{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T12:54:34Z","timestamp":1740142474607,"version":"3.37.3"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"8","license":[{"start":{"date-parts":[[2024,10,8]],"date-time":"2024-10-08T00:00:00Z","timestamp":1728345600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,10,8]],"date-time":"2024-10-08T00:00:00Z","timestamp":1728345600000},"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":"publisher","award":["12001395"],"award-info":[{"award-number":["12001395"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Comp. Appl. Math."],"published-print":{"date-parts":[[2024,12]]},"DOI":"10.1007\/s40314-024-02958-2","type":"journal-article","created":{"date-parts":[[2024,10,8]],"date-time":"2024-10-08T13:02:09Z","timestamp":1728392529000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Numerical methods for QBD matrix equations"],"prefix":"10.1007","volume":"43","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4314-3581","authenticated-orcid":false,"given":"Jinrui","family":"Guan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaolu","family":"Zhao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ruiping","family":"Wen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,10,8]]},"reference":[{"issue":"3","key":"2958_CR1","doi-asserted-by":"publisher","first-page":"480","DOI":"10.1287\/ijoc.1060.0190","volume":"19","author":"AS Alfa","year":"2007","unstructured":"Alfa AS, Xue J (2007) Efficient computations for the discrete GI\/G\/1 system. Inf J Comput 19(3):480\u2013484","journal-title":"Inf J Comput"},{"key":"2958_CR2","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1016\/S0024-3795(97)86522-6","volume":"266","author":"ZZ Bai","year":"1997","unstructured":"Bai ZZ (1997) A class of iteration methods based on the Moser formula for nonlinear equations in Markov chains. Linear Algebra Appl 266:219\u2013241","journal-title":"Linear Algebra Appl"},{"key":"2958_CR3","doi-asserted-by":"publisher","first-page":"603","DOI":"10.1137\/S0895479801395458","volume":"24","author":"ZZ Bai","year":"2003","unstructured":"Bai ZZ, Golub GH, Ng MK (2003) Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems. SIAM J Matrix Anal Appl 24:603\u2013626","journal-title":"SIAM J Matrix Anal Appl"},{"key":"2958_CR4","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 RJ (1994) Nonnegative matrices in the mathematical sciences. SIAM, Philadelphia"},{"issue":"4","key":"2958_CR5","doi-asserted-by":"publisher","first-page":"906","DOI":"10.1137\/S0895479895284804","volume":"17","author":"DA Bini","year":"1996","unstructured":"Bini DA, Meini B (1996) On the solution of a nonlinear matrix equation arising in queueing problems. SIAM J Matrix Anal Appl 17(4):906\u2013926","journal-title":"SIAM J Matrix Anal Appl"},{"issue":"1","key":"2958_CR6","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1023\/A:1019206402431","volume":"15","author":"DA Bini","year":"1997","unstructured":"Bini DA, Meini B (1997) Improved cyclic reduction for solving queueing problems. Numer Algorithms 15(1):57\u201374","journal-title":"Numer Algorithms"},{"key":"2958_CR7","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 DA, Latouche G, Meini B (2005) Numerical methods for structured Markov chains. Oxford University Press, London"},{"key":"2958_CR8","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1016\/j.apnum.2016.09.001","volume":"116","author":"DA Bini","year":"2017","unstructured":"Bini DA, Latouche G, Meini B (2017) Shift techniques for quasi-birth and death processes: canonical factorizations and matrix equations. Appl Numer Math 116:24\u201336","journal-title":"Appl Numer Math"},{"issue":"6","key":"2958_CR9","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1002\/nla.2128","volume":"25","author":"DA Bini","year":"2018","unstructured":"Bini DA, Massei S, Meini B, Robol L (2018) On quadratic matrix equations with infinite size coefficients encountered in QBD stochastic processes. Numer Linear Algebra Appl 25(6):12\u201313","journal-title":"Numer Linear Algebra Appl"},{"key":"2958_CR10","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.laa.2019.08.018","volume":"583","author":"CR Chen","year":"2019","unstructured":"Chen CR, Li RC, Ma CF (2019) Highly accurate doubling algorithm for quadratic matrix equation from quasi-birth-and-death process. Linear Algebra Appl 583:1\u201345","journal-title":"Linear Algebra Appl"},{"key":"2958_CR11","doi-asserted-by":"publisher","first-page":"66","DOI":"10.1007\/s10915-024-02491-8","volume":"99","author":"H Chen","year":"2024","unstructured":"Chen H, Kim HM, Meng J (2024) Algorithms for square root of semi-infinite quasi-Toeplitz M-matrices. J Sci Comput 99:66","journal-title":"J Sci Comput"},{"issue":"2","key":"2958_CR12","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1137\/080717304","volume":"31","author":"CY Chiang","year":"2009","unstructured":"Chiang CY, Chu EK, Guo CH et al (2009) Convergence analysis of the doubling algorithm for several nonlinear matrix equations in the critical case. SIAM J Matrix Anal Appl 31(2):227\u2013247","journal-title":"SIAM J Matrix Anal Appl"},{"issue":"5","key":"2958_CR13","doi-asserted-by":"publisher","first-page":"2239","DOI":"10.1137\/080742816","volume":"31","author":"A Clayton","year":"2010","unstructured":"Clayton A (2010) Quasi-birth-and-death processes and matrix-valued orthogonal polynomials. SIAM J Matrix Anal Appl 31(5):2239\u20132260","journal-title":"SIAM J Matrix Anal Appl"},{"issue":"3","key":"2958_CR14","doi-asserted-by":"publisher","first-page":"510","DOI":"10.1007\/BF02510257","volume":"38","author":"P Favati","year":"1998","unstructured":"Favati P, Meini B (1998) Relaxed functional iteration techniques for the numerical solution of M\/G\/1 type Markov chains. BIT Numer Math 38(3):510\u2013526","journal-title":"BIT Numer Math"},{"key":"2958_CR15","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1016\/S0024-3795(98)10190-8","volume":"288","author":"CH Guo","year":"1999","unstructured":"Guo CH (1999) On the numerical solution of a nonlinear matrix equation in Markov chains. Linear Algebra Appl 288:175\u2013186","journal-title":"Linear Algebra Appl"},{"issue":"3","key":"2958_CR16","doi-asserted-by":"publisher","first-page":"744","DOI":"10.1137\/S0895479800381872","volume":"23","author":"CH Guo","year":"2002","unstructured":"Guo CH (2002) Convergence analysis of the Latouche\u2013Ramaswami algorithm for null recurrent quasi-birth-death processes. SIAM J Matrix Anal Appl 23(3):744\u2013760","journal-title":"SIAM J Matrix Anal Appl"},{"issue":"4","key":"2958_CR17","doi-asserted-by":"publisher","first-page":"1161","DOI":"10.1137\/S0895479802407901","volume":"24","author":"CH Guo","year":"2003","unstructured":"Guo CH (2003) Comments on a shifted cyclic reduction algorithm for quasi-birth-and-death problems. SIAM J Matrix Anal Appl 24(4):1161\u20131166","journal-title":"SIAM J Matrix Anal Appl"},{"issue":"10","key":"2958_CR18","doi-asserted-by":"publisher","first-page":"2800","DOI":"10.1016\/j.laa.2013.08.018","volume":"439","author":"CH Guo","year":"2013","unstructured":"Guo CH (2013) On algebraic Riccati equations associated with M-matrices. Linear Algebra Appl 439(10):2800\u20132814","journal-title":"Linear Algebra Appl"},{"key":"2958_CR19","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511613586","volume-title":"Finite Markov chains and algorithmic applications","author":"O H\u00e4ggstr\u00f6m","year":"2002","unstructured":"H\u00e4ggstr\u00f6m O (2002) Finite Markov chains and algorithmic applications. Cambridge University Press, London"},{"issue":"3","key":"2958_CR20","doi-asserted-by":"publisher","first-page":"673","DOI":"10.1137\/S0895479800371955","volume":"23","author":"C He","year":"2002","unstructured":"He C, Meini B, Rhee NH (2002) A shifted cyclic reduction algorithm for quasi-birth-death problems. SIAM J Matrix Anal Appl 23(3):673\u2013691","journal-title":"SIAM J Matrix Anal Appl"},{"issue":"4","key":"2958_CR21","doi-asserted-by":"publisher","first-page":"583","DOI":"10.1093\/imanum\/14.4.583","volume":"14","author":"G Latouche","year":"1994","unstructured":"Latouche G (1994) Newton\u2019s iteration for nonlinear equations in Markov chains. SIAM J Numer Anal 14(4):583\u2013598","journal-title":"SIAM J Numer Anal"},{"issue":"3","key":"2958_CR22","doi-asserted-by":"publisher","first-page":"650","DOI":"10.2307\/3214773","volume":"30","author":"G Latouche","year":"1993","unstructured":"Latouche G, Ramaswami V (1993) A logarithmic reduction algorithm for quasi-birth-death processes. J Appl Probab 30(3):650\u2013674","journal-title":"J Appl Probab"},{"key":"2958_CR23","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 (1999) Introduction to matrix analytic methods in stochastic modeling. SIAM, Philadelphia"},{"key":"2958_CR24","volume":"475","author":"YJ Liu","year":"2024","unstructured":"Liu YJ, Wan Y, Lin L (2024) An efficient algorithm for Fantope-constrained sparse principal subspace estimation problem. Appl Math Comput 475:128708","journal-title":"Appl Math Comput"},{"issue":"1","key":"2958_CR25","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1007\/s002110050303","volume":"78","author":"B Meini","year":"1997","unstructured":"Meini B (1997) New convergence results on functional iteration techniques for the numerical solution of M\/G\/1 type Markov chains. Numer Math 78(1):39\u201358","journal-title":"Numer Math"},{"key":"2958_CR26","first-page":"215","volume":"1","author":"B Meini","year":"1998","unstructured":"Meini B (1998) Solving QBD problems: the cyclic reduction algorithm versus the invariant subspace method. Adv Perform Anal 1:215\u2013225","journal-title":"Adv Perform Anal"},{"issue":"4","key":"2958_CR27","doi-asserted-by":"publisher","first-page":"763","DOI":"10.1007\/s00211-014-0675-4","volume":"30","author":"GT Nguyen","year":"2015","unstructured":"Nguyen GT, Poloni F (2015) Componentwise accurate fluid queue computations using doubling algorithms. Numer Math 30(4):763\u2013792","journal-title":"Numer Math"},{"issue":"2","key":"2958_CR28","doi-asserted-by":"publisher","first-page":"256","DOI":"10.1137\/1030046","volume":"30","author":"V Ramaswami","year":"1988","unstructured":"Ramaswami V (1988) Nonlinear matrix equations in applied probability: solution techniques and open problems. SIAM Rev 30(2):256\u2013263","journal-title":"SIAM Rev"},{"issue":"4","key":"2958_CR29","doi-asserted-by":"publisher","first-page":"678","DOI":"10.1080\/03081087.2022.2160946","volume":"72","author":"T Wang","year":"2022","unstructured":"Wang T, Feng M, Wang X, Chen H (2022) New backward error bounds of Rayleigh-Ritz projection methods for quadratic eigenvalue problem. Linear Multilinear Algebra 72(4):678\u2013686","journal-title":"Linear Multilinear Algebra"},{"key":"2958_CR30","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1007\/s10614-022-10279-x","volume":"62","author":"X Wang","year":"2023","unstructured":"Wang X, Li J, Li JC (2023) A deep learning based numerical PDE method for option pricing. Comput Econ 62:149\u2013164","journal-title":"Comput Econ"},{"issue":"1","key":"2958_CR31","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1007\/s11134-011-9221-6","volume":"69","author":"J Xue","year":"2011","unstructured":"Xue J, Alfa AS (2011) Geometric tail of queue length of low-priority customers in a nonpreemptive priority MAP\/PH\/1 queue. Que Syst 69(1):45\u201376","journal-title":"Que Syst"},{"issue":"3","key":"2958_CR32","doi-asserted-by":"publisher","first-page":"449","DOI":"10.1081\/STM-120014221","volume":"18","author":"Q Ye","year":"2002","unstructured":"Ye Q (2002) On Latouche\u2013Ramaswami\u2019s logarithmic reduction algorithm for quasi-birth-and-death processes. Stoch Models 18(3):449\u2013467","journal-title":"Stoch Models"},{"key":"2958_CR33","doi-asserted-by":"publisher","first-page":"242","DOI":"10.1080\/03081087.2021.2025198","volume":"71","author":"J Zhao","year":"2023","unstructured":"Zhao J, Wang X, Zhang JH (2023) A randomised iterative method for solving factorised linear systems. Linear Multilinear Algebra 71:242\u2013255","journal-title":"Linear Multilinear Algebra"},{"key":"2958_CR34","doi-asserted-by":"publisher","first-page":"981","DOI":"10.1007\/s00500-023-09309-z","volume":"28","author":"H Zhou","year":"2024","unstructured":"Zhou H, Wang Z, Chen H et al (2024) A novel spectral clustering algorithm based on neighbor relation and Gaussian kernel function with onlyone parameter. Soft Comput 28:981\u2013989","journal-title":"Soft Comput"}],"container-title":["Computational and Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s40314-024-02958-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s40314-024-02958-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s40314-024-02958-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,28]],"date-time":"2024-10-28T09:05:33Z","timestamp":1730106333000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s40314-024-02958-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,10,8]]},"references-count":34,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2024,12]]}},"alternative-id":["2958"],"URL":"https:\/\/doi.org\/10.1007\/s40314-024-02958-2","relation":{},"ISSN":["2238-3603","1807-0302"],"issn-type":[{"type":"print","value":"2238-3603"},{"type":"electronic","value":"1807-0302"}],"subject":[],"published":{"date-parts":[[2024,10,8]]},"assertion":[{"value":"29 June 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 September 2024","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 September 2024","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 October 2024","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}},{"value":"Not applicable.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethical approval"}}],"article-number":"434"}}