{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,9]],"date-time":"2026-01-09T14:47:47Z","timestamp":1767970067291,"version":"3.49.0"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2020,7,1]],"date-time":"2020-07-01T00:00:00Z","timestamp":1593561600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,7,1]],"date-time":"2020-07-01T00:00:00Z","timestamp":1593561600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11771100"],"award-info":[{"award-number":["11771100"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"National Science Foundation","award":["1719620"],"award-info":[{"award-number":["1719620"]}]},{"name":"National Science Foundation","award":["2009689"],"award-info":[{"award-number":["2009689"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Sci Comput"],"published-print":{"date-parts":[[2020,7]]},"DOI":"10.1007\/s10915-020-01263-4","type":"journal-article","created":{"date-parts":[[2020,7,6]],"date-time":"2020-07-06T06:03:37Z","timestamp":1594015417000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Accurate Numerical Solution for Shifted M-Matrix Algebraic Riccati Equations"],"prefix":"10.1007","volume":"84","author":[{"given":"Changli","family":"Liu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jungong","family":"Xue","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4388-3398","authenticated-orcid":false,"given":"Ren-Cang","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,7,6]]},"reference":[{"issue":"1","key":"1263_CR1","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1080\/15326349.2016.1211018","volume":"33","author":"S Ahn","year":"2017","unstructured":"Ahn, S., Ramaswami, V.: A quadratically convergent algorithm for first passage time distributions in the Markov-modulated Brownian motion. Stoch. Models 33(1), 59\u201396 (2017)","journal-title":"Stoch. Models"},{"key":"1263_CR2","doi-asserted-by":"publisher","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$$-matrix. Math. Comput. 71, 217\u2013236 (2002)","journal-title":"Math. Comput."},{"issue":"3","key":"1263_CR3","doi-asserted-by":"publisher","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}$$-matrices with applications. Numer. Math. 90(3), 401\u2013414 (2002)","journal-title":"Numer. Math."},{"issue":"1","key":"1263_CR4","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1080\/15326349508807330","volume":"11","author":"S Asmussen","year":"1995","unstructured":"Asmussen, S.: Stationary distributions for fluid flow models with or without Brownian noise. Commun. Stat. Stoch. Models 11(1), 21\u201349 (1995)","journal-title":"Commun. Stat. Stoch. Models"},{"key":"1263_CR5","doi-asserted-by":"crossref","unstructured":"Berman, A., Plemmons, R.J.: Nonnegative Matrices in the Mathematical Sciences. SIAM, Philadelphia: This SIAM edition is a corrected reproduction of the work first published in 1979 by Academic Press. San Diego, CA (1994)","DOI":"10.1016\/B978-0-12-092250-5.50009-6"},{"key":"1263_CR6","volume-title":"Numerical Solution of Algebraic Riccati Equations","author":"DA Bini","year":"2012","unstructured":"Bini, D.A., Iannazzo, B., Meini, B.: Numerical Solution of Algebraic Riccati Equations. SIAM, Philadelphia (2012)"},{"key":"1263_CR7","doi-asserted-by":"publisher","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."},{"key":"1263_CR8","volume-title":"Special Matrices and Their Applications in Numerical Mathematics","author":"M Fiedler","year":"2008","unstructured":"Fiedler, M.: Special Matrices and Their Applications in Numerical Mathematics, 2nd edn. Dover Publications Inc, Mineola (2008)","edition":"2"},{"key":"1263_CR9","doi-asserted-by":"publisher","first-page":"1107","DOI":"10.1287\/opre.33.5.1107","volume":"33","author":"W Grassmann","year":"1985","unstructured":"Grassmann, W., Taksar, M., Heyman, D.: Regenerative analysis and steady-state distributions for Markov chains. Oper. Res. 33, 1107\u20131116 (1985)","journal-title":"Oper. Res."},{"key":"1263_CR10","doi-asserted-by":"publisher","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$$-matrices. SIAM J. Matrix Anal. Appl. 23, 225\u2013242 (2001)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"1","key":"1263_CR11","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1093\/imanum\/23.1.11","volume":"23","author":"CH Guo","year":"2003","unstructured":"Guo, C.H.: On a quadratic matrix equation associated with an M-matrix. IMA J. Numer. Anal. 23(1), 11\u201327 (2003)","journal-title":"IMA J. Numer. Anal."},{"issue":"2\u20133","key":"1263_CR12","doi-asserted-by":"publisher","first-page":"636","DOI":"10.1016\/j.laa.2007.05.044","volume":"426","author":"CH 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."},{"key":"1263_CR13","doi-asserted-by":"publisher","first-page":"396","DOI":"10.1137\/050647669","volume":"29","author":"CH Guo","year":"2007","unstructured":"Guo, C.H., 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":"1263_CR14","doi-asserted-by":"publisher","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":"1263_CR15","doi-asserted-by":"publisher","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":"1263_CR16","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611975369","volume-title":"Structure-Preserving Doubling Algorithms for Nonlinear Matrix Equations, Fundamentals of Algorithms","author":"TM Huang","year":"2018","unstructured":"Huang, T.M., Li, R.-C., Lin, W.-W.: Structure-Preserving Doubling Algorithms for Nonlinear Matrix Equations, Fundamentals of Algorithms, vol. 14. SIAM, Philadelphia (2018)"},{"issue":"4","key":"1263_CR17","doi-asserted-by":"publisher","first-page":"1034","DOI":"10.1239\/jap\/1294170517","volume":"47","author":"J Ivanovs","year":"2010","unstructured":"Ivanovs, J.: Markov-modulated Brownian motion with two reflectig barriers. J. Appl. Probab. 47(4), 1034\u20131047 (2010)","journal-title":"J. Appl. Probab."},{"key":"1263_CR18","doi-asserted-by":"publisher","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":"1263_CR19","doi-asserted-by":"publisher","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":"1263_CR20","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1287\/opre.43.1.77","volume":"43","author":"RL Karandikar","year":"1995","unstructured":"Karandikar, R.L., Kulkarni, V.G.: Second-order fluid flow models: reflected Brownian motion in a random environment. Oper. Res. 43, 77\u201388 (1995)","journal-title":"Oper. Res."},{"key":"1263_CR21","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)"},{"key":"1263_CR22","doi-asserted-by":"publisher","first-page":"240","DOI":"10.1137\/1031050","volume":"31","author":"CD Meyer","year":"1989","unstructured":"Meyer, C.D.: Stochastic complementation, uncoupling Markov chains, and the theory of nearly reducible systems. SIAM Rev. 31, 240\u2013272 (1989)","journal-title":"SIAM Rev."},{"issue":"4","key":"1263_CR23","doi-asserted-by":"publisher","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":"1263_CR24","unstructured":"Nguyen, G.T., Poloni, F.: Componentwise accurate Brownian motion computations using Cyclic Reduction (2016). arXiv:1605.01482"},{"key":"1263_CR25","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1007\/BF01385743","volume":"65","author":"CA O\u2019Cinneide","year":"1993","unstructured":"O\u2019Cinneide, C.A.: Entrywise perturbation theory and error analysis for Markov chains. Numer. Math. 65, 109\u2013120 (1993)","journal-title":"Numer. Math."},{"key":"1263_CR26","doi-asserted-by":"publisher","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":"1263_CR27","volume-title":"Matrix Iterative Analysis","author":"R Varga","year":"1962","unstructured":"Varga, R.: Matrix Iterative Analysis. Prentice Hall, Englewood Cliffs (1962)"},{"issue":"1","key":"1263_CR28","doi-asserted-by":"publisher","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$$-matrix algebraic Riccati equations. SIAM J. Matrix Anal. Appl. 33(1), 170\u2013194 (2012)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"3","key":"1263_CR29","doi-asserted-by":"publisher","first-page":"733","DOI":"10.1007\/s00211-016-0815-0","volume":"135","author":"J Xue","year":"2017","unstructured":"Xue, J., Li, R.-C.: Highly accurate doubling algorithms for $${M}$$-matrix algebraic Riccati equations. Numer. Math. 135(3), 733\u2013767 (2017)","journal-title":"Numer. Math."},{"issue":"4","key":"1263_CR30","doi-asserted-by":"publisher","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}$$-matrix algebraic Riccati equations. Numer. Math. 120(4), 671\u2013700 (2012)","journal-title":"Numer. Math."},{"issue":"4","key":"1263_CR31","doi-asserted-by":"publisher","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}$$-matrix Sylvester equations. Numer. Math. 120(4), 639\u2013670 (2012)","journal-title":"Numer. Math."}],"container-title":["Journal of Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-020-01263-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10915-020-01263-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-020-01263-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,9]],"date-time":"2024-08-09T07:26:26Z","timestamp":1723188386000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10915-020-01263-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,7]]},"references-count":31,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,7]]}},"alternative-id":["1263"],"URL":"https:\/\/doi.org\/10.1007\/s10915-020-01263-4","relation":{},"ISSN":["0885-7474","1573-7691"],"issn-type":[{"value":"0885-7474","type":"print"},{"value":"1573-7691","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,7]]},"assertion":[{"value":"23 April 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 June 2020","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 June 2020","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 July 2020","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"15"}}