Another algorithm for computing An.

  • J. P. LaSalle
Part of the Applied Mathematical Sciences book series (AMS, volume 62)


In Section 4 we gave an algorithm for computing An that depended upon computing the eigenvalues of A. Here in this section we give an algorithm that does not require computing the eigenvalues. As before we let
$$\psi \left( \lambda \right) = {\lambda ^s} + {a_{s - 1}}{\lambda ^{s - 1}} + \cdots + {a_0}$$
be any polynomial that annihilates A -- i.e., such that ψ(A) = 0. We can, for instance, always take ψ(λ) to be the characteristic polynomial of A.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media New York 1986

Authors and Affiliations

  • J. P. LaSalle

There are no affiliations available

Personalised recommendations