English
Related papers

Related papers: On pointwise error estimates for Vorono\"i-based f…

200 papers

This paper analyses conforming and nonconforming virtual element formulations of arbitrary polynomial degrees on general polygonal meshes for the coupling of solid and fluid phases in deformable porous plates. The governing equations…

Numerical Analysis · Mathematics 2024-05-01 Rekha Khot , David Mora , Ricardo Ruiz-Baier

In this paper, we develop a framework for the discretization of a mixed formulation of quasi-reversibility solutions to ill-posed problems with respect to Poisson's equations. By carefully choosing test and trial spaces a formulation that…

Numerical Analysis · Mathematics 2024-10-01 Erik Burman , Mingfei Lu

This paper aims to develop an efficient adaptive finite element method for the second-order elliptic problem. Although the theory for adaptive finite element methods based on residual-type a posteriori error estimator and bisection…

Numerical Analysis · Mathematics 2025-03-24 Jingjing Xiao , Ying Liu , Nianyu Yi

In this paper, we analyze vertex-centered finite volume method (FVM) of any order for elliptic equations on rectangular meshes. The novelty is a unified proof of the inf-sup condition, based on which, we show that the FVM approximation…

Numerical Analysis · Mathematics 2012-07-04 Zhimin Zhang , Qingsong Zou

We present a novel high order semi-implicit hybrid finite volume/virtual element numerical scheme for the solution of compressible flows on Voronoi tessellations. The method relies on the flux splitting of the compressible Navier-Stokes…

Numerical Analysis · Mathematics 2024-05-24 Walter Boscheri , Saray Busto , Michael Dumbser

Only a few numerical methods can treat boundary value problems on polygonal and polyhedral meshes. The BEM-based Finite Element Method is one of the new discretization strategies, which make use of and benefits from the flexibility of these…

Numerical Analysis · Mathematics 2017-08-29 Steffen Weißer

For a compact convex set $K$ and a Poisson point process $\eta$, the union of all Voronoi cells with a nucleus in $K$ is the Poisson-Voronoi approximation of $K$. Lower and upper bounds for the variance and a central limit theorem for the…

Probability · Mathematics 2011-12-26 Matthias Schulte

The order-$k$ Voronoi tessellation of a locally finite set $X \subseteq \mathbb{R}^n$ decomposes $\mathbb{R}^n$ into convex domains whose points have the same $k$ nearest neighbors in $X$. Assuming $X$ is a stationary Poisson point process,…

Probability · Mathematics 2019-04-26 Herbert Edelsbrunner , Anton Nikitenko

We study the approximation by a semi-discrete finite-volume scheme of the Gross-Pitaevskii equation with time-dependent potential in two dimensions, performing a two-point flux approximation scheme in space. We rigorously analyze the error…

Numerical Analysis · Mathematics 2025-09-11 Quentin Chauleur

In this paper, we propose and analyze a high-order finite volume method for the Poisson problem based on the reduced discontinuous Galerkin (RDG) space. The main idea is to employ the RDG space as the trial space and the piecewise constant…

Numerical Analysis · Mathematics 2025-12-11 Wenbo Hu , Yinhua Xia

We present the non-conforming Virtual Element Method (VEM) for the numerical approximation of velocity and pressure in the steady Stokes problem. The pressure is approximated using discontinuous piecewise polynomials, while each component…

Numerical Analysis · Mathematics 2016-09-07 Andrea Cangiani , Vitaliy Gyrya , Gianmarco Manzini

This paper presents both a priori and a posteriori error analyses for a really pressure-robust virtual element method to approximate the incompressible Brinkman problem. We construct a divergence-preserving reconstruction operator using the…

Numerical Analysis · Mathematics 2024-12-02 Yu Xiong , Yanping Chen

Let $X$ be a Poisson point process and $K\subset\mathbb{R}^d$ a measurable set. Construct the Voronoi cells of all points $x\in X$ with respect to $X$, and denote by $v_X(K)$ the union of all Voronoi cells with nucleus in $K$. For $K$ a…

Probability · Mathematics 2009-06-24 Matthias Heveling , Matthias Reitzner

This paper establishes expectation and variance asymptotics for statistics of the Poisson--Voronoi approximation of general sets, as the underlying intensity of the Poisson point process tends to infinity. Statistics of interest include…

Probability · Mathematics 2016-06-24 Christoph Thäle , J. E. Yukich

This paper concerns the construction and analysis of a numerical scheme for a mixed discrete-continuous fragmentation equation. A finite volume scheme is developed, based on a conservative formulation of a truncated version of the…

Numerical Analysis · Mathematics 2019-02-06 Graham Baird , Endre Süli

We consider error estimates for the fully discretized instationary Navier-Stokes problem. For the spatial approximation we use conforming inf-sup stable finite element methods in conjunction with grad-div and local projection stabilization…

Numerical Analysis · Mathematics 2016-09-06 Daniel Arndt , Helene Dallmann , Gert Lube

For a Borel set $A$ and a homogeneous Poisson point process $\eta$ in $\R^d$ of intensity $\lambda >0$, define the Poisson--Voronoi approximation $ A_\eta$ of $A$ as a union of all Voronoi cells with nuclei from $\eta$ lying in $A$. If $A$…

Probability · Mathematics 2011-12-23 Matthias Reitzner , Evgeny Spodarev , Dmitry Zaporozhets

This paper focuses on the analysis of conforming virtual element methods for general second-order linear elliptic problems with rough source terms and applies it to a Poisson inverse source problem with rough measurements. For the forward…

Numerical Analysis · Mathematics 2023-02-20 Rekha Khot , Neela Nataraj , Nitesh Verma

We construct a quasi-polynomial time deterministic approximation algorithm for computing the volume of an independent set polytope with restrictions. Randomized polynomial time approximation algorithms for computing the volume of a convex…

Data Structures and Algorithms · Computer Science 2023-12-08 David Gamarnik , Devin Smedira

We study the concentration problem on compact two-point homogeneous spaces of finite expansions of eigenfunctions of the Laplace-Beltrami operator using large sieve methods. We derive upper bounds for concentration in terms of the maximum…

Classical Analysis and ODEs · Mathematics 2020-04-07 Philippe Jaming , Michael Speckbacher