TY - JOUR
T1 - Approximating piecewise-smooth functions
AU - Lipman, Yaron
AU - Levin, David
PY - 2010/10
Y1 - 2010/10
N2 - 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.
AB - 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.
KW - approximation order
KW - piecewise-smooth
KW - quasi-interpolation
KW - singularity detection
UR - http://www.scopus.com/inward/record.url?scp=77958175946&partnerID=8YFLogxK
U2 - 10.1093/imanum/drn087
DO - 10.1093/imanum/drn087
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:77958175946
SN - 0272-4979
VL - 30
SP - 1159
EP - 1183
JO - IMA Journal of Numerical Analysis
JF - IMA Journal of Numerical Analysis
IS - 4
ER -