Abstract
For solving a class of complex symmetric system of linear equations, we apply the minimum residual technique to the modified Hermitian and skew-Hermitian splitting (MHSS) iteration scheme and propose an iteration method referred to as minimum residual MHSS (MRMHSS) iteration method. Compared with the classical MHSS method, the MRMHSS method has two more iteration parameters, which can be automatically and easily computed. Then, some properties of the MRMHSS iteration method are carefully studied. Finally, we use four examples to test the performance of the MRMHSS iteration method by comparing its numerical results with three other iteration methods.
Similar content being viewed by others
References
Arridge, S.R.: Optical tomography in medical imaging. Inverse Probl. 15(2), R41–R93 (1999)
Axelsson, O., Neytcheva, M., Ahmad, B.: A comparison of iterative methods to solve complex valued linear algebraic systems. Numer. Algor. 66(4), 811–841 (2014)
Bai, Z.-Z., Benzi, M., Chen, F.: Modified HSS iteration 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 iteration methods for complex symmetric linear systems. Numer. Algor. 56(2), 297–317 (2011)
Bai, Z.-Z., Benzi, M., Chen, F., Wang, Z.-Q.: Preconditioned MHSS iteration methods for a class of block two-by-two linear systems with applications to distributed control problems. IMA J. Numer. Anal. 33(1), 343–369 (2013)
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(3), 603–626 (2003)
Bai, Z.-Z., Rozložník, M.: On the numerical behavior of matrix splitting iteration methods for solving linear systems. SIAM J. Numer. Anal. 53(4), 1716–1737 (2015)
Benzi, M., Bertaccini, D.: Block preconditioning of real-valued iterative algorithms for complex linear systems. IMA J. Numer. Anal. 28(3), 598–618 (2008)
Bertaccini, D.: Efficient preconditioning for sequences of parametric complex symmetric linear systems. Electron. Trans. Numer. Anal. 18, 49–64 (2004)
Chen, F., Liu, Q.-Q.: On semi-convergence of modified HSS iteration methods. Numer. Algor. 64(3), 507–518 (2013)
Day, D., Heroux, M.A.: Solving complex-valued linear systems via equivalent real formulations. SIAM J. Sci. Comput. 23(2), 480–498 (2001)
Dehghan, M., Dehghani-Madiseh, M., Hajarian, M.: A generalized preconditioned MHSS method for a class of complex symmetric linear systems. Math. Model. Anal. 18(4), 561–576 (2013)
Feriani, A., Perotti, F., Simoncini, V.: Iterative system solvers for the frequency analysis of linear mechanical systems. Comput. Methods Appl. Mech. Engrg. 190 (13–14), 1719–1739 (2000)
Gutknecht, M.H., Rozložník, M.: By how much can residual minimization accelerate the convergence of orthogonal residual methods? Numer. Algor. 27(2), 189–213 (2001)
Li, S.-S., Li, W.-Q.: The analysis of PMHSS-multigrid methods for elliptic problems with smooth complex coefficients. Appl. Math. Comput. 265, 196–206 (2015)
Li, X., Yang, A.-L., Wu, Y.-J.: Lopsided PMHSS iteration method for a class of complex symmetric linear systems. Numer. Algor. 66(3), 555–568 (2014)
Poirier, B.: Efficient preconditioning scheme for block partitioned matrices with structured sparsity. Numer. Linear Algebra Appl. 7(7–8), 715–726 (2000)
Saad, Y.: Iterative Methods for Sparse Linear Systems. SIAM, Philadelphia (2003)
Salkuyeh, D.K., Hezari, D., Edalatpour, V.: Generalized successive overrelaxation iterative method for a class of complex symmetric linear system of equations. Int. J. Comput. Math. 92(4), 802–815 (2015)
Dijk, V.W., Toyama, F.M.: Accurate numerical solutions of the time-dependent schrödinger equation. Phys. Rev. E 75(3), 1–10 (2007)
Vecharynski, E., Knyazev, A.: Preconditioned steepest descent-like methods for symmetric indefinite systems. Linear Algebra Appl. 511, 274–295 (2016)
Xu, W.-W.: A generalization of preconditioned MHSS iteration method for complex symmetric indefinite linear systems. Appl. Math. Comput. 219(21), 10,510–10,517 (2013)
Yang, A.-L., Cao, Y., Wu, Y.-J.: Minimum residual Hermitian and skew-Hermitian splitting iteration method for non-Hermitian positive definite linear systems. BIT Numer. Math. 59, 299–319 (2019)
Yang, A.-L., Wu, Y.-J.: Newton-MHSS methods for solving systems of nonlinear equations with complex symmetric Jacobian matrices. Numer. Algebra Control Optim. 2, 839–853 (2012)
Yang, A.-L., Wu, Y.-J., Xu, Z.-J.: The semi-convergence properties of MHSS method for a class of complex nonsymmetric singular linear systems. Numer. Algor. 66(4), 705–719 (2014)
Zhou, L., Walker, H.F.: Residual smoothing techniques for iterative methods. SIAM J. Sci. Comput. 15(2), 297–312 (1994)
Acknowledgments
The authors would like to thank the referees for comments that lead to improvements of the presentation.
Funding
This work is supported by the National Natural Science Foundation of China (Grant Nos. 11401281, 11471150) and the China Scholarship Council (CSC No. 201806180081).
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Zhang, WH., Yang, AL. & Wu, YJ. Minimum residual modified HSS iteration method for a class of complex symmetric linear systems. Numer Algor 86, 1543–1559 (2021). https://doi.org/10.1007/s11075-020-00944-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11075-020-00944-3
Keywords
- Complex symmetric matrix
- Modified Hermitian and skew-Hermitian splitting iteration method
- Minimum residual technique
- Convergence property
- Iteration parameter