FACTORIZACION QR

Martha C. Moreno

Departamento de Matematicas
Universidad Nacional de Colombia

Martha C. Moreno FACTORIZACION QR

Factorizacion QR
En muchas aplicaciones de las matrices en diferentes ciencias, se
presentan con frecuencia calculos matriciales complejos, la idea es
encontrar procedimientos que los simplifiquen aun cuando estos
sean realizados por metodos informaticos. Uno de tales
procedimientos esta basado en la aplicacion del proceso de
Gram-Schmidt y es conocido como la Factorizacion QR.

Martha C. Moreno FACTORIZACION QR

Factorizacion QR
En muchas aplicaciones de las matrices en diferentes ciencias, se
presentan con frecuencia calculos matriciales complejos, la idea es
encontrar procedimientos que los simplifiquen aun cuando estos
sean realizados por metodos informaticos. Uno de tales
procedimientos esta basado en la aplicacion del proceso de
Gram-Schmidt y es conocido como la Factorizacion QR.

Teorema
Si A es una matriz m n con columnas l.i, entonces A puede
factorizarse en la forma:

Amn = Qmn Rnn

En la que Q es una matriz con columnas ortonormales y R es una

matriz triangular superior no singular.

Martha C. Moreno FACTORIZACION QR

Sea A una matriz m n con columnas l.i

A = (C1 C2 Cn )

Martha C. Moreno FACTORIZACION QR

Sea A una matriz m n con columnas l.i

A = (C1 C2 Cn )

{C1 , C2 , , Cn } es una base del espacio columna de A (espacio

generado por las columnas de A).

Martha C. Moreno FACTORIZACION QR

Sea A una matriz m n con columnas l.i

A = (C1 C2 Cn )

{C1 , C2 , , Cn } es una base del espacio columna de A (espacio

generado por las columnas de A).

Aplicando el proceso de Gram-Schmidt podemos construir a partir

de esta una base ortonormal {Q1 , Q2 , , Qn } del espacio
columna.

Martha C. Moreno FACTORIZACION QR

La base de la que partimos es: {C1 , C2 , , Cn }

Martha C. Moreno FACTORIZACION QR

La base de la que partimos es: {C1 , C2 , , Cn }

v1 = C1

Martha C. Moreno FACTORIZACION QR

La base de la que partimos es: {C1 , C2 , , Cn }

v1 = C1
v2 = C2 proyv1 C2

Martha C. Moreno FACTORIZACION QR

La base de la que partimos es: {C1 , C2 , , Cn }

v1 = C1
v2 = C2 proyv1 C2
v3 = C3 proyv1 C3 proyv2 C3

Martha C. Moreno FACTORIZACION QR

La base de la que partimos es: {C1 , C2 , , Cn }

v1 = C1
v2 = C2 proyv1 C2
v3 = C3 proyv1 C3 proyv2 C3
..
.

Martha C. Moreno FACTORIZACION QR

La base de la que partimos es: {C1 , C2 , , Cn }

v1 = C1
v2 = C2 proyv1 C2
v3 = C3 proyv1 C3 proyv2 C3
..
.
vn = Cn proyv1 Cn proyv2 Cn proyvn1 Cn

Martha C. Moreno FACTORIZACION QR

La base de la que partimos es: {C1 , C2 , , Cn }

v1 = C1
v2 = C2 proyv1 C2
v3 = C3 proyv1 C3 proyv2 C3
..
.
vn = Cn proyv1 Cn proyv2 Cn proyvn1 Cn

As el conjunto {v1 , v2 , , vn } es una base ortogonal del espacio

columna.

Martha C. Moreno FACTORIZACION QR

La base de la que partimos es: {C1 , C2 , , Cn }

v1 = C1
v2 = C2 proyv1 C2
v3 = C3 proyv1 C3 proyv2 C3
..
.
vn = Cn proyv1 Cn proyv2 Cn proyvn1 Cn

As el conjunto {v1 , v2 , , vn } es una base ortogonal del espacio

columna.

Normalizando cada vector se obtiene:

Martha C. Moreno FACTORIZACION QR

La base de la que partimos es: {C1 , C2 , , Cn }

