{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,2]],"date-time":"2025-12-02T06:13:10Z","timestamp":1764655990866},"reference-count":43,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2018,1,17]],"date-time":"2018-01-17T00:00:00Z","timestamp":1516147200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Sci Comput"],"published-print":{"date-parts":[[2018,8]]},"DOI":"10.1007\/s10915-018-0641-x","type":"journal-article","created":{"date-parts":[[2018,1,17]],"date-time":"2018-01-17T07:21:30Z","timestamp":1516173690000},"page":"759-776","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Condition Numbers and Backward Error of a Matrix Polynomial Equation Arising in Stochastic Models"],"prefix":"10.1007","volume":"76","author":[{"given":"Jie","family":"Meng","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sang-Hyup","family":"Seo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hyun-Min","family":"Kim","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,1,17]]},"reference":[{"key":"641_CR1","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1080\/15326349708807433","volume":"13","author":"N Akar","year":"1997","unstructured":"Akar, N., Sohraby, K.: An invariant subspace approach in M\/G\/1and G\/M\/1 type Markov chains. Commun. Statist. Stochastic Models 13, 381\u2013416 (1997)","journal-title":"Commun. Statist. Stochastic Models"},{"key":"641_CR2","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1023\/A:1025653200299","volume":"45","author":"AS Alfa","year":"2003","unstructured":"Alfa, A.S.: Combined elapsed time and matrix-analysis method for the discrete time \n                    \n                      \n                    \n                    $$GI\/G\/1$$\n                    \n                      \n                        \n                          G\n                          I\n                          \/\n                          G\n                          \/\n                          1\n                        \n                      \n                    \n                   and \n                    \n                      \n                    \n                    $$GI^X\/G\/I$$\n                    \n                      \n                        \n                          G\n                          \n                            I\n                            X\n                          \n                          \/\n                          G\n                          \/\n                          I\n                        \n                      \n                    \n                   systems. Queueing Syst. 45, 5\u201325 (2003)","journal-title":"Queueing Syst."},{"key":"641_CR3","doi-asserted-by":"publisher","first-page":"134","DOI":"10.1214\/aoap\/1034625256","volume":"7","author":"NG Bean","year":"1997","unstructured":"Bean, N.G., Bright, L., Latouche, G., Pearce, C.E.M., Pollett, P.K., Taylor, P.G.: The quasi-stationary behavior of quasi-birty-and-death process. Ann. Appl. Probab. 7, 134\u2013155 (1997)","journal-title":"Ann. Appl. Probab."},{"key":"641_CR4","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, PA (2012)"},{"key":"641_CR5","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1016\/S0024-3795(01)00426-8","volume":"340","author":"DA Bini","year":"2002","unstructured":"Bini, D.A., Latouche, G., Meini, B.: Solving matrix polynomial equations arising in queueing problems. Linear Algebra Appl. 340, 225\u2013244 (2002)","journal-title":"Linear Algebra Appl."},{"key":"641_CR6","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780198527688.001.0001","volume-title":"Numerical Methods for Structured Markov Chains","author":"DA Bini","year":"2005","unstructured":"Bini, D.A., Latouche, G., Meini, B.: Numerical Methods for Structured Markov Chains. Oxford University Press, New York (2005)"},{"key":"641_CR7","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1007\/978-1-4615-2241-6_2","volume-title":"Computations with Markov Chains","author":"DA Bini","year":"1995","unstructured":"Bini, D.A., Meini, B.: On cyclic reduction applied to a class of Toeplitz-like matrices arising in queueing problems. In: Stewart, W.J. (ed.) Computations with Markov Chains, pp. 21\u201338. Springer, Boston, MA (1995)"},{"key":"641_CR8","doi-asserted-by":"publisher","first-page":"906","DOI":"10.1137\/S0895479895284804","volume":"17","author":"DA Bini","year":"1996","unstructured":"Bini, D.A., Meini, B.: On the solution of a nonlinear matrix equation arising in queueing problems. SIAM J. Matrix Anal. Appl. 17, 906\u2013926 (1996)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"641_CR9","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1023\/A:1019206402431","volume":"15","author":"DA Bini","year":"1997","unstructured":"Bini, D.A., Meini, B.: Improved cyclic reduction for solving queueing problems. Numer. Algorithms 15, 57\u201374 (1997)","journal-title":"Numer. Algorithms"},{"key":"641_CR10","doi-asserted-by":"publisher","first-page":"474","DOI":"10.1016\/j.laa.2005.04.019","volume":"413","author":"DA 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, 474\u2013494 (2006)","journal-title":"Linear Algebra Appl."},{"key":"641_CR11","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":"641_CR12","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1137\/0606005","volume":"6","author":"GJ Butler","year":"1985","unstructured":"Butler, G.J., Johnson, C.R., Wolkowicz, H.: Nonnegative solutions of a quadratic matrix equation arising from comparison theorems in ordinary differential equations. SIAM J. Algebr. Discrete Methods 6, 47\u201353 (1985)","journal-title":"SIAM J. Algebr. Discrete Methods"},{"key":"641_CR13","doi-asserted-by":"publisher","first-page":"947","DOI":"10.1090\/S0025-5718-06-01913-2","volume":"76","author":"F Cucker","year":"2007","unstructured":"Cucker, F., Diao, H., Wei, Y.: On mixed and componentwise condition mumbers for Moore\u2013Penrose inverse and linear least squares problems. Math. Comp. 76, 947\u2013963 (2007)","journal-title":"Math. Comp."},{"key":"641_CR14","doi-asserted-by":"publisher","first-page":"164","DOI":"10.1137\/0902014","volume":"2","author":"GJ Davis","year":"1981","unstructured":"Davis, G.J.: Numerical solution of a quadratic matrix equation. SIAM J. Sci. Stat. Comput. 2, 164\u2013175 (1981)","journal-title":"SIAM J. Sci. Stat. Comput."},{"key":"641_CR15","doi-asserted-by":"publisher","first-page":"246","DOI":"10.1145\/357456.357463","volume":"9","author":"GJ Davis","year":"1983","unstructured":"Davis, G.J.: Algorithm 598: an algorithm to compute solvent of the matrix equation \n                    \n                      \n                    \n                    $$AX^2 + BX + C = 0$$\n                    \n                      \n                        \n                          A\n                          \n                            X\n                            2\n                          \n                          +\n                          B\n                          X\n                          +\n                          C\n                          =\n                          0\n                        \n                      \n                    \n                  . ACM Trans. Math. Softw. 9, 246\u2013254 (1983)","journal-title":"ACM Trans. Math. Softw."},{"key":"641_CR16","doi-asserted-by":"publisher","first-page":"276","DOI":"10.1016\/j.cam.2016.05.023","volume":"308","author":"H-A Diao","year":"2016","unstructured":"Diao, H.-A., Wei, Y., Qiao, S.: Structured condition numbers of structured Tikhonov regularization problem and their estimations. J. Comput. Appl. Math. 308, 276\u2013300 (2016)","journal-title":"J. Comput. Appl. Math."},{"key":"641_CR17","doi-asserted-by":"publisher","first-page":"688","DOI":"10.1137\/0614049","volume":"14","author":"I Gohberg","year":"1993","unstructured":"Gohberg, I., Koltracht, I.: Mixed, componentwise and structured condition numbers. SIAM J. Matrix Anal. Appl. 14, 688\u2013704 (1993)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"641_CR18","volume-title":"Matrix Polynomials","author":"I Gohberg","year":"1982","unstructured":"Gohberg, I., Lancaster, P., Rodman, L.: Matrix Polynomials. Academic Press, New York (1982)"},{"key":"641_CR19","doi-asserted-by":"publisher","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, 396\u2013412 (2007)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"641_CR20","doi-asserted-by":"publisher","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, 393\u2013412 (2006)","journal-title":"Numer. Math."},{"key":"641_CR21","doi-asserted-by":"publisher","first-page":"519","DOI":"10.1017\/S0021900200020015","volume":"38","author":"Q-M He","year":"2001","unstructured":"He, Q.-M., Neuts, M.F.: On the convergence and limits of certain matrix sequences arising in quasi-birth-and-death Markov chains. J. Appl. Probab. 38, 519\u2013541 (2001)","journal-title":"J. Appl. Probab."},{"key":"641_CR22","doi-asserted-by":"crossref","unstructured":"Higham, N.J.: A survey of componentwise perturbation theory in numerical linear algebra. In: Proceedings of the Symposium Applied Mathematics, vol. 48. American Mathematical Society, Providence, RI (1994)","DOI":"10.1090\/psapm\/048\/1314843"},{"key":"641_CR23","doi-asserted-by":"publisher","first-page":"499","DOI":"10.1093\/imanum\/20.4.499","volume":"20","author":"NJ Higham","year":"2000","unstructured":"Higham, N.J., Kim, H.-M.: Numerical analysis of a quadratic matrix equation. IMA J. Numer. Anal. 20, 499\u2013519 (2000)","journal-title":"IMA J. Numer. Anal."},{"key":"641_CR24","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1137\/S0895479899350976","volume":"23","author":"NJ Higham","year":"2001","unstructured":"Higham, N.J., Kim, H.-M.: Solving a quadratic matrix equation by Newton\u2019s method with exact line searches. SIAM J. Matrix Anal. Appl. 23, 303\u2013316 (2001)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"641_CR25","doi-asserted-by":"publisher","first-page":"399","DOI":"10.5831\/HMJ.2008.30.2.399","volume":"30","author":"H-M Kim","year":"2008","unstructured":"Kim, H.-M.: Convergence of Newton\u2019s method for solving a class of quadratic matrix equations. Honam Math. J. 30, 399\u2013409 (2008)","journal-title":"Honam Math. J."},{"key":"641_CR26","doi-asserted-by":"publisher","first-page":"355","DOI":"10.1093\/imanum\/7.3.355","volume":"7","author":"W Kratz","year":"1987","unstructured":"Kratz, W., Stickel, E.: Numerical solution of matrix polynomial equations by Newton\u2019s method. IMA J. Numer. Anal. 7, 355\u2013369 (1987)","journal-title":"IMA J. Numer. Anal."},{"key":"641_CR27","volume-title":"Lambda-matrices and Vibrating Systems","author":"P Lancaster","year":"1966","unstructured":"Lancaster, P.: Lambda-matrices and Vibrating Systems. Pergamon Press, Oxford (1966)"},{"key":"641_CR28","doi-asserted-by":"publisher","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, 285\u2013309 (1980)","journal-title":"Int. J. Control"},{"key":"641_CR29","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1007\/s10778-014-0635-9","volume":"50","author":"VB Larin","year":"2014","unstructured":"Larin, V.B.: Algorithms for solving a unilateral quadratic matrix equation and the model updating problem. Int. Appl. Mech. 50, 321\u2013334 (2014)","journal-title":"Int. Appl. Mech."},{"key":"641_CR30","doi-asserted-by":"publisher","first-page":"583","DOI":"10.1093\/imanum\/14.4.583","volume":"14","author":"G Latouche","year":"1994","unstructured":"Latouche, G.: Newton\u2019s iteration for nonlinear equations in Markov chains. IMA J. Numer. Anal. 14, 583\u2013598 (1994)","journal-title":"IMA J. Numer. Anal."},{"key":"641_CR31","doi-asserted-by":"publisher","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, 650\u2013674 (1993)","journal-title":"J. Appl. Probab."},{"key":"641_CR32","doi-asserted-by":"crossref","unstructured":"Latouche, G., Ramaswami, V.: Introduction to matrix analytic methods in stochastic modeling. In: ASA-SIAM Series on Statistics and Applied Probability, vol. 5. SIAM, Philadelphia, PA (1999)","DOI":"10.1137\/1.9780898719734"},{"key":"641_CR33","doi-asserted-by":"publisher","first-page":"571","DOI":"10.1007\/978-1-4615-2241-6_30","volume-title":"Computations with Markov Chains","author":"G Latouche","year":"1995","unstructured":"Latouche, G., Stewart, G.W.: Numerical methods for M\/G\/1 type queues. In: Stewart, W.J. (ed.) Computations with Markov Chains, pp. 571\u2013581. Kluwer Academic Publishers, Dordrecht (1995)"},{"key":"641_CR34","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1007\/s12190-008-0061-4","volume":"27","author":"Y Lin","year":"2008","unstructured":"Lin, Y., Wei, Y.: Normwise, mixed and componentwise condition numbers of nonsymmetric algebraic Riccati equations. J. Appl. Math. Comput. 27, 137\u2013147 (2008)","journal-title":"J. Appl. Math. Comput."},{"key":"641_CR35","first-page":"7595","volume":"218","author":"LD Liu","year":"2012","unstructured":"Liu, L.D.: Mixed and componentwise condition numbers of nonsymmetric algebraic Riccati equation. Appl. Math. Comput. 218, 7595\u20137601 (2012)","journal-title":"Appl. Math. Comput."},{"key":"641_CR36","volume-title":"Iterative Solution of Nonlinear Equation in Several Variables","author":"JM Ortega","year":"1970","unstructured":"Ortega, J.M., Rheinboldt, W.C.: Iterative Solution of Nonlinear Equation in Several Variables. Academic Press, New York (1970)"},{"key":"641_CR37","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1137\/0703023","volume":"3","author":"JR Rice","year":"1966","unstructured":"Rice, J.R.: A theory of condition. SIAM J. Numer. Anal. 3, 287\u2013310 (1966)","journal-title":"SIAM J. Numer. Anal."},{"key":"641_CR38","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1016\/j.laa.2013.10.043","volume":"440","author":"J-H Seo","year":"2014","unstructured":"Seo, J.-H., Kim, H.-M.: Convergence of pure and relaxed Newton methods for solving a matrix polynomial equation arising in stochastic models. Linear Algebra Appl. 440, 34\u201349 (2014)","journal-title":"Linear Algebra Appl."},{"key":"641_CR39","doi-asserted-by":"publisher","first-page":"333","DOI":"10.11650\/tjm.20.2016.5398","volume":"20","author":"W-G Wang","year":"2016","unstructured":"Wang, W.-G., Wang, C.-S., Wei, Y.-M., Xie, P.-P.: Mixed, componentwise condition numbers and small sample statistical condition estimation for generalized spectral projections and matrix sign functions. Taiwan. J. Math. 20, 333\u2013363 (2016)","journal-title":"Taiwan. J. Math."},{"key":"641_CR40","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1016\/j.cam.2006.02.026","volume":"202","author":"H Xiang","year":"2007","unstructured":"Xiang, H., Wei, Y.-M.: Structured mixed and componentwise condition numbers of some structured matrices. J. Comput. Appl. Math. 202, 217\u2013229 (2007)","journal-title":"J. Comput. Appl. Math."},{"key":"641_CR41","doi-asserted-by":"publisher","first-page":"639","DOI":"10.1007\/s00211-011-0420-1","volume":"120","author":"J-G Xue","year":"2012","unstructured":"Xue, J.-G., Xu, S.-F., Li, R.-C.: Accurate solutions of \n                    \n                      \n                    \n                    $$M$$\n                    \n                      \n                        M\n                      \n                    \n                  -matrix Sylvester equations. Numer. Math. 120, 639\u2013670 (2012)","journal-title":"Numer. Math."},{"key":"641_CR42","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1007\/s00211-011-0421-0","volume":"120","author":"J-G Xue","year":"2012","unstructured":"Xue, J.-G., Xu, S.-F., Li, R.-C.: Accurate solutions of \n                    \n                      \n                    \n                    $$M$$\n                    \n                      \n                        M\n                      \n                    \n                  -matrix algebraic Riccati equations. Numer. Math. 120, 671\u2013700 (2012)","journal-title":"Numer. Math."},{"key":"641_CR43","doi-asserted-by":"publisher","first-page":"1005","DOI":"10.1016\/j.automatica.2008.11.010","volume":"45","author":"L-M Zhou","year":"2009","unstructured":"Zhou, L.-M., Lin, Y.-Q., Wei, Y.-M., Qiao, S.-Z.: Perturbation analysis and condition numbers of symmetric algebraic Riccati equations. Automatica 45, 1005\u20131011 (2009)","journal-title":"Automatica"}],"container-title":["Journal of Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10915-018-0641-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-018-0641-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-018-0641-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,1,16]],"date-time":"2019-01-16T19:45:01Z","timestamp":1547667901000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10915-018-0641-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,1,17]]},"references-count":43,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2018,8]]}},"alternative-id":["641"],"URL":"https:\/\/doi.org\/10.1007\/s10915-018-0641-x","relation":{},"ISSN":["0885-7474","1573-7691"],"issn-type":[{"value":"0885-7474","type":"print"},{"value":"1573-7691","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,1,17]]},"assertion":[{"value":"22 June 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 November 2017","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 January 2018","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 January 2018","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}