PIRE - mathematics, mechanics, materials science

Science at the triple point between
mathematics, mechanics and materials science

Publication 51

Convergence Analysis of Meshfree Approximation Schemes


CaltechA. Bompadre
Graduate Aerospace Laboratories
California Institute of Technology
Pasadena, CA

B. Schmidt
Institut für Mathematik
Universität Augsburg
Augsburg, Germany

CaltechMichael Ortiz
Graduate Aerospace Laboratories
California Institute of Technology
Pasadena, CA

This work is concerned with the formulation of a general framework for the analysis of meshfree approximation schemes and with the convergence analysis of the local maximum-entropy (LME) scheme as a particular example. We provide conditions for the convergence in Sobolev spaces of schemes that are n-consistent in the sense of exactly reproducing polynomials of degree less than or equal to n ? 1 and whose basis functions are of rapid decay. The convergence of the LME in $W^{1,p}_{\rm loc} {\rm loc} (\Omega)$ follows as a direct application of the general theory. The analysis shows that the convergence order is linear in h, a measure of the density of the point set. The analysis also shows how to parameterize the LME scheme for optimal convergence. Because of the convex approximation property of LME, its behavior near the boundary is singular and requires additional analysis. For the particular case of polyhedral domains we show that, away from a small singular part of the boundary, any Sobolev function can be approximated by means of the LME scheme. With the aid of a capacity argument, we further obtain approximation results with truncated LME basis functions in $H^1(\Omega)$ and for spatial dimension $d > 2$.
Get the paper in its entirety

Back to Publications