Diskussion:Cholesky-Zerlegung

aus Wikipedia, der freien Enzyklopädie
Letzter Kommentar: vor 2 Jahren von Anastasius zwerg in Abschnitt Pseudocode
Zur Navigation springen Zur Suche springen
[Quelltext bearbeiten]

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)Beantworten

Beispiel

[Quelltext bearbeiten]

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))Beantworten

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

Zu Abschnitt "BERECHNUNG"; Fehler in Berechnungsformel?

[Quelltext bearbeiten]

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))Beantworten

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

Unvollständiger Satz?

[Quelltext bearbeiten]

"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)) Beantworten

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

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

Und dieser Kommentar bringt den Artikel genau wie weiter? --P. Birken 20:27, 6. Dez. 2010 (CET)Beantworten
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)Beantworten

Erweiterung auf komplexe, hermitesche Matrizen

[Quelltext bearbeiten]

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)Beantworten

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

[Quelltext bearbeiten]

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))Beantworten

Aber da steht doch nur, dass Multiplikationen benötigt werden. Das stimmt doch. -- HilberTraum (Diskussion) 06:28, 11. Okt. 2013 (CEST)Beantworten
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 Multiplikationen -- Wdvorak (Diskussion) 22:47, 14. Nov. 2017 (CET)Beantworten

Über die Anwendbarkeit auf allgemeine symmetrische reelle Matrizen

[Quelltext bearbeiten]

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))Beantworten

Pseudocode

[Quelltext bearbeiten]

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)Beantworten