LR-Zerlegung < Lin. Gleich.-systeme < Numerik < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 16:11 So 04.12.2016 | | Autor: | Schrank |
Hallo,
folgende Aufgabe:
Es sei eine symmetrische Bandmatrix A [mm] \in \IR^{nxn} [/mm] mit [mm] a_{ij}=0 [/mm] falls
|i-j| > m für ein vorgegebene Bandbreite m [mm] \in \IN [/mm] gegeben. Berechnen Sie den Aufwand der LR-Zerleung.
Der Aufwand bekomme ich ja raus, wenn ich weiß wie viele Operationen gemacht werden. Ich habe mal versucht die LR-Zerlegung ohne Pivotierung für eine kleine Matrix zu berechnen, um so die Anzahl der Operationen die gemacht werden zu bestimmen. Komme damit aber auch nicht weiter.
Kann mir bitte jemand helfen?
Gruß
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 16:20 Di 06.12.2016 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
