{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,16]],"date-time":"2026-03-16T21:37:21Z","timestamp":1773697041349,"version":"3.50.1"},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2018,3,24]],"date-time":"2018-03-24T00:00:00Z","timestamp":1521849600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"Istituto Nazionale di Alta Matematica \u201dFrancesco Severi\u201d","award":["PCOFUND-GA-2012-600198"],"award-info":[{"award-number":["PCOFUND-GA-2012-600198"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer Algor"],"published-print":{"date-parts":[[2019,3]]},"DOI":"10.1007\/s11075-018-0508-0","type":"journal-article","created":{"date-parts":[[2018,3,24]],"date-time":"2018-03-24T01:58:16Z","timestamp":1521856696000},"page":"819-848","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":23,"title":["A matrix-less and parallel interpolation\u2013extrapolation algorithm for computing the eigenvalues of preconditioned banded symmetric Toeplitz matrices"],"prefix":"10.1007","volume":"80","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7875-7543","authenticated-orcid":false,"given":"Sven-Erik","family":"Ekstr\u00f6m","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9720-092X","authenticated-orcid":false,"given":"Carlo","family":"Garoni","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,3,24]]},"reference":[{"key":"508_CR1","doi-asserted-by":"publisher","unstructured":"Ahmad, F., Al-Aidarous, 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. Alg. (in press). \n                    https:\/\/doi.org\/10.1007\/s11075-017-0404-z","DOI":"10.1007\/s11075-017-0404-z"},{"key":"508_CR2","doi-asserted-by":"publisher","first-page":"743","DOI":"10.1137\/0912039","volume":"12","author":"P Arbenz","year":"1991","unstructured":"Arbenz, P.: Computing the eigenvalues of banded symmetric Toeplitz matrices. SIAM J. Sci. Stat. Comput. 12, 743\u2013754 (1991)","journal-title":"SIAM J. Sci. Stat. Comput."},{"key":"508_CR3","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1080\/01495739808947361","volume":"13","author":"JM Bad\u00eda","year":"2000","unstructured":"Bad\u00eda, J.M., Vidal, A.M.: Parallel algorithms to compute the eigenvalues and eigenvectors of symmetric Toeplitz matrices. Parallel Algorithms Appl. 13, 75\u201393 (2000)","journal-title":"Parallel Algorithms Appl."},{"key":"508_CR4","doi-asserted-by":"publisher","first-page":"537","DOI":"10.1137\/0611038","volume":"11","author":"D Bini","year":"1990","unstructured":"Bini, D., Di Benedetto, F: Solving the generalized eigenvalue problem for rational Toeplitz matrices. SIAM J. Matrix Anal. Appl. 11, 537\u2013552 (1990)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"508_CR5","doi-asserted-by":"publisher","first-page":"431","DOI":"10.1090\/S0025-5718-1988-0929545-5","volume":"50","author":"D Bini","year":"1988","unstructured":"Bini, D., Pan, V: Efficient algorithms for the evaluation of the eigenvalues of (block) banded Toeplitz matrices. Math. Comput. 50, 431\u2013448 (1988)","journal-title":"Math. Comput."},{"key":"508_CR6","doi-asserted-by":"publisher","first-page":"1308","DOI":"10.1016\/j.jmaa.2014.09.057","volume":"422","author":"JM Bogoya","year":"2015","unstructured":"Bogoya, J.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":"508_CR7","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1016\/j.jat.2015.03.003","volume":"196","author":"JM Bogoya","year":"2015","unstructured":"Bogoya, J.M., B\u00f6ttcher, A., Grudsky, S.M., Maximenko, E.A.: Maximum norm versions of the Szego\u030b and Avram\u2013Parter theorems for Toeplitz matrices. J. Approx. Theory 196, 79\u2013100 (2015)","journal-title":"J. Approx. Theory"},{"key":"508_CR8","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1007\/978-3-319-49182-0_11","volume":"259","author":"JM Bogoya","year":"2017","unstructured":"Bogoya, J.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":"508_CR9","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-1426-7","volume-title":"Introduction to Large Truncated Toeplitz Matrices","author":"A B\u00f6ttcher","year":"1999","unstructured":"B\u00f6ttcher, A., Silbermann, B.: Introduction to Large Truncated Toeplitz Matrices. Springer, New York (1999)"},{"key":"508_CR10","doi-asserted-by":"publisher","first-page":"2245","DOI":"10.1016\/j.cam.2009.10.010","volume":"233","author":"A B\u00f6ttcher","year":"2010","unstructured":"B\u00f6ttcher, A., Grudsky, S.M., Maximenko, E.A.: Inside the eigenvalues of certain Hermitian Toeplitz band matrices. J. Comput. Appl. Math. 233, 2245\u20132264 (2010)","journal-title":"J. Comput. Appl. Math."},{"key":"508_CR11","volume-title":"Extrapolation Methods: Theory and Practice","author":"C Brezinski","year":"1991","unstructured":"Brezinski, C., Redivo Zaglia, M.: Extrapolation Methods: Theory and Practice. North-Holland, Elsevier Science Publishers B.V., Amsterdam (1991)"},{"key":"508_CR12","volume-title":"Interpolation and Approximation","author":"PJ Davis","year":"1975","unstructured":"Davis, P.J.: Interpolation and Approximation. Dover, New York (1975)"},{"key":"508_CR13","doi-asserted-by":"publisher","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. (in press). \n                    https:\/\/doi.org\/10.1080\/10586458.2017.1320241","DOI":"10.1080\/10586458.2017.1320241"},{"key":"508_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, Cham (2017)"},{"key":"508_CR15","volume-title":"Introduction to Numerical Analysis, 3rd edn","author":"J Stoer","year":"2010","unstructured":"Stoer, J., Bulirsch, R.: Introduction to Numerical Analysis, 3rd edn. Springer, New York (2010)"},{"key":"508_CR16","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1016\/0024-3795(85)90277-0","volume":"64","author":"WF Trench","year":"1985","unstructured":"Trench, W.F.: On the eigenvalue problem for Toeplitz band matrices. Linear Algebra Appl. 64, 199\u2013214 (1985)","journal-title":"Linear Algebra Appl."},{"key":"508_CR17","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1080\/03081088708817803","volume":"21","author":"WF Trench","year":"1987","unstructured":"Trench, W.F.: Characteristic polynomials of symmetric rationally generated Toeplitz matrices. Linear Multilinear Algebra 21, 289\u2013296 (1987)","journal-title":"Linear Multilinear Algebra"},{"key":"508_CR18","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1137\/0609023","volume":"9","author":"WF Trench","year":"1988","unstructured":"Trench, W.F.: Numerical solution of the eigenvalue problem for symmetric rationally generated Toeplitz matrices. SIAM J. Matrix Anal. Appl. 9, 291\u2013303 (1988)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"508_CR19","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1137\/0610010","volume":"10","author":"WF Trench","year":"1989","unstructured":"Trench, W.F.: Numerical solution of the eigenvalue problem for Hermitian Toeplitz matrices. SIAM J. Matrix Anal. Appl. 10, 135\u2013146 (1989)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"508_CR20","doi-asserted-by":"publisher","first-page":"415","DOI":"10.1016\/0024-3795(91)90387-C","volume":"154\u2013156","author":"WF Trench","year":"1991","unstructured":"Trench, W.F.: Numerical solution of the eigenvalue problem for efficiently structured Hermitian matrices. Linear Algebra Appl. 154\u2013156, 415\u2013432 (1991)","journal-title":"Linear Algebra Appl."}],"container-title":["Numerical Algorithms"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-018-0508-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11075-018-0508-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-018-0508-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,23]],"date-time":"2019-03-23T20:26:59Z","timestamp":1553372819000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11075-018-0508-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,3,24]]},"references-count":20,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2019,3]]}},"alternative-id":["508"],"URL":"https:\/\/doi.org\/10.1007\/s11075-018-0508-0","relation":{},"ISSN":["1017-1398","1572-9265"],"issn-type":[{"value":"1017-1398","type":"print"},{"value":"1572-9265","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,3,24]]},"assertion":[{"value":"22 August 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 March 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 March 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}