English
Related papers

Related papers: Projected Walk on Spheres: A Monte Carlo Closest P…

200 papers

We investigate the use of randomized quasi-Monte Carlo (RQMC) in walk on spheres algorithms to solve boundary value problems for functions with Dirichlet boundary conditions in $\mathbb{R}^d$. For harmonic functions with $d=2$, the…

Numerical Analysis · Mathematics 2026-05-12 Valerie N. P. Ho , Art B. Owen

Due to its invariance to rigid transformations such as rotations and reflections, Procrustes-Wasserstein (PW) was introduced in the literature as an optimal transport (OT) distance, alternative to Wasserstein and more suited to tasks such…

Machine Learning · Statistics 2025-07-02 Davide Adamo , Marco Corneli , Manon Vuillien , Emmanuelle Vila

The points on the point clouds that can entirely outline the shape of the model are of critical importance, as they serve as the foundation for numerous point cloud processing tasks and are widely utilized in computer graphics and…

Computer Vision and Pattern Recognition · Computer Science 2026-04-23 Yuhe Zhang , Zhikun Tu , Zhi Li , Jian Gao , Bao Guo , Shunli Zhang

The diffuse-domain, or smoothed boundary, method is an attractive approach for solving partial differential equations in complex geometries because of its simplicity and flexibility. In this method the complex geometry is embedded into a…

Numerical Analysis · Mathematics 2019-12-02 Fei Yu , Zhenlin Guo , John Lowengrub

We consider the classical setting of optimizing a nonsmooth Lipschitz continuous convex function over a convex constraint set, when having access to a (stochastic) first-order oracle (FO) for the function and a projection oracle (PO) for…

Optimization and Control · Mathematics 2020-10-06 Kiran Koshy Thekumparampil , Prateek Jain , Praneeth Netrapalli , Sewoong Oh

Solutions of certain partial differential equations (PDEs) are often represented by the steepest descent curves of corresponding functionals. Minimizing movement scheme was developed in order to study such curves in metric spaces.…

Numerical Analysis · Mathematics 2023-10-09 Min Sue Park , Cheolhyeong Kim , Hwijae Son , Hyung Ju Hwang

We introduce a method-of-lines formulation of the closest point method, a numerical technique for solving partial differential equations (PDEs) defined on surfaces. This is an embedding method, which uses an implicit representation of the…

Numerical Analysis · Mathematics 2013-07-23 Ingrid von Glehn , Thomas März , Colin B. Macdonald

Physics-informed neural networks (PINNs) have been demonstrated to be efficient in solving partial differential equations (PDEs) from a variety of experimental perspectives. Some recent studies have also proposed PINN algorithms for PDEs on…

Numerical Analysis · Mathematics 2024-08-06 Guanhang Lei , Zhen Lei , Lei Shi , Chenyu Zeng , Ding-Xuan Zhou

We introduce an optimal and nearly parameter-free algorithm for minimizing piecewise smooth (PWS) convex functions under the quadratic growth (QG) condition, where the locations and structure of the smooth regions are entirely…

Optimization and Control · Mathematics 2026-02-24 Zhenwei Lin , Zhe Zhang

We study the Shortest-Walk Problem (SWP) in a Graph of Convex Sets (GCS). A GCS is a graph where each vertex is paired with a convex program, and each edge couples adjacent programs via additional costs and constraints. A walk in a GCS is a…

We present a numerical method to evaluate worldline (WL) path integrals defined on a curved Euclidean space, sampled with Monte Carlo (MC) techniques. In particular, we adopt an algorithm known as YLOOPS with a slight modification due to…

High Energy Physics - Theory · Physics 2020-12-30 Olindo Corradini , Maurizio Muratori

Segmentation, a useful/powerful technique in pattern recognition, is the process of identifying object outlines within images. There are a number of efficient algorithms for segmentation in Euclidean space that depend on the variational…

Computer Vision and Pattern Recognition · Computer Science 2019-11-12 Xiaohao Cai , Christopher G. R. Wallis , Jennifer Y. H. Chan , Jason D. McEwen

We demonstrate a method for filtering images defined on curved surfaces embedded in 3D. Applications are noise removal and the creation of artistic effects. Our approach relies on in-surface diffusion: we formulate Weickert's edge/coherence…

Numerical Analysis · Mathematics 2014-04-08 Emma Naden , Thomas März , Colin B. Macdonald

Projected-search methods for bound-constrained optimization are based on performing a search along a piecewise-linear continuous path obtained by projecting a search direction onto the feasible region. A benefit of these methods is that…

Optimization and Control · Mathematics 2021-10-19 Michael W. Ferry , Philip E. Gill , Elizabeth Wong , Minxin Zhang

We propose and investigate a numerical shooting method for computing geodesics in the Weil-Petersson ($WP$) metric on the universal Teichm\"uller space T(1). This space, or rather the coset subspace $\PSL_2(\R)\backslash\Diff(S^1)$, has…

Complex Variables · Mathematics 2012-10-23 Sergey Kushnarev , Akil Narayan

Point discretization of curved surfaces is required in many applications ranging from object rendering to the solution of surface partial differential equations (PDEs). These applications often impose that surfaces are sampled with local…

Computational Engineering, Finance, and Science · Computer Science 2026-05-06 Lennart J. Schulze , Ivo F. Sbalzarini

The general system of images for regularized Stokeslets (GSIRS) developed by Cortez and Varela (2015) is used extensively to model Stokes flow phenomena such as microorganisms swimming near a boundary. Our collaborative team uses…

Elliptic interface problems arise in numerous scientific and engineering applications, modeling heterogeneous materials in which physical properties change discontinuously across interfaces. In this paper, we present…

Numerical Analysis · Mathematics 2025-08-26 Xinwen Ding , Adam R Stinchcombe

Approximating PDEs on surfaces by the diffuse interface approach allows us to use standard numerical tools to solve these problems. This makes it an attractive numerical approach. We extend this approach to vector-valued surface PDEs and…

Numerical Analysis · Mathematics 2023-03-14 Michael Nestler , Axel Voigt

We present a velocity-based Monte Carlo fluid solver that overcomes the limitations of its existing vorticity-based counterpart. Because the velocity-based formulation is more commonly used in graphics, our Monte Carlo solver can be readily…

Graphics · Computer Science 2024-05-01 Ryusuke Sugimoto , Christopher Batty , Toshiya Hachisuka