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')\leq\gamma{S(A)}$, where $A'$ 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.
What problem does this paper attempt to address?
This paper attempts to solve the problem of global convergence of the Complex Jacobi Method when dealing with Hermitian matrices. Specifically, the author aims to prove that for a large class of generalized serial pivot strategies, the Complex Jacobi Method can converge globally. To achieve this goal, the author introduces complex Jacobi annihilators and complex Jacobi operators, and uses these tools to analyze and prove the convergence of the algorithm.
### Main Research Contents
1. **Definition and Properties of the Complex Jacobi Method**:
- The author defines the iterative process of the Complex Jacobi Method and explains how to reduce the off - diagonal norm of the matrix by choosing an appropriate rotation angle. The formula is as follows:
\[
A^{(k + 1)}=U_{k}^*A^{(k)}U_{k}, \quad k\geq0, \quad A^{(0)} = A
\]
where \(U_{k}=R(i_{k},j_{k},\phi_{k},\alpha_{k})\) is a complex - plane rotation matrix.
2. **Complex Jacobi Annihilators and Operators**:
- The complex Jacobi annihilator \(R_{ij}(U)\) is introduced, which is used to set the elements at specific positions to zero. It is defined as follows:
\[
R_{ij}(U)\text{vec}(A)=\text{vec}(\nu_{ij}(U^*AU)), \quad A\in\mathbb{C}^{n\times n}
\]
- Further, the complex Jacobi operator \(J_O\) is defined, which corresponds to a complete Jacobi cycle operation.
3. **Convergence Proof**:
- The author proves by mathematical induction that for any given Hermitian matrix \(A\), after one period of the Jacobi method, the off - diagonal norm of the new matrix \(A'\) satisfies the following inequality:
\[
S^{2}(A')\leq\gamma_{n,\nu}S^{2}(A), \quad 0\leq\gamma_{n,\nu}<1
\]
where \(\gamma_{n,\nu}\) is a constant that only depends on the matrix order \(n\) and the parameter \(\nu\).
4. **Generalized Serial Pivot Strategies**:
- The author further generalizes the results and proves that for generalized serial pivot strategies, the Complex Jacobi Method can still ensure global convergence.
5. **Application of the Cholesky - Jacobi Method**:
- Finally, the author applies the above theory to the Cholesky - Jacobi Method and proves its global convergence when solving the positive definite generalized eigenvalue problem.
### Summary
The main contribution of this paper is to establish the global convergence theory of the Complex Jacobi Method when dealing with Hermitian matrices and extend it to a wider range of pivot strategies. In addition, the author also shows the effectiveness of these theories in practical applications, especially in solving the positive definite generalized eigenvalue problem.