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.

An asymptotic preserving method for linear systems of balance laws based on Galerkin's method

Well-balanced high-order finite difference methods for systems of balance laws

A High-Order Well-Balanced Discontinuous Galerkin Method for Hyperbolic Balance Laws Based on the Gauss-Lobatto Quadrature Rules

Asymptotic Preserving Semi-Lagrangian Discontinuous Galerkin Methods for Multiscale Kinetic Transport Equations

Unconditionally optimal error estimates of a linearized weak Galerkin finite element method for semilinear parabolic equations

An Exponential Integrator-Based Discontinuous Galerkin Method for Linear Complementarity Systems

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

Convergence of a continuous Galerkin method for hyperbolic-parabolic systems

Equilibrium preserving space in discontinuous Galerkin methods for hyperbolic balance laws

Analysis of the SBP-SAT Stabilization for Finite Element Methods Part I: Linear Problems

An SBP-SAT Continuous Galerkin Finite Element Formulation for Smooth and Discontinuous Fields

Convergence and stability of Galerkin finite element method for hyperbolic partial differential equation with piecewise continuous arguments

An alternating direction implicit finite element Galerkin method for the linear Schrödinger equation

A weak Galerkin finite element method for solving the asymptotic lower bound of Maxwell eigenvalue problem

Continuously bounds-preserving discontinuous Galerkin methods for hyperbolic conservation laws

Block Preconditioning Methods for Asymptotic Preserving Scheme Arising in Anisotropic Elliptic Problems

Proximal Galerkin: A structure-preserving finite element method for pointwise bound constraints

Unconditional superconvergence analysis of a structure-preserving finite element method for the Poisson-Nernst-Planck equations

Numerical boundary feedback stabilisation of non-uniform hyperbolic systems of balance laws

Cost-optimal adaptive iterative linearized FEM for semilinear elliptic PDEs