On the numerical stability of Fourier extensions

DOI10.1007/s10208-013-9158-8zbMath1298.65198arXiv1206.4111OpenAlexW2113499611WikidataQ117717434 ScholiaQ117717434MaRDI QIDQ404262

Jesús Martín-Vaquero, Ben Adcock, Daan Huybrechs

Publication date: 4 September 2014

Published in: Foundations of Computational Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1206.4111

zbMATH Keywords

numerical examplescondition numberconvergence ratenumerical stabilityRunge phenomenonequispaced dataFourier extensionframe approximationnonperiodic functionnumerical Fourier extension

Mathematics Subject Classification ID

Ill-posedness and regularization problems in numerical linear algebra (65F22) Trigonometric approximation (42A10) General harmonic expansions, frames (42C15) Numerical methods for trigonometric approximation and interpolation (65T40)

Related Items (36)

Infinite-dimensional \(\ell ^1\) minimization and function approximation from pointwise data ⋮ Subperiodic trigonometric subsampling: A numerical approach ⋮ Convergence analysis of oversampled collocation boundary element methods in 2D ⋮ A Radial Basis Function based Frames Strategy for Bypassing the Runge Phenomenon ⋮ Two-Dimensional Fourier Continuation and Applications ⋮ Function Approximation on Arbitrary Domains Using Fourier Extension Frames ⋮ Accurate and efficient spectral methods for elliptic PDEs in complex domains ⋮ A Fast Algorithm for the Convolution of Functions with Compact Support Using Fourier Extensions ⋮ APPROXIMATING SMOOTH, MULTIVARIATE FUNCTIONS ON IRREGULAR DOMAINS ⋮ Exponential tractability of \(L_2\)-approximation with function values ⋮ Computing with Functions on Domains with Arbitrary Shapes ⋮ AAA interpolation of equispaced data ⋮ Fast and stable approximation of analytic functions from equispaced samples via polynomial frames ⋮ Subperiodic Trigonometric Hyperinterpolation ⋮ Two algorithms for periodic extension on uniform grids ⋮ Frames and numerical approximation. II: Generalized sampling ⋮ A Hermite extension method for numerical differentiation ⋮ The Fourier approximation of smooth but non-periodic functions from unevenly spaced data ⋮ Spectral methods in non-tensor geometry. II: Chebyshev versus Zernike polynomials, gridding strategies and spectral extension on squircle-bounded and perturbed-quadrifolium domains ⋮ Improved bounds for the eigenvalues of prolate spheroidal wave functions and discrete prolate spheroidal sequences ⋮ Approximation error in regularized SVD-based Fourier continuations ⋮ A Mapped Polynomial Method for High-Accuracy Approximations on Arbitrary Grids ⋮ A Fourier Extension Based Numerical Integration Scheme for Fast and High-Order Approximation of Convolutions with Weakly Singular Kernels ⋮ Fast Algorithms for the Computation of Fourier Extensions of Arbitrary Length ⋮ Discrete prolate spheroidal wave functions: further spectral analysis and some related applications ⋮ The Fourier extension method and discrete orthogonal polynomials on an arc of the circle ⋮ A Windowed Fourier Method for Approximation of Non-periodic Functions on Equispaced Nodes ⋮ Frames and Numerical Approximation ⋮ Numerical differentiation for two-dimensional functions by a Fourier extension method ⋮ An Adaptive Partition of Unity Method for Multivariate Chebyshev Polynomial Approximations ⋮ Pointwise and uniform convergence of Fourier extensions ⋮ Numerical differentiation by a Fourier extension method with super-order regularization ⋮ Efficient function approximation on general bounded domains using splines on a Cartesian grid ⋮ An Efficient Spectral Method for Elliptic PDEs in Complex Domains with Circular Embedding ⋮ On the Convergence of the Quasi-Periodic Approximations on a Finite Interval ⋮ How Exponentially Ill-Conditioned Are Contiguous Submatrices of the Fourier Matrix?

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A spectral FC solver for the compressible Navier-Stokes equations in general domains. I: Explicit time-stepping
• High-order unconditionally stable FC-AD solvers for general smooth domains. II: Elliptic, parabolic and hyperbolic PDEs; theoretical considerations
• Divergence (Runge phenomenon) for least-squares polynomial approximation on an equispaced grid and mock-Chebyshev subset interpolation
• On the Gibbs phenomenon. I: Recovering exponential accuracy from the Fourier partial sum of a nonperiodic analytic function
• A modified Chebyshev pseudospectral method with an \(O(N^{-1})\) time step restriction
• The prolate matrix
• A comparison of numerical algorithms for Fourier extension of the first, second, and third kinds
• Approximation error in regularized SVD-based Fourier continuations
• 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}\)
• Trouble with Gegenbauer reconstruction for defeating Gibbs' phenomenon: Runge phenomenon in the diagonal limit of Gegenbauer polynomial approximations
• A spectral embedding method applied to the advection-diffusion equation
• High-order unconditionally stable FC-AD solvers for general smooth domains. I: Basic elements
• Accurate, high-order representation of complex three-dimensional surfaces via Fourier continuation analysis
• On the resolution power of Fourier extensions for oscillatory functions
• On the Fourier Extension of Nonperiodic Functions
• Impossibility of Fast Stable Approximation of Analytic Functions from Equispaced Samples
• A Fast Algorithm for Fourier Continuation
• The Growth of Polynomials Bounded at Equally Spaced Points
• Prolate Spheroidal Wave Functions, Fourier Analysis, and Uncertainty-V: The Discrete Case
• The Future Fast Fourier Transform?
• On the Gibbs Phenomenon and Its Resolution
• A Practical Guide to Pseudospectral Methods
• Spectral Methods
• A Class of Nonharmonic Fourier Series
• An introduction to frames and Riesz bases

This page was built for publication: On the numerical stability of Fourier extensions