On the global convergence of the Jacobi method for symmetric matrices of order 4 under parallel strategies

DOI10.1016/J.LAA.2017.03.003zbMATH Open1360.65108arXiv1701.02334OpenAlexW2578781028MaRDI QIDQ526292FDOQ526292

Vjeran Hari, Erna Begović Kovač

Publication date: 10 May 2017

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Abstract: The paper analyzes special cyclic Jacobi methods for symmetric matrices of order $4$. Only those cyclic pivot strategies that enable full parallelization of the method are considered. These strategies, unlike the serial pivot strategies, can force the method to be very slow or very fast within one cycle, depending on the underlying matrix. Hence, for the global convergence proof one has to consider two or three adjacent cycles. It is proved that for any symmetric matrix $A$ of order~$4$ the inequality $S(A^{[2]})leq(1-10^{-5})S(A)$ holds, where $A^{[2]}$ results from $A$ by applying two cycles of a particular parallel method. Here $S(A)$ stands for the Frobenius norm of the strictly upper-triangular part of $A$. The result holds for two special parallel strategies and implies the global convergence of the method under all possible fully parallel strategies. It is also proved that for every $epsilon>0$ and $ngeq4$ there exist a symmetric matrix $A(epsilon)$ of order $n$ and a cyclic strategy, such that upon completion of the first cycle of the appropriate Jacobi method the inequality $S(A^{[1]})>(1-epsilon)S(A(epsilon))$ holds.

Full work available at URL: https://arxiv.org/abs/1701.02334

zbMATH Keywords

eigenvaluesglobal convergenceJacobi methodparallel pivot strategiessymmetric matrix of order 4

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15)

Cites Work

• Inversion of Matrices by Biorthogonalization and Related Results
• New Fast and Accurate Jacobi SVD Algorithm. I
• New Fast and Accurate Jacobi SVD Algorithm. II
• Jacobi’s Method is More Accurate than QR
• Convergence to diagonal form of block Jacobi-type methods
• On the Convergence of the Cyclic Jacobi Method for Parallel Block Orderings
• On Cyclic Jacobi Methods
• On sharp quadratic convergence bounds for the serial Jacobi methods
• The Cyclic Jacobi Method for Computing the Principal Values of a Complex Matrix
• On Jacobi and Jacobi-Like Algorithms for a Parallel Computer
• A note on a one-sided Jacobi algorithm
• Jacobi method for symmetric \(4 \times 4\) matrices converges for every cyclic pivot strategy
• An estimate for the norms of certain cyclic Jacobi operators
• A Global Convergence Proof for Cyclic Jacobi Methods with Block Rotations
• On the Convergence of Cyclic Jacobi Methods
• On the Convergence of the Jacobi Method for Arbitrary Orderings
• Accuracy of the Jacobi Method on Scaled Diagonally Dominant Symmetric Matrices
• Note on the quadratic convergence of the cyclic Jacobi process

Cited In (1)

• Jacobi method for symmetric \(4 \times 4\) matrices converges for every cyclic pivot strategy

This page was built for publication: On the global convergence of the Jacobi method for symmetric matrices of order 4 under parallel strategies

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q526292)