Lu-Zerlegung < Lineare Algebra < Hochschule < Mathe < Vorhilfe
|
Status: |
(Frage) beantwortet | Datum: | 15:00 Do 02.06.2005 | Autor: | Nette20 |
Ich habe diese Frage in keinem anderen Forum gestellt.
Hallo!
Ich verstehe leider die LU-Zerlegung nicht so ganz.
Ich habe eine Matrix und zerlege diese in zwei Matrizen (L und U).
Dabei soll L die untere und U die obere Dreiecksmatrix sein.
Auf der Diagonalen müssen 1 stehen (singulär), sonst ist es nicht lösbar.
Aber wie genau komme ich auf L und U.
[mm] \pmat{ 1 & 1 & 2 \\ 2 & 3 & 1 \\ 3 & -1 & -1 } [/mm] ergibt zerlegt [mm] \pmat{ 1 & 0 & 0 \\ 2 & 1 & 0 \\ 3 & -4 & 1} [/mm] * [mm] \pmat{ 1 & 1 & 2 \\ 0 & 1 & -3 \\ 0 & 0 & -19 }
[/mm]
Aber wie komme ich darauf?
Das gleiche Problem habe ich mit der Pivotierung. Ich weiß, dass da die Diagonale auch 0 werden darf. Und weiter?
Danke für Eure Hilfe.
|
|
|
|
Status: |
(Mitteilung) Reaktion unnötig | Datum: | 15:12 Do 02.06.2005 | Autor: | NECO |
wie wär s mit Gaus Elimination
|
|
|
|
|
Status: |
(Mitteilung) Reaktion unnötig | Datum: | 09:28 Fr 03.06.2005 | Autor: | Nette20 |
Hallo!
Das Problem habe ich gestern schon gelöst.
Mein weiteres Problem ist, dass ich dieses Prinzip in der Programmiersprache C umsetzen muss.
Ein Ansatz steht in der Aufgabenstellung. Aber ich kann diesen nicht auf Gauss anwenden.
Ich verstehe den Zusammenhang nicht.
Daher dachte ich, dass es noch eine weitere Möglichkeit gibt, welche sich mit dem Ansatz in der Aufgabe deckt.
|
|
|
|