Approximating piecewise-smooth functions

Yaron Lipman*, David Levin

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

20 Scopus citations

Abstract

We consider the possibility of using locally supported quasi-interpolation operators for the approximation of univariate nonsmooth functions. In such a case, one usually expects the rate of approximation to be lower than that of smooth functions. It is shown in this paper that prior knowledge of the type of 'singularity' of the function can be used to regain the full approximation power of the quasi-interpolation method. The singularity types may include jumps in the derivatives at unknown locations or even singularities of the form (x - s)α, with unknown s and α. The new approximation strategy includes singularity detection and high-order evaluation of the singularity parameters, such as the above s and α. Using the acquired singularity structure, a correction of the primary quasi-interpolation approximation is computed, yielding the final high-order approximation. The procedure is local, and the method is also applicable to a nonuniform data-point distribution. The paper includes some examples illustrating the high performance of the suggested method, supported by an analysis proving the approximation rates in some of the interesting cases.

Original languageEnglish
Pages (from-to)1159-1183
Number of pages25
JournalIMA Journal of Numerical Analysis
Volume30
Issue number4
DOIs
StatePublished - Oct 2010

Keywords

  • approximation order
  • piecewise-smooth
  • quasi-interpolation
  • singularity detection

Fingerprint

Dive into the research topics of 'Approximating piecewise-smooth functions'. Together they form a unique fingerprint.

Cite this