The finite element methods are important and powerful tools for solving partial differential equations on complex geometries, but their high-order generalizations pose significant challenges in terms of robustness and mesh generation. In this paper, we introduce a high-order finite element method, which is insensitive to element quality and hence is more robust, and which requires only linear elements even for curved geometries and hence significantly simplifies meshing. Based on our recent work on Adaptive Extended Stencil FEM, or AES-FEM (Int. J. Num. Meth. Engrg., 2016, DOI:10.1002 nme.5246), the proposed method replaces the traditional interpolatory FEM basis functions with generalized Lagrange polynomial basis functions, constructed via local weighted least-squares approximations. In this work, we show that AES-FEM can achieve high-order accuracy using linear elements to discretize the geometry and using the standard FEM hat functions as test functions even for curved geometries. This is in contrast to most high-order generalizations of FEM, which require high-order curved elements for curved geometries. We describe the selection of stencils and the treatment of boundary conditions for high-order AES-FEM, and show that even-degree polynomial basis functions are preferred for even-order PDEs. We present numerical results in 2D and 3D for the Poisson equation and the convection-diffusion equation and demonstrate up to sixth order accuracy with AES-FEM. Overall, AES-FEM is much easier to use than FEM for curved boundaries, while being more accurate, more stable, and more efficient in terms of runtime versus error over relatively fine meshes.
To overcome mesh dependence, meshless or meshfree methods have been proposed @cite_17 @cite_27 . Like IGA, these methods avoid the use the piecewise polynomials as basis functions. Some meshless methods are Galerkin methods with non-Lagrange basis functions, such as radial basis functions or Shepherd basis functions, which require special quadrature rules and cause complexities in enforcing Dirichlet boundary conditions. Another class of meshless methods is the generalized finite difference (GFD) methods @cite_18 , which are weighted residual methods using the Dirac delta functions at the nodes as test functions. When high-degree polynomials are used as basis functions, GFD can achieve high-order accuracy. However, unlike FEM, GFD methods cannot use integration by parts to reduce the order of derivatives, and are not globally conservative because the test functions do not form a partition of unity.
@cite_27 @cite_18 @cite_17
1971445355 2101121254 2022811246 791179977
We present a high-order discontinuous Galerkin (DG) method for solving the time-dependent Maxwell equations on non-conforming hybrid meshes. The hybrid mesh combines unstructured tetrahedra for the discretization of irregularly shaped objects with a hexahedral mesh for the rest of the computational domain. The transition between tetrahedra and hexahedra is completely non-conform, that is, no pyramidal or prismatic elements are introduced to link these elements. Within each mesh element, the electromagnetic field components are approximated by a arbitrary order nodal polynomial and a centered approximation is used for the evaluation of numerical fluxes at inter-element boundaries. The time integration of the associated semi-discrete equations is achieved by a fourth-order leap-frog scheme. The method is described and discussed, including algorithm formulation, stability, and practical implementation issues such as the hybrid mesh generation and the computation of flux matrices with cubature rules. We illustrate the performance of the proposed method on several two- and three-dimensional examples involving comparisons with DG methods on single element-type meshes. The results show that the use of non-conforming hybrid meshes in DG methods allows for a notable reduction in computing time without sacrificing accuracy. Meshless approximations based on moving least-squares, kernels, and partitions of unity are examined. It is shown that the three methods are in most cases identical except for the important fact that partitions of unity enable p-adaptivity to be achieved. Methods for constructing discontinuous approximations and approximations with discontinuous derivatives are also described. Next, several issues in implementation are reviewed: discretization (collocation and Galerkin), quadrature in Galerkin and fast ways of constructing consistent moving least-square approximations. The paper concludes with some sample calculations. This paper reviews some known and proposes some new preconditioning methods for a number of discontinuous Galerkin (or DG) finite element approximations for elliptic problems of second order. Nested hierarchy of meshes is generally assumed. Our approach utilizes a general two-level scheme, where the finite element space for the DG method is decomposed into a subspace (viewed as an auxiliary or ‘coarse’ space), plus a correction which can be handled by a standard smoothing procedure. We consider three different auxiliary subspaces, namely, piecewise linear C0-conforming functions, piecewise linear functions that are continuous at the centroids of the edges faces (Crouzeix-Raviart finite elements) and piecewise constant functions over the finite elements. To support the theoretical results, we also present numerical experiments for 3-D model problem showing uniform convergence of the constructed methods. Copyright © 2006 John Wiley & Sons, Ltd. We present a time-explicit discontinuous Galerkin (DG) solver for the time-domain acoustic wave equation on hybrid meshes containing vertex-mapped hexahedral, wedge, pyramidal and tetrahedral elements. Discretely energy-stable formulations are presented for both Gauss-Legendre and Gauss-Legendre-Lobatto (Spectral Element) nodal bases for the hexahedron. Stable timestep restrictions for hybrid meshes are derived by bounding the spectral radius of the DG operator using order-dependent constants in trace and Markov inequalities. Computational efficiency is achieved under a combination of element-specific kernels (including new quadrature-free operators for the pyramid), multi-rate timestepping, and acceleration using Graphics Processing Units. We present an energy-stable low-storage high order discontinuous Galerkin method for the wave equation.We describe algorithms for efficient implementation on Graphics Processing Units (GPUs).We derive order-dependent global and local timestep restrictions for DG on hybrid meshes.We verify high order convergence and computational efficiency with numerical experiments.