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.

The Smooth Selection Embedding Method with Chebyshev Polynomials

Efficient Chebyshev Spectral Method for Solving Linear Elliptic Pdes Using Quasi-Inverse Technique

Edge Multiscale Methods for elliptic problems with heterogeneous coefficients

CECM: A continuous empirical cubature method with application to the dimensional hyperreduction of parameterized finite element models

An efficient sieving based secant method for sparse optimization problems with least-squares constraints

An adaptive partition of unity method for multivariate Chebyshev polynomial approximations

An Efficient Sieving-Based Secant Method for Sparse Optimization Problems with Least-Squares Constraints

Polynomial Finite Element Method for Domains Enclosed by Piecewise Conics

The ultraspherical spectral element method

Edge multiscale finite element methods for semilinear parabolic problems with heterogeneous coefficients

Preserving Superconvergence of Spectral Elements for Curved Domains via $h$ and $p$-Geometric Refinement

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

Mesh Smoothing for the Spectral Element Method

Chebyshev Collocation Method for Solving Singular Integral Equation with Cosecant Kernel.

A meshfree collocation scheme for surface differential operators on point clouds

Galerkin-Chebyshev Spectral Method and Block Boundary Value Methods for Two-Dimensional Semilinear Parabolic Equations

Optimal Surrogate Boundary Selection and Scalability Studies for the Shifted Boundary Method on Octree Meshes

Spectral Analysis of High Order Continuous FEM for Hyperbolic PDEs on Triangular Meshes: Influence of Approximation, Stabilization, and Time-Stepping

Two-Level Additive Schwarz Methods Using Rough Polyharmonic Splines-Based Coarse Spaces

Iterative Solvers for a Spectral Galerkin Approach to Elliptic Partial Differential Equations with Fuzzy Coefficients

Spectral Monic Chebyshev Approximation for Higher Order Differential Equations