Abstract
We discuss semi-convergence of the modified Hermitian and skew-Hermitian splitting (MHSS) iteration method for solving a broad class of complex symmetric singular linear systems. The semi-convergence theory of the MHSS iteration method is established. In addition, numerical examples show the effectiveness of the MHSS iteration method when it is used as a solver or as a preconditioner (for the restarted GMRES method).
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Axelsson, O.: Iterative Solution Methods. Cambridge University Press, Cambridge (1996)
Axelsson, O., Kucherov, A.: Real valued iterative methods for solving complex symmetric linear systems. Numer. Linear Algebra Appl. 7, 197–218 (2000)
Bai, Z.-Z.: On semi-convergence of Hermitian and skew-Hermitian splitting methods for singular linear systems. Computing 89, 171–197 (2010)
Bai, Z.-Z., Benzi, M., Chen, F.: Modified HSS iteration methods for a class of complex symmetric linear systems. Computing 87, 93–111 (2010)
Bai, Z.-Z., Benzi, M., Chen, F.: On preconditioned MHSS iteration methods for complex symmetric linear systems. Numer. Algor. 56, 297–317 (2011)
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)
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)
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)
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)
Benzi, M., Bertaccini, D.: Block preconditioning of real-valued iterative algorithms for complex linear systems. IMA J. Numer. Anal. 28, 598–618 (2008)
Berman, A., Plemmons, R.J.: Nonnegative Matrices in the Mathematical Sciences, Second Edition. SIAM, Philadelphia (1994)
Bertaccini, D.: Efficient preconditioning for sequences of parametric complex symmetric linear systems. Electron. Trans. Numer. Anal. 18, 49–64 (2004)
Bertaccini, D., Golub, G.H., Capizzano, S.S., Possio, C.T.: Preconditioned HSS methods for the solution of non-Hermitian positive definite linear systems and applications to the discrete convection-diffusion equation. Numer. Math. 99, 441–484 (2005)
Golub, G.H., van Loan, C.F.: Matrix Computations, Third Edition. The Johns Hopkins University Press, Baltimore and London (1996)
Gray, R.M.: Toeplitz and circulant matrices: a review. Foundations Trends Commun. Inform. Theory 2, 155–239 (2006)
Guo, X.-X., Wang, S.: Modified HSS iteration methods for a class of non-Hermitian positive-definite linear systems. Appl. Math. Comput. 218, 10122–10128 (2012)
Magolu, M., Made, M.: Incomplete factorization-based preconditionings for solving the Helmholtz equation. Int. J. Numer. Methods Eng. 50, 1077–1101 (2001)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Chen, F., Liu, QQ. On semi-convergence of modified HSS iteration methods. Numer Algor 64, 507–518 (2013). https://doi.org/10.1007/s11075-012-9676-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11075-012-9676-5
Keywords
- Complex symmetric matrix
- Modified Hermitian and skew-Hermitian splitting
- Iteration method
- Semi-convergence