Rank one perturbation with a generalized eigenvector
Faith Zhang

TL;DR
This paper investigates how generalized eigenvectors of a matrix change under rank-one perturbations involving a generalized eigenvector, extending classical results to more general cases without restrictions on the perturbation vector.
Contribution
It provides a new characterization of generalized eigenvectors of a rank-one perturbed matrix when the perturbation involves a generalized eigenvector, removing previous restrictions on the perturbation vector.
Findings
Generalized eigenvectors of the perturbed matrix can be expressed in terms of those of the original matrix.
The results extend classical eigenvalue perturbation theory to generalized eigenvectors.
The paper removes restrictions on the perturbation vector in the context of generalized eigenvectors.
Abstract
The relationship between the Jordan structures of two matrices sufficiently close has been largely studied in the literature, among which a square matrix and its rank one updated matrix of the form are of special interest. The eigenvalues of , where is an eigenvector of and is an arbitrary vector, were first expressed in terms of eigenvalues of by Brauer in 1952. Jordan structures of and have been studied, and similar results were obtained when a generalized eigenvector of was used instead of an eigenvector. However, in the latter case, restrictions on were put so that the spectrum of the updated matrix is the same as that of . There does not seem to be results on the eigenvalues and generalized eigenvectors of when is a generalized eigenvector and is an arbitrary vector. In this paper we show that the…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsMatrix Theory and Algorithms · Advanced Topics in Algebra · Advanced Optimization Algorithms Research
