Flops- LR-Faktorisierung < Lin. Gleich.-systeme < Numerik < Hochschule < Mathe < Vorhilfe
|
Bei mir in Skript steht folgendes:
Die Anzahl der arithmetischen Operationen der LR- Faktorisierung:
Aus Rekursion:
[mm] A_m=(Anzahl Operationen fuer dim= m)= A_{m-1} + (m-1) +2*(m-1)^2=A_{m-1}+2*m^2+o(m)
dann ist
\sum_{j=1}^{m} 2*j^2 = (2/3)*m^3 [/mm]
Ich verstehe aber nicht wie man diese Anzahl (in der 1.Zeile) von Operationen berechnet hat . Könnte mir jemand helfen?
Danke
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
| |
|
Hallo Elena,
![[willkommenmr]](/images/smileys/willkommenmr.png "[willkommenmr]")
Ich gehe mal davon aus daß Du den Algorithmus kennst.
m-1 Operationen brauchst Du um die entsprechende Spalte der Matrix L zu erzeugen(Durchs Pivot teilen). [mm] 2*(m-1)^2 [/mm] Operationen für die restliche Matrix R.(manchmal auch Rechteckregel Element+pivotzeile*pivotspalte oder so ähnlich )
viele Grüße
mathemaduenn
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 21:51 Sa 05.11.2005 | | Autor: | Lenchen27 |
Danke!
|
|
|
|
