Descomposicion QR

1. Metodo de ortonormalizacion de Gram-Schmidt

Teorema 1.1 Sean V un espacio vectorial con producto interno y B = v
1
, ..., v
n
una base
de V . Entonces existe B

= y
1
, ..., y
n
tal que B es una base ortonormal de V y [v
1
, ..., v
k
] =
[y
1
, ..., y
k
] k = 1, ..., n.
Demostraci on:
Es claro que basta encontrar u
1
, ..., u
n
base ortogonal de V tal que [v
1
, ..., v
k
] = [y
1
, ..., y
k
]
k = 1, ..., n ya que basta denir luego y
i
=
u
i
||u
i
||
. La demostracion se har a por induccion
completa en n = dim(V ).
Para n = 1 el resultado es evidente ya que basta tomar u
1
= v
1
. Para n = 2 se denen:
u
1
= v
1
u
2
= v
2
c
21
u
1
donde c
21
=
v
2
, u
1
)
u
1
, u
1
)
es decir
u
2
= v
2

v
2
, u
1
)
u
1
, u
1
)
u
1
Dado que u
2
s olo depende de v
1
y v
2
es claro que [u
1
, u
2
] = [v
1
, v
2
]. Hay que vericar que u
1
y u
2
son ortogonales:
u
2
, u
1
) = v
2
c
21
u
1
, u
1
)
= v
2
, u
1
) c
21
u
1
, u
1
)
= v
2
, u
1
)
v
2
, u
1
)
u
1
, u
1
)
u
1
, u
1
) = 0
Observar que u
2
es un vector perteneciente al subespacio generado por v
1
, v
2
ortogonal a u
1
.
Ademas [[u
2
[[ , = 0 pues si u
2
=

0 entonces v
2
= c
21
u
1
= c
21
v
1
y esto es absurdo pues por
hip otesis v
1
, v
2
es un conjunto linealmente independiente.
v1=u1
v2
c21v1
u2=v2-c21v1 u2
1
Supongamos ahora que el resultado es valido para n = m1, probaremos que es valido para
n = m. Por hip otesis de induccion se tiene que dada v
1
, . . . , v
m1
base de S = [v
1
, . . . , v
m1
],
existe una base ortogonal de S, u
1
, . . . , u
m1
tal que se cumple que [u
1
, . . . , u
k
] = [v
1
, . . . , v
k
]
k = 1, . . . , m1. Probaremos que existe u
m
tal que u
1
, . . . , u
m
es base de V y [u
1
, . . . , u
k
] =
[v
1
, . . . , v
k
] k = 1, . . . , m.
Se dene
u
m
= v
m
c
m(m1)
u
m1
c
m2
u
2
c
m1
u
1
= v
m

m1

i=1
c
mi
u
i
donde
c
mj
=
v
m
, u
j
)
u
j
, u
j
)
para j = 1, . . . , m 1
Por hip otesis de induccion, para j = 1, . . . , m 1 se tiene que u
j
es combinacion lineal de
u
1
, u
2
, . . . , u
j1
y por lo tanto de v
1
, v
2
, . . . , v
j1
. Por denicion u
m
es combinacion lineal de
u
1
, u
2
, . . . , u
m1
, v
m
por lo tanto [u
1
, . . . , u
m
] = [v
1
, . . . , v
m
]. Con el mismo argumento que antes
debido a que el conjunto B es linealmente independiente se tiene que [[u
j
[[ , =

0 .
Solo falta probar que u
m
es ortogonal a u
j
j = 1, . . . , m 1:
u
m
, u
j
) = v
m

m1

i=1
c
mi
u
i
, u
j
) = v
m
, u
j
)
m1

i=1
c
mi
u
i
, u
j
)
Por hip otesis de induccion u
1
, u
2
, . . . , u
m1
es un conjunto ortogonal, por lo tanto u
i
, u
j
) = 0
i ,= j. Entonces,
u
m
, u
j
) = v
m
, u
j
) c
mj
u
i
, u
j
) = v
m
, u
j
)
v
m
, u
j
)
u
j
, u
j
)
u
j
, u
j
) = 0
pues el unico termino no nulo de la sumatoria es i = j.
Observacion 1.2 Del teorema anterior se tiene que:
v
1
= u
1
= [[u
1
[[y
1
v
2
= u
2
+ c
21
u
1
= [[u
2
[[y
2
+ c
21
[[u
1
[[y
1
.
.
.
v
k
= u
k
c
kk1
u
k1
c
k2
u
2
c
k1
u
1
= [[u
k
[[y
k
c
kk1
[[u
k1
[[y
k1
c
k2
[[u
2
[[y
2
c
k1
[[u
1
[[y
1
donde c
kj
=
v
k
,u
j

u
j
,u
j

. Por lo tanto
coord
B
v
k
= (c
k1
[[u
1
[[, c
k2
[[u
2
[[, , c
kk1
[[u
k1
[[, [[u
k
[[, 0 , 0)
de donde la matriz de cambio de base de la base B a la base B

es una matriz triangular superior

con diagonal positiva:
B
((I))
B
=

[[u
1
[[ c
21
[[u
1
[[ c
31
[[u
1
[[ c
m1
[[u
1
[[
0 [[u
2
[[ c
32
[[u
2
[[ c
m2
[[u
2
[[
0 0 [[u
3
[[ c
m3
[[u
3
[[
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
0 0 0 [[u
m
[[

2
2. Descomposicion QR
Teorema 2.1 Sea A /
nm
(R) de rango m, entonces existe una matriz Q /
nm
(R) que
verica Q
t
Q = I (I matriz identidad de nn) y una matriz triangular superior R /
mm
(R)
tal que A = QR.
Demostraci on:
Sean v
1
, v
2
, . . . , v
m
los vectores columna de la matriz A (cada v
i
es un vector de R
n
). El conjunto
B = v
1
, v
2
, . . . , v
m
es base del subespacio S generado por las columnas de A.
A =

v
1
v
2
v
m

Por el teorema 1.1 (metodo de Gram-Schmidt) existe una base B

= y
1
, y
2
, . . . , y
m
de S tal
que [y
1
, ..., y
k
] = [v
1
, ..., v
k
] k = 1, ..., m.
Sea R la matriz de cambio de base
B
((I))
B
de la base B a la base B

. Por la observaci on
anterior R es una matriz triangular superior.
Por otro lado se dene la matriz Q cuyas columnas son los vectores y
1
, y
2
, . . . , y
m
, es decir:
Q =

y
1
y
2
y
m

Es claro que por ser B

= y
1
, y
2
, . . . , y
m
un conjunto ortonormal Q
t
Q = I ((Q
t
Q)
ij
= y
i
, y
j
)).
Solo resta vericar que QR = A:
QR =

y
1
y
2
y
m

[[u
1
[[ c
21
[[u
1
[[ c
m1
[[u
1
[[
0 [[u
2
[[ c
m2
[[u
2
[[
.
.
.
.
.
.
.
.
.
.
.
.
0 0 [[u
m
[[

[[u
1
[[y
1
c
21
[[u
1
[[y
1
+ [[u
2
[[y
2
c
m1
[[y
1
[[y
1
+ . . . c
mm1
[[y
m1
[[y
m1
+ [[u
m
[[y
m

v
1
v
2
v
m

= A
Otra forma de demostrar el teorema es observar que Q es la matriz asociada a la transfor-
macion lineal i : S R
n
tal que i(y) = y (inclusion del subespacio S de dimension m en R
n
) es
decir Q =
C
((i))
B
donde ( es la base canonica de R
n
. Por lo tanto
QR =
C
((i))
BB
((I))
B
=
C
((ioI))
B
=
C
((i))
B
= A
Observacion 2.2 A las matrices cuadradas Q /
nn
que verican Q
t
Q = QQ
t
I se les
denomina matrices orotogonales y ser an objeto de estudio m as adelante en este curso.
Ejemplo 2.3 Hallar la descomposici on QR de la matriz A =

1 0 1
0 2 1
1 1 0

3
Sea B = v
1
, v
2
, v
3
= (1, 0, 1), (0, 2, 1), (1, 1, 0) las columnas de A. Aplicaremos el metodo
de ortonormalizacion de Gram-Schmidt a la base B. Entonces:
u
1
= v
1
= (1, 0, 1)
u
2
= v
2

v
2
, u
1
)
u
1
, u
1
)
u
1
=

1
2
, 2,
1
2

u
3
= v
3

v
3
, u
2
)
u
2
, u
2
)
u
2

v
3
, u
1
)
u
1
, u
1
)
u
1
=

2
3
,
1
3
,
2
3

Normalizando se obtiene:
y
1
=
u
1
[[u
1
[[
=
1

2
(1, 0, 1)
y
2
=
u
2
[[u
2
[[
=

2
3

1
2
, 2,
1
2

y
3
=
u
2
[[u
2
[[
=

2
3
,
1
3
,
2
3

Por lo tanto:
Q =

1/

2 1/3

2 2/3
0 2

2/3 1/3
1/

2 1/3

2 2/3

R =

2 1/

2 1/

2
0 3/

2 1/

2
0 0 1