English
Related papers

Related papers: Addressing Integration Error for Polygonal Finite …

200 papers

We study the problem of partitioning a given simple polygon $P$ into a minimum number of connected polygonal pieces, each of bounded size. We describe a general technique for constructing such partitions that works for several notions of…

Computational Geometry · Computer Science 2024-10-23 Mikkel Abrahamsen , Nichlas Langhoff Rasmussen

In this work we report some results, obtained within the framework of the ERC Project CHANGE, on the impact on the performance of the virtual element method of the shape of the polygonal elements of the underlying mesh. More in detail,…

Motivated by conforming finite element methods for elliptic problems of second order, we analyze the approximation of the gradient of a target function by continuous piecewise polynomial functions over a simplicial mesh. The main result is…

Numerical Analysis · Mathematics 2018-03-07 Andreas Veeser

In the current practices of both industry and academia, the convergence and accuracy of finite element calculations are closely related to the methods and quality of mesh generation. For years, the research on high-quality mesh generation…

Graphics · Computer Science 2025-07-24 Hui Zhao

The purpose of this research is to describe an efficient iterative method suitable for obtaining high accuracy solutions to high frequency time-harmonic scattering problems. The method allows for both refinement of local polynomial degree…

Computational Physics · Physics 2018-12-26 Ryan Galagusz , Steve McFee

Equilibrium equations in the form of complementarity conditions often appear as constraints in optimization problems. Problems of this type are commonly referred to as mathematical programs with complementarity constraints (MPCCs). A…

Optimization and Control · Mathematics 2025-10-20 Sven Leyffer

This paper deals with the numerical approximation of the biharmonic inverse source problem in an abstract setting in which the measurement data is finite-dimensional. This unified framework in particular covers the conforming and…

Numerical Analysis · Mathematics 2021-06-15 Devika Shylaja , M. T. Nair

In this paper we construct conforming Virtual Element approximations on domains with curved boundary and/or internal curved interfaces, both in two and three dimensions. Our approach allows to impose both Dirichlet and Neumann…

Numerical Analysis · Mathematics 2025-09-30 Daniele Prada , Franco Brezzi , L. Donatella Marini

We define a new finite element method for a steady state elliptic problem with discontinuous diffusion coefficients where the meshes are not aligned with the interface. We prove optimal error estimates in the $L^2$ norm and $H^1$ weighted…

Numerical Analysis · Mathematics 2016-10-18 Johnny Guzman , Manuel A. Sanchez , Marcus Sarkis

In this work we develop and analyze an adaptive finite element method for efficiently solving electrical impedance tomography -- a severely ill-posed nonlinear inverse problem for recovering the conductivity from boundary voltage…

Numerical Analysis · Mathematics 2019-05-16 Bangti Jin , Yifeng Xu , Jun Zou

We consider an inverse problem for the linear one-dimensional wave equation with variable coefficients consisting in determining an unknown source term from a boundary observation. A method to obtain approximations of this inverse problem…

Numerical Analysis · Mathematics 2025-01-22 Carlos Castro , Sorin Micu

Full projector compensation aims to modify a projector input image such that it can compensate for both geometric and photometric disturbance of the projection surface. Traditional methods usually solve the two parts separately, although…

Computer Vision and Pattern Recognition · Computer Science 2020-03-04 Bingyao Huang , Haibin Ling

New interpolation and quasi-interpolation operators of Cl\'ement- and Scott-Zhang-type are analyzed on anisotropic polygonal and polyhedral meshes. Since no reference element is available, an appropriate linear mapping to a reference…

Numerical Analysis · Mathematics 2019-10-29 Steffen Weißer

In this paper, we develop an adaptive finite element method for the nonlinear steady-state Poisson-Nernst-Planck equations, where the spatial adaptivity for geometrical singularities and boundary layer effects are mainly considered. As a…

Numerical Analysis · Mathematics 2020-08-21 Tingting Hao , Manman Ma , Xuejun Xu

We present solutions to the matrix completion problems proposed by the Alignment Research Center that have a polynomial dependence on the precision $\varepsilon$. The motivation for these problems is to enable efficient computation of…

Machine Learning · Computer Science 2024-01-09 Rico Angell

This paper discusses the split feasibility problem with polynomials. The sets are semi-algebraic, defined by polynomial inequalities. They can be either convex or nonconvex, either feasible or infeasible. We give semidefinite relaxations…

Optimization and Control · Mathematics 2017-08-01 Jiawang Nie , Jinling Zhao

We propose an adaptive polygonal finite element formulation for collapse plastic analysis of solids. The article contributes into four crucial points: 1) Wachspress shape functions at vertex and bubble nodes handled at a primal-mesh level;…

Computational Engineering, Finance, and Science · Computer Science 2016-06-30 H. Nguyen-Xuan , Son H. Nguyen , Hyun-Gyu Kim , Klaus Hackl

We consider fourth order singularly perturbed eigenvalue problems in one-dimension and the approximation of their solution by the $h$ version of the Finite Element Method (FEM). In particular, we use piecewise Hermite polynomials of degree…

Numerical Analysis · Mathematics 2021-07-15 Hans-Görg Roos , Despo Savvidou , Christos Xenophontos

For elliptic interface problems, this paper studies residual-based a posteriori error estimations for various finite element approximations. For the conforming and the Raviart-Thomas mixed elements in two-dimension and for the…

Numerical Analysis · Mathematics 2016-03-04 Zhiqiang Cai , Cuiyu He , Shun Zhang

We consider mixed finite element methods for linear elasticity where the symmetry of the stress tensor is weakly enforced. Both an a priori and a posteriori error analysis are given for several known families of methods that are uniformly…

Numerical Analysis · Mathematics 2023-02-01 Philip L. Lederer , Rolf Stenberg