Re:Powers of a 2×2 matrix in closed form
by fweimer on Sunday June 11, 2023 @12:09PM
(#36282654)
Any idea what the derivation in [1] looks like?
[ Parent
| on HN ]
Re:Powers of a 2×2 matrix in closed form
by edflsafoiewq on Sunday June 11, 2023 @12:32PM
(#36282834)
Let α and β be the eigenvalues of the matrix A. A satisfies its characteristic polynomial so we have
A^2 - (α + β)A + αβI = 0
If α /= β, define X = (A - βI)/(α - β)
Y = (A - αI)/(β - α)
which satisfy X^2 = X
XY = YX = 0
Y^2 = Y
so for k >= 2, X^k = X and Y^k = Y. Hence A^n = (αX + βY)^n
= α^n X^n + β^n Y^n
= α^n X + β^n Y
On the other hand, if α = β, define Z = A - αI
which satisfies Z^2 = 0, so Z^k = 0, and A^n = (αI + Z)^n
= α^n I + n α^(n-1) Z