Orthogonal bases for vertex-mapped pyramids

DOI10.1137/15M1011408zbMATH Open1416.65438arXiv1502.07703MaRDI QIDQ2804996FDOQ2804996

Authors: Jesse Chan, T. Warburton 

Publication date: 9 May 2016

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Abstract: Discontinuous Galerkin (DG) methods discretized under the method of lines must handle the inverse of a block diagonal mass matrix at each time step. Efficient implementations of the DG method hinge upon inexpensive and low-memory techniques for the inversion of each dense mass matrix block. We propose an efficient time-explicit DG method on meshes of pyramidal elements based on the construction of a semi-nodal high order basis, which is orthogonal for a class of transformations of the reference pyramid, despite the non-affine nature of the mapping. We give numerical results confirming both expected convergence rates and discuss efficiency of DG methods under such a basis.

Full work available at URL: https://arxiv.org/abs/1502.07703

Recommendations

• Higher-order discontinuous Galerkin method for pyramidal elements using orthogonal bases
• Local discontinuous Galerkin methods for high-order time-dependent partial differential equations
• Discontinuous Galerkin methods
• Reduced storage nodal discontinuous Galerkin methods on semi-structured prismatic meshes
• GPU-accelerated discontinuous Galerkin methods on hybrid meshes

zbMATH Keywords

pyramidhigh orderfinite elementdiscontinuous GalerkinUFO

Mathematics Subject Classification ID

Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50) Method of lines for boundary value problems involving PDEs (65N40)

Cites Work

• On the identification of symmetric quadrature rules for finite element methods
• Title not available (Why is that?)
• Chebyshev semi-iterative methods, successive overrelaxation iterative methods, and second order Richardson iterative methods. I, II
• A spectral element method for fluid dynamics: Laminar flow in a channel expansion
• Title not available (Why is that?)
• Nodal discontinuous Galerkin methods on graphics processors
• Chebyshev semi-iteration in preconditioning for problems including the mass matrix
• Shape functions and integration formulas for three‐dimensional finite element analysis
• Computing with hp-ADAPTIVE FINITE ELEMENTS
• New shape functions for triangular \(p\)-FEM using integrated Jacobi polynomials
• High-order accurate implementation of solid wall boundary conditions in curved geometries
• On the existence of explicit \(hp\)-finite element methods using Gauss-Lobatto integration on the triangle
• High-order conforming finite elements on pyramids
• Polymorphic nodal elements and their application in discontinuous Galerkin methods
• A low-storage curvilinear discontinuous Galerkin method for wave problems
• GPU Accelerated Discontinuous Galerkin Methods for Shallow Water Equations
• GPU accelerated spectral finite elements on all-hex meshes
• Title not available (Why is that?)
• Higher-order finite elements for hybrid meshes using new nodal pyramidal elements
• \(hp\)-finite element trace inequalities for the pyramid
• Numerical integration for high-order pyramidal finite elements
• Higher‐order discontinuous Galerkin method for pyramidal elements using orthogonal bases
• New computationally efficient quadrature formulas for triangular prism elements
• A frontal Delaunay quad mesh generator using theL^∞norm
• A Comparison of High Order Interpolation Nodes for the Pyramid

Cited In (7)

• A Short Note on a Bernstein--Bezier Basis for the Pyramid
• Serendipity and Tensor Product Affine Pyramid Finite Elements
• Enabling four-dimensional conformal hybrid meshing with cubic pyramids
• Reduced storage nodal discontinuous Galerkin methods on semi-structured prismatic meshes
• On discretely entropy conservative and entropy stable discontinuous Galerkin methods
• Weight-Adjusted Discontinuous Galerkin Methods: Curvilinear Meshes
• GPU-accelerated discontinuous Galerkin methods on hybrid meshes

Uses Software

• Netgen
• OCCA
• polyquad

This page was built for publication: Orthogonal bases for vertex-mapped pyramids

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2804996)