Matrici ortogonali

Se A é ortoginale allora $AA^T=A^TA=I$ quindi $A^{-1}=A^T$ ed il sistema $A\underline{x}=\underline{b}$ si risolve come $\underline{x}=A^T\underline{b}$. Il costo é circa $2n^2$ flops in quanto consta di $n$ prodotti scalari, ognuno dei quali costa $2n-1$ flops: $n$ moltiplicazioni e $n-1$ somme.