FACTORIZACION

QR
QU ES LA FACTORIZACION QR?
La factorizacin QR es la descomposicin de una matriz a como producto
de una matriz q con columnas ortonormales (q del mismo tamao de a) y r
una matriz triangular superior invertible.
existen tres procesos para obtener dicha factorizacin de a, estos son:
proceso de ortogonalizacin de Gram-Schmidt (revisar (1) pag.81)
transformaciones Householder (revisar (2))
rotaciones Givens (revisar (6) pag.105)


PROCESO DE ORTOGONALIZACIN DE
GRAM-SCHMIDT

Considrese una matriz a de tamao mxn, mn y

, (i = 1,2, , n) los
vectores columna de a.
La idea detrs de esta factorizacin es encontrar con la ayuda de los
vectores columna de a una sucesin de vectores ortonormales

m
los
cuales le van a dar lugar a la matriz q de vectores ortonormales y mediante
el calculo

a hallar la matriz triangular r que hara falta para completar la

factorizacin. (revisar 1 pag.81)
cada

pueda encontrarse de la siguiente manera

EJEMPLO
Hallar la factorizacin QR de a aplicando el proceso de Gram Schmidt

A=
1 1 2
2 3 4
0
1
1
1
6
2

solucin:

V
1
=
1
2
0
1
, V
2
=
1
3
1
1
, V
3
=
2
4
6
2




aplicando el proceso de Gram Schmidt tenemos

U
1
=V
1
=
1
2
0
1
, Q
1
=
1
6
1
2
0
1



U
2
= V
2
Q
1
, V
2
Q
1
=
2
1
1
0
, Q
2
=
1
6
2
1
1
0



U
3
= V
3
Q
1
, V
3
Q
1
Q
2
, V
3

Q
2
=
2
1
5
0
, Q
3
=
1
30
2
1
5
0


de donde

Q=
1
6
2
6
2
30
2
6
1
6
1
30
0
1
6
1
6
0
5
30
0
Y

=
1
6
2
6
0
1
6
2
6
1
6
1
6
0
2
30
1
30
5
30
0



luego teniendo en cuenta que r=

a, encontramos que


R=
6
6
6
6
12
6
0
6
6
6
6
0 0
30
30

as encontramos que la factorizacin qr para a es:

A=
1
6
2
6
2
30
2
6
1
6
1
30
0
1
6
1
6
0
5
30
0
6
6
6
6
12
6
0
6
6
6
6
0 0
30
30

CMO PROCEDER CUANDO A ES DE
RANGO INCOMPLETO? (REVISAR 5)
Si a no es de rango completo al aplicar sobre ella el proceso de Gram
Schmidt vamos a encontrar un numero de

nulos por lo cual se hace

necesario alguno cambios: una vez aplicado el procedimiento de gram-
schmidt, los vectores ortonormales no nulos que hemos obtenido se
completa hasta obtener un conjunto ortonormal de n vectores; es decir los
vectores

nulos son reemplazados por unos nuevos vectores

no nulos,
luego q es la matriz obtenida por el proceso de gram schmidt (incluyndolas
columnas nulas) y

es la matriz que se obtiene al sustituir las columnas

nulas por los vectores

, as (q=

).
Esto se hace con el fin de evitar que alguna fila se r de haga nula.


EJEMPLO DE FACTORIZACIN QR APLICANDO
TRANSFORMACIONES HOUSEHOLDER
sea A=
12 51 4
6 167 68
4 24 41


aplicando transformacin de Householder, en primer lugar necesitamos
encontrar una reflexin que transforme la primera columna de la matriz a,

1
= 12,6,4

EN
1

1
= 14,0,0

usando las expresiones

U=X-
1
, V=

, X=
1
Y
1
=I-2

aplicando esto tenemos que:
=14 , U= 2,6, 4

, V=
1
56
2,6, 4

Y


1
=
6
7
3
7
2
7
3
7
2
7
6
7
2
7
6
7
3
7
luego, hacemos el producto
1
x, obteniendo as

el que ser el primer vector columna de la matriz triangular superior.

1
X= 14,0,0

ASI,
1
A=
14 21 14
0 49 14
0 168
77
77

ahora solo hara falta convertir a o la posicin (3,2), para lo cual se toma la
submatriz
11
a la cual llamaremos

y sobre esta repetimos el proceso

anterior, obteniendo as:

2
=
1 0 0
0
7
25
24
25
0
24
25
7
25
, LUEGO Q=
1

2
=
6
7
69
175
58
175
3
7
158
175
6
175
2
7
6
35
33
35
,


Y R=

=
14 21 14
0 175 70
0 0 35


(REVISAR 1 PAG.91, 3 Y 4)
ALGORITMO
BIBLIOGRAFA
1. FILE:///D:/DOWNLOADS/FACQR-BUENO%20(1).PDF
2. FILE:///D:/DATOS/DOWNLOADS/TRESMETODOSFACTORIZACIONQR.PDF
3. HTTP://ES.WIKIPEDIA.ORG/WIKI/FACTORIZACION_QR
4. FILE:///D:/DOWNLOADS/FACQR-REFLEXXION.PDF
5. HTTP://ES.SCRIBD.COM/DOC/118135235/FACTORIZACION-QR
6. HTTP://WWW.JLDELAFUENTEOCONNOR.ES/LIBRO98_FULL.PDF
7. HTTP://WWW.CIMAT.MX/~JOAQUIN/MN11/CLASE13.PDF