Académique Documents
Professionnel Documents
Culture Documents
Algoritmo QR y aplicaciones
Francisco G
omez Fernandez
M
etodos Num
ericos
Departamento de Computaci
on
Facultad de Ciencias Exactas y Naturales
Universidad de Buenos Aires
Argentina
Am
erica del Sur
Planeta Tierra
Sistema Solar...
8 de Junio de 2012
Repaso
Dada una matriz A Rnm , un vector x Rm no nulo puede ser paralelo
a Ax, lo que significa que existe una constante tal que Ax = x.
A todos los x que cumplen esta propiedad se los denomina autovectores de
A y su autovalor asociado.
Francisco G
omez F. (DC - FCEyN - UBA)
Autovectores y autovalores
8 de Junio de 2012
2/6
Repaso
Dada una matriz A Rnm , un vector x Rm no nulo puede ser paralelo
a Ax, lo que significa que existe una constante tal que Ax = x.
A todos los x que cumplen esta propiedad se los denomina autovectores de
A y su autovalor asociado.
Representacion grafica:
Francisco G
omez F. (DC - FCEyN - UBA)
Autovectores y autovalores
8 de Junio de 2012
2/6
Francisco G
omez F. (DC - FCEyN - UBA)
Autovectores y autovalores
8 de Junio de 2012
3/6
Francisco G
omez F. (DC - FCEyN - UBA)
Autovectores y autovalores
8 de Junio de 2012
3/6
Y se obtiene la descomposici
on en
autovectores de A como
A = V Ak+1 V 1
Francisco G
omez F. (DC - FCEyN - UBA)
Autovectores y autovalores
8 de Junio de 2012
3/6
Y se obtiene la descomposici
on en
autovectores de A como
A = V Ak+1 V 1
Francisco G
omez F. (DC - FCEyN - UBA)
Dant = diag(A);
D = zeros(size(Dant));
Qac = eye(size(A));
ite = 1;
while(norm(Dant-D, 1)>tol) && (ite <= ma
[Q,R] = qr(A)
A = R*Q
Qac = Qac*Q
Dant = D;
D = diag(A)
ite = ite+1
end
[D,Ind] = sort(D);
D = diag(D);
V = Qac(:,Ind);
Autovectores y autovalores
8 de Junio de 2012
3/6
Francisco G
omez F. (DC - FCEyN - UBA)
Autovectores y autovalores
8 de Junio de 2012
4/6
0
Dk = 0
.
..
..
.
0
0
de Rnn , la potencia es
0
0
d3k
..
.
0
...
...
...
..
.
...
Francisco G
omez F. (DC - FCEyN - UBA)
0
0
0
..
.
dnk
Autovectores y autovalores
8 de Junio de 2012
4/6
A = V D VT
El cuadrado de A es
A2 = A A = V D V T V D V T = V D 2 V T .
>> V*D^3*V
El cubo de A es
A3 = A A A = V D 2 V T .
En general, la potencia n de A
Ak = V D k V T .
Para una matriz diagonal
una operaci
on trivial
k
d1
0
0 d2k
0
Dk = 0
.
..
..
.
0
0
de Rnn , la potencia es
0
0
d3k
..
.
0
...
...
...
..
.
...
Francisco G
omez F. (DC - FCEyN - UBA)
0
0
0
..
.
dnk
Autovectores y autovalores
8 de Junio de 2012
4/6
A = V D VT
El cuadrado de A es
A2 = A A = V D V T V D V T = V D 2 V T .
>> V*D^3*V
El cubo de A es
A3 = A A A = V D 2 V T .
En general, la potencia n de A
Ak = V D k V T .
Para una matriz diagonal
una operaci
on trivial
k
d1
0
0 d2k
0
Dk = 0
.
..
..
.
0
0
de R
nn
eA = V eD V T ,
, la potencia es con
0
0
d3k
..
.
0
...
...
...
..
.
...
Francisco G
omez F. (DC - FCEyN - UBA)
0
0
0
..
.
dnk
eD =
Autovectores y autovalores
e d1
0
0
..
.
0
0
e d2
0
..
.
0
0
0
e d3
..
.
0
...
...
...
..
.
...
0
0
0
..
.
e dn
8 de Junio de 2012
4/6
Francisco G
omez F. (DC - FCEyN - UBA)
Autovectores y autovalores
8 de Junio de 2012
5/6
Francisco G
omez F. (DC - FCEyN - UBA)
Autovectores y autovalores
8 de Junio de 2012
5/6
Francisco G
omez F. (DC - FCEyN - UBA)
Autovectores y autovalores
8 de Junio de 2012
5/6
V
T y se
de . La matriz reconstruida a partir de esta informaci
on es A
supone que posee menor ruido que A.
Francisco G
omez F. (DC - FCEyN - UBA)
Autovectores y autovalores
8 de Junio de 2012
5/6
Preguntas
??
Francisco G
omez F. (DC - FCEyN - UBA)
Autovectores y autovalores
8 de Junio de 2012
6/6