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

• Autor(a) principal: Huang,Zhuo-Hong
• Data de Publicação: 2010
• Outros Autores: Huang,Ting-Zhu
• Tipo de documento: Artigo
• Idioma: eng
• Título da fonte: Computational & Applied Mathematics
• Texto Completo: http://old.scielo.br/scielo.php?script=sci_arttext&pid=S1807-03022010000200009
• topic: PAHSS; generalized saddle point problem; splitting iteration method; positive stable

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.