English
Related papers

Related papers: Cheap and stable quadrature on polyhedral elements

200 papers

Based on Lagrange and Hermite interpolation two novel versions of weak form quadrature element are proposed for a non-classical Euler-Bernoulli beam theory. By extending these concept two new plate elements are formulated using…

Computational Engineering, Finance, and Science · Computer Science 2018-02-16 Md. Ishaquddin , S. Gopalakrishnan

In this paper we introduce three complementary three-dimensional weighted quadratic enrichment strategies to improve the accuracy of local histopolation on tetrahedral meshes. The first combines face and interior weighted moments…

Numerical Analysis · Mathematics 2025-11-11 Allal Guessab , Federico Nudo

Several problems of trigonometric approximation on a hexagon and a triangle are studied using the discrete Fourier transform and orthogonal polynomials of two variables. A discrete Fourier analysis on the regular hexagon is developed in…

Numerical Analysis · Mathematics 2007-12-20 Huiyuan Li , Jiachang Sun , Yuan Xu

The Bernstein polynomial basis sees significant use owing to its unique properties, particularly in the field of optimal control. However, the basis is known to have a slow rate of convergence to the function it approximates. With this in…

Optimization and Control · Mathematics 2025-09-15 Maxwell Hammond , Gage MacLin , Laurent Jay , Venanzio Cichella

In the present work, we demonstrate how the pseudoinverse concept from linear algebra can be used to represent and analyze the boundary conditions of linear systems of partial differential equations. This approach has theoretical and…

Numerical Analysis · Mathematics 2024-01-05 Pelle Olsson

In this work we develop new finite element discretisations of the shear-deformable Reissner--Mindlin plate problem based on the Hellinger-Reissner principle of symmetric stresses. Specifically, we use conforming Hu-Zhang elements to…

Numerical Analysis · Mathematics 2023-05-30 Adam Sky , Michael Neunteufel , Jack S. Hale , Andreas Zilian

This paper presents a simplified weak Galerkin (WG) finite element method for solving biharmonic equations avoiding the use of traditional stabilizers. The proposed WG method supports both convex and non-convex polytopal elements in finite…

Numerical Analysis · Mathematics 2024-12-17 Chunmei Wang

We show that product Chebyshev polynomial meshes can be used, in a fully discrete way, to evaluate with rigorous error bounds the Lebesgue constant, i.e. the maximum of the Lebesgue function, for a class of polynomial projectors on cube,…

Numerical Analysis · Mathematics 2023-12-01 L. Bialas-Ciez , D. J. Kenne , A. Sommariva , M. Vianello

In this paper, we propose a new convex approach to stability analysis of nonlinear systems with polynomial vector fields. First, we consider an arbitrary convex polytope that contains the equilibrium in its interior. Then, we decompose the…

Optimization and Control · Mathematics 2014-11-24 Reza Kamyar , Chaitanya Murti , Matthew Peet

We study a popular algorithm for fitting polynomial curves to scattered data based on the least squares with gradient weights. We show that sometimes this algorithm admits a substantial reduction of complexity, and, furthermore, find…

Computational Complexity · Computer Science 2010-08-12 N. Chernov , C. Lesort , N. Simanyi

This paper introduces an algebraic combinatorial approach to simplicial cone decompositions, a key step in solving inhomogeneous linear Diophantine systems and counting lattice points in polytopes. We use constant term manipulation on the…

Combinatorics · Mathematics 2025-01-14 Guoce Xin , Xinyu Xu , Zihao Zhang

A convergence theorem is proved for a class of Nystrom methods for weakly singular integral equations on surfaces in three dimensions. Fredholm equations of the second kind as arise in connection with linear elliptic boundary value problems…

Numerical Analysis · Mathematics 2012-05-24 Oscar Gonzalez , Jun Li

The Nystr\"om method for the numerical solution of Fredholm integral equations of the second kind is generalized by decoupling the set of solution nodes from the set of quadrature nodes. The accuracy and efficiency of the new method is…

Numerical Analysis · Mathematics 2025-10-21 Bruno Degli Esposti , Alessandra Sestini

We introduce a new technique to create a mesh of convex polyhedra representing the interior volume of a triangulated input surface. Our approach is particularly tolerant to defects in the input, which is allowed to self-intersect, to be…

Graphics · Computer Science 2021-09-30 Lorenzo Diazzi , Marco Attene

To compute solutions of sparse polynomial systems efficiently we have to exploit the structure of their Newton polytopes. While the application of polyhedral methods naturally excludes solutions with zero components, an irreducible…

Symbolic Computation · Computer Science 2013-10-16 Danko Adrovic , Jan Verschelde

Alexandrov's Theorem states that every metric with the global topology and local geometry required of a convex polyhedron is in fact the intrinsic metric of a unique convex polyhedron. Recent work by Bobenko and Izmestiev describes a…

Computational Geometry · Computer Science 2010-01-04 Daniel Kane , Gregory N. Price , Erik D. Demaine

We present a Trefftz-type finite element method on meshes consisting of curvilinear polygons. Local basis functions are computed using integral equation techniques that allow for the efficient and accurate evaluation of quantities needed in…

Numerical Analysis · Mathematics 2020-01-28 Akash Anand , Jeffrey S. Ovall , Samuel Reynolds , Steffen Weißer

In this paper we evaluate Chebyshev polynomials of the second-kind on a class of symmetric integer matrices, namely on adjacency matrices of simply laced Dynkin and extended Dynkin diagrams. As an application of these results we explicitly…

Representation Theory · Mathematics 2010-10-20 Karin Erdmann , Sibylle Schroll

This paper presents a new algorithm for the convex hull problem, which is based on a reduction to a combinatorial decision problem POLYTOPE-COMPLETENESS-COMBINATORIAL, which in turn can be solved by a simplicial homology computation. Like…

Metric Geometry · Mathematics 2007-05-23 Michael Joswig , G"unter M. Ziegler

Integral equation methods for the solution of partial differential equations, when coupled with suitable fast algorithms, yield geometrically flexible, asymptotically optimal and well-conditioned schemes in either interior or exterior…

Numerical Analysis · Mathematics 2015-06-05 Andreas Klöckner , Alexander Barnett , Leslie Greengard , Michael O'Neil