Académique Documents
Professionnel Documents
Culture Documents
flop counts
vector-vector operations
matrix-vector product
matrix-matrix product
5-1
Flop counts
applications
xT y = x1 y1 + x2 y2 + + xn yn
y = Ax
special cases
m = n, A diagonal: n flops
m = n, A lower triangular: n(n + 1) flops
A very sparse (lots of zero coefficients): #flops 2mn
C = AB
mp(2n 1) flops
both methods give the same answer, but which method is faster?