English
Related papers

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

200 papers

An algorithm for the generation of non-uniform unstructured grids on ellipsoidal geometries is described. This technique is designed to generate high quality triangular and polygonal meshes appropriate for general circulation modelling on…

Atmospheric and Oceanic Physics · Physics 2015-12-02 Darren Engwirda

Out of the recent advances in systems and control (S\&C)-based analysis of optimization algorithms, not enough work has been specifically dedicated to machine learning (ML) algorithms and its applications. This paper addresses this gap by…

Machine Learning · Computer Science 2021-02-15 Orlando Romero , Subhro Das , Pin-Yu Chen , Sérgio Pequito

Over the last few decades, the numerical methods for stochastic differential delay equations (SDDEs) have been investigated and developed by many scholars. Nevertheless, there is still little work to be completed. By virtue of the novel…

Numerical Analysis · Mathematics 2022-09-21 Zhuoqi Liu , Qian Guo , Shuaibin Gao

I present a generalization of Chew's first algorithm for Delaunay mesh refinement. In his algorithm, Chew splits the line segments of the input planar straight line graph (PSLG) into shorter subsegments whose lengths are nearly identical.…

Computational Geometry · Computer Science 2021-05-04 Shankar Prasad Sastry

This paper is concerned with superconvergence properties of a class of finite volume methods of arbitrary order over rectangular meshes. Our main result is to prove {\it 2k-conjecture}: at each vertex of the underlying rectangular mesh, the…

Numerical Analysis · Mathematics 2014-01-03 Waixiang Cao , Zhimin Zhang , Qingsong Zou

We study the statistical mechanics of classical Coulomb systems in a low coupling regime (Debye-Huckel regime) in a confined geometry with Dirichlet boundary conditions. We use a method recently developed by the authors which relates the…

Statistical Mechanics · Physics 2007-05-23 Aldemar Torres , Gabriel Tellez

For the prescribed scalar curvature equation on $S^n$ ($n \ge 6$), we consider the situation where the number of bubbles tends to infinity in the Lyapunov-Schmidt (finite dimension) reduction method. In an outstanding paper by Wei and Yan,…

Analysis of PDEs · Mathematics 2021-07-19 Man Chun Leung

Delaunay flip is an elegant, simple tool to convert a triangulation of a point set to its Delaunay triangulation. The technique has been researched extensively for full dimensional triangulations of point sets. However, an important case of…

Computational Geometry · Computer Science 2007-12-13 Siu-Wing Cheng , Tamal K. Dey

We describe a randomized algorithm that, given a set $P$ of points in the plane, computes the best location to insert a new point $p$, such that the Delaunay triangulation of $P\cup\{p\}$ has the largest possible minimum angle. The expected…

Computational Geometry · Computer Science 2014-01-07 Boris Aronov , Mark V. Yagnatinsky

For unconstrained control problems, a local convergence rate is established for an $hp$-method based on collocation at the Radau quadrature points in each mesh interval of the discretization. If the continuous problem has a sufficiently…

Numerical Analysis · Mathematics 2021-07-20 William W. Hager , Hongyan Hou , Subhashree Mohapatra , Anil V. Rao

This paper concerns with mesh restrictions that are needed to satisfy several important mathematical properties -- maximum principles, comparison principles, and the non-negative constraint -- for a general linear second-order elliptic…

Numerical Analysis · Computer Science 2015-02-24 M. K. Mudunuru , K. B. Nakshatrala

Delaunay triangulations provide a bijection between a set of $N+3$ points in the complex plane, and the set of triangulations with given circumcircle intersection angles. The uniform Lebesgue measure on these angles translates into a…

Mathematical Physics · Physics 2018-10-22 Séverin Charbonnier , François David , Bertrand Eynard

By employing non-equispaced grid points near boundaries, boundary-optimized upwind finite-difference operators of orders up to nine are developed. The boundary closures are constructed within a diagonal-norm summation-by-parts (SBP)…

Numerical Analysis · Mathematics 2026-02-06 Ken Mattsson , David Niemelä , Andrew R. Winters

In this thesis a connection between the worlds of discrete and continuous conformal geometry is explored. Specifically, a disk pattern production theroem is proved using an energy which measures how ``uniform'' the angle data of a…

Differential Geometry · Mathematics 2009-09-25 Gregory Leibon

We argue that there exists a new class of completely smooth 1/8-BPS, three-charge bound state configurations that depend upon arbitrary functions of two variables. These configurations are locally 1/2-BPS objects in that if they form an…

High Energy Physics - Theory · Physics 2011-11-03 Iosif Bena , Jan de Boer , Masaki Shigemori , Nicholas P. Warner

We consider inhomogeneous branching diffusions on an infinite domain of $\mathbb{R}^d$. The first aim of this article is to derive a general criterium under which the size process (number of particles) and the genealogy of the particle…

Probability · Mathematics 2024-02-08 Félix Foutel-Rodier , Emmanuel Schertzer , Julie Tourniaire

A continuum description of unstructured meshes in two dimensions, both for planar and curved surface domains, is proposed. The meshes described are those which, in the limit of an increasingly finer mesh (smaller cells), and away from…

Computational Geometry · Computer Science 2007-07-04 Guy Bunin

This paper provides a comprehensive guide to generating unconstrained, simplicial, four-dimensional (4D), hypervolume meshes for space-time applications. While several universal procedures for constructing unconstrained, d-dimensional,…

Numerical Analysis · Mathematics 2024-07-19 Jude T. Anderson , David M. Williams

We describe an algorithm to construct an intrinsic Delaunay triangulation of a smooth closed submanifold of Euclidean space. Using results established in a companion paper on the stability of Delaunay triangulations on $\delta$-generic…

Computational Geometry · Computer Science 2013-03-27 Jean-Daniel Boissonnat , Ramsay Dyer , Arijit Ghosh

Optimally convergent (with respect to the regularity) quadratic finite element method for two dimensional obstacle problem on simplicial meshes is studied in (Brezzi, Hager, Raviart, Numer. Math, 28:431--443, 1977). There was no analogue of…

Numerical Analysis · Mathematics 2016-11-10 Sharat Gaddam , Thirupathi Gudi