LA FACTORIZACION QR

Si A es una matriz m × n con columnas linealmente independientes (para lo cual se

requiere que m ≥ n), entonces la aplicación del proceso de Gram – Schmidt a
estas columnas nos lleva a una muy útil factorización de A como el producto de una
matriz Q con columnas ortogonales, con una matriz triangular superior R. este
procedimiento se conoce como factorización QR, y tiene aplicaciones en la aproximación
numérica de valores.

Para ver cómo surge la factorización QR, sean a 1,..., an las columnas (linealmente
independientes) de A y sean q 1,…, qn los vectores ortogonales obtenidos al aplicar el
proceso de Gram – Schmidt a A con normalizaciones. Según el teorema 5.15, sabemos
que para cada i = 1,…, n,

WI = generado (a1,..., an) = generado (q1,…, qn)

Por lo tanto, existen escalares r1i, r2i,…, rii tales que

ai = r1i q1 + r2i q2 + … + rii qi para i =1,…,n 

Es decir,

a1 = r11 q1
a2 = r11 q1 + r22 q

  

an = r11 q1 + r22 q + … + rnn qn

  

Lo cual podemos expresar en forma matricial como


  

 

 
A = (a1, a2..., an) = (q1, q2…, qn)



Evidentemente al matriz Q tiene columnas ortogonales. También se puede observar en
este caso que la totalidad de entradas diagonales de R son distintas de cero. Para
poder apreciar estas afirmaciones, observe que si rii = 0, entonces ai resulta ser una
combinación lineal de q1,…, qi-ny por consiguiente, se encuentra en Wi-1. Pero entonces
ai sería una combinación lineal de  a1,..., ai-1, lo cual resulta imposible, puesto que a1,...,
 ai son linealmente independiente. Concluimos entonces que rii ≠ 0, para i = 1,…,n. en
razón de que R es triangular superior, se deduce de ello que debes ser invertible.

LA FACTORIZACION QR (teorema)

Si A es una matriz m × n con columnas linealmente independientes. Entonces, A puede

ser factorizada como A = QR, donde Q es una matiz de m × n con columnas
ortonormales y R es una matriz triangular superior invertible.

Observaciones:

   También podemos preparar las entradas diagonales de R de modo que sean

positivas. Si cualquier rii < 0, simplemente reemplace qi por –qi y rii por -rii.
   La condición de que A tenga columnas linealmente independientes es
necesaria. Para demostrarlo, supongamos que A es una matriz de m x n que
tenga una factorización QR. Entonces, debido a que R es invertible, tenemos
que Q = AR-1. Por tanto, rango (Q) = rango (A). Pero rango (Q) = n, ya que sus
columnas son ortonormales y por lo tanto, linealmente independientes. De
manera que también rango (A) = n, y en consecuencia las columnas de A son
linealmente independientes, por el teorema fundamental.
   La factorización QR puede extenderse a matrices arbitrarias en una forma
ligera modificada, si A es de m x n, es posible hallar una sucesión de matrices
ortogonales Q 1, Q 2,…, Qm-1 tales que Q m-1… Q 2, Q 1A ea una matriz R triangular
superior de m x n. entonces A = QR, donde Q = (Q  … Q , Q )-es una matriz
m-1 2 1

ortogonal.
Encuentre una factorización QR


  
A=    

la base ortogonal de col(A) producida mediante el proceso de Gram

 
Solución:
– Schmidt era

 
 
[ ] 
q1 = q2 =


q3=  

[ ]
 
De manera que

[
   ]
Q = [q1 q2 q3] =
 

Según el teorema A = QR para alguna matriz triangular superior R. Para encontrar R,

utilizamos el hecho de que Q tiene columnas ortogonales el hecho de que Q tiene

         
columnas ortogonales y, por lo tanto, Q T  Q = I. Por consiguiente,

Calculamos

R = QT A =              

   

      

R = QT A =
   
 

        