[LA] LU-Zerlegung

[AfI] Analysis für Informatiker
[Diskrete] Diskrete Strukturen
[LA] Lineare Algebra
[Stocha] Einführung in die angewandte Stochastik
[NumRech] Numerisches Rechnen

Beitragvon mirko » 14.06.07 06:42

fw hat geschrieben:
mirko hat geschrieben:also wenn ich die i-te zeile von L und die i-te spalte von U durch den selben wert teile, bleibt L*U gleich?


Nein, du scheinst keine Mitschrift zu haben..


ich dachte, ich kenn das schon aus numre ;)

fw hat geschrieben:Die beiden möglichen Umformungen wurden folgendermaßen angeschrieben:

z_i \rightarrow \lambda z_i \\<br />s_i \rightarrow \frac{1}{\lambda} s_i
(d.h. wenn du eine Zeile multipliziert musst du die zugehörige Spalte dadurch teilen)


also fast das was ich gesagt habe, nur das ich nicht bei beiden das gleiche mache, sondern das gegenteil, ja?


fw hat geschrieben:und

z_i \rightarrow z_i + \lambda z_j \\<br />s_j \rightarrow s_j - \lambda s_i
(d.h. addieren wird zu subtrahieren und Indizes vertauschen)


das wäre dann eine alternative zum verfahren aus numre? (da wurde nach gauss umgeformt und die schritte in der anderen matrix "gespeichert"; hier würde man auch nach gauss umformen, aber in der anderen matrix nicht nur den wert speichern, sondern durch spaltenumformungen die matrix aufbauen) seh ich das soweit richtig?

fw hat geschrieben:s_i sind die Spalten von L und z_i die Zeilen von U.. Spalten und Zeilenvertauschungen sind (afaik) nicht erlaubt! Unter diesen Umformungen bleibt L \cdot U gleich!

Hoffe das ist verständlich, ohne Beispiel ist das zugegebenermaßen etwas seltsam.. :-)


ich denke schon - kenne das ja prinzipiell auch schon aus numre, nur dass da eben am ende die einsen verkehrt waren und der weg nach rom scheinbar ein anderer ist...

naja, mal sehen, ob mein tutor das numre-verfahren kennt ;)
mirko
 
Beiträge: 1032
Registriert: 22.10.06 18:33
Studiert seit: WS 12/13

Beitragvon fw » 14.06.07 07:18

Naja, das Verfahren ist ein kleines bisschen anders, aber man tut das selbe (und bekommt auch das selbe Ergebnis!)

Wenn du das was du aus Numrech kennst machst wirst du sicher keine Punkte abgezogen bekommen (solange du am Ende die Einsen dort hast wo sie hingehören!)
Benutzeravatar
fw
 
Beiträge: 1356
Registriert: 17.05.06 19:37
Studiengang: Informatik (Dipl.)
Studiert seit: fertig
Anwendungsfach: Mathe

Vorherige

Zurück zu Mathematik