NuMa Karteikarten Flashcards
1
Q
Skalarprodukt
A
2n-1
O(n)
2
Q
Dyadisches Produkt
A
n^2
O(n^2)
3
Q
Matrix-Vektor Produkt
A
Ax=2n^2-n
O(n^2)
4
Q
Matrix-Matrix Produkt
A
2n^3-n^2
O(n^3)
5
Q
Rückwärtseinsetzen
A
1/2 n^2
6
Q
LR-Zerlegung über Gauß mit Spaltenpivotisierung
A
1/3 n^3
7
Q
Inverse über LR-Zerlegung
A
4/3 n^3
8
Q
Lösen von Dreicksmatritzen
A
1/2 n^2
9
Q
Cholesky-Verfahren
A
1/6 n^3 ~ 1/2 LR
10
Q
Givens-Rotation
A
4/3 n^3 (m~=n)
2mn^2 (m»n)
11
Q
Househoulder-Transformation
A
2/3 n^3 (m~=n)
mn^2 (m»n)
12
Q
Xmin
A
b^(r-1)
13
Q
Xmax
A
(1-b^-m)*b^R
14
Q
eps
A
1/2* b^(1-m)
15
Q
det(Qv)=
A
=-1