Flashcards in the set

Haven't started (10)

Vorwärts- /Rückwärtseinsetzen

0.5*n^2

Gaußelimination & LR- Zerlegung

0.33333*n^3

Cholesky-Zerlegung

0.16666*n^3

Givens-Rotation für m ≈ n

1.3333*n^3

Givens-Rotation für m>>n

2*m*n^2

schnelle Givens-Rotation für m ≈ n

0.66666*n^3

 

(halbiert!)

schnelle Givens-Rotation für m>>n

m*n^2

 

(halbiert!)

Normalgleichungen für m>>n

0.5*m*n^2

Householder für m ≈ n

0.66666*n^3

Householder für m>>n

m*n^2