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.
Verfasserangaben: | Kerstin Susewind |
---|---|
URN: | urn:nbn:de:kola-2114 |
Betreuer: | Kurt Lautenbach |
Dokumentart: | Studienarbeit |
Sprache: | Deutsch |
Datum der Fertigstellung: | 24.04.2008 |
Datum der Veröffentlichung: | 24.04.2008 |
Veröffentlichende Institution: | Universität Koblenz-Landau, Campus Koblenz, Universitätsbibliothek |
Titel verleihende Institution: | Universität Koblenz, Fachbereich 4 |
Datum der Freischaltung: | 24.04.2008 |
Freies Schlagwort / Tag: | HNF-Algorithmus; Hermite-Normalform |
Seitenzahl: | xii, 115 |
Institute: | Fachbereich 4 / Institut für Informatik |
DDC-Klassifikation: | 0 Informatik, Informationswissenschaft, allgemeine Werke / 00 Informatik, Wissen, Systeme / 004 Datenverarbeitung; Informatik |
Lizenz (Deutsch): | Es gilt das deutsche Urheberrecht: § 53 UrhG |