{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,1]],"date-time":"2026-02-01T04:03:47Z","timestamp":1769918627371,"version":"3.49.0"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2018,7,12]],"date-time":"2018-07-12T00:00:00Z","timestamp":1531353600000},"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 Algor"],"published-print":{"date-parts":[[2019,6]]},"DOI":"10.1007\/s11075-018-0571-6","type":"journal-article","created":{"date-parts":[[2018,7,11]],"date-time":"2018-07-11T22:38:57Z","timestamp":1531348737000},"page":"741-769","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":21,"title":["Quasi-Toeplitz matrix arithmetic: a MATLAB toolbox"],"prefix":"10.1007","volume":"81","author":[{"given":"Dario A.","family":"Bini","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stefano","family":"Massei","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6545-1748","authenticated-orcid":false,"given":"Leonardo","family":"Robol","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,7,12]]},"reference":[{"issue":"4","key":"571_CR1","doi-asserted-by":"publisher","first-page":"1102","DOI":"10.1239\/aap\/1293113153","volume":"42","author":"N Bean","year":"2010","unstructured":"Bean, N., Latouche, G.: Approximations to quasi-birth-and-death processes with infinite blocks. Adv. Appl. Probab. 42(4), 1102\u20131125 (2010)","journal-title":"Adv. Appl. Probab."},{"key":"571_CR2","unstructured":"Bini, D., Massei, S., Meini, B., Robol, L.: On Quadratic Matrix Equations with Infinite Size Coefficients Encountered in QBD Stochastic Processes. Numerical Linear Algebra Application, in press"},{"key":"571_CR3","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0265-3","volume-title":"Polynomial and Matrix Computations, vol. 1","author":"D Bini","year":"1994","unstructured":"Bini, D., Pan, V.Y: Polynomial and Matrix Computations, vol. 1. Progress in Theoretical Computer Science. Birkh\u00e4user Boston, Inc, Boston (1994). Fundamental algorithms"},{"key":"571_CR4","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1016\/S0024-3795(02)00594-3","volume":"366","author":"DA Bini","year":"2003","unstructured":"Bini, D.A., B\u00f6ttcher, A: Polynomial factorization through Toeplitz matrix computations. Linear Algebra Appl. 366, 25\u201337 (2003)","journal-title":"Linear Algebra Appl."},{"issue":"2-4","key":"571_CR5","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1023\/B:NUMA.0000005364.00003.ea","volume":"34","author":"DA Bini","year":"2003","unstructured":"Bini, D.A., Fiorentino, G., Gemignani, L., Meini, B.: Effective fast algorithms for polynomial spectral factorization. Numer. Algorithm. 34(2-4), 217\u2013227 (2003)","journal-title":"Numer. Algorithm."},{"issue":"\/344","key":"571_CR6","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1016\/S0024-3795(01)00341-X","volume":"343","author":"DA Bini","year":"2002","unstructured":"Bini, D.A., Gemignani, L., Meini, B.: Computations with infinite Toeplitz matrices and polynomials. Linear Algebra Appl. 343(\/344), 21\u201361 (2002)","journal-title":"Linear Algebra Appl."},{"issue":"11","key":"571_CR7","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. Sb. Math. 208(11), 56\u201374 (2017)","journal-title":"Sb. Math."},{"key":"571_CR8","doi-asserted-by":"crossref","unstructured":"Bini, D.A., Massei, S., Meini, B.: Semi-infinite quasi-Toeplitz matrices with applications to QBD stochastic processes. Math. Comp. (2018)","DOI":"10.1090\/mcom\/3301"},{"key":"571_CR9","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1016\/j.apnum.2016.06.014","volume":"116","author":"DA Bini","year":"2017","unstructured":"Bini, D.A., Massei, S., Robol, L.: Efficient cyclic reduction for quasi-birth-death problems with rank structured blocks. Appl. Numer Math. 116, 37\u201346 (2017)","journal-title":"Appl. Numer Math."},{"key":"571_CR10","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1016\/j.laa.2016.12.027","volume":"519","author":"DA Bini","year":"2017","unstructured":"Bini, D.A., Massei, S., Robol, L.: On the decay of the off-diagonal singular values in cyclic reduction. Linear Algebra Appl. 519, 27\u201353 (2017)","journal-title":"Linear Algebra Appl."},{"issue":"3","key":"571_CR11","doi-asserted-by":"publisher","first-page":"700","DOI":"10.1137\/S0895479897324585","volume":"20","author":"DA Bini","year":"1999","unstructured":"Bini, D.A., Meini, B.: Effective methods for solving banded Toeplitz systems. SIAM J. Matrix Anal. Appl. 20(3), 700\u2013719 (1999)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"1","key":"571_CR12","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1007\/s11075-008-9253-0","volume":"51","author":"DA Bini","year":"2009","unstructured":"Bini, D.A., Meini, B.: The cyclic reduction algorithm: from Poisson equation to stochastic processes and beyond. Numer. Algorithm. 51(1), 23\u201360 (2009)","journal-title":"Numer. Algorithm."},{"key":"571_CR13","unstructured":"Bini, D.A., Meini, B.: On the exponential of semi-infinite quasi-Toeplitz matrices. arXiv:\n                    1611.06380\n                    \n                   (2016)"},{"key":"571_CR14","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898717853","volume-title":"Spectral properties of banded Toeplitz matrices","author":"A B\u00f6ttcher","year":"2005","unstructured":"B\u00f6ttcher, A., Grudsky, SM: Spectral properties of banded Toeplitz matrices. SIAM, PA (2005)"},{"key":"571_CR15","first-page":"873","volume":"26","author":"A B\u00f6ttcher","year":"2013","unstructured":"B\u00f6ttcher, A., Halwass, M.: A Newton method for canonical Wiener-Hopf and spectral factorization of matrix polynomials. Electron. J. Linear Algebra 26, 873\u2013897 (2013)","journal-title":"Electron. J. Linear Algebra"},{"issue":"12","key":"571_CR16","doi-asserted-by":"publisher","first-page":"4760","DOI":"10.1016\/j.laa.2013.02.020","volume":"438","author":"A B\u00f6ttcher","year":"2013","unstructured":"B\u00f6ttcher, A., Halwass, M.: Wiener-Hopf and spectral factorization of real polynomials by Newton\u2019s method. Linear Algebra Appl. 438(12), 4760\u20134805 (2013)","journal-title":"Linear Algebra Appl."},{"key":"571_CR17","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 Science & Business Media, Berlin (2012)"},{"issue":"2(48","key":"571_CR18","first-page":"149","volume":"7","author":"IC Gohberg","year":"1952","unstructured":"Gohberg, I.C.: On an application of the theory of normed rings to singular integral equations. Uspehi Matem. Nauk. (N.S.) 7(2(48)), 149\u2013156 (1952)","journal-title":"Uspehi Matem. Nauk. (N.S.)"},{"issue":"2-3","key":"571_CR19","doi-asserted-by":"publisher","first-page":"788","DOI":"10.1016\/j.laa.2006.12.008","volume":"422","author":"J Guti\u00e9rrez-Guti\u00e9rrez","year":"2007","unstructured":"Guti\u00e9rrez-Guti\u00e9rrez, J, Crespo, P.M., B\u00f6ttcher, A: Functions of the banded Hermitian block Toeplitz matrices in signal processing. Linear Algebra Appl. 422(2-3), 788\u2013807 (2007)","journal-title":"Linear Algebra Appl."},{"issue":"2","key":"571_CR20","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":"571_CR21","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. SIAM, PA (2008)"},{"issue":"4","key":"571_CR22","doi-asserted-by":"publisher","first-page":"518","DOI":"10.1287\/opre.5.4.518","volume":"5","author":"JR Jackson","year":"1957","unstructured":"Jackson, J.R.: Networks of waiting lines. Oper. Res. 5(4), 518\u2013521 (1957)","journal-title":"Oper. Res."},{"issue":"4","key":"571_CR23","doi-asserted-by":"publisher","first-page":"572","DOI":"10.1080\/15326349.2017.1359096","volume":"33","author":"S Kapodistria","year":"2017","unstructured":"Kapodistria, S., Palmowski, Z.: Matrix geometric approach for random walks. Stability condition and equilibrium distribution. Stoch. Model. 33(4), 572\u2013597 (2017)","journal-title":"Stoch. Model."},{"key":"571_CR24","doi-asserted-by":"crossref","unstructured":"Kobayashi, M., Miyazawa, M.: Revisiting the tail asymptotics of the double QBD process: refinement and complete solutions for the coordinate and diagonal directions. In: Matrix-Analytic Methods in Stochastic Models, Volume 27 of Springer Proc. Math. Stat., pp. 145\u2013185. Springer, New York (2013)","DOI":"10.1007\/978-1-4614-4909-6_8"},{"issue":"1","key":"571_CR25","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)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"2","key":"571_CR26","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1007\/s11134-011-9255-9","volume":"69","author":"G Latouche","year":"2011","unstructured":"Latouche, G., Nguyen, G.T., Taylor, P.G.: Queues with boundary assistance: the effects of truncation. Queueing Syst. 69(2), 175\u2013197 (2011)","journal-title":"Queueing Syst."},{"key":"571_CR27","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, PA (1999)"},{"issue":"1","key":"571_CR28","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1016\/S0304-4149(01)00155-7","volume":"99","author":"G Latouche","year":"2002","unstructured":"Latouche, G., Taylor, P.: Truncation and augmentation of level-independent QBD processes. Stoch. Process. Appl. 99(1), 53\u201380 (2002)","journal-title":"Stoch. Process. Appl."},{"issue":"2","key":"571_CR29","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)","journal-title":"SIAM J. Sci. Comput."},{"key":"571_CR30","volume-title":"Infinite Matrices and Their Finite Sections. Frontiers in Mathematics","author":"M Lindner","year":"2006","unstructured":"Lindner, M.: Infinite Matrices and Their Finite Sections. Frontiers in Mathematics. Birkh\u00e4user Verlag, Basel (2006). An introduction to the limit operator method"},{"issue":"2","key":"571_CR31","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1007\/s11750-011-0179-7","volume":"19","author":"M Miyazawa","year":"2011","unstructured":"Miyazawa, M.: Light tail asymptotics in multidimensional reflecting processes for queueing networks. Top 19(2), 233\u2013299 (2011)","journal-title":"Top"},{"key":"571_CR32","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 Dover Publications, USA (1981)"},{"key":"571_CR33","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)","journal-title":"SIAM J. Numer. Anal."},{"issue":"1","key":"571_CR34","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0001-8708(76)90113-4","volume":"21","author":"H Widom","year":"1976","unstructured":"Widom, H.: Asymptotic behavior of block Toeplitz matrices and determinants. II Adv. Math. 21(1), 1\u201329 (1976)","journal-title":"II Adv. Math."}],"container-title":["Numerical Algorithms"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-018-0571-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11075-018-0571-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-018-0571-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,7,11]],"date-time":"2019-07-11T19:42:43Z","timestamp":1562874163000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11075-018-0571-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,7,12]]},"references-count":34,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2019,6]]}},"alternative-id":["571"],"URL":"https:\/\/doi.org\/10.1007\/s11075-018-0571-6","relation":{},"ISSN":["1017-1398","1572-9265"],"issn-type":[{"value":"1017-1398","type":"print"},{"value":"1572-9265","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,7,12]]},"assertion":[{"value":"24 January 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 June 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 July 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}