English
Related papers

Related papers: Quadrature Rules on Triangles and Tetrahedra for M…

200 papers

We present novel fully-symmetric quadrature rules with positive weights and strictly interior nodes of degrees up to 84 on triangles and 40 on tetrahedra. Initial guesses for solving the nonlinear systems of equations needed to derive…

Numerical Analysis · Mathematics 2024-09-04 Zelalem Arega Worku , Jason E. Hicken , David W. Zingg

Symmetric polynomial quadrature rules for triangles are commonly used to efficiently integrate two-dimensional domains in finite-element-type problems. While the development of such rules focuses on the maximum degree a given number of…

Numerical Analysis · Mathematics 2025-12-19 Brian A. Freno , Neil R. Matula , Joseph E. Bishop

We present new and efficient quadrature rules for computing the stiffness matrices of mass-lumped tetrahedral elements for wave propagation modelling. These quadrature rules allow for a more efficient implementation of the mass-lumped…

Numerical Analysis · Mathematics 2020-02-05 S. Geevers , W. A. Mulder , J. J. W. van der Vegt

Summation-by-parts (SBP) finite-difference discretizations share many attractive properties with Galerkin finite-element methods (FEMs), including time stability and superconvergent functionals; however, unlike FEMs, SBP operators are not…

Numerical Analysis · Mathematics 2015-09-07 Jason E. Hicken , David C. Del Rey Fernández , David W. Zingg

Gauss-Lobatto quadrature nodes and weights are optimal for closed summation-by-parts (SBP) formulations based on polynomial approximation spaces in the sense that for a prescribed function space they yield an SBP operator of minimal…

Numerical Analysis · Mathematics 2026-04-28 Nicholas Hale , Charis Harley , Prince Nchupang , Jan Nordström

We present a new class of efficient and robust discontinuous spectral-element methods of arbitrary order for nonlinear hyperbolic systems of conservation laws on curved triangular and tetrahedral unstructured grids. Such discretizations…

Numerical Analysis · Mathematics 2025-04-29 Tristan Montoya , David W. Zingg

Summation-by-parts (SBP) operators are finite-difference operators that mimic integration by parts. This property can be useful in constructing energy-stable discretizations of partial differential vequations. SBP operators are defined by a…

Numerical Analysis · Mathematics 2015-05-14 Jason E. Hicken , David W. Zingg

Fully symmetric positive interior (f-SPI) quadrature rules are key building blocks for high-order discretizations of partial differential equations, yet high-degree rules with few nodes remain scarce on reference elements commonly used in…

Numerical Analysis · Mathematics 2026-01-22 Moustapha Diallo , Zelalem Arega Worku

We present an extension of the summation-by-parts (SBP) framework to tensor-product spectral-element operators in collapsed coordinates. The proposed approach enables the construction of provably stable discretizations of arbitrary order…

Numerical Analysis · Mathematics 2025-04-29 Tristan Montoya , David W. Zingg

This paper explores a common class of diagonal-norm summation by parts (SBP) operators found in the literature, which can be parameterized by an integer triple $(s,t,r)$ representing the interior order of accuracy ($2s)$, the boundary order…

Numerical Analysis · Mathematics 2016-08-22 Nathan Albin , Joshua Klarmann

We present a systematic computational framework for generating positive quadrature rules in multiple dimensions on general geometries. A direct moment-matching formulation that enforces exact integration on polynomial subspaces yields…

Numerical Analysis · Computer Science 2018-09-03 Vahid Keshavarzzadeh , Robert M. Kirby , Akil Narayan

Summation-by-parts (SBP) operators allow us to systematically develop energy-stable and high-order accurate numerical methods for time-dependent differential equations. Until recently, the main idea behind existing SBP operators was that…

Numerical Analysis · Mathematics 2023-07-25 Jan Glaubitz , Simon-Christian Klein , Jan Nordström , Philipp Öffner

By employing non-equispaced grid points near boundaries, boundary-optimized upwind finite-difference operators of orders up to nine are developed. The boundary closures are constructed within a diagonal-norm summation-by-parts (SBP)…

Numerical Analysis · Mathematics 2026-02-06 Ken Mattsson , David Niemelä , Andrew R. Winters

In this paper we describe a methodology for the identification of symmetric quadrature rules inside of quadrilaterals, triangles, tetrahedra, prisms, pyramids, and hexahedra. The methodology is free from manual intervention and is capable…

Numerical Analysis · Mathematics 2014-09-08 F. D. Witherden , P. E. Vincent

The construction of high order entropy stable collocation schemes on quadrilateral and hexahedral elements has relied on the use of Gauss-Legendre-Lobatto collocation points and their equivalence with summation-by-parts (SBP) finite…

Numerical Analysis · Mathematics 2019-08-06 Jesse Chan , David C. Del Rey Fernandez , Mark H. Carpenter

We introduce a novel construction procedure for one-dimensional summation-by-parts (SBP) operators. Existing construction procedures for FSBP operators of the form $D = P^{-1} Q$ proceed as follows: Given a boundary operator $B$, the norm…

Numerical Analysis · Mathematics 2024-05-15 Jan Glaubitz , Jan Nordström , Philipp Öffner

We present several new quadrature formulas in the triangle for exact integration of polynomials. The points were computed numerically with a cardinal function algorithm which imposes that the number of quadrature points $N$ be equal to the…

Numerical Analysis · Mathematics 2007-05-23 Mark A. Taylor , Beth A. Wingate , Len P. Bos

Cubature rules on the triangle have been extensively studied, as they are of great practical interest in numerical analysis. In most cases, the process by which new rules are obtained does not preclude the existence of similar rules with…

Numerical Analysis · Mathematics 2015-06-26 Stefanos-Aldo Papanicolopulos

In this paper, we introduce and analyze arbitrarily high-order quadrature rules for evaluating the two-dimensional singular integrals of the forms \begin{align} I_{i,j} = \int_{\mathbb{R}^2}\phi(x)\frac{x_ix_j}{|x|^{2+\alpha}} \d x, \quad…

Numerical Analysis · Mathematics 2022-03-22 Senbao Jiang , Xiaofan Li

This paper is concerned with the accurate, conservative, and stable imposition of boundary conditions and inter-element coupling for multi-dimensional summation-by-parts (SBP) finite-difference operators. More precisely, the focus is on…

Numerical Analysis · Mathematics 2016-08-09 David C. Del Rey Fernández , Jason E. Hicken , David W. Zingg
‹ Prev 1 2 3 10 Next ›