On preconditioned MHSS iteration methods for complex symmetric linear systems

被引：1
作者：
Zhong-Zhi Bai
Michele Benzi
Fang Chen
机构：
[1] Academy of Mathematics and Systems Science,State Key Laboratory of Scientific/Engineering Computing
[2] Chinese Academy of Sciences,Institute of Computational Mathematics and Scientific/Engineering Computing
[3] Academy of Mathematics and Systems Science,Department of Mathematics and Computer Science
[4] Chinese Academy of Sciences,School of Science
[5] Emory University,undefined
[6] Xi’an University of Post and Telecommunications,undefined
来源：
Numerical Algorithms | 2011年 / 56卷
关键词：
Complex symmetric linear system; MHSS iteration; Preconditioning; Convergence theory; Spectral properties; 65F10; 65F50; CR: G1.3;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
We propose a preconditioned variant of the modified HSS (MHSS) iteration method for solving a class of complex symmetric systems of linear equations. Under suitable conditions, we prove the convergence of the preconditioned MHSS (PMHSS) iteration method and discuss the spectral properties of the PMHSS-preconditioned matrix. Numerical implementations show that the resulting PMHSS preconditioner leads to fast convergence when it is used to precondition Krylov subspace iteration methods such as GMRES and its restarted variants. In particular, both the stationary PMHSS iteration and PMHSS-preconditioned GMRES show meshsize-independent and parameter-insensitive convergence behavior for the tested numerical examples.
引用
收藏
页码：297 / 317
页数：20
相关论文
共 22 条
  • [1] Axelsson O(2000)Real valued iterative methods for solving complex symmetric linear systems Numer. Linear Algebra Appl. 7 197-218
  • [2] Kucherov A(2004)Construction and analysis of structured preconditioners for block two-by-two matrices J. Shanghai Univ. (English Edition) 8 397-405
  • [3] Bai Z-Z(2006)Structured preconditioners for nonsingular matrices of block two-by-two structures Math. Comput. 75 791-815
  • [4] Bai Z-Z(2010)Modified HSS iteration methods for a class of complex symmetric linear systems Computing 87 93-111
  • [5] Bai Z-Z(2007)Convergence properties of preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite matrices Math. Comput. 76 287-298
  • [6] Benzi M(2003)Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems SIAM J. Matrix Anal. Appl. 24 603-626
  • [7] Chen F(2008)On inexact Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems Linear Algebra Appl. 428 413-440
  • [8] Bai Z-Z(2004)Preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite linear systems Numer. Math. 98 1-32
  • [9] Golub GH(2008)Block preconditioning of real-valued iterative algorithms for complex linear systems IMA J. Numer. Anal. 28 598-618
  • [10] Li C-K(2004)Efficient solvers for sequences of complex symmetric linear systems Electron. Trans. Numer. Anal. 18 49-64
123