Hermite Forms of Polynomial Matrices

Hermite Forms of Polynomial Matrices

Show other versions (1)

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 matr...

Full description

Bibliographic Details
Main Author: Gupta, Somit
Language:en
Published: 2011
Subjects:
Computer Algebra
Matrix Normal Forms
Symbolic Computation
Computer Science
Online Access:http://hdl.handle.net/10012/6108
id ndltd-LACETR-oai-collectionscanada.gc.ca-OWTU.10012-6108
record_format oai_dc
spelling ndltd-LACETR-oai-collectionscanada.gc.ca-OWTU.10012-61082013-10-04T04:10:45ZGupta, Somit2011-08-23T16:21:00Z2011-08-23T16:21:00Z2011-08-23T16:21:00Z2011http://hdl.handle.net/10012/6108This 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.enComputer AlgebraMatrix Normal FormsSymbolic ComputationHermite Forms of Polynomial MatricesThesis or DissertationSchool of Computer ScienceMaster of MathematicsComputer Science
collection NDLTD
language en
sources NDLTD
topic Computer Algebra
Matrix Normal Forms
Symbolic Computation
Computer Science
spellingShingle Computer Algebra
Matrix Normal Forms
Symbolic Computation
Computer Science
Gupta, Somit
Hermite Forms of Polynomial Matrices
description 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.
author Gupta, Somit
author_facet Gupta, Somit
author_sort Gupta, Somit
title Hermite Forms of Polynomial Matrices
title_short Hermite Forms of Polynomial Matrices
title_full Hermite Forms of Polynomial Matrices
title_fullStr Hermite Forms of Polynomial Matrices
title_full_unstemmed Hermite Forms of Polynomial Matrices
title_sort hermite forms of polynomial matrices
publishDate 2011
url http://hdl.handle.net/10012/6108
work_keys_str_mv AT guptasomit hermiteformsofpolynomialmatrices
_version_ 1716600684072140800

Similar Items