| Lizenz: Veröffentlichungsvertrag für Publikationen ohne Print on Demand (1MB) |
- URN zum Zitieren dieses Dokuments:
- urn:nbn:de:bvb:355-opus-958
- DOI zum Zitieren dieses Dokuments:
- 10.5283/epub.9938
Zusammenfassung (Deutsch)
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 ...
Übersetzung der Zusammenfassung (Englisch)
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 ...