English
Related papers

Related papers: Convergence of Laplacian spectra from random sampl…

200 papers

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

In this paper, we consider the harmonic extension problem, which is widely used in many applications of machine learning. We find that the transitional method of graph Laplacian fails to produce a good approximation of the classical…

Machine Learning · Computer Science 2015-09-23 Zuoqiang Shi , Jian Sun , Minghao Tian

We consider elliptic second order partial differential operators with Lipschitz continuous leading order coefficients on finite cubes and the whole Euclidean space. We prove quantitative sampling and equidistribution theorems for…

Analysis of PDEs · Mathematics 2025-05-23 Martin Tautenhahn , Ivan Veselic

We study the interplay between spectrum, geometry and boundary conditions for two distinguished self-adjoint realisations of the Laplacian on infinite metric graphs, the so-called riedrichs and Neumann extensions. We introduce a new…

Spectral Theory · Mathematics 2025-10-03 Marco Düfel , James B. Kennedy , Delio Mugnolo , Marvin Plümer , Matthias Täufer

We prove upper bounds on the $L^p$ norms of eigenfunctions of the discrete Laplacian on regular graphs. We then apply these ideas to study the $L^p$ norms of joint eigenfunctions of the Laplacian and an averaging operator over a finite…

Spectral Theory · Mathematics 2017-10-31 Shimon Brooks , Etienne Le Masson

A numerical scheme to compute the spectrum of a large class of self-adjoint extensions of the Laplace-Beltrami operator on manifolds with boundary in any dimension is presented. The algorithm is based on the characterisation of a large…

Numerical Analysis · Mathematics 2017-08-23 A. López-Yela , J. M. Pérez-Pardo

In this paper we study eigenvalues of the closed eigenvalue problem of the Witten-Laplacian on an $n$-dimensional compact Riemannian manifold. Estimates for eigenvalues are given. As applications, we give a sharp upper bound for the…

Differential Geometry · Mathematics 2017-01-08 Qing-Ming Cheng , Lingzhong Zeng

The smallest eigenvalues and the associated eigenvectors (i.e., eigenpairs) of a graph Laplacian matrix have been widely used in spectral clustering and community detection. However, in real-life applications the number of clusters or…

Machine Learning · Computer Science 2018-01-26 Pin-Yu Chen , Baichuan Zhang , Mohammad Al Hasan

In this paper we study spectral properties of Dirichlet-to-Neumann map on differential forms obtained by a slight modification of the definition due to Belishev and Sharafutdinov. The resulting operator $\Lambda$ is shown to be self-adjoint…

Spectral Theory · Mathematics 2017-05-26 Mikhail Karpukhin

In this work, we obtain estimates for the upper bound of gaps between consecutive eigenvalues for the eigenvalue problem of a class of second-order elliptic differential operators in divergent form, with Dirichlet boundary conditions, in a…

Analysis of PDEs · Mathematics 2024-08-12 Cristiano S. Silva , Juliana F. R. Miranda , Marcio C. Araújo Filho

The second eigenvalue of the Laplacian matrix and its associated eigenvector are fundamental features of an undirected graph, and as such they have found widespread use in scientific computing, machine learning, and data analysis. In many…

Data Structures and Algorithms · Computer Science 2011-10-24 Michael W. Mahoney , Lorenzo Orecchia , Nisheeth K. Vishnoi

In this work we establish eigenvalue inequalities for elliptic differential operators either for Dirichlet or for Robin eigenvalue problems, by using the technique introduced by Alexandroff, Bakelman and Pucci. These inequalities can be…

Analysis of PDEs · Mathematics 2025-04-22 Dimitrios Gazoulis

In this paper, we obtain eigenvalue estimates for a larger class of elliptic differential operators in divergence form on a bounded domain in a complete Riemannian manifold isometrically immersed in Euclidean space. As an application, we…

Differential Geometry · Mathematics 2023-07-26 Marcio C. Araújo Filho , José N. V. Gomes

We prove trace identities for commutators of operators, which are used to derive sum rules and sharp universal bounds for the eigenvalues of periodic Schroedinger operators and Schroedinger operators on immersed manifolds. In particular, we…

Spectral Theory · Mathematics 2009-03-04 Evans M. Harrell , Joachim Stubbbe

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

We prove a general Mosco convergence theorem for bounded Euclidean domains satisfying a set of mild geometric hypotheses. For bounded domains, this notion implies norm-resolvent convergence for the Dirichlet Laplacian which in turn ensures…

Analysis of PDEs · Mathematics 2023-08-02 Frank Rösler , Alexei Stepanenko

We develop the complex scaling for a manifold with an asymptotically cylindrical end under an assumption on the analyticity of the metric with respect to the axial coordinate of the end. We allow for arbitrarily slow convergence of the…

Mathematical Physics · Physics 2011-02-10 Victor Kalvin

Motivated by considerations of euclidean quantum gravity, we investigate a central question of spectral geometry, namely the question of reconstructability of compact Riemannian manifolds from the spectra of their Laplace operators. To this…

Differential Geometry · Mathematics 2017-12-01 Mikhail Panine , Achim Kempf

We investigate properties of the sequences of extremal values that could be achieved by the eigenvalues of the Laplacian on Euclidean domains of unit volume, under Dirichlet and Neumann boundary conditions, respectively. In a second part,…

Metric Geometry · Mathematics 2014-09-17 Bruno Colbois , Ahmad El Soufi

We review the properties of eigenvectors for the graph Laplacian matrix, aiming at predicting a specific eigenvalue/vector from the geometry of the graph. After considering classical graphs for which the spectrum is known, we focus on…

Spectral Theory · Mathematics 2023-01-23 J. -G. Caputo , A. Knippel
‹ Prev 1 3 4 5 6 7 10 Next ›