Abstract
A windowed Fourier method is proposed for approximation of non-periodic functions on equispaced nodes. Spectral convergence is obtained in most of the domain, except near the boundaries, where polynomial least-squares is used to correct the approximation. Because the method can be implemented using partition of unit and domain decomposition, it is suitable for adaptive and parallel implementations and large scale computations. Computations can be carried out using fast Fourier transforms. Comparisons with Fourier extension, rational interpolation and least-squares methods are presented.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
B. Adcock, J. Ruan, Parameter selection and numerical approximation properties of Fourier extensions from fixed data. J. Comput. Phys. 273, 453–471 (2014)
B. Adcock, D. Huybrechs, J. MartÃn-Vaquero, On the numerical stability of Fourier extensions. Found. Comput. Math. 14(4), 653–687 (2012)
N. Albin, O.P. Bruno, A spectral FC solver for the compressible Navier–Stokes equations in general domains i: explicit time-stepping. J. Comput. Phys. 230(16), 6248–6270 (2011)
J.P. Boyd, A comparison of numerical algorithms for Fourier extension of the first, second, and third kinds. J. Comput. Phys. 178(1), 118–160 (2002)
J.P. Boyd, J.R. Ong, 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–4), 484–497 (2009)
O.P. Bruno, Y. Han, M.M. Pohlman, Accurate, high-order representation of complex three-dimensional surfaces via Fourier continuation analysis. J. Comput. Phys. 227(2), 1094–1125 (2007)
M.S. Floater, K. Hormann, Barycentric rational interpolation with no poles and high rates of approximation. Numer. Math. 107, 315–331 (2007)
M. Lyon, A fast algorithm for Fourier continuation. SIAM J. Sci. Comput. 33(6), 3241–3260 (2011)
R.B. Platte, How fast do radial basis function interpolants of analytic functions converge? IMA J. Numer. Anal. 31(4), 1578–1597 (2011)
R.B. Platte, A. Gelb, A hybrid Fourier-Chebyshev method for partial differential equations. J. Sci. Comput. 39(2), 244–264 (2009)
R.B. Platte, L.N. Trefethen, A.B.J. Kuijlaars, Impossibility of fast stable approximation of analytic functions from equispaced samples. SIAM Rev. 53, 308–318 (2011)
E.A. Rakhmanov, Bounds for polynomials with a unit discrete norm. Ann. Math. (2) 165(1), 55–88 (2007)
Acknowledgements
This work was supported in part by AFOSR FA9550-12-1-0393.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Platte, R.B. (2015). A Windowed Fourier Method for Approximation of Non-periodic Functions on Equispaced Nodes. In: Kirby, R., Berzins, M., Hesthaven, J. (eds) Spectral and High Order Methods for Partial Differential Equations ICOSAHOM 2014. Lecture Notes in Computational Science and Engineering, vol 106. Springer, Cham. https://doi.org/10.1007/978-3-319-19800-2_37
Download citation
DOI: https://doi.org/10.1007/978-3-319-19800-2_37
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-19799-9
Online ISBN: 978-3-319-19800-2
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)