References & Citations
Mathematics > Numerical Analysis
Title: Refined Bounds on the Number of Distinct Eigenvalues of a Matrix After Perturbation
(Submitted on 26 Dec 2016 (v1), last revised 11 Aug 2017 (this version, v2))
Abstract: The eigenproblem of low-rank updated matrices are of crucial importance in many applications. Recently, an upper bound on the number of distinct eigenvalues of a perturbed matrix was established. The result can be applied to estimate the number of Krylov iterations required for solving a perturbed linear system. In this paper, we revisit this problem and establish some refined bounds. Some {\it a prior} upper bounds that only rely on the information of the matrix in question and the low-rank update are provided. Examples show the superiority of our theoretical results over the existing ones. The number of distinct singular values of a matrix after perturbation is also investigated.
Submission history
From: Gang Wu [view email][v1] Mon, 26 Dec 2016 12:18:15 GMT (8kb)
[v2] Fri, 11 Aug 2017 09:26:27 GMT (11kb)
Link back to: arXiv, form interface, contact.