Exponentially accurate Runge-free approximation of non-periodic functions from samples on an evenly spaced grid

DOI10.1016/J.AML.2006.10.001MaRDI QIDQ998550zbMATH OpenOpenAlexFDO

Authors John P. Boyd

Publication date 29 January 2009

Published in Applied Mathematics Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.aml.2006.10.001

zbMATH Keywords

interpolationspectral methodRunge phenomenon

Mathematics Subject Classification ID

Numerical interpolation (65D05) Interpolation in approximation theory (41A05)

Recommendations

• Exponentially-convergent strategies for defeating the Runge phenomenon for the approximation of non-periodic functions. I: Single-interval schemes
• Exponentially-convergent strategies for defeating the Runge phenomenon for the approximation of non-periodic functions. II: Multi-interval polynomial schemes and multidomain Chebyshev interpolation
• Defeating the Runge phenomenon for equispaced polynomial interpolation via Tikhonov regularization
• On the Gibbs phenomenon. V: Recovering exponential accuracy from collocation point values of a piecewise analytic function
• Divergence (Runge phenomenon) for least-squares polynomial approximation on an equispaced grid and mock-Chebyshev subset interpolation

Cites work

• Family of spectral filters for discontinuous problems
• Rational Chebyshev spectral methods for unbounded solutions on an infinite interval using polynomial-growth special basis functions
• Spectral methods for compressible reactive flows
• The envelope of the error for trigonometric and Chebyshev interpolation
• Trouble with Gegenbauer reconstruction for defeating Gibbs' phenomenon: Runge phenomenon in the diagonal limit of Gegenbauer polynomial approximations

Cited in

(11)

• New convergence results on the generalized Richardson extrapolation process GREP$^{(1)}$ for logarithmic sequences
• An SVD analysis of equispaced polynomial interpolation
• Spectrally accurate Nyström-solver error bounds for 1-D Fredholm integral equations of the second kind
• A Proof, Based on the Euler Sum Acceleration, of the Recovery of an Exponential (Geometric) Rate of Convergence for the Fourier Series of a Function with Gibbs Phenomenon
• A hybrid Fourier-Chebyshev method for partial differential equations
• Divergence (Runge phenomenon) for least-squares polynomial approximation on an equispaced grid and mock-Chebyshev subset interpolation
• Searching globally optimal parameter sequence for defeating Runge phenomenon by immunity genetic algorithm
• Exponentially-convergent strategies for defeating the Runge phenomenon for the approximation of non-periodic functions. I: Single-interval schemes
• A novel approach to radially global gyrokinetic simulation using the flux-tube code \texttt{stella}
• Exponentially-convergent strategies for defeating the Runge phenomenon for the approximation of non-periodic functions. II: Multi-interval polynomial schemes and multidomain Chebyshev interpolation
• AAA interpolation of equispaced data

This page was built for publication: Exponentially accurate Runge-free approximation of non-periodic functions from samples on an evenly spaced grid

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q998550)