Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Permutationsmatrix berechnen

Permutationsmatrix berechnen

Universität / Fachhochschule

angewandte lineare Algebra

Tags: Angewandte Lineare Algebra, Permutationsmatrix berechnen

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
Molina

Molina aktiv_icon

07:35 Uhr, 02.09.2018

Antworten
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."
Online-Nachhilfe in Mathematik
Antwort
ermanus

ermanus aktiv_icon

11:44 Uhr, 03.09.2018

Antworten
Hallo,
wenn es sich um das LR- bzw. LU-Zerlegungsverfahren für eine
invertierbare Matrix handelt

PA=LR oder auch PA=LU

mit oder ohne Pivotisierung, dann ist es nach meiner Erfahrung
so, dass man die Permutationsmatrix P nicht am Anfang separat bestimmt,
sondern dass sich diese aus den Zeilenvertauschungen ergibt, die man
duchführen muss, immer wenn ein Pivot-Element =0 ist.
D.h. dieses P ergibt sich "automatisch" während des Algorithmus.

Gruß ermanus
Frage beantwortet
Molina

Molina aktiv_icon

16:43 Uhr, 04.09.2018

Antworten
Hallo Ermanus,
ich glaube ich verstehe. Sobald ich beim Umformen in L oder U 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
Antwort
ermanus

ermanus aktiv_icon

16:47 Uhr, 04.09.2018

Antworten
Ja, genauso habe ich es gemeint :-)