Zeitschriftenartikel
Graphfärbung zur Berechnung benötigter Matrixelemente
Vorschaubild nicht verfügbar
Volltext URI
Dokumententyp
Text/Journal Article
Zusatzinformation
Datum
2008
Autor:innen
Zeitschriftentitel
ISSN der Zeitschrift
Bandtitel
Verlag
Springer-Verlag
Zusammenfassung
Probleme im Bereich der Informatik können oft als Graphprobleme modelliert werden. Dieses gilt auch für viele kombinatorische Probleme im wissenschaftlichen Rechnen. In der numerischen linearen Algebra sind Graphen insbesondere dann allgegenwärtig, wenn die zugrunde liegenden Matrizen dünnbesetzt sind. Im Folgenden soll nun ein spezielles Problem als Graphfärbungsproblem betrachtet werden, nämlich das partielle (teilweise) Berechnen einer Jacobi-Matrix.