English
Related papers

Related papers: On the circumradius condition for piecewise linear…

200 papers

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 develop a new multiscale finite element method for Laplace equation with oscillating Neumann boundary conditions on rough boundaries. The key point is the introduction of a new boundary condition that incorporates both the…

Numerical Analysis · Mathematics 2016-08-12 P. B. Ming , X. Xu

We show that any surface of infinite type admits an ideal triangulation. Furthermore, we show that a set of disjoint arcs can be completed into a triangulation if and only if, as a set, they intersect every simple closed curve a finite…

Geometric Topology · Mathematics 2021-02-19 Alan McLeay , Hugo Parlier

In this paper we prove that a finite triangulation of a connected closed surface is completely determined by its intersection matrix. The \emph{intersection matrix} of a finite triangulation, $K$, is defined as $M_{K}=(dim(s_{i}\cap…

Combinatorics · Mathematics 2013-03-18 Jorge Arocha , Javier Bracho , Natalia Garcia-Colin , Isabel Hubard

In this paper, we deal with algorithms to solve the finite-sum problems related to fitting over-parametrized models, that typically satisfy the interpolation condition. In particular, we focus on approaches based on stochastic line searches…

Optimization and Control · Mathematics 2025-09-05 Matteo Lapucci , Davide Pucci

The non-conforming linear ($P_1$) triangular FEM can be viewed as a kind of the discontinuous Galerkin method, and is attractive in both theoretical and practical senses. Since various error constants must be quantitatively evaluated for…

Numerical Analysis · Mathematics 2018-06-18 Xuefeng Liu , Fumio Kikuchi

We define essential and strongly essential triangulations of 3-manifolds, and give four constructions using different tools (Heegaard splittings, hierarchies of Haken 3-manifolds, Epstein-Penner decompositions, and cut loci of Riemannian…

Geometric Topology · Mathematics 2015-04-30 Craig D. Hodgson , J. Hyam Rubinstein , Henry Segerman , Stephan Tillmann

This paper aims at developing new shape functions adapted to smooth vanishing coefficients for scalar wave equation. It proposes the numerical analysis of their interpolation properties. The interpolation is local but high order convergence…

Numerical Analysis · Mathematics 2019-08-16 Lise-Marie Imbert-Gerard

A new preconditioner is developed for high order finite element approximation of linear elastic problems on triangular meshes in two dimensions. The new preconditioner results in a condition number that is bounded independently of the…

Numerical Analysis · Mathematics 2023-02-10 Mark Ainsworth , Charles Parker

Interpolation methods for nonlinear finite element discretizations are commonly used to eliminate the computational costs associated with the repeated assembly of the nonlinear systems. While the group finite element formulation…

Numerical Analysis · Mathematics 2020-09-24 Kevin Tolle , Nicole Marheineke

The finite element method has become a preeminent simulation technique in electromagnetics. For problems involving anisotropic media and metamaterials, proper algorithms should be developed. It has been proved that discretizing in quadratic…

Mathematical Physics · Physics 2009-10-21 E. Cojocaru

In this paper we present methods for triangulation of infinite cylinders from image line silhouettes. We show numerically that linear estimation of a general quadric surface is inherently a badly posed problem. Instead we propose to…

Computer Vision and Pattern Recognition · Computer Science 2022-12-06 Anna Gummeson , Magnus Oskarsson

Electromagnetic metasurfaces offer the capability to realize almost arbitrary power conserving field transformations. These field transformations are governed by the generalized sheet transition conditions, which relate the tangential…

Applied Physics · Physics 2020-11-19 Stewart Pearson , Sean V. Hum

Intrinsic aberrations are those which occur due to the finite length of the desired field configuration. They are often loosely ascribed to the fringing field. This is misleading as it implies that the effects can be minimized by shaping…

Accelerator Physics · Physics 2015-08-04 R. Baartman

We investigate a spatial random graph model whose vertices are given as a marked Poisson process on $\mathbb{R}^d$. Edges are inserted between any pair of points independently with probability depending on the spatial displacement of the…

Probability · Mathematics 2025-03-25 Matthew Dickson , Markus Heydenreich

In this paper, we investigate the approximation properties of two types of multiscale finite element methods with oversampling as proposed in [Hou \& Wu, {\textit{J. Comput. Phys.}}, 1997] and [Efendiev, Hou \& Wu, \textit{SIAM J. Numer.…

Numerical Analysis · Mathematics 2025-07-22 Guanglian Li

We consider finite element approximations of ill-posed elliptic problems with conditional stability. The notion of {\emph{optimal error estimates}} is defined including both convergence with respect to mesh parameter and perturbations in…

Numerical Analysis · Mathematics 2024-03-25 Erik Burman , Mihai Nechita , Lauri Oksanen

In two-view geometry, the essential matrix describes the relative position and orientation of two calibrated images. In three views, a similar role is assigned to the calibrated trifocal tensor. It is a particular case of the (uncalibrated)…

Computer Vision and Pattern Recognition · Computer Science 2017-04-26 Evgeniy Martyushev

We introduce a definition of the electromagnetic chirality of an object and show that it has an upper bound. Reciprocal objects attain the upper bound if and only if they are transparent for all the fields of one polarization handedness…

Optics · Physics 2016-08-03 Ivan Fernandez-Corbaton , Martin Fruhnert , Carten Rockstuhl

Complete reliance on the fitted model in response surface experiments is risky and relaxing this assumption, whether out of necessity or intentionally, requires an experimenter to account for multiple conflicting objectives. This work…

Methodology · Statistics 2023-06-16 Olga Egorova , Steven G. Gilmour