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 $n\geq4$ 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.

On the convergence of complex Jacobi methods

Convergence of the complex block Jacobi methods under the generalized serial pivot strategies

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

Convergence of the Cyclic and Quasi-cyclic Block Jacobi Methods

Convergence of the Eberlein diagonalization method under the generalized serial pivot strategies

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

Jacobi method for symmetric $4\times4$ matrices converges for every cyclic pivot strategy

On the Convergence of the Accelerated Riccati Iteration Method.

A Sorted Partial Jacobi Method and Its Convergence Analysis

A Convergence Analysis of the Inexact Rayleigh Quotient Iteration and Simplified Jacobi-Davidson Method for the Large Hermitian Matrix Eigenproblem

Newton-type Methods for Inverse Singular Value Problems with Multiple Singular Values

An Ulm-like Cayley Transform Method for Inverse Eigenvalue Problems with Multiple Eigenvalues

Convergence of generalized alternating iterative methods

An Inexact Cayley Transform Method for Inverse Eigenvalue Problems with Multiple Eigenvalues

The Convergence of Generalized Lanczos Methods for Large Unsymmetric Eigenproblems

Convergence of block iterative methods for linear systems with generalized H-matrices

A Cubically Convergent Parallelizable Method for the Hermitian Eigenvalue Problem

The Convergence of Krylov Subspace Methods for Large Unsymmetric Linear Systems

Convergence results on iteration algorithms to linear systems.

Convergence of the Newton-type methods for the square inverse singular value problems with multiple and zero singular values

Hermitian Preconditioning for a class of Non-Hermitian Linear Systems