Sign and phase in power iteration
ID: sign-and-phase-in-power-iteration
Under power iteration convergence for a diagonalizable matrix, take to be a unit vector. The displayed formula describes both the dominant eigenvector direction and its rotating complex unit factor. With real data and a positive dominant eigenvalue, converges to or according to the sign of . With a negative dominant eigenvalue, consecutive vectors approach opposite signs even though their power iteration direction error tends to zero.
For complex data write , where is its complex argument. The leading factor turns by per step, so the vectors generally do not converge. For example, and give : the first component cycles through four phases while the ratio of component moduli tends to zero. Its power iteration direction error is . Multiplying by gives a sequence converging to .
A stopping rule based only on therefore rejects successful sign-alternating iterations. A comparison invariant under complex unit factors isEven this comparison can be small for a slowly changing wrong mixture; the eigenpair residual supplies a separate diagnostic.
New to topics? Read the docs here!