English
Related papers

Related papers: Quadratic perturbation bounds for generalized eige…

200 papers

Consider a $N\times n$ matrix $\Sigma_n=\frac{1}{\sqrt{n}}R_n^{1/2}X_n$, where $R_n$ is a nonnegative definite Hermitian matrix and $X_n$ is a random matrix with i.i.d. real or complex standardized entries. The fluctuations of the linear…

Probability · Mathematics 2016-06-29 Jamal Najim , Jianfeng Yao

We study bounds on eigenvalue gaps for finite quotients of periodic Jacobi matrices on trees. We prove an Alon-Boppana type bound for the spectral gap and a comparison result for other eigenvalue gaps.

Spectral Theory · Mathematics 2024-02-13 Jonathan Breuer , Eyal Seelig

We consider perturbations of nonlinear eigenvalue problems driven by a nonhomogeneous differential operator plus an indefinite potential. We consider both sublinear and superlinear perturbations and we determine how the set of positive…

Analysis of PDEs · Mathematics 2018-11-13 Nikolaos S. Papageorgiou , Vicenţiu D. Rădulescu , Dušan D. Repovš

Matrix perturbation bounds (such as Weyl and Davis-Kahan) are used abundantly in many areas of mathematics and data science. Many bounds (such as the above two) involve the spectral norm of the noise matrix and are sharp in worst case…

Spectral Theory · Mathematics 2026-01-27 Phuc Tran , Van Vu

The aim of this article is to present a brief overview of spectral perturbation theory for matrices, bounded linear operators and holomorphic operator-valued functions. We focus on bounds for perturbed eigenvalues, eigenvectors and…

Spectral Theory · Mathematics 2025-12-09 Rafikul Alam

We introduce a measure of discrepancy of Hermitian matrices and establish an inequality between the second singular value of a Hermitian matrix and its discrepancy. These results are applied to answer two questions of Fan Chung about graph…

Combinatorics · Mathematics 2007-05-23 Bela Bollobas , Vladimir Nikiforov

In Parts I and II of this series of papers, three new methods for the computation of eigenvalues of singular pencils were developed: rank-completing perturbations, rank-projections, and augmentation. It was observed that a straightforward…

Numerical Analysis · Mathematics 2024-06-12 Michiel E. Hochstenbach , Christian Mehl , Bor Plestenjak

Let $\om $ be a bounded domain in an $n$-dimensional Euclidean space $\Bbb R^n$. We study eigenvalues of an eigenvalue problem of a system of elliptic equations: $$ \{\aligned &\Delta {\mathbf u}+ \alpha{\rm grad}(\text{div}{\mathbf…

Differential Geometry · Mathematics 2010-09-09 Daguang Chen , Qing-Ming Cheng , Qiaoling Wang , Changyu Xia

We consider singular perturbed eigenvalue problem for Laplace operator in a two-dimensional domain. In the boundary we select a set depending on a character small parameter and consisting of a great number of small disjoint parts. On this…

Mathematical Physics · Physics 2015-06-26 Denis I. Borisov

We consider a quadratic operator pencil with a small periodic perturbation multiplied by the spectral parameter. It is motivated, in particular, by a one-dimensional Klein-Gordon equation with a time-parity-symmetric perturbation. We study…

Spectral Theory · Mathematics 2019-04-04 Denis Borisov , Giuseppe Cardone

We consider the eigenvalues of a fixed, non-normal matrix subject to a small additive perturbation. In particular, we consider the case when the fixed matrix is a banded Toeplitz matrix, where the bandwidth is allowed to grow slowly with…

Probability · Mathematics 2022-08-29 Sean O'Rourke , Philip Matchett Wood

We consider a superlinear perturbation of the eigenvalue problem for the Robin Laplacian plus an indefinite and unbounded potential. Using variational tools and critical groups, we show that when $\lambda$ is close to a nonprincipal…

Analysis of PDEs · Mathematics 2020-08-14 Nikolaos S. Papageorgiou , Vicenţiu D. Rădulescu , Dušan D. Repovš

The explicit semiclassical treatment of the logarithmic perturbation theory for the bound-state problem for the spherical anharmonic oscillator and the screened Coulomb potential is developed. Based upon the $\hbar$-expansions and suitable…

Mathematical Physics · Physics 2007-12-13 I. V. Dobrovolska , R. S. Tutik

A generalization of the method developed by Adam, Psarrakos and Tsatsomeros to find inequalities for the eigenvalues of a complex matrix A using knowledge of the largest eigenvalues of its Hermitian part H(A) is presented. The numerical…

Rings and Algebras · Mathematics 2018-08-16 Göran Bergqvist

This paper is concerned with the computable error estimates for the eigenvalue problem which is solved by the general conforming finite element methods on the general meshes. Based on the computable error estimate, we can give an…

Numerical Analysis · Mathematics 2016-06-21 Hehu Xie , Meiling Yue , Ning Zhang

Let $A\in\mathbb{C}^{n\times n}$ and $\widetilde{A}\in\mathbb{C}^{n\times n}$ be two normal matrices with spectra $\{\lambda_{i}\}_{i=1}^{n}$ and $\{\widetilde{\lambda}_{i}\}_{i=1}^{n}$, respectively. The celebrated Hoffman--Wielandt…

Numerical Analysis · Mathematics 2017-07-04 Xuefeng Xu , Chen-Song Zhang

The current work applies some recent combinatorial tools due to Jain to control the eigenvalue gaps of a matrix $M_n = M + N_n$ where $M$ is deterministic, symmetric with large operator norm and $N_n$ is a random symmetric matrix with…

Probability · Mathematics 2022-11-02 Kyle Luh , Ryan Vogel , Alan Yu

Reliable and efficient computation of the pseudospectral abscissa in the large-scale setting is still not settled. Unlike the small-scale setting where there are globally convergent criss-cross algorithms, all algorithms in the large-scale…

Numerical Analysis · Mathematics 2025-06-09 Waqar Ahmed , Emre Mengi

We study Hadamard's variational formula for simple eigenvalues under dynamical and conformal deformations. Particularly, harmonic convexity of the first eigenvalue of the Laplacian under the mixed boundary condition is established for…

Analysis of PDEs · Mathematics 2024-09-09 Takashi Suzuki , Takuya Tsuchiya

The numerical solution of singular eigenvalue problems is complicated by the fact that small perturbations of the coefficients may have an arbitrarily bad effect on eigenvalue accuracy. However, it has been known for a long time that such…

Numerical Analysis · Mathematics 2023-01-10 Daniel Kressner , Ivana Šain Glibić