Abstract
Local Maximum-Entropy (LME) approximation schemes are meshfree approximation schemes that satisfy consistency conditions of order 1, i.e., they approximate affine functions exactly. In addition, LME approximation schemes converge in the Sobolev space \({W}^{1,p}\), i.e., they are C 0-continuous in the conventional terminology of finite-element interpolation. Here we present a generalization of the Local Max-Ent approximation schemes that are consistent to arbitrary order, i.e., interpolate polynomials of arbitrary degree exactly, and which converge in \({W}^{k,p}\), i.e., they are C k-continuous to arbitrary order k. We refer to these approximation schemes as High Order Local Maximum-Entropy Approximation Schemes (HOLMES). We prove uniform error bounds for the HOLMES approximates and their derivatives up to order k. Moreover, we show that the HOLMES of order k is dense in the Sobolev Space \({W}^{k,p}\), for any \(1 \leq p < \infty \). The good performance of HOLMES relative to other meshfree schemes in selected test cases is also critically appraised.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
M. Arroyo, M. Ortiz, Local maximum-entropy approximation schemes: a seamless bridge between finite elements and meshfree methods. Int. J. Numer. Method Eng. 65(13), 2167–2202 (2006)
M. Arroyo, M. Ortiz, Local maximum-entropy approximation schemes. Meshfree Methods for Partial Differential Equations III, ed. by M. Griebel, M.A. Schweitzer, vol. 57 (Springer, New York, 2007), pp. 1–16
I. Babuška, J.M. Melenk, The partition of unity method. Int. J. Numer. Method Eng. 40, 727–758 (1997)
A. Bompadre, L.E. Perotti, C.J. Cyron, M. Ortiz, Convergent meshfree approximation schemes of arbitrary order and smoothness. Comput. Method Appl. Mech. Eng. 221–222, 80–103 (2012)
A. Bompadre, B. Schmidt, M. Ortiz, Convergence analysis of meshfree approximation schemes. SIAM J. Numer. Anal. 50, 1344–1366 (2012)
P.G. Ciarlet, The Finite Element Method for Elliptic Problems (SIAM, Philadelphia, 2002)
J.A. Cottrell, A. Reali, Y. Bazilevs, T.J.R. Hughes, Isogeometric analysis of structural vibrations. Comput. Method Appl. Mech. Eng. 195, 5257–5296 (2006)
C.J. Cyron, M. Arroyo, M. Ortiz, Smooth, second order, non-negative meshfree approximants selected by maximum entropy. Int. J. Numer. Method Eng. 79(13), 1605–1632 (2009)
J.W. Demmel, S.C. Eisenstat, J.R. Gilbert, X.S. Li, J.W.H. Liu, A supernodal approach to sparse partial pivoting. SIAM J. Matrix Anal. Appl. 20(3), 720–755 (1999)
C.A. Duarte, J.T. Oden, Hp clouds – an hp meshless method. Numer. Method Partial Differ. Equ. 12, 673–705 (1996)
D. González, E. Cueto, M. Doblaré, A higher order method based on local maximum entropy approximation. Int. J. Numer. Method Eng. 83(6), 741–764 (2010)
A. Huerta, T. Belytschko, S. Fernández-Méndez, T. Rabczuk, Encyclopedia of Computational Mechanics, vol. 1, ch. Meshfree methods (Wiley, Chichester, 2004), pp. 279–309
E.T. Jaynes, Information theory and statistical mechanics. Phys. Rev. 106(4), 620–630 (1957)
B. Li, F. Habbal, M. Ortiz, Optimal transportation meshfree approximation schemes for fluid and plastic flows. Int. J. Numer. Method. Eng. 83(12), 1541–1579 (2010)
W.K. Liu, S. Li, T. Belytschko, Moving least-square reproducing kernel methods. Part I: methodology and convergence. Comput. Method Appl. Mech. Eng. 143(1–2), 113–154 (1997)
D. Millán, A. Rosolen, M. Arroyo, Thin shell analysis from scattered points with maximum-entropy approximants. Int. J. Numer. Method Eng. 85(6), 723–751 (2011)
B. Nayroles, G. Touzot, P. Villon, Generalizing the finite element method: diffuse approximation and diffuse elements. Comput. Mech. 10(5), 307–318 (1992)
V.T. Rajan, Optimality of the Delaunay triangulation in \({\mathbb{R}}^{d}\). Discret. Comput. Geom. 12(2), 189–202 (1994)
R.T. Rockafellar, Convex Analysis (Princeton University Press, Princeton, 1970)
G. Strang, G. Fix, An Analysis of the Finite Element Method, (Prentice-Hall, Englewood Cliffs, 1973)
N. Sukumar, R. Wright, Overview and construction of meshfree basis functions: from moving least squares to entropy approximants. Int. J. Numer. Method Eng. 70(2), 181–205 (2007)
S. Timoshenko, S. Woinowsky-Krieger, Theory of Plates and Shells, 2nd edn. (McGraw-Hill, New York, 1959)
H. Wendland, Scattered Data Approximation (Cambridge University Press, Cambridge, 2005)
Acknowledgements
The support of the Department of Energy National Nuclear Security Administration under Award Number DE-FC52-08NA28613 through Caltech’s ASC/PSAAP Center for the Predictive Modeling and Simulation of High Energy Density Dynamic Response of Materials is gratefully acknowledged. The third author (C.J.C.) gratefully acknowledges the support by the International Graduate School of Science and Engineering of the Technische Universität München.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bompadre, A., Perotti, L.E., Cyron, C.J., Ortiz, M. (2013). HOLMES: Convergent Meshfree Approximation Schemes of Arbitrary Order and Smoothness. In: Griebel, M., Schweitzer, M. (eds) Meshfree Methods for Partial Differential Equations VI. Lecture Notes in Computational Science and Engineering, vol 89. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32979-1_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-32979-1_7
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-32978-4
Online ISBN: 978-3-642-32979-1
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)