English
Related papers

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

200 papers

In this work, we develop a fully implicit Hybrid High-Order algorithm for the Cahn-Hilliard problem in mixed form. The space discretization hinges on local reconstruction operators from hybrid polynomial unknowns at elements and faces. The…

Numerical Analysis · Mathematics 2016-07-01 Florent Chave , Daniele A. Di Pietro , Fabien Marche , Franck Pigeonneau

We introduce a non-parametric hierarchical Bayesian approach for open-ended 3D object categorization, named the Local Hierarchical Dirichlet Process (Local-HDP). This method allows an agent to learn independent topics for each category…

Computer Vision and Pattern Recognition · Computer Science 2021-04-13 H. Ayoobi , H. Kasaei , M. Cao , R. Verbrugge , B. Verheij

This paper presents the construction of parametrices for the Gauss-Bonnet and Hodge Laplace operators on noncompact manifolds modelled on Q-rank 1 locally symmetric spaces. These operators are, up to a scalar factor, $\phi$-differential…

Analysis of PDEs · Mathematics 2013-01-11 Daniel Grieser , Eugenie Hunsicker

This paper presents a novel framework for visual object recognition using infinite-dimensional covariance operators of input features in the paradigm of kernel methods on infinite-dimensional Riemannian manifolds. Our formulation provides…

Computer Vision and Pattern Recognition · Computer Science 2016-09-30 Hà Quang Minh , Marco San Biagio , Loris Bazzani , Vittorio Murino

The fractional Laplacian $(-\Delta)^{\alpha/2}$ is a non-local operator which depends on the parameter $\alpha$ and recovers the usual Laplacian as $\alpha \to 2$. A numerical method for the fractional Laplacian is proposed, based on the…

Numerical Analysis · Mathematics 2014-11-14 Yanghong Huang , Adam Oberman

In this note we introduce some nonlinear extremal nonlocal operators that approximate the, so called, truncated Laplacians. For these operators we construct representation formulas that lead to the construction of what, with an abuse of…

Analysis of PDEs · Mathematics 2021-04-26 Isabeau Birindelli , Giulio Galise , Erwin Topp

The eigenvalue problem of the Laplace-Beltrami operators on curved surfaces plays an essential role in the convergence analysis of the numerical simulations of some important geometric partial differential equations which involve this…

Numerical Analysis · Computer Science 2013-10-18 Sheng-Gwo Chen , Mei-Hsiu Chi , Jyh-Yang Wu

Manifold learning methods play a prominent role in nonlinear dimensionality reduction and other tasks involving high-dimensional data sets with low intrinsic dimensionality. Many of these methods are graph-based: they associate a vertex…

Machine Learning · Computer Science 2021-11-16 Joe Kileel , Amit Moscovich , Nathan Zelesko , Amit Singer

We establish explicit operator norm bounds and essential self-adjointness criteria for discrete Hodge Laplacians on weighted graphs and simplicial complexes. For unweighted $d$-regular graphs we prove the universal estimate…

Spectral Theory · Mathematics 2025-10-22 Marwa Ennaceur , Amel Jadlaoui

We are concerned with stochastic processes on surfaces in three-dimensional contact sub-Riemannian manifolds. Employing the Riemannian approximations to the sub-Riemannian manifold which make use of the Reeb vector field, we obtain a second…

Probability · Mathematics 2021-07-27 Davide Barilari , Ugo Boscain , Daniele Cannarsa , Karen Habermann

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

Probability · Mathematics 2007-05-23 S. Albeverio , A. Daletskii , E. Lytvynov

High-dimensional data analysis has been an active area, and the main focuses have been variable selection and dimension reduction. In practice, it occurs often that the variables are located on an unknown, lower-dimensional nonlinear…

Statistics Theory · Mathematics 2012-07-31 Ming-Yen Cheng , Hau-tieng Wu

Approximations of Laplace-Beltrami operators on manifolds through graph Lapla-cians have become popular tools in data analysis and machine learning. These discretized operators usually depend on bandwidth parameters whose tuning remains a…

Computational Geometry · Computer Science 2017-01-02 Frédéric Chazal , Ilaria Giulini , Bertrand Michel

We give the first differentially private algorithms that estimate a variety of geometric features of points in the Euclidean space, such as diameter, width, volume of convex hull, min-bounding box, min-enclosing ball etc. Our work relies…

Data Structures and Algorithms · Computer Science 2025-12-29 Yue Gao , Or Sheffet

This paper considers several approximate operators used in a particle method based on a Voronoi diagram. We introduce and study our approximate operators on gradient and Laplace operators. We derive error estimates for these approximate…

Numerical Analysis · Mathematics 2023-01-18 Hajime Koba , Kazuki Sato

The approximation of probability measures on compact metric spaces and in particular on Riemannian manifoldsby atomic or empirical ones is a classical task in approximation and complexity theory with a wide range of applications. Instead of…

Optimization and Control · Mathematics 2021-01-12 Martin Ehler , Manuel Gräf , Sebastian Neumayer , Gabriele Steidl

We propose a nonlinear manifold learning technique based on deep convolutional autoencoders that is appropriate for model order reduction of physical systems in complex geometries. Convolutional neural networks have proven to be highly…

Computational Physics · Physics 2021-07-19 John Tencer , Kevin Potter

Many computational algorithms applied to geometry operate on discrete representations of shape. It is sometimes necessary to first simplify, or coarsen, representations found in modern datasets for practicable or expedited processing. The…

Computational Geometry · Computer Science 2023-02-10 Alexandros Dimitrios Keros , Kartic Subr

Recent sampling theorems allow for the recovery of operators with bandlimited Kohn-Nirenberg symbols from their response to a single discretely supported identifier signal. The available results are inherently non-local. For example, we…

Functional Analysis · Mathematics 2013-10-22 Felix Krahmer , Götz Pfander

Mesh-free numerical methods offer flexibility in discretising complex geometries, showing potential where mesh-based methods struggle. While high-order approximations can be obtained via consistency correction using linear systems, they…

Computational Physics · Physics 2025-04-18 Lucas Gerken Starepravo , Georgios Fourtakas , Steven Lind , Ajay Harish , Jack R. C. King