{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,25]],"date-time":"2025-09-25T18:12:31Z","timestamp":1758823951141},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2018,10,31]],"date-time":"2018-10-31T00:00:00Z","timestamp":1540944000000},"content-version":"tdm","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":[[2019,2]]},"DOI":"10.1007\/s00211-018-1006-y","type":"journal-article","created":{"date-parts":[[2018,10,31]],"date-time":"2018-10-31T10:50:03Z","timestamp":1540983003000},"page":"319-351","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["On the exponential of semi-infinite quasi-Toeplitz matrices"],"prefix":"10.1007","volume":"141","author":[{"given":"Dario A.","family":"Bini","sequence":"first","affiliation":[]},{"given":"Beatrice","family":"Meini","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,10,31]]},"reference":[{"issue":"2","key":"1006_CR1","doi-asserted-by":"publisher","first-page":"488","DOI":"10.1137\/100788860","volume":"33","author":"AH Al-Mohy","year":"2011","unstructured":"Al-Mohy, A.H., Higham, N.J.: Computing the action of the matrix exponential, with an application to exponential integrators. SIAM J. Sci. Comput. 33(2), 488\u2013511 (2011). \n                    https:\/\/doi.org\/10.1137\/100788860","journal-title":"SIAM J. Sci. Comput."},{"key":"1006_CR2","doi-asserted-by":"publisher","first-page":"387","DOI":"10.1016\/j.laa.2015.03.035","volume":"502","author":"D Bini","year":"2016","unstructured":"Bini, D., Dendievel, S., Latouche, G., Meini, B.: Computing the exponential of large block-triangular block-Toeplitz matrices encountered in fluid queues. Linear Algebra Appl. 502, 387\u2013419 (2016). \n                    https:\/\/doi.org\/10.1016\/j.laa.2015.03.035","journal-title":"Linear Algebra Appl."},{"issue":"11","key":"1006_CR3","doi-asserted-by":"publisher","first-page":"56","DOI":"10.4213\/sm8864","volume":"208","author":"DA Bini","year":"2017","unstructured":"Bini, D.A., Massei, S., Meini, B.: On functions of quasi-Toeplitz matrices. Mat. Sb. 208(11), 56\u201374 (2017). \n                    https:\/\/doi.org\/10.4213\/sm8864","journal-title":"Mat. Sb."},{"issue":"314","key":"1006_CR4","doi-asserted-by":"publisher","first-page":"2811","DOI":"10.1090\/mcom\/3301","volume":"87","author":"DA Bini","year":"2018","unstructured":"Bini, D.A., Massei, S., Meini, B.: Semi-infinite quasi-Toeplitz matrices with applications to QBD stochastic processes. Math. Comput. 87(314), 2811\u20132830 (2018). \n                    https:\/\/doi.org\/10.1090\/mcom\/3301","journal-title":"Math. Comput."},{"key":"1006_CR5","doi-asserted-by":"publisher","unstructured":"Bini, D.A., Massei, S., Robol, L.: Quasi-Toeplitz matrix arithmetic: a Matlab toolbox. Numer. Algorithms (2018). \n                    https:\/\/doi.org\/10.1007\/s11075-018-0571-6","DOI":"10.1007\/s11075-018-0571-6"},{"key":"1006_CR6","doi-asserted-by":"publisher","DOI":"10.1007\/978-93-86279-04-0","volume-title":"Toeplitz Matrices, Asymptotic Linear Algebra, and Functional Analysis","author":"A B\u00f6ttcher","year":"2000","unstructured":"B\u00f6ttcher, A., Grudsky, S.M.: Toeplitz Matrices, Asymptotic Linear Algebra, and Functional Analysis. Birkh\u00e4user Verlag, Basel (2000). \n                    https:\/\/doi.org\/10.1007\/978-3-0348-8395-5"},{"key":"1006_CR7","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898717853","volume-title":"Spectral Properties of Band Toeplitz Matrices","author":"A B\u00f6ttcher","year":"2005","unstructured":"B\u00f6ttcher, A., Grusky, S.M.: Spectral Properties of Band Toeplitz Matrices. Society for Industrial and Applied Mathematics (SIAM), Philadelphia (2005)"},{"key":"1006_CR8","volume-title":"Introduction to Large Truncated Toeplitz Matrices","author":"A B\u00f6ttcher","year":"2012","unstructured":"B\u00f6ttcher, A., Silbermann, B.: Introduction to Large Truncated Toeplitz Matrices. Springer, Berlin (2012)"},{"key":"1006_CR9","doi-asserted-by":"publisher","first-page":"285","DOI":"10.1007\/s11009-016-9480-0","volume":"19","author":"S Dendievel","year":"2016","unstructured":"Dendievel, S., Latouche, G.: Approximations for time-dependent distributions in Markovian fluid models. Methodol. Comput. Appl. Probab. 19, 285\u2013309 (2016). \n                    https:\/\/doi.org\/10.1007\/s11009-016-9480-0","journal-title":"Methodol. Comput. Appl. Probab."},{"key":"1006_CR10","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-60001-2","volume-title":"Random Walks in the Quarter-Plane","author":"G Fayolle","year":"1999","unstructured":"Fayolle, G., Iasnogorodski, R., Malyshev, V.: Random Walks in the Quarter-Plane. Springer, Berlin (1999)"},{"issue":"1","key":"1006_CR11","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1007\/s002110100360","volume":"92","author":"IP Gavrilyuk","year":"2002","unstructured":"Gavrilyuk, I.P., Hackbusch, W., Khoromskij, B.N.: \n                    \n                      \n                    \n                    $${\\mathscr {H}}$$\n                    \n                      \n                        H\n                      \n                    \n                  -matrix approximation for the operator exponential with applications. Numer. Math. 92(1), 83\u2013111 (2002). \n                    https:\/\/doi.org\/10.1007\/s002110100360","journal-title":"Numer. Math."},{"issue":"5","key":"1006_CR12","doi-asserted-by":"publisher","first-page":"2144","DOI":"10.1137\/040611045","volume":"43","author":"IP Gavrilyuk","year":"2005","unstructured":"Gavrilyuk, I.P., Makarov, V.L.: Exponentially convergent algorithms for the operator exponential with applications to inhomogeneous problems in Banach spaces. SIAM J. Numer. Anal. 43(5), 2144\u20132171 (2005). \n                    https:\/\/doi.org\/10.1137\/040611045","journal-title":"SIAM J. Numer. Anal."},{"issue":"3","key":"1006_CR13","doi-asserted-by":"publisher","first-page":"639","DOI":"10.1007\/s10543-011-0367-8","volume":"52","author":"V Grimm","year":"2012","unstructured":"Grimm, V.: Resolvent Krylov subspace approximation to operator functions. BIT 52(3), 639\u2013659 (2012). \n                    https:\/\/doi.org\/10.1007\/s10543-011-0367-8","journal-title":"BIT"},{"issue":"2","key":"1006_CR14","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1137\/090771806","volume":"53","author":"N Halko","year":"2011","unstructured":"Halko, N., Martinsson, P.G., Tropp, J.A.: Finding structure with randomness: probabilistic algorithms for constructing approximate matrix decompositions. SIAM Rev. 53(2), 217\u2013288 (2011)","journal-title":"SIAM Rev."},{"key":"1006_CR15","volume-title":"Applied and Computational Complex Analysis","author":"P Henrici","year":"1974","unstructured":"Henrici, P.: Applied and Computational Complex Analysis, vol. 1. Wiley, New York (1974)"},{"key":"1006_CR16","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898717778","volume-title":"Functions of Matrices: Theory and Computation","author":"NJ Higham","year":"2008","unstructured":"Higham, N.J.: Functions of Matrices: Theory and Computation. Society for Industrial and Applied Mathematics (SIAM), Philadelphia (2008)"},{"key":"1006_CR17","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1017\/S0962492910000048","volume":"19","author":"M Hochbruck","year":"2010","unstructured":"Hochbruck, M., Ostermann, A.: Exponential integrators. Acta Numer. 19, 209\u2013286 (2010). \n                    https:\/\/doi.org\/10.1017\/S0962492910000048","journal-title":"Acta Numer."},{"issue":"2","key":"1006_CR18","first-page":"177","volume":"29","author":"A Iserles","year":"2000","unstructured":"Iserles, A.: How large is the exponential of a banded matrix? Dedicated to John Butcher. New Zealand J. Math. 29(2), 177\u2013192 (2000)","journal-title":"New Zealand J. Math."},{"issue":"1","key":"1006_CR19","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1137\/16M1083633","volume":"39","author":"D Kressner","year":"2018","unstructured":"Kressner, D., Luce, R.: Fast computation of the matrix exponential for a Toeplitz matrix. SIAM J. Matrix Anal. Appl. 39(1), 23\u201347 (2018). \n                    https:\/\/doi.org\/10.1137\/16M1083633","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"1006_CR20","volume-title":"Introductory Functional Analysis with Applications","author":"E Kreyszig","year":"1989","unstructured":"Kreyszig, E.: Introductory Functional Analysis with Applications. Wiley Classics Library. Wiley, New York (1989)"},{"key":"1006_CR21","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719734","volume-title":"Introduction to Matrix Analytic Methods in Stochastic Modeling. ASA-SIAM Series on Statistics and Applied Probability","author":"G Latouche","year":"1999","unstructured":"Latouche, G., Ramaswami, V.: Introduction to Matrix Analytic Methods in Stochastic Modeling. ASA-SIAM Series on Statistics and Applied Probability. SIAM, Philadelphia (1999)"},{"issue":"2","key":"1006_CR22","doi-asserted-by":"publisher","first-page":"774","DOI":"10.1137\/090758064","volume":"32","author":"ST Lee","year":"2010","unstructured":"Lee, S.T., Pang, H.K., Sun, H.W.: Shift-invert Arnoldi approximation to the Toeplitz matrix exponential. SIAM J. Sci. Comput. 32(2), 774\u2013792 (2010). \n                    https:\/\/doi.org\/10.1137\/090758064","journal-title":"SIAM J. Sci. Comput."},{"key":"1006_CR23","doi-asserted-by":"publisher","first-page":"522","DOI":"10.1017\/S0001867800001087","volume":"38","author":"AJ Motyer","year":"2006","unstructured":"Motyer, A.J., Taylor, P.G.: Decay rates for quasi-birth-and-death processes with countably many phases and tridiagonal block generators. Adv. Appl. Probab. 38, 522\u2013544 (2006)","journal-title":"Adv. Appl. Probab."},{"key":"1006_CR24","volume-title":"Matrix-Geometric Solutions in Stochastic Models: An Algorithmic Approach","author":"MF Neuts","year":"1981","unstructured":"Neuts, M.F.: Matrix-Geometric Solutions in Stochastic Models: An Algorithmic Approach. Courier Corporation, North Chelmsford (1981)"},{"key":"1006_CR25","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1137\/0711019","volume":"11","author":"CC Paige","year":"1974","unstructured":"Paige, C.C.: Bidiagonalization of matrices and solutions of the linear equations. SIAM J. Numer. Anal. 11, 197\u2013209 (1974). \n                    https:\/\/doi.org\/10.1137\/0711019","journal-title":"SIAM J. Numer. Anal."},{"issue":"3","key":"1006_CR26","doi-asserted-by":"publisher","first-page":"603","DOI":"10.1002\/nla.747","volume":"18","author":"HK Pang","year":"2011","unstructured":"Pang, H.K., Sun, H.W.: Shift-invert Lanczos method for the symmetric positive semidefinite Toeplitz matrix exponential. Numer. Linear Algebra Appl. 18(3), 603\u2013614 (2011). \n                    https:\/\/doi.org\/10.1002\/nla.747","journal-title":"Numer. Linear Algebra Appl."},{"key":"1006_CR27","first-page":"143","volume":"12","author":"Y Sakuma","year":"2005","unstructured":"Sakuma, Y., Miyazawa, M.: On the effect of finite buffer truncation in a two-node Jackson network. Stoch. Models 12, 143\u2013164 (2005)","journal-title":"Stoch. Models"},{"key":"1006_CR28","doi-asserted-by":"publisher","unstructured":"Sericola, B.: Markov Chains. Theory, Algorithms and Applications. Applied Stochastic Methods Series. ISTE, London; Wiley, Hoboken (2013). \n                    https:\/\/doi.org\/10.1002\/9781118731543","DOI":"10.1002\/9781118731543"},{"key":"1006_CR29","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1016\/j.laa.2014.03.021","volume":"451","author":"M Shao","year":"2014","unstructured":"Shao, M.: On the finite section method for computing exponentials of doubly-infinite skew-Hermitian matrices. Linear Algebra Appl. 451, 65\u201396 (2014)","journal-title":"Linear Algebra Appl."},{"key":"1006_CR30","first-page":"368","volume":"14","author":"Y Takahashi","year":"2001","unstructured":"Takahashi, Y., Fujimoto, K., Makimoto, N.: Geometric decay of the steady-state probabilities in a Quasi-Birth-Death process with a countable number of phases. Stoch. Models 14, 368\u2013391 (2001)","journal-title":"Stoch. Models"},{"issue":"3","key":"1006_CR31","doi-asserted-by":"publisher","first-page":"385","DOI":"10.1137\/130932132","volume":"56","author":"LN Trefethen","year":"2014","unstructured":"Trefethen, L.N., Weideman, J.A.C.: The exponentially convergent trapezoidal rule. SIAM Rev. 56(3), 385\u2013458 (2014). \n                    https:\/\/doi.org\/10.1137\/130932132","journal-title":"SIAM Rev."},{"issue":"4","key":"1006_CR32","doi-asserted-by":"publisher","first-page":"777","DOI":"10.1002\/nla.1992","volume":"22","author":"G Wu","year":"2015","unstructured":"Wu, G., Feng, T.T., Wei, Y.: An inexact shift-and-invert Arnoldi algorithm for Toeplitz matrix exponential. Numer. Linear Algebra Appl. 22(4), 777\u2013792 (2015). \n                    https:\/\/doi.org\/10.1002\/nla.1992","journal-title":"Numer. Linear Algebra Appl."}],"container-title":["Numerische Mathematik"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00211-018-1006-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-018-1006-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-018-1006-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,30]],"date-time":"2019-10-30T20:08:03Z","timestamp":1572466083000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00211-018-1006-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,10,31]]},"references-count":32,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2019,2]]}},"alternative-id":["1006"],"URL":"https:\/\/doi.org\/10.1007\/s00211-018-1006-y","relation":{},"ISSN":["0029-599X","0945-3245"],"issn-type":[{"value":"0029-599X","type":"print"},{"value":"0945-3245","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,10,31]]},"assertion":[{"value":"24 September 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 September 2018","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"31 October 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}