|
UWSpace >
University of Waterloo >
Electronic Theses and Dissertations (UW) >
Please use this identifier to cite or link to this item:
http://hdl.handle.net/10012/6108
|
| Title: | Hermite Forms of Polynomial Matrices |
| Authors: | Gupta, Somit |
| Keywords: | Computer Algebra
Matrix Normal Forms
Symbolic Computation |
| Approved Date: | 23-Aug-2011 |
| Date Submitted: | 2011 |
| Abstract: | This thesis presents a new algorithm for computing the Hermite form of a polynomial
matrix. 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. |
| Program: | Computer Science |
| Department: | School of Computer Science |
| Degree: | Master of Mathematics |
| URI: | http://hdl.handle.net/10012/6108 |
| Appears in Collections: | Electronic Theses and Dissertations (UW)
Faculty of Mathematics Theses and Dissertations
|
This item is protected by original copyright
|
All items in UWSpace are protected by copyright, with all rights reserved.
|
