Lopsided HSS Iterative Method and Preconditioner for a class of Complex Symmetric Linear System

TL;DR

This paper introduces the lopsided HSS iterative method and a preconditioner for complex symmetric indefinite linear systems, improving convergence efficiency and reducing computational costs through an alternating scheme and eigenvalue-based analysis.

Contribution

The paper proposes the novel LHSS iterative method and its preconditioner, providing theoretical convergence analysis and optimal parameters, enhancing efficiency for complex symmetric systems.

Findings

Convergence depends only on eigenvalues of real symmetric matrices.

Preconditioned GMRES and COCG methods show improved efficiency.

Method exhibits mesh size independent convergence.

Abstract

In this study, we propose the lopsided HSS (LHSS) iteration method for solving a class of complex symmetric indefinite systems of linear equations. This method employs an alternating iterative scheme, where each iteration entails solving two systems of equations with symmetric real coefficient matrices. This design is intended to reduce the high computational costs associated with complex arithmetic. Theoretical analysis shows that the upper bound of the convergence rate depends only on the maximum and minimum eigenvalues of the real symmetric matrices, as well as the iteration parameters. When the eigenvalues satisfy certain conditions, the method guarantees convergence for any positive iteration parameter. Building on this insight, we developed the preconditioned lopsided HSS iteration method (PLHSS). Theoretical results demonstrate that PLHSS exhibits superior convergence properties compared to the original method. Additionally, we derived the optimal parameters for the new approaches and corresponding optimal convergence rate. Furthermore, we derive the PLHSS preconditioner on the basis of the iterative method. The eigenvalues of the preconditioned matrix are well-clustered, and the eigenvectors are orthogonal with a specific inner product. Numerical experiments demonstrate the efficiency of the preconditioned GMRES and COCG methods. LHSS iteration methods and the relevant preconditioners show mesh size independent and parameter-insensitive convergence behavior for the test numerical examples.