|
Autor |
Pivotisierung (LU-Zerlegung) |
|
Ehemaliges_Mitglied  | Themenstart: 2021-06-15
|
Hey,
ich soll als ÜB eine LU-Zerlegung mit Privatisierung machen, weiß aber nicht so recht, welche Matrix P ich auswählen muss, sodass PA=LU.
Ich weiß bereits, dass eine LU-Zerlegung ohne die Privatisierung nur dann funktionieren würde, wenn alle Unterdeterminanten nicht 0 sind.
Reicht es deshalb P so zu wählen, dass diese Voraussetzung gegeben ist, oder muss ich noch etwas bestimmtes beachten.
Ich soll nämlich in der ÜB eine Aufgabe bearbeiten (mit Pivotisierung) in der bereits alle Unterdeterminanten ungleich 0 sind. Muss ich dann überhaupt zwingend etwas "machen"? Oder ist das ein Trick und ich muss P eigentlich nur als Einheitsmatrix wählen?
Ich würde mich sehr über Hilfe freuen😄
Liebe Grüße
happy_hippo
|
Profil
|
Goswin
Senior  Dabei seit: 18.09.2008 Mitteilungen: 1792
Wohnort: Chile, Ulm
 | Beitrag No.1, eingetragen 2021-06-15
|
\quoteon(2021-06-15 10:34 - happy_hippo im Themenstart)
Ich soll als ÜB eine LU-Zerlegung mit Privatisierung machen, weiß aber nicht so recht, welche Matrix P ich auswählen muss, sodass PA=LU ist.
Ich würde mich sehr über Hilfe freuen😄
\quoteoff
Tja, wie man so eine Zerlegung privat macht, wüsste ich auch nicht. Diese Zerlegungen sind meistens öffentlich (wenn auch nicht ganz kostenlos) zu haben. 😂😂😂
|
Profil
|
nzimme10
Senior  Dabei seit: 01.11.2020 Mitteilungen: 2244
Wohnort: Köln
 | Beitrag No.2, eingetragen 2021-06-15
|
\quoteon(2021-06-15 12:45 - Goswin in Beitrag No. 1)
\quoteon(2021-06-15 10:34 - happy_hippo im Themenstart)
Ich soll als ÜB eine LU-Zerlegung mit Privatisierung machen, weiß aber nicht so recht, welche Matrix P ich auswählen muss, sodass PA=LU ist.
Ich würde mich sehr über Hilfe freuen😄
\quoteoff
Tja, wie man so eine Matrix P privat macht, wüsste ich auch nicht. Diese Matrizen sind meistens öffentlich (wenn auch nicht ganz kostenlos) zu haben. 😂😂😂
\quoteoff
Göttlich!!!😂
|
Profil
|
nzimme10
Senior  Dabei seit: 01.11.2020 Mitteilungen: 2244
Wohnort: Köln
 | Beitrag No.3, eingetragen 2021-06-15
|
\quoteon(2021-06-15 10:34 - happy_hippo im Themenstart)
Hey,
ich soll als ÜB eine LU-Zerlegung mit Privatisierung machen, weiß aber nicht so recht, welche Matrix P ich auswählen muss, sodass PA=LU.
Ich weiß bereits, dass eine LU-Zerlegung ohne die Privatisierung nur dann funktionieren würde, wenn alle Unterdeterminanten nicht 0 sind.
Reicht es deshalb P so zu wählen, dass diese Voraussetzung gegeben ist, oder muss ich noch etwas bestimmtes beachten.
Ich soll nämlich in der ÜB eine Aufgabe bearbeiten (mit Pivotisierung) in der bereits alle Unterdeterminanten ungleich 0 sind. Muss ich dann überhaupt zwingend etwas "machen"? Oder ist das ein Trick und ich muss P eigentlich nur als Einheitsmatrix wählen?
Ich würde mich sehr über Hilfe freuen😄
Liebe Grüße
happy_hippo
\quoteoff
Aber mal ernsthaft: Aus numerischen Gründen ist es erstrebenswert, dass das Pivotelement immer das jeweils betragsmäßig Größste ist. Abgesehen davon hast du aber natürlich recht. Wenn man aus rein mathematischer Sicht nicht pivotisieren muss, dann könnte man einfach $P$ als Einheitsmatrix setzen und eine $LU$-Zerlegung ohne Pivotisierung durchführen.
LG Nico
|
Profil
|
Goswin
Senior  Dabei seit: 18.09.2008 Mitteilungen: 1792
Wohnort: Chile, Ulm
 | Beitrag No.4, eingetragen 2021-06-15
|
\quoteon(2021-06-15 10:34 - happy_hippo im Themenstart)
Ich soll als ÜB eine LU-Zerlegung mit Privatisierung machen, weiß aber nicht so recht, welche Matrix P ich auswählen muss, sodass PA=LU ist.
\quoteoff
Die Matrix P kannst du nicht im Voraus kennen (sie ist bereits privat noch unbekannt): zuerst must du die Matrix A (mit Pivotisierung) zerlegen und erst nachdem du alle Pivotelemente kennst, kannst du im Nachhinein P öffentlich machen aufstellen.
|
Profil
|
Ehemaliges_Mitglied  | Beitrag No.5, vom Themenstarter, eingetragen 2021-06-15
|
Hey nzimme10 und Goswin,
danke für eure *öffentlichen* Antworten und tut mir leid für den Verschreiber😂
Ich werde nun P so wählen, dass die jeweils größten Elemente oben stehen, vielen Dank für eure Hilfe😄
|
Profil
|
nzimme10
Senior  Dabei seit: 01.11.2020 Mitteilungen: 2244
Wohnort: Köln
 | Beitrag No.6, eingetragen 2021-06-15
|
\quoteon(2021-06-15 14:17 - happy_hippo in Beitrag No. 5)
Hey nzimme10 und Goswin,
danke für eure *öffentlichen* Antworten und tut mir leid für den Verschreiber😂
Ich werde nun P so wählen, dass die jeweils größten Elemente oben stehen, vielen Dank für eure Hilfe😄
\quoteoff
Was meinst du mit oben? Ich meinte die Pivotelemente sollten die betragsmäßig größten sein.
LG Nico
|
Profil
|
Ehemaliges_Mitglied  | Beitrag No.7, vom Themenstarter, eingetragen 2021-06-16
|
Hey nochmal, Danke für den Hinweis nochmal. Habe es zuerst falsch umgesetzt, aber wenigstens werde ich es jetzt nicht mehr vergessen, wie es richtig gemeint ist😄
|
Profil
|
Ehemaliges_Mitglied hat die Antworten auf ihre/seine Frage gesehen. Ehemaliges_Mitglied hat selbst das Ok-Häkchen gesetzt. |
|
All logos and trademarks in this site are property of their respective owner. The comments are property of their posters, all the rest © 2001-2023 by Matroids Matheplanet
This web site was originally made with PHP-Nuke, a former web portal system written in PHP that seems no longer to be maintained nor supported. PHP-Nuke is Free Software released under the GNU/GPL license.
Ich distanziere mich von rechtswidrigen oder anstößigen Inhalten, die sich trotz aufmerksamer Prüfung hinter hier verwendeten Links verbergen mögen. Lesen Sie die
Nutzungsbedingungen,
die Distanzierung,
die Datenschutzerklärung und das Impressum.
[Seitenanfang]
|