{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,1]],"date-time":"2026-07-01T06:33:49Z","timestamp":1782887629874,"version":"3.54.5"},"reference-count":36,"publisher":"American Mathematical Society (AMS)","issue":"314","license":[{"start":{"date-parts":[[2019,1,24]],"date-time":"2019-01-24T00:00:00Z","timestamp":1548288000000},"content-version":"am","delay-in-days":365,"URL":"https:\/\/www.ams.org\/publications\/copyright-and-permissions"}],"funder":[{"DOI":"10.13039\/100009112","name":"Istituto Nazionale di Alta Matematica \"Francesco Severi\"","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100009112","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Comp."],"abstract":"<p>\n                    Denote by\n                    <inline-formula content-type=\"math\/mathml\">\n                      <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" alttext=\"script upper W 1\">\n                        <mml:semantics>\n                          <mml:msub>\n                            <mml:mrow class=\"MJX-TeXAtom-ORD\">\n                              <mml:mi class=\"MJX-tex-caligraphic\" mathvariant=\"script\">W<\/mml:mi>\n                            <\/mml:mrow>\n                            <mml:mn>1<\/mml:mn>\n                          <\/mml:msub>\n                          <mml:annotation encoding=\"application\/x-tex\">\\mathcal {W}_1<\/mml:annotation>\n                        <\/mml:semantics>\n                      <\/mml:math>\n                    <\/inline-formula>\n                    the set of complex valued functions of the form\n                    <inline-formula content-type=\"math\/mathml\">\n                      <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" alttext=\"a left-parenthesis z right-parenthesis equals sigma-summation Underscript i equals negative normal infinity Overscript plus normal infinity Endscripts a Subscript i Baseline z Superscript i\">\n                        <mml:semantics>\n                          <mml:mrow>\n                            <mml:mi>a<\/mml:mi>\n                            <mml:mo stretchy=\"false\">(<\/mml:mo>\n                            <mml:mi>z<\/mml:mi>\n                            <mml:mo stretchy=\"false\">)<\/mml:mo>\n                            <mml:mo>=<\/mml:mo>\n                            <mml:munderover>\n                              <mml:mo>\n                                \u2211\n                                \n                              <\/mml:mo>\n                              <mml:mrow class=\"MJX-TeXAtom-ORD\">\n                                <mml:mi>i<\/mml:mi>\n                                <mml:mo>=<\/mml:mo>\n                                <mml:mo>\n                                  \u2212\n                                  \n                                <\/mml:mo>\n                                <mml:mi mathvariant=\"normal\">\n                                  \u221e\n                                  \n                                <\/mml:mi>\n                              <\/mml:mrow>\n                              <mml:mrow class=\"MJX-TeXAtom-ORD\">\n                                <mml:mo>+<\/mml:mo>\n                                <mml:mi mathvariant=\"normal\">\n                                  \u221e\n                                  \n                                <\/mml:mi>\n                              <\/mml:mrow>\n                            <\/mml:munderover>\n                            <mml:msub>\n                              <mml:mi>a<\/mml:mi>\n                              <mml:mi>i<\/mml:mi>\n                            <\/mml:msub>\n                            <mml:msup>\n                              <mml:mi>z<\/mml:mi>\n                              <mml:mi>i<\/mml:mi>\n                            <\/mml:msup>\n                          <\/mml:mrow>\n                          <mml:annotation encoding=\"application\/x-tex\">a(z)=\\sum _{i=-\\infty }^{+\\infty }a_iz^i<\/mml:annotation>\n                        <\/mml:semantics>\n                      <\/mml:math>\n                    <\/inline-formula>\n                    such that\n                    <inline-formula content-type=\"math\/mathml\">\n                      <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" alttext=\"sigma-summation Underscript i equals negative normal infinity Overscript plus normal infinity Endscripts StartAbsoluteValue i a Subscript i Baseline EndAbsoluteValue greater-than normal infinity\">\n                        <mml:semantics>\n                          <mml:mrow>\n                            <mml:munderover>\n                              <mml:mo>\n                                \u2211\n                                \n                              <\/mml:mo>\n                              <mml:mrow class=\"MJX-TeXAtom-ORD\">\n                                <mml:mi>i<\/mml:mi>\n                                <mml:mo>=<\/mml:mo>\n                                <mml:mo>\n                                  \u2212\n                                  \n                                <\/mml:mo>\n                                <mml:mi mathvariant=\"normal\">\n                                  \u221e\n                                  \n                                <\/mml:mi>\n                              <\/mml:mrow>\n                              <mml:mrow class=\"MJX-TeXAtom-ORD\">\n                                <mml:mo>+<\/mml:mo>\n                                <mml:mi mathvariant=\"normal\">\n                                  \u221e\n                                  \n                                <\/mml:mi>\n                              <\/mml:mrow>\n                            <\/mml:munderover>\n                            <mml:mrow class=\"MJX-TeXAtom-ORD\">\n                              <mml:mo stretchy=\"false\">|<\/mml:mo>\n                            <\/mml:mrow>\n                            <mml:mi>i<\/mml:mi>\n                            <mml:msub>\n                              <mml:mi>a<\/mml:mi>\n                              <mml:mi>i<\/mml:mi>\n                            <\/mml:msub>\n                            <mml:mrow class=\"MJX-TeXAtom-ORD\">\n                              <mml:mo stretchy=\"false\">|<\/mml:mo>\n                            <\/mml:mrow>\n                            <mml:mo>&gt;<\/mml:mo>\n                            <mml:mi mathvariant=\"normal\">\n                              \u221e\n                              \n                            <\/mml:mi>\n                          <\/mml:mrow>\n                          <mml:annotation encoding=\"application\/x-tex\">\\sum _{i=-\\infty }^{+\\infty }|ia_i|&gt;\\infty<\/mml:annotation>\n                        <\/mml:semantics>\n                      <\/mml:math>\n                    <\/inline-formula>\n                    . We call QT-matrix a quasi-Toeplitz matrix\n                    <inline-formula content-type=\"math\/mathml\">\n                      <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" alttext=\"upper A\">\n                        <mml:semantics>\n                          <mml:mi>A<\/mml:mi>\n                          <mml:annotation encoding=\"application\/x-tex\">A<\/mml:annotation>\n                        <\/mml:semantics>\n                      <\/mml:math>\n                    <\/inline-formula>\n                    , associated with a symbol\n                    <inline-formula content-type=\"math\/mathml\">\n                      <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" alttext=\"a left-parenthesis z right-parenthesis element-of script upper W 1\">\n                        <mml:semantics>\n                          <mml:mrow>\n                            <mml:mi>a<\/mml:mi>\n                            <mml:mo stretchy=\"false\">(<\/mml:mo>\n                            <mml:mi>z<\/mml:mi>\n                            <mml:mo stretchy=\"false\">)<\/mml:mo>\n                            <mml:mo>\n                              \u2208\n                              \n                            <\/mml:mo>\n                            <mml:msub>\n                              <mml:mrow class=\"MJX-TeXAtom-ORD\">\n                                <mml:mi class=\"MJX-tex-caligraphic\" mathvariant=\"script\">W<\/mml:mi>\n                              <\/mml:mrow>\n                              <mml:mn>1<\/mml:mn>\n                            <\/mml:msub>\n                          <\/mml:mrow>\n                          <mml:annotation encoding=\"application\/x-tex\">a(z)\\in \\mathcal W_1<\/mml:annotation>\n                        <\/mml:semantics>\n                      <\/mml:math>\n                    <\/inline-formula>\n                    , of the form\n                    <inline-formula content-type=\"math\/mathml\">\n                      <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" alttext=\"upper A equals upper T left-parenthesis a right-parenthesis plus upper E\">\n                        <mml:semantics>\n                          <mml:mrow>\n                            <mml:mi>A<\/mml:mi>\n                            <mml:mo>=<\/mml:mo>\n                            <mml:mi>T<\/mml:mi>\n                            <mml:mo stretchy=\"false\">(<\/mml:mo>\n                            <mml:mi>a<\/mml:mi>\n                            <mml:mo stretchy=\"false\">)<\/mml:mo>\n                            <mml:mo>+<\/mml:mo>\n                            <mml:mi>E<\/mml:mi>\n                          <\/mml:mrow>\n                          <mml:annotation encoding=\"application\/x-tex\">A=T(a)+E<\/mml:annotation>\n                        <\/mml:semantics>\n                      <\/mml:math>\n                    <\/inline-formula>\n                    , where\n                    <inline-formula content-type=\"math\/mathml\">\n                      <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" alttext=\"upper T left-parenthesis a right-parenthesis equals left-parenthesis t Subscript i comma j Baseline right-parenthesis Subscript i comma j element-of double-struck upper Z Sub Superscript plus\">\n                        <mml:semantics>\n                          <mml:mrow>\n                            <mml:mi>T<\/mml:mi>\n                            <mml:mo stretchy=\"false\">(<\/mml:mo>\n                            <mml:mi>a<\/mml:mi>\n                            <mml:mo stretchy=\"false\">)<\/mml:mo>\n                            <mml:mo>=<\/mml:mo>\n                            <mml:mo stretchy=\"false\">(<\/mml:mo>\n                            <mml:msub>\n                              <mml:mi>t<\/mml:mi>\n                              <mml:mrow class=\"MJX-TeXAtom-ORD\">\n                                <mml:mi>i<\/mml:mi>\n                                <mml:mo>,<\/mml:mo>\n                                <mml:mi>j<\/mml:mi>\n                              <\/mml:mrow>\n                            <\/mml:msub>\n                            <mml:msub>\n                              <mml:mo stretchy=\"false\">)<\/mml:mo>\n                              <mml:mrow class=\"MJX-TeXAtom-ORD\">\n                                <mml:mi>i<\/mml:mi>\n                                <mml:mo>,<\/mml:mo>\n                                <mml:mi>j<\/mml:mi>\n                                <mml:mo>\n                                  \u2208\n                                  \n                                <\/mml:mo>\n                                <mml:msup>\n                                  <mml:mrow class=\"MJX-TeXAtom-ORD\">\n                                    <mml:mi mathvariant=\"double-struck\">Z<\/mml:mi>\n                                  <\/mml:mrow>\n                                  <mml:mo>+<\/mml:mo>\n                                <\/mml:msup>\n                              <\/mml:mrow>\n                            <\/mml:msub>\n                          <\/mml:mrow>\n                          <mml:annotation encoding=\"application\/x-tex\">T(a)=(t_{i,j})_{i,j\\in \\mathbb {Z}^+}<\/mml:annotation>\n                        <\/mml:semantics>\n                      <\/mml:math>\n                    <\/inline-formula>\n                    is the semi-infinite Toeplitz matrix such that\n                    <inline-formula content-type=\"math\/mathml\">\n                      <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" alttext=\"t Subscript i comma j Baseline equals a Subscript j minus i\">\n                        <mml:semantics>\n                          <mml:mrow>\n                            <mml:msub>\n                              <mml:mi>t<\/mml:mi>\n                              <mml:mrow class=\"MJX-TeXAtom-ORD\">\n                                <mml:mi>i<\/mml:mi>\n                                <mml:mo>,<\/mml:mo>\n                                <mml:mi>j<\/mml:mi>\n                              <\/mml:mrow>\n                            <\/mml:msub>\n                            <mml:mo>=<\/mml:mo>\n                            <mml:msub>\n                              <mml:mi>a<\/mml:mi>\n                              <mml:mrow class=\"MJX-TeXAtom-ORD\">\n                                <mml:mi>j<\/mml:mi>\n                                <mml:mo>\n                                  \u2212\n                                  \n                                <\/mml:mo>\n                                <mml:mi>i<\/mml:mi>\n                              <\/mml:mrow>\n                            <\/mml:msub>\n                          <\/mml:mrow>\n                          <mml:annotation encoding=\"application\/x-tex\">t_{i,j}=a_{j-i}<\/mml:annotation>\n                        <\/mml:semantics>\n                      <\/mml:math>\n                    <\/inline-formula>\n                    , for\n                    <inline-formula content-type=\"math\/mathml\">\n                      <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" alttext=\"i comma j element-of double-struck upper Z Superscript plus\">\n                        <mml:semantics>\n                          <mml:mrow>\n                            <mml:mi>i<\/mml:mi>\n                            <mml:mo>,<\/mml:mo>\n                            <mml:mi>j<\/mml:mi>\n                            <mml:mo>\n                              \u2208\n                              \n                            <\/mml:mo>\n                            <mml:msup>\n                              <mml:mrow class=\"MJX-TeXAtom-ORD\">\n                                <mml:mi mathvariant=\"double-struck\">Z<\/mml:mi>\n                              <\/mml:mrow>\n                              <mml:mo>+<\/mml:mo>\n                            <\/mml:msup>\n                          <\/mml:mrow>\n                          <mml:annotation encoding=\"application\/x-tex\">i,j\\in \\mathbb Z^+<\/mml:annotation>\n                        <\/mml:semantics>\n                      <\/mml:math>\n                    <\/inline-formula>\n                    , and\n                    <inline-formula content-type=\"math\/mathml\">\n                      <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" alttext=\"upper E equals left-parenthesis e Subscript i comma j Baseline right-parenthesis Subscript i comma j element-of double-struck upper Z Sub Superscript plus\">\n                        <mml:semantics>\n                          <mml:mrow>\n                            <mml:mi>E<\/mml:mi>\n                            <mml:mo>=<\/mml:mo>\n                            <mml:mo stretchy=\"false\">(<\/mml:mo>\n                            <mml:msub>\n                              <mml:mi>e<\/mml:mi>\n                              <mml:mrow class=\"MJX-TeXAtom-ORD\">\n                                <mml:mi>i<\/mml:mi>\n                                <mml:mo>,<\/mml:mo>\n                                <mml:mi>j<\/mml:mi>\n                              <\/mml:mrow>\n                            <\/mml:msub>\n                            <mml:msub>\n                              <mml:mo stretchy=\"false\">)<\/mml:mo>\n                              <mml:mrow class=\"MJX-TeXAtom-ORD\">\n                                <mml:mi>i<\/mml:mi>\n                                <mml:mo>,<\/mml:mo>\n                                <mml:mi>j<\/mml:mi>\n                                <mml:mo>\n                                  \u2208\n                                  \n                                <\/mml:mo>\n                                <mml:msup>\n                                  <mml:mrow class=\"MJX-TeXAtom-ORD\">\n                                    <mml:mi mathvariant=\"double-struck\">Z<\/mml:mi>\n                                  <\/mml:mrow>\n                                  <mml:mo>+<\/mml:mo>\n                                <\/mml:msup>\n                              <\/mml:mrow>\n                            <\/mml:msub>\n                          <\/mml:mrow>\n                          <mml:annotation encoding=\"application\/x-tex\">E=(e_{i,j})_{i,j\\in \\mathbb {Z}^+}<\/mml:annotation>\n                        <\/mml:semantics>\n                      <\/mml:math>\n                    <\/inline-formula>\n                    is a semi-infinite matrix such that\n                    <inline-formula content-type=\"math\/mathml\">\n                      <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" alttext=\"sigma-summation Underscript i comma j equals 1 Overscript plus normal infinity Endscripts StartAbsoluteValue e Subscript i comma j Baseline EndAbsoluteValue\">\n                        <mml:semantics>\n                          <mml:mrow>\n                            <mml:munderover>\n                              <mml:mo>\n                                \u2211\n                                \n                              <\/mml:mo>\n                              <mml:mrow class=\"MJX-TeXAtom-ORD\">\n                                <mml:mi>i<\/mml:mi>\n                                <mml:mo>,<\/mml:mo>\n                                <mml:mi>j<\/mml:mi>\n                                <mml:mo>=<\/mml:mo>\n                                <mml:mn>1<\/mml:mn>\n                              <\/mml:mrow>\n                              <mml:mrow class=\"MJX-TeXAtom-ORD\">\n                                <mml:mo>+<\/mml:mo>\n                                <mml:mi mathvariant=\"normal\">\n                                  \u221e\n                                  \n                                <\/mml:mi>\n                              <\/mml:mrow>\n                            <\/mml:munderover>\n                            <mml:mrow class=\"MJX-TeXAtom-ORD\">\n                              <mml:mo stretchy=\"false\">|<\/mml:mo>\n                            <\/mml:mrow>\n                            <mml:msub>\n                              <mml:mi>e<\/mml:mi>\n                              <mml:mrow class=\"MJX-TeXAtom-ORD\">\n                                <mml:mi>i<\/mml:mi>\n                                <mml:mo>,<\/mml:mo>\n                                <mml:mi>j<\/mml:mi>\n                              <\/mml:mrow>\n                            <\/mml:msub>\n                            <mml:mrow class=\"MJX-TeXAtom-ORD\">\n                              <mml:mo stretchy=\"false\">|<\/mml:mo>\n                            <\/mml:mrow>\n                          <\/mml:mrow>\n                          <mml:annotation encoding=\"application\/x-tex\">\\sum _{i,j=1}^{+\\infty }|e_{i,j}|<\/mml:annotation>\n                        <\/mml:semantics>\n                      <\/mml:math>\n                    <\/inline-formula>\n                    is finite. We prove that the class of QT-matrices is a Banach algebra with a suitable sub-multiplicative matrix norm. We introduce a finite representation of QT-matrices together with algorithms which implement elementary matrix operations. An application to solving quadratic matrix equations of the kind\n                    <inline-formula content-type=\"math\/mathml\">\n                      <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" alttext=\"upper A upper X squared plus upper B upper X plus upper C equals 0\">\n                        <mml:semantics>\n                          <mml:mrow>\n                            <mml:mi>A<\/mml:mi>\n                            <mml:msup>\n                              <mml:mi>X<\/mml:mi>\n                              <mml:mn>2<\/mml:mn>\n                            <\/mml:msup>\n                            <mml:mo>+<\/mml:mo>\n                            <mml:mi>B<\/mml:mi>\n                            <mml:mi>X<\/mml:mi>\n                            <mml:mo>+<\/mml:mo>\n                            <mml:mi>C<\/mml:mi>\n                            <mml:mo>=<\/mml:mo>\n                            <mml:mn>0<\/mml:mn>\n                          <\/mml:mrow>\n                          <mml:annotation encoding=\"application\/x-tex\">AX^2+BX+C=0<\/mml:annotation>\n                        <\/mml:semantics>\n                      <\/mml:math>\n                    <\/inline-formula>\n                    , encountered in the solution of Quasi-Birth and Death (QBD) stochastic processes with a denumerable set of phases, is presented where\n                    <inline-formula content-type=\"math\/mathml\">\n                      <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" alttext=\"upper A comma upper B comma upper C\">\n                        <mml:semantics>\n                          <mml:mrow>\n                            <mml:mi>A<\/mml:mi>\n                            <mml:mo>,<\/mml:mo>\n                            <mml:mi>B<\/mml:mi>\n                            <mml:mo>,<\/mml:mo>\n                            <mml:mi>C<\/mml:mi>\n                          <\/mml:mrow>\n                          <mml:annotation encoding=\"application\/x-tex\">A,B,C<\/mml:annotation>\n                        <\/mml:semantics>\n                      <\/mml:math>\n                    <\/inline-formula>\n                    are QT-matrices.\n                  <\/p>","DOI":"10.1090\/mcom\/3301","type":"journal-article","created":{"date-parts":[[2017,6,29]],"date-time":"2017-06-29T10:47:55Z","timestamp":1498733275000},"page":"2811-2830","source":"Crossref","is-referenced-by-count":21,"title":["Semi-infinite quasi-Toeplitz matrices with applications to QBD stochastic processes"],"prefix":"10.1090","volume":"87","author":[{"given":"Dario","family":"Bini","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Stefano","family":"Massei","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Beatrice","family":"Meini","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"14","published-online":{"date-parts":[[2018,1,24]]},"reference":[{"key":"1","unstructured":"B. Beckermann and A. Townsend, On the singular values of matrices with displacement, Technical report, arXiv:1609.09494, 2016."},{"key":"2","doi-asserted-by":"publisher","first-page":"174","DOI":"10.1016\/j.laa.2013.11.027","article-title":"Decay properties for functions of matrices over \ud835\udc36*-algebras","volume":"456","author":"Benzi, Michele","year":"2014","journal-title":"Linear Algebra Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0024-3795","issn-type":"print"},{"issue":"3","key":"3","doi-asserted-by":"publisher","first-page":"1263","DOI":"10.1137\/151006159","article-title":"Decay bounds for functions of Hermitian matrices with banded or Kronecker structure","volume":"36","author":"Benzi, Michele","year":"2015","journal-title":"SIAM J. Matrix Anal. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0895-4798","issn-type":"print"},{"issue":"6","key":"4","doi-asserted-by":"publisher","first-page":"2345","DOI":"10.1137\/060650349","article-title":"Spectral analysis of nonsymmetric quasi-Toeplitz matrices with applications to preconditioned multistep formulas","volume":"45","author":"Bertaccini, Daniele","year":"2007","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"2-4","key":"5","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1023\/B:NUMA.0000005364.00003.ea","article-title":"Effective fast algorithms for polynomial spectral factorization","volume":"34","author":"Bini, D. A.","year":"2003","journal-title":"Numer. Algorithms","ISSN":"https:\/\/id.crossref.org\/issn\/1017-1398","issn-type":"print"},{"key":"6","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1016\/S0024-3795(01)00341-X","article-title":"Computations with infinite Toeplitz matrices and polynomials","volume":"343\/344","author":"Bini, D. A.","year":"2002","journal-title":"Linear Algebra Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0024-3795","issn-type":"print"},{"key":"7","series-title":"Numerical Mathematics and Scientific Computation","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780198527688.001.0001","volume-title":"Numerical methods for structured Markov chains","author":"Bini, D. A.","year":"2005","ISBN":"https:\/\/id.crossref.org\/isbn\/0198527683"},{"issue":"11","key":"8","doi-asserted-by":"publisher","first-page":"56","DOI":"10.4213\/sm8864","article-title":"On functions of quasi-Toeplitz matrices","volume":"208","author":"Bini, D. A.","year":"2017","journal-title":"Mat. Sb.","ISSN":"https:\/\/id.crossref.org\/issn\/0368-8666","issn-type":"print"},{"issue":"1","key":"9","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1007\/s11075-008-9253-0","article-title":"The cyclic reduction algorithm: from Poisson equation to stochastic processes and beyond. In memoriam of Gene H. Golub","volume":"51","author":"Bini, Dario A.","year":"2009","journal-title":"Numer. Algorithms","ISSN":"https:\/\/id.crossref.org\/issn\/1017-1398","issn-type":"print"},{"key":"10","unstructured":"D. A. Bini and B. Meini, On the exponential of semi-infinite quasi Toeplitz matrices, arXiv:1611.06380v2, 2016."},{"key":"11","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-0348-8395-5","volume-title":"Toeplitz matrices, asymptotic linear algebra, and functional analysis","author":"B\u00f6ttcher, Albrecht","year":"2000","ISBN":"https:\/\/id.crossref.org\/isbn\/3764362901"},{"key":"12","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898717853","volume-title":"Spectral properties of banded Toeplitz matrices","author":"B\u00f6ttcher, Albrecht","year":"2005","ISBN":"https:\/\/id.crossref.org\/isbn\/0898715997"},{"key":"13","series-title":"Universitext","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-1426-7","volume-title":"Introduction to large truncated Toeplitz matrices","author":"B\u00f6ttcher, Albrecht","year":"1999","ISBN":"https:\/\/id.crossref.org\/isbn\/0387985700"},{"key":"14","doi-asserted-by":"publisher","first-page":"145","DOI":"10.2307\/2689304","article-title":"The analyticity of the roots of a polynomial as functions of the coefficients","volume":"39","author":"Brillinger, David R.","year":"1966","journal-title":"Math. Mag.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-570X","issn-type":"print"},{"key":"15","doi-asserted-by":"publisher","first-page":"627","DOI":"10.1137\/0707049","article-title":"On direct methods for solving Poisson\u2019s equations","volume":"7","author":"Buzbee, B. L.","year":"1970","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"key":"16","series-title":"Applications of Mathematics (New York)","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-60001-2","volume-title":"Random walks in the quarter-plane","volume":"40","author":"Fayolle, Guy","year":"1999","ISBN":"https:\/\/id.crossref.org\/isbn\/3540650474"},{"issue":"2","key":"17","first-page":"149","article-title":"On an application of the theory of normed rings to singular integral equations","volume":"7","author":"Gohberg, I. C.","year":"1952","journal-title":"Uspehi Matem. Nauk (N.S.)"},{"key":"18","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1145\/321250.321259","article-title":"A fast direct solution of Poisson\u2019s equation using Fourier analysis","volume":"12","author":"Hockney, R. W.","year":"1965","journal-title":"J. Assoc. Comput. Mach.","ISSN":"https:\/\/id.crossref.org\/issn\/0004-5411","issn-type":"print"},{"key":"19","doi-asserted-by":"publisher","first-page":"518","DOI":"10.1287\/opre.5.4.518","article-title":"Networks of waiting lines","volume":"5","author":"Jackson, James R.","year":"1957","journal-title":"Operations Res.","ISSN":"https:\/\/id.crossref.org\/issn\/0030-364X","issn-type":"print"},{"key":"20","isbn-type":"print","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1007\/978-1-4614-4909-6_8","article-title":"Revisiting the tail asymptotics of the double QBD process: refinement and complete solutions for the coordinate and diagonal directions","author":"Kobayashi, Masahiro","year":"2013","ISBN":"https:\/\/id.crossref.org\/isbn\/9781461449096"},{"issue":"1","key":"21","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1137\/16M1083633","article-title":"Fast computation of the matrix exponential for a Toeplitz matrix","volume":"39","author":"Kressner, Daniel","year":"2018","journal-title":"SIAM J. Matrix Anal. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0895-4798","issn-type":"print"},{"issue":"4","key":"22","doi-asserted-by":"publisher","first-page":"2057","DOI":"10.1214\/105051604000000477","article-title":"Spectral properties of the tandem Jackson network, seen as a quasi-birth-and-death process","volume":"14","author":"Kroese, D. P.","year":"2004","journal-title":"Ann. Appl. Probab.","ISSN":"https:\/\/id.crossref.org\/issn\/1050-5164","issn-type":"print"},{"key":"23","doi-asserted-by":"crossref","unstructured":"G. Latouche, S. Mahmoodi, and P. G. Taylor, Level-phase independent stationary distributions for gi\/m\/1-type markov chains with infinitely-many phases, Perform. Eval., 70 (2013), no. 9, 551\u2013563.","DOI":"10.1016\/j.peva.2013.05.004"},{"issue":"4","key":"24","doi-asserted-by":"publisher","first-page":"373","DOI":"10.1007\/s11134-013-9381-7","article-title":"Product-form characterization for a two-dimensional reflecting random walk","volume":"77","author":"Latouche, Guy","year":"2014","journal-title":"Queueing Syst.","ISSN":"https:\/\/id.crossref.org\/issn\/0257-0130","issn-type":"print"},{"key":"25","series-title":"ASA-SIAM Series on Statistics and Applied Probability","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719734","volume-title":"Introduction to matrix analytic methods in stochastic modeling","author":"Latouche, G.","year":"1999","ISBN":"https:\/\/id.crossref.org\/isbn\/0898714257"},{"key":"26","unstructured":"S. Massei. Exploiting rank structures in the numerical solution of Markov chains and matrix functions, PhD thesis, Scuola Normale Superiore, Pisa, 2017."},{"issue":"2","key":"27","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1007\/s11750-011-0179-7","article-title":"Light tail asymptotics in multidimensional reflecting processes for queueing networks","volume":"19","author":"Miyazawa, Masakiyo","year":"2011","journal-title":"TOP","ISSN":"https:\/\/id.crossref.org\/issn\/1134-5764","issn-type":"print"},{"issue":"2","key":"28","doi-asserted-by":"publisher","first-page":"522","DOI":"10.1239\/aap\/1151337083","article-title":"Decay rates for quasi-birth-and-death processes with countably many phases and tridiagonal block generators","volume":"38","author":"Motyer, Allan J.","year":"2006","journal-title":"Adv. in Appl. Probab.","ISSN":"https:\/\/id.crossref.org\/issn\/0001-8678","issn-type":"print"},{"key":"29","series-title":"Johns Hopkins Series in the Mathematical Sciences","isbn-type":"print","volume-title":"Matrix-geometric solutions in stochastic models","volume":"2","author":"Neuts, Marcel F.","year":"1981","ISBN":"https:\/\/id.crossref.org\/isbn\/0801825601"},{"key":"30","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1007\/BF02546329","article-title":"Recherches sur la m\u00e9thode de Graeffe et les z\u00e9ros des polynomes et des s\u00e9ries de Laurent","volume":"72","author":"Ostrowski, Alexandre","year":"1940","journal-title":"Acta Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0001-5962","issn-type":"print"},{"key":"31","unstructured":"S. Pozza and V. Simoncini, Decay bounds for non-hermitian matrix functions, Technical report, arXiv:1605.01595v3, 2016."},{"issue":"1","key":"32","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1239\/jap\/1110381381","article-title":"On the effect of finite buffer truncation in a two-node Jackson network","volume":"42","author":"Sakuma, Yutaka","year":"2005","journal-title":"J. Appl. Probab.","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9002","issn-type":"print"},{"key":"33","doi-asserted-by":"publisher","first-page":"371","DOI":"10.1016\/S0024-3795(02)00504-9","article-title":"Generalized locally Toeplitz sequences: spectral analysis and applications to discretized partial differential equations","volume":"366","author":"Serra Capizzano, S.","year":"2003","journal-title":"Linear Algebra Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0024-3795","issn-type":"print"},{"issue":"3","key":"34","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1080\/15326340600820315","article-title":"Tri-layered QBD processes with boundary assistance for service resources","volume":"22","author":"Stanford, David","year":"2006","journal-title":"Stoch. Models","ISSN":"https:\/\/id.crossref.org\/issn\/1532-6349","issn-type":"print"},{"issue":"1","key":"35","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1002\/asmb.429.abs","article-title":"Geometric decay of the steady-state probabilities in a quasi-birth-and-death process with a countable number of phases","volume":"17","author":"Takahashi, Yukio","year":"2001","journal-title":"Stoch. Models","ISSN":"https:\/\/id.crossref.org\/issn\/1532-6349","issn-type":"print"},{"key":"36","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0024-3795(94)00025-5","article-title":"A unifying approach to some old and new theorems on distribution and clustering","volume":"232","author":"Tyrtyshnikov, Evgenij E.","year":"1996","journal-title":"Linear Algebra Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0024-3795","issn-type":"print"}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.ams.org\/mcom\/2018-87-314\/S0025-5718-2018-03301-4\/mcom3301_AM.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"http:\/\/www.ams.org\/mcom\/2018-87-314\/S0025-5718-2018-03301-4\/S0025-5718-2018-03301-4.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/www.ams.org\/mcom\/2018-87-314\/S0025-5718-2018-03301-4\/S0025-5718-2018-03301-4.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T19:49:19Z","timestamp":1776800959000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/2018-87-314\/S0025-5718-2018-03301-4\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,1,24]]},"references-count":36,"journal-issue":{"issue":"314","published-print":{"date-parts":[[2018,11]]}},"alternative-id":["S0025-5718-2018-03301-4"],"URL":"https:\/\/doi.org\/10.1090\/mcom\/3301","archive":["CLOCKSS","Portico"],"relation":{},"ISSN":["1088-6842","0025-5718"],"issn-type":[{"value":"1088-6842","type":"electronic"},{"value":"0025-5718","type":"print"}],"subject":[],"published":{"date-parts":[[2018,1,24]]}}}