WINAK

Loha

Kan iemand me helpen met volgend vraagje:
Stel we hebben A = QR. Hoe kunnen we Ax = b berekenen? In hoeveel flops kunnen we dit doen?

Ik weet hoe ge het stelsel kunt oplossen, maar ik heb bij verre geen idee in hoeveel flops dit kan, staat voor zover ik weet niet in de cursus (ale, er staat hoeveel flops ge nodig hebt voor QR-factorisatie, maar hoeveel komen er dan bij?)

ik veronderstel dat a+b en a*b elk 1 flop zijn? Als A dan een mxn matrix is en x een nx1 matrix, denk ik dat het m*(2n-1) extra flops zijn? m keer (n vermenigvuldigingen + n-1 optellingen)