Diskussion:Cholesky-Zerlegung

Auf dieser Seite werden Abschnitte monatlich automatisch archiviert, deren jüngster Beitrag mehr als 1000 Tage zurückliegt und die mindestens einen signierten Beitrag enthalten. Um die Diskussionsseite nicht komplett zu leeren, verbleiben mindestens 8 Abschnitte.

Auf dieser Seite werden Abschnitte monatlich automatisch archiviert, deren jüngster Beitrag mehr als 365 Tage zurückliegt und die mindestens 2 signierte Beiträge enthalten. Um die Diskussionsseite nicht komplett zu leeren, verbleiben mindestens 8 Abschnitte. Die Archivübersicht befindet sich unter Archiv.

Weiterführender Link

Der Link führt auf ein passwortgeschütztes Dokument. Ich entferne ihn deshalb. Die URL ist http://www.nrbook.com/a/bookcpdf/c2-9.pdf , falls sich herausstellen sollte, das der Link berechtigt ist. Ich sehe aber keinen Sinn darin, Dokumente zu verlinken, die für die große Mehrheit der Benutzer nicht lesbar sind. --80.123.22.248 19:32, 15. Jan. 2006 (CEST)

Beispiel

Danke für das Beispiel, solche Beispiele sollten Stück für Stück auch bei allen mathematischen Verfahren hinzugefügt werden. (nicht signierter Beitrag von 84.179.174.148 (Diskussion) 00:07, 17. Aug. 2005 (CEST))

Erwähntes Beispiel befindet sich der Vollständigkeit halber hier: [1] 141.3.12.8 10:55, 10. Mai 2007 (CEST)

Zu Abschnitt "BERECHNUNG"; Fehler in Berechnungsformel?

Müssen die Koeffzienten auf der rechten Seite der Formel nicht alle Elemente der A- Matrix sein? Also z.B. aik^2 statt gik^2 in der Formel für i=j. (nicht signierter Beitrag von 195.124.114.37 (Diskussion) 12:19, 15. Nov. 2007 (CET))

Nein. Grüße --Mathemaduenn 20:22, 16. Nov. 2007 (CET)

Unvollständiger Satz?

"Bei der Anwendung der Methode der kleinsten Quadrate ist eine Möglichkeit, in jedem Schritt die Normalgleichungen zu lösen, die eine symmetrisch positiv definite Matrix haben." Ist das ein vollständiger Satz? Fehlt da nicht was, sei es auch nur ein Komma? Ich versteh' den Satz jedenfalls nicht. (nicht signierter Beitrag von 87.79.163.112 (Diskussion | Beiträge) 12:47, 8. Jan. 2010 (CET))

Danke für den Hinweis! Jetzt besser? --P. Birken 15:37, 9. Jan. 2010 (CET)

Nein, das ist leider immer noch kein deutscher Satz. (nicht signierter Beitrag von 109.45.86.240 (Diskussion) 22:33, 4. Dez. 2010 (CET))

Und dieser Kommentar bringt den Artikel genau wie weiter? --P. Birken 20:27, 6. Dez. 2010 (CET)

Wahrscheinlich meint der Autor: "Bei der Anwendung der Methode der kleinsten Quadrate ist die Cholesky-Zerlegung eine Möglichkeit, in jedem Schritt die Normalgleichungen zu lösen, die eine symmetrisch positiv definite Matrix haben." --87.180.19.56 19:47, 15. Jun. 2022 (CEST)

Erweiterung auf komplexe, hermitesche Matrizen

Ich probier das gerade (durch Raten) aus, und das klappt wohl. Raten ist aber nicht so gut. Mag das jemand ordentlich hinzufügen? Bin zu faul... -- Deprecated 11:09, 3. Jun. 2010 (CEST)

Komplexitätsangabe ist falsch --> habe ich geändert

Die englische Wikipedia und ich sagen, dass der führende Faktor des Komplexitätspolynoms 1/3 * n^3 statt 1/6 * n^3 ist. Ist wichtig, weil ich habe soeben ein Verfahren gefunden, das sämtliche regulare LGSen mit ebendiesem Cholesky-Vorfaktor lösen kann. (nicht signierter Beitrag von 92.73.31.234 (Diskussion) 00:47, 11. Okt. 2013 (CEST))

Aber da steht doch nur, dass ${\tfrac {1}{6}}n^{3}$ Multiplikationen benötigt werden. Das stimmt doch. -- HilberTraum (Diskussion) 06:28, 11. Okt. 2013 (CEST)

Nein es werden 1/3 n^3 + O(n^2) Operationen benötigt! Vgl jedes Buch über Numerik oder https://www.mathematik.uni-wuerzburg.de/~dobro/skript/num1.pdf

Ich habe mir das jetzt im Artikel und in der Literatur angeschaut und es dürfte beides richtig sein: Es sind 1/3 n^3 + O(n^2) arithmetische Operationen aber eben nur ${\tfrac {1}{6}}n^{3}$ Multiplikationen -- Wdvorak (Diskussion) 22:47, 14. Nov. 2017 (CET)

Über die Anwendbarkeit auf allgemeine symmetrische reelle Matrizen

Sehr geehre Leser,

in vielen numerischen Anwendungsfällen, in denen (auch sparse) Matrizen numerisch kategorisiert werden, teilt man sie nach Cholesky-Kandidaten ein (d.h.: Matrizen, die mittels Cholesky zerlegt werden können), wobei diese oft nur symmetrisch sind. Es ist leicht, Beispiele sym. Matrizen zu finden, die korrekt mittels Cholesky zerlegt werden können, obwohl sie nicht positiv definit sind. Mich interessiert brennend, welche notw./hinr./äquiv. Kriterien es für diese Eigenschaft gibt!! Klar, spd ist hinreichend, sym. ist notwendig, aber was liegt noch so dazwischen? Anmerkung: Ich meine natürlich die sinnvollere Zerlegung ohne Wurzel-Ziehen, also A = L*D*L^T

Geklärt: Cholesky in der Form A = L*D*L^T ist auf jede symmetrische Matrix anwendbar, kann jedoch instabil sein, falls A nicht strikt positiv definit ist. (nicht signierter Beitrag von 88.78.122.117 (Diskussion) 18:42, 21. Mai 2014 (CEST))

Pseudocode

Kann sich bitte mal jemand von den Expert/inn/en den Pseudocode genau anschauen? Die Version in der englischen Wikipedia (Cholesky–Banachiewicz algorithm) funktioniert, aber die Version hier kommt mir sehr fragwürdig vor. Ich habe versucht, das zu programmieren, funktioniert nicht. Gruß, --Anastasius zwerg (Diskussion) 13:16, 23. Jun. 2022 (CEST)