{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,25]],"date-time":"2025-09-25T18:06:24Z","timestamp":1758823584912,"version":"3.37.3"},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2022,5,16]],"date-time":"2022-05-16T00:00:00Z","timestamp":1652659200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,5,16]],"date-time":"2022-05-16T00:00:00Z","timestamp":1652659200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer Algor"],"published-print":{"date-parts":[[2022,12]]},"DOI":"10.1007\/s11075-022-01318-7","type":"journal-article","created":{"date-parts":[[2022,5,16]],"date-time":"2022-05-16T06:02:38Z","timestamp":1652680958000},"page":"1653-1676","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Fast Toeplitz eigenvalue computations, joining interpolation-extrapolation matrix-less algorithms and simple-loop theory"],"prefix":"10.1007","volume":"91","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3551-8152","authenticated-orcid":false,"given":"Manuel","family":"Bogoya","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7875-7543","authenticated-orcid":false,"given":"Sven-Erik","family":"Ekstr\u00f6m","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9477-109X","authenticated-orcid":false,"given":"Stefano","family":"Serra-Capizzano","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,5,16]]},"reference":[{"issue":"4","key":"1318_CR1","doi-asserted-by":"publisher","first-page":"478","DOI":"10.1080\/10586458.2017.1320241","volume":"27","author":"S-E Ekstr\u00f6m","year":"2018","unstructured":"Ekstr\u00f6m, S.-E., Garoni, C., Serra-Capizzano, S.: Are the eigenvalues of banded symmetric Toeplitz matrices known in almost closed form? Exper. Math. 27(4), 478\u2013487 (2018)","journal-title":"Exper. Math."},{"issue":"3","key":"1318_CR2","doi-asserted-by":"publisher","first-page":"867","DOI":"10.1007\/s11075-017-0404-z","volume":"78","author":"F Ahmad","year":"2018","unstructured":"Ahmad, F., Al\u2013Aidarous, E.S., Alrehaili, D.A., Ekstr\u00f6m, S.-E., Furci, I., Serra-Capizzano, S.: Are the eigenvalues of preconditioned banded symmetric Toeplitz matrices known in almost closed form? Numer. Algo. 78(3), 867\u2013893 (2018)","journal-title":"Numer. Algo."},{"issue":"5","key":"1318_CR3","doi-asserted-by":"publisher","first-page":"2198","DOI":"10.1002\/nla.2198","volume":"25","author":"S-E Ekstr\u00f6m","year":"2018","unstructured":"Ekstr\u00f6m, S.-E., Furci, I., Garoni, C., Manni, C., Serra-Capizzano, S., Speleers, H.: Are the eigenvalues of the B-spline isogeometric analysis approximation of \u2212\u0394u = \u03bbu known in almost closed form? Numer. Linear Algebra Appl. 25(5), 2198\u201334 (2018)","journal-title":"Numer. Linear Algebra Appl."},{"issue":"4","key":"1318_CR4","doi-asserted-by":"publisher","first-page":"937","DOI":"10.1007\/s10543-018-0715-z","volume":"58","author":"S-E Ekstr\u00f6m","year":"2018","unstructured":"Ekstr\u00f6m, S.-E., Furci, I., Serra-Capizzano, S.: Exact formulae and matrix-less eigensolvers for block banded Toeplitz-like matrices. BIT 58 (4), 937\u2013968 (2018)","journal-title":"BIT"},{"key":"1318_CR5","doi-asserted-by":"publisher","first-page":"819","DOI":"10.1007\/s11075-018-0508-0","volume":"80","author":"S-E Ekstr\u00f6m","year":"2019","unstructured":"Ekstr\u00f6m, S.-E., Garoni, C.: A matrix-less and parallel interpolation-extrapolation algorithm for computing the eigenvalues of preconditioned banded symmetric Toeplitz matrices. Numer. Algor. 80, 819\u2013848 (2019)","journal-title":"Numer. Algor."},{"key":"1318_CR6","doi-asserted-by":"publisher","first-page":"1308","DOI":"10.1016\/j.jmaa.2014.09.057","volume":"422","author":"M Bogoya","year":"2015","unstructured":"Bogoya, M., B\u00f6ttcher, A., Grudsky, S.M., Maximenko, E.A.: Eigenvalues of Hermitian Toeplitz matrices with smooth simple-loop symbols. J. Math. Anal. Appl. 422, 1308\u20131334 (2015)","journal-title":"J. Math. Anal. Appl."},{"key":"1318_CR7","doi-asserted-by":"publisher","first-page":"606","DOI":"10.1016\/j.laa.2015.12.017","volume":"493","author":"M Bogoya","year":"2016","unstructured":"Bogoya, M., B\u00f6ttcher, A., Grudsky, S.M., Maximenko, E.A.: Eigenvectors of Hermitian Toeplitz matrices with smooth simple-loop symbols. Linear Algebra Appl. 493, 606\u2013637 (2016)","journal-title":"Linear Algebra Appl."},{"issue":"11","key":"1318_CR8","doi-asserted-by":"crossref","first-page":"4","DOI":"10.4213\/sm8865","volume":"208","author":"A B\u00f6ttcher","year":"2017","unstructured":"B\u00f6ttcher, A., Bogoya, M., Grudsky, S.M., Maksimenko, E.A.: Asymptotics of the eigenvalues and eigenvectors of Toeplitz matrices. Mat. Sb. 208 (11), 4\u201328 (2017)","journal-title":"Mat. Sb."},{"key":"1318_CR9","first-page":"51","volume":"268","author":"M Barrera","year":"2018","unstructured":"Barrera, M., B\u00f6ttcher, A., Grudsky, S.M., Maximenko, E.A.: Eigenvalues of even very nice Toeplitz matrices can be unexpectedly erratic. Oper. Theory Adv. Appl. 268, 51\u201377 (2018)","journal-title":"Oper. Theory Adv. Appl."},{"key":"1318_CR10","unstructured":"Bogoya, M., Serra-Capizzano, S.: Eigenvalue superposition expansion for Toeplitz matrix-sequences, generated by linear combinations of matrix-order dependent symbols, and applications to fast eigenvalue computations. arXiv:2112.11794 (2022)"},{"key":"1318_CR11","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1553\/etna_vol53s113","volume":"53","author":"G Barbarino","year":"2020","unstructured":"Barbarino, G., Garoni, C., Serra-Capizzano, S.: Block generalized locally Toeplitz sequences: Theory and applications in the multidimensional case. Electron. Trans. Numer. Anal. 53, 113\u2013216 (2020)","journal-title":"Electron. Trans. Numer. Anal."},{"key":"1318_CR12","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1553\/etna_vol53s28","volume":"53","author":"G Barbarino","year":"2020","unstructured":"Barbarino, G., Garoni, C., Serra-Capizzano, S.: Block generalized locally Toeplitz sequences: theory and applications in the unidimensional case. Electron. Trans. Numer. Anal. 53, 28\u2013112 (2020)","journal-title":"Electron. Trans. Numer. Anal."},{"key":"1318_CR13","doi-asserted-by":"publisher","first-page":"258","DOI":"10.1007\/978-1-4612-1426-7","volume-title":"Introduction to large truncated Toeplitz matrices. Universitext","author":"A B\u00f6ttcher","year":"1999","unstructured":"B\u00f6ttcher, A., Silbermann, B.: Introduction to large truncated Toeplitz matrices. Universitext, p 258. Springer, Berlin (1999)"},{"key":"1318_CR14","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-53679-8","volume-title":"Generalized locally Toeplitz sequences: theory and applications, vol. I","author":"C Garoni","year":"2017","unstructured":"Garoni, C., Serra-Capizzano, S.: Generalized locally Toeplitz sequences: theory and applications, vol. I. Springer, Berlin (2017)"},{"key":"1318_CR15","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-02233-4","volume-title":"Generalized locally Toeplitz sequences: theory and applications, vol. II","author":"C Garoni","year":"2018","unstructured":"Garoni, C., Serra-Capizzano, S.: Generalized locally Toeplitz sequences: theory and applications, vol. II. Springer, Berlin (2018)"},{"key":"1318_CR16","volume-title":"Toeplitz forms and their applications. California Monographs in Mathematical Sciences","author":"U Grenander","year":"1984","unstructured":"Grenander, U., Szego\u030b, G.: Toeplitz forms and their applications. California Monographs in Mathematical Sciences, 2nd edn. Chelsea Publishing Co, New York (1984)","edition":"2nd edn."},{"key":"1318_CR17","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1016\/S0024-3795(97)80001-8","volume":"270","author":"EE Tyrtyshnikov","year":"1998","unstructured":"Tyrtyshnikov, E.E., Zamarashkin, N.L.: Spectra of multilevel Toeplitz matrices: advanced theory via simple matrix relationships. Linear Algebra Appl. 270, 15\u201327 (1998)","journal-title":"Linear Algebra Appl."},{"key":"1318_CR18","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1016\/S0024-3795(97)82204-5","volume":"267","author":"S Serra-Capizzano","year":"1997","unstructured":"Serra-Capizzano, S.: The extension of the concept of the generating function to a class of preconditioned Toeplitz matrices. Linear Algebra Appl. 267, 139\u2013161 (1997)","journal-title":"Linear Algebra Appl."},{"key":"1318_CR19","first-page":"179","volume":"259","author":"M Bogoya","year":"2017","unstructured":"Bogoya, M., Grudsky, S.M., Maximenko, E.A.: Eigenvalues of Hermitian Toeplitz matrices generated by simple-loop symbols with relaxed smoothness. Oper. Theory Adv. Appl. 259, 179\u2013212 (2017)","journal-title":"Oper. Theory Adv. Appl."},{"key":"1318_CR20","volume-title":"Introduction to Numerical Analysis","author":"J Stoer","year":"2010","unstructured":"Stoer, J., Bulirsch, R.: Introduction to Numerical Analysis, 3rd edn. Springer, Berlin (2010)","edition":"3rd edn."},{"key":"1318_CR21","volume-title":"Interpolation and approximation","author":"PJ Davis","year":"1975","unstructured":"Davis, P.J.: Interpolation and approximation. Dover, New York (1975)"},{"key":"1318_CR22","first-page":"767","volume":"2","author":"M Kac","year":"1953","unstructured":"Kac, M., Murdock, W.L., Szego\u030b, G.: On the eigenvalues of certain Hermitian forms. J. Rational Mech. Anal. 2, 767\u2013800 (1953)","journal-title":"J. Rational Mech. Anal."},{"key":"1318_CR23","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1016\/S0024-3795(99)00080-4","volume":"294","author":"WF Trench","year":"1999","unstructured":"Trench, W.F.: Asymptotic distribution of the spectra of a class of generalized kac\u2013Murdock\u2013Szego\u030b matrices. Linear Algebra Appl. 294, 181\u2013192 (1999)","journal-title":"Linear Algebra Appl."},{"key":"1318_CR24","unstructured":"Trench, W.F.: Spectral decomposition of Kac\u2013Murdock\u2013Szego\u030b matrices. The selected works of William F. Trench. http:\/\/works.bepress.com\/william_trench\/133(2010)"},{"key":"1318_CR25","first-page":"51","volume":"259","author":"M Barrera","year":"2017","unstructured":"Barrera, M., Grudsky, S.M.: Asymptotics of eigenvalues for pentadiagonal symmetric Toeplitz matrices. Oper. Theory Adv. Appl. 259, 51\u201377 (2017)","journal-title":"Oper. Theory Adv. Appl."},{"issue":"1-3","key":"1318_CR26","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1016\/S0024-3795(98)80002-5","volume":"282","author":"S Serra-Capizzano","year":"1998","unstructured":"Serra-Capizzano, S.: An ergodic theorem for classes of preconditioned matrices. Linear Algebra Appl. 282(1-3), 161\u2013183 (1998)","journal-title":"Linear Algebra Appl."}],"container-title":["Numerical Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-022-01318-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11075-022-01318-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-022-01318-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,11,14]],"date-time":"2022-11-14T19:32:58Z","timestamp":1668454378000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11075-022-01318-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,5,16]]},"references-count":26,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2022,12]]}},"alternative-id":["1318"],"URL":"https:\/\/doi.org\/10.1007\/s11075-022-01318-7","relation":{},"ISSN":["1017-1398","1572-9265"],"issn-type":[{"type":"print","value":"1017-1398"},{"type":"electronic","value":"1572-9265"}],"subject":[],"published":{"date-parts":[[2022,5,16]]},"assertion":[{"value":"7 January 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 April 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 May 2022","order":3,"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 no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"<!--Emphasis Type='Bold' removed-->Conflict of interest"}}]}}