Moving least-square reproducing kernel methods .1. Methodology and convergence

被引:382
|
作者
Liu, WK
Li, SF
Belytschko, T
机构
[1] Department of Mechanical Engineering, Robert R. McCormick Sch. Eng. A., Northwestern University, Evanston
关键词
D O I
10.1016/S0045-7825(96)01132-2
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
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, was a generalization of the early dis-rete 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 rho 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.
引用
收藏
页码:113 / 154
页数:42
相关论文
共 50 条
  • [21] Least-Square Acceleration of Iterative Methods for Linear Equations
    Kaniel, S.
    Stein, J.
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1974, 14 (04) : 431 - 437
  • [22] A posteriori error estimation and adaptive node refinement for fast moving least square reproducing kernel (FMLSRK) method
    Lee, Chany
    Im, Chang-Hwan
    Jung, Hyun-Kyo
    Kim, Hong-Kyu
    Kim, Do Wan
    CMES-COMPUTER MODELING IN ENGINEERING & SCIENCES, 2007, 20 (01): : 35 - 41
  • [23] A miniaturized electron beam column simulation by the fast moving least square reproducing kernel point collocation method
    Kim, DW
    Kim, Y
    Kim, YC
    Kim, HS
    Ahn, S
    Park, YY
    Kim, DW
    JAPANESE JOURNAL OF APPLIED PHYSICS PART 1-REGULAR PAPERS SHORT NOTES & REVIEW PAPERS, 2003, 42 (6B): : 3842 - 3848
  • [25] A posteriori error estimation and adaptive node refinement for fast moving least square reproducing kernel (FMLSRK) method
    Lee, Chany
    Im, Chang-Hwan
    Jung, Hyun-Kyo
    Kim, Hong-Kyu
    Kim, Do Wan
    CMES - Computer Modeling in Engineering and Sciences, 2007, 20 (01): : 35 - 41
  • [26] Mean square convergence analysis for kernel least mean square algorithm
    Chen, Badong
    Zhao, Songlin
    Zhu, Pingping
    Principe, Jose C.
    SIGNAL PROCESSING, 2012, 92 (11) : 2624 - 2632
  • [27] FINITE-ELEMENT DERIVATIVE RECOVERY BY MOVING LEAST-SQUARE INTERPOLANTS
    TABBARA, M
    BLACKER, T
    BELYTSCHKO, T
    COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 1994, 117 (1-2) : 211 - 223
  • [29] Iterative methods for least-square problems based on proper splittings
    Climent, JJ
    Perea, C
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2003, 158 (01) : 43 - 48
  • [30] On Initial Convergence Behavior of the Kernel Least Mean Square Algorithm
    Chen, Badong
    Wang, Ren
    Zheng, Nanning
    Principe, Jose C.
    2015 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2015,