Exact Algorithms for Computing Generalized Eigenspaces of Matrices via Annihilating Polynomials

09/11/2022
by   Shinichi Tajima, et al.
0

An effective exact method is proposed for computing generalized eigenspaces of a matrix of integers or rational numbers. Keys of our approach are the use of minimal annihilating polynomials and the concept of the Jourdan-Krylov basis. A new method, called Jordan-Krylov elimination, is introduced to design an algorithm for computing Jordan-Krylov basis. The resulting algorithm outputs generalized eigenspaces as a form of Jordan chains. Notably, in the output, components of generalized eigenvectors are expressed as polynomials in the associated eigenvalue as a variable.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset