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

DOI10.1016/J.LAA.2017.03.003MaRDI QIDQ526292zbMATH OpenOpenAlexFDO

Authors Erna Begović Kovač, Vjeran Hari

Publication date 10 May 2017

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

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)

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.

Recommendations

• Jacobi method for symmetric \(4 \times 4\) matrices converges for every cyclic pivot strategy
• Convergence of the cyclic and quasi-cyclic block Jacobi methods
• scientific article; zbMATH DE number 17458
• A global convergence proof for cyclic Jacobi methods with block rotations
• On the convergence of complex Jacobi methods

Cites work

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

Cited in

(2)

• Convergence of the cyclic and quasi-cyclic block Jacobi methods
• 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)