Convergence analysis of meshfree approximation schemes

DOI10.1137/110828745MaRDI QIDQ2903039zbMATH OpenOpenAlexFDO

Authors A. Bompadre, Bernd Schmidt, M. Ortiz

Publication date 23 August 2012

Published in SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1107.6038, https://authors.library.caltech.edu/35769/

zbMATH Keywords

convergence analysiserror boundslocal maximum-entropy schememeshfree methods

Mathematics Subject Classification ID

Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Error bounds for boundary value problems involving PDEs (65N15) Spectral, collocation and related methods for boundary value problems involving PDEs (65N35)

Abstract: This work is concerned with the formulation of a general framework for the analysis of meshfree approximation schemes and with the convergence analysis of the Local Maximum-Entropy (LME) scheme as a particular example. We provide conditions for the convergence in Sobolev spaces of schemes that are n-consistent, in the sense of exactly reproducing polynomials of degree less or equal to n, and whose basis functions are of rapid decay. The convergence of the LME in a locally Sobolev space follows as a direct application of the general theory. The analysis shows that the convergence order is linear in h, a measure of the density of the point set. The analysis also shows how to parameterize the LME scheme for optimal convergence. Because of the convex approximation property of LME, its behavior near the boundary is singular and requires additional analysis. For the particular case of polyhedral domains we show that, away from a small singular part of the boundary, any Sobolev function can be approximated by means of the LME scheme. With the aid of a capacity argument, we further obtain approximation results with truncated LME basis functions in H1 and for spatial dimension d > 2.

Review text

The authors derive a general framework for the analysis of meshfree schemes. Moreover, as an application the analysis of the so-called local maximum-entropy (LME) scheme of \textit{M. Arroyo} and \textit{M. Ortiz} [Lect. Notes Comput. Sci. Eng. 57, 1--16 (2007; Zbl 1114.65136)] is presented as well. The authors provide conditions for the convergence of \(n\)-consistent schemes in the Sobolev spaces. As a direct application of the general theory the convergence of the LME in \(W^{1,p}_{\mathrm{loc}}\) has been proven. More precisely, the authors show that the numerical error of the LME scheme depends linearly on a parameter \(h\) that measures the density of the point set. The theoretical results are consistent with the results of the numerical experiments. In addition the analysis presented in the paper indicates how to choose the so-called temperature parameter to obtain optimal convergence. A carefull analysis has been performed to control and estimate the behaviour near the boundary.

Recommendations

• Convergent meshfree approximation schemes of arbitrary order and smoothness
• HOLMES: convergent meshfree approximation schemes of arbitrary order and smoothness
• Localmaximum-entropy approximation schemes: a seamless bridge between finite elements and meshfree methods
• Local maximum-entropy approximation schemes
• scientific article; zbMATH DE number 2247536

Cited in

(21)

• Enhanced local maximum-entropy approximation for stable meshfree simulations
• GPU accelerated initialization of local maximum-entropy meshfree methods for vibrational and acoustic problems
• High-order maximum-entropy collocation methods
• Towards a general interpolation scheme
• \textit{Maximum-entropy} methods for time-harmonic acoustics
• On \(W^{k,p}\)-manifolds and \(W^{k,p}\)-surfaces for analysis of the convergence of mesh-based approximation
• Consistency analysis of mesh-free methods for conservation laws
• HOLMES: convergent meshfree approximation schemes of arbitrary order and smoothness
• Second-order convex maximum entropy approximants with applications to high-order PDE
• Derivatives of maximum-entropy basis functions on the boundary: theory and computations
• A generalized approximation for the meshfree analysis of solids
• On the mechanical modeling of the extreme softening/stiffening response of axially loaded tensegrity prisms
• Mesh Independent Convergence Rates Via Differential Operator Pairs
• Approximate solutions of partial differential equations by some Meshfree Greedy Algorithms
• On the Convergence of Iterated Remeshing
• A maximum-entropy meshfree method for computation of invariant measures
• On the infinite particle limit in Lagrangian dynamics and convergence of optimal transportation meshfree methods
• Maximum principle and convergence analysis for the meshfree point collocation method
• An optimal-transport finite-particle method for mass diffusion
• Geometrically exact time-integration mesh-free schemes for advection-diffusion problems derived from optimal transportation theory and their connection with particle methods
• Convergent meshfree approximation schemes of arbitrary order and smoothness

This page was built for publication: Convergence analysis of meshfree approximation schemes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2903039)