Average Process
Vorwärts- bzw Rückwärtseinsetzen
(1/2)*n*n
Gaußelimination (LR Zerlegung(
(1/3)*n*n*n
Cholesky Zerlegung
(1/6)*n*n*n
Givensrotation (m≈n)
(4/3)*n*n*n
Givens-Rotation (m>>n)
2*m*n*n
Schnelle Givens-Rotation (m≈n)
(2/3)*n*n*n
Schnelle GIvens-Rotation (m>>n)
m*n*n
Householder-Transformation (m≈n)
(2/3)*n*n*n
Householder-Transformation (m>>n)
m*n*n
Normalgleichung (m>>n)
(1/2)*m*n*n
Inverse mit LR-Zerlegung
(4/3)*n*n*n
Normale Normalengleichung
(2/3)*n*n*n
Skalraprodukt [x(Transponiert)y]
2*n-1
Dyadisches Produkt [x*y(Transponiert)]
n*n
Matrix Vektor Produkt [A*x]
2*n*n-n
Matrix Matrix Produkt
2*n*n*n-n*n