English
Related papers

Related papers: Cheap and stable quadrature on polyhedral elements

200 papers

This paper presents a multiscale Petrov-Galerkin finite element method for time-harmonic acoustic scattering problems with heterogeneous coefficients in the high-frequency regime. We show that the method is pollution- free also in the case…

Numerical Analysis · Mathematics 2015-12-01 Donald L. Brown , Dietmar Gallistl , Daniel Peterseim

Trigonometric polynomials are usually defined on the lattice of integers.We consider the larger class of weight and root lattices with crystallographic symmetry.This article gives a new approach to minimize trigonometric polynomials, which…

Algebraic Geometry · Mathematics 2025-11-25 Evelyne Hubert , Tobias Metzlaff , Philippe Moustrou , Cordian Riener

A mechanically-based structural optimization method is utilized to explore the phenomena of jamming for assemblies of frictionless Platonic solids. Systems of these regular convex polyhedra exhibit mechanically stable phases with density…

Soft Condensed Matter · Physics 2012-05-08 Kyle C. Smith , Meheboob Alam , Timothy S. Fisher

This paper presents a nonconforming finite element approximation of the space of symmetric tensors with square integrable divergence, on tetrahedral meshes. Used for stress approximation together with the full space of piecewise linear…

Numerical Analysis · Mathematics 2014-01-29 Douglas N. Arnold , Gerard Awanou , Ragnar Winther

We propose a conservative algorithm to test the geometrical validity of simplicial (triangles, tetrahedra), tensor product (quadrilaterals, hexahedra), and mixed (prisms) elements of arbitrary polynomial order as they deform over a…

Computational Geometry · Computer Science 2025-07-10 Federico Sichetti , Zizhou Huang , Marco Attene , Denis Zorin , Enrico Puppo , Daniele Panozzo

In recent papers the author introduced a simple alternative to isoparametric finite elements of the n-simplex type, to enhance the accuracy of approximations of second-order boundary value problems with Dirichlet conditions, posed in smooth…

Numerical Analysis · Mathematics 2020-03-25 Vitoriano Ruas

In this paper we apply a nonconforming rotated bilinear tetrahedral element to the Stokes problem in $\mathbb{R}^3$. We show that the element is stable in combination with a piecewise linear, continuous, approximation of the pressure. This…

Numerical Analysis · Mathematics 2022-09-14 Peter Hansbo , Mats G. Larson

A finitely generated quadratic module or preordering in the real polynomial ring is called stable, if it admits a certain degree bound on the sums of squares in the representation of polynomials. Stability, first defined explicitly by…

Algebraic Geometry · Mathematics 2008-07-29 Tim Netzer

This article deals with solving partial differential equations with the finite element method on hybrid non-conforming hexahedral-tetrahedral meshes. By non-conforming, we mean that a quadrangular face of a hexahedron can be connected to…

Computational Geometry · Computer Science 2016-05-10 Maxence Reberol , Bruno Lévy

We solve principal component regression (PCR), up to a multiplicative accuracy $1+\gamma$, by reducing the problem to $\tilde{O}(\gamma^{-1})$ black-box calls of ridge regression. Therefore, our algorithm does not require any explicit…

Machine Learning · Statistics 2017-04-26 Zeyuan Allen-Zhu , Yuanzhi Li

In this paper we revisit the classical problem of polynomial interpolation, with a slight twist; namely, polynomial evaluations are available up to a group action of the unit circle on the complex plane. It turns out that this new setting…

Numerical Analysis · Mathematics 2020-03-11 Michal R. Przybylek , Pawel Siedlecki

In this letter, we present a fast and well-conditioned spectral method based on the Chebyshev polynomials for computing the continuous part of the nonlinear Fourier spectrum. The algorithm achieves a complexity of $O(N_{\text{iter.}}N\log…

Computational Physics · Physics 2019-09-10 Vishal Vaibhav

Polypolyhedra are edge-transitive compounds of polyhedra. In this paper we use group theory to determine the number of distinct polypolyhedra whose symmetry group is any given finite irreducible Coxeter group. We apply this result in order…

In the paper, we introduce a matrix method to constructively determine spaces of polynomial solutions (in general, multiplied by exponentials) to a system of constant coefficient linear PDE's with polynomial (multiplied by exponentials)…

Classical Analysis and ODEs · Mathematics 2021-11-16 Victor G. Zakharov

In this paper, we consider convex quadratic optimization problems with indicators on the continuous variables. In particular, we assume that the Hessian of the quadratic term is a Stieltjes matrix, which naturally appears in sparse…

Optimization and Control · Mathematics 2024-04-08 Peijing Liu , Alper Atamtürk , Andrés Gómez , Simge Küçükyavuz

We develop quadrature rules for the isogeometric analysis of wave propagation and structural vibrations that minimize the discrete dispersion error of the approximation. The rules are optimal in the sense that they only require two…

Numerical Analysis · Mathematics 2017-11-22 Quanling Deng , Michael Bartoň , Vladimir Puzyrev , Victor Calo

Structured optimization problems are ubiquitous in fields like data science and engineering. The goal in structured optimization is using a prescribed set of points, called atoms, to build up a solution that minimizes or maximizes a given…

Optimization and Control · Mathematics 2021-01-14 Andrea Cristofari , Francesco Rinaldi

We calculate the minimal surface bounded by four-sided figures whose projection on a plane is a rectangle, starting with the bilinear interpolation and using, for smoothness, the Chebyshev polynomial expansion in our discretized numerical…

Mathematical Physics · Physics 2007-05-23 Sadataka Furui , Bilal Masud

The solution of the hyperangular Schr\"odinger equation for few-body systems using a basis of explicitly correlated Gaussians remains numerically challenging. This is in part due to the number of basis functions needed as the system size…

Atomic Physics · Physics 2015-06-18 Kevin M. Daily , Chris H. Greene

In this paper, we investigate the problem of finding tight linear lower bounding functions for multivariate polynomials over boxes. These functions are obtained by the expansion of polynomials into Bernstein form and using the linear least…

Optimization and Control · Mathematics 2019-12-17 Tareq Hamadneh , Hassan Al-Zoubi , Mohammad Al-Qudah , Amjed Zraiqat
‹ Prev 1 3 4 5 6 7 10 Next ›