donde nxn es la dimensión de la matriz triangular superior R.
El problema de cuadrados mínimos
sería fácil de resolver al descomponer A = QR
y dado que
. La solución a
la escribimos por
Donde hemos de considerar el productor matriz-vector
, para seguidamente resolver el sistema triangular
.
Observe que la factorización QR evita trabajar directamente
con la matriz
y recupera información del problema de mínimos cuadrados
al aplicarle a A una serie de transformaciones, proyecciones, que
nos conducen a R.
Existen muchos métodos para obtener una decomposición QR, la Transformación de Householder, las Rotaciones de Givens, o bien la Descomposición de Gram-Schmidt son algunas de ellas.