Published: Nov. 17, 2006
Event Description:

John Boyd, Department of Atmospheric, Oceanic and Space Science, University of Michigan

Exponentially accurate Rung-free approximation from samples on an evenly-spaced grid for non-periodic functions

Approximating a function from its values at a f(xi) set of evenly spaced points xi through (N+1)-point polynomial interpolation often fails because of divergence near the endpoints, the ‘runge Phenomenon”. The present study shows how to achieve an error that decreases exponentially fast with N. Normalizing the span of the points to [-1, 1], the new strategy applies a filtered trigonometric interpolant on the subinterval [-1+D, 1-D] and ordinary polynomial interpolation in these two remaining subintervals. Convergence is guaranteed because the width D of the polynomial interpolation intervals decreases as N→∞, being proportional to 1/N. Applications to Gibbs Phenomenon and hydrodynamic shocks are discussed.

Location Information:
()
1111 Engineering DR 
Boulder, CO 
Ǵdz:265
Contact Information:
Name: Ian Cunningham
Phone: 303-492-4668
:amassist@colorado.edu