English
Related papers

Related papers: The extension of Weyl-type relative perturbation b…

200 papers

In this paper, we study the relative perturbation bounds for joint eigenvalues of commuting tuples of normal $n \times n$ matrices. Some Hoffman-Wielandt type relative perturbation bounds are proved using the Clifford algebra technique. A…

Functional Analysis · Mathematics 2017-10-17 Arnab Patra , P. D. Srivstava

Combined perturbation bounds are presented for eigenvalues and eigenspaces of Hermitian matrices or singular values and singular subspaces of general matrices. The bounds are derived based on the smooth decompositions and elementary…

Numerical Analysis · Mathematics 2025-09-16 Xiao Shan Chen , Hongguo Xu

In this paper, we derive new relative perturbation bounds for eigenvectors and eigenvalues for regular quadratic eigenvalue problems of the form $\lambda^2 M x + \lambda C x + K x = 0$, where $M$ and $K$ are nonsingular Hermitian matrices…

Numerical Analysis · Mathematics 2021-04-02 Peter Benner , Xin Liang , Suzana Miodragović , Ninoslav Truhar

Matrix perturbation inequalities, such as Weyl's theorem (concerning the singular values) and the Davis-Kahan theorem (concerning the singular vectors), play essential roles in quantitative science; in particular, these bounds have found…

Numerical Analysis · Mathematics 2023-01-03 Sean O'Rourke , Van Vu , Ke Wang

We establish the converse of Weyl's eigenvalue inequality for additive Hermitian perturbations of a Hermitian matrix.

Combinatorics · Mathematics 2019-10-08 Yi Wang , Sainan Zheng

We develop deterministic perturbation bounds for singular values and vectors of orthogonally decomposable tensors, in a spirit similar to classical results for matrices such as those due to Weyl, Davis, Kahan and Wedin. Our bounds…

Numerical Analysis · Mathematics 2022-01-24 Arnab Auddy , Ming Yuan

We provide non-asymptotic, relative deviation bounds for the eigenvalues of empirical covariance and Gram matrices in general settings. Unlike typical uniform bounds, which may fail to capture the behavior of smaller eigenvalues, our…

Probability · Mathematics 2025-05-28 Daniel Barzilai , Ohad Shamir

We consider a special symmetric matrix and obtain a similar formula as the one obtained by Weyl's criterion. Some applications of the formula are given, where we give a new way to calculate the integral of $\ln\Gamma(x)$ on $[0,1]$, and we…

Classical Analysis and ODEs · Mathematics 2014-05-23 Haifeng Xu , Binxian Yuan , Zuyi Zhang , Jiuru Zhou

We consider $N\times N$ random matrices of the form $H = W + V$ where $W$ is a real symmetric Wigner matrix and $V$ a random or deterministic, real, diagonal matrix whose entries are independent of $W$. We assume subexponential decay for…

Probability · Mathematics 2015-09-29 Ji Oon Lee , Kevin Schnelli

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 A-model for finite rank singular perturbations of class $\mathfrak{H}_{-m-2}\smallsetminus\mathfrak{H}_{-m-1}$, $m\in\mathbb{N}$, is considered from the perspective of boundary relations. Assuming further that the Hilbert spaces…

Functional Analysis · Mathematics 2020-08-03 Rytis Jursenas

Concatenating matrices is a common technique for uncovering shared structures in data through singular value decomposition (SVD) and low-rank approximations. The fundamental question arises: How does the singular value spectrum of the…

Machine Learning · Computer Science 2025-07-01 Maksym Shamrai

This paper is concerned with singular matrix difference equations of mixed order. The existence and uniqueness of initial value problems for these equations are derived, and then the classification of them is obtained with a similar…

Spectral Theory · Mathematics 2024-11-20 Li Zhu , Huaqing Sun , Bing Xie

We investigate spectral conditions on Hermitian matrices of roots of unity. Our main results are conjecturally sharp upper bounds on the number of residue classes of the characteristic polynomial of such matrices modulo ideals generated by…

Combinatorics · Mathematics 2023-07-18 Gary R. W. Greaves , Chin Jian Woo

We study Weyl-type perturbation theorems in the context of linear closed relations. We establish general results on perturbations for dissipative relations. In the particular case of selfadjoint relations, we study finite-rank perturbations…

Mathematical Physics · Physics 2019-05-14 Josué I. Rios-Cangas , Luis O. Silva

This work is concerned with finite range bounds on the variance of individual eigenvalues of Wigner random matrices, in the bulk and at the edge of the spectrum, as well as for some intermediate eigenvalues. Relying on the GUE example,…

Probability · Mathematics 2012-07-06 Sandrine Dallaporta

We develop the Perron-Frobenius theory using a variational approach and extend it to a set of arbitrary matrices, including those that are neither irreducible nor essentially positive, and non-preserved cones. We introduce a new concept…

Analysis of PDEs · Mathematics 2024-07-19 Yavdat Il'yasov , Nurmukhamet Valeev

The abstract theory of boundary triples is applied to the classical Jacobi differential operator and its powers in order to obtain the Weyl $m$-function for several self-adjoint extensions with interesting boundary conditions: separated,…

Functional Analysis · Mathematics 2019-11-22 Dale Frymark

We prove quadratic eigenvalue perturbation bounds for generalized Hermitian eigenvalue problems. The bounds are proportional to the square of the norm of the perturbation matrices divided by the gap between the spectrums. Using the results…

Numerical Analysis · Mathematics 2010-09-21 Yuji Nakatsukasa

We generalize classical results in spectral graph theory and linear algebra more broadly, from the case where the underlying matrix is Hermitian to the case where it is non-Hermitian. New admissibility conditions are introduced to replace…

Spectral Theory · Mathematics 2019-05-21 Edinah K. Gnang , James M. Murphy
‹ Prev 1 2 3 10 Next ›