| Title | A local construction of the Smith normal form of a matrix polynomial |
| Author(s) | Jon Wilkening, Jie-Tai Yu |
| Type | Article in Journal |
| Abstract | We present an algorithm for computing a Smith form with multipliers of a regular matrix polynomial over a field. This algorithm differs from previous ones in that it computes a local Smith form for each irreducible factor in the determinant separately and then combines them into a global Smith form, whereas other algorithms apply a sequence of unimodular row and column operations to the original matrix. The performance of the algorithm in exact arithmetic is reported for several test cases. |
| Keywords | Matrix polynomial, Canonical forms, Smith form, Jordan chain, Symbolic computation |
| ISSN | 0747-7171 |
| URL |
http://www.sciencedirect.com/science/article/pii/S0747717110001136 |
| Language | English |
| Journal | Journal of Symbolic Computation |
| Volume | 46 |
| Number | 1 |
| Pages | 1 - 22 |
| Year | 2011 |
| Edition | 0 |
| Translation |
No |
| Refereed |
No |