v1 = C1
v2 = C2 proyv1 C2
v3 = C3 proyv1 C3 proyv2 C3
..
.
vn = Cn proyv1 Cn proyv2 Cn proyvn1 Cn

As el conjunto {v1 , v2 , , vn } es una base ortogonal del espacio

columna.

Normalizando cada vector se obtiene:

{ kvv11 k , kvv22 k , , kvvnn k } = {Q1 , Q2 , Qn }

Martha C. Moreno FACTORIZACION QR

La base de la que partimos es: {C1 , C2 , , Cn }

v1 = C1
v2 = C2 proyv1 C2
v3 = C3 proyv1 C3 proyv2 C3
..
.
vn = Cn proyv1 Cn proyv2 Cn proyvn1 Cn

As el conjunto {v1 , v2 , , vn } es una base ortogonal del espacio

columna.

Normalizando cada vector se obtiene:

{ kvv11 k , kvv22 k , , kvvnn k } = {Q1 , Q2 , Qn }

Que es una base ortonormal del espacio columna.

Martha C. Moreno FACTORIZACION QR

Como {Q1 , Q2 , , Qn } es una base del espacio columna de A,
entonces cada columna de A se puede expresar de manera unica
como una c.l de sus elementos, es decir:

Martha C. Moreno FACTORIZACION QR

Como {Q1 , Q2 , , Qn } es una base del espacio columna de A,
entonces cada columna de A se puede expresar de manera unica
como una c.l de sus elementos, es decir:

C1 = r11 Q1 + r21 Q2 + + rn1 Qn

Martha C. Moreno FACTORIZACION QR

Como {Q1 , Q2 , , Qn } es una base del espacio columna de A,
entonces cada columna de A se puede expresar de manera unica
como una c.l de sus elementos, es decir:

C1 = r11 Q1 + r21 Q2 + + rn1 Qn

C2 = r12 Q1 + r22 Q2 + + rn2 Qn
..
.

Martha C. Moreno FACTORIZACION QR

Como {Q1 , Q2 , , Qn } es una base del espacio columna de A,
entonces cada columna de A se puede expresar de manera unica
como una c.l de sus elementos, es decir:

C1 = r11 Q1 + r21 Q2 + + rn1 Qn

C2 = r12 Q1 + r22 Q2 + + rn2 Qn
..
.
Cn = r1n Q1 + r2n Q2 + + rnn Qn

Martha C. Moreno FACTORIZACION QR

Como {Q1 , Q2 , , Qn } es una base del espacio columna de A,
entonces cada columna de A se puede expresar de manera unica
como una c.l de sus elementos, es decir:

C1 = r11 Q1 + r21 Q2 + + rn1 Qn

C2 = r12 Q1 + r22 Q2 + + rn2 Qn
..
.
Cn = r1n Q1 + r2n Q2 + + rnn Qn

De donde:

Martha C. Moreno FACTORIZACION QR

Martha C. Moreno FACTORIZACION QR
A = (C1 C2 Cn )

Martha C. Moreno FACTORIZACION QR

A = (C1 C2 Cn )
r11 r12 r1n
r21 r22 r2n
A = (Q1 Q2 Qn ) .. .. .. ..


. . . .
rn1 rn2 rnn

Martha C. Moreno FACTORIZACION QR

A = (C1 C2 Cn )
r11 r12 r1n
r21 r22 r2n
A = (Q1 Q2 Qn ) .. .. .. ..


. . . .
rn1 rn2 rnn
A=Q R

Martha C. Moreno FACTORIZACION QR

A = (C1 C2 Cn )
r11 r12 r1n
r21 r22 r2n
A = (Q1 Q2 Qn ) .. .. .. ..


. . . .
rn1 rn2 rnn
A=Q R
Como la base es ortonormal entonces:

C1 Q1 C2 Q1 Cn Q1
C1 Q2 C2 Q2 Cn Q2
R= .. .. .. ..


. . . .
C1 Qn C2 Qn Cn Qn

Martha C. Moreno FACTORIZACION QR

Como Ci Qj = 0 si i < j, pues cada Qj es ortogonal a
C1 , C2 , , Cj1 , entonces:

Martha C. Moreno FACTORIZACION QR

