English
Related papers

Related papers: Stable Computation of Laplacian Eigenfunctions Cor…

200 papers

Irregular features disrupt the desired classification. In this paper, we consider aggressively modifying scales of features in the original space according to the label information to form well-separated clusters in low-dimensional space.…

Machine Learning · Computer Science 2019-10-17 Momo Matsuda , Keiichi Morikuni , Akira Imakura , Xiucai Ye , Tetsuya Sakurai

We construct the asymptotic approximation to the first eigenvalue and corresponding eigensolution of Laplace's operator inside a domain containing a cloud of small rigid inclusions. The separation of the small inclusions is characterised by…

Mathematical Physics · Physics 2016-06-10 V. G. Maz'ya , A. B. Movchan , M. J. Nieves

We study the eigenvalue clusters of the Robin Laplacian on the 2-dimensional hemisphere with a variable Robin coefficient on the equator. The $\ell$'th cluster has $\ell+1$ eigenvalues. We determine the asymptotic density of eigenvalues in…

Spectral Theory · Mathematics 2025-02-12 Alexander Pushnitski , Igor Wigman

Spectrum of the Laplacian on spherical domains is analyzed from the point of view of the heat equation on the cone. The series solution to the heat equation on the cone is known to lead to a study of the Laplacian eigenvalue problem on…

Spectral Theory · Mathematics 2013-03-26 B S Balakrishna

Spectral techniques are popular and robust approaches to data analysis. A prominent example is the use of eigenvectors of a Laplacian, constructed from data affinities, to identify natural data groupings or clusters, or to produce a…

Dynamical Systems · Mathematics 2024-08-09 Gary Froyland

Eigenvalue analysis is a well-established tool for stability analysis of dynamical systems. However, there are situations where eigenvalues miss some important features of physical models. For example, in models of incompressible fluid…

Numerical Analysis · Mathematics 2017-10-23 Howard C. Elman , David J. Silvester

We study eigenvalues and eigenfunctions of the Laplacian on the surfaces of four of the regular polyhedrons: tetrahedron, octahedron, icosahedron and cube. We show two types of eigenfunctions: nonsingular ones that are smooth at vertices,…

Analysis of PDEs · Mathematics 2018-09-27 Evan Greif , Daniel Kaplan , Robert S. Strichartz , Samuel C. Wiese

This paper presents a posteriori error estimates for conforming numerical approximations of eigenvalue clusters of second-order self-adjoint elliptic linear operators with compact resolvent. Given a cluster of eigenvalues, we estimate the…

Numerical Analysis · Mathematics 2020-08-11 Eric Cancès , Geneviève Dusson , Yvon Maday , Benjamin Stamm , Martin Vohralík

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

Social and Information Networks · Computer Science 2018-01-24 Pin-Yu Chen , Baichuan Zhang , Mohammad Al Hasan , Alfred O. Hero

We summarize the properties of eigenvalues and eigenfunctions of the Laplace operator in bounded Euclidean domains with Dirichlet, Neumann or Robin boundary condition. We keep the presentation at a level accessible to scientists from…

Analysis of PDEs · Mathematics 2020-01-03 Denis S. Grebenkov , Binh-Thanh Nguyen

The performance of eigenvalue problem solvers (eigensolvers) depends on various factors such as preconditioning and eigenvalue distribution. Developing stable and rapidly converging vectorwise eigensolvers is a crucial step in improving the…

Numerical Analysis · Mathematics 2026-01-09 Ming Zhou , Klaus Neymeyr

An approximate diagonalization method is proposed that combines exact diagonalization and perturbation expansion to calculate low energy eigenvalues and eigenfunctions of a Hamiltonian. The method involves deriving an effective Hamiltonian…

Quantum Physics · Physics 2013-05-30 Mohammad H. Amin , Anatly Yu. Smirnov , Neil G. Dickson , Marshal Drew-Brook

We develop a computational method for extremal Steklov eigenvalue problems and apply it to study the problem of maximizing the $p$-th Steklov eigenvalue as a function of the domain with a volume constraint. In contrast to the optimal…

Spectral Theory · Mathematics 2017-06-21 Eldar Akhmetgaliyev , Chiu-Yen Kao , Braxton Osting

The study of fractional order differential operators is receiving renewed attention in many scientific fields. In order to accommodate researchers doing work in these areas, there is a need for highly scalable numerical methods for solving…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-11-28 Max Carlson , Robert M. Kirby , Hari Sundar

Spectral clustering is a novel clustering method which can detect complex shapes of data clusters. However, it requires the eigen decomposition of the graph Laplacian matrix, which is proportion to $O(n^3)$ and thus is not suitable for…

Machine Learning · Computer Science 2013-07-02 Nguyen Lu Dang Khoa , Sanjay Chawla

This article investigates a spectral problem of the Laplace operator in a two-dimensional bounded domain perforated by a small arbitrary star-shaped hole and on the smooth boundary of which the Neumann boundary condition is imposed. It is…

Analysis of PDEs · Mathematics 2024-06-05 Ly Hong Hai

The aim of the present work is to derive a error estimates for the Laplace eigenvalue problem in mixed form, by means of a virtual element method. With the aid of the theory for non-compact operators, we prove that the proposed method is…

Numerical Analysis · Mathematics 2020-09-01 Felipe Lepe , Gonzalo Rivera

In this paper, we introduce an algorithm for performing spectral clustering efficiently. Spectral clustering is a powerful clustering algorithm that suffers from high computational complexity, due to eigen decomposition. In this work, we…

Machine Learning · Computer Science 2017-04-11 Ershad Banijamali , Ali Ghodsi

In this paper, we investigate critical points of the Laplacian's eigenvalues considered as functionals on the space of Riemmannian metrics or a conformal class of metrics on a compact manifold. We obtain necessary and sufficient conditions…

Metric Geometry · Mathematics 2009-11-13 Ahmad El Soufi , Said Ilias

We provide a new constructive method for obtaining explicit remainder estimates of eigenvalue counting functions of Neumann Laplacians on domains with fractal boundary. This is done by establishing estimates for first non-trivial…

Spectral Theory · Mathematics 2023-12-20 Sabrina Kombrink , Lucas Schmidt