Convergence and Gibbs' phenomenon in cubic spline interpolation of discontinuous functions

[摘要] Convergence of cubic spline interpolation for discontinuous functions are investigated. It is shown that the complete cubic spline interpolation of the Heaviside step function converges in the L-p-norm at rate O(h(1/p)) for quasi-uniform meshes when 1 less than or equal to p < infinity, and diverges in the L-infinity-norm when the uniform meshes are used. No matter how small the uniform mesh size is, the complete cubic spline interpolation always oscillates near the discontinuity. Although this oscillation decays exponentially away from the discontinuous point, the maximum overshoot is not decreasing. Especially, we obtain the asymptotic maximum overshoot when the uniform mesh size goes to zero. The knowledge on the Heaviside function is utilized to discuss convergence properties of cubic spline interpolation for functions with isolated discontinuous points.

[发布日期] 1997-12-23

[关键词] cubic spline;Gibbs' phenomenon;interpolation;convergence;p-norms