Geodesic
Convergence of the cyclic and quasi-cyclic block Jacobi methods
Electronic transactions on numerical analysis, Tome 46 (2017), pp. 107-147.

Voir la notice de l'article provenant de la source Electronic Library of Mathematics

Summary: This paper studies the global convergence of the block Jacobi method for symmetric matrices. Given a symmetric matrix $A$ of order $n$, the method generates a sequence of matrices by the rule $A^{(k+1)}=U_k^TA^{(k)}U_k, k\geq0$, where $U_k$ are orthogonal elementary block matrices. A class of generalized serial pivot strategies is introduced, significantly enlarging the known class of weak wavefront strategies, and appropriate global convergence proofs are obtained. The results are phrased in the stronger form: $S(A')\leq c S(A)$, where $A'$ is the matrix obtained from $A$ after one full cycle, $c1$ is a constant, and $S(A)$ is the off-norm of $A$. Hence, using the theory of block Jacobi operators, one can apply the obtained results to prove convergence of block Jacobi methods for other eigenvalue problems such as the generalized eigenvalue problem. As an example, the results are applied to the block $J$-Jacobi method. Finally, all results are extended to the corresponding quasi-cyclic strategies.
Classification : 65F15
Keywords: eigenvalues, block Jacobi method, pivot strategies, global convergence 
@article{ETNA_2017__46__a7,
     author = {Hari, Vjeran and Begovi\'c Kova\v{c}, Erna},
     title = {Convergence of the cyclic and quasi-cyclic block {Jacobi} methods},
     journal = {Electronic transactions on numerical analysis},
     pages = {107--147},
     publisher = {mathdoc},
     volume = {46},
     year = {2017},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/ETNA_2017__46__a7/}
}
TY  - JOUR
AU  - Hari, Vjeran
AU  - Begović Kovač, Erna
TI  - Convergence of the cyclic and quasi-cyclic block Jacobi methods
JO  - Electronic transactions on numerical analysis
PY  - 2017
SP  - 107
EP  - 147
VL  - 46
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ETNA_2017__46__a7/
LA  - en
ID  - ETNA_2017__46__a7
ER  - 
%0 Journal Article
%A Hari, Vjeran
%A Begović Kovač, Erna
%T Convergence of the cyclic and quasi-cyclic block Jacobi methods
%J Electronic transactions on numerical analysis
%D 2017
%P 107-147
%V 46
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ETNA_2017__46__a7/
%G en
%F ETNA_2017__46__a7
Hari, Vjeran; Begović Kovač, Erna. Convergence of the cyclic and quasi-cyclic block Jacobi methods. Electronic transactions on numerical analysis, Tome 46 (2017), pp. 107-147. http://geodesic.mathdoc.fr/item/ETNA_2017__46__a7/