Hostname: page-component-78c5997874-xbtfd Total loading time: 0 Render date: 2024-11-08T07:34:39.403Z Has data issue: false hasContentIssue false

Finite difference operators from moving least squares interpolation

Published online by Cambridge University Press:  23 October 2007

Hennadiy Netuzhylov
Affiliation:
TU Braunschweig, Computational Mathematics, Pockelstrasse 14, 38106 Braunschweig, Germany. [email protected]
Thomas Sonar
Affiliation:
TU Braunschweig, Computational Mathematics, Pockelstrasse 14, 38106 Braunschweig, Germany. [email protected]
Warisa Yomsatieankul
Affiliation:
TU Braunschweig, Computational Mathematics, Pockelstrasse 14, 38106 Braunschweig, Germany. [email protected]
Get access

Abstract

In a foregoing paper [Sonar, ESAIM: M2AN39 (2005) 883–908] we analyzed the Interpolating Moving Least Squares (IMLS) method due to Lancaster and Šalkauskas with respect to its approximation powers and derived finite difference expressions for the derivatives. In this sequel we follow a completely different approach to the IMLS method given by Kunle [Dissertation (2001)]. As a typical problem with IMLSmethod we address the question of getting admissible results at the boundary by introducing “ghost points”.Most interesting in IMLS methods are the finite difference operators whichcan be computed from different choices of basis functions and weightfunctions. We present a way of deriving these discrete operators inthe spatially one-dimensional case. Multidimensional operatorscan be constructed by simply extending our approach to higher dimensions.Numerical results ranging from 1-d interpolation to the solution of PDEs are given.

Type
Research Article
Copyright
© EDP Sciences, SMAI, 2007

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

G.H. Golub and C.F. Van Loan, Matrix Computations. Johns Hopkins Univ. Press (1996).
M. Kunle, Entwicklung und Untersuchung von Moving Least Square Verfahren zur numerischen Simulation hydrodynamischer Gleichungen. Dissertation, Fakultät für Physik, Eberhard-Karls-Universität zu Tübingen (2001).
Lancaster, P. and Šalkauskas, K., Surfaces generated by moving least square methods. Math. Comp. 37 (1981) 141158. CrossRef
P. Lancaster and K. Šalkauskas, Curve and Surface Fitting - An Introduction. Academic Press (1986).
Netuzhylov, H., Meshfree collocation solution of Boundary Value Problems via Interpolating Moving Least Squares. Comm. Num. Meth. Engng. 22 (2006) 893899. CrossRef
O. Nowak and T. Sonar, Upwind and ENO strategies in Interpolating Moving Least Squares methods (in preparation).
Sonar, T., Difference operators from interpolating moving least squares and their deviation from optimality. ESAIM: M2AN 39 (2005) 883908. CrossRef