摘要
§1.引言和记号 QL(或QR)算法是目前求解中小规模的对称矩阵的特征值问题的最有力工具。假定我们已通过正交变换把原矩阵约化成了三对角矩阵T,T是不可约的(即次对角元全不为零)。
Whether the QL algorithm with Wilkinson's shift for a symmetric tridiagonal matrix has cubic convergent rate is a OPEN PROBLEM up to now. In this paper,a condition is given which has only relation to spectrum distribution of the matrix.It guarantees such cubic rate in QL process as Theorem 3.1 & 3.2 show.
出处
《应用数学与计算数学学报》
1989年第1期43-47,共5页
Communication on Applied Mathematics and Computation
