The CHACM Method for Computing the Characteristics Polynomial of a Polynomial Matrix

摘要

This paper presents an efficient algorithm for computing the characteristics polynomial of a matrix, which uti- lizes Cayley-Hamilton's theorem. The algorithm requires no con- dition on input matrix and can be performed only with basic matrix operations except only one computation of inverse of con- stant matrix. Though the algorithm can be applied to a constant matrix, it is the most effective when applied to a matrix with polynomial entries. Computational tests are given to compare the algorithm with conventional ones.