Stable extrapolation of analytic functions

DOI10.1007/s10208-018-9384-1zbMath1410.41001arXiv1605.09601OpenAlexW2962802089MaRDI QIDQ1740572

Alex Townsend, Laurent Demanet

Publication date: 30 April 2019

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

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

zbMATH Keywords

interpolationChebyshev polynomialsextrapolationapproximation theoryLegendre polynomials

Mathematics Subject Classification ID

Numerical interpolation (65D05) Approximation by polynomials (41A10)

Related Items

Infinite-dimensional \(\ell ^1\) minimization and function approximation from pointwise data, A robust solver for elliptic PDEs in 3D complex geometries, Data assimilation and sampling in Banach spaces, Reconstructing Stieltjes Functions from Their Approximate Values: A Search for a Needle in a Haystack, Meshfree extrapolation with application to enhanced near-boundary approximation with local Lagrange kernels, Unnamed Item, Quantifying the ill-conditioning of analytic continuation, An Efficient Algorithm for the Classical Least Squares Approximation, Hölder-logarithmic stability in Fourier synthesis, Stable soft extrapolation of entire functions, Data-driven extrapolation via feature augmentation based on variably scaled thin plate splines, On recovery of regular ridge functions, Stability estimates for reconstruction from the Fourier transform on the ball, Explicit power laws in analytic continuation problems via reproducing kernel Hilbert spaces, Initial Guesses for Sequences of Linear Systems in a GPU-Accelerated Incompressible Flow Solver, On the Feasibility of Extrapolation of the Complex Electromagnetic Permittivity Function Using Kramers--Kronig Relations, Recovery of regular ridge functions on the ball

Uses Software

• DLMF
• Chebfun
• OCVdM

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the stability and accuracy of least squares approximations
• Stable reconstructions in Hilbert spaces and the resolution of the Gibbs phenomenon
• Optimally scaled and optimally conditioned vandermonde and Vandermonde-like matrices
• Two results on polynomial interpolation in equally spaced points
• Defeating the Runge phenomenon for equispaced polynomial interpolation via Tikhonov regularization
• Numerical radius of positive matrices
• A Butterfly Algorithm for Synthetic Aperture Radar Imaging
• Impossibility of Fast Stable Approximation of Analytic Functions from Equispaced Samples
• On the Inversion of Certain Matrices
• A Fast Algorithm for the Evaluation of Legendre Expansions
• Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
• Chebyshev-Vandermonde Systems
• The Discrete Cosine Transform
• A fast FFT-based discrete Legendre transform
• A trapezoidal rule error bound unifying the Euler–Maclaurin formula and geometric convergence for periodic functions
• A Stability Barrier for Reconstructions from Fourier Samples
• A Fast, Simple, and Stable Chebyshev--Legendre Transform Using an Asymptotic Formula
• Towards a Mathematical Theory of Super‐resolution
• Generalized sampling and the stable and accurate reconstruction of piecewise analytic functions from their Fourier coefficients
• A Mapped Polynomial Method for High-Accuracy Approximations on Arbitrary Grids