Decomposizione QR e matrici di Hessenberg

[thedarkhero]

Data una matrice quadrata A di ordine n, solitamente la relativa decomposizione QR viene ricavata innanzitutto calcolando una matrice di Hessenberg H simile ad A (con costo computazionale $O(5/3n^3)$) e quindi applicando la decomposizione QR ad H (con costo computazionale $O(2n^2)$).
Se invece si applicasse direttamente la decomposizione QR alla matrice A senza ricavarsi H, che complessità com'putazionale si avrebbe?

[barbiomalefico]

L'ho appena studiato...
Il costo è di $ n^3 $ operazioni moltiplicative per ogni passo.