Local polynomial reproduction and moving least squares approximation

被引:97
作者
Wendland, H [1 ]
机构
[1] Univ Gottingen, Inst Numer & Angew Math, D-37083 Gottingen, Germany
关键词
scattered data approximation; approximation orders;
D O I
10.1093/imanum/21.1.285
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Local polynomial reproduction is a key ingredient in providing error estimates for several approximation methods. To bound the Lebesgue constants is a hard task especially in a multivariate setting. We provide a result which allows us to bound the Lebesgue constants uniformly and independently of the space dimension by oversampling. We get explicit and small bounds for the Lebesgue constants. Moreover, we use these results to establish error estimates for the moving least squares approximation scheme, also with special emphasis on the involved constants. We discuss the numerical treatment of the method and analyse its effort. Finally, we give large scale examples.
引用
收藏
页码:285 / 300
页数:16
相关论文
共 13 条
[1]   Meshless methods: An overview and recent developments [J].
Belytschko, T ;
Krongauz, Y ;
Organ, D ;
Fleming, M ;
Krysl, P .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 1996, 139 (1-4) :3-47
[2]   THE LEBESGUE CONSTANT FOR LAGRANGE INTERPOLATION IN THE SIMPLEX [J].
BLOOM, T .
JOURNAL OF APPROXIMATION THEORY, 1988, 54 (03) :338-353
[3]   ON THE CONVERGENCE OF MULTIVARIABLE LAGRANGE INTERPOLANTS [J].
BLOOM, T .
CONSTRUCTIVE APPROXIMATION, 1989, 5 (04) :415-435
[5]   MULTIVARIATE INTERPOLATION OF ARBITRARILY SPACED DATA BY MOVING LEAST-SQUARES METHODS [J].
FARWIG, R .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1986, 16 (01) :79-93
[6]   Error estimates for scattered data interpolation on spheres [J].
Jetter, K ;
Stöckler, J ;
Ward, JD .
MATHEMATICS OF COMPUTATION, 1999, 68 (226) :733-747
[7]  
LANCASTER P, 1981, MATH COMPUT, V37, P141, DOI 10.1090/S0025-5718-1981-0616367-1
[8]   The approximation power of moving least-squares [J].
Levin, D .
MATHEMATICS OF COMPUTATION, 1998, 67 (224) :1517-1531
[9]   BOUNDS ON MULTIVARIATE POLYNOMIALS AND EXPONENTIAL ERROR-ESTIMATES FOR MULTIQUADRIC INTERPOLATION [J].
MADYCH, WR ;
NELSON, SA .
JOURNAL OF APPROXIMATION THEORY, 1992, 70 (01) :94-114
[10]   NORMS OF INVERSES AND CONDITION NUMBERS FOR MATRICES ASSOCIATED WITH SCATTERED DATA [J].
NARCOWICH, FJ ;
WARD, JD .
JOURNAL OF APPROXIMATION THEORY, 1991, 64 (01) :69-94