{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,9]],"date-time":"2026-01-09T19:37:14Z","timestamp":1767987434262,"version":"3.49.0"},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2016,6,1]],"date-time":"2016-06-01T00:00:00Z","timestamp":1464739200000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer. Math."],"published-print":{"date-parts":[[2017,3]]},"DOI":"10.1007\/s00211-016-0815-0","type":"journal-article","created":{"date-parts":[[2016,6,1]],"date-time":"2016-06-01T23:08:51Z","timestamp":1464822531000},"page":"733-767","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":16,"title":["Highly accurate doubling algorithms for M-matrix algebraic Riccati equations"],"prefix":"10.1007","volume":"135","author":[{"given":"Jungong","family":"Xue","sequence":"first","affiliation":[]},{"given":"Ren-Cang","family":"Li","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,6,1]]},"reference":[{"key":"815_CR1","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1090\/S0025-5718-01-01325-4","volume":"71","author":"AS Alfa","year":"2002","unstructured":"Alfa, A.S., Xue, J., Ye, Q.: Accurate computation of the smallest eigenvalue of a diagonally dominant $$M$$ M -matrix. Math. Comp. 71, 217\u2013236 (2002)","journal-title":"Math. Comp."},{"issue":"3","key":"815_CR2","doi-asserted-by":"crossref","first-page":"401","DOI":"10.1007\/s002110100289","volume":"90","author":"AS Alfa","year":"2002","unstructured":"Alfa, A.S., Xue, J., Ye, Q.: Entrywise perturbation theory for diagonally dominant $${M}$$ M -matrices with applications. Numer. Math. 90(3), 401\u2013414 (2002)","journal-title":"Numer. Math."},{"key":"815_CR3","unstructured":"American National Standards Institute and Institute of Electrical and Electronic Engineers: IEEE standard for binary floating-point arithmetic. ANSI\/IEEE Standard, Std 754\u20131985, New York (1985)"},{"key":"815_CR4","unstructured":"Bailey, D.H., Hida, Y., Li, X.S., Thompson, B.: ARPREC: an arbitrary precision computation package. Tech. rep., Lawrence Berkeley National Laboratory, Berkeley, CA 94720 (2002). Available at http:\/\/crd-legacy.lbl.gov\/~dhbailey\/dhbpapers\/arprec.pdf"},{"key":"815_CR5","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1081\/STM-200046511","volume":"21","author":"NG 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, 149\u2013184 (2005)","journal-title":"Stoch. Models"},{"key":"815_CR6","doi-asserted-by":"crossref","first-page":"553","DOI":"10.1007\/s00211-010-0319-2","volume":"116","author":"DA Bini","year":"2010","unstructured":"Bini, D.A., Meini, B., Poloni, F.: Transforming algebraic Riccati equations into unilateral quadratic matrix equations. Numer. Math. 116, 553\u2013578 (2010)","journal-title":"Numer. Math."},{"issue":"2","key":"815_CR7","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1137\/080717304","volume":"31","author":"CY 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":"815_CR8","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611971446","volume-title":"Applied Numerical Linear Algebra","author":"J Demmel","year":"1997","unstructured":"Demmel, J.: Applied Numerical Linear Algebra. SIAM, Philadelphia, PA (1997)"},{"issue":"1","key":"815_CR9","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1145\/103162.103163","volume":"23","author":"D Goldberg","year":"1991","unstructured":"Goldberg, D.: What every computer scientist should know about floating-point arithmetic. ACM Comput. Surv. 23(1), 5\u201347 (1991)","journal-title":"ACM Comput. Surv."},{"key":"815_CR10","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1016\/j.cam.2016.02.021","volume":"302","author":"J Guan","year":"2016","unstructured":"Guan, J., Lu, L., Li, R.-C., Shao, R.: Self-corrective algorithms for generalized diagonally dominant matrices. J. Comput. Appl. Math. 302, 285\u2013300 (2016)","journal-title":"J. Comput. Appl. Math."},{"key":"815_CR11","doi-asserted-by":"crossref","first-page":"396","DOI":"10.1137\/050647669","volume":"29","author":"C Guo","year":"2007","unstructured":"Guo, C., Higham, N.: Iterative solution of a nonsymmetric algebraic Riccati equation. SIAM J. Matrix Anal. Appl. 29, 396\u2013412 (2007)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"815_CR12","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1137\/S0895479800375680","volume":"23","author":"CH Guo","year":"2001","unstructured":"Guo, C.H.: Nonsymmetric algebraic Riccati equations and Wiener\u2013Hopf factorization for $$M$$ M -matrices. SIAM J. Matrix Anal. Appl. 23, 225\u2013242 (2001)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"4","key":"815_CR13","first-page":"1083","volume":"29","author":"CH 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."},{"key":"815_CR14","doi-asserted-by":"crossref","first-page":"376","DOI":"10.1137\/S089547989834980X","volume":"22","author":"CH 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, 376\u2013391 (2000)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"815_CR15","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1007\/s00211-005-0673-7","volume":"103","author":"X Guo","year":"2006","unstructured":"Guo, X., Lin, W., Xu, S.: A structure-preserving doubling algorithm for nonsymmetric algebraic Riccati equation. Numer. Math. 103, 393\u2013412 (2006)","journal-title":"Numer. Math."},{"key":"815_CR16","doi-asserted-by":"crossref","unstructured":"Huang, T.M., Huang, W.Q., Li, R.-C., Lin, W.W.: A new two-phase structure-preserving doubling algorithm for critically singular $$m$$ m -matrix algebraic riccati equations. Numer. Linear Algebra Appl. (2015). To appear","DOI":"10.1002\/nla.2025"},{"key":"815_CR17","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1016\/0024-3795(93)00366-8","volume":"230","author":"J Juang","year":"1995","unstructured":"Juang, J.: Existence of algebraic matrix Riccati equations arising in transport theory. Linear Algebra Appl. 230, 89\u2013100 (1995)","journal-title":"Linear Algebra Appl."},{"issue":"1","key":"815_CR18","doi-asserted-by":"crossref","first-page":"228","DOI":"10.1137\/S0895479897318253","volume":"20","author":"J Juang","year":"1998","unstructured":"Juang, J., Lin, W.W.: Nonsymmetric algebraic Riccati equations and Hamiltonian-like matrices. SIAM J. Matrix Anal. Appl. 20(1), 228\u2013243 (1998)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"815_CR19","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 University Press, New York (1995)"},{"issue":"4","key":"815_CR20","doi-asserted-by":"crossref","first-page":"763","DOI":"10.1007\/s00211-014-0675-4","volume":"130","author":"GT Nguyen","year":"2015","unstructured":"Nguyen, G.T., Poloni, F.: Componentwise accurate fluid queue computations using doubling algorithms. Numer. Math. 130(4), 763\u2013792 (2015)","journal-title":"Numer. Math."},{"key":"815_CR21","unstructured":"Poloni, F., Reis, T.: The SDA Method for Numerical Solution of Lur\u2019e Equations. arXiv:1101.1231 (2011)"},{"key":"815_CR22","doi-asserted-by":"crossref","first-page":"390","DOI":"10.1214\/aoap\/1177005065","volume":"4","author":"L Rogers","year":"1994","unstructured":"Rogers, L.: Fluid models in queueing theory and Wiener\u2013Hopf factorization of Markov chains. Ann. Appl. Probab. 4, 390\u2013413 (1994)","journal-title":"Ann. Appl. Probab."},{"key":"815_CR23","volume-title":"Matrix Perturbation Theory","author":"GW Stewart","year":"1990","unstructured":"Stewart, G.W., Sun, J.G.: Matrix Perturbation Theory. Academic Press, Boston (1990)"},{"issue":"1","key":"815_CR24","doi-asserted-by":"crossref","first-page":"170","DOI":"10.1137\/110835463","volume":"33","author":"WG Wang","year":"2012","unstructured":"Wang, W.G., Wang, W.C., Li, R.-C.: Alternating-directional doubling algorithm for $$M$$ M -matrix algebraic Riccati equations. SIAM J. Matrix Anal. Appl. 33(1), 170\u2013194 (2012)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"815_CR25","doi-asserted-by":"crossref","first-page":"491","DOI":"10.1137\/110846920","volume":"3","author":"WG Wang","year":"2013","unstructured":"Wang, W.G., Wang, W.C., Li, R.-C.: Deflating irreducible singular $$M$$ M -matrix algebraic Riccati equations. Numer. Algebra Control Optim. 3, 491\u2013518 (2013)","journal-title":"Numer. Algebra Control Optim."},{"issue":"4","key":"815_CR26","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1007\/s00211-011-0421-0","volume":"120","author":"J Xue","year":"2012","unstructured":"Xue, J., Xu, S., Li, R.-C.: Accurate solutions of $${M}$$ M -matrix algebraic Riccati equations. Numer. Math. 120(4), 671\u2013700 (2012)","journal-title":"Numer. Math."},{"issue":"4","key":"815_CR27","doi-asserted-by":"crossref","first-page":"639","DOI":"10.1007\/s00211-011-0420-1","volume":"120","author":"J Xue","year":"2012","unstructured":"Xue, J., Xu, S., Li, R.-C.: Accurate solutions of $${M}$$ M -matrix Sylvester equations. Numer. Math. 120(4), 639\u2013670 (2012)","journal-title":"Numer. Math."}],"container-title":["Numerische Mathematik"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-016-0815-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00211-016-0815-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-016-0815-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-016-0815-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,17]],"date-time":"2024-06-17T08:18:03Z","timestamp":1718612283000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00211-016-0815-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,6,1]]},"references-count":27,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2017,3]]}},"alternative-id":["815"],"URL":"https:\/\/doi.org\/10.1007\/s00211-016-0815-0","relation":{},"ISSN":["0029-599X","0945-3245"],"issn-type":[{"value":"0029-599X","type":"print"},{"value":"0945-3245","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,6,1]]}}}