LINEAR CONVERGENCE IN THE SHIFTED QR ALGORITHM

被引：5

作者：

BATTERSON, S ^{[1
]}

DAY, D ^{[1
]}

机构：

[1] UNIV CALIF BERKELEY,DEPT MATH,BERKELEY,CA 94720

来源：

MATHEMATICS OF COMPUTATION | 1992年 / 59卷 / 199期

关键词：

D O I：

10.2307/2152985

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Global and asymptotic convergence properties for the QR algorithm with Francis double shift are established for certain orthogonal similarity classes of 4 x 4 real matrices. It is shown that in each of the classes every unreduced Hessenberg matrix will decouple and that the rate of decoupling is almost always linear. The effect of the EISPACK exceptional shift strategy is shown to be negligible.

引用

页码：141 / 151

页数：11

共 9 条

[1] CONVERGENCE OF THE SHIFTED QR ALGORITHM ON 3 X-3 NORMAL MATRICES [J].