Matroids Matheplanet Forum Index
Moderiert von matroid
Mathematik » Numerik & Optimierung » Pivotisierung (LU-Zerlegung)
Druckversion
Druckversion
Autor
Universität/Hochschule J Pivotisierung (LU-Zerlegung)
happy_hippo
Aktiv Letzter Besuch: in der letzten Woche
Dabei seit: 21.04.2021
Mitteilungen: 76
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  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




Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
Goswin
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 18.09.2008
Mitteilungen: 1619
Wohnort: Chile, Ulm
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.1, eingetragen 2021-06-15


2021-06-15 10:34 - happy_hippo im Themenstart schreibt:
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😄

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. 😂😂😂


-----------------
/Kyristo meu kimgei kom nhi cumgen ta Gendmogen. (Kol.2:9)



Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
nzimme10
Aktiv Letzter Besuch: in der letzten Woche
Dabei seit: 01.11.2020
Mitteilungen: 602
Wohnort: Köln
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.2, eingetragen 2021-06-15


2021-06-15 12:45 - Goswin in Beitrag No. 1 schreibt:
2021-06-15 10:34 - happy_hippo im Themenstart schreibt:
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😄

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. 😂😂😂
Göttlich!!!😂



Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
nzimme10
Aktiv Letzter Besuch: in der letzten Woche
Dabei seit: 01.11.2020
Mitteilungen: 602
Wohnort: Köln
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.3, eingetragen 2021-06-15


2021-06-15 10:34 - happy_hippo im Themenstart schreibt:
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


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



Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
Goswin
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 18.09.2008
Mitteilungen: 1619
Wohnort: Chile, Ulm
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.4, eingetragen 2021-06-15


2021-06-15 10:34 - happy_hippo im Themenstart schreibt:
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.

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.



Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
happy_hippo
Aktiv Letzter Besuch: in der letzten Woche
Dabei seit: 21.04.2021
Mitteilungen: 76
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  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😄



Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
nzimme10
Aktiv Letzter Besuch: in der letzten Woche
Dabei seit: 01.11.2020
Mitteilungen: 602
Wohnort: Köln
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.6, eingetragen 2021-06-15


2021-06-15 14:17 - happy_hippo in Beitrag No. 5 schreibt:
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😄
Was meinst du mit oben? Ich meinte die Pivotelemente sollten die betragsmäßig größten sein.

LG Nico



Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
happy_hippo
Aktiv Letzter Besuch: in der letzten Woche
Dabei seit: 21.04.2021
Mitteilungen: 76
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  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😄



Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
happy_hippo hat die Antworten auf ihre/seine Frage gesehen.
happy_hippo hat selbst das Ok-Häkchen gesetzt.
Neues Thema [Neues Thema]  Druckversion [Druckversion]

 


Wechsel in ein anderes Forum:
 Suchen    
 
All logos and trademarks in this site are property of their respective owner. The comments are property of their posters, all the rest © 2001-2021 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]