Interpolation and Approximation of Piecewise Smooth Functions

Authors:
Francesc Arandiga;Albert Cohen;Rosa Donat;Nira Dyn
Affiliations:
-;-;-;-
Venue:
SIAM Journal on Numerical Analysis
Year:
2005

Citing 0
Cited 5

A review on the piecewise polynomial harmonic interpolation

Applied Numerical Mathematics
ENO adaptive method for solving one-dimensional conservation laws

Applied Numerical Mathematics
Edge detection insensitive to changes of illumination in the image

Image and Vision Computing
On a class of L1-stable nonlinear cell-average multiresolution schemes

Journal of Computational and Applied Mathematics
Nonlinear cell-average multiscale signal representations: Application to signal denoising

Signal Processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper provides approximation orders for a class of nonlinear interpolation procedures for uniformly sampled univariate data. The interpolation is based on essentially nonoscillatory (ENO) and subcell resolution (SR) reconstruction techniques. These nonlinear techniques aim at reducing significantly the approximation error for functions with isolated singularities and are therefore attractive for applications such as shock computations or image compression. We prove that in the presence of isolated singularities, the approximation order provided by the interpolation procedure is improved by a factor of $h$ relative to the linear methods, where h is the sampling rate. Moreover, for h below a critical value, we recover the optimal approximation order as for uniformly smooth functions.