{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,9]],"date-time":"2026-09-09T06:07:08Z","timestamp":1788934028762,"version":"build-2803163510"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2025,10,25]],"date-time":"2025-10-25T00:00:00Z","timestamp":1761350400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,10,25]],"date-time":"2025-10-25T00:00:00Z","timestamp":1761350400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["12001395"],"award-info":[{"award-number":["12001395"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer Algor"],"published-print":{"date-parts":[[2026,9]]},"DOI":"10.1007\/s11075-025-02237-z","type":"journal-article","created":{"date-parts":[[2025,10,25]],"date-time":"2025-10-25T05:30:39Z","timestamp":1761370239000},"page":"465-484","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Structure-preserving doubling algorithm for a quadratic matrix equation arising in noisy Markov chains"],"prefix":"10.1007","volume":"103","author":[{"given":"Jinrui","family":"Guan","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yi","family":"Liu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ruiping","family":"Wen","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2025,10,25]]},"reference":[{"issue":"2","key":"2237_CR1","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1137\/S0036144500381988","volume":"43","author":"F Tisseur","year":"2001","unstructured":"Tisseur, F., Meerbergen, K.: The quadratic eigenvalue problems. SIAM Rev. 43(2), 235\u2013286 (2001)","journal-title":"SIAM Rev."},{"key":"2237_CR2","doi-asserted-by":"publisher","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, London (1995)"},{"key":"2237_CR3","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719734","volume-title":"Introduction to matrix analytic methods in stochastic modeling","author":"G Latouche","year":"1999","unstructured":"Latouche, G., Ramaswami, V.: Introduction to matrix analytic methods in stochastic modeling. SIAM, Philadelphia (1999)"},{"key":"2237_CR4","volume-title":"Numerical methods for linear control systems","author":"BN Datta","year":"2004","unstructured":"Datta, B.N.: Numerical methods for linear control systems. Academic Press, New York (2004)"},{"key":"2237_CR5","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, London (2005)"},{"key":"2237_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)"},{"issue":"4","key":"2237_CR7","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. SIAM J. Numer. Anal. 14(4), 583\u2013598 (1994)","journal-title":"SIAM J. Numer. Anal."},{"key":"2237_CR8","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611971262","volume-title":"Nonnegative matrices in the mathematical sciences","author":"A Berman","year":"1994","unstructured":"Berman, A., Plemmons, R.J.: Nonnegative matrices in the mathematical sciences. SIAM, Philadelphia (1994)"},{"key":"2237_CR9","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1016\/S0024-3795(98)10190-8","volume":"288","author":"CH Guo","year":"1999","unstructured":"Guo, C.H.: On the numerical solution of a nonlinear matrix equation in Markov chains. Linear Algebra Appl. 288, 175\u2013186 (1999)","journal-title":"Linear Algebra Appl."},{"issue":"4","key":"2237_CR10","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(4), 499\u2013519 (2000)","journal-title":"IMA J. Numer. Anal."},{"issue":"2","key":"2237_CR11","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(2), 303\u2013316 (2001)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"1","key":"2237_CR12","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."},{"key":"2237_CR13","first-page":"114","volume":"2","author":"ZZ Bai","year":"2005","unstructured":"Bai, Z.Z., Guo, X.X., Yin, J.F.: On two iteration methods for the quadratic matrix equations. Int. J. Numer. Anal. Model. 2, 114\u2013122 (2005)","journal-title":"Int. J. Numer. Anal. Model."},{"issue":"2","key":"2237_CR14","first-page":"1772","volume":"182","author":"YH Gao","year":"2006","unstructured":"Gao, Y.H.: Newton\u2019s method for the quadratic matrix equation. Appl. Math. Comput. 182(2), 1772\u20131779 (2006)","journal-title":"Appl. Math. Comput."},{"issue":"7","key":"2237_CR15","first-page":"3303","volume":"218","author":"B Yu","year":"2011","unstructured":"Yu, B., Dong, N., Tang, Q., et al.: On iterative methods for the quadratic matrix equation with M-matrix. Appl. Math. Comput. 218(7), 3303\u20133310 (2011)","journal-title":"Appl. Math. Comput."},{"issue":"10","key":"2237_CR16","doi-asserted-by":"publisher","first-page":"2800","DOI":"10.1016\/j.laa.2013.08.018","volume":"439","author":"CH Guo","year":"2013","unstructured":"Guo, C.H.: On algebraic Riccati equations associated with M-matrices. Linear Algebra Appl. 439(10), 2800\u20132814 (2013)","journal-title":"Linear Algebra Appl."},{"key":"2237_CR17","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1016\/j.aml.2018.02.017","volume":"82","author":"MSI Adam","year":"2018","unstructured":"Adam, M.S.I., Ding, J., Huang, Q., et al.: Solving a class of quadratic matrix equations. Appl. Math. Lett. 82, 58\u201363 (2018)","journal-title":"Appl. Math. Lett."},{"key":"2237_CR18","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611975369","volume-title":"Structure-preserving doubling algorithm for nonlinear matrix equations","author":"TM Huang","year":"2018","unstructured":"Huang, T.M., Li, R.C., Lin, W.W.: Structure-preserving doubling algorithm for nonlinear matrix equations. SIAM, Philadelphia (2018)"},{"issue":"1","key":"2237_CR19","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1137\/23M1551791","volume":"45","author":"TM Huang","year":"2024","unstructured":"Huang, T.M., Kuo, Y.C., Lin, W.W., et al.: Structure-preserving doubling algorithms that avoid breakdowns for algebraic Riccati-type matrix equations. SIAM J. Matrix Anal. Appl. 45(1), 59\u201383 (2024)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"2237_CR20","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.laa.2019.08.018","volume":"583","author":"CR Chen","year":"2019","unstructured":"Chen, C.R., Li, R.C., Ma, C.F.: Highly accurate doubling algorithm for quadratic matrix equation from quasi-birth-and-death process. Linear Algebra Appl. 583, 1\u201345 (2019)","journal-title":"Linear Algebra Appl."},{"issue":"2","key":"2237_CR21","doi-asserted-by":"publisher","first-page":"574","DOI":"10.3934\/era.2022030","volume":"30","author":"CR Chen","year":"2022","unstructured":"Chen, C.R.: A structure-preserving doubling algorithm for solving a class of quadratic matrix equation with M-matrix. Electronic Research Archive 30(2), 574\u2013584 (2022)","journal-title":"Electronic Research Archive"},{"issue":"2","key":"2237_CR22","first-page":"1","volume":"36","author":"S Ahn","year":"2019","unstructured":"Ahn, S., Meini, B.: Matrix equations in Markov modulated Brownian motion: theoretical properties and numerical solution. Stoch. Model. 36(2), 1\u201334 (2019)","journal-title":"Stoch. Model."},{"issue":"2","key":"2237_CR23","doi-asserted-by":"publisher","first-page":"691","DOI":"10.1137\/19M1276960","volume":"41","author":"DA Bini","year":"2020","unstructured":"Bini, D.A., Meini, B., Meng, J.: Solving quadratic matrix equations arising in random walks in the quarter plane. SIAM J. Matrix Anal. Appl. 41(2), 691\u2013714 (2020)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"2237_CR24","doi-asserted-by":"publisher","DOI":"10.1080\/03081087.2023.2221988","author":"DA Bini","year":"2023","unstructured":"Bini, D.A., Meini, B.: A defect-correction algorithm for quadratic matrix equations, with applications to quasi-Toeplitz matrices. Linear and Multilinear Algebra (2023). https:\/\/doi.org\/10.1080\/03081087.2023.2221988","journal-title":"Linear and Multilinear Algebra"},{"key":"2237_CR25","doi-asserted-by":"publisher","first-page":"108822","DOI":"10.1016\/j.automatica.2020.108822","volume":"113","author":"J Zhang","year":"2020","unstructured":"Zhang, J., Li, S.F.: The structure-preserving doubling algorithm and convergence analysis for a nonlinear matrix equation. Automatica 113, 108822 (2020)","journal-title":"Automatica"},{"key":"2237_CR26","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1016\/j.aml.2015.08.006","volume":"52","author":"LZ Lu","year":"2016","unstructured":"Lu, L.Z., Zubair, A., Guan, J.R.: Numerical methods for a quadratic matrix equation with a nonsingular M-matrix. Appl. Math. Lett. 52, 46\u201352 (2016)","journal-title":"Appl. Math. Lett."},{"issue":"1","key":"2237_CR27","first-page":"1","volume":"34","author":"JR Guan","year":"2021","unstructured":"Guan, J.R., Song, R.Y., Zubair, A.: New iteration method for a quadratic matrix equation associated with an M-matrix. Mathematica Applicata 34(1), 1\u20137 (2021)","journal-title":"Mathematica Applicata"},{"issue":"2","key":"2237_CR28","doi-asserted-by":"publisher","first-page":"457","DOI":"10.3390\/foundations2020030","volume":"2","author":"VMA Hernandez","year":"2022","unstructured":"Hernandez, V.M.A., Romero, N.: Location, separation and approximation of solutions for quadratic matrix equations. Foundations 2(2), 457\u2013474 (2022)","journal-title":"Foundations"},{"issue":"16","key":"2237_CR29","doi-asserted-by":"publisher","first-page":"9787","DOI":"10.1002\/mma.8336","volume":"45","author":"VMA Hernandez","year":"2022","unstructured":"Hernandez, V.M.A., Romero, N.: About a fixed-point-type transformation to solve quadratic matrix equations using the Krasnoselskij method. Mathematical Methods in the Applied Sciences 45(16), 9787\u20139798 (2022)","journal-title":"Mathematical Methods in the Applied Sciences"},{"issue":"5","key":"2237_CR30","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1007\/s00009-023-02466-3","volume":"20","author":"VMA Hernandez","year":"2023","unstructured":"Hernandez, V.M.A., Romero, N.: An improvement of the Newton method for solving symmetric algebraic Riccati equations. Mediterr. J. Math. 20(5), 261 (2023)","journal-title":"Mediterr. J. Math."},{"issue":"1","key":"2237_CR31","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1007\/s11464-021-0088-5","volume":"18","author":"F Wu","year":"2023","unstructured":"Wu, F., Li, C., Li, Y.: Algorithms for structure preserving best rank-one approximations of partially symmetric tensors. Frontiers of Mathematics 18(1), 123\u2013152 (2023)","journal-title":"Frontiers of Mathematics"},{"key":"2237_CR32","doi-asserted-by":"publisher","DOI":"10.1007\/s11075-024-01929-2","author":"Z Meng","year":"2024","unstructured":"Meng, Z., Zhou, Z., Li, Y., et al.: An effective real structure-preserving algorithm for the Quaternion indefinite least squares problem. Numerical Algorithms (2024). https:\/\/doi.org\/10.1007\/s11075-024-01929-2","journal-title":"Numerical Algorithms"}],"container-title":["Numerical Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-025-02237-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11075-025-02237-z","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-025-02237-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,9,9]],"date-time":"2026-09-09T05:44:31Z","timestamp":1788932671000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11075-025-02237-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,10,25]]},"references-count":32,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2026,9]]}},"alternative-id":["2237"],"URL":"https:\/\/doi.org\/10.1007\/s11075-025-02237-z","relation":{},"ISSN":["1017-1398","1572-9265"],"issn-type":[{"value":"1017-1398","type":"print"},{"value":"1572-9265","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,10,25]]},"assertion":[{"value":"29 May 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 September 2025","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 October 2025","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"The authors declare no competing interests.","order":1,"name":"Ethics","label":"Competing interests","group":{"name":"EthicsHeading","label":"Declarations"}}]}}