LGS - Aufwand < Lin. Gleich.-systeme < Numerik < Hochschule < Mathe < Vorhilfe
| |
|
Hallo Bastiane,
Ein intuitive Erklärung mal sehen ob ich das kann 
Gaußverfahren normal:
Man muß n Gaußschritte machen und dabei für jedes Element der (nxn)Matrix eine feste Anzahl an Operationen durchführen also für [mm] \approx n^2 [/mm] Elemente. So in etwa intuitiv.(alter Artikel dazu)
Gaußverfahren für Tridiagonalmatrizen:
Man muß wieder n Gaußschritte machen aber die Matrix "auf" der gerechnet werden muß hat in jedem Schritt eine feste Größe unabhängig von n. Das gilt aber nur falls ohne Pivotisierung gerechnet wird oder irre ich hier?
viele Grüße
mathemaduenn
|
|
|
| |
|
Hallo Bastiane,
> Danke für deine schnelle Erklärung. So in etwa hatte ich
> mir das vorgestellt. Magst du mir noch kurz sagen, was
> genau du mit "Gaußschritt" meinst? Zählt als ein Schritt,
> dass ich eine Zeile komplett so verändere, dass dort nur
> noch ein Eintrag steht?
JA, also unterhalb des Pivot's werden die Nullen erzeugt.
viele Grüße
mathemaduenn
|
|
|
|
![[cap]](/images/smileys/cap.gif "[cap]"){kind=small}
