English
Related papers

Related papers: Convergence, optimization and stability of singula…

200 papers

This paper studies the Dirichlet problem for Laplace's equation in a domain $\Omega_{\varepsilon, \eta}$ perforated with small holes, where $\varepsilon$ represents the scale of the minimal distances between holes and $\eta$ the ratio…

Analysis of PDEs · Mathematics 2022-08-26 Zhongwei Shen

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

We obtain restrictions on the persistence barcodes of Laplace-Beltrami eigenfunctions and their linear combinations on compact surfaces with Riemannian metrics. Some applications to uniform approximation by linear combinations of Laplace…

Spectral Theory · Mathematics 2019-02-07 Iosif Polterovich , Leonid Polterovich , Vukašin Stojisavljević

Spectral methods include a family of algorithms related to the eigenvectors of certain data-generated matrices. In this work, we are interested in studying the geometric landscape of the eigendecomposition problem in various spectral…

Optimization and Control · Mathematics 2022-07-13 Shuang Li , Gongguo Tang , Michael B. Wakin

The discrete Laplace operator on a triangulated polyhedral surface is related to geometric properties of the surface. This paper studies extremum problems for eigenvalues of the discrete Laplace operators. Among all triangles, an…

Metric Geometry · Mathematics 2011-06-30 Ren Guo

In this paper we give pinching theorems for the first nonzero eigenvalue of the Laplacian on the compact hypersurfaces of ambient spaces with bounded sectional curvature. As application we deduce rigidity results for stable constant mean…

Differential Geometry · Mathematics 2017-02-22 Jean-Francois Grosjean , Julien Roth

Repeated application of machine-learning, eigen-centric methods to an evolving dataset reveals that eigenvectors calculated by well-established computer implementations are not stable along an evolving sequence. This is because the sign of…

Numerical Analysis · Mathematics 2024-02-27 Jay Damask

Let $(M^4,g)$ be a closed Riemannian manifold of dimension four. We investigate the properties of metrics which are critical points of the eigenvalues of the Paneitz operator when considered as functionals on the space of Riemannian metrics…

Differential Geometry · Mathematics 2022-09-28 Samuel Pérez-Ayala

In this paper, we revisit approximation properties of piecewise polynomial spaces, which contain more than ${\cal P}_{r-1}$ but not ${\cal P}_r$. We develop more accurate upper and lower error bounds that are sharper than those used in…

Numerical Analysis · Mathematics 2015-02-17 Hehu Xie , Zhimin Zhang

This article presents a general approximation-theoretic framework to analyze measure transport algorithms for probabilistic modeling. A primary motivating application for such algorithms is sampling -- a central task in statistical…

Numerical Analysis · Mathematics 2024-09-19 Ricardo Baptista , Bamdad Hosseini , Nikola B. Kovachki , Youssef M. Marzouk , Amir Sagiv

An $\epsilon$-approximate incidence between a point and some geometric object (line, circle, plane, sphere) occurs when the point and the object lie at distance at most $\epsilon$ from each other. Given a set of points and a set of objects,…

Computational Geometry · Computer Science 2020-05-19 Dror Aiger , Haim Kaplan , Micha Sharir

A compact Riemannian manifold is associated with geometric data given by the eigenvalues of various Laplacian operators on the manifold and the triple overlap integrals of the corresponding eigenmodes. This geometric data must satisfy…

High Energy Physics - Theory · Physics 2021-07-19 James Bonifacio , Kurt Hinterbichler

This work constructs Jonson-Lindenstrauss embeddings with best accuracy, as measured by variance, mean-squared error and exponential concentration of the length distortion. Lower bounds for any data and embedding dimensions are determined,…

Machine Learning · Computer Science 2021-01-05 Maciej Skorski

In \cite{Os} a general spectral approximation theory was developed for compact operators on a Banach space which does not require that the operators be self-adjoint and also provides a first order correction term. Here we extend some of the…

Mathematical Physics · Physics 2016-01-20 Shari Moskow

This paper is concerned with two extremal problems from matrix analysis. One is about approximating the top eigenspaces of a Hermitian matrix and the other one about approximating the orthonormal polar factor of a general matrix. Tight…

Numerical Analysis · Mathematics 2026-01-09 Ren-Cang Li

We give inequalities relating the eigenvalues of the adjacency matrix and the Laplacian of a graph, and its minimum and maximum degrees. The results are applied to derive new conditions for quasi-randomness of graphs.

Combinatorics · Mathematics 2007-05-23 Vladimir Nikiforov

Comparison estimates are an important technical device in the study of regularity problems for quasilinear possibly degenerate elliptic and parabolic equations. Such tools have been employed indispensably in many papers of Mingione,…

Analysis of PDEs · Mathematics 2023-05-24 Quoc-Hung Nguyen , Nguyen Cong Phuc

A flag is a sequence of nested subspaces. Flags are ubiquitous in numerical analysis, arising in finite elements, multigrid, spectral, and pseudospectral methods for numerical PDE; they arise in the form of Krylov subspaces in matrix…

Optimization and Control · Mathematics 2019-08-08 Ke Ye , Ken Sze-Wai Wong , Lek-Heng Lim

A computer-assisted proof is proposed for the Laplacian eigenvalue minimization problems over triangular domains under diameter constraints. The proof utilizes recently developed guaranteed computation methods for both eigenvalues and…

Numerical Analysis · Mathematics 2022-09-30 Ryoki Endo , Xuefeng Liu

We study random points on the real line generated by the eigenvalues in unitary invariant random matrix ensembles or by more general repulsive particle systems. As the number of points tends to infinity, we prove convergence of the…

Probability · Mathematics 2015-11-11 Kristina Schubert , Martin Venker