For a diagonalizable matrix, write . Relative to an existing fixed point,
Convergence to the same fixed point for every initial vector therefore holds exactly when
Here is the spectral radius. Necessity follows by choosing an initial displacement in each eigenspace; sufficiency follows because every displayed scalar power tends to zero. The condition also makes an invertible matrix, so that fixed point exists uniquely for every .
If instead different initial vectors may converge to different constant solutions, an eigenvalue is allowed: all other eigenvalues must have modulus less than one, and the component of in the eigenspace for must vanish. That component of the initial vector then remains unchanged. No other unit-modulus eigenvalue is compatible with convergence for arbitrary initial vectors.

Articles by others on the same topic (0)

There are currently no matching articles.