TY - JOUR

T1 - Between moving least-squares and moving least-ℓ1

AU - Levin, David

N1 - Publisher Copyright:
© 2014, Springer Science+Business Media Dordrecht.

PY - 2015/9/30

Y1 - 2015/9/30

N2 - Given function values at scattered points in Rd, possibly with noise, one of the ways of generating approximation to the function is by the method of moving least-squares (MLS). The method consists of computing local polynomials which approximate the data in a locally weighted least-squares sense. The resulting approximation is smooth, and is well approximating if the underlying function is smooth. Yet, as any least-squares based method it is quite sensitive to outliers in the data. It is well known that least-ℓ1 approximations are not sensitive to outliers. However, due to the nature of the ℓ1 norm, using it in the framework of a “moving” approximation will not give a smooth, or even a continuous approximation. This paper suggests an error measure which is between the ℓ1 and the ℓ2 norms, with the advantages of both. Namely, yielding smooth approximations which are not too sensitive to outliers. A fast iterative method for computing the approximation is demonstrated and analyzed. It is shown that for a scattered data taken from a smooth function, with few outliers, the new approximation gives an O(h) approximation error to the function.

AB - Given function values at scattered points in Rd, possibly with noise, one of the ways of generating approximation to the function is by the method of moving least-squares (MLS). The method consists of computing local polynomials which approximate the data in a locally weighted least-squares sense. The resulting approximation is smooth, and is well approximating if the underlying function is smooth. Yet, as any least-squares based method it is quite sensitive to outliers in the data. It is well known that least-ℓ1 approximations are not sensitive to outliers. However, due to the nature of the ℓ1 norm, using it in the framework of a “moving” approximation will not give a smooth, or even a continuous approximation. This paper suggests an error measure which is between the ℓ1 and the ℓ2 norms, with the advantages of both. Namely, yielding smooth approximations which are not too sensitive to outliers. A fast iterative method for computing the approximation is demonstrated and analyzed. It is shown that for a scattered data taken from a smooth function, with few outliers, the new approximation gives an O(h) approximation error to the function.

KW - Moving least-squares

KW - Multivariate approximation

KW - Outliers

UR - http://www.scopus.com/inward/record.url?scp=84942750967&partnerID=8YFLogxK

U2 - 10.1007/s10543-014-0522-0

DO - 10.1007/s10543-014-0522-0

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:84942750967

SN - 0006-3835

VL - 55

SP - 781

EP - 796

JO - BIT Numerical Mathematics

JF - BIT Numerical Mathematics

IS - 3

ER -