Abstract
In this paper, we introduce a preconditioned variant of the modified quasi-Hermitian and skew-Hermitian splitting (MQHSS) iteration method for a class of complex symmetric linear systems. In theory, we analyze the convergence conditions of the preconditioned MQHSS (PMQHSS) iteration method and discuss the convergence domain of the parameters contained in the proposed method. Especially, the convergence properties of the PMQHSS method with \(V=T\) are established. Finally, numerical experiments show the effectiveness and robustness of our method and preconditioner.
Similar content being viewed by others
References
Anna F, Perotti F, Simoncini V (2000) Iterative system solvers for the frequency analysis of linear mechanical systems. Comput Methods Appl Mech Eng 190:1719–1739
Arridge SR (1999) Optical tomography in medical imaging. Inverse Prob 15:41–93
Bai Z-Z (2000) Sharp error bounds of some Krylov subspace methods for non-Hermitian linear systems. Appl Math Comput 109:273–285
Bai Z-Z (2015) Motivations and realizations of Krylov subspace methods for large sparse linear systems. J Comput Appl Math 283:71–78
Bai Z-Z (2018) Quasi-HSS iteration methods for non-Hermitian positive definite linear systems of strong skew-Hermitian parts. Numer Linear Algebra Appl 25:e2116
Bai Z-Z, Golub GH (2007) Accelerated Hermitian and skew-Hermitian splitting iteration methods for saddle-point problems. IMA J Numer Anal 27:1–23
Bai Z-Z, Pan J-Y (2021) Matrix Analysis and Computations. SIAM, Philadelphia
Bai Z-Z, Golub GH, Ng MK (2003) Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems. SIAM J Matrix Anal Appl 24:603–626
Bai Z-Z, Golub GH, Pan J-Y (2004) Preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite linear systems. Numer Math 98:1–32
Bai Z-Z, Benzi M, Chen F (2010) Modified HSS iteration methods for a class of complex symmetric linear systems. Computing 87:93–111
Bai Z-Z, Benzi M, Chen F (2011) On preconditioned MHSS iteration methods for complex symmetric linear systems. Numer Algorithms 56:297–317
Benzi M, Bertaccini D (2008) Block preconditioning of real-valued iterative algorithms for complex linear systems. IMA J Numer Anal 28:598–618
Bill P (2000) Efficient preconditioning scheme for block partitioned matrices with structured sparsity. Numer Linear Algebra Appl 7:715–726
Chen F, Li T-Y, Lu K-Y, Muratova GV (2021) Modified QHSS iteration methods for a class of complex symmetric linear systems. Appl Numer Math 164:3–14
Daniele B (2004) Efficient preconditioning for sequences of parametric complex symmetric linear systems. Electron Trans Numer Anal 18:49–64
Dijk WV, Toyama FM (2007) Accurate numerical solutions of the time-dependent Schr\(\ddot{o}\)dinger equation. Phys Rev E 75:036707
Frommer A, Lippert T, Medeke B, Schilling K (1999) Numerical challenges in lattice quantum chromodynamics. Springer, Berlin
Huang Z-G (2021) Modified two-step scale-splitting iteration method for solving complex symmetric linear systems. Comput Appl Math 40:122
Krukier LA, Chikina LG, Belokon TV (2002) Triangular skew-symmetric iterative solvers for strongly nonsymmetric positive real linear system of equations. Appl Numer Math 41:89–105
Krukier LA, Martynova TS, Bai Z-Z (2009) Product-type skew-Hermitian triangular splitting iteration methods for strongly non-Hermitian positive definite linear systems. J Comput Appl Math 232:3–16
Li L, Huang T-Z, Liu X-P (2007) Modified Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems. Numer Linear Algebra Appl 14:217–235
Li X, Yang A-L, Wu Y-J (2014) Lopsided PMHSS iteration method for a class of complex symmetric linear systems. Numer Algorithms 66:555–568
Mehdi D, Dehghani-Madiseh M, Hajarian M (2013) A generalized preconditioned MHSS method for a class of complex symmetric linear systems. Math Model Anal 18:561–576
Wang L, Bai Z-Z (2004) Skew-Hermitian triangular splitting iteration methods for non-Hermitian positive definite linear systems of strong skew-Hermitian parts. BIT Numer Math 44:363–386
Wang T, Zheng Q-Q, Lu L-Z (2017) A new iteration method for a class of complex symmetric linear systems. J Comput Appl Math 325:188–197
Zeng M-L (2021) Inexact Modified QHSS Iteration Methods for Complex Symmetric Linear Systems of Strong Skew-Hermitian Parts. Int J Appl Math 51:109–115
Zhang J-H, Wang Z-W, Zhao J (2019) Double-step scale splitting real-valued iteration method for a class of complex symmetric linear systems. Appl Math Comput 353:338–346
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Zhong-Zhi Bai.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
This work is supported by the Guangxi Natural Science Foundations (No. 2021GXNSFBA196064, Guike AD21220129), the National Science Foundation of China (No. 11901123), the Guangxi Natural Science Foundations (2019GXNSFBA185014, Guike AD20159056), the Natural Science Foundation of Guangxi University for Nationalities (No. 2019KJQN001), and the Graduate Innovation Program of Guangxi University for Nationalities (No. gxun-chxs 2021056).
Rights and permissions
About this article
Cite this article
Li, B., Cui, J., Huang, Z. et al. On preconditioned MQHSS iterative method for solving a class of complex symmetric linear systems. Comp. Appl. Math. 41, 250 (2022). https://doi.org/10.1007/s40314-022-01942-y
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s40314-022-01942-y
Keywords
- PMQHSS iteration method
- Symmetric positive semi-definite
- Symmetric positive definite
- PMHSS iteration method