Hermite Forms of Polynomial Matrices

Computer Algebra;Matrix Normal Forms;Symbolic Computation;Computer Science

Gupta, Somit

University of Waterloo

关键词: Computer Algebra;    Matrix Normal Forms;    Symbolic Computation;    Computer Science;   

Others  :  https://uwspace.uwaterloo.ca/bitstream/10012/6108/1/Gupta_Somit.pdf

瑞士|英语

来源: UWSPACE Waterloo Institutional Repository

【 摘 要 】

This thesis presents a new algorithm for computing the Hermite form of a polynomialmatrix. Given a nonsingular n by n matrix A filled with degree d polynomials with coefficients from a field, the algorithm computes the Hermite form of A in expected number of field operations similar to that of matrix multiplication. The algorithm is randomized of the Las Vegas type.