求反对称阵特征值的新算法

• 作 者: 廉庆荣 金志英
• 机 构: 大连工学院
• 出 处: 全国第三届计算数学年会
• 发表日期: 1985年期
• 关键词: 反对称阵 特征值 快速算法 运算量 旋转变换 相似变换 上机实践 灵活处理 共轭对 稀疏阵 纯虚数 理论 乘法

该文利用反对称阵的纯虚数特征值共轭成对的性质以及旋转变换能灵活处理一定稀疏阵型的优点，采用旋转相似变换的快速算法给出一个求反对称阵特征值的新算法。按文中假定，QK算法和Paardekooper算法（简称P算法）的乘法运算量理论上分别是新算法的4．8倍到12倍和9.6倍到24倍，上机实践表明，当反对称阵具有较高重数的共轭对特征值时，新算法比另两个算法的运算量少得更为显著。（本刊录）