{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,15]],"date-time":"2025-12-15T04:25:27Z","timestamp":1765772727634,"version":"3.37.3"},"reference-count":22,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2015,6,6]],"date-time":"2015-06-06T00:00:00Z","timestamp":1433548800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2015,6,6]],"date-time":"2015-06-06T00:00:00Z","timestamp":1433548800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-1211528"],"award-info":[{"award-number":["DMS-1211528"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer Algor"],"published-print":{"date-parts":[[2016,3]]},"DOI":"10.1007\/s11075-015-0011-9","type":"journal-article","created":{"date-parts":[[2015,6,5]],"date-time":"2015-06-05T03:43:22Z","timestamp":1433475802000},"page":"585-611","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Highly effective stable evaluation of bandlimited functions on the sphere"],"prefix":"10.1007","volume":"71","author":[{"given":"Kamen G.","family":"Ivanov","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pencho P.","family":"Petrushev","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,6,6]]},"reference":[{"key":"11_CR1","doi-asserted-by":"publisher","first-page":"363","DOI":"10.1006\/acha.1995.1026","volume":"2","author":"G Beylkin","year":"1995","unstructured":"Beylkin, G.: On the fast Fourier transform of functions with singularities. Appl. Comput. Harmon. Anal. 2, 363\u2013381 (1995)","journal-title":"Appl. Comput. Harmon. Anal."},{"key":"11_CR2","doi-asserted-by":"publisher","first-page":"202","DOI":"10.1006\/aama.1994.1008","volume":"15","author":"JR Driscoll","year":"1994","unstructured":"Driscoll, J.R., Healy, D.M.: Computing Fourier transforms and convolutions on the 2-sphere. Adv. Appl. Math. 15, 202\u2013250 (1994)","journal-title":"Adv. Appl. Math."},{"key":"11_CR3","doi-asserted-by":"publisher","first-page":"1368","DOI":"10.1137\/0914081","volume":"14","author":"A Dutt","year":"1993","unstructured":"Dutt, A., Rokhlin, V.: Fast Fourier transforms for nonequispaced data. SIAM J. Sci. Stat. Comput. 14, 1368\u20131393 (1993)","journal-title":"SIAM J. Sci. Stat. Comput."},{"key":"11_CR4","volume-title":"Approximation theory IX","author":"B Elbel","year":"1998","unstructured":"Elbel, B., Steidl, G.: Fast Fourier transform for nonequispaced data. In: Chui, C. K., Schumaker, L. L. (eds.) Approximation theory IX. Vanderbilt University Press, Nashville (1998)"},{"key":"11_CR5","doi-asserted-by":"publisher","first-page":"431","DOI":"10.1007\/s00041-003-0021-1","volume":"9","author":"K Fourmont","year":"2003","unstructured":"Fourmont, K.: Nonequispaced fast Fourier transforms with applications to tomography. J. Fourier Anal. Appl. 9, 431\u2013450 (2003)","journal-title":"J. Fourier Anal. Appl."},{"key":"11_CR6","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1007\/s00041-003-0018-9","volume":"9","author":"D Healy","year":"2003","unstructured":"Healy, D., Kostelec, P., Moore, S., Rockmore, D.: FFTs for the 2-sphere - improvements and variations. J. Fourier Anal. Appl. 9, 341\u2013385 (2003)","journal-title":"J. Fourier Anal. Appl."},{"key":"11_CR7","volume-title":"Elements of numerical analysis","author":"P Henrici","year":"1962","unstructured":"Henrici, P.: Elements of numerical analysis. Wiley, New York (1962)"},{"key":"11_CR8","doi-asserted-by":"publisher","first-page":"545","DOI":"10.1016\/j.acha.2014.05.001","volume":"37","author":"KG Ivanov","year":"2014","unstructured":"Ivanov, K.G., Petrushev, P.: Irregular sampling of band-limited functions on the sphere and in more general settings. Appl. Comput. Harmon. Anal. 37, 545\u2013562 (2014)","journal-title":"Appl. Comput. Harmon. Anal."},{"key":"11_CR9","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1007\/s10444-014-9354-3","volume":"41","author":"KG Ivanov","year":"2015","unstructured":"Ivanov, K.G., Petrushev, P.: Fast memory efficient evaluation of spherical polynomials at scattered points. Adv. Comput. Math. 41, 191\u2013230 (2015)","journal-title":"Adv. Comput. Math."},{"key":"11_CR10","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1007\/s00209-008-0469-4","volume":"264","author":"KG Ivanov","year":"2010","unstructured":"Ivanov, K.G., Petrushev, P., Xu, Y.: Sub-exponentially localized kernels and frames induced by orthogonal expansions. Math. Z 264, 361\u2013397 (2010)","journal-title":"Math. Z"},{"key":"11_CR11","doi-asserted-by":"publisher","first-page":"1147","DOI":"10.1016\/j.jfa.2012.06.006","volume":"263","author":"KG Ivanov","year":"2012","unstructured":"Ivanov, K.G., Petrushev, P., Xu, Y.: Decomposition of spaces of distributions induced by tensor product bases. J. Funct. Anal. 263, 1147\u20131197 (2012)","journal-title":"J. Funct. Anal."},{"key":"11_CR12","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF01891406","volume":"6","author":"KG Ivanov","year":"1989","unstructured":"Ivanov, K.G., Totik, V.: Fast decreasing polynomials. Constr. Approx. 6, 1\u201321 (1989)","journal-title":"Constr. Approx."},{"key":"11_CR13","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1112\/blms\/12.5.321","volume":"12","author":"J-P Kahane","year":"1980","unstructured":"Kahane, J.-P.: Sur les polyn\u00f4mes \u00e0 coefficients unimodulaires. Bull. London Math. Soc. 12, 321\u2013342 (1980)","journal-title":"Bull. London Math. Soc."},{"key":"11_CR14","doi-asserted-by":"publisher","first-page":"19:1","DOI":"10.1145\/1555386.1555388","volume":"36","author":"J Keiner","year":"2009","unstructured":"Keiner, J., Kunis, S., Potts, D.: Using NFFT 3A software library for various nonequispaced fast Fourier transforms. ACM Trans. Math. Softw. 36, 19:1\u201319:30 (2009)","journal-title":"ACM Trans. Math. Softw."},{"key":"11_CR15","doi-asserted-by":"publisher","first-page":"397","DOI":"10.1090\/S0025-5718-07-02029-7","volume":"77","author":"J Keiner","year":"2008","unstructured":"Keiner, J., Potts, D.: Fast evaluation of quadrature formulae on the sphere. Math. Comput. 77, 397\u2013419 (2008)","journal-title":"Math. Comput."},{"key":"11_CR16","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1016\/S0377-0427(03)00546-6","volume":"161","author":"S Kunis","year":"2003","unstructured":"Kunis, S., Potts, D.: Fast spherical Fourier algorithms. J. Comput. Appl. Math. 161, 75\u201398 (2003)","journal-title":"J. Comput. Appl. Math."},{"key":"11_CR17","volume-title":"Physical Geodesy","author":"H Moritz","year":"2006","unstructured":"Moritz, H., Hofmann-Wellenhof, B.: Physical Geodesy. Springer, New York (2006)"},{"key":"11_CR18","doi-asserted-by":"publisher","first-page":"639","DOI":"10.1090\/S0025-5718-1973-0366072-X","volume":"27","author":"ACR Newbery","year":"1973","unstructured":"Newbery, A.C.R.: Error analysis for Fourier series evaluation. Math. Comput. 27, 639\u2013644 (1973)","journal-title":"Math. Comput."},{"key":"11_CR19","volume-title":"Schnelle Fourier-Transformationen f\u00fcr nicht\u00e4quidistante Daten und Anwendungen","author":"D Potts","year":"2003","unstructured":"Potts, D.: Schnelle Fourier-Transformationen f\u00fcr nicht\u00e4quidistante Daten und Anwendungen. Universit\u00e4t zu L\u00fcbeck, Habilitationsschrift (2003). \n                    https:\/\/www-user.tu-chemnitz.de\/potts\/paper\/habil.pdf"},{"key":"11_CR20","volume-title":"Fourier Analysis on Euclidean Spaces","author":"E Stein","year":"1971","unstructured":"Stein, E., Weiss, G.: Fourier Analysis on Euclidean Spaces. Princeton University Press, Princeton (1971)"},{"key":"11_CR21","doi-asserted-by":"publisher","first-page":"4260","DOI":"10.1016\/j.jcp.2007.12.019","volume":"227","author":"M Tygert","year":"2008","unstructured":"Tygert, M.: Fast algorithms for spherical harmonic expansions, II. J. Comput. Phys. 227, 4260\u20134279 (2008)","journal-title":"J. Comput. Phys."},{"key":"11_CR22","doi-asserted-by":"publisher","first-page":"6181","DOI":"10.1016\/j.jcp.2010.05.004","volume":"229","author":"M Tygert","year":"2010","unstructured":"Tygert, M.: Fast algorithms for spherical harmonic expansions, III. J. Comput. Phys. 229, 6181\u20136192 (2010)","journal-title":"J. Comput. Phys."}],"container-title":["Numerical Algorithms"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-015-0011-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11075-015-0011-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-015-0011-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-015-0011-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,17]],"date-time":"2020-05-17T15:49:13Z","timestamp":1589730553000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11075-015-0011-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,6,6]]},"references-count":22,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2016,3]]}},"alternative-id":["11"],"URL":"https:\/\/doi.org\/10.1007\/s11075-015-0011-9","relation":{},"ISSN":["1017-1398","1572-9265"],"issn-type":[{"type":"print","value":"1017-1398"},{"type":"electronic","value":"1572-9265"}],"subject":[],"published":{"date-parts":[[2015,6,6]]},"assertion":[{"value":"18 December 2014","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 May 2015","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 June 2015","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}