English
Related papers

Related papers: On the Identification of Symmetric Quadrature Rule…

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

Despite extensive research on symmetric polynomial quadrature rules for triangles, as well as approaches to their calculation, few studies have focused on non-polynomial functions, particularly on their integration using symmetric triangle…

Numerical Analysis · Mathematics 2020-07-30 Brian A. Freno , William A. Johnson , Brian F. Zinser , Salvatore Campione

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

The main purpose of this article is to facilitate the implementation of space-time finite element methods in four-dimensional space. In order to develop a finite element method in this setting, it is necessary to create a numerical…

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

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

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…

Numerical Analysis · Mathematics 2021-01-18 Miroslav S. Petrov , Todor D. Todorov , Gage S. Walters , David M. Williams , Freddie D. Witherden

In this paper we provide a tetrahedra-free algorithm to compute low-cardinality quadrature rules with a given degree of polynomial exactness, positive weights and interior nodes on a polyhedral element with arbitrary shape. The key tools…

Numerical Analysis · Mathematics 2022-12-01 Alvise Sommariva , Marco Vianello

We introduce simple quadrature rules for the family of nonparametric nonconforming quadrilateral element with four degrees of freedom. Our quadrature rules are motivated by the work of Meng {\it et al.} \cite{meng2018new}. First, we…

Numerical Analysis · Mathematics 2022-01-27 Kanghun Cho , Dongwoo Sheen

In this paper we classify and derive closed formulas for geometric elements of quadrics in rational B\'ezier triangular form (such as the center, the conic at infinity, the vertex and the axis of paraboloids and the principal planes), using…

Graphics · Computer Science 2016-02-05 A. Cantón , L. Fernández-Jambrina , M. E. Rosado María , M. J. Vázquez-Gallo

Multidimensional diagonal-norm summation-by-parts (SBP) operators with collocated volume and facet nodes, known as diagonal-$ \mathsf{E} $ operators, are attractive for entropy-stable discretizations from an efficiency standpoint. However,…

Numerical Analysis · Mathematics 2023-11-28 Zelalem Arega Worku , Jason E. Hicken , David W. Zingg

The implementation of the finite element method for linear elliptic equations requires to assemble the stiffness matrix and the load vector. In general, the entries of this matrix-vector system are not known explicitly but need to be…

Numerical Analysis · Mathematics 2019-08-26 Raphael Kruse , Nick Polydorides , Yue Wu

A method is developed to compute analytically fully symmetric cubature rules on the triangle by using symmetric polynomials to express the two kinds of invariance inherent in these rules. Rules of degree up to 15, some of them new and of…

Numerical Analysis · Mathematics 2011-11-17 Stefanos-Aldo Papanicolopulos

We present an algorithm that enumerates and classifies all edge-to-edge gluings of unit squares that correspond to convex polyhedra. We show that the number of such gluings of $n$ squares is polynomial in $n$, and the algorithm runs in time…

Computational Geometry · Computer Science 2021-11-30 Stefan Langerman , Nicolas Potvin , Boris Zolotov

A method of deriving quadrature rules has been developed which gives nodes and weights for a Gaussian-type rule which integrates functions of the form: f(x,y,t) = a(x,y,t)/((x-t)^2+y^2) + b(x,y,t)/([(x-t)^2+y^2]^{1/2}) +…

Numerical Analysis · Mathematics 2010-09-21 Michael Carley

The quadrature of cut elements is crucial for all Finite Element Methods that do not apply boundary-fitted meshes. It should be efficient, accurate, and robust. Various approaches balancing these requirements have been published, with some…

Computational Engineering, Finance, and Science · Computer Science 2026-02-23 Michael Loibl , Guilherme H. Teixeira , Teoman Toprak , Irina Shishkina , Chen Miao , Josef Kiendl , Florian Kummer , Benjamin Marussig

Motivated by the analysis of the performance of the simplex method we study the behavior of families of pivot rules of linear programs. We introduce normalized-weight pivot rules which are fundamental for the following reasons: First, they…

Combinatorics · Mathematics 2022-01-14 Alexander E. Black , Jesús A. De Loera , Niklas Lütjeharms , Raman Sanyal

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

Collision detection is a critical functionality for robotics. The degree to which objects collide cannot be represented as a continuously differentiable function for any shapes other than spheres. This paper proposes a framework for…

Computational Geometry · Computer Science 2025-03-11 Andrew Cinar , Yue Zhao , Forrest Laine
‹ Prev 1 2 3 10 Next ›