{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,30]],"date-time":"2025-09-30T00:12:45Z","timestamp":1759191165212},"reference-count":43,"publisher":"Springer Science and Business Media LLC","issue":"5-6","license":[{"start":{"date-parts":[[2014,3,18]],"date-time":"2014-03-18T00:00:00Z","timestamp":1395100800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Adv Comput Math"],"published-print":{"date-parts":[[2014,12]]},"DOI":"10.1007\/s10444-014-9342-7","type":"journal-article","created":{"date-parts":[[2014,3,18]],"date-time":"2014-03-18T01:03:26Z","timestamp":1395104606000},"page":"1073-1092","source":"Crossref","is-referenced-by-count":9,"title":["The Fourier approximation of smooth but non-periodic functions from unevenly spaced data"],"prefix":"10.1007","volume":"40","author":[{"given":"M.","family":"Lyon","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J.","family":"Picard","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,3,18]]},"reference":[{"key":"9342_CR1","doi-asserted-by":"crossref","unstructured":"Adcock, B., Huybrechs, D.: On the resolution power of Fourier extensions for oscillatory functions. In Press (2013)","DOI":"10.1016\/j.cam.2013.09.069"},{"key":"9342_CR2","unstructured":"Adcock, B., Huybrechs, D., Martin-Vaquero, J.: On the numerical stability of Fourier extensions. In Press (2013)"},{"issue":"16","key":"9342_CR3","doi-asserted-by":"crossref","first-page":"6248","DOI":"10.1016\/j.jcp.2011.04.023","volume":"230","author":"N Albin","year":"2011","unstructured":"Albin, N., Bruno, O.P.: A spectral FC solver for the compressible Navier-Stokes equations in general domains I: explicit time-stepping. J. Comput. Phys. 230(16), 6248\u20136270 (2011). doi: 10.1016\/j.jcp.2011.04.023","journal-title":"J. Comput. Phys."},{"issue":"4, Part 1","key":"9342_CR4","doi-asserted-by":"crossref","first-page":"2371","DOI":"10.1121\/1.4742722","volume":"132","author":"N Albin","year":"2012","unstructured":"Albin, N., Bruno, O.P., Cheung, T.Y., Cleveland, R.O.: Fourier continuation methods for high-fidelity simulation of nonlinear acoustic beams. J. Accoust. Soc. Am. 132(4, Part 1), 2371\u20132387 (2012). doi: 10.1121\/1.4742722","journal-title":"J. Accoust. Soc. Am."},{"key":"9342_CR5","doi-asserted-by":"crossref","first-page":"5949","DOI":"10.1016\/j.amc.2010.12.110","volume":"217","author":"G Allasia","year":"2011","unstructured":"Allasia, G., Besenghi, R., Cavoretto, R., De Rossi, A.: Scattered and track data interpolation using an efficient strip searching procedure. Appl. Math. Comput. 217, 5949\u20135966 (2011)","journal-title":"Appl. Math. Comput."},{"issue":"4","key":"9342_CR6","doi-asserted-by":"crossref","first-page":"913","DOI":"10.1137\/0917059","volume":"17","author":"C Anderson","year":"1996","unstructured":"Anderson, C., Dahleh, M.D.: Rapid computation of the discrete Fourier transform. SIAM J. Sci. Comput. 17(4), 913\u2013919 (1996). doi: 10.1137\/0917059","journal-title":"SIAM J. Sci. Comput."},{"key":"9342_CR7","doi-asserted-by":"crossref","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."},{"issue":"2","key":"9342_CR8","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1016\/0021-9991(92)90399-J","volume":"103","author":"JP Boyd","year":"1992","unstructured":"Boyd, J.P.: A fast algorithm for Chebyshev, Fourier, and sinc interpolation onto an irregular grid. J. Comput. Phys. 103(2), 243\u2013257 (1992)","journal-title":"J. Comput. Phys."},{"issue":"1","key":"9342_CR9","doi-asserted-by":"crossref","first-page":"118","DOI":"10.1006\/jcph.2002.7023","volume":"178","author":"JP Boyd","year":"2002","unstructured":"Boyd, J.P.: A comparison of numerical algorithms for Fourier extension of the first, second, and third kinds. J. Comput. Phys. 178(1), 118\u2013160 (2002). doi: 10.1006\/jcph.2002.7023","journal-title":"J. Comput. Phys."},{"issue":"2\u20134","key":"9342_CR10","first-page":"484","volume":"5","author":"JP Boyd","year":"2009","unstructured":"Boyd, J.P., Ong, J.R.: Exponentially-convergent strategies for defeating the Runge phenomenon for the approximation of non-periodic functions, Part I: single-interval schemes. Commun. Comput. Phys. 5(2\u20134), 484\u2013497 (2009)","journal-title":"Commun. Comput. Phys."},{"key":"9342_CR11","doi-asserted-by":"crossref","unstructured":"Bruno, O.P.: Fast, high-order, high-frequency integral methods for computational acoustics and electromagnetics. In: Ainsworth, M., Davies, P., Duncan, D., Martin, P., Rynne B. (eds.) Topics in Computational Wave Propagation Direct and Inverse Problems Series, Lecture Notes in Computational Science and Engineering, vol. 31, pp. 43\u201382 (2003)","DOI":"10.1007\/978-3-642-55483-4_2"},{"issue":"2","key":"9342_CR12","doi-asserted-by":"crossref","first-page":"1094","DOI":"10.1016\/j.jcp.2007.08.029","volume":"227","author":"OP Bruno","year":"2007","unstructured":"Bruno, O.P., Han, Y., Pohlman, M.M.: Accurate, high-order representation of complex three-dimensional surfaces via Fourier continuation analysis. J. Comput. Phys. 227(2), 1094\u20131125 (2007). doi: 10.1016\/j.jcp.2007.08.029","journal-title":"J. Comput. Phys."},{"issue":"6","key":"9342_CR13","doi-asserted-by":"crossref","first-page":"2009","DOI":"10.1016\/j.jcp.2009.11.020","volume":"229","author":"OP Bruno","year":"2010","unstructured":"Bruno, O.P., Lyon, M.: High-order unconditionally stable FC-AD solvers for general smooth domains I. Basic elements. J. Comput. Phys. 229(6), 2009\u20132033 (2010). doi: 10.1016\/j.jcp.2009.11.020","journal-title":"J. Comput. Phys."},{"key":"9342_CR14","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1090\/S0025-5718-1965-0178586-1","volume":"19","author":"JW Cooley","year":"1965","unstructured":"Cooley, J.W., Tukey, J.W.: An algorithm for the machine calculation of complex Fourier series. Math. Comput. 19, 297\u2013301 (1965)","journal-title":"Math. Comput."},{"key":"9342_CR15","doi-asserted-by":"crossref","first-page":"703","DOI":"10.1016\/j.cagd.2006.04.001","volume":"23","author":"O Davydov","year":"2006","unstructured":"Davydov, O., Morandi, R., Sestini, A.: Local hybrid approximation for scattered data fitting with bivariate splines. Comput. Aided Geom. D 23, 703\u2013721 (2006)","journal-title":"Comput. Aided Geom. D"},{"issue":"1","key":"9342_CR16","doi-asserted-by":"crossref","first-page":"158","DOI":"10.1137\/S0097539704442696","volume":"36","author":"P Drineas","year":"2006","unstructured":"Drineas, P., Kannan, R., Mahoney, M.W.: Fast Monte- Carlo algorithms for matrices II: computing a low-rank approximation to a matrix. SIAM J. Comput. 36(1), 158\u2013183 (2006). doi: 10.1137\/S0097539704442696","journal-title":"SIAM J. Comput."},{"issue":"1","key":"9342_CR17","doi-asserted-by":"crossref","first-page":"184","DOI":"10.1137\/S0097539704442702","volume":"36","author":"P Drineas","year":"2006","unstructured":"Drineas, P., Kannan, R., Mahoney, M.W.: Fast Monte-Carlo algorithms for matrices III: computing a compressed approximate matrix decomposition. SIAM J. Comput. 36(1), 184\u2013206 (2006). doi: 10.1137\/S0097539704442702","journal-title":"SIAM J. Comput."},{"issue":"2","key":"9342_CR18","doi-asserted-by":"crossref","first-page":"539","DOI":"10.1190\/1.1444560","volume":"64","author":"AJW Duijndam","year":"1999","unstructured":"Duijndam, A.JW., Schonewille, M.A.: Nonuniform fast Fourier transform. Geophysics 64(2), 539\u2013551 (1999)","journal-title":"Geophysics"},{"issue":"6","key":"9342_CR19","doi-asserted-by":"crossref","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. Comput. 14(6), 1368\u20131393 (1993)","journal-title":"SIAM J. Sci. Comput."},{"issue":"1","key":"9342_CR20","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1006\/acha.1995.1007","volume":"2","author":"A Dutt","year":"1995","unstructured":"Dutt, A., Rokhlin, V.: Fast Fourier-transforms for nonequispaced data, II. Appl. Comput. Harmon. Anal. 2(1), 85\u2013100 (1995)","journal-title":"Appl. Comput. Harmon. Anal."},{"issue":"2","key":"9342_CR21","doi-asserted-by":"crossref","first-page":"560","DOI":"10.1109\/TSP.2002.807005","volume":"51","author":"JA Fessler","year":"2003","unstructured":"Fessler, J.A., Sutton, B.P.: Nonuniform fast Fourier transforms using min-max interpolation. IEEE Trans. Signal Process. 51(2), 560\u2013574 (2003). doi: 10.1109\/TSP.2002.807005","journal-title":"IEEE Trans. Signal Process."},{"issue":"5","key":"9342_CR22","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1016\/0377-0427(96)00035-0","volume":"73","author":"MS Floater","year":"1996","unstructured":"Floater, M.S., Iske, A.: Multistep scattered data using compactly supported radial basis functions. J. Comput. Appl. Math. 73(5), 65\u201378 (1996)","journal-title":"J. Comput. Appl. Math."},{"key":"9342_CR23","doi-asserted-by":"crossref","first-page":"1691","DOI":"10.1002\/nme.1620151110","volume":"15","author":"R Franke","year":"1980","unstructured":"Franke, R., Nielson, G.: Smooth interpolation of large sets of scattered data. Int. J. Numer. Methods Eng. 15, 1691\u20131704 (1980)","journal-title":"Int. J. Numer. Methods Eng."},{"issue":"157","key":"9342_CR24","first-page":"181","volume":"38","author":"R Franke","year":"1982","unstructured":"Franke, R.: Scattered data interpolation: test of some methods. Math. Comput. 38(157), 181\u2013200 (1982)","journal-title":"Math. Comput."},{"issue":"6","key":"9342_CR25","doi-asserted-by":"crossref","first-page":"1025","DOI":"10.1145\/1039488.1039494","volume":"51","author":"A Frieze","year":"2004","unstructured":"Frieze, A., Kannan, R., Vempala, S.: Fast Monte-Carlo algorithms for finding low-rank approximations. J. ACM 51(6), 1025\u20131041 (2004)","journal-title":"J. ACM"},{"issue":"3","key":"9342_CR26","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1137\/S003614450343200X","volume":"46","author":"L Greengard","year":"2004","unstructured":"Greengard, L., Lee, J.Y.: Accelerating the nonuniform fast Fourier transform. SIAM Rev. 46(3), 443\u2013454 (2004). doi: 10.1137\/S003614450343200X","journal-title":"SIAM Rev."},{"issue":"6","key":"9342_CR27","doi-asserted-by":"crossref","first-page":"4326","DOI":"10.1137\/090752456","volume":"47","author":"D Huybrechs","year":"2010","unstructured":"Huybrechs, D.: On the Fourier extension of nonperiodic functions. SIAM J. Numer. Anal. 47(6), 4326\u20134355 (2010). doi: 10.1137\/090752456","journal-title":"SIAM J. Numer. Anal."},{"key":"9342_CR28","doi-asserted-by":"crossref","unstructured":"Keiner, J., Kunis, S., Potts, D.: Using NFFT 3-A software library for various nonequispaced fast Fourier transforms. ACM Trans. Math. Softw. 36(4) (2009). doi: 10.1145\/1555386.1555388","DOI":"10.1145\/1555386.1555388"},{"key":"9342_CR29","doi-asserted-by":"crossref","first-page":"521","DOI":"10.1016\/S0377-0427(01)00485-X","volume":"140","author":"D Lazzaro","year":"2002","unstructured":"Lazzaro, D., Montefusco, L.B.: Radial basis functions for the multivariate interpolation of large scattered data sets. J. Comput. Appl. Math. 140, 521\u2013536 (2002)","journal-title":"J. Comput. Appl. Math."},{"issue":"51","key":"9342_CR30","doi-asserted-by":"crossref","first-page":"20167","DOI":"10.1073\/pnas.0709640104","volume":"104","author":"E Liberty","year":"2007","unstructured":"Liberty, E., Woolfe, F., Martinsson, P.G., Rokhlin, V., Tyger, M.: Randomized algorithms for the low-rank approximation of matrices. Proc. Natl. Acad. Sci. USA 104(51), 20167\u201320172 (2007). doi: 10.1073\/pnas.0709640104","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"9342_CR31","doi-asserted-by":"crossref","first-page":"3241","DOI":"10.1137\/11082436X","volume":"33","author":"M Lyon","year":"2011","unstructured":"Lyon, M.: A fast algorithm for Fourier continuation. SIAM J. Sci. Comput. 33, 3241\u20133260 (2011)","journal-title":"SIAM J. Sci. Comput."},{"issue":"12","key":"9342_CR32","doi-asserted-by":"crossref","first-page":"1790","DOI":"10.1016\/j.apnum.2012.06.032","volume":"62","author":"M Lyon","year":"2012","unstructured":"Lyon, M.: Approximation error in regularized SVD-based Fourier continuations. Appl. Numer. Math. 62(12), 1790\u20131803 (2012)","journal-title":"Appl. Numer. Math."},{"issue":"12","key":"9342_CR33","doi-asserted-by":"crossref","first-page":"2227","DOI":"10.1016\/j.aml.2012.06.008","volume":"25","author":"M Lyon","year":"2012","unstructured":"Lyon, M.: Sobolev smoothing of SVD-based Fourier continuations. Appl. Math. Lett. 25(12), 2227\u20132231 (2012). doi: 10.1016\/j.aml.2012.06.008","journal-title":"Appl. Math. Lett."},{"issue":"9","key":"9342_CR34","doi-asserted-by":"crossref","first-page":"3358","DOI":"10.1016\/j.jcp.2010.01.006","volume":"229","author":"M Lyon","year":"2010","unstructured":"Lyon, M., Bruno, O.P.: High-order unconditionally stable FC-AD solvers for general smooth domains II. Elliptic, parabolic and hyperbolic PDEs; theoretical considerations. J. Comput. Phys. 229(9), 3358\u20133381 (2010). doi: 10.1016\/j.jcp.2010.01.006","journal-title":"J. Comput. Phys."},{"issue":"1","key":"9342_CR35","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1137\/S1064827597325712","volume":"21","author":"N Nguyen","year":"1999","unstructured":"Nguyen, N., Liu, Q.H.: The regular Fourier matrices and nonuniform fast Fourier transforms. SIAM J. Sci. Comput. 21(1), 283\u2013293 (1999)","journal-title":"SIAM J. Sci. Comput."},{"issue":"1","key":"9342_CR36","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1145\/355984.355989","volume":"8","author":"CC Paige","year":"1982","unstructured":"Paige, C.C., Saunders, M.A.: LSQR\u2014an algorithm for sparse linear-equations and sparse least-squares. ACM Trans. Math. Softw. 8(1), 43\u201371 (1982). doi: 10.1145\/355984.355989","journal-title":"ACM Trans. Math. Softw."},{"issue":"2","key":"9342_CR37","doi-asserted-by":"crossref","first-page":"655","DOI":"10.1016\/j.cam.2007.12.025","volume":"222","author":"D Potts","year":"2008","unstructured":"Potts, D., Tasche, M.: Numerical stability of nonequispaced fast Fourier transforms. J. Comput. Appl. Math. 222(2), 655\u2013674 (2008). doi: 10.1016\/j.cam.2007.12.025","journal-title":"J. Comput. Appl. Math."},{"issue":"2","key":"9342_CR38","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1145\/45054.45055","volume":"14","author":"RJ Renka","year":"1988","unstructured":"Renka, R.J.: Multivariate interpolation of large sets of scattered data. ACM Trans. Math. Softw. 14(2), 139\u2013148 (1988)","journal-title":"ACM Trans. Math. Softw."},{"issue":"24","key":"9342_CR39","doi-asserted-by":"crossref","first-page":"8779","DOI":"10.1016\/j.jcp.2011.08.024","volume":"230","author":"K Shahbazi","year":"2011","unstructured":"Shahbazi, K., Albin, N., Bruno, O.P., Hesthaven, J.S.: Multi-domain Fourier-continuation\/WENO hybrid solver for conservation laws. J. Comput. Phys. 230(24), 8779\u20138796 (2011). doi: 10.1016\/j.jcp.2011.08.024","journal-title":"J. Comput. Phys."},{"issue":"3\u20134","key":"9342_CR40","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1023\/A:1018901926283","volume":"9","author":"G Steidl","year":"1998","unstructured":"Steidl, G.: A note on fast Fourier transforms for nonequispaced grids. Adv. Comput. Math. 9(3\u20134), 337\u2013352 (1998). doi: 10.1023\/A:1018901926283","journal-title":"Adv. Comput. Math."},{"issue":"1","key":"9342_CR41","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1137\/S0036144598336745","volume":"41","author":"G Strang","year":"1999","unstructured":"Strang, G.: The discrete cosine transform. SIAM Rev. 41(1), 135\u2013147 (1999)","journal-title":"SIAM Rev."},{"issue":"4","key":"9342_CR42","doi-asserted-by":"crossref","first-page":"838","DOI":"10.1137\/S003614459731533X","volume":"40","author":"AF Ware","year":"1998","unstructured":"Ware, A.F.: Fast approximate Fourier transforms for irregularly spaced data. SIAM Rev. 40(4), 838\u2013856 (1998)","journal-title":"SIAM Rev."},{"issue":"3","key":"9342_CR43","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1016\/j.acha.2007.12.002","volume":"25","author":"F Woolfe","year":"2008","unstructured":"Woolfe, F., Liberty, E., Rokhlin, V., Tygert, M.: A fast randomized algorithm for the approximation of matrices. Appl. Comput. Harmon. Anal. 25(3), 335\u2013366 (2008). doi: 10.1016\/j.acha.2007.12.002","journal-title":"Appl. Comput. Harmon. Anal."}],"container-title":["Advances in Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-014-9342-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10444-014-9342-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-014-9342-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,8]],"date-time":"2019-08-08T11:02:47Z","timestamp":1565262167000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10444-014-9342-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,3,18]]},"references-count":43,"journal-issue":{"issue":"5-6","published-print":{"date-parts":[[2014,12]]}},"alternative-id":["9342"],"URL":"https:\/\/doi.org\/10.1007\/s10444-014-9342-7","relation":{},"ISSN":["1019-7168","1572-9044"],"issn-type":[{"value":"1019-7168","type":"print"},{"value":"1572-9044","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,3,18]]}}}