AN LR ALGORITHM FOR SYMMETRIC MATRIX (ABSTRACT)
一个用于对称矩阵的LR算法

用LR算法求对称矩阵的全部特征值时,迭代一步以后矩阵的对称性就不再保持。有人提出对称化变形(或CIILR)算法(例如,见2]、3]或4])。然而这种变形每迭代一步要作n(矩阵的阶)次开平方运算,计算工作量很大,特别是对于非正定矩阵会导致复数运算。本文提出了一个新的方案,避免了上述缺点。文中还对新方法的收敛性和收敛速度的加速进行了分析并给出了一些计算实例。