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.

Second‐order Accurate Derivatives and Integration Schemes for Meshfree Methods

Improvement of boundary aberration and computation efficiency in meshless method

Third order Maximum-Principle-Satisfying Direct discontinuous Galerkin methods for time dependent convection diffusion equations on unstructured triangle mesh

Numerical Solutions of Meshless Methods

Robust High-Order Space-Time Conservative Schemes for Solving Conservation Laws on Hybrid Meshes

Second-order accurate numerical scheme with graded meshes for the nonlinear partial integrodifferential equation arising from viscoelasticity

High Resolution Optimized High-Order Schemes for Discretization of Non-Linear Straight and Mixed Second Derivative Terms

A node-based consistent non-conforming gradient smoothing scheme for highly efficient Galerkin meshfree formulation

An Efficient Quadratic Interpolation Scheme for a Third-Order Cell-Centered Finite-Volume Method on Tetrahedral Grids

Second-Order Accurate Godunov Scheme for Multicomponent Flows on Moving Triangular Meshes

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

A robust, interpolation‐free and monotone finite volume scheme for diffusion equations on arbitrary quadrilateral meshes

Adaptive discontinuous Galerkin finite element methods for the Allen-Cahn equation on polygonal meshes

Fast compact finite difference schemes on graded meshes for fourth-order multi-term fractional sub-diffusion equations with the first Dirichlet boundary conditions

A Compact Difference Scheme on Graded Meshes for the Nonlinear Fractional Integro-differential Equation with Non-smooth Solutions

Stability Analysis and Error Estimates of Local Discontinuous Galerkin Methods for Convection–diffusion Equations on Overlapping Meshes

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

The mid‐point Green‐Gauss gradient method and its efficient implementation in a 3D unstructured finite volume solver

A set of compact finite-difference approximations to first and second derivatives, related to the extended Numerov method of Chawla on nonuniform grids

Sixth-order quasi-compact difference schemes for 2D and 3D Helmholtz equations