Givens-Rotation < Lin. Gleich.-systeme < Numerik < Hochschule < Mathe < Vorhilfe
|
Laut einer Aufgabe soll ich den Aufwand für die Givens-Rotation verifizieren. Dabei ist m [mm] \approx [/mm] n und die Abschätzung ist [mm] O(4/3n^3) [/mm] Punktoperationen und [mm] O(1/2n^2) [/mm] Quadratwurzeln.
Ich hab gezählt und gezählt, aber komme nie genau an diese Lösung? Kann mir jemand helfen?
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
| |
|
Hallo se7enDays,
![[willkommenmr]](/images/smileys/willkommenmr.png "[willkommenmr]")
So ganz ohne Deine Ansätze kann man natürlich nur raten wo das Problem liegt. Die Notation [mm] O(\bruch{4}{3}*n^3) [/mm] soll wohl heißen Terme niedriger Ordnung sollen weggelassen werden. D.h. Du kommst nicht genau auf dieses Ergebnis sondern auf [mm] \bruch{4}{3}*n^3-\bruch{1}{2}*n^2-......
[/mm]
viele Grüße
mathemaduenn
|
|
|
|
