Cholesky Zerlegung < Lin. Gleich.-systeme < Numerik < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 23:39 Mi 24.05.2006 | | Autor: | Domi1010 |
| Aufgabe | Zeigen Sie, dass zur Berechnung der Matrix C mittels de Cholesky Alorithmus [mm] n^3/6 [/mm] + [mm] O(n^2) [/mm] Operationen nötig sind.
( Es gilt [mm] A=LDL^t=CC^t [/mm] ) |
Wie kann ich diese Aufgabe lösen ? Wir haben in der Vorlesung O [mm] (n^2) [/mm] = 1/2n(n+1) definiert.Mir ist schon klar was der Aufwand von [mm] CC^t [/mm] ist, aber der von C ??????
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
|
![[willkommenmr]](/images/smileys/willkommenmr.png "[willkommenmr]")
![[guckstduhier]](/images/smileys/guckstduhier.gif "[guckstduhier]"){kind=small}
![[]](/images/popup.gif){kind=small}
wikipedia