{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,5,12]],"date-time":"2024-05-12T13:49:08Z","timestamp":1715521748621},"reference-count":17,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2023,4,17]],"date-time":"2023-04-17T00:00:00Z","timestamp":1681689600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,4,17]],"date-time":"2023-04-17T00:00:00Z","timestamp":1681689600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Sci Comput"],"published-print":{"date-parts":[[2023,6]]},"DOI":"10.1007\/s10915-023-02171-z","type":"journal-article","created":{"date-parts":[[2023,4,17]],"date-time":"2023-04-17T06:02:50Z","timestamp":1681711370000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["On the Computation of the SVD of Fourier Submatrices"],"prefix":"10.1007","volume":"95","author":[{"given":"S.","family":"Dirckx","sequence":"first","affiliation":[]},{"ORCID":"http:\/\/orcid.org\/0000-0002-0536-2647","authenticated-orcid":false,"given":"D.","family":"Huybrechs","sequence":"additional","affiliation":[]},{"given":"R.","family":"Ongenae","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,4,17]]},"reference":[{"key":"2171_CR1","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1137\/20M1336837","volume":"64","author":"AH Barnett","year":"2022","unstructured":"Barnett, A.H.: How exponentially ill-conditioned are contiguous submatrices of the Fourier matrix? SIAM Rev. 64, 105\u2013131 (2022)","journal-title":"SIAM Rev."},{"key":"2171_CR2","doi-asserted-by":"publisher","first-page":"1237","DOI":"10.1137\/19M1306385","volume":"46","author":"V Copp\u00e9","year":"2020","unstructured":"Copp\u00e9, V., Huybrechs, D., Matthysen, R., Webb, M.: The AZ algorithm for least squares problems with a known incomplete generalized inverse. SIAM J. Mat. Anal. Appl. 46, 1237\u20131259 (2020)","journal-title":"SIAM J. Mat. Anal. Appl."},{"issue":"3","key":"2171_CR3","doi-asserted-by":"publisher","first-page":"1094","DOI":"10.1137\/S1064827597316266","volume":"20","author":"A Edelman","year":"1999","unstructured":"Edelman, A., McCorquodale, P., Toledo, S.: The future Fast Fourier transform? SIAM J. Sci. Comput. 20(3), 1094\u20131114 (1999)","journal-title":"SIAM J. Sci. Comput."},{"key":"2171_CR4","doi-asserted-by":"publisher","unstructured":"Gentleman, W.M., Sande, G.: Fast Fourier transforms: for fun and profit. In: Proceedings of the November 7\u201310, 1966, Fall Joint Computer Conference, AFIPS \u201966 (Fall), pp. 563\u2013578. Association for Computing Machinery, New York (1966). https:\/\/doi.org\/10.1145\/1464291.1464352","DOI":"10.1145\/1464291.1464352"},{"key":"2171_CR5","volume-title":"Matrix Computations","author":"GH Golub","year":"1996","unstructured":"Golub, G.H., van Loan, C.F.: Matrix Computations, 3rd edn. Johns Hopkins University Press, Baltimore (1996)","edition":"3"},{"issue":"2","key":"2171_CR6","doi-asserted-by":"publisher","first-page":"136","DOI":"10.1137\/0602017","volume":"2","author":"FA Gr\u00fcnbaum","year":"1981","unstructured":"Gr\u00fcnbaum, F.A.: Eigenvectors of a Toeplitz matrix: discrete version of the prolate spheroidal wave functions. SIAM J. Alg. Discrete Methods 2(2), 136\u2013141 (1981)","journal-title":"SIAM J. Alg. Discrete Methods"},{"issue":"4","key":"2171_CR7","doi-asserted-by":"publisher","first-page":"830","DOI":"10.1109\/TASSP.1981.1163639","volume":"29","author":"A Jain","year":"1981","unstructured":"Jain, A., Ranganath, S.: Extrapolation algorithms for discrete signals with application in spectral estimation. IEEE Trans. Acoust. Speech Signal Process. 29(4), 830\u2013845 (1981)","journal-title":"IEEE Trans. Acoust. Speech Signal Process."},{"issue":"2","key":"2171_CR8","doi-asserted-by":"publisher","first-page":"A899","DOI":"10.1137\/15M1030923","volume":"38","author":"R Matthysen","year":"2016","unstructured":"Matthysen, R., Huybrechs, D.: Fast algorithms for the computation of Fourier extensions of arbitrary length. SIAM J. Sci. Comput. 38(2), A899\u2013A922 (2016)","journal-title":"SIAM J. Sci. Comput."},{"key":"2171_CR9","doi-asserted-by":"publisher","first-page":"1360","DOI":"10.1137\/17M1134809","volume":"56","author":"R Matthysen","year":"2018","unstructured":"Matthysen, R., Huybrechs, D.: Function approximation on arbitrary domains using Fourier frames. SIAM J. Numer. Anal. 56, 1360\u20131385 (2018)","journal-title":"SIAM J. Numer. Anal."},{"key":"2171_CR10","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4614-8259-8","volume-title":"Prolate Spheroidal Wave Functions of Order Zero","author":"A Osipov","year":"2013","unstructured":"Osipov, A., Rokhlin, V., Xiao, H.: Prolate Spheroidal Wave Functions of Order Zero. Springer, New York (2013)"},{"issue":"1","key":"2171_CR11","doi-asserted-by":"publisher","first-page":"A529","DOI":"10.1137\/17M1134822","volume":"40","author":"D Ruiz-Antol\u00edn","year":"2018","unstructured":"Ruiz-Antol\u00edn, D., Townsend, A.: A nonuniform fast Fourier transform based on low rank approximation. SIAM J. Sci. Comput. 40(1), A529\u2013A547 (2018)","journal-title":"SIAM J. Sci. Comput."},{"key":"2171_CR12","doi-asserted-by":"publisher","first-page":"1371","DOI":"10.1002\/j.1538-7305.1978.tb02104.x","volume":"57","author":"D Slepian","year":"1978","unstructured":"Slepian, D.: Prolate spheroidal wave functions, Fourier analysis, and uncertainty V: the discrete case. Bell Syst. Tech. J. 57, 1371\u20131430 (1978)","journal-title":"Bell Syst. Tech. J."},{"issue":"1","key":"2171_CR13","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1002\/j.1538-7305.1961.tb03976.x","volume":"40","author":"D Slepian","year":"1961","unstructured":"Slepian, D., Pollak, H.: Prolate spheroidal wave functions, Fourier analysis, and uncertainty-I. Bell Syst. Tech. J. 40(1), 43\u201363 (1961)","journal-title":"Bell Syst. Tech. J."},{"key":"2171_CR14","doi-asserted-by":"publisher","first-page":"733","DOI":"10.1134\/S0965542521050080","volume":"61","author":"P Van Dooren","year":"2021","unstructured":"Van Dooren, P., Laudadio, T., Mastronardi, N.: Computing the eigenvectors of nonsymmetric tridiagonal matrices. Comput. Math. Math. Phys. 61, 733\u2013749 (2021)","journal-title":"Comput. Math. Math. Phys."},{"issue":"6","key":"2171_CR15","doi-asserted-by":"publisher","first-page":"1210","DOI":"10.1137\/0144086","volume":"44","author":"WY Xu","year":"1984","unstructured":"Xu, W.Y., Chamzas, C.: On the periodic discrete prolate spheroidal sequences. SIAM J. Appl. Math. 44(6), 1210\u20131217 (1984)","journal-title":"SIAM J. Appl. Math."},{"key":"2171_CR16","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1016\/j.jcp.2019.02.044","volume":"388","author":"H Yang","year":"2019","unstructured":"Yang, H.: A unified framework for oscillatory integral transforms: when to use nufft or butterfly factorization? J. Comput. Phys. 388, 103\u2013122 (2019)","journal-title":"J. Comput. Phys."},{"issue":"1","key":"2171_CR17","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1109\/LSP.2017.2751578","volume":"25","author":"Z Zhu","year":"2018","unstructured":"Zhu, Z., Karnik, S., Davenport, M.A., Romberg, J., Wakin, M.B.: The eigenvalue distribution of discrete periodic time-frequency limiting operators. IEEE Signal Process. Lett. 25(1), 95\u201399 (2018). https:\/\/doi.org\/10.1109\/LSP.2017.2751578","journal-title":"IEEE Signal Process. Lett."}],"container-title":["Journal of Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-023-02171-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10915-023-02171-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-023-02171-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,30]],"date-time":"2023-05-30T16:12:59Z","timestamp":1685463179000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10915-023-02171-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,4,17]]},"references-count":17,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2023,6]]}},"alternative-id":["2171"],"URL":"https:\/\/doi.org\/10.1007\/s10915-023-02171-z","relation":{},"ISSN":["0885-7474","1573-7691"],"issn-type":[{"value":"0885-7474","type":"print"},{"value":"1573-7691","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,4,17]]},"assertion":[{"value":"30 August 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 February 2023","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 March 2023","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 April 2023","order":4,"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 that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"68"}}