×

zbMATH — the first resource for mathematics

Natural neighbor Galerkin methods. (English) Zbl 1082.74554
Natural neighbour co-ordinates (Sibson co-ordinates) is a well-known interpolation scheme for multivariate data fitting and smoothing. The numerical implementation of natural neighbour co-ordinates in a Galerkin method is known as the natural element method (NEM). In the natural element method, natural neighbour co-ordinates are used to construct the trial and test functions. Recent studies on NEM have shown that natural neighbour co-ordinates, which are based on the Voronoi tessellation of a set of nodes, are an appealing choice to construct meshless interpolants for the solution of partial differential equations. In [V. V. Belikov et al., Comput. Math. Math. Phys. 37, No. 1, 9–15 (1997); translation from Zh. Vychisl. Mat. Mat. Fiz. 37, No. 1, 11–17 (1997; Zbl 0948.65005)], a new interpolation scheme (non-Sibsonian interpolation) based on natural neighbours was proposed. In the present paper, the non-Sibsonian interpolation scheme is reviewed and its performance in a Galerkin method for the solution of elliptic partial differential equations that arise in linear elasticity is studied. A methodology to couple finite elements to NEM is also described. Two significant advantages of the non-Sibson interpolant over the Sibson interpolant are revealed and numerically verified: the computational efficiency of the non-Sibson algorithm in 2-dimensions, which is expected to carry over to 3-dimensions, and the ability to exactly impose essential boundary conditions on the boundaries of convex and non-convex domains.

MSC:
74S05 Finite element methods applied to problems in solid mechanics
74K99 Thin bodies, structures
65D05 Numerical interpolation
Software:
EISPACK
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Braun, Nature 376 pp 655– (1995)
[2] Sibson, Mathematical Proceedings of the Cambridge Philosophical Society 87 pp 151– (1980)
[3] The natural element method in solid mechanics. Ph.D. Thesis, Theoretical and Applied Mechanics, Northwestern University: Evanston, IL, USA, 1998. · Zbl 0940.74078
[4] Sukumar, International Journal for Numerical Methods in Engineering 43 pp 839– (1998)
[5] Sukumar, Numerical Methods for Partial Differential Equations 15 pp 417– (1999)
[6] Bueche, Computational Mechanics 25 pp 207– (2000)
[7] Belikov, Computational Mathematics and Mathematical Physics 37 pp 9– (1997)
[8] Belytschko, Computer Methods in Applied Mechanics and Engineering 139 pp 3– (1996)
[9] Curve and Surface Fitting. Academic Press: London, 1986.
[10] Non-Sibsonian interpolation on arbitrary system of points in euclidean space and adaptive generating isolines algorithm. In Numerical Grid Generation in Computational Field Simulations, (eds). University of Greenwich: London, UK 1998; 277-286.
[11] Green, The Computer Journal 21 pp 168– (1978) · Zbl 0377.52001
[12] Software for C1surface interpolation. In Mathematical Software III, (ed.), vol. 3. Academic Press: New York, NY, 1977.
[13] Contouring: A Guide to the Analysis and Display of Spatial Data. Pergamon Press: Oxford, 1992.
[14] Plume characterization with natural neighbour interpolation. Proceedings GEOENVIRONMENT 2000, Geotechnical Engineering and Environmental Engineering Divisions/ASCE. New York, NY 1995; 331-345.
[15] Braun, Geophysical Journal International 122 pp 837– (1995)
[16] Farin, Computer Aided Geometric Design 7 pp 281– (1990) · Zbl 0702.68004
[17] New non-Sibsonian interpolation on arbitrary system of points in Euclidean space. In 15th IMACS World Congress, Numerical Mathematics, vol. 2, Wissen Tech. Verlag: Berlin 1997; 237-242.
[18] Belikov, Applied Numerical Mathematics 32 pp 371– (2000)
[19] nngridr: An implementation of natural neighbour interpolation. David Watson, 1994.
[20] Bowyer, Computer Journal 24 pp 162– (1981)
[21] Watson, The Computer Journal 24 pp 167– (1981)
[22] An implementation of natural neighbour interpolation in three dimensions. Master’s Thesis, Brigham Young University, 1992.
[23] Lasserre, Journal of Optimization Theory and Applications 39 pp 363– (1983)
[24] Solution adaptive cartesian grid methods for aerodynamic flows with complex geometries. Lecture Notes for 28th Computational Fluid Dynamics Lecture Series. von Karman Institute for Fluid Dynamics: Rhode-Saint-Genèse, Belgium, 1997.
[25] Belytschko, Computational Mechanics 17 pp 186– (1995) · Zbl 0840.73058
[26] An Analysis of the Finite Element Method. Prentice-Hall: Englewood Cliffs, NJ, 1973.
[27] Matrix Eigensystem Routines?EISPACK Guide. Springer: New York, 1974. · Zbl 0289.65017
[28] Micromechanics of Defects in Solids. Martinus Nijhoff: The Hague, Netherlands, 1987.
[29] Cordes, Computer Methods in Applied Mechanics and Engineering 139 pp 75– (1996)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.