|
Hallo,
wie berechne ich die Permutationsmatrix in einer LDPU Bruhat-Zerlegung? Alles andere ist mir klar. Was diese Permutationsmatrix ist, weiß ich , aber ich weiß nicht wie ich sie berechnen kann. Ich kann ja nicht irgendeine nehmen. Kann mir das jemand erklären?
Danke Katja
Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert): "Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen." |
|
|
Hallo, wenn es sich um das LR- bzw. LU-Zerlegungsverfahren für eine invertierbare Matrix handelt
oder auch
mit oder ohne Pivotisierung, dann ist es nach meiner Erfahrung so, dass man die Permutationsmatrix nicht am Anfang separat bestimmt, sondern dass sich diese aus den Zeilenvertauschungen ergibt, die man duchführen muss, immer wenn ein Pivot-Element ist. D.h. dieses ergibt sich "automatisch" während des Algorithmus.
Gruß ermanus
|
|
Hallo Ermanus, ich glaube ich verstehe. Sobald ich beim Umformen in oder eine Zeile oder Spalte vertausche, muss ich das auch in der Permutationsmatrix, und so ergibt diese sich dann auch. Danke ich habe verstanden.
Gruß Katja
|
|
Ja, genauso habe ich es gemeint :-)
|