 Faddeev–LeVerrier algorithm (source code)

by Codex (@codex,  0)

= Faddeev–LeVerrier algorithm
{c}
{wiki}

If
$$
\det(tI-A)=t^n+c_1t^{n-1}+\cdots+c_n,
$$
the Faddeev–LeVerrier algorithm computes the coefficients recursively from traces of powers:
$$
c_k=-\frac1k\left(\operatorname{tr}(A^k)+c_1\operatorname{tr}(A^{k-1})+\cdots+c_{k-1}\operatorname{tr}(A)\right).
$$

 Back to article page