An Efficient Block Preconditioner for a Class of Complex Symmetric Linear Systems

Abstract

For solving a class of complex symmetric linear systems, an efficient block preconditioner based on a novel matrix splitting is developed. Relative to several existing preconditioners, the proposed one provides a much closer approximation to the coefficient matrix. We then discuss the convergence behavior of the corresponding iteration method and analyze the spectral properties of the preconditioned matrix. Numerical results demonstrate the effectiveness of the new preconditioner in comparison with existing methods.

Keywords

Complex symmetric linear system / Preconditioner / Iteration method / Convergence / 65F10 / 65F15

References

[1] Axelsson O, Kucherov A. Real valued iterative methods for solving complex symmetric linear systems. Numer. Linear Algebra Appl., 2000, 7: 197-218

[2] Axelsson, O., Neytcheva, M., Ahmad, B.: A comparison of iterative methods to solve complex valued linear algebraic systems. Numer. Algorithms 66, 811–841 (2014)

[3] Bai Z-Z. Sharp error bounds of some Krylov subspace methods for non-Hermitian linear systems. Appl. Math. Comput., 2000, 109: 273-285

[4] Bai, Z.-Z.: Rotated block triangular preconditioning based on PMHSS. Sci. China Math. 56, 2523–2538 (2013)

[5] Bai Z-Z. Motivations and realizations of Krylov subspace methods for large sparse linear systems. J. Comput. Appl. Math., 2015, 283: 71-78

[6] Bai Z-Z, Benzi M, Chen F. Modified HSS iteration methods for a class of complex symmetric linear systems. Computing, 2010, 87: 93-111

[7] Bai Z-Z, Benzi M, Chen F. On preconditioned MHSS iteration methods for complex symmetric linear systems. Numer. Algorithms, 2011, 56: 297-317

[8] Bai Z-Z, Benzi M, Chen F, Wang Z-Q. Preconditioned MHSS iteration method for a class of block two-by-two linear systems with applications to distributed control problems. IMA J. Numer. Anal., 2013, 33: 343-369

[9] Bai Z-Z, Chen F, Wang Z-Q. Additive block diagonal preconditioning for block two-by-two linear systems of skew-Hamiltonian coefficient matrices. Numer. Algorithms, 2013, 62: 655-675

[10] Bai Z-Z, Golub GH, Ng MK. Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems. SIAM J. Matrix Anal. Appl., 2003, 24: 603-626

[11] Bai, Z.-Z., Pan, J.-Y.: Matrix Analysis and Computations. SIAM, Philadelphia (2021)

[12] Bai Z-Z, Parlett BN, Wang Z-Q. On generalized successive overrelaxation methods for augmented linear systems. Numer. Math., 2005, 102: 1-38

[13] Balani FB, Hajarian M. Modified block product preconditioner for a class of complex symmetric linear systems. Linear Multilinear Algebra, 2023, 71: 1521-1535

[14] Benzi, M., Golub, G.H., Liesen, J.: Numerical solution of saddle point problems. Acta. Numer. 14, 1–137 (2005)

[15] Cao Y, Ren Z-R. Two variants of the PMHSS iteration method for a class of complex symmetric indefinite linear systems. Appl. Math. Comput., 2015, 264: 61-71

[16] Chen C-R, Ma C-F. AOR-Uzawa iterative method for a class of complex symmetric linear system of equations. Comput. Math. Appl., 2016, 72: 2462-2472

[17] Feriani A, Perotti F, Simoncini V. Iterative system solvers for the frequency analysis of linear mechanical systems. Comput. Methods Appl. Mech. Eng., 2000, 190: 1719-1739

[18] Golub GH, Greif C. On solving block-structured indefinite linear systems. SIAM J. Sci. Comput., 2003, 24: 2076-2092

[19] Hezari D, Edalatpour V, Salkuyeh DK. Preconditioned GSOR iterative method for a class of complex symmetric system of linear equation. Numer. Linear Algebra Appl., 2015, 22: 761-776

[20] Hezari D, Salkuyeh DK, Edalatpour V. A new iterative method for solving a class of complex symmetric system of linear equations. Numer. Algorithms, 2016, 73: 927-955

