Logo des Repositoriums
 
Zeitschriftenartikel

Graphfärbung zur Berechnung benötigter Matrixelemente

Vorschaubild nicht verfügbar

Volltext URI

Dokumententyp

Text/Journal Article

Zusatzinformation

Datum

2008

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.

Beschreibung

Lülfesmann, Michael (2008): Graphfärbung zur Berechnung benötigter Matrixelemente. Informatik-Spektrum: Vol. 31, No. 1. Berlin Heidelberg: Springer-Verlag. PISSN: 1432-122X. pp. 50-54

Schlagwörter

Zitierform

DOI

Tags