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 |
