Impossibility of Fast Stable Approximation of Analytic Functions from Equispaced Samples.

Impossibility of Fast Stable Approximation of Analytic Functions from Equispaced Samples.

It is shown that no stable procedure for approximating functions from equally spaced samples can converge exponentially for analytic functions. To avoid instability, one must settle for root-exponential convergence. The proof combines a Bernstein inequality of 1912 with an estimate due to Coppersmit...

Cur síos iomlán

Sonraí bibleagrafaíochta
Príomhchruthaitheoirí:	Platte, R, Trefethen, L, Kuijlaars, A
Formáid:	Journal article
Teanga:	English
Foilsithe / Cruthaithe:	2011

Míreanna comhchosúla

Impossibility of approximating analytic functions from equispaced samples
de réir: Platte, R, et al.
Foilsithe / Cruthaithe: (2009)

AAA interpolation of equispaced data
de réir: Huybrechs, D, et al.
Foilsithe / Cruthaithe: (2022)

AAA interpolation of equispaced data
de réir: Huybrechs, D, et al.
Foilsithe / Cruthaithe: (2023)

An extended Prony’s interpolation scheme on an equispaced grid
de réir: Karalienė Dovile, et al.
Foilsithe / Cruthaithe: (2015-05-01)

How fast do radial basis function interpolants of analytic functions converge?
de réir: Platte, R
Foilsithe / Cruthaithe: (2009)

Fast Analytic Sampling Approximation from Cauchy Kernel
de réir: Youfa Li, et al.
Foilsithe / Cruthaithe: (2016-01-01)

Multiple Solutions Starting from Real Shaped Beams in Equispaced Linear Arrays
de réir: Aarón Ángel Salas-Sánchez, et al.
Foilsithe / Cruthaithe: (2020-12-01)

Efficient high-order rational integration and deferred correction with equispaced data
de réir: Guettel, S, et al.
Foilsithe / Cruthaithe: (2013)

Chebfun: A New Kind of Numerical Computing
de réir: Platte, R, et al.
Foilsithe / Cruthaithe: (2008)

Chebfun: A New Kind of Numerical Computing
de réir: Platte, R, et al.
Foilsithe / Cruthaithe: (2010)

Chebfun: A New Kind of Numerical Computing
de réir: Platte, R, et al.
Foilsithe / Cruthaithe: (2008)

On Non-Black-Box Simulation and the Impossibility of Approximate Obfuscation
de réir: Bitansky, Nir, et al.
Foilsithe / Cruthaithe: (2016)

Computing the Gamma function using contour integrals and rational approximations
de réir: Schmelzer, T, et al.
Foilsithe / Cruthaithe: (2005)

Piecewise-smooth chebfuns
de réir: Pachon, R, et al.
Foilsithe / Cruthaithe: (2010)

Piecewise smooth chebfuns
de réir: Pachon, R, et al.
Foilsithe / Cruthaithe: (2008)

A Simple Numerical Modeling of the Effect of the Incoherent Thick Substrate in Thin-Film Solar Cells Based on the Equispaced Thickness Method
de réir: Kyungnam Kang, et al.
Foilsithe / Cruthaithe: (2016-01-01)

Multivariate polynomial approximation in the hypercube
de réir: Trefethen, L
Foilsithe / Cruthaithe: (2017)

Cubature, approximation and isotropy in the hypercube
de réir: Trefethen, L
Foilsithe / Cruthaithe: (2016)

Evaluating matrix functions for exponential integrators via Carathéodory-Fejér approximation and contour integrals
de réir: Schmelzer, T, et al.
Foilsithe / Cruthaithe: (2006)

Impossibility of adversarial self-testing and secure sampling
de réir: Akshay Bansal, et al.
Foilsithe / Cruthaithe: (2024-08-01)

Fast and stable approximation of laminar and turbulent flows in channels by Darcy’s Law
de réir: Omid Babaie Rizvandi, et al.
Foilsithe / Cruthaithe: (2021-04-01)

Fast and Analytical EAP Approximation from a 4th-Order Tensor
de réir: Aurobrata Ghosh, et al.
Foilsithe / Cruthaithe: (2012-01-01)

Rational approximation of $x^n$
de réir: Nakatsukasa, Y, et al.
Foilsithe / Cruthaithe: (2018)

Spectral quantities associated to pairs of matrices are hard, when not impossible, to compute and to approximate
Foilsithe / Cruthaithe: (2003)

Approximation of Analytic Functions by Chebyshev Functions
de réir: Soon-Mo Jung, et al.
Foilsithe / Cruthaithe: (2011-01-01)

Approximation of Analytic Functions by Kummer Functions
de réir: Soon-Mo Jung
Foilsithe / Cruthaithe: (2010-01-01)

Talbot quadratures and rational approximations
de réir: Trefethen, L, et al.
Foilsithe / Cruthaithe: (2005)

Stable Extrapolation of Analytic Functions
de réir: Demanet, Laurent, et al.
Foilsithe / Cruthaithe: (2021)

Impossible /
de réir: Steel, Danielle, August 14, 1947, 339370
Foilsithe / Cruthaithe: (2006)

Barycentric-Remez algorithms for best polynomial approximation in the chebfun system
de réir: Pachon, R, et al.
Foilsithe / Cruthaithe: (2009)

Barycentric-Remez algorithms for best polynomial approximation in the chebfun system
de réir: Pachon, R, et al.
Foilsithe / Cruthaithe: (2008)

Piecewise smooth chebfuns
de réir: Pachόn, R, et al.
Foilsithe / Cruthaithe: (2008)

Fairy: fast approximate coverage for multi-sample metagenomic binning
de réir: Jim Shaw, et al.
Foilsithe / Cruthaithe: (2024-08-01)

Numerical algorithms based on analytic function values at roots of unity
de réir: Austin, A, et al.
Foilsithe / Cruthaithe: (2013)

Robust Padé approximation via SVD
de réir: Gonnet, P, et al.
Foilsithe / Cruthaithe: (2011)

Robust Padé Approximation via SVD.
de réir: Gonnet, P, et al.
Foilsithe / Cruthaithe: (2013)

The AAA algorithm for rational approximation
de réir: Nakatsukasa, Y, et al.
Foilsithe / Cruthaithe: (2018)

On an approximation processes in the space of analytical functions
de réir: Gadjiev Akif, et al.
Foilsithe / Cruthaithe: (2010-04-01)

Impossible stable peace in the Greek society: projects of koinè eiréne during the Corintian War
de réir: César FORNIS
Foilsithe / Cruthaithe: (2013-07-01)

Impossible by design? Fairness, strategy, and Arrow’s impossibility theorem
de réir: Christopher McComb, et al.
Foilsithe / Cruthaithe: (2017-01-01)