×

On preconditioned MHSS iteration methods for complex symmetric linear systems. (English) Zbl 1209.65037

Authors’ abstract: 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.

MSC:

65F10 Iterative numerical methods for linear systems
65F08 Preconditioners for iterative methods
PDF BibTeX XML Cite
Full Text: DOI

References:

[1] Axelsson, O., Kucherov, A.: Real valued iterative methods for solving complex symmetric linear systems. Numer. Linear Algebra Appl. 7, 197–218 (2000) · Zbl 1051.65025
[2] Bai, Z.-Z.: Construction and analysis of structured preconditioners for block two-by-two matrices. J. Shanghai Univ. (English Edition) 8, 397–405 (2004)
[3] Bai, Z.-Z.: Structured preconditioners for nonsingular matrices of block two-by-two structures. Math. Comput. 75, 791–815 (2006) · Zbl 1091.65041
[4] Bai, Z.-Z., Benzi, M., Chen, F.: Modified HSS iteration methods for a class of complex symmetric linear systems. Computing 87, 93–111 (2010) · Zbl 1210.65074
[5] Bai, Z.-Z., Golub, G.H., Li, C.-K.: Convergence properties of preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite matrices. Math. Comput. 76, 287–298 (2007) · Zbl 1114.65034
[6] Bai, Z.-Z., Golub, G.H., Ng, M.K.: Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems. SIAM J. Matrix Anal. Appl. 24, 603–626 (2003) · Zbl 1036.65032
[7] Bai, Z.-Z., Golub, G.H., Ng, M.K.: On inexact Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems. Linear Algebra Appl. 428, 413–440 (2008) · Zbl 1135.65016
[8] Bai, Z.-Z., Golub, G.H., Pan, J.-Y.: Preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite linear systems. Numer. Math. 98, 1–32 (2004) · Zbl 1056.65025
[9] Benzi, M., Bertaccini, D.: Block preconditioning of real-valued iterative algorithms for complex linear systems. IMA J. Numer. Anal. 28, 598–618 (2008) · Zbl 1145.65022
[10] Bertaccini, D.: Efficient solvers for sequences of complex symmetric linear systems. Electron. Trans. Numer. Anal. 18, 49–64 (2004) · Zbl 1066.65048
[11] Chen, K.: Matrix Preconditioning Techniques and Applications. Cambridge University Press, Cambridge and New York (2005) · Zbl 1079.65057
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.