Rechenaufwand bei der Householdertransformation

Question

Seien A ∈ R^nxm, v, w ∈ Rⁿ. Bestimmen Sie den Rechenaufwand (= Anzahl arithmetischer Operationen) folgender Algorithmen zur Berechnung von B = (I − vw^T)A.

(a) P  :=   I − vw^T , B := P A
(b) z  :=   w^TA, B := A−vz

Unterscheidet sich hierbei der Rechenaufwand wesentlich?

Comments

Du brauchst doch nur die Operationen zählen, das ist doch eine reine Fleißarbeit?

---

Hatte einen Fehler in der Erarbeitung, jetzt hat mein Tutor mir bereits geholfen :)