On the global convergence of the block Jacobi method for the positive definite generalized eigenvalue problem

被引:5
作者
Hari, Vjeran [1 ]
机构
[1] Univ Zagreb, Dept Math, Fac Sci, Zagreb, Croatia
关键词
Generalized eigenvalue problem; Block Jacobi method; Global convergence; HIGH RELATIVE ACCURACY; QUADRATIC CONVERGENCE; SVD ALGORITHM; COMPUTATION; IMPLEMENTATION; PROOF;
D O I
10.1007/s10092-021-00415-8
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The paper proves the global convergence of a general block Jacobi method for the generalized eigenvalue problem Ax = lambda Bx with symmetric matrices A, B such that B is positive definite. The proof is made for a large class of generalized serial strategies that includes important serial and parallel strategies. The sequence of matrix pairs generated by the block method converges to (Lambda, I) , where Lambda is a diagonal matrix of the eigenvalues of the initial matrix pair (A,B) and I is the identity matrix. First, the convergence to diagonal form is proved. After that several conditions are imposed to ensure the global convergence of the block method.
引用
收藏
页数:39
相关论文
共 47 条