Was genau ist eine Bandmatrix? |
| 18.05.2006, 14:35 | Informatik.Er?! | Auf diesen Beitrag antworten » |
| Was genau ist eine Bandmatrix? ich konnte leider zu dem Thema noch nix finden! Jetzt wollte ich mal fragen ob mir jemand erklären kann was eine Bandmatrix ist und wie Operationen auf ihr aussehen? Ich denke mal das sich hier einige an den Kopf fassen werden,...aber ich hab eben keine Ahnung!! MfG Informatik.Er?! |
||
| 18.05.2006, 16:54 | AD | Auf diesen Beitrag antworten » |
So wie ich es kenne, ist das kein scharf umrissener Begriff: Man versteht darunter eine spezielle dünn besetzte Matrix, wo außer auf der Hauptdiagonalen sowie einigen direkt daneben liegenden Nebendiagonalen sonst nur Nullen in der Matrix auftauchen. Eine Diagonalmatrix ist sozusagen die primitivste Form der Bandmatrix. Die nächste Stufe, wenn neben der Hauptdiagonale nur die jeweils nächste Diagonale oben rechts bzw. unten links besetzt ist, trifft man z.B. an, wenn man die Koeffizienten von kubischen Splines berechnen will. Die Besonderheit von solchen Bandmatrizen liegt auch daran, dass es hinsichtlich mancher Operationen günstigere Algorithmen gibt als für vollbesetzte Matrizen. Z.B. ist bei Lösung von der Aufwand allgemein bei Dimension der Matrix, bei solchen "Dreibandmatrizen" wie oben aber nur . Weiteres vielleicht doch eher im Informatikerboard. |
||
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
|
| Die Neuesten » |
|