Abstract
We present a nested splitting conjugate gradient iteration method for solving large sparse continuous Sylvester equation, in which both coefficient matrices are (non-Hermitian) positive semi-definite, and at least one of them is positive definite. This method is actually inner/outer iterations, which employs the Sylvester conjugate gradient method as inner iteration to approximate each outer iterate, while each outer iteration is induced by a convergent and Hermitian positive definite splitting of the coefficient matrices. Convergence conditions of this method are studied and numerical experiments show the efficiency of this method. In addition, we show that the quasi-Hermitian splitting can induce accurate, robust and effective preconditioned Krylov subspace methods.
Similar content being viewed by others
References
Axelsson, O., Bai, Z.-Z., Qiu, S.-X.: A class of nested iterative schemes for linear systems with a coefficient matrix with a dominant positive definite symmetric part. Numer. Algoritm. 35, 351–372 (2004)
Bai, Z.-Z.: Splitting iteration methods for non-Hermitian positive definite systems of linear equations. Hokkaido Math. J. 36, 801–814 (2007)
Bai, Z.-Z.: On Hermitian and skew-Hermitian splitting iteration methods for continuous Sylvester equations. J. Comput. Math. 29(2), 185–198 (2011)
Bai, Z.-Z., Zhang, S.-L.: A regularized conjugate gradient method for symmetric positive definite system of linear equations. J. Comput. Math. 20, 437–448 (2002)
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., Yin, J.-F., Su, Y.-F.: A shift-splitting preconditioner for non-Hermitian positive definite matrices. J. Comput. Math. 24, 539–552 (2006)
Bartels, R.H., Stewart, G.W.: Algorithm 432: solution of the matrix equation A X + X B = C. Circ. Syst. Signal Proc. 13, 820–826 (1994)
Benner, P., Li, R.-C., Truhar, N.: On the ADI method for Sylvester equations. J. Comput. Appl. Math. 233, 1035–1045 (2009)
Bouhamidi, A., Jbilou, K.: Sylvester Tikhonov-regularization methods in image restoration. J. Comput. Appl. Math. 206, 86–98 (2007)
Calvetti, D., Reichel, L.: Application of ADI iterative methods to the restoration of noisy images. SIAM J. Matrix Anal. Appl. 17, 165–186 (1996)
Datta, B.: Numerical Methods for Linear Control Systems. Elsevier Academic Press, New York (2004)
Duff, I.S., Grimes, R.G., Lewis, J.G.: User’s Guide for the Harwell-Boeing Sparse Matrix Collection, Technical Report RAL-92-086. Rutherford Applton Laboratory, Chilton (1992)
El Guennouni, A., Jbilou, K., Riquet, J.: Block Krylov subspace methods for solving large Sylvester equation. Numer. Algoritm. 29, 75–96 (2002)
El Guennouni, A., Jbilou, K., Sadok, H.: A block version of BiCGSTAB for linear systems with multiple right-hand sides. Electron. Trans. Numer. Anal. 16, 243–256 (2004)
Evans, D.J., Wan, C.R.: A preconditioned conjugate gradient method for A X + X B = C. Int. J. Comput. Math. 49, 207–219 (1993)
Golub, G.H., Nash, S., Van Loan, C.: A Hessenberg-Schur method for the problem A X + X B = C. IEEE Trans. Control AC-24, 909–913 (1979)
Golub, G.H., Overton, M.L.: The convergence of inexact Chebyshev and Richardson iterative methods for solving linear systems. Numer. Math. 53, 571–593 (1988)
Horn, R.A., Johnson, C.R.: Topics in Matrix Analysis. Cambridge University Press, Cambridge (1991)
Hu, D.Y., Reichel, L.: Krylov-subspace methods for the Sylvester equation. Linear Algebra Appl. 172, 283–313 (1992)
Jbilou, K., Messaoudi, A., Sadok, H.: Global FOM and GMRES algorithms for matrix equations. Appl. Numer. Math. 31, 97–109 (1999)
Kelley, C.T.: Iterative Methods for Linear and Nonlinear Equations, no. 16. Frontiers in Applied Mathematics, SIAM, Philadelphia (1995)
Khorsand Zak, M., Toutounian, F.: Nested splitting conjugate gradient method for matrix equation A X B = C and preconditioning. Comput. Math. Appl. 66, 269–278 (2013)
Krukier, L.A., Martynova, T.S., Bai, Z.-Z.: Product-type skew-Hermitian triangular splitting iteration methods for strongly non-Hermitian positive definite linear systems. J. Comput. Appl. Math. 232, 3–16 (2009)
Lütkepohl, H.: Handbook of Matrices. Wiley. England (1996)
Salkuyeh, D.K., Toutounian, F.: New approaches for solving large Sylvester equations. Appl. Math. Comput. 173, 9–18 (2006)
Wang, C.-L., Bai, Z.-Z.: Sufficient conditions for the convergent splittings of non-Hermitian positive definite matrices. Linear Algebra Appl. 330, 215–218 (2001)
Wang, L., Bai, Z.-Z.: Skew-Hermitian triangular splitting iteration methods for non-Hermitian positive definite linear systems of strong skew-Hermitian parts. BIT Numer. Math. 44, 363–386 (2004)
Wang, L., Bai, Z.-Z.: Convergence conditions for splitting iteration methods for non-Hermitian linear systems. Linear Algebra Appl. 428, 453–468 (2008)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by: J. M. Pen͂a
Rights and permissions
About this article
Cite this article
Khorsand Zak, M., Toutounian, F. Nested splitting CG-like iterative method for solving the continuous Sylvester equation and preconditioning. Adv Comput Math 40, 865–880 (2014). https://doi.org/10.1007/s10444-013-9330-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10444-013-9330-3