English
Related papers

Related papers: Provably size-guaranteed mesh generation with supe…

200 papers

We use a variational principle to prove an existence and uniqueness theorem for planar weighted Delaunay triangulations (with non-intersecting site-circles) with prescribed combinatorial type and circle intersection angles. Such weighted…

Geometric Topology · Mathematics 2013-09-17 Boris A. Springborn

We consider an approximate solution for the one-dimensional semilinear singularly-perturbed boundary value problem, using the previously obtained numerical values of the boundary value problem in the mesh points and the representation of…

Numerical Analysis · Mathematics 2017-11-21 Samir Karasuljić , Enes Duvnjaković , Vedad Pasic , Elvis Barakovic

Bayesian optimization involves "inner optimization" over a new-data acquisition criterion which is non-convex/highly multi-modal, may be non-differentiable, or may otherwise thwart local numerical optimizers. In such cases it is common to…

Computation · Statistics 2022-05-23 Robert B. Gramacy , Annie Sauer , Nathan Wycoff

We present an algorithm that takes as input a finite point set in Euclidean space, and performs a perturbation that guarantees that the Delaunay triangulation of the resulting perturbed point set has quantifiable stability with respect to…

Computational Geometry · Computer Science 2015-05-08 Jean-Daniel Boissonnat , Ramsay Dyer , Arijit Ghosh

We consider the construction of a polyhedral Delaunay partition as a limit of the sequence of power diagrams (radical partitions). The dual Voronoi diagram is obtained as a limit of the sequence of weighted Delaunay partitions. The problem…

Numerical Analysis · Mathematics 2023-11-15 Vladimir Garanzha , Liudmila Kudryavtseva , Lennard Kamenski

One remarkable feature of virtual element methods (VEMs) is their great flexibility and robustness when used on almost arbitrary polytopal meshes. This very feature makes it widely used in both fitted and unfitted mesh methods. Despite…

Numerical Analysis · Mathematics 2025-01-09 Ruchi Guo

We study the uniform boundedness of solutions to reaction-diffusion systems possessing a Lyapunov-like function and satisfying an {\it intermediate sum condition}. This significantly generalizes the mass dissipation condition in the…

Analysis of PDEs · Mathematics 2020-06-24 Jeff Morgan , Bao Quoc Tang

The paper deals with finite element approximations of elliptic Dirichlet boundary control problems posed on two-dimensional polygonal domains. Error estimates are derived for the approximation of the control and the state variables. Special…

Numerical Analysis · Mathematics 2019-01-28 Thomas Apel , Mariano Mateos , Johannes Pfefferer , Arnd Rösch

Consider a set $P$ of $n$ points picked uniformly and independently from $[0,1]^d$ for a constant dimension $d$ -- such a point set is extremely well behaved in many aspects. For example, for a fixed $r \in [0,1]$, we prove a new…

Computational Geometry · Computer Science 2023-11-01 Sariel Har-Peled , Elfarouk Harb

We consider the extremal pointset configuration problem of maximizing a kernel-based energy subject to the geometric constraints that the points are contained in a fixed set, the pairwise distances are bounded below, and that every closed…

Optimization and Control · Mathematics 2018-06-20 Braxton Osting , Brian Simanek

In this article we prove that it is possible to construct, using newest-vertex bisection, meshes that equidistribute the error in $H^1$-norm, whenever the function to approximate can be decomposed as a sum of a regular part plus a singular…

Numerical Analysis · Mathematics 2008-03-28 Fernando D. Gaspoz , Pedro Morin

The non-asymptotic analysis of Stochastic Gradient Descent (SGD) typically yields bounds that decompose into a bias term and a variance term. In this work, we focus on the bias component and study the extent to which SGD can match the…

Optimization and Control · Mathematics 2026-02-02 Daniel Cortild , Lucas Ketels , Juan Peypouquet , Guillaume Garrigos

This paper is devoted to the numerical analysis of a fully discrete finite element approximation for the stochastic Benjamin-Bona-Mahony equation driven by multiplicative noise. We first establish the existence and uniqueness of solutions…

Numerical Analysis · Mathematics 2026-03-10 Hung D. Nguyen , Thoa Thieu , Liet Vo

In dense flowing bidisperse particle mixtures varying in size or density alone, smaller particles sink (driven by percolation) and lighter particles rise (driven by buoyancy). But when the particle species differ from each other in both…

Soft Condensed Matter · Physics 2022-08-29 Yifei Duan , Jack Peckham , Paul B. Umbanhowar , Julio M. Ottino , Richard M. Lueptow

We discuss infinitesimal isometries of the middle surfaces and present some characteristic conditions for a function to be the normal component of an infinitesimal isometry. Our results show that those characteristic conditions depend on…

Analysis of PDEs · Mathematics 2013-10-22 Peng-Fei Yao

In this paper, a parameter-uniform fitted mesh finite difference scheme is constructed and analyzed for a class of singularly perturbed interior turning point problems. The solution of this class of turning point problem possess two outflow…

Numerical Analysis · Mathematics 2019-09-17 Vikas Gupta , Sanjay K. Sahoo , Ritesh K. Dubey

It is important that a spatial network's construction algorithm reproduces the structural properties of the original physical embedding. Here, we assess the Delaunay triangulation as a spatial network construction algorithm for seven…

Statistical Mechanics · Physics 2025-04-02 Eli Newby , Wenlong Shi , Yang Jiao , Salvatore Torquato , Réka Albert

Molecular conformation generation, a critical aspect of computational chemistry, involves producing the three-dimensional conformer geometry for a given molecule. Generating molecular conformation via diffusion requires learning to reverse…

Computational Physics · Physics 2023-10-10 Zihan Zhou , Ruiying Liu , Chaolong Ying , Ruimao Zhang , Tianshu Yu

For singularly perturbed convection-diffusion problems, supercloseness analysis of finite element method is still open on Bakhvalov-type meshes, especially in the case of 2D. The difficulties arise from the width of the mesh in the layer…

Numerical Analysis · Mathematics 2023-03-07 Chunxiao Zhang , Jin Zhang

This paper aims at solving one-dimensional backward stochastic differential equations (BSDEs) under weaker assumptions. We establish general existence, uniqueness, and comparison results for bounded solutions, $L^p (p>1)$ solutions and…

Probability · Mathematics 2015-08-12 ShengJun Fan