1986 | OriginalPaper | Chapter
Another algorithm for computing An.
Author : J. P. LaSalle
Published in: The Stability and Control of Discrete Processes
Publisher: Springer New York
Included in: Professional Book Archive
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
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.