Largest eigenvalue of a rank-one update

In R4\mathbb{R}^4, let v=(1, 2, 2, 3)⊤v = (1,\,2,\,2,\,3)^{\top} and form the 4×44\times 4 matrix A=I+vv⊤A = I + v v^{\top} (the identity plus the outer product of vv with itself). What is the largest eigenvalue of AA?

Show hints (2)+
  1. Don't expand the 4×44\times 4 characteristic polynomial - recognize vv⊤vv^{\top} as rank-one.
  2. vv⊤vv^{\top} has eigenvalues ∥v∥2\|v\|^2 (once) and 00 (thrice); adding II shifts every eigenvalue up by 1.

Answer

Reveal answer →

19

Create a free account to see the full worked solution and track your progress.

Interview format: Hedge Fund Quant, Systematic & Data-Driven Trading

Related questions