Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Cholesky Zerlegung ist eindeutig

Cholesky Zerlegung ist eindeutig

Universität / Fachhochschule

Sonstiges

Tags: Cholesky, Matrix, Numerik, Sonstig, Zerlegung

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
mariem

mariem aktiv_icon

03:37 Uhr, 04.02.2019

Antworten
Hallo,

wie kann man mit Hilfe der LR Zerlegung zeigen dass die Cholesky Zerlegung für symmetrisch, positiv definite Matrizen eindeutig ist?

Um die Eindeutigkeit zu zeigen muss man nicht einfach zeigen dass die Werte 11,21, eindeutig sind? Kann man das nicht sofort von der Formel sehen?
Hierzu passend bei OnlineMathe:

Online-Übungen (Übungsaufgaben) bei unterricht.de:
 
Online-Nachhilfe in Mathematik
Antwort
pwmeyer

pwmeyer aktiv_icon

09:03 Uhr, 04.02.2019

Antworten
Hallo,

was heißt "mit Hilfe der LR-Zerlegung"? Soll die Eindeutigkeit der LR-Zerlegung vorausgesetzt werden und die Eindeutigkeit der Cholesky-Zerlegung gezeigt werden?

Gruß pwm
mariem

mariem aktiv_icon

22:56 Uhr, 04.02.2019

Antworten
Das weiss ich leider auch nicht genau. Könnte man das so machen wie meinst? Also wenn man annimmt dass die LR Zerlegung eindeutig ist kann man davon zeigen dass die Cholesky Zerlegung auch eindeutig ist?
Antwort
pwmeyer

pwmeyer aktiv_icon

12:05 Uhr, 05.02.2019

Antworten
Hallo,

die Cholesky-Zerlegung A=PPT ist ja auch eine Zerlegung in Dreiecksmatrizen. Bei der Standard-Zerlegung A=LR verlangt man meist, dass die Diagonale von L aus 1 besteht. Das kann man leicht aus der Cholesky-Zerlegung erhalten, wenn man mit D die Diagonalmatrix bezeichnet, die auf ihrer Diagonalen die Elemente pi,i hat.

Dann ist

A=PD-1DPT=LR mit L=PD-1

Aber als Aufgabe ist das irgendwie komisch. Denn wenn es eine Zerlegung A=PPT gibt, dann folgen ja notwendig die Gleichungen, die man zur Berechnung von P benutzt -P ist also offensichtlich eindeutig.

Gruß pwm
mariem

mariem aktiv_icon

21:59 Uhr, 05.02.2019

Antworten
Ich habe den letzten Teil nicht richtig verstanden. Kannst du mir das erklären?
Antwort
pwmeyer

pwmeyer aktiv_icon

10:29 Uhr, 06.02.2019

Antworten
Ihr habt doch eine Methode kennengelernt, wie man die Koeffizienten von PA=PPT berechnet. Diese Methode folgt unmittelbar durch komponentenweise Lösung der Gleichung A=PPT.

Zum Beispiel: Wenn es eine solche Zerlegung gibt, folgt notwendig: P1,1=A1,1 (wenn man sich auf positive Diagonalelemente festgelegt hat) Und so geht es weiter

P2,1=A2,1P1,1....

Alles notwendige Gleichungen.

Gruß pwm
Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.