Jump to ContentJump to Main Navigation
Show Summary Details
More options …

Open Mathematics

formerly Central European Journal of Mathematics

Editor-in-Chief: Gianazza, Ugo / Vespri, Vincenzo

1 Issue per year

IMPACT FACTOR 2016 (Open Mathematics): 0.682
IMPACT FACTOR 2016 (Central European Journal of Mathematics): 0.489

CiteScore 2017: 0.68

SCImago Journal Rank (SJR) 2017: 0.450
Source Normalized Impact per Paper (SNIP) 2017: 0.829

Mathematical Citation Quotient (MCQ) 2016: 0.23

Open Access
See all formats and pricing
More options …
Volume 13, Issue 1


Volume 13 (2015)

New SOR-like methods for solving the Sylvester equation

Jakub Kierzkowski
  • Faculty of Mathematics and Computer Science, Warsaw University of Technology, Koszykowa 75, 00-662, Warsaw, Poland
  • Email
  • Other articles by this author:
  • De Gruyter OnlineGoogle Scholar
Published Online: 2014-12-23 | DOI: https://doi.org/10.1515/math-2015-0017


We present new iterative methods for solving the Sylvester equation belonging to the class of SOR-like methods, based on the SOR (Successive Over-Relaxation) method for solving linear systems. We discuss convergence characteristics of the methods. Numerical experimentation results are included, illustrating the theoretical results and some other noteworthy properties of the Methods.

Keywords : Sylvester equation; SOR-like iterative method; Iterative methods


  • [1] Bartels, R.H., Stewart G.W., Algorithm 432: the solution of the matrix equation AX - BX D C, Communications of the ACM, 1972, 15(9), 820-826 Google Scholar

  • [2] Beineke, L.W., Wilson, R.J. (Eds.), Topics in Algebraic Graph Theory, Encyclopedia Math. Appl., Cambridge University Press, 102, Cambridge University Press, 2005 Google Scholar

  • [3] Datta, B., Numerical Methods for Linear Control Systems, Elsevier Science, 2004 Google Scholar

  • [4] Golub G.H., Nash S., Van Loan C., Hessenberg–Schur method for the problem AX + C XB = C, IEEE Trans. Automat. Control, 1979, AC-24(6), 909-913 CrossrefGoogle Scholar

  • [5] Hu D.Y., Reichel L., Krylov-subspace methods for the Sylvester equation, Linear Algebra Appl., 1992, 172, 283-313 Google Scholar

  • [6] Lancaster, P., Tismenetsky, M., The theory of matrices: with applications, 2nd ed., Academic Press, Orlando, 1985 Google Scholar

  • [7] Roth W.E., The equations AX - YB = C and AX - XB = C in matrices, Proc. Amer. Math. Soc., 1952, 3(3), 392-396 Google Scholar

  • [8] Simoncini, V., On the numerical solution of AX - XB = C, BIT, 1996, 36(4), 814-830 CrossrefGoogle Scholar

  • [9] Starke G., Niethammer W., SOR for AX - XB = C, Linear Algebra Appl., 1991, 154/156, 355-375 Google Scholar

  • [10] Woźnicki, Z.I., Solving linear systems: an analysis of matrix prefactorization iterative methods, Matrix Editions, 2009 Google Scholar

About the article

Received: 2013-12-07

Accepted: 2014-12-06

Published Online: 2014-12-23

Citation Information: Open Mathematics, Volume 13, Issue 1, ISSN (Online) 2391-5455, DOI: https://doi.org/10.1515/math-2015-0017.

Export Citation

© 2015 Jakub Kierzkowski. This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License. BY-NC-ND 3.0

Comments (0)

Please log in or register to comment.
Log in