{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T10:52:34Z","timestamp":1781088754338,"version":"3.54.1"},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2017,7,24]],"date-time":"2017-07-24T00:00:00Z","timestamp":1500854400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100012319","name":"Max Planck Institute for Dynamics of Complex Technical Systems","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100012319","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer. Math."],"published-print":{"date-parts":[[2018,2]]},"DOI":"10.1007\/s00211-017-0907-5","type":"journal-article","created":{"date-parts":[[2017,7,24]],"date-time":"2017-07-24T14:54:42Z","timestamp":1500908082000},"page":"301-330","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":34,"title":["RADI: a low-rank ADI-type algorithm for large scale algebraic Riccati equations"],"prefix":"10.1007","volume":"138","author":[{"given":"Peter","family":"Benner","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zvonimir","family":"Bujanovi\u0107","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Patrick","family":"K\u00fcrschner","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jens","family":"Saak","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2017,7,24]]},"reference":[{"issue":"11","key":"907_CR1","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 algebraic Riccati equation. Appl. Numer. Math. 60(11), 1067\u20131082 (2010). doi: 10.1016\/j.apnum.2009.09.006","journal-title":"Appl. Numer. Math."},{"key":"907_CR2","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1007\/978-3-319-15260-8_4","volume-title":"Numerical Algebra, Matrix Theory, Differential-Algebraic Equations and Control Theory","author":"P Benner","year":"2015","unstructured":"Benner, P.: Theory and Numerical Solution of Differential and Algebraic Riccati Equations. In: Benner, P., Bollh\u00f6fer, M., Kressner, D., Mehl, C., Stykel, T. (eds.) Numerical Algebra, Matrix Theory, Differential-Algebraic Equations and Control Theory, pp. 67\u2013105. Springer, Berlin (2015). doi: 10.1007\/978-3-319-15260-8_4"},{"key":"907_CR3","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). doi: 10.1016\/j.laa.2015.09.027","journal-title":"Linear Algebra Appl."},{"issue":"6","key":"907_CR4","doi-asserted-by":"publisher","first-page":"593","DOI":"10.1080\/13873954.2013.794363","volume":"19","author":"P Benner","year":"2013","unstructured":"Benner, P., K\u00fcrschner, P., Saak, J.: An improved numerical method for balanced truncation for symmetric second order systems. Math. Comput. Model. Dyn. Syst. 19(6), 593\u2013615 (2013). doi: 10.1080\/13873954.2013.794363","journal-title":"Math. Comput. Model. Dyn. Syst."},{"issue":"2","key":"907_CR5","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1007\/s11075-012-9569-7","volume":"62","author":"P Benner","year":"2013","unstructured":"Benner, P., K\u00fcrschner, P., Saak, J.: Efficient handling of complex shift parameters in the low-rank Cholesky factor ADI method. Numer. Algorithms 62(2), 225\u2013251 (2013). doi: 10.1007\/s11075-012-9569-7","journal-title":"Numer. Algorithms"},{"key":"907_CR6","first-page":"142","volume":"43","author":"P Benner","year":"2014","unstructured":"Benner, P., K\u00fcrschner, P., Saak, J.: Self-generating and efficient shift parameters in ADI methods for large Lyapunov and Sylvester equations. Electr. Trans. Num. Anal. 43, 142\u2013162 (2014)","journal-title":"Electr. Trans. Num. Anal."},{"issue":"9","key":"907_CR7","doi-asserted-by":"crossref","first-page":"755","DOI":"10.1002\/nla.622","volume":"15","author":"P Benner","year":"2008","unstructured":"Benner, P., Li, J.R., Penzl, T.: Numerical solution of large Lyapunov equations, Riccati equations, and linear-quadratic control problems. Numer. Linear Algebra Appl. 15(9), 755\u2013777 (2008)","journal-title":"Numer. Linear Algebra Appl."},{"issue":"4","key":"907_CR8","doi-asserted-by":"crossref","first-page":"1035","DOI":"10.1016\/j.cam.2009.08.108","volume":"233","author":"P Benner","year":"2009","unstructured":"Benner, P., Li, R.C., Truhar, N.: On the ADI method for Sylvester equations. J. Comput. Appl. Math. 233(4), 1035\u20131045 (2009)","journal-title":"J. Comput. Appl. Math."},{"key":"907_CR9","unstructured":"Benner, P., Saak, J.: A Galerkin-Newton-ADI method for solving large-scale algebraic Riccati equations. Preprint SPP1253-090, SPP1253 (2010). http:\/\/www.am.uni-erlangen.de\/home\/spp1253\/wiki\/index.php\/Preprints"},{"issue":"1","key":"907_CR10","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 Mitt. 36(1), 32\u201352 (2013). doi: 10.1002\/gamm.201310003","journal-title":"GAMM Mitt."},{"key":"907_CR11","volume-title":"Numerical Solution of Algebraic Riccati Equations. Fundamentals of Algorithms","author":"D Bini","year":"2012","unstructured":"Bini, D., Iannazzo, B., Meini, B.: Numerical Solution of Algebraic Riccati Equations. Fundamentals of Algorithms. SIAM, New Delhi (2012)"},{"issue":"1","key":"907_CR12","doi-asserted-by":"publisher","first-page":"1:1","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. Softw. 38(1), 1:1\u20131:25 (2011). doi: 10.1145\/2049662.2049663","journal-title":"ACM Trans. Math. Softw."},{"issue":"8","key":"907_CR13","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. Syst. Control Lett. 60(8), 546\u2013560 (2011). doi: 10.1016\/j.sysconle.2011.04.013","journal-title":"Syst. Control Lett."},{"key":"907_CR14","doi-asserted-by":"crossref","DOI":"10.56021\/9781421407944","volume-title":"Matrix Computations","author":"GH Golub","year":"2013","unstructured":"Golub, G.H., Van Loan, C.F.: Matrix Computations, 4th edn. Johns Hopkins University Press, Baltimore (2013)","edition":"4"},{"key":"907_CR15","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1016\/j.apnum.2016.05.006","volume":"108","author":"M Heinkenschloss","year":"2016","unstructured":"Heinkenschloss, M., Weichelt, H.K., Benner, P., Saak, J.: An inexact low-rank Newton-ADI method for large-scale algebraic Riccati equations. Appl. Numer. Math. 108, 125\u2013142 (2016)","journal-title":"Appl. Numer. Math."},{"key":"907_CR16","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 the continuous-time algebraic Riccati equation. Electr. Trans. Num. Anal. 33, 53\u201362 (2009)","journal-title":"Electr. Trans. Num. Anal."},{"key":"907_CR17","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1007\/3-540-27909-1_11","volume-title":"Dimension Reduction of Large-Scale Systems, Lecture Notes in Computational Science and Engineering","author":"JG Korvink","year":"2005","unstructured":"Korvink, J.G., Rudnyi, E.B.: Oberwolfach benchmark collection. In: Benner, P., Sorensen, D.C., Mehrmann, V. (eds.) Dimension Reduction of Large-Scale Systems, Lecture Notes in Computational Science and Engineering, vol. 45, pp. 311\u2013315. Springer, Berlin (2005). doi: 10.1007\/3-540-27909-1_11"},{"key":"907_CR18","unstructured":"K\u00fcrschner, P.: Efficient low-rank solution of large-scale matrix equations. Ph.D. thesis, Otto-von-Guericke-Universit\u00e4t Magdeburg (2016)"},{"key":"907_CR19","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198537953.001.0001","volume-title":"The Algebraic Riccati Equation","author":"P Lancaster","year":"1995","unstructured":"Lancaster, P., Rodman, L.: The Algebraic Riccati Equation. Oxford University Press, Oxford (1995)"},{"key":"907_CR20","doi-asserted-by":"crossref","first-page":"913","DOI":"10.1109\/TAC.1979.1102178","volume":"AC\u201324","author":"AJ Laub","year":"1979","unstructured":"Laub, A.J.: A Schur method for solving algebraic Riccati equations. IEEE Trans. Autom. Control AC\u201324, 913\u2013921 (1979)","journal-title":"IEEE Trans. Autom. Control"},{"issue":"1","key":"907_CR21","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1007\/BF01385695","volume":"66","author":"N Levenberg","year":"1993","unstructured":"Levenberg, N., Reichel, L.: A generalized ADI iterative method. Numer. Math. 66(1), 215\u2013233 (1993). doi: 10.1007\/BF01385695","journal-title":"Numer. Math."},{"issue":"1","key":"907_CR22","doi-asserted-by":"crossref","first-page":"260","DOI":"10.1137\/S0895479801384937","volume":"24","author":"JR Li","year":"2002","unstructured":"Li, J.R., White, J.: Low rank solution of Lyapunov equations. SIAM J. Matrix Anal. Appl. 24(1), 260\u2013280 (2002)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"1","key":"907_CR23","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. Numer. Linear Algebra Appl. 22(1), 26\u201347 (2015). doi: 10.1002\/nla.1936","journal-title":"Numer. Linear Algebra Appl."},{"issue":"2","key":"907_CR24","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 equation. SIAM J. Matrix Anal. Appl. 37(2), 624\u2013648 (2016). doi: 10.1137\/140985792","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"907_CR25","doi-asserted-by":"crossref","first-page":"695","DOI":"10.1109\/9.1282","volume":"33","author":"V Mehrmann","year":"1988","unstructured":"Mehrmann, V., Tan, E.: Defect correction methods for the solution of algebraic Riccati equations. IEEE Trans. Autom. Control 33, 695\u2013698 (1988)","journal-title":"IEEE Trans. Autom. Control"},{"issue":"1","key":"907_CR26","doi-asserted-by":"publisher","first-page":"88","DOI":"10.1137\/0802007","volume":"2","author":"ML Overton","year":"1992","unstructured":"Overton, M.L.: Large-scale optimization of eigenvalues. SIAM J. Optim. 2(1), 88\u2013120 (1992). doi: 10.1137\/0802007","journal-title":"SIAM J. Optim."},{"key":"907_CR27","unstructured":"Penzl, T.: Lyapack Users guide. Technical Report SFB393\/00-33, Sonderforschungsbereich 393 Numerische Simulation auf massiv parallelen Rechnern, TU Chemnitz, 09107 Chemnitz, Germany (2000). http:\/\/www.tu-chemnitz.de\/sfb393\/sfb00pr.html"},{"key":"907_CR28","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1007\/BF01935024","volume":"34","author":"A Ruhe","year":"1994","unstructured":"Ruhe, A.: The rational Krylov algorithm for nonsymmetric eigenvalue problems. III: complex shifts for real matrices. BIT 34, 165\u2013176 (1994)","journal-title":"BIT"},{"key":"907_CR29","unstructured":"Saak, J.: Efficient numerical solution of large scale algebraic matrix equations in PDE control and model order reduction. Ph.D. thesis, TU Chemnitz (2009). http:\/\/nbn-resolving.de\/urn:nbn:de:bsz:ch1-200901642"},{"key":"907_CR30","unstructured":"Sabino, J.: Solution of large-scale Lyapunov equations via the block modified smith method. Ph.D. Thesis, Rice University, Houston, Texas (2007). http:\/\/www.caam.rice.edu\/tech_reports\/2006\/TR06-08.pdf"},{"key":"907_CR31","unstructured":"Silvester, D., Elman, H., Ramage, A.: Incompressible Flow and Iterative Solver Software (IFISS) version 3.2 (2012). http:\/\/www.manchester.ac.uk\/ifiss"},{"issue":"3","key":"907_CR32","doi-asserted-by":"publisher","first-page":"1268","DOI":"10.1137\/06066120X","volume":"29","author":"V Simoncini","year":"2007","unstructured":"Simoncini, V.: A new iterative method for solving large-scale Lyapunov matrix equations. SIAM J. Sci. Comput. 29(3), 1268\u20131288 (2007). doi: 10.1137\/06066120X","journal-title":"SIAM J. Sci. Comput."},{"issue":"3","key":"907_CR33","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1137\/130912839","volume":"38","author":"V Simoncini","year":"2016","unstructured":"Simoncini, V.: Computational methods for linear matrix equations. SIAM Rev. 38(3), 377\u2013441 (2016)","journal-title":"SIAM Rev."},{"issue":"3","key":"907_CR34","doi-asserted-by":"crossref","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(3), 904\u2013920 (2014)","journal-title":"IMA J. Numer. Anal."},{"key":"907_CR35","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1016\/0893-9659(88)90183-8","volume":"107","author":"E Wachspress","year":"1988","unstructured":"Wachspress, E.: Iterative solution of the Lyapunov matrix equation. Appl. Math. Lett. 107, 87\u201390 (1988)","journal-title":"Appl. Math. Lett."},{"key":"907_CR36","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4614-5122-8","volume-title":"The ADI Model Problem","author":"E Wachspress","year":"2013","unstructured":"Wachspress, E.: The ADI Model Problem. Springer, New York (2013). doi: 10.1007\/978-1-4614-5122-8"},{"key":"907_CR37","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":"9","key":"907_CR38","doi-asserted-by":"crossref","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. Circuits Syst. 26(9), 1725\u20131731 (2007)","journal-title":"IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst."}],"container-title":["Numerische Mathematik"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00211-017-0907-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-017-0907-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-017-0907-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,25]],"date-time":"2024-06-25T19:10:21Z","timestamp":1719342621000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00211-017-0907-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,7,24]]},"references-count":38,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2018,2]]}},"alternative-id":["907"],"URL":"https:\/\/doi.org\/10.1007\/s00211-017-0907-5","relation":{},"ISSN":["0029-599X","0945-3245"],"issn-type":[{"value":"0029-599X","type":"print"},{"value":"0945-3245","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,7,24]]}}}