On the resolution power of Fourier extensions for oscillatory functions
From MaRDI portal
Publication:2511207
Abstract: Functions that are smooth but non-periodic on a certain interval possess Fourier series that lack uniform convergence and suffer from the Gibbs phenomenon. However, they can be represented accurately by a Fourier series that is periodic on a larger interval. This is commonly called a Fourier extension. When constructed in a particular manner, Fourier extensions share many of the same features of a standard Fourier series. In particular, one can compute Fourier extensions which converge spectrally fast whenever the function is smooth, and exponentially fast if the function is analytic, much the same as the Fourier series of a smooth/analytic and periodic function. With this in mind, the purpose of this paper is to describe, analyze and explain the observation that Fourier extensions, much like classical Fourier series, also have excellent resolution properties for representing oscillatory functions. The resolution power, or required number of degrees of freedom per wavelength, depends on a user-controlled parameter and, as we show, it varies between 2 and pi. The former value is optimal and is achieved by classical Fourier series for periodic functions, for example. The latter value is the resolution power of algebraic polynomial approximations. Thus, Fourier extensions with an appropriate choice of parameter are eminently suitable for problems with moderate to high degrees of oscillation.
Recommendations
- On the Fourier Extension of Nonperiodic Functions
- On the Gibbs phenomenon. I: Recovering exponential accuracy from the Fourier partial sum of a nonperiodic analytic function
- Pointwise and uniform convergence of Fourier extensions
- Parameter selection and numerical approximation properties of Fourier extensions from fixed data
- On the numerical stability of Fourier extensions
Cites work
- scientific article; zbMATH DE number 43996 (Why is no real title available?)
- scientific article; zbMATH DE number 48688 (Why is no real title available?)
- scientific article; zbMATH DE number 3463323 (Why is no real title available?)
- scientific article; zbMATH DE number 3640828 (Why is no real title available?)
- A comparison of numerical algorithms for Fourier extension of the first, second, and third kinds
- A fast algorithm for Fourier continuation
- A modified Chebyshev pseudospectral method with an \(O(N^{-1})\) time step restriction
- A new class of highly accurate differentiation schemes based on the prolate spheroidal wave functions
- A spectral FC solver for the compressible Navier-Stokes equations in general domains. I: Explicit time-stepping
- A spectral embedding method applied to the advection-diffusion equation
- A spectral fictitious domain method with internal forcing for solving elliptic PDEs
- Accurate, high-order representation of complex three-dimensional surfaces via Fourier continuation analysis
- Algorithm 840: computation of grid points, quadrature weights and derivatives for spectral element methods using prolate spheroidal wave functions---prolate elements
- An introduction to frames and Riesz bases
- Approximation error in regularized SVD-based Fourier continuations
- Equivalent Norms for Sobolev Spaces
- Exponentially-convergent strategies for defeating the Runge phenomenon for the approximation of non-periodic functions. I: Single-interval schemes
- Extensions and Applications of the Householder Algorithm for Solving Linear Least Squares Problems
- Fourier embedded domain methods: Extending a function defined on an irregular region to a rectangle so that the extension is spatially periodic and \(C^{\infty}\)
- Fourier embedded domain methods: Periodic and \(C^{\infty}\) extension of a function defined on an irregular region to a rectangle via convolution with Gaussian kernels
- Fourier spectral embedded boundary solution of the Poisson's and Laplace equations with Dirichlet boundary conditions
- High-order unconditionally stable FC-AD solvers for general smooth domains. I: Basic elements
- High-order unconditionally stable FC-AD solvers for general smooth domains. II: Elliptic, parabolic and hyperbolic PDEs; theoretical considerations
- Is Gauss Quadrature Better than Clenshaw–Curtis?
- Linear and nonlinear stability of the Blasius boundary layer
- New Quadrature Formulas from Conformal Maps
- On Some Applications of the Superposition Principle with Fourier Basis
- On a Fourier method of embedding domains using an optimal distributed control
- On a high order numerical method for functions with singularities
- On the Fourier Extension of Nonperiodic Functions
- On the Gibbs Phenomenon and Its Resolution
- On the Gibbs phenomenon. I: Recovering exponential accuracy from the Fourier partial sum of a nonperiodic analytic function
- Prolate spheroidal wavefunctions, quadrature and interpolation
- Resolution properties of the Fourier method for discontinuous waves
- Spectral Methods
- Spectral Methods for Partial Differential Equations in Irregular Domains: The Spectral Smoothed Boundary Method
- Spectral domain embedding for elliptic PDEs in complex domains
- Spectral smoothed boundary methods: The role of external boundary conditions
Cited in
(29)- Frames and numerical approximation
- Subperiodic trigonometric subsampling: a numerical approach
- On the numerical stability of Fourier extensions
- On the Fourier Extension of Nonperiodic Functions
- A Hermite extension method for numerical differentiation
- Fast algorithms for the computation of Fourier extensions of arbitrary length
- On the Convergence of the Quasi-Periodic Approximations on a Finite Interval
- A mapped polynomial method for high-accuracy approximations on arbitrary grids
- Approximation error in regularized SVD-based Fourier continuations
- Exclusive robustness of Gegenbauer method to truncated convolution errors
- Parameter selection and numerical approximation properties of Fourier extensions from fixed data
- Approximation on non-tensor domains including squircles. III: Polynomial hyperinterpolation and radial basis function interpolation on Chebyshev-like grids and truncated uniform grids
- Pointwise and uniform convergence of Fourier extensions
- An Adaptive Partition of Unity Method for Multivariate Chebyshev Polynomial Approximations
- A fast algorithm for the convolution of functions with compact support using Fourier extensions
- Convergence and error theorems for Hermite function pseudo-RBFs: interpolation on a finite interval by Gaussian-localized polynomials
- Resolution-optimal exponential and double-exponential transform methods for functions with endpoint singularities
- Nonperiodic trigonometric polynomial approximation
- Subperiodic trigonometric hyperinterpolation
- An oversampled collocation approach of the wave based method for Helmholtz problems
- The Fourier approximation of smooth but non-periodic functions from unevenly spaced data
- Stable and accurate least squares radial basis function approximations on bounded domains
- Sobolev smoothing of SVD-based Fourier continuations
- The Fourier extension method and discrete orthogonal polynomials on an arc of the circle
- A radial basis function based frames strategy for bypassing the Runge phenomenon
- AAA interpolation of equispaced data
- Fast and stable approximation of analytic functions from equispaced samples via polynomial frames
- Spectral methods in non-tensor geometry. II: Chebyshev versus Zernike polynomials, gridding strategies and spectral extension on squircle-bounded and perturbed-quadrifolium domains
- Function approximation on arbitrary domains using Fourier extension frames
This page was built for publication: On the resolution power of Fourier extensions for oscillatory functions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2511207)
