Spectral properties of the preconditioned AHSS iteration method for generalized saddle point problems

AUTOR(ES)

Huang, Zhuo-Hong, Huang, Ting-Zhu

FONTE

Computational & Applied Mathematics

DATA DE PUBLICAÇÃO

2010-06

RESUMO

In this paper, we study the distribution on the eigenvalues of the preconditioned matrices that arise in solving two-by-two block non-Hermitian positive semidefinite linear systems by use of the accelerated Hermitian and skew-Hermitian splitting iteration methods. According to theoretical analysis, we prove that all eigenvalues of the preconditioned matrices are very clustered with any positive iteration parameters α and β; especially, when the iteration parameters α and β approximate to 1, all eigenvalues approach 1. We also prove that the real parts of all eigenvalues of the preconditioned matrices are positive, i.e., the preconditioned matrix is positive stable. Numerical experiments show the correctness and feasibility of the theoretical analysis. Mathematical subject classification: 65F10, 65N22, 65F50.

Documentos Relacionados

• An interior point method for constrained saddle point problems
• An alternating LHSS preconditioner for saddle point problems
• USE OF CONTINUED ITERATION ON THE REDUCTION OF ITERATIONS OF THE INTERIOR POINT METHOD
• A chebyshev collocation spectral method for numerical simulation of incompressible flow problems
• Reduced-order strategy for meshless solution of plate bending problems with the generalized finite difference method