A numerical algorithm for the construction of efficient quadrature rules in two and higher dimensions

DOI10.1016/J.CAMWA.2009.10.027zbMath1189.65047OpenAlexW2091183786MaRDI QIDQ980255

Zydrunas Gimbutas, Hong Xiao

Publication date: 28 June 2010

Published in: Computers \& Mathematics with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.camwa.2009.10.027

zbMATH Keywords

trianglesquareGaussian quadraturecubemultivariate integrationleast squares Newton's methodpoint elimination method

Mathematics Subject Classification ID

Approximate quadratures (41A55) Numerical quadrature and cubature formulas (65D32) Numerical integration (65D30)

Related Items (92)

Efficient computation of cubature rules with application to new asymmetric rules on the triangle ⋮ Agglomeration based discontinuous Galerkin discretization of the Euler and Navier-Stokes equations ⋮ A weight-adjusted discontinuous Galerkin method for wave propagation in coupled elastic-acoustic media ⋮ Computing discrepancies of Smolyak quadrature rules ⋮ A robust solver for elliptic PDEs in 3D complex geometries ⋮ Non-linear Boltzmann equation on hybrid-unstructured non-conforming multi-domains ⋮ Numerical integration of discontinuities on arbitrary domains based on moment fitting ⋮ On the properties of high-order least-squares finite-volume schemes ⋮ A stable spectral difference approach for computations with triangular and hybrid grids up to the \(6^{th}\) order of accuracy ⋮ Fast numerical integration on polytopic meshes with applications to discontinuous Galerkin finite element methods ⋮ Numerical Integration in Multiple Dimensions with Designed Quadrature ⋮ Compression of Multivariate Discrete Measures and Applications ⋮ Robust numerical integration on curved polyhedra based on folded decompositions ⋮ On discretely entropy conservative and entropy stable discontinuous Galerkin methods ⋮ Bilinear Quadratures for Inner Products ⋮ Computational method for excluding fibers under compression in modeling soft fibrous solids ⋮ A unifying algebraic framework for discontinuous Galerkin and flux reconstruction methods based on the summation-by-parts property ⋮ Adaptively weighted numerical integration over arbitrary domains ⋮ Influence of reference-to-physical frame mappings on approximation properties of discontinuous piecewise polynomial spaces ⋮ A Fast Method for Evaluating Volume Potentials in the Galerkin Boundary Element Method ⋮ Symmetric and asymmetric Gauss and Gauss-Lobatto quadrature rules for triangles and their applications to high-order finite element analyses ⋮ Measure transformation and efficient quadrature in reduced-dimensional stochastic modeling of coupled problems ⋮ Higher order Bernstein-Bézier and Nédélec finite elements for the relaxed micromorphic model ⋮ Highly accurate surface and volume integration on implicit domains by means of moment-fitting ⋮ New fully symmetric and rotationally symmetric cubature rules on the triangle using minimal orthonormal bases ⋮ Adaptive quadrature/cubature rule: application to polytopes ⋮ Boolean finite cell method for multi-material problems including local enrichment of the ansatz space ⋮ Weight-Adjusted Discontinuous Galerkin Methods: Curvilinear Meshes ⋮ Quadrature-based polynomial optimization ⋮ Symmetric triangle quadrature rules for arbitrary functions ⋮ Numerical quadrature for Gregory quads ⋮ Extensions of Gauss quadrature via linear programming ⋮ CECM: a continuous empirical cubature method with application to the dimensional hyperreduction of parameterized finite element models ⋮ Weight-Adjusted Discontinuous Galerkin Methods: Wave Propagation in Heterogeneous Media ⋮ A node elimination algorithm for cubature of high-dimensional polytopes ⋮ Robust numerical integration of embedded solids described in boundary representation ⋮ Fast multipole methods for the evaluation of layer potentials with locally-corrected quadratures ⋮ On the flexibility of agglomeration based physical space discontinuous Galerkin discretizations ⋮ Polynomial interpolation and cubature over polygons ⋮ Transformation methods for the numerical integration of three-dimensional singular functions ⋮ Computing almost minimal formulas on the square ⋮ Generalized Gaussian quadrature rules for discontinuities and crack singularities in the extended finite element method ⋮ On numerical quadrature for \(C^1\) quadratic Powell-Sabin 6-split macro-triangles ⋮ Gaussian quadrature for \(C^1\) cubic Clough-Tocher macro-triangles ⋮ Polygonal finite element methods for contact-impact problems on non-conformal meshes ⋮ A fast algorithm for quadrature by expansion in three dimensions ⋮ Quadrature schemes for arbitrary convex/concave volumes and integration of weak form in enriched partition of unity methods ⋮ Uncollided flux techniques for arbitrary finite element meshes ⋮ Bernstein-Bézier weight-adjusted discontinuous Galerkin methods for wave propagation in heterogeneous media ⋮ Optimization of fast algorithms for global quadrature by expansion using target-specific expansions ⋮ A weight-adjusted discontinuous Galerkin method for the poroelastic wave equation: penalty fluxes and micro-heterogeneities ⋮ Weight-adjusted discontinuous Galerkin methods: matrix-valued weights and elastic wave propagation in heterogeneous media ⋮ Numerical hyperinterpolation over nonstandard planar regions ⋮ Segment-based vs. element-based integration for mortar methods in computational contact mechanics ⋮ An Extended Discontinuous Galerkin Framework for Multiphase Flows ⋮ Scaled boundary cubature scheme for numerical integration over planar regions with affine and curved boundaries ⋮ Rotation-free Bernstein-Bézier elements for thin plates and shells -- development and validation ⋮ Numerical integration of discontinuous functions: moment fitting and smart octree ⋮ Numerical integration of polynomials and discontinuous functions on irregular convex polygons and polyhedrons ⋮ Computation of moderate-degree fully-symmetric cubature rules on the triangle using symmetric polynomials and algebraic solving ⋮ On the identification of symmetric quadrature rules for finite element methods ⋮ High-order cubature rules for tetrahedra ⋮ GPU-accelerated discontinuous Galerkin methods on hybrid meshes ⋮ An accurate, robust, and easy-to-implement method for integration over arbitrary polyhedra: application to embedded interface methods ⋮ Symmetric quadrature rules for simplexes based on sphere close packed lattice arrangements ⋮ Shape optimization of embedded solids using implicit vertex-morphing ⋮ High-order symmetric cubature rules for tetrahedra and pyramids ⋮ High order weight-adjusted discontinuous Galerkin methods for wave propagation on moving curved meshes ⋮ An \(n\)-sided polygonal finite element for nonlocal nonlinear analysis of plates and laminates ⋮ A polytree-based adaptive polygonal finite element method for topology optimization ⋮ A new strategy for finite-element analysis of shell structures using trimmed quadrilateral shell meshes: a paving and cutting algorithm and a pentagonal shell element ⋮ Efficient tensor-product spectral-element operators with the summation-by-parts property on curved triangles and tetrahedra ⋮ On the numerical integration of trimmed isogeometric elements ⋮ Quadrature-free polytopic discontinuous Galerkin methods for transport problems ⋮ A Class of Novel Tetrahedron Elements with Curved Surfaces for Three-Dimensional Solid Mechanics Problems with Curved Boundaries ⋮ Efficient entropy-stable discontinuous spectral-element methods using tensor-product summation-by-parts operators on triangles and tetrahedra ⋮ Compressed algebraic cubature over polygons with applications to optical design ⋮ Adaptively weighted numerical integration in the finite cell method ⋮ A general algorithm for numerical integration of three-dimensional crack singularities in PU-based numerical methods ⋮ An exact Riemann solver for wave propagation in arbitrary anisotropic elastic media with fluid coupling ⋮ A polytree-based adaptive polygonal finite element method for multi-material topology optimization ⋮ Fast Fourier transforms of piecewise polynomials ⋮ Shape aware quadratures ⋮ On discretely entropy stable weight-adjusted discontinuous Galerkin methods: curvilinear meshes ⋮ PI-type fully symmetric quadrature rules on the 3-, \dots, 6-simplexes ⋮ Finite Elements for Helmholtz Equations with a Nonlocal Boundary Condition ⋮ Efficient CAD-integrated isogeometric analysis of trimmed solids ⋮ Skew-symmetric entropy stable modal discontinuous Galerkin formulations ⋮ Octree-based integration scheme with merged sub-cells for the finite cell method: application to non-linear problems in 3D ⋮ A fast, high-order scheme for evaluating volume potentials on complex 2D geometries via area-to-line integral conversion and domain mappings ⋮ Stable spectral difference approach using Raviart-Thomas elements for 3D computations on tetrahedral grids ⋮ On the Use of Compressed Polyhedral Quadrature Formulas in Embedded Interface Methods

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A fast algorithm for the inversion of general Toeplitz matrices
• Symmetric quadrature rules on a triangle
• Moderate Degree Symmetric Quadrature Rules for the Triangle
• Generalized Gaussian Quadratures and Singular Value Decompositions of Integral Operators
• Nonlinear Optimization, Quadrature, and Interpolation
• Generalized Gaussian Quadrature Rules for Systems of Arbitrary Functions
• Symmetric Quadrature Formulae for Simplexes

This page was built for publication: A numerical algorithm for the construction of efficient quadrature rules in two and higher dimensions