English
Related papers

Related papers: Convergence of the Point Integral method for Poiss…

200 papers

Partial differential equations (PDE) on manifolds arise in many areas, including mathematics and many applied fields. Among all kinds of PDEs, the Poisson-type equations including the standard Poisson equation and the related eigenproblem…

Numerical Analysis · Mathematics 2015-08-05 Zhen Li , Zuoqiang Shi , Jian Sun

The spectral structure of the Laplacian-Beltrami operator (LBO) on manifolds has been widely used in many applications, include spectral clustering, dimensionality reduction, mesh smoothing, compression and editing, shape segmentation,…

Numerical Analysis · Mathematics 2015-06-19 Zuoqiang Shi , Jian Sun

The Poisson equation on manifolds plays an fundamental role in many applications. Recently, we proposed a novel numerical method called the Point Integral method (PIM) to solve the Poisson equations on manifolds from point clouds. In this…

Numerical Analysis · Mathematics 2016-05-06 Zuoqiang Shi , Jian Sun

Recently, Shi and Sun proposed Point Integral method (PIM) to discretize Laplace-Beltrami operator on point cloud. In PIM, Neumann boundary is nature, but Dirichlet boundary needs some special treatment. In our previous work, we use Robin…

Numerical Analysis · Mathematics 2015-06-09 Zuoqiang Shi

Eigenvectors and eigenvalues of discrete graph Laplacians are often used for manifold learning and nonlinear dimensionality reduction. It was previously proved by Belkin and Niyogi that the eigenvectors and eigenvalues of the graph…

Information Theory · Computer Science 2015-07-02 Zuoqiang Shi

In this paper, we propose a numerical method to solve isotropic elliptic equations on point cloud by generalizing the point integral method. The idea of the point integral method is to approximate the differential operators by integral…

Numerical Analysis · Mathematics 2016-04-12 Zhen Li , Zuoqiang Shi

Eigenvalue problems are fundamental to mathematics and science. We present a simple algorithm for determining eigenvalues and eigenfunctions of the Laplace--Beltrami operator on rather general curved surfaces. Our algorithm, which is based…

Numerical Analysis · Mathematics 2011-09-13 Colin B. Macdonald , Jeremy Brandman , Steven J. Ruuth

The phase-integral method (PIM) is an asymptotic method of the geometrical optics or semi-classical type for solving approximately, but in many cases very accurately, a wide class of differential equations in physics. Unlike the related…

Mathematical Physics · Physics 2010-01-05 S. Yngve , B. Thidé

Evaluating the similarity of non-rigid shapes with significant partiality is a fundamental task in numerous computer vision applications. Here, we propose a novel axiomatic method to match similar regions across shapes. Matching similar…

Computer Vision and Pattern Recognition · Computer Science 2022-07-08 David Bensaïd , Amit Bracha , Ron Kimmel

Physics-informed neural networks (PINNs) have demonstrated promise in solving forward and inverse problems involving partial differential equations. Despite recent progress on expanding the class of problems that can be tackled by PINNs,…

Machine Learning · Computer Science 2025-02-18 Francisco Sahli Costabal , Simone Pezzuto , Paris Perdikaris

Based on the Riemannian manifold model, we study the asymptotic behavior of a widely applied unsupervised learning algorithm, locally linear embedding (LLE), when the point cloud is sampled from a compact, smooth manifold with boundary. We…

Statistics Theory · Mathematics 2024-06-27 Hau-tieng Wu , Nan Wu

Consider a non-doubling manifold with ends $M = \mathfrak{R}^{n}\sharp\, {\mathbb R}^{m}$ where $\mathfrak{R}^n=\mathbb{R}^n\times \mathbb{S}^{m-n}$ for $m> n \ge 3$. We say that an operator $L$ has a generalised Poisson kernel if $\sqrt{…

Analysis of PDEs · Mathematics 2019-08-27 Peng Chen , Xuan Thinh Duong , Ji Li , Liang Song , Lixin Yan

We present a boundary integral method, and an accompanying boundary element discretization, for solving boundary-value problems for the Laplace-Beltrami operator on the surface of the unit sphere $\S$ in $\mathbb{R}^3$. We consider a closed…

Analysis of PDEs · Mathematics 2011-11-30 Simon Gemmrich , Nilima Nigam , Olaf Steinbach

In this paper we provide an integral representation of the fractional Laplace-Beltrami operator for general riemannian manifolds which has several interesting applications. We give two different proofs, in two different scenarios, of…

Classical Analysis and ODEs · Mathematics 2017-04-21 Diego Alonso-Oran , Antonio Cordoba , Angel D. Martinez

The $\Pi$-operator, also known as Ahlfors-Beurling transform, plays an important role in solving the existence of locally quasiconformal solutions of Beltrami equations. In this paper, we first construct the $\Pi$-operator on a general…

Complex Variables · Mathematics 2020-06-30 Wanqing Cheng John Ryan

The convergence problem of the Laplace-Beltrami operators plays an essential role in the convergence analysis of the numerical simulations of some important geometric partial differential equations which involve the operator. In this note…

Computational Geometry · Computer Science 2010-04-21 Jyh-Yang Wu , Mei-Hsiu Chi , Sheng-Gwo Chen

It is well known that the number of particles should be scaled up to enable industrial scale simulation. The calculations are more computationally intensive when the motion of the surrounding fluid is considered. Besides the advances in…

Computational Physics · Physics 2014-07-28 Hao Zhang , F. Xavier Trias , Assensi Oliva , Dongmin Yang , Yuanqiang Tan , Shi Shu , Yong Sheng

The Laplace-Beltrami operator (LBO) emerges from studying manifolds equipped with a Riemannian metric. It is often called the Swiss army knife of geometry processing as it allows to capture intrinsic shape information and gives rise to heat…

Computer Vision and Pattern Recognition · Computer Science 2024-04-08 Simon Weber , Thomas Dagès , Maolin Gao , Daniel Cremers

Eigendecomposition of the Laplace-Beltrami operator is instrumental for a variety of applications from physics to data science. We develop a numerical method of computation of the eigenvalues and eigenfunctions of the Laplace-Beltrami…

Numerical Analysis · Mathematics 2022-10-21 Jackson C. Turner , Elena Cherkaev , Dong Wang

This paper is dedicated to the development of numerical analysis for high-order methods solving partial differential equations on scattered point clouds. We build a novel geometric error analysis framework by estimating the error in the…

Numerical Analysis · Mathematics 2025-01-06 Guozhi Dong , Hailong Guo , Zuoqiang Shi
‹ Prev 1 2 3 10 Next ›