Berechnungsalgorithmen für Hermite-Normalformen und deren Anwendung zur Bestimmung ganzzahliger Lösungen linearer Gleichungssysteme
- In dieser Arbeit wurden insgesamt fünf verwandte, aber variante Definitionen der Hermite-Normalform vorgestellt, angefangen bei der ursprünglichen Version von Charles Hermite. Anschließend wurden vier Basisalgorithmen zur Berechnung der Hermite-Normalform ganzzahliger Matrizen im Detail und anhand von vollständigen Beispielen präsentiert. Hierbei wurde vor allem Wert darauf gelegt, linear-algebraische Grundlagen wie beispielsweise die Verwendung von Permutationsmatrizen für unimodulare Spaltenoperationen verständlich zu vermitteln.
| Author: | Kerstin Susewind |
|---|---|
| URN: | urn:nbn:de:kola-2114 |
| Advisor: | Kurt Lautenbach |
| Document Type: | Study Thesis |
| Language: | German |
| Date of completion: | 2008/04/24 |
| Date of publication: | 2008/04/24 |
| Publishing institution: | Universität Koblenz-Landau, Campus Koblenz, Universitätsbibliothek |
| Granting institution: | Universität Koblenz, Fachbereich 4 |
| Release Date: | 2008/04/24 |
| Tag: | HNF-Algorithmus; Hermite-Normalform |
| Number of pages: | xii, 115 |
| Institutes: | Fachbereich 4 / Institut für Informatik |
| Dewey Decimal Classification: | 0 Informatik, Informationswissenschaft, allgemeine Werke / 00 Informatik, Wissen, Systeme / 004 Datenverarbeitung; Informatik |
| Licence (German): |  Es gilt das deutsche Urheberrecht: § 53 UrhG |
