LA FACTORIZACION QR Si A es una matriz m n con columnas linealmente independientes (para lo cual se requiere que m n), entonces la aplicacin del

el proceso de Gram Schmidt a estas columnas nos lleva a una muy til factorizacin de A como el producto de una matriz Q con columnas ortogonales, con una matriz triangular superior R. este procedimiento se conoce como factorizacin QR, y tiene aplicaciones en la aproximacin numrica de valores. Para ver cmo surge la factorizacin QR, sean a1,..., an las columnas (linealmente independientes) de A y sean q1,, qn los vectores ortogonales obtenidos al aplicar el proceso de Gram Schmidt a A con normalizaciones. Segn 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 Es decir, a1 = r11 q1 a2 = r11 q1 + r22 q para i =1,,n

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. Tambin 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 combinacin lineal de q1,, qi-ny por consiguiente, se encuentra en Wi-1. Pero entonces ai sera una combinacin 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 razn 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: Tambin 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 condicin de que A tenga columnas linealmente independientes es necesaria. Para demostrarlo, supongamos que A es una matriz de m x n que tenga una factorizacin 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 tambin rango (A) = n, y en consecuencia las columnas de A son linealmente independientes, por el teorema fundamental. La factorizacin QR puede extenderse a matrices arbitrarias en una forma ligera modificada, si A es de m x n, es posible hallar una sucesin de matrices ortogonales Q1, Q2,, Qm-1 tales que Qm-1 Q2, Q1A ea una matriz R triangular superior de m x n. entonces A = QR, donde Q = (Qm-1 Q2, Q1)-es una matriz ortogonal.

Encuentre una factorizacin QR de

A=[

Solucin: la base ortogonal de col(A) producida mediante el proceso de Gram Schmidt era

q 1= [

q 2= [ ]

q 3= [ ]

De manera que

Q = [q1 q2 q3] = [ ]

Segn 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, QT Q = I. Por consiguiente, Calculamos

R = QTA = [

][

R = QTA = [