[21] Lang C, Ren Z-R. Inexact rotated block triangular preconditioners for a class of block two-by-two matrices. J. Eng. Math., 2015, 93: 87-98

[22] Li X, Yang A-L, Wu Y-J. Lopsided PMHSS iteration method for a class of complex symmetric linear systems. Numer. Algorithms, 2014, 66: 555-568

[23] Liang Z-Z, Dou Y. Modified CRI iteration method for complex symmetric indefinite linear systems. Linear Multilinear Algebra, 2024, 73: 143-162

[24] Liao L-D, Zhang G-F. The generalized C-to-R method for solving complex symmetric indefinite linear systems. Linear Multilinear Algebra, 2019, 67: 1727-1735

[25] Lund J, Bowers K. Sinc Methods for Quadrature and Differential Equations, 1992, Philadelphia, SIAM

[26] Miao S-X. A new preconditioner for a class of 2×2\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$2\times 2$$\end{document} block linear systems. Jpn. J. Ind. Appl. Math., 2020, 37: 913-928

[27] Pour HN. An alternative lopsided PMHSS iteration method for complex symmetric systems of linear equations. East Asian J. Appl. Math., 2018, 8: 313-322

[28] Rozložník M. Saddle-Point Problems and Their Iterative Solution, 2018, Basel, Birkhäuser

[29] Saad Y. Iterative Methods for Sparse Linear Systems, 20032Philadelphia, SIAM

[30] Salkuyeh DK, Hezari D, Edalatpour V. Generalized SOR iterative method for a class of complex symmetric linear system of equations. Int. J. Comput. Math., 2015, 92: 802-815

[31] Shen Q-Q, Shi Q. A variant of the HSS preconditioner for complex symmetric indefinite linear systems. Comput. Math. Appl., 2018, 75: 850-863

[32] Wang T, Zheng Q-Q, Lu L-Z. A new iteration method for a class of complex symmetric linear systems. J. Comput. Appl. Math., 2017, 325: 188-197

[33] Xiao X-Y, Wang X. A new single-step iteration method for solving complex symmetric linear systems. Numer. Algorithms, 2018, 78: 643-660

[34] Xiao X-Y, Yin H-W. Efficient parameterized HSS iteration methods for complex symmetric linear systems. Comput. Math. Appl., 2017, 73: 87-95

[35] Xiao Y, Wu Q-B, Zhang Y-Y. Minimum residual NDSS iteration method for a class of complex symmetric linear systems. J. Comput. Appl. Math., 2024, 449 ArticleID: 115923

[36] Yan H-Y, Huang Y-M. Splitting-based block preconditioning methods for block two-by-two matrices of real square blocks. Appl. Math. Comput., 2014, 243: 825-837

[37] Zeng M-L, Ma C-F. A parameterized SHSS iteration method for a class of complex symmetric system of linear equations. Comput. Math. Appl., 2016, 71: 2124-2131

[38] Zhang J-H, Dai H. A new splitting preconditioner for the iterative solution of complex symmetric indefinite linear systems. Appl. Math. Lett., 2015, 49: 100-106

[39] Zhang J-H, Dai H. A new block preconditioner for complex symmetric indefinite linear systems. Numer. Algorithms, 2017, 74: 1-15

[40] Zhang J-L, Fan H-T, Gu C-Q. An improved block splitting preconditioner for complex symmetric indefinite linear systems. Numer. Algorithms, 2018, 77: 451-478

[41] Zheng Q-Q, Ma C-F. Accelerated PMHSS iteration methods for complex symmetric linear systems. Numer. Algorithms, 2016, 73: 501-516

[42] Zheng Z, Huang F-L, Peng Y-C. Double-step scale splitting iteration method for a class of complex symmetric linear systems. Appl. Math. Lett., 2017, 73: 91-97

RIGHTS & PERMISSIONS

Shanghai University

Just Accepted

This article has successfully passed peer review and final editorial review, and will soon enter typesetting, proofreading and other publishing processes. The currently displayed version is the accepted final manuscript. The officially published version will be updated with format, DOI and citation information upon launch. We recommend that you pay attention to subsequent journal notifications and preferentially cite the officially published version. Thank you for your support and cooperation.