On the convergence of complex Jacobi methods

Abstract

In this paper we prove the global convergence of the complex Jacobi method for Hermitian matrices for a large class of generalized serial pivot strategies. For a given Hermitian matrix $A$ of order $n$ we find a constant $\gamma <1$ depending on $n$, such that $S(A^{\prime })\le \gamma S(A)$, where $A^{\prime }$ is obtained from $A$ by applying one or more cycles of the Jacobi method and $S(\cdot )$ stands for the off-norm. Using the theory of complex Jacobi operators, the result is generalized so it can be used for proving convergence of more general Jacobi-type processes. In particular, we use it to prove the global convergence of Cholesky-Jacobi method for solving the positive definite generalized eigenvalue problem.

22 pages

Cited by in corpus (1)

• Vectorization of a thread-parallel Jacobi singular value decomposition method