Eigenvalue and algebraic multiplicity

linear algebra

Let $A\in\mathbb{R}^{n}$ be a symmetric and invertible matrix. $\alpha\in\mathbb{R}^{1\times n}$.
$$B=A+\alpha^{T}\alpha A^{-1}$$

  1. All eigenvalues of $B$ are real.
  2. If $a$ is an eigenvalue of $A$ with algebraic multiplicity $k$, then it is also an eigenvalue of $B$ with multiplicity at least $k-1$.

I got stucked at the beginning since $B$ is not always symmetric.

Best Answer

Hints. (I am more accustomed to the convention that a vector in $\mathbb R^n$ denoted by a single letter is a column vector. So, I will write $B=A+uu^TA^{-1}$ instead, where $u=\alpha^T\in\mathbb R^{n\times1}$ is a column vector.)

  1. Note that $A^2+uu^T$ is positive definite. Hence $B=(A^2+uu^T)A^{-1}$ is similar to some real symmetric matrix.
  2. Let $X\in \mathbb R^{n\times k}$ be a matrix whose $k$ columns span the eigenspace of $A$ for the eigenvalue $a$. Then $$ BXv=aXv+uu^TXv $$ for any $v\in\mathbb R^k$. What is the dimension of the subspace of all vectors $v$ such that $u^TXv=0$?
Related Question