{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T02:25:41Z","timestamp":1780971941482,"version":"3.54.1"},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2010,7,1]],"date-time":"2010-07-01T00:00:00Z","timestamp":1277942400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Numer. Math."],"published-print":{"date-parts":[[2010,10]]},"DOI":"10.1007\/s00211-010-0319-2","type":"journal-article","created":{"date-parts":[[2010,6,30]],"date-time":"2010-06-30T09:01:12Z","timestamp":1277888472000},"page":"553-578","source":"Crossref","is-referenced-by-count":36,"title":["Transforming algebraic Riccati equations into unilateral quadratic matrix equations"],"prefix":"10.1007","volume":"116","author":[{"given":"Dario A.","family":"Bini","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Beatrice","family":"Meini","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Federico","family":"Poloni","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2010,7,1]]},"reference":[{"issue":"2","key":"319_CR1","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1080\/00207177808922455","volume":"28","author":"B.D.O. Anderson","year":"1978","unstructured":"Anderson B.D.O.: Second-order convergent algorithms for the steady-state Riccati equation. Int. J. Control 28(2), 295\u2013306 (1978)","journal-title":"Int. J. Control"},{"issue":"1","key":"319_CR2","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1081\/STM-200046511","volume":"21","author":"N.G. Bean","year":"2005","unstructured":"Bean N.G., O\u2019Reilly M.M., Taylor P.G.: Algorithms for return probabilities for stochastic fluid flows. Stoch. Models 21(1), 149\u2013184 (2005)","journal-title":"Stoch. Models"},{"issue":"4","key":"319_CR3","doi-asserted-by":"crossref","first-page":"906","DOI":"10.1137\/S0895479895284804","volume":"17","author":"D. Bini","year":"1996","unstructured":"Bini D., Meini B.: On the solution of a nonlinear matrix equation arising in queueing problems. SIAM J. Matrix Anal. Appl. 17(4), 906\u2013926 (1996)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"1","key":"319_CR4","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1007\/s11075-008-9253-0","volume":"51","author":"D. Bini","year":"2009","unstructured":"Bini D., Meini B.: The cyclic reduction algorithm: from Poisson equation to stochastic processes and beyond. Numer. Algorithm 51(1), 23\u201360 (2009)","journal-title":"Numer. Algorithm"},{"key":"319_CR5","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1007\/s10092-008-0151-6","volume":"45","author":"D. Bini","year":"2008","unstructured":"Bini D., Meini B., Ramaswami V.: A probabilistic interpretation of cyclic reduction and its relationships with logarithmic reduction. Calcolo 45, 207\u2013216 (2008)","journal-title":"Calcolo"},{"key":"319_CR6","doi-asserted-by":"crossref","unstructured":"Bini, D.A., Gemignani, L., Meini, B.: Computations with infinite Toeplitz matrices and polynomials. Linear Algebra Appl. 343\/344, 21\u201361. (2002) (Special issue on structured and infinite systems of linear equations)","DOI":"10.1016\/S0024-3795(01)00341-X"},{"issue":"2-3","key":"319_CR7","doi-asserted-by":"crossref","first-page":"474","DOI":"10.1016\/j.laa.2005.04.019","volume":"413","author":"D.A. Bini","year":"2006","unstructured":"Bini D.A., Iannazzo B., Latouche G., Meini B.: On the solution of algebraic Riccati equations arising in fluid queues. Linear Algebra Appl. 413(2-3), 474\u2013494 (2006)","journal-title":"Linear Algebra Appl."},{"key":"319_CR8","doi-asserted-by":"crossref","unstructured":"Bini, D.A., Iannazzo, B., Meini, B., Poloni, F.: Nonsymmetric algebraic Riccati equations associated with an M-matrix: recent advances and algorithms. In: Olshevsky, V., Tyrtyshnikov, E. (eds) Matrix Methods: Theory, Algorithms and Applications, pp. 176\u2013209, World Scientific Publishing, April 2010","DOI":"10.1142\/9789812836021_0010"},{"key":"319_CR9","doi-asserted-by":"crossref","DOI":"10.1093\/acprof:oso\/9780198527688.001.0001","volume-title":"Numerical Methods for Structured Markov Chains. Numerical Mathematics and Scientific Computation","author":"D.A. Bini","year":"2005","unstructured":"Bini D.A., Latouche G., Meini B.: Numerical Methods for Structured Markov Chains. Numerical Mathematics and Scientific Computation. Oxford University Press, Oxford Science Publications, New York (2005)"},{"key":"319_CR10","doi-asserted-by":"crossref","first-page":"627","DOI":"10.1137\/0707049","volume":"7","author":"B.L. Buzbee","year":"1970","unstructured":"Buzbee B.L., Golub G.H., Nielson C.W.: On direct methods for solving Poisson\u2019s equations. SIAM J. Numer. Anal. 7, 627\u2013656 (1970)","journal-title":"SIAM J. Numer. Anal."},{"issue":"2","key":"319_CR11","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1137\/080717304","volume":"31","author":"C.-Y. Chiang","year":"2009","unstructured":"Chiang C.-Y., Chu E.K.-W., Guo C.-H., Huang T.-M., Lin W.-W., Xu S.-F.: Convergence analysis of the doubling algorithm for several nonlinear matrix equations in the critical case. SIAM J. Matrix Anal. Appl. 31(2), 227\u2013247 (2009)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"319_CR12","volume-title":"Matrix computations. Johns Hopkins Studies in the Mathematical Sciences","author":"G.H. Golub","year":"1996","unstructured":"Golub G.H., Van Loan C.F.: Matrix computations. Johns Hopkins Studies in the Mathematical Sciences, 3rd edn. Johns Hopkins University Press, Baltimore (1996)","edition":"3"},{"issue":"1","key":"319_CR13","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1137\/S0895479800375680","volume":"23","author":"C.-H. Guo","year":"2001","unstructured":"Guo C.-H.: Nonsymmetric algebraic Riccati equations and Wiener-Hopf factorization for M-matrices. SIAM J. Matrix Anal. Appl. 23(1), 225\u2013242 (2001)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"2","key":"319_CR14","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1016\/j.cam.2005.05.012","volume":"192","author":"C.-H. Guo","year":"2006","unstructured":"Guo C.-H.: Efficient methods for solving a nonsymmetric algebraic Riccati equation arising in stochastic fluid models. J. Comput. Appl. Math. 192(2), 353\u2013373 (2006)","journal-title":"J. Comput. Appl. Math."},{"issue":"2\u20133","key":"319_CR15","doi-asserted-by":"crossref","first-page":"636","DOI":"10.1016\/j.laa.2007.05.044","volume":"426","author":"C.-H. Guo","year":"2007","unstructured":"Guo C.-H.: A new class of nonsymmetric algebraic Riccati equations. Linear Algebra Appl. 426(2\u20133), 636\u2013649 (2007)","journal-title":"Linear Algebra Appl."},{"issue":"2","key":"319_CR16","doi-asserted-by":"crossref","first-page":"396","DOI":"10.1137\/050647669","volume":"29","author":"C.-H. Guo","year":"2007","unstructured":"Guo C.-H., Higham N.J.: Iterative solution of a nonsymmetric algebraic Riccati equation. SIAM J. Matrix Anal. Appl. 29(2), 396\u2013412 (2007)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"4","key":"319_CR17","doi-asserted-by":"crossref","first-page":"1083","DOI":"10.1137\/060660837","volume":"29","author":"C.-H. Guo","year":"2007","unstructured":"Guo C.-H., Iannazzo B., Meini B.: On the doubling algorithm for a (shifted) nonsymmetric algebraic Riccati equation. SIAM J. Matrix Anal. Appl. 29(4), 1083\u20131100 (2007)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"2","key":"319_CR18","doi-asserted-by":"crossref","first-page":"376","DOI":"10.1137\/S089547989834980X","volume":"22","author":"C.-H. Guo","year":"2000","unstructured":"Guo C.-H., Laub A.J.: On the iterative solution of a class of nonsymmetric algebraic Riccati equations. SIAM J. Matrix Anal. Appl. 22(2), 376\u2013391 (2000)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"3","key":"319_CR19","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1007\/s00211-005-0673-7","volume":"103","author":"X.-X. Guo","year":"2006","unstructured":"Guo X.-X., Lin W.-W., Xu S.-F.: A structure-preserving doubling algorithm for nonsymmetric algebraic Riccati equation. Numer. Math. 103(3), 393\u2013412 (2006)","journal-title":"Numer. Math."},{"key":"319_CR20","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1145\/321250.321259","volume":"12","author":"R.W. Hockney","year":"1965","unstructured":"Hockney R.W.: A fast direct solution of Poisson\u2019s equation using Fourier analysis. J. Assoc. Comput. Mach. 12, 95\u2013113 (1965)","journal-title":"J. Assoc. Comput. Mach."},{"key":"319_CR21","unstructured":"Horn, R.A., Johnson, C.R.: Topics in Matrix Analysis. Cambridge University Press, Cambridge (1994) (Corrected reprint of the 1991 original)"},{"key":"319_CR22","unstructured":"Iannazzo, B., Bini, D.: A Cyclic Reduction Method for Solving Algebraic Riccati Equations. Technical report. Dipartimento di Matematica, Universit\u00e0 di Pisa (2003)"},{"issue":"1","key":"319_CR23","doi-asserted-by":"crossref","first-page":"228","DOI":"10.1137\/S0895479897318253","volume":"20","author":"J. Juang","year":"1999","unstructured":"Juang J., Lin W.-W.: Nonsymmetric algebraic Riccati equations and Hamiltonian-like matrices. SIAM J. Matrix Anal. Appl. 20(1), 228\u2013243 (1999)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"2","key":"319_CR24","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1080\/00207178008922858","volume":"32","author":"P. Lancaster","year":"1980","unstructured":"Lancaster P., Rodman L.: Existence and uniqueness theorems for the algebraic Riccati equation. Int. J. Control 32(2), 285\u2013309 (1980)","journal-title":"Int. J. Control"},{"key":"319_CR25","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198537953.001.0001","volume-title":"Algebraic Riccati equations","author":"P. Lancaster","year":"1995","unstructured":"Lancaster P., Rodman L.: Algebraic Riccati equations. Oxford Science Publications\/The Clarendon Press Oxford University Press, New York (1995)"},{"issue":"3","key":"319_CR26","doi-asserted-by":"crossref","first-page":"650","DOI":"10.2307\/3214773","volume":"30","author":"G. Latouche","year":"1993","unstructured":"Latouche G., Ramaswami V.: A logarithmic reduction algorithm for quasi-birth-death processes. J. Appl. Probab. 30(3), 650\u2013674 (1993)","journal-title":"J. Appl. Probab."},{"issue":"1","key":"319_CR27","doi-asserted-by":"crossref","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 algorithms for Riccati-type matrix equations. SIAM J. Matrix Anal. Appl. 28(1), 26\u201339 (2006)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"319_CR28","doi-asserted-by":"crossref","DOI":"10.1007\/BFb0039443","volume-title":"The Autonomous Linear Quadratic Control Problem: Theory and Numerical Solution, vol. 163 of Lecture Notes in Control and Information Sciences","author":"V.L. Mehrmann","year":"1991","unstructured":"Mehrmann V.L.: The Autonomous Linear Quadratic Control Problem: Theory and Numerical Solution, vol. 163 of Lecture Notes in Control and Information Sciences. Springer, Berlin (1991)"},{"key":"319_CR29","unstructured":"Ramaswami, V.: Matrix analytic methods for stochastic fluid flows. In: Proceedings of the 16th International Teletraffic Congress, pp. 19\u201330. Elsevier Science, Edinburg (1999)"}],"container-title":["Numerische Mathematik"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-010-0319-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00211-010-0319-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-010-0319-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,22]],"date-time":"2025-02-22T10:16:42Z","timestamp":1740219402000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00211-010-0319-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,7,1]]},"references-count":29,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2010,10]]}},"alternative-id":["319"],"URL":"https:\/\/doi.org\/10.1007\/s00211-010-0319-2","relation":{},"ISSN":["0029-599X","0945-3245"],"issn-type":[{"value":"0029-599X","type":"print"},{"value":"0945-3245","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,7,1]]}}}