Browse:

The university is member of the Confederation of Open Access Repositories (COAR)

More information about Open Acces at open-acces.net

Algorithmische lineare Algebra für Polynommatrizen

URN to cite this document: urn:nbn:de:bvb:355-opus-958

Krammer, Bettina (2002) Algorithmische lineare Algebra für Polynommatrizen. Regensburger mathematische Schriften 32, Working Paper.

Preview

Publishing license for publications excluding print on demand
PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
1594Kb

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 der Koeffizienten durch eine bruchfreie Division bzw. durch eine spezielle Multiplikation (Sasaki-Murao) beschränkt. Diese Algorithmen lassen sich auf die Standardprobleme der linearen Algebra anwenden (Determinantenberechnung, Lösung linearer
Gleichungssysteme, etc.). Darüberhinaus wird ein neues Verfahren vorgestellt, um sämtliche Minoren beliebiger Ordnung zu bestimmen.

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 (Sasaki-Murao). These methods
are useful for the standard problems in linear algebra (computing determinants, solving systems of linear equations, etc.). Furthermore, a new algorithm for computing all minors of any order contained in a given matrix is shown. The main goal in this publication is to present all the algorithms
mentioned above in a unified way and to compare them with each other.

Item Type:

Monograph (Working Paper)

Institutions:

Mathematics

Classification:

Notation	Type
15-04	MSC
15A03	MSC
15A06	MSC
15A09	MSC
15A99	MSC

Keywords:

Lineare Algebra , Algorithmus , Polynommatrix , Bareissverfahren , Malashonokverfahren , Saski-Murao-Verfahren , Gaußsches Eliminationsverfahren , Symbolische Determinante , Bareiss´algorithm , Malashonok´s algorithm , Sasaki´s and Murao´s algorithm , Gaussian elimination , symbolic determinants

Subjects:

500 Science > 510 Mathematics

Status:

Published

Refereed:

Yes, this version has been refereed

Created at the University of Regensburg:

Yes

Owner:

Universitätsbibliothek Regensburg

Deposited On:

21 Oct 2009 15:42