Enabling four-dimensional conformal hybrid meshing with cubic pyramids

DOI10.1007/S11075-022-01278-YMaRDI QIDQ2674576zbMATH OpenOpenAlexFDO

Authors Miroslav S. Petrov, Gage S. Walters, D. M. Williams, F. D. Witherden, Todor D. Todorov

Publication date 14 September 2022

Published in Numerical Algorithms (Search for Journal in Brave)

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

zbMATH Keywords

quadrature4D hybrid meshesbipentatopescubic pyramidsoptimal refinement strategypentatopes

Mathematics Subject Classification ID

Numerical integration (65D30) Numerical quadrature and cubature formulas (65D32) (n)-dimensional polytopes (52B11) 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)

Abstract: The main purpose of this article is to develop a novel refinement strategy for four-dimensional hybrid meshes based on cubic pyramids. This optimal refinement strategy subdivides a given cubic pyramid into a conforming set of congruent cubic pyramids and invariant bipentatopes. The theoretical properties of the refinement strategy are rigorously analyzed and evaluated. In addition, a new class of fully symmetric quadrature rules with positive weights are generated for the cubic pyramid. These rules are capable of exactly integrating polynomials with degrees up to 12. Their effectiveness is successfully demonstrated on polynomial and transcendental functions. Broadly speaking, the refinement strategy and quadrature rules in this paper open new avenues for four-dimensional hybrid meshing, and space-time finite element methods.

Recommendations

• Refinement strategies related to cubic tetrahedral meshes
• Systematic and generic construction of shape functions for \(p\)-adaptive meshes of multidimensional finite elements
• Refinement strategies for 4D regular domains
• Stable subdivision of 4D polytopes
• Isotropic conforming refinement of quadrilateral and hexahedral meshes using two-refinement templates

Cites work

• scientific article; zbMATH DE number 4133439 (Why is no real title available?)
• scientific article; zbMATH DE number 3141674 (Why is no real title available?)
• scientific article; zbMATH DE number 1218960 (Why is no real title available?)
• scientific article; zbMATH DE number 6319323 (Why is no real title available?)
• A comparison of high order interpolation nodes for the pyramid
• A family of symmetric, optimized quadrature rules for pentatopes
• A lowest-order composite finite element exact sequence on pyramids
• A short note on a Bernstein-Bézier basis for the pyramid
• An algebraic multigrid method for an adaptive space-time finite element discretization
• Converting a tetrahedral mesh to a prism-tetrahedral hybrid mesh for FEM accuracy and efficiency
• Finite element exterior calculus, homological techniques, and applications
• Finite element exterior calculus: From Hodge theory to numerical stability
• Foundations of space-time finite element methods: polytopes, interpolation, and integration
• Gauss-Kronrod quadrature formulae. A survey of fifty years of research
• Generating a mixed mesh of hexahedra, pentahedra and tetrahedra from an underlying tetrahedral mesh
• Generating admissible space-time meshes for moving domains in \((d + 1)\) dimensions
• High-order composite finite element exact sequences based on tetrahedral-hexahedral-prismatic-pyramidal partitions
• High-order conforming finite elements on pyramids
• Higher-order discontinuous Galerkin method for pyramidal elements using orthogonal bases
• Higher-order finite elements for hybrid meshes using new nodal pyramidal elements
• MATLAB program for quadrature in 2D
• Numerical integration for high-order pyramidal finite elements
• On the identification of symmetric quadrature rules for finite element methods
• Orthogonal bases for vertex-mapped pyramids
• Properties of the multidimensional finite elements
• Red refinements of simplices into congruent subsimplices
• Regular and semi-regular polytopes. I
• Sections and shadows of four-dimensional objects
• Serendipity and tensor product affine pyramid finite elements
• Shape functions and integration formulas for three‐dimensional finite element analysis
• Simplicial finite elements in higher dimensions.
• Space-time finite element methods for parabolic problems
• Space-time finite element methods stabilized using bubble function spaces
• Space-time methods. Applications to partial differential equations
• Stable subdivision of 4D polytopes
• The optimal refinement strategy for 3-D simplicial meshes
• Vectorized adaptive quadrature in MATLAB
• \(hp\) submeshing via non-conforming finite element methods
• \(hp\)-finite element trace inequalities for the pyramid

Describes a project that uses

Uses Software

• quadva
• quadgk

This page was built for publication: Enabling four-dimensional conformal hybrid meshing with cubic pyramids

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