Approximate Moving Least-Squares Approximation with Compactly Supported Radial Weights

Approximate Moving Least-Squares Approximation with Compactly Supported Radial Weights (2002)

Cached

Download Links

by Gregory E. Fasshauer

Venue:	Vienna University of Technology
Citations:	10 - 7 self

BibTeX

@INPROCEEDINGS{Fasshauer02approximatemoving,
    author = {Gregory E. Fasshauer},
    title = {Approximate Moving Least-Squares Approximation with Compactly Supported Radial Weights},
    booktitle = {Vienna University of Technology},
    year = {2002},
    pages = {105--116},
    publisher = {Nashboro Press}
}

Bookmark

OpenURL

Abstract

We use Maz'ya and Schmidt's theory of approximate approximation to devise a fast and accurate approximate moving least-squares approximation method which does not require the solution of any linear systems. Since we use compactly supported weight functions, the remaining summation is also ecient. We compare our new algorithm with three other approximation methods based on compactly supported radial functions: multilevel interpolation, the standard moving leastsquares approximation method, and a multilevel moving least-squares algorithm. A multilevel approximate moving least-squares approximation algorithm is also included.

Citations

209	A two-dimensional interpolation function for irregularly-spaced data - Shepard
144	Piecewise polynomial, positive definite and compactly supported radial basis functions of minimal degree - Wendland - 1995
97	Surfaces generated by moving least squares methods - Lancaster, Salkauskas
86	The fast gauss transform - Greengard, Strain - 1991
81	The approximation power of moving least-squares - Levin - 1998
54	Fast solution of the radial basis function interpolation equations: Domain decomposition methods - Beatson, Light, et al.
38	Meshfree and particle methods and their applications - Li, Liu - 2002
33	Solving partial differential equations by collocation with radial basis functions - Fasshauer - 1997
29	On approximate approximations using gaussian kernels - Maz’ya, Schmidt - 1996
25	Characterization and Construction of Radial Basis Functions, preprint - Schaback, Wendland
23	Local polynomial reproduction and moving least squares approximation - Wendland
23	A radial basis function method for solving options pricing models - Hon, Mao - 1999
22	Solving differential equations with radial basis functions: multilevel methods and smoothing Adv - Fasshauer - 1999
21	Mouat. Fast fitting of radial basis functions: Methods based on preconditioned GMRES iteration - Beatson, Cherrie, et al. - 1999
21	On the efficiency of interpolation by radial basis functions - Schaback - 1996
13	On quasi-interpolation with non-uniformly distributed centers on domains and manifolds - Maz’ya, Schmidt - 2001
11	The theory of radial basis functions - Powell - 1992
7	Matrix-free multilevel moving least-squares methods - FASSHAUER - 2002
6	Multivariate interpolation of arbitrarily spaced data by moving least squares methods - Farwig - 1986
5	An Ewald summation based multipole method - Duan, Krasny - 2000
3	Collocation discretizations of the transport equation with radial basis functions, preprint - Lorentz, Narcowich, et al.
2	High-order moving least-squares approximation via fast radial Laguerre transforms, manuscript - Fasshauer
2	A Kronecker product formulation of the fast Gauss transform, preprint - Florence, Loan - 2000