{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,15]],"date-time":"2025-12-15T15:33:34Z","timestamp":1765812814525,"version":"3.48.0"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2019,11,20]],"date-time":"2019-11-20T00:00:00Z","timestamp":1574208000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2019,11,20]],"date-time":"2019-11-20T00:00:00Z","timestamp":1574208000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1662629"],"award-info":[{"award-number":["1662629"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Ann Oper Res"],"published-print":{"date-parts":[[2025,11]]},"DOI":"10.1007\/s10479-019-03460-3","type":"journal-article","created":{"date-parts":[[2019,11,20]],"date-time":"2019-11-20T14:02:46Z","timestamp":1574258566000},"page":"1145-1170","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Inversion and spectral analysis of matrices arising in the analysis of Markov processes"],"prefix":"10.1007","volume":"354","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1511-7098","authenticated-orcid":false,"given":"Michael N.","family":"Katehakis","sequence":"first","affiliation":[]},{"given":"Laurens C.","family":"Smit","sequence":"additional","affiliation":[]},{"given":"Floske M.","family":"Spieksma","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,11,20]]},"reference":[{"issue":"1\u20132","key":"3460_CR1","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1007\/s10479-013-1495-0","volume":"241","author":"IJBF Adan","year":"2016","unstructured":"Adan, I. J. B. F., Boxma, O. J., Kapodistria, S., & Kulkarni, V. G. (2016). The shorter queue polling model. Annals of Operations Research, 241(1\u20132), 167\u2013200.","journal-title":"Annals of Operations Research"},{"issue":"1\u20132","key":"3460_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s11134-009-9112-2","volume":"62","author":"IJBF Adan","year":"2009","unstructured":"Adan, I. J. B. F., Economou, A., & Kapodistria, S. (2009). Synchronized reneging in queueing systems with vacations. Queueing Systems, 62(1\u20132), 1\u201333.","journal-title":"Queueing Systems"},{"unstructured":"Alexanderian, A. (2013). On continuous dependence of roots of polynomials on coefficients. Retrieved May 22, 2019, from https:\/\/aalexan3.math.ncsu.edu\/articles\/polyroots.pdf.","key":"3460_CR3"},{"issue":"1\u20132","key":"3460_CR4","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1007\/s11134-006-7586-8","volume":"53","author":"E Altman","year":"2006","unstructured":"Altman, E., Avrachenkov, K., & Ayesta, U. (2006). A survey on discriminatory processor sharing. Queueing Systems, 53(1\u20132), 53\u201363.","journal-title":"Queueing Systems"},{"issue":"1\u20132","key":"3460_CR5","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1007\/BF02575711","volume":"33","author":"GS Ammar","year":"1996","unstructured":"Ammar, G. S. (1996). Classical foundations of algorithms for solving positive definite Toeplitz equations. Calcolo, 33(1\u20132), 99\u2013113.","journal-title":"Calcolo"},{"issue":"1","key":"3460_CR6","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1137\/0609005","volume":"9","author":"GS Ammar","year":"1988","unstructured":"Ammar, G. S., & Gragg, W. B. (1988). Superfast solution of real positive definite Toeplitz systems. SIAM Journal on Matrix Analysis and Applications, 9(1), 61\u201376.","journal-title":"SIAM Journal on Matrix Analysis and Applications"},{"key":"3460_CR7","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-3038-0","volume-title":"Continuous-time Markov chains: An applications-oriented approach","author":"WJ Anderson","year":"1991","unstructured":"Anderson, W. J. (1991). Continuous-time Markov chains: An applications-oriented approach (Vol. 7). New York, NY: Springer."},{"key":"3460_CR8","doi-asserted-by":"publisher","first-page":"1050","DOI":"10.1109\/TCNS.2019.2915651","volume":"6","author":"A Aveklouris","year":"2019","unstructured":"Aveklouris, A., Vlasiou, M., & Zwart, B. (2019). A stochastic resource-sharing network for electric vehicle charging. IEEE Transactions on Control of Network Systems, 6, 1050\u20131061.","journal-title":"IEEE Transactions on Control of Network Systems"},{"key":"3460_CR9","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1016\/0024-3795(81)90092-6","volume":"41","author":"WW Barrett","year":"1981","unstructured":"Barrett, W. W., & Feinsilver, P. J. (1981). Inverses of banded matrices. Linear Algebra and Its Applications, 41, 111\u2013130.","journal-title":"Linear Algebra and Its Applications"},{"key":"3460_CR10","volume-title":"Generalized inverses: Theory and applications","author":"A Ben-Israel","year":"2003","unstructured":"Ben-Israel, A., & Greville, T. N. E. (2003). Generalized inverses: Theory and applications (Vol. 15). Berlin: Springer."},{"key":"3460_CR11","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1016\/j.laa.2018.06.013","volume":"555","author":"J Breen","year":"2018","unstructured":"Breen, J., Crisostomi, E., Faizrahnemoon, M., Kirkland, S., & Shorten, R. (2018). Clustering behaviour in Markov chains with eigenvalues close to one. Linear Algebra and Its Applications, 555, 163\u2013185.","journal-title":"Linear Algebra and Its Applications"},{"issue":"1","key":"3460_CR12","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1002\/nav.21680","volume":"66","author":"D Ertiningsih","year":"2019","unstructured":"Ertiningsih, D., Katehakis, M. N., Smit, L. C., & Spieksma, F. M. (2019). Level product form QSF processes and an analysis of queues with Coxian interarrival distribution. Naval Research Logistics (NRL), 66(1), 57\u201372.","journal-title":"Naval Research Logistics (NRL)"},{"key":"3460_CR13","doi-asserted-by":"publisher","first-page":"715","DOI":"10.2307\/1427338","volume":"16","author":"DP Gaver","year":"1984","unstructured":"Gaver, D. P., Jacobs, P. A., & Latouche, G. (1984). Finite birth-and-death models in randomly changing environments. Advances in Applied Probability, 16, 715\u2013731.","journal-title":"Advances in Applied Probability"},{"issue":"1","key":"3460_CR14","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1016\/S0024-3795(01)00462-1","volume":"342","author":"WK Grassmann","year":"2002","unstructured":"Grassmann, W. K. (2002). Real eigenvalues of certain tridiagonal matrix polynomials, with queueing applications. Linear Algebra and Its Applications, 342(1), 93\u2013106.","journal-title":"Linear Algebra and Its Applications"},{"key":"3460_CR15","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-0348-6241-7","volume-title":"Algebraic methods for Toeplitz-like matrices and operators","author":"G Heinig","year":"1984","unstructured":"Heinig, G., & Rost, K. (1984). Algebraic methods for Toeplitz-like matrices and operators. Basel: Springer."},{"key":"3460_CR16","doi-asserted-by":"publisher","first-page":"176","DOI":"10.1016\/j.laa.2016.09.004","volume":"511","author":"JJ Hunter","year":"2016","unstructured":"Hunter, J. J. (2016). The computation of key properties of Markov chains via perturbations. Linear Algebra and Its Applications, 511, 176\u2013202.","journal-title":"Linear Algebra and Its Applications"},{"key":"3460_CR17","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1016\/0024-3795(79)90149-6","volume":"24","author":"Y Ikebe","year":"1979","unstructured":"Ikebe, Y. (1979). On inverses of Hessenberg matrices. Linear Algebra and Its Applications, 24, 93\u201397.","journal-title":"Linear Algebra and Its Applications"},{"issue":"2","key":"3460_CR18","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1007\/BF01319549","volume":"42","author":"H-K Janssen","year":"1981","unstructured":"Janssen, H.-K. (1981). On the nonequilibrium phase transition in reaction\u2013diffusion systems with an absorbing stationary state. Zeitschrift f\u00fcr Physik B Condensed Matter, 42(2), 151\u2013154.","journal-title":"Zeitschrift f\u00fcr Physik B Condensed Matter"},{"issue":"4","key":"3460_CR19","doi-asserted-by":"publisher","first-page":"483","DOI":"10.1017\/S0269964812000150","volume":"26","author":"MN Katehakis","year":"2012","unstructured":"Katehakis, M. N., & Smit, L. C. (2012). A successive lumping procedure for a class of Markov chains. Probability in the Engineering and Informational Sciences, 26(4), 483\u2013508.","journal-title":"Probability in the Engineering and Informational Sciences"},{"issue":"2","key":"3460_CR20","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1017\/S0269964814000291","volume":"29","author":"MN Katehakis","year":"2015","unstructured":"Katehakis, M. N., Smit, L. C., & Spieksma, F. M. (2015). DES and RES processes and their explicit solutions. Probability in the Engineering and Informational Sciences, 29(2), 191\u2013217.","journal-title":"Probability in the Engineering and Informational Sciences"},{"issue":"1","key":"3460_CR21","doi-asserted-by":"publisher","first-page":"106","DOI":"10.1017\/jpr.2015.12","volume":"53","author":"MN Katehakis","year":"2016","unstructured":"Katehakis, M. N., Smit, L. C., & Spieksma, F. M. (2016). A comparative analysis of the successive lumping and the lattice path counting algorithms. Journal of Applied Probability, 53(1), 106\u2013120.","journal-title":"Journal of Applied Probability"},{"issue":"1","key":"3460_CR22","doi-asserted-by":"publisher","first-page":"126","DOI":"10.1016\/j.cam.2012.07.018","volume":"237","author":"E K\u0131l\u0131\u00e7","year":"2013","unstructured":"K\u0131l\u0131\u00e7, E., & Stanica, P. (2013). The inverse of banded matrices. Journal of Computational and Applied Mathematics, 237(1), 126\u2013135.","journal-title":"Journal of Computational and Applied Mathematics"},{"key":"3460_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 (Vol. 5). Philadelphia, PA: SIAM."},{"issue":"5","key":"3460_CR24","doi-asserted-by":"publisher","first-page":"965","DOI":"10.1016\/j.laa.2010.04.042","volume":"433","author":"H-B Li","year":"2010","unstructured":"Li, H.-B., Huang, T.-Z., Liu, X.-P., & Li, H. (2010). On the inverses of general tridiagonal matrices. Linear Algebra and Its Applications, 433(5), 965\u2013983.","journal-title":"Linear Algebra and Its Applications"},{"issue":"1","key":"3460_CR25","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1016\/S0024-3795(00)00262-7","volume":"325","author":"RK Mallik","year":"2001","unstructured":"Mallik, R. K. (2001). The inverse of a tridiagonal matrix. Linear Algebra and Its Applications, 325(1), 109\u2013139.","journal-title":"Linear Algebra and Its Applications"},{"issue":"5","key":"3460_CR26","doi-asserted-by":"publisher","first-page":"741","DOI":"10.1016\/j.camwa.2005.03.011","volume":"50","author":"P-G Martinsson","year":"2005","unstructured":"Martinsson, P.-G., Rokhlin, V., & Tygert, M. (2005). A fast algorithm for the inversion of general Toeplitz matrices. Computers & Mathematics with Applications, 50(5), 741\u2013752.","journal-title":"Computers & Mathematics with Applications"},{"issue":"3","key":"3460_CR27","doi-asserted-by":"publisher","first-page":"707","DOI":"10.1137\/0613045","volume":"13","author":"G Meurant","year":"1992","unstructured":"Meurant, G. (1992). A review on the inverse of symmetric tridiagonal and block tridiagonal matrices. SIAM Journal on Matrix Analysis and Applications, 13(3), 707\u2013728.","journal-title":"SIAM Journal on Matrix Analysis and Applications"},{"key":"3460_CR28","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719512","volume-title":"Matrix analysis and applied linear algebra","author":"CD Meyer","year":"2000","unstructured":"Meyer, C. D. (2000). Matrix analysis and applied linear algebra. Philadelphia: SIAM."},{"key":"3460_CR29","volume-title":"Applied probability models with optimization applications","author":"SM Ross","year":"2013","unstructured":"Ross, S. M. (2013). Applied probability models with optimization applications. Chelmsford: Courier Corporation."},{"key":"3460_CR30","volume-title":"Introduction to stochastic dynamic programming","author":"SM Ross","year":"2014","unstructured":"Ross, S. M. (2014). Introduction to stochastic dynamic programming. New York: Academic Press."},{"issue":"1","key":"3460_CR31","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1080\/15326349.2011.542719","volume":"27","author":"MY Ulukus","year":"2011","unstructured":"Ulukus, M. Y., G\u00fcll\u00fc, R., & \u00d6rmeci, L. (2011). Admission and termination control of a two class loss system. Stochastic Models, 27(1), 2\u201325.","journal-title":"Stochastic Models"},{"unstructured":"Vlasiou, M., Zhang, J., & Zwart, B. (2014). Insensitivity of proportional fairness in critically loaded bandwidth sharing networks. arXiv preprint arXiv:1411.4841.","key":"3460_CR32"}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-019-03460-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10479-019-03460-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-019-03460-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,12,15]],"date-time":"2025-12-15T15:29:43Z","timestamp":1765812583000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10479-019-03460-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,11,20]]},"references-count":32,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2025,11]]}},"alternative-id":["3460"],"URL":"https:\/\/doi.org\/10.1007\/s10479-019-03460-3","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"type":"print","value":"0254-5330"},{"type":"electronic","value":"1572-9338"}],"subject":[],"published":{"date-parts":[[2019,11,20]]},"assertion":[{"value":"20 November 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}