Impossibility of Fast Stable Approximation of Analytic Functions from Equispaced Samples
From MaRDI portal
Publication:3115856
DOI10.1137/090774707zbMath1247.41001OpenAlexW2030435498MaRDI QIDQ3115856
Rodrigo B. Platte, Lloyd N. Threfethen, Arno B. J. Kuijlaars
Publication date: 11 February 2012
Published in: SIAM Review (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/090774707
Numerical interpolation (65D05) Inequalities in approximation (Bernstein, Jackson, Nikol'ski?-type inequalities) (41A17) Interpolation in approximation theory (41A05)
Related Items (71)
Infinite-dimensional \(\ell ^1\) minimization and function approximation from pointwise data ⋮ A Directional Equispaced Interpolation-Based Fast Multipole Method for Oscillatory Kernels ⋮ High-order spatial simulation using Legendre-like orthogonal splines ⋮ A reduced radial basis function method for partial differential equations on irregular domains ⋮ A robust solver for elliptic PDEs in 3D complex geometries ⋮ Extension of Chebfun to Periodic Functions ⋮ Creating stable quadrature rules with preassigned points by interpolation ⋮ Immersed boundary smooth extension: a high-order method for solving PDE on arbitrary smooth domains using Fourier spectral methods ⋮ Computing a quantity of interest from observational data ⋮ An extended Prony's interpolation scheme on an equispaced grid ⋮ A Radial Basis Function based Frames Strategy for Bypassing the Runge Phenomenon ⋮ Explicit barycentric weights for polynomial interpolation in the roots or extrema of classical orthogonal polynomials ⋮ Fast frequency sweep method for indirect boundary element models arising in acoustics ⋮ Numerical solution of a non-classical two-phase Stefan problem via radial basis function (RBF) collocation methods ⋮ Infinite-dimensional compressed sensing and function interpolation ⋮ Searching globally optimal parameter sequence for defeating Runge phenomenon by immunity genetic algorithm ⋮ Constrained mock-Chebyshev least squares quadrature ⋮ An Extension of the Floater–Hormann Family of Barycentric Rational Interpolants ⋮ Data assimilation and sampling in Banach spaces ⋮ Immersed boundary smooth extension (IBSE): a high-order method for solving incompressible flows in arbitrary smooth domains ⋮ Small errors imply large evaluation instabilities ⋮ Stabilized interpolation using radial basis functions augmented with selected radial polynomials ⋮ The overlapped radial basis function-finite difference (RBF-FD) method: a generalization of RBF-FD ⋮ On the numerical stability of Fourier extensions ⋮ Adaptive piecewise Poly-Sinc methods for function approximation ⋮ Burgers' equation in the complex plane ⋮ Exponentially-convergent strategies for defeating the Runge phenomenon for the approximation of non-periodic functions. II: Multi-interval polynomial schemes and multidomain Chebyshev interpolation ⋮ Nonequispaced fast Fourier transform boost for the Sinkhorn algorithm ⋮ A kernel-independent uniform fast multipole method based on barycentric rational interpolation ⋮ Stable reconstructions in Hilbert spaces and the resolution of the Gibbs phenomenon ⋮ On Kosloff Tal-Ezer least-squares quadrature formulas ⋮ Towards stability results for global radial basis function based quadrature formulas ⋮ A Fast Algorithm for the Convolution of Functions with Compact Support Using Fourier Extensions ⋮ APPROXIMATING SMOOTH, MULTIVARIATE FUNCTIONS ON IRREGULAR DOMAINS ⋮ Global Polynomial Level Sets for Numerical Differential Geometry of Smooth Closed Surfaces ⋮ Extremal polynomials on the \(n\)-grid ⋮ Exponential tractability of \(L_2\)-approximation with function values ⋮ Euler-Maclaurin and Gregory interpolants ⋮ Polynomial approximation via compressed sensing of high-dimensional functions on lower sets ⋮ Linear barycentric rational quadrature ⋮ Linear Barycentric Rational Interpolation with Guaranteed Degree of Exactness ⋮ AAA interpolation of equispaced data ⋮ On the Lebesgue constant of barycentric rational interpolation at equidistant nodes ⋮ Fast and stable approximation of analytic functions from equispaced samples via polynomial frames ⋮ Matrix stability of multiquadric radial basis function methods for hyperbolic equations with uniform centers ⋮ An Efficient Algorithm for the Classical Least Squares Approximation ⋮ Superconvergence of Jacobi-Gauss-type spectral interpolation ⋮ Convergence and error theorems for Hermite function pseudo-RBFs: interpolation on a finite interval by Gaussian-localized polynomials ⋮ A unified framework for oscillatory integral transforms: when to use NUFFT or butterfly factorization? ⋮ On the constrained mock-Chebyshev least-squares ⋮ Effectively Subsampled Quadratures for Least Squares Polynomial Approximations ⋮ A numerical study of divergence-free kernel approximations ⋮ Stable extrapolation of analytic functions ⋮ Recent advances in linear barycentric rational interpolation ⋮ Gibbs phenomenon and its removal for a class of orthogonal expansions ⋮ Partition of unity extension of functions on complex domains ⋮ Approximation error in regularized SVD-based Fourier continuations ⋮ A stable method for the evaluation of Gaussian radial basis function solutions of interpolation and collocation problems ⋮ A Mapped Polynomial Method for High-Accuracy Approximations on Arbitrary Grids ⋮ Parameter selection and numerical approximation properties of Fourier extensions from fixed data ⋮ Optimally Conditioned Vandermonde-Like Matrices ⋮ A parametric piecewise-linear approach to laser projection ⋮ Stable discretisations of high-order discontinuous Galerkin methods on equidistant and scattered points ⋮ On the positivity and magnitudes of Bayesian quadrature weights ⋮ The Fourier extension method and discrete orthogonal polynomials on an arc of the circle ⋮ Numerical solution of space-time fractional PDEs using RBF-QR and Chebyshev polynomials ⋮ A Windowed Fourier Method for Approximation of Non-periodic Functions on Equispaced Nodes ⋮ On stable reconstruction of analytic functions from Fourier samples ⋮ Integration in reproducing kernel Hilbert spaces of Gaussian kernels ⋮ $C^\infty$ Compactly Supported and Positive Definite Radial Kernels ⋮ Initial Guesses for Sequences of Linear Systems in a GPU-Accelerated Incompressible Flow Solver
Uses Software
This page was built for publication: Impossibility of Fast Stable Approximation of Analytic Functions from Equispaced Samples
