| License: Publishing license for publications excluding print on demand (1MB) |
- URN to cite this document:
- urn:nbn:de:bvb:355-opus-958
- DOI to cite this document:
- 10.5283/epub.9938
Abstract (German)
In dieser Arbeit werden Algorithmen innerhalb der linearen Algebra zur Behandlung von Polynommatrizen (Matrizen über Integritätsbereichen) in einheitlicher Form vorgestellt und miteinander verglichen. Im einzelnen werden Verfahren von Bareiss, Malashonok sowie Sasaki und Murao präsentiert und variiert, um Matrizen effizient auf Zeilenstufen- bzw. Diagonalform zu bringen. Dabei wird das Wachstum ...

Translation of the abstract (English)
This work shows algorithms within linear algebra for handling polynomial matrices (matrices over integral domains). The various algorithms of Bareiss, Malashonok, Sasaki and Murao provide some efficient approaches to transform such matrices into row echelon or diagonal form, minimizing the magnitudes of the coefficients by using a fraction-free division or a special multiplication ...
