Abstract:A variational approach is developed with a meshless discretization to enable accurate and robust numerical simulation of partial differential equations for meshes that are of poor quality. Traditional finite element methods use the mesh to both discretize the geometric domain and to define the finite element shape functions. The latter creates a dependence between the quality of the mesh and the properties of the finite element basis that may adversely affect the accuracy of the discretized problem. We propose a new approach for defining finite element shape functions that breaks this dependence and separates mesh quality from the discretization quality, which we call discontinuous piecewise polynomial generalized moving least squares (DPP-GMLS). At the core of the approach is a meshless definition of the shape functions, which limits the purpose of the mesh to representing the geometric domain and integrating the basis functions without having any role in their approximation quality. The resulting non-conforming space can be utilized within a standard discontinuous Galerkin framework, providing a rigorous foundation for solving partial differential equations on low-quality meshes. We present a collection of numerical experiments demonstrating our approach in a wide range of settings: strongly coercive elliptic problems, linear elasticity in the compressible regime, and the stationary Stokes problem. We demonstrate convergence for all problems and stability for element pairs for problems which usually require inf-sup compatibility for conforming methods, also referring to a minor modification possible through the symmetric interior penalty Galerkin framework for stabilizing element pairs that would otherwise be traditionally unstable. Mesh robustness is particularly critical for elasticity, and we provide an example that our approach provides a greater than 5 improvement in accuracy and allows for taking an 8 larger stable timestep for a highly deformed mesh, compared to the continuous Galerkin finite element method.

High-Order Continuous Geometrical Validity

Coarsened C1-continuous Shape Functions Using B-spline Patches for Simulating Nonlinear Heterogeneous Structures

THE GEOMETRIC INVARIANTS OF IMPLICIT CURVE AND SURFACE AND GEOMETRIC CONTINUITY BETWEEN IMPLICIT SURFACES

Robust and efficient validation of the linear hexahedral element

IGA-suitable Planar Parameterization with Patch Structure Simplification of Closed-Form Polysquare

Constrained Delaunay Tetrahedrization: A Robust and Practical Approach

Polygonal Sequence-driven Triangulation Validator: An Incremental Approach to 2D Triangulation Verification

Polytopal templates for semi-continuous vectorial finite elements of arbitrary order on triangulations and tetrahedralizations

A discontinuous piecewise polynomial generalized moving least squares scheme for robust finite element analysis on arbitrary grids

ISOMETRIC IMMERSIONS WITH RECTIFIABLE GEODESICS

High-order elements in position-based dynamics

Geometrical mixed finite element methods for fourth order obstacle problems in linearised elasticity

Geometric Accuracy Analysis for Discrete Surface Approximation

Robust Containment Queries over Collections of Rational Parametric Curves via Generalized Winding Numbers

Quadratic constraint consistency in the projection-free approximation of harmonic maps and bending isometries

Exact predicates, exact constructions and combinatorics for mesh CSG

An optimization-based approach for high-order accurate discretization of conservation laws with discontinuous solutions

Versatile Curve Design by Level Set with Quadratic Convergence

Vanquishing volumetric locking in quadratic NURBS-based discretizations of nearly-incompressible linear elasticity: CAS elements

Higher-order adaptive virtual element methods with contraction properties