{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T07:41:29Z","timestamp":1740123689497,"version":"3.37.3"},"reference-count":46,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2022,11,10]],"date-time":"2022-11-10T00:00:00Z","timestamp":1668038400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,11,10]],"date-time":"2022-11-10T00:00:00Z","timestamp":1668038400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11901290"],"award-info":[{"award-number":["11901290"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11901340"],"award-info":[{"award-number":["11901340"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer Algor"],"published-print":{"date-parts":[[2023,5]]},"DOI":"10.1007\/s11075-022-01413-9","type":"journal-article","created":{"date-parts":[[2022,11,10]],"date-time":"2022-11-10T15:04:31Z","timestamp":1668092671000},"page":"227-267","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["The intrinsic Toeplitz structure and its applications in algebraic Riccati equations"],"prefix":"10.1007","volume":"93","author":[{"given":"Zhen-Chen","family":"Guo","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7219-1809","authenticated-orcid":false,"given":"Xin","family":"Liang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,11,10]]},"reference":[{"key":"1413_CR1","doi-asserted-by":"crossref","unstructured":"Lancaster, P., Rodman, L.: Algebraic Riccati Equations. The Clarendon Press Oxford Sciece Publications (1995)","DOI":"10.1093\/oso\/9780198537953.001.0001"},{"key":"1413_CR2","unstructured":"Antsaklis, P. J., Michel, A. N.: A Linear Systems Primer. Birkh\u00e4user (2007)"},{"key":"1413_CR3","doi-asserted-by":"publisher","first-page":"3761","DOI":"10.3182\/20080706-5-KR-1001.00635","volume":"41","author":"T \u00c7imen","year":"2008","unstructured":"\u00c7imen, T.: State-dependent Riccati equations. IFAC Proc. 41, 3761\u20133775 (2008)","journal-title":"IFAC Proc."},{"key":"1413_CR4","doi-asserted-by":"publisher","first-page":"781","DOI":"10.1137\/0729049","volume":"29","author":"L Dieci","year":"1992","unstructured":"Dieci, L.: Numerical integration of the differential Riccati equation and some related issues. SIAM J. Numer. Anal. 29, 781\u2013815 (1992)","journal-title":"SIAM J. Numer. Anal."},{"key":"1413_CR5","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1515\/jnma-2016-1039","volume":"26","author":"P Benner","year":"2018","unstructured":"Benner, P., Mena, H.: Numerical solution of the infinite-dimensional LQR-problem and the associated differential Riccati equations. Numer. Math. 26, 1\u201320 (2018)","journal-title":"Numer. Math."},{"key":"1413_CR6","doi-asserted-by":"crossref","unstructured":"Bini, D. A., Iannazzo, B., Meini, B.: Numerical Solution of Algebraic Riccati Equations. Fundamentals of Algorithm, vol. 9. SIAM Publications (2012)","DOI":"10.1137\/1.9781611972092"},{"key":"1413_CR7","first-page":"53","volume":"33","author":"M Heyouni","year":"2009","unstructured":"Heyouni, M., Jbilou, K.: An extended block Arnoldi algorithm for large-scale solutions of continuous-time algebraic Riccati equation. Electron. Trans. Numer. Anal. 33, 53\u201362 (2009)","journal-title":"Electron. Trans. Numer. Anal."},{"key":"1413_CR8","doi-asserted-by":"publisher","first-page":"546","DOI":"10.1016\/j.sysconle.2011.04.013","volume":"60","author":"V Druskin","year":"2011","unstructured":"Druskin, V., Simoncini, V.: Adaptive rational Krylov subspaces for large-scale dynamical systems. Sys. Contr. Lett. 60, 546\u2013560 (2011)","journal-title":"Sys. Contr. Lett."},{"key":"1413_CR9","doi-asserted-by":"publisher","first-page":"476","DOI":"10.1137\/120898784","volume":"35","author":"V Druskin","year":"2014","unstructured":"Druskin, V., Simoncini, V., Zaslavsky, M.: Adaptive tangential interpolation in rational Krylov subspaces for MIMO dynamical systems. SIAM J. Matrix Anal. Appl. 35, 476\u2013498 (2014)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"1413_CR10","doi-asserted-by":"publisher","first-page":"437","DOI":"10.1016\/j.aml.2005.07.001","volume":"19","author":"K Jbilou","year":"2006","unstructured":"Jbilou, K.: An Arnoldi based algorithm for large algebraic Riccati equations. Appl. Math. Lett. 19, 437\u2013444 (2006)","journal-title":"Appl. Math. Lett."},{"key":"1413_CR11","doi-asserted-by":"crossref","unstructured":"Wong, N., Balakrishnan, V.: Quadratic alternating direction implicit iteration for the fast solution of algebraic Riccati equations. In: Proceedings of International Symposium on Intelligent Signal Processing and Communication Systems, pp. 373\u2013376 (2005)","DOI":"10.1109\/ISPACS.2005.1595424"},{"issue":"1","key":"1413_CR12","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1002\/nla.1936","volume":"22","author":"Y Lin","year":"2015","unstructured":"Lin, Y., Simoncini, V.: A new subspace iteration method for the algebraic Riccati equation. J. Numer. Lin. Alg. Appl. 22(1), 26\u201347 (2015)","journal-title":"J. Numer. Lin. Alg. Appl."},{"key":"1413_CR13","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1007\/s00211-017-0907-5","volume":"138","author":"P Benner","year":"2018","unstructured":"Benner, P., Bujanovi\u0107, Z., K\u00fcrschner, P., Saak, J.: RADI: A low-rank ADI-type algorithm for large-scale algebraic Riccati equations. Numer. Math. 138, 301\u2013330 (2018)","journal-title":"Numer. Math."},{"key":"1413_CR14","unstructured":"Benner, P., Saak, J.: A Newton-Galerkin-ADI method for large-scale algebraic Riccati equations. In: Applied Linear Algebra. GAMM Workshop Applied and Numerical Linear Algebra (2010)"},{"key":"1413_CR15","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1016\/j.apnum.2016.05.006","volume":"108","author":"P Benner","year":"2016","unstructured":"Benner, P., Heinkenschloss, M., Saak, J., Weichelt, H. K.: An inexact low-rank Newton-ADI merhod for large-scale Riccati equations. Appl. Numer. Math. 108, 125\u2013142 (2016)","journal-title":"Appl. Numer. Math."},{"key":"1413_CR16","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1016\/j.laa.2004.10.010","volume":"396","author":"EK-W Chu","year":"2005","unstructured":"Chu, E. K. -W., Fan, H. Y., Lin, W. -W.: A structure-preserving doubling algorithm for continuous-time algebraic Riccati equations. Linear Algebra Appl. 396, 55\u201380 (2005)","journal-title":"Linear Algebra Appl."},{"key":"1413_CR17","doi-asserted-by":"publisher","first-page":"373","DOI":"10.1016\/j.cam.2012.06.006","volume":"237","author":"T Li","year":"2013","unstructured":"Li, T., Chu, E. K. -W., Lin, W. -W., Weng, P. C. -Y.: Solving large-scale continuous-time algebraic Riccati equations by doubling. J. Comput. Appl. Math. 237, 373\u2013383 (2013)","journal-title":"J. Comput. Appl. Math."},{"key":"1413_CR18","doi-asserted-by":"publisher","first-page":"1067","DOI":"10.1016\/j.apnum.2009.09.006","volume":"60","author":"L Amodei","year":"2010","unstructured":"Amodei, L., Buchot, J. -M.: An invariant subspace method for large-scale Riccati equation. Appl. Numer. Math. 60, 1067\u20131082 (2010)","journal-title":"Appl. Numer. Math."},{"key":"1413_CR19","doi-asserted-by":"publisher","first-page":"430","DOI":"10.1016\/j.laa.2015.09.027","volume":"488","author":"P Benner","year":"2016","unstructured":"Benner, P., Bujanovi\u0107, Z.: On the solution of large-scale algebraic Riccati equations by using low-dimensional invariant subspaces. Linear Algebra Appl. 488, 430\u2013459 (2016)","journal-title":"Linear Algebra Appl."},{"issue":"2","key":"1413_CR20","doi-asserted-by":"publisher","first-page":"957","DOI":"10.1137\/18M1220960","volume":"42","author":"P Benner","year":"2020","unstructured":"Benner, P., Bujanovi\u0107, Z., K\u00fcrschner, P., Saak, J.: A numerical comparison of different solvers for large-scale, continuous-time algebraic Riccati equations and LQR problems. SIAM J. Sci. Comput. 42(2), 957\u2013996 (2020)","journal-title":"SIAM J. Sci. Comput."},{"key":"1413_CR21","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1016\/0022-247X(79)90124-0","volume":"68","author":"T Kailath","year":"1979","unstructured":"Kailath, T., Kung, S. -Y., Morf, M.: Displacement ranks of matrices and linear equations. J. Math. Anal. and Appl. 68, 395\u2013407 (1979)","journal-title":"J. Math. Anal. and Appl."},{"key":"1413_CR22","first-page":"231","volume":"40","author":"T Kailath","year":"1989","unstructured":"Kailath, T., Chun, J.: Generalized Gohberg-Semencul formulas for matrix inversion. Oper. Theory: Adv. Appl. 40, 231\u2013246 (1989)","journal-title":"Oper. Theory: Adv. Appl."},{"issue":"1","key":"1413_CR23","doi-asserted-by":"publisher","first-page":"114","DOI":"10.1137\/S0895479889169042","volume":"15","author":"T Kailath","year":"1994","unstructured":"Kailath, T., Chun, J.: Generalized displacement stucture for block-Toeplitz, Toeplitz-block, and Toeplitz-derived matrices. SIAM J. Matrix Anal. Appl. 15(1), 114\u2013128 (1994)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"3","key":"1413_CR24","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1137\/1037082","volume":"37","author":"T Kailath","year":"1995","unstructured":"Kailath, T., Sayed, A. H.: Displacement structure: Theory and applications. SIAM Rev. 37(3), 297\u2013386 (1995)","journal-title":"SIAM Rev."},{"key":"1413_CR25","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1016\/0024-3795(79)90030-2","volume":"27","author":"B Friedlander","year":"1979","unstructured":"Friedlander, B., Morf, M., Kailath, T., Ljung, L.: New inversion formulas for matrices classified in terms of their distance from Toeplitz matrices. Linear Algebra Appl. 27, 31\u201360 (1979)","journal-title":"Linear Algebra Appl."},{"key":"1413_CR26","doi-asserted-by":"publisher","first-page":"767","DOI":"10.1080\/00207170410001714988","volume":"77","author":"EK-W Chu","year":"2004","unstructured":"Chu, E. K. -W., Fan, H. -Y., Lin, W. -W., Wang, C. -S.: A structure-preserving doubling algorithm for periodic discrete-time algebraic Riccati equations. Internat. J. Control 77, 767\u2013788 (2004)","journal-title":"Internat. J. Control"},{"key":"1413_CR27","doi-asserted-by":"crossref","unstructured":"Lancaster, P., Rodman, L.: Solutions of continuous and discrete time algebraic riccati equations: A review. In: Bittanti, S., Laub, A.J., Willems, J.C (eds.) The Riccati Equations, pp 11\u201352, Springer (1991)","DOI":"10.1007\/978-3-642-58223-3_2"},{"key":"1413_CR28","doi-asserted-by":"crossref","unstructured":"Mehrmann, V. L.: The autonomous linear quadratic control problems. In: Lecture Notes in Control and Information Sciences vol. 163. Springer (1991)","DOI":"10.1007\/BFb0039443"},{"key":"1413_CR29","unstructured":"Ionescu, V., Oar\u0103, C., Weiss, M.: Generalized Riccati Theory and Robust Control: A Popov Function Approach, Wiley (1999)"},{"issue":"2","key":"1413_CR30","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1080\/00207177808922455","volume":"28","author":"BDO Anderson","year":"1978","unstructured":"Anderson, B. D. O.: Second-order convergent algorithms for the steady-state Riccati equation. Internat. J. Control 28(2), 295\u2013306 (1978)","journal-title":"Internat. J. Control"},{"key":"1413_CR31","doi-asserted-by":"publisher","first-page":"1452","DOI":"10.1016\/j.laa.2007.08.043","volume":"430","author":"T-M Huang","year":"2009","unstructured":"Huang, T. -M., Lin, W. -W.: Structured doubling algorithms for weakly stabilizing Hermitian solutions of algebraic Riccati equations. Linear Algebra Appl. 430, 1452\u20131478 (2009)","journal-title":"Linear Algebra Appl."},{"key":"1413_CR32","unstructured":"Guo, Z.-C., Chu, E.K.-W., Liang, X., Lin, W.-W.: A decoupled form of the structure-preserving doubling algorithm with low-rank structures. ArXiv e-prints arXiv:https:\/\/arxiv.org\/abs\/2005.08288 [math.NA], 18 pages (2020)"},{"key":"1413_CR33","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1002\/sapm1986742171","volume":"74","author":"G Strang","year":"1986","unstructured":"Strang, G.: A proposal for Toeplitz matrix calculations. Stud. Appl. Math. 74, 171\u2013176 (1986)","journal-title":"Stud. Appl. Math."},{"key":"1413_CR34","unstructured":"Jin, X.: Developments and Applications of Block Toeplitz Iterative Solvers. Science Press (2002)"},{"key":"1413_CR35","unstructured":"Jin, X.: Preconditioning Techniques for Toeplitz Systems. Higher Education Press (2010)"},{"key":"1413_CR36","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1137\/040617650","volume":"28","author":"W-W Lin","year":"2006","unstructured":"Lin, W. -W., Xu, S. -F.: Convergence analysis of structure-preserving doubling algirithm for Riccati-type matrix equations. SIAM J. Matrix Anal. Appl. 28, 26\u201339 (2006)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"1413_CR37","doi-asserted-by":"crossref","unstructured":"Huang, T. -M., Li, R. -C., Lin, W. -W.: Structure-Preserving Doubling Algorithms for Nonlinear Matrix Equations. Fundamentals of Algorithms. SIAM (2018)","DOI":"10.1137\/1.9781611975369"},{"issue":"9","key":"1413_CR38","doi-asserted-by":"publisher","first-page":"1725","DOI":"10.1109\/TCAD.2007.895617","volume":"26","author":"N Wong","year":"2007","unstructured":"Wong, N., Balakrishnan, V.: Fast positive-real balanced truncation via quadratic alternating direction implicit iteration. IEEE Trans. Comput.-Aided Des. Integr. Circ. Syst. 26(9), 1725\u20131731 (2007)","journal-title":"IEEE Trans. Comput.-Aided Des. Integr. Circ. Syst."},{"key":"1413_CR39","doi-asserted-by":"publisher","first-page":"8","DOI":"10.1002\/gamm.201310002","volume":"36","author":"S G\u00fcttel","year":"2013","unstructured":"G\u00fcttel, S.: Rational Krylov approximation of matrix functions: Numerical methods and optimal pole selection. GAMM-Mitteilungen 36, 8\u201331 (2013)","journal-title":"GAMM-Mitteilungen"},{"key":"1413_CR40","doi-asserted-by":"publisher","first-page":"904","DOI":"10.1093\/imanum\/drt015","volume":"34","author":"V Simoncini","year":"2014","unstructured":"Simoncini, V., Szyld, D., Monsalve, M.: On two numerical methods for the solution of large-scale algebraic Riccati equations. IMA J. Numer. Anal. 34, 904\u2013920 (2014)","journal-title":"IMA J. Numer. Anal."},{"key":"1413_CR41","doi-asserted-by":"crossref","unstructured":"Benner, P., Li, J.-R., Penzl, T.: Numerical solution of large Lyapunov equations, Riccati equations, and linear-quadratic control problems. J. Numer. Lin. Alg. Appl., 755\u2013777 (2008)","DOI":"10.1002\/nla.622"},{"key":"1413_CR42","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1002\/gamm.201310003","volume":"36","author":"P Benner","year":"2013","unstructured":"Benner, P., Saak, J.: Numerical solution of large and sparse continuous time algebraic matrix Riccati and Lyapunov equations: A state of the art survey. GAMM-Mitteilungen 36, 32\u201352 (2013)","journal-title":"GAMM-Mitteilungen"},{"key":"1413_CR43","doi-asserted-by":"publisher","unstructured":"Saak, J., K\u00f6hler, M., Benner, P.: M-M.E.S.S.-2.1 \u2013 The Matrix Equations Sparse Solvers library see also: https:\/\/doi.org\/https:\/\/www.mpi-magdeburg.mpg.de\/projects\/mess. https:\/\/doi.org\/10.5281\/zenodo.4719688 (2021)","DOI":"10.5281\/zenodo.4719688"},{"key":"1413_CR44","unstructured":"Oberwolfach Benchmark Collection: Steel Profile. hosted at MORwiki \u2013 Model Order Reduction Wiki (2005). http:\/\/modelreduction.org\/index.php\/Steel_Profile"},{"issue":"1","key":"1413_CR45","doi-asserted-by":"publisher","first-page":"25 pages","DOI":"10.1145\/2049662.2049663","volume":"38","author":"TA Davis","year":"2011","unstructured":"Davis, T.A., Hu, Y.: The university of Florida sparse matrix collection. ACM Trans. Math. Software 38(1), 25 pages (2011)","journal-title":"ACM Trans. Math. Software"},{"key":"1413_CR46","doi-asserted-by":"publisher","first-page":"624","DOI":"10.1137\/140985792","volume":"37","author":"A Massoudi","year":"2016","unstructured":"Massoudi, A., Opmeer, M. R., Reis, T.: Analysis of an iteration method for the algebraic Riccati equations. SIAM J. Matrix Anal. Appl. 37, 624\u2013648 (2016)","journal-title":"SIAM J. Matrix Anal. Appl."}],"container-title":["Numerical Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-022-01413-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11075-022-01413-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-022-01413-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,7]],"date-time":"2024-10-07T22:31:48Z","timestamp":1728340308000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11075-022-01413-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,11,10]]},"references-count":46,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2023,5]]}},"alternative-id":["1413"],"URL":"https:\/\/doi.org\/10.1007\/s11075-022-01413-9","relation":{},"ISSN":["1017-1398","1572-9265"],"issn-type":[{"type":"print","value":"1017-1398"},{"type":"electronic","value":"1572-9265"}],"subject":[],"published":{"date-parts":[[2022,11,10]]},"assertion":[{"value":"17 December 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 September 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 November 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"<!--Emphasis Type='Bold' removed-->Competing interests"}}]}}