{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T20:02:40Z","timestamp":1776801760464,"version":"3.51.2"},"reference-count":43,"publisher":"American Mathematical Society (AMS)","issue":"301","license":[{"start":{"date-parts":[[2017,1,12]],"date-time":"2017-01-12T00:00:00Z","timestamp":1484179200000},"content-version":"am","delay-in-days":366,"URL":"https:\/\/www.ams.org\/publications\/copyright-and-permissions"}],"funder":[{"DOI":"10.13039\/501100003329","name":"Ministerio de Econom\u00c3\u00ada y Competitividad","doi-asserted-by":"publisher","award":["MTM2012-32542"],"award-info":[{"award-number":["MTM2012-32542"]}],"id":[{"id":"10.13039\/501100003329","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003329","name":"Ministerio de Econom\u00c3\u00ada y Competitividad","doi-asserted-by":"publisher","award":["MTM2012-32542"],"award-info":[{"award-number":["MTM2012-32542"]}],"id":[{"id":"10.13039\/501100003329","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003329","name":"Ministerio de Econom\u00c3\u00ada y Competitividad","doi-asserted-by":"publisher","award":["MTM2012-32542"],"award-info":[{"award-number":["MTM2012-32542"]}],"id":[{"id":"10.13039\/501100003329","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003329","name":"Ministerio de Econom\u00c3\u00ada y Competitividad","doi-asserted-by":"publisher","award":["MTM2012-32542"],"award-info":[{"award-number":["MTM2012-32542"]}],"id":[{"id":"10.13039\/501100003329","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Comp."],"abstract":"<p>The matrix Sylvester equation for congruence, or T-Sylvester equation, has recently attracted considerable attention as a consequence of its close relation to palindromic eigenvalue problems. The theory concerning T-Sylvester equations is rather well understood, and there are stable and efficient numerical algorithms which solve these equations for small- to medium-sized matrices. However, developing numerical algorithms for solving large-scale T-Sylvester equations still remains an open problem. In this paper, we present several projection algorithms based on different Krylov spaces for solving this problem when the right-hand side of the T-Sylvester equation is a low-rank matrix. The new algorithms have been extensively tested, and the reported numerical results show that they work very well in practice, offering clear guidance on which algorithm is the most convenient in each situation.<\/p>","DOI":"10.1090\/mcom\/3081","type":"journal-article","created":{"date-parts":[[2015,6,3]],"date-time":"2015-06-03T10:28:02Z","timestamp":1433327282000},"page":"2427-2455","source":"Crossref","is-referenced-by-count":6,"title":["Projection methods for large-scale T-Sylvester equations"],"prefix":"10.1090","volume":"85","author":[{"given":"Froil\u00e1n","family":"Dopico","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Javier","family":"Gonz\u00e1lez","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniel","family":"Kressner","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Valeria","family":"Simoncini","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"14","published-online":{"date-parts":[[2016,1,12]]},"reference":[{"key":"1","series-title":"Advances in Design and Control","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718713","volume-title":"Approximation of large-scale dynamical systems","volume":"6","author":"Antoulas, Athanasios C.","year":"2005","ISBN":"https:\/\/id.crossref.org\/isbn\/0898715296"},{"key":"2","doi-asserted-by":"crossref","unstructured":"R. H. Bartels and G. W. Stewart, Algorithm 432: The solution of the matrix equation \ud835\udc34\ud835\udc4b-\ud835\udc35\ud835\udc4b=\ud835\udc36, Communications of the ACM 8 (1972), 820\u2013826.","DOI":"10.1145\/361573.361582"},{"key":"3","doi-asserted-by":"crossref","unstructured":"M. Baumann and U. Helmke, Singular value decomposition of time-varying matrices, Future Generation Computer Systems 19 (2003), no. 3, 353\u2013361.","DOI":"10.1016\/S0167-739X(02)00162-0"},{"issue":"6","key":"4","doi-asserted-by":"publisher","first-page":"2430","DOI":"10.1137\/110824590","article-title":"An error analysis for rational Galerkin projection applied to the Sylvester equation","volume":"49","author":"Beckermann, Bernhard","year":"2011","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"9","key":"5","doi-asserted-by":"publisher","first-page":"755","DOI":"10.1002\/nla.622","article-title":"Numerical solution of large-scale Lyapunov equations, Riccati equations, and linear-quadratic optimal control problems","volume":"15","author":"Benner, Peter","year":"2008","journal-title":"Numer. Linear Algebra Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/1070-5325","issn-type":"print"},{"issue":"4","key":"6","doi-asserted-by":"publisher","first-page":"1035","DOI":"10.1016\/j.cam.2009.08.108","article-title":"On the ADI method for Sylvester equations","volume":"233","author":"Benner, Peter","year":"2009","journal-title":"J. Comput. Appl. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0377-0427","issn-type":"print"},{"issue":"2","key":"7","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1137\/S0895479897323270","article-title":"The equations \ud835\udc34^{}\ud835\uddb3\ud835\uddb7\u00b1\ud835\uddb7^{}\ud835\uddb3\ud835\udda0=\ud835\udda1","volume":"20","author":"Braden, H. W.","year":"1999","journal-title":"SIAM J. Matrix Anal. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0895-4798","issn-type":"print"},{"issue":"2","key":"8","doi-asserted-by":"publisher","first-page":"326","DOI":"10.1137\/050637601","article-title":"Structured condition numbers for invariant subspaces","volume":"28","author":"Byers, Ralph","year":"2006","journal-title":"SIAM J. Matrix Anal. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0895-4798","issn-type":"print"},{"key":"9","isbn-type":"print","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1007\/978-3-7091-7023-6_4","article-title":"Simultaneous Newton\u2019s iteration for the eigenproblem","author":"Chatelin, Fran\u00e7oise","year":"1984","ISBN":"https:\/\/id.crossref.org\/isbn\/3211818324"},{"key":"10","doi-asserted-by":"publisher","first-page":"Art. ID 824641, 8","DOI":"10.1155\/2013\/824641","article-title":"A note on the \ud835\uddb3-Stein matrix equation","author":"Chiang, Chun-Yueh","year":"2013","journal-title":"Abstr. Appl. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/1085-3375","issn-type":"print"},{"issue":"17","key":"11","doi-asserted-by":"publisher","first-page":"8393","DOI":"10.1016\/j.amc.2012.01.065","article-title":"On the \u2605-Sylvester equation \ud835\udc34\ud835\udc4b\u00b1\ud835\udc4b^{\u2605}\ud835\udc35^{\u2605}=\ud835\udc36","volume":"218","author":"Chiang, Chun-Yueh","year":"2012","journal-title":"Appl. Math. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/0096-3003","issn-type":"print"},{"issue":"4","key":"12","doi-asserted-by":"publisher","first-page":"1222","DOI":"10.1137\/050625035","article-title":"A numerical method for a generalized algebraic Riccati equation","volume":"45","author":"Chu, Delin","year":"2006","journal-title":"SIAM J. Control Optim.","ISSN":"https:\/\/id.crossref.org\/issn\/0363-0129","issn-type":"print"},{"key":"13","doi-asserted-by":"publisher","first-page":"849","DOI":"10.13001\/1081-3810.1479","article-title":"Consistency and efficient solution of the Sylvester equation for \u22c6-congruence","volume":"22","author":"De Ter\u00e1n, Fernando","year":"2011","journal-title":"Electron. J. Linear Algebra"},{"issue":"1","key":"14","doi-asserted-by":"publisher","first-page":"44","DOI":"10.1016\/j.laa.2010.08.005","article-title":"The solution of the equation \ud835\udc4b\ud835\udc34+\ud835\udc34\ud835\udc4b^{\ud835\udc47}=0 and its application to the theory of orbits","volume":"434","author":"De Ter\u00e1n, Fernando","year":"2011","journal-title":"Linear Algebra Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0024-3795","issn-type":"print"},{"issue":"7","key":"15","doi-asserted-by":"publisher","first-page":"2817","DOI":"10.1016\/j.laa.2012.11.014","article-title":"The solution of the equation \ud835\udc34\ud835\udc4b+\ud835\udc4b^{\u22c6}\ud835\udc35=0","volume":"438","author":"De Ter\u00e1n, Fernando","year":"2013","journal-title":"Linear Algebra Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0024-3795","issn-type":"print"},{"issue":"1","key":"16","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1007\/BF02253743","article-title":"Three methods for refining estimates of invariant subspaces","volume":"38","author":"Demmel, J. W.","year":"1987","journal-title":"Computing","ISSN":"https:\/\/id.crossref.org\/issn\/0010-485X","issn-type":"print"},{"issue":"1-3","key":"17","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1023\/A:1014807923223","article-title":"Block Krylov subspace methods for solving large Sylvester equations","volume":"29","author":"El Guennouni, A.","year":"2002","journal-title":"Numer. Algorithms","ISSN":"https:\/\/id.crossref.org\/issn\/1017-1398","issn-type":"print"},{"issue":"6","key":"18","doi-asserted-by":"publisher","first-page":"2740","DOI":"10.1016\/j.laa.2012.10.041","article-title":"On the matrix equation \ud835\udc4b\ud835\udc34+\ud835\udc34\ud835\udc4b^{\ud835\udc47}=0","volume":"438","author":"Garcia, Stephan Ramon","year":"2013","journal-title":"Linear Algebra Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0024-3795","issn-type":"print"},{"key":"19","series-title":"Johns Hopkins Studies in the Mathematical Sciences","isbn-type":"print","volume-title":"Matrix computations","author":"Golub, Gene H.","year":"1996","ISBN":"https:\/\/id.crossref.org\/isbn\/080185413X","edition":"3"},{"issue":"4","key":"20","doi-asserted-by":"publisher","first-page":"371","DOI":"10.1002\/nla.366","article-title":"Existence of a low rank or \u210b-matrix approximant to the solution of a Sylvester equation","volume":"11","author":"Grasedyck, L.","year":"2004","journal-title":"Numer. Linear Algebra Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/1070-5325","issn-type":"print"},{"key":"21","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718027","volume-title":"Accuracy and stability of numerical algorithms","author":"Higham, Nicholas J.","year":"2002","ISBN":"https:\/\/id.crossref.org\/isbn\/0898715210","edition":"2"},{"key":"22","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511810817","volume-title":"Matrix analysis","author":"Horn, Roger A.","year":"1985","ISBN":"https:\/\/id.crossref.org\/isbn\/0521305861"},{"key":"23","isbn-type":"print","volume-title":"Topics in matrix analysis","author":"Horn, Roger A.","year":"1994","ISBN":"https:\/\/id.crossref.org\/isbn\/0521467136"},{"key":"24","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1016\/0024-3795(92)90031-5","article-title":"Krylov-subspace methods for the Sylvester equation","volume":"172","author":"Hu, D. Y.","year":"1992","journal-title":"Linear Algebra Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0024-3795","issn-type":"print"},{"issue":"4","key":"25","doi-asserted-by":"publisher","first-page":"444","DOI":"10.1134\/S1064562410010187","article-title":"On conditions for the unique solvability of the matrix equation \ud835\udc34\ud835\udc4b+\ud835\udc4b^{\ud835\udc47}\ud835\udc35=\ud835\udc36","volume":"430","author":"Ikramov, Kh. D.","year":"2010","journal-title":"Dokl. Akad. Nauk","ISSN":"https:\/\/id.crossref.org\/issn\/0869-5652","issn-type":"print"},{"issue":"1","key":"26","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1137\/0731012","article-title":"Krylov subspace methods for solving large Lyapunov equations","volume":"31","author":"Jaimoukha, Imad M.","year":"1994","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"10","key":"27","doi-asserted-by":"publisher","first-page":"1651","DOI":"10.1016\/S0005-1098(02)00073-0","article-title":"The semi-stabilizing solution of generalized algebraic Riccati equation for descriptor systems","volume":"38","author":"Kawamoto, Atsushi","year":"2002","journal-title":"Automatica J. IFAC","ISSN":"https:\/\/id.crossref.org\/issn\/0005-1098","issn-type":"print"},{"issue":"1-3","key":"28","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/S0024-3795(99)00079-8","article-title":"On the generalized algebraic Riccati equation for continuous-time descriptor systems","volume":"296","author":"Kawamoto, A.","year":"1999","journal-title":"Linear Algebra Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0024-3795","issn-type":"print"},{"issue":"2","key":"29","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1007\/s11075-008-9226-3","article-title":"Implicit QR algorithms for palindromic and even eigenvalue problems","volume":"51","author":"Kressner, Daniel","year":"2009","journal-title":"Numer. Algorithms","ISSN":"https:\/\/id.crossref.org\/issn\/1017-1398","issn-type":"print"},{"issue":"4","key":"30","doi-asserted-by":"publisher","first-page":"1401","DOI":"10.1137\/S1064827598347666","article-title":"A cyclic low-rank Smith method for large sparse Lyapunov equations","volume":"21","author":"Penzl, Thilo","year":"1999","journal-title":"SIAM J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/1064-8275","issn-type":"print"},{"issue":"2","key":"31","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1016\/S0167-6911(00)00010-4","article-title":"Eigenvalue decay bounds for solutions of Lyapunov equations: the symmetric case","volume":"40","author":"Penzl, Thilo","year":"2000","journal-title":"Systems Control Lett.","ISSN":"https:\/\/id.crossref.org\/issn\/0167-6911","issn-type":"print"},{"key":"32","isbn-type":"print","first-page":"503","article-title":"Numerical solution of large Lyapunov equations","author":"Saad, Youcef","year":"1990","ISBN":"https:\/\/id.crossref.org\/isbn\/0817634711"},{"key":"33","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718003","volume-title":"Iterative methods for sparse linear systems","author":"Saad, Yousef","year":"2003","ISBN":"https:\/\/id.crossref.org\/isbn\/0898715342","edition":"2"},{"key":"34","series-title":"Classics in Applied Mathematics","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611970739.ch1","volume-title":"Numerical methods for large eigenvalue problems","volume":"66","author":"Saad, Yousef","year":"2011","ISBN":"https:\/\/id.crossref.org\/isbn\/9781611970722"},{"key":"35","unstructured":"V. Simoncini, Computational methods for linear matrix equations, to appear in SIAM Review (available at http:\/\/www.dm.unibo.it\/ simoncin\/list.html)."},{"issue":"4","key":"36","doi-asserted-by":"publisher","first-page":"814","DOI":"10.1007\/BF01733793","article-title":"On the numerical solution of \ud835\udc34\ud835\udc4b-\ud835\udc4b\ud835\udc35=\ud835\udc36","volume":"36","author":"Simoncini, V.","year":"1996","journal-title":"BIT","ISSN":"https:\/\/id.crossref.org\/issn\/0006-3835","issn-type":"print"},{"issue":"3","key":"37","doi-asserted-by":"publisher","first-page":"1268","DOI":"10.1137\/06066120X","article-title":"A new iterative method for solving large-scale Lyapunov matrix equations","volume":"29","author":"Simoncini, V.","year":"2007","journal-title":"SIAM J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/1064-8275","issn-type":"print"},{"key":"38","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1007\/BF00253335","article-title":"On the matrix function \ud835\udc34\ud835\udc4b+\ud835\udc4b\u2032\ud835\udc34\u2032","volume":"9","author":"Taussky, O.","year":"1962","journal-title":"Arch. Rational Mech. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0003-9527","issn-type":"print"},{"issue":"5","key":"39","doi-asserted-by":"publisher","first-page":"739","DOI":"10.1134\/S0965542511050058","article-title":"A numerical algorithm for solving the matrix equation \ud835\udc34\ud835\udc4b+\ud835\udc4b^{\ud835\udc47}\ud835\udc35=\ud835\udc36","volume":"51","author":"Vorontsov, Yu. O.","year":"2011","journal-title":"Zh. Vychisl. Mat. Mat. Fiz.","ISSN":"https:\/\/id.crossref.org\/issn\/0044-4669","issn-type":"print"},{"key":"40","doi-asserted-by":"crossref","unstructured":"H.-S. Wang, C.-F. Yung, and F.-R. Chang, Bounded real lemma and \ud835\udc3b_{\u221e} control for descriptor systems, Proceedings of the American Control Conference, Albuquerque, New Mexico, June 1997 (1997), 2115\u20132119.","DOI":"10.1109\/ACC.1997.611064"},{"issue":"1","key":"41","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1007\/s11075-014-9885-1","article-title":"A computational framework of gradient flows for general linear matrix equations","volume":"68","author":"Wang, Liqi","year":"2015","journal-title":"Numer. Algorithms","ISSN":"https:\/\/id.crossref.org\/issn\/1017-1398","issn-type":"print"},{"key":"42","doi-asserted-by":"publisher","first-page":"357","DOI":"10.1016\/0024-3795(94)90358-1","article-title":"Roth\u2019s theorems for matrix equations with symmetry constraints","volume":"199","author":"Wimmer, H. K.","year":"1994","journal-title":"Linear Algebra Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0024-3795","issn-type":"print"},{"issue":"1","key":"43","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1016\/j.cam.2009.02.007","article-title":"The direct updating of damping and gyroscopic matrices","volume":"231","author":"Yuan, Yongxin","year":"2009","journal-title":"J. Comput. Appl. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0377-0427","issn-type":"print"}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.ams.org\/mcom\/2016-85-301\/S0025-5718-2016-03081-1\/S0025-5718-2016-03081-1.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/www.ams.org\/mcom\/2016-85-301\/S0025-5718-2016-03081-1\/S0025-5718-2016-03081-1.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T18:53:41Z","timestamp":1776797621000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/2016-85-301\/S0025-5718-2016-03081-1\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,1,12]]},"references-count":43,"journal-issue":{"issue":"301","published-print":{"date-parts":[[2016,9]]}},"alternative-id":["S0025-5718-2016-03081-1"],"URL":"https:\/\/doi.org\/10.1090\/mcom\/3081","archive":["CLOCKSS","Portico"],"relation":{},"ISSN":["1088-6842","0025-5718"],"issn-type":[{"value":"1088-6842","type":"electronic"},{"value":"0025-5718","type":"print"}],"subject":[],"published":{"date-parts":[[2016,1,12]]}}}