English
Related papers

Related papers: A Higher Order Local Mesh Method for Approximating…

200 papers

Smoothing a signal based on local neighborhoods is a core operation in machine learning and geometry processing. On well-structured domains such as vector spaces and manifolds, the Laplace operator derived from differential geometry offers…

Computer Vision and Pattern Recognition · Computer Science 2025-07-09 Nathan Kessler , Robin Magnet , Jean Feydy

Let ${M}$ be a compact Riemannian submanifold of ${{\bf R}^m}$ of dimension $\scriptstyle{d}$ and let ${X_1,...,X_n}$ be a sample of i.i.d. points in ${M}$ with uniform distribution. We study the random operators $$…

Probability · Mathematics 2016-08-16 Evarist Giné , Vladimir Koltchinskii

Motivated by the problem of understanding theoretical bounds for the performance of the Belkin-Niyogi Laplacian eigencoordinate approach to dimension reduction in machine learning problems, we consider the convergence of random graph…

Functional Analysis · Mathematics 2025-03-10 Bernard Akwei , Luke Rogers , Alexander Teplyaev

In this work, we establish higher-order div-curl type estimates in the sense of Coifman, Lions, Meyer & Semmes, in a local setting for elliptic homogeneous linear differential operators with smooth coefficients acting on localizable Hardy…

Analysis of PDEs · Mathematics 2026-01-26 Catarina Machado , Tiago Picon

We describe and study geometric properties of discrete circular and spherical means of directional derivatives of functions, as well as discrete approximations of higher order differential operators. For an arbitrary dimension we present a…

Numerical Analysis · Mathematics 2015-05-28 Alexander Belyaev , Boris Khesin , Serge Tabachnikov

We introduce a new local meshfree method for the approximation of the Laplace-Beltrami operator on a smooth surface of co-dimension one embedded in $\R^3$. A key element of this method is that it does not need an explicit expression of the…

Numerical Analysis · Mathematics 2020-02-05 Diego Alvarez , Pedro Gonzalez-Rodriguez , Manuel Kindelan

We develop exterior calculus approaches for partial differential equations on radial manifolds. We introduce numerical methods that approximate with spectral accuracy the exterior derivative $\mathbf{d}$, Hodge star $\star$, and their…

Numerical Analysis · Mathematics 2023-02-28 Ben J. Gross , Paul J. Atzberger

In this paper, we extend the Generalized Finite Difference Method (GFDM) on unknown compact submanifolds of the Euclidean domain, identified by randomly sampled data that (almost surely) lie on the interior of the manifolds. Theoretically,…

Numerical Analysis · Mathematics 2023-07-18 Shixiao W. Jiang , Rongji Li , Qile Yan , John Harlim

We establish convergence rates for a fully discrete, multi-level, linear collocation method solving parametric elliptic PDEs on bounded polygonal domains with log-normal inputs. The method uses a finite set of function evaluations in the…

Numerical Analysis · Mathematics 2026-03-30 Dinh Dũng

Spaces of differential forms over configuration spaces with Poisson measures are constructed. The corresponding Laplacians (of Bochner and de Rham type) on forms and associated semigroups are considered. Their probabilistic interpretation…

Probability · Mathematics 2015-06-26 S. Albeverio , A. Daletskii , E. Lytvynov

We introduce a new stochastic algorithm to locate the index-1 saddle points of a function $V:\mathbb R^d \to \mathbb R$, with $d$ possibly large. This algorithm can be seen as an equivalent of the stochastic gradient descent which is a…

Numerical Analysis · Mathematics 2023-08-24 Tony Lelièvre , Panos Parpas

We study the problem of estimating eigenpairs of elliptic differential operators from samples of a distribution $\rho$ supported on a manifold $M$. The operators discussed in the paper are relevant in unsupervised learning and in particular…

Machine Learning · Statistics 2025-06-03 Nicolás García Trillos , Chenghui Li , Raghavendra Venkatraman

In this paper, we propose a class of nonlocal models to approximate the Poisson model on manifolds with homogeneous Neumann boundary condition, where the manifolds are assumed to be embedded in high dimensional Euclid spaces. In comparison…

Numerical Analysis · Mathematics 2026-01-30 Yajie Zhang , Yanzun Meng , Zuoqiang Shi

In this paper, we develop an accurate pseudospectral method to approximate numerically the Riesz-Feller operator $D_\gamma^\alpha$ on $\mathbb R$, where $\alpha\in(0,2)$, and $|\gamma|\le\min\{\alpha, 2 - \alpha\}$. This operator can be…

Numerical Analysis · Mathematics 2024-01-17 Carlota M. Cuesta , Francisco de la Hoz , Ivan Girona

In much of the literature on function approximation by deep networks, the function is assumed to be defined on some known domain, such as a cube or a sphere. In practice, the data might not be dense on these domains, and therefore, the…

Machine Learning · Computer Science 2020-08-21 Hrushikesh Mhaskar

We propose a patchwise local Fourier extension method for approximating smooth functions on general two dimensional domains with curved boundaries. The domain is embedded into a Cartesian background grid and decomposed into rectangular…

Numerical Analysis · Mathematics 2026-05-12 Zhenyu Zhao , Yanfei Wang

We consider inertial manifolds and their approximation for a class of partial differential equations with a nonlocal Laplacian operator $-(-\Delta)^{\frac{\alpha}{2}}$, with $0<\alpha<2$. The nonlocal or fractional Laplacian operator…

Analysis of PDEs · Mathematics 2014-03-04 Xingjie Yan , Jinchun He , Jinqiao Duan

We present a new framework for statistical inference on Riemannian manifolds that achieves high-order accuracy, addressing the challenges posed by non-Euclidean parameter spaces frequently encountered in modern data science. Our approach…

Statistics Theory · Mathematics 2026-02-03 Chengzhu Huang , Anru R. Zhang

Many natural shapes have most of their characterizing features concentrated over a few regions in space. For example, humans and animals have distinctive head shapes, while inorganic objects like chairs and airplanes are made of…

Computer Vision and Pattern Recognition · Computer Science 2022-06-27 Marco Pegoraro , Simone Melzi , Umberto Castellani , Riccardo Marin , Emanuele Rodolà

The use of Laplacian eigenfunctions is ubiquitous in a wide range of computer graphics and geometry processing applications. In particular, Laplacian eigenbases allow generalizing the classical Fourier analysis to manifolds. A key drawback…

Graphics · Computer Science 2017-11-03 Simone Melzi , Emanuele Rodolà , Umberto Castellani , Michael M. Bronstein