Abstract
Based on the equivalent transformation of the complex coefficient matrix, a fully structured preconditioner which is economic to implement within GMRES acceleration is presented for solving a class of complex symmetric indefinite linear systems. We analyze the computational complexity of the proposed preconditioner and show that all eigenvalues of the corresponding preconditioned matrix are clustered at a top half annulus. Compared with some other existing preconditioners, the validity of theoretical analysis and the effectiveness of the proposed preconditioner are verified by numerical experiments.
Similar content being viewed by others
References
Axelsson, O.: Optimality properties of a square block matrix preconditioner with applications. Comput. Math. Appl. 80(2), 286–294 (2020)
Axelsson, O., Kucherov, A.: Real valued iterative methods for solving complex symmetric linear systems. Numer. Linear Algebr. 7(4), 197–218 (2000)
Axelsson, O., Neytcheva, M., Ahmad, B.: A comparison of iterative methods to solve complex valued linear algebraic systems. Numer. Algorithms 66(4), 811–841 (2014)
Axelsson, O., Salkuyeh, D.K.: A new version of a preconditioning method for certain two-by-two block matrices with square blocks. BIT 59(2), 321–342 (2019)
Bai, Z.-Z., Benzi, M., Chen, F.: Modified HSS iterative methods for a class of complex symmetric linear systems. Computing 87(3–4), 93–111 (2010)
Bai, Z.-Z., Benzi, M., Chen, F.: On preconditioned MHSS iterative methods for complex symmetric linear systems. Numer. Algorithms 56(2), 297–317 (2011)
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. A 24(3), 603–626 (2003)
Benzi, M., Bertaccini, M.: Block preconditioning of real-valued iterative algorithms for complex linear systems. IMA J. Numer. Anal. 28(3), 598–618 (2008)
Benzi, M., Golub, G.H., Liesen, J.: Numerical solution of saddle point problems. Acta Numer. 14, 1–137 (2005)
Benzi, M., Ng, M.K., Niu, Q., Wang, Z.: A relaxed dimensional factorization preconditioner for the incompressible Navier–Stokes equations. J. Comput. Phys. 230(16), 6185–6202 (2011)
Hezari, D., Edalatpour, V., Salkuyeh, D.K.: Preconditioned GSOR iterative method for a class of complex symmetric system of linear equations. Numer. Linear Algebr. 22(4), 761–776 (2015)
Howle, V.E., Vavasis, S.A.: An iterative method for solving complex-symmetric systems arising in electrical power modeling. SIAM J. Matrix Anal. A 26(4), 1150–1178 (2005)
Li, X., Yang, A.-L., Wu, Y.-J.: Lopsided PMHSS iterative method for a class of complex symmetric linear systems. Numer. Algorithms 66(3), 555–568 (2014)
Liang, Z.-Z., Axelsson, O., Neytcheva, M.: A robust structured preconditioner for time-harmonic parabolic optimal control problems. Numer. Algorithms 79(2), 575–596 (2018)
Liang, Z.-Z., Zhang, G.-F.: Variants of the accelerated parameterized inexact Uzawa method for saddle-point problems. BIT 56(2), 523–542 (2016)
Notay, Y.: Convergence of some iterative methods for symmetric saddle point linear systems. SIAM J. Matrix Anal. A 40(1), 122–146 (2019)
Pourbagher, M., Salkuyeh, D.K.: On the solution of a class of complex symmetric linear systems. Appl. Math. Lett. 76, 14–20 (2018)
Qi, X., Wu, H.-T., Xiao, X.-Y.: Modified Newton-AGSOR method for solving nonlinear systems with block two-by-two complex symmetric Jacobian matrices. Calcolo 57(2), 1–23 (2020)
Ren, Z.-R., Cao, Y., Zhang, L.-L.: On preconditioned MHSS real-valued iterative methods for a class of complex symmetric indefinite linear systems. East Asian J. Appl. Math. 6(2), 192–210 (2016)
Saad, Y., Schultz, M.H.: GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM J. Sci. Stat. Comput. 7(3), 856–869 (1983)
Saad, Y.: Iterative Methods for Sparse Linear Systems. SIAM, Philadelphia (2003)
Shen, Q.-Q., Shi, Q.: A variant of the HSS preconditioner for complex symmetric indefinite linear systems. Comput. Math. Appl. 75(3), 850–863 (2018)
Wu, S.-L.: Several variants of the Hermitian and skew-Hermitian splitting method for a class of complex symmetric linear systems. Numer. Linear Algebr. 22(2), 338–356 (2015)
Xu, W.-W.: A generalization of preconditioned MHSS iterative method for complex symmetric indefinite linear systems. Appl. Math. Comput. 219(21), 10510–10517 (2013)
Zhang, J.-H., Dai, H.: A new block preconditioner for complex symmetric indefinite linear systems. Numer. Algorithms 74(3), 889–903 (2017)
Zhang, J.-L., Fan, H.-T., Gu, C.-Q.: An improved block splitting preconditioner for complex symmetric indefinite linear systems. Numer. Algorithms 77(2), 451–478 (2018)
Zheng, Z., Huang, F.-L., Peng, Y.-C.: Double-step scale splitting iterative method for a class of complex symmetric linear systems. Appl. Math. Lett. 73, 91–97 (2017)
Acknowledgements
The authors are very much indebted to Dr. Rui-Xia Li for her proofreading. They are also grateful to the anonymous referees for their valuable comments and suggestions which improved the quality of this paper.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Lothar Reichel.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
This work is supported by the National Natural Science Foundation of China (No. 11901505), Natural Science Foundation of Henan (No. 202300410343), the Key Scientific Research Project for Colleges and Universities of Henan Province (No. 19A110006), the Training Plan of Young Key Teachers in Universities of Henan Province (No. 2018GGJS096) and Nanhu Scholar Program for Young Scholars of XYNU.
Rights and permissions
About this article
Cite this article
Zheng, Z., Chen, J. & Chen, YF. A fully structured preconditioner for a class of complex symmetric indefinite linear systems. Bit Numer Math 62, 667–680 (2022). https://doi.org/10.1007/s10543-021-00887-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10543-021-00887-8