References & Citations
Mathematics > Numerical Analysis
Title: Convergence of the Cyclic and Quasi-cyclic Block Jacobi Methods
(Submitted on 20 Apr 2016 (v1), last revised 27 Mar 2017 (this version, v3))
Abstract: The paper studies the global convergence of the block Jacobi me\-thod 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, $c<1$ 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.
Submission history
From: Erna Begovic [view email][v1] Wed, 20 Apr 2016 05:40:00 GMT (36kb)
[v2] Mon, 26 Sep 2016 17:41:53 GMT (45kb)
[v3] Mon, 27 Mar 2017 19:05:21 GMT (44kb)
Link back to: arXiv, form interface, contact.