TY - JOUR
T1 - Moving least-square reproducing kernel methods (I) methodology and convergence
AU - Liu, Wing Kam
AU - Li, Shaofan
AU - Belytschko, Ted
N1 - Funding Information:
The authors would like to thank Professor Raymond 0. Wells in Rice University and Professor Tinsley J. Oden in University of Texas at Austin for their providing us with some of their unpublished researchn otes, and preprint papers. This work is funded by Office of Naval Research and Army Research Office. During this research,t he second author, Shaofan Li, is partially supportedb y Walter P. Murphy Fellowship of Northwestern University. This support is gratefully acknowledged.
PY - 1997/4
Y1 - 1997/4
N2 - This paper formulates the moving least-square interpolation scheme in a framework of the so-called moving least-square reproducing kernel (MLSRK) representation. In this study, the procedure of constructing moving least square interpolation function is facilitated by using the notion of reproducing kernel formulation, which, as a generalization of the early discrete approach, establishes a continuous basis for a partition of unity. This new formulation possesses the quality of simplicity, and it is easy to implement. Moreover, the reproducing kernel formula proposed is not only able to reproduce any mth order polynomial exactly on an irregular particle distribution, but also serves as a projection operator that can approximate any smooth function globally with an optimal accuracy. In this contribution, a generic m-consistency relation has been found, which is the essential property of the MLSRK approximation. An interpolation error estimate is given to assess the convergence rate of the approximation. It is shown that for sufficiently smooth function the interpolant expansion in terms of sampled values will converge to the original function in the Sobolev norms. As a meshless method, the convergence rate is measured by a new control variable - dilation parameter ρ of the window function, instead of the mesh size h as usually done in the finite element analysis. To illustrate the procedure, convergence has been shown for the numerical solution of the second-order elliptic differential equations in a Galerkin procedure invoked with this interpolant. In the numerical example, a two point boundary problem is solved by using the method, and an optimal convergence rate is observed with respect to various norms.
AB - This paper formulates the moving least-square interpolation scheme in a framework of the so-called moving least-square reproducing kernel (MLSRK) representation. In this study, the procedure of constructing moving least square interpolation function is facilitated by using the notion of reproducing kernel formulation, which, as a generalization of the early discrete approach, establishes a continuous basis for a partition of unity. This new formulation possesses the quality of simplicity, and it is easy to implement. Moreover, the reproducing kernel formula proposed is not only able to reproduce any mth order polynomial exactly on an irregular particle distribution, but also serves as a projection operator that can approximate any smooth function globally with an optimal accuracy. In this contribution, a generic m-consistency relation has been found, which is the essential property of the MLSRK approximation. An interpolation error estimate is given to assess the convergence rate of the approximation. It is shown that for sufficiently smooth function the interpolant expansion in terms of sampled values will converge to the original function in the Sobolev norms. As a meshless method, the convergence rate is measured by a new control variable - dilation parameter ρ of the window function, instead of the mesh size h as usually done in the finite element analysis. To illustrate the procedure, convergence has been shown for the numerical solution of the second-order elliptic differential equations in a Galerkin procedure invoked with this interpolant. In the numerical example, a two point boundary problem is solved by using the method, and an optimal convergence rate is observed with respect to various norms.
UR - http://www.scopus.com/inward/record.url?scp=0031119696&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0031119696&partnerID=8YFLogxK
U2 - 10.1016/S0045-7825(96)01132-2
DO - 10.1016/S0045-7825(96)01132-2
M3 - Article
AN - SCOPUS:0031119696
SN - 0045-7825
VL - 143
SP - 113
EP - 154
JO - Computer Methods in Applied Mechanics and Engineering
JF - Computer Methods in Applied Mechanics and Engineering
IS - 1-2
ER -