Como Ci Qj = 0 si i < j, pues cada Qj es ortogonal a
C1 , C2 , , Cj1 , entonces:

C1 Q1 C2 Q1 Cn Q1
0 C2 Q2 Cn Q2
R = .. .. .. ..


. . . .
0 0 Cn Qn

Martha C. Moreno FACTORIZACION QR

Como Ci Qj = 0 si i < j, pues cada Qj es ortogonal a
C1 , C2 , , Cj1 , entonces:

C1 Q1 C2 Q1 Cn Q1
0 C2 Q2 Cn Q2
R = .. .. .. ..


. . . .
0 0 Cn Qn

Matriz Triangular superior y no singular Porque?

Martha C. Moreno FACTORIZACION QR

Como Ci Qj = 0 si i < j, pues cada Qj es ortogonal a
C1 , C2 , , Cj1 , entonces:

C1 Q1 C2 Q1 Cn Q1
0 C2 Q2 Cn Q2
R = .. .. .. ..


. . . .
0 0 Cn Qn

Matriz Triangular superior y no singular Porque?

Note que: rij = Qi Cj

Martha C. Moreno FACTORIZACION QR

Nota
Recuerde que:
Para poder aplicar el proceso de factorizacion QR, la matriz
debe tener columnas linealmente independientes.

Martha C. Moreno FACTORIZACION QR

Nota
Recuerde que:
Para poder aplicar el proceso de factorizacion QR, la matriz
debe tener columnas linealmente independientes.
Es posible factorizar matrices no cuadradas.

Martha C. Moreno FACTORIZACION QR

Nota
Recuerde que:
Para poder aplicar el proceso de factorizacion QR, la matriz
debe tener columnas linealmente independientes.
Es posible factorizar matrices no cuadradas.

Teorema
Si A es cuadrada no singular, entonces es factorizable QR, y la
matriz Q es ortogonal.

Martha C. Moreno FACTORIZACION QR

Ejemplo
 
1 2
Sea A =
1 3

Martha C. Moreno FACTORIZACION QR

Ejemplo
 
1 2
Sea A =
1 3
   
1 2
Como las columnas y son l.i, entonces la matriz
1 3
es factorizable QR.

Martha C. Moreno FACTORIZACION QR

Ejemplo
 
1 2
Sea A =
1 3
   
1 2
Como las columnas y son l.i, entonces la matriz
1 3
es factorizable QR.

Construimosuna base
 ortonormal
 a partir de la base:
1 2
B = {C1 = , C2 = }
1 3

Martha C. Moreno FACTORIZACION QR

  
1
v1 = C1 =
1

Martha C. Moreno FACTORIZACION QR

  
1
v1 = C1 =
1
5
     
2 1 1 2
v2 = C2 proyv1 C2 = 2 = 5
3 1 2

Martha C. Moreno FACTORIZACION QR

  
1
v1 = C1 =
1
5
     
2 1 1 2
v2 = C2 proyv1 C2 = 2 = 5
3 1 2

Normalizando:

1 !
1

1 2
Q1 =
2
= 1

2

Martha C. Moreno FACTORIZACION QR

  
1
v1 = C1 =
1
5
     
2 1 1 2
v2 = C2 proyv1 C2 = 2 = 5
3 1 2

Normalizando:

1 !
1

1 2
Q1 =
2
= 1

2
5
2 !
5 1
2 2
Q2 = 5

2
= 1
2
2

Martha C. Moreno FACTORIZACION QR

Entonces:
!
1 1
Q= 2 2
1
1
2 2

Martha C. Moreno FACTORIZACION QR

Entonces:
!
1 1
Q= 2 2
1
1
2 2
 
2
!
Q1 C1 Q1 C2 2 2
R= =
Q2 C1 Q2 C2 0 5 2
2

Martha C. Moreno FACTORIZACION QR

Entonces:
!
1 1
Q= 2 2
1
1
2 2
 
2
!
Q1 C1 Q1 C2 2 2
R= =
Q2 C1 Q2 C2 0 5 2
2
! !
1 1 2 2
A= 2 2 2

1
1 5 2
2 2 0 2

Martha C. Moreno FACTORIZACION QR