Graphfärbung zur Berechnung benötigter Matrixelemente
Autor(en):
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.
- Vollständige Referenz
- BibTeX
Lülfesmann, M.,
(2008).
Graphfärbung zur Berechnung benötigter Matrixelemente.
Informatik-Spektrum: Vol. 31, No. 1.
Berlin Heidelberg:
Springer-Verlag.
(S. 50-54).
DOI: 10.1007/s00287-007-0199-8
@article{mci/Lülfesmann2008,
author = {Lülfesmann, Michael},
title = {Graphfärbung zur Berechnung benötigter Matrixelemente},
journal = {Informatik-Spektrum},
volume = {31},
number = {1},
year = {2008},
,
pages = { 50-54 } ,
doi = { 10.1007/s00287-007-0199-8 }
}
author = {Lülfesmann, Michael},
title = {Graphfärbung zur Berechnung benötigter Matrixelemente},
journal = {Informatik-Spektrum},
volume = {31},
number = {1},
year = {2008},
,
pages = { 50-54 } ,
doi = { 10.1007/s00287-007-0199-8 }
}
Sollte hier kein Volltext (PDF) verlinkt sein, dann kann es sein, dass dieser aus verschiedenen Gruenden (z.B. Lizenzen oder Copyright) nur in einer anderen Digital Library verfuegbar ist. Versuchen Sie in diesem Fall einen Zugriff ueber die verlinkte DOI: 10.1007/s00287-007-0199-8
Haben Sie fehlerhafte Angaben entdeckt? Sagen Sie uns Bescheid: Feedback abschicken
Mehr Information
ISSN: 1432-122X
Datum: 2008
Typ: Text/Journal Article