Related papers: Variations of Ritz and Lehmann Bounds

We show how positive unital linear maps can be used to obtain some bounds for the eigenvalues of nonnegative matrices.

This paper describes a set of rational filtering algorithms to compute a few eigenvalues (and associated eigenvectors) of non-Hermitian matrix pencils. Our interest lies in computing eigenvalues located inside a given disk, and the proposed…

We revisit a classical problem in numerical linear algebra: given an $k$-dimensional subspace $\mathcal{Q}$ that approximates the leading eigenspace of an $n\times n$ positive semi-definite matrix $A$, the goal is to extract high-accuracy…

We give bounds on the first non-zero eigenvalue of the scalar Laplacian for both the Page and the Chen-LeBrun-Weber Einstein metrics. One notable feature is that these bounds are obtained without explicit knowledge of the metrics or…

We derive gradient and second order {\em a priori} estimates for solutions of the Neumann problem for a general class of fully nonlinear elliptic equations on compact Riemannian manifolds with boundary. These estimates yield regularity and…

We show that the authors of the commented paper draw their conclusions from the eigenvalues of truncated Hamiltonian matrices that do not converge as the matrix dimension increases. In one of the studied examples the authors missed the real…

In this paper we establish new quantitative stability estimates with respect to domain perturbations for all the eigenvalues of both the Neumann and the Dirichlet Laplacian. Our main results follow from an abstract lemma stating that it is…

We deal with eigenvalue problems for the Laplacian with varying mixed boundary conditions, consisting in homogeneous Neumann conditions on a vanishing portion of the boundary and Dirichlet conditions on the complement. By the study of an…

We associate a sequence of variational eigenvalues to any Radon measure on a compact Riemannian manifold. For particular choices of measures, we recover the Laplace, Steklov and other classical eigenvalue problems. In the first part of the…

This work concerns the global minimization of a prescribed eigenvalue or a weighted sum of prescribed eigenvalues of a Hermitian matrix-valued function depending on its parameters analytically in a box. We describe how the analytical…

The maximum (or minimum) generalized eigenvalue of symmetric positive semidefinite matrices that depend on optimization variables often appears as objective or constraint functions in structural topology optimization when we consider…

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…

This paper is devoted to providing quantitative bounds on the location of eigenvalues, both discrete and embedded, of non self-adjoint Lam\'e operators of elasticity $-\Delta^\ast + V$ in terms of suitable norms of the potential $V$. In…

Lieb has shown a lower bound on the smallest Dirichlet eigenvalue of the Laplace operator in terms of a generalized inradius. We derive similar bounds for Robin eigenvalues, for eigenvalues of the polyharmonic operator and the sub-Laplacian…

We give a self-contained randomized algorithm based on shifted inverse iteration which provably computes the eigenvalues of an arbitrary matrix $M\in\mathbb{C}^{n\times n}$ up to backward error $\delta\|M\|$ in…

Motivated by a problem in learning theory, we are led to study the dominant eigenvalue of a class of random matrices. This turns out to be related to the roots of the derivative of random polynomials (generated by picking their roots…

We prove lower bounds on the number of samples needed to privately estimate the covariance matrix of a Gaussian distribution. Our bounds match existing upper bounds in the widest known setting of parameters. Our analysis relies on the…

We provide explicit upper bounds for the eigenvalues of the Laplacian on a finite metric tree subject to standard vertex conditions. The results include estimates depending on the average length of the edges or the diameter. In particular,…

We consider an eigenvalue problem for the biharmonic operator with Steklov-type boundary conditions. We obtain it as a limiting Neumann problem for the biharmonic operator in a process of mass concentration at the boundary. We study the…

Many applications, including rank aggregation, crowd-labeling, and graphon estimation, can be modeled in terms of a bivariate isotonic matrix with unknown permutations acting on its rows and/or columns. We consider the problem of estimating…