Método para obtener los valores característicos

Av=λv

Se tendría una matriz de este tipo (matriz simétrica)

T
A =A

[ ]
a 11 a12 a 13
A= a 12 a22 a 23
a13 a23 a 33

Seria transformar esta matriz a un tipo como

[ ]
a 11 vcc vcc
A= vcc a22 vcc
vcc vcc a33

Vcc – valores muy cercanos a cero

De tal forma que los valores característicos correspondería a los de la diagonal de la matriz

Si se tiene u sistema de este tipo

Av=λv
Y si se sustituye el vector “v” por la multiplicación de una matriz Q por potro vector “u”

v=Qu
De tal forma

AQu= λQu
Si la matriz Q tiene inversa, entonces se tendría que
−1
Q AQu=λu
Entonces se tendría que
−1
B=Q AQ
Tendría los mismos valores característicos de la matriz A
 Bu=λu

1) Transformación de Householder

Si tenemos originalmente que

Av=λv
Buscaríamos una matriz P

APu=λPu
De tal forma que
−1
P APu= λu

La matriz A es simétrica, se buscaría que la simetría se siguiera manteniendo

−1 T
P =P
Nos queda como
T
P APu=λu

Y
T
P AP sigue siendo una matriz simetrica

Para esto se define la matriz P como

T
P=I −2w w

La matriz Identidad I

[ ]
1 0 0
I= 0 1 0
0 0 1
 [] [ ]
w1 w 1 w 1 w 1 w 2 w 1 w3
w w = w2 [ w1 w2 w3 ] = w2 w 1 w 2 w 2 w 2 w3 sigue siendouna matriz simetrica
T

w3 w 3 w 1 w 3 w 2 w 3 w3

T
P=I −2w w

Entonces
T T T T
P =( I−2 w w ) =I −2 ( w w ) =I −2 w w =P
T T T

T −1
P =P=P
Para que esto último se cumpla

2 2 2
w ∙ w=w 1+ w2 + w3=1

De tal forma que si

PP=( I −2 w w )( I −2 w w )=I−2 w w −2 w w + 4 w w =I
T T T T T

[ ][ ][ ]
w 1 w 1 w 1 w2 w 1 w 3 w 1 w1 w 1 w 2 w 1 w 3 w1 w1 w1 w2 w1 w 3
( w w )( w w ) = w 2 w 1 w 2 w2 w2 w3 w2 w1 w2 w2 w2 w3 = w2 w1 w2 w2 w2 w 3 =w wT
T T

w 3 w 1 w 3 w2 w 3 w 3 w 3 w1 w 3 w 2 w 3 w 3 w3 w1 w3 w2 w3 w 3

Esto demuestra que

−1
P=P

Entonces si tenemos que

Av=λv
Podríamos avanzar en l transformación de A como

( Pn … P2 P1 A P 1 P2 … P n ) u=λu
De tal forma que
 B=Pn … P2 P1 A P1 P2 … P n

Se buscaría que la matriz B quedara como una matriz tridiagonal

[
B= ¿¿ ¿¿ ]

Todos los elementos en la matriz B que estén fuera de la diagonal principal y de las dos
diagonales adyacentes serian iguales a cero.

Ejemplo:

[ ]
12 10 4
A= 10 8 −5
4 −5 3

Definimos la matriz P1

[ ][ ]
1 0 0 0 0 0
P1= 0 1 0 −2 0 w 2 w 2 w 2 w 3
0 0 1 0 w2 w 3 w3 w 3

Donde

w 1=0

[ ]
1 0 0
P1= 0 1−2 w2 w2 2 w2 w 3
0 2 w2 w3 1−2 w 3 w3

Entonces se tendría

B=P1 A P 1
Entonces en uno de los pasos se requiere la multiplicación de

P1 A

Entonces

[ ][ ]
1 0 0 12 10 4
P1 A= 0 1−2 w2 w2 2 w2 w3 10 8 −5
0 2 w2 w3 1−2 w3 w3 4 −5 3

Lo que se buscaría seria esto

P1 A=¿

Entonces

[ ]
1 0 0 0
0 1−2 w2 w2 −2 w2 w3 −2 w2 w 4
P1 A= ¿
0 −2 w3 w2 1−2 w3 w3 −2w 3 w4
0 −2 w4 w 2 −2 w4 w 3 1−2 w4 w4

( 1−2 w2 w2 ) a21−2 w 2 w 3 a31−2 w2 w 4 a41=α

−2 w3 w 2 a 21+ ( 1−2 w3 w3 ) a 31−2 w3 w4 a41=0

−2 w 4 w2 a21−2 w 4 w3 a31 + ( 1−2 w 4 w 4 ) a41=0

Se puede poner las ecuaciones de la siguiente forma

a 21−2 w2 ( w ∙ a1 )=α

Donde

a 1 es la primera columna de la matriz A

a j 1−2 w j ( w ∙ a1 )=0 para todos losterminos j> 2

Generalizando

a i ,i−1−2 wi ( w ∙ ai−1 ) =α

a j ,i−1−2 w j ( w ∙ ai−1 ) =0 para todos los terminos j >i

Para poder definir los valores si tuviéramos r y 

r =( w ∙ ai−1 )

Entonces se tendría los valores de w

ai ,i−1−α
w i=
2r
a j ,i −1
w j= para todos losterminos j>i
2r

Sabemos

w ∙ w=1
Entonces

∑ a j ,i−12
( a 2 r−α ) +∑ ( a2 r ) = 4αr − 2 a4 r
2 2
i ,i−1 j , i−1
2
i ,i−1 α
w ∙ w= 2 2
+ j>i−1 2
j>i 4r
Luego tenemos una ecuación que relaciona r con 
2 2
4 r =α −2 ai , i−1 α + ∑ 2
a j , i−1 (ec 1)
j> i−1

Se requiere una ecuación adicional

Luego

a i ,i−1=α + 2 wi r

a j ,i−1=2 w j r para todos los terminos j>i

r =( w ∙ ai−1 )

Entonces

a i ,i−1 a i ,i−1=α ai ,i−1 +2 wi ai , i−1 r

a j ,i−1 a j ,i−1=2 w j r a j , i−1 para todoslos terminos j >i

Y sumando todos términos

∑ 2
a j ,i−1 =α ai ,i−1 +2 r (ec 2)
2

j >i−1

Combinando estas dos ecuaciones

4 r 2=α 2−2 ai , i−1 α + ∑ a j , i−12

j> i−1

2 ∑ 2
a j , i−1 =2 α ai , i−1 + 4 r
2

j> i−1

Y nos darían

4 r +2
2
∑ 2 2
a j ,i −1 =α −2 a i ,i−1 α + ∑ 2
a j ,i−1 + 2α ai ,i−1 +4 r
2

j>i−1 j >i−1

Luego simplificando

α 2= ∑ a j ,i−12
j >i−1

Luego

1
r 2=
2 [ j>i−1
∑ a j ,i−12−α ai ,i −1
]
Regresando al ejemplo anterior

[ ]
12 10 4
A= 10 8 −5
4 −5 3
 α = ∑ a j ,i−1
2 2

j >i−1

α 2=∑ a j ,12=10 2+ 4 2=116

j>1

α =−10.77
1
[ j>i−1
∑ ]
2 2
r= a j ,i−1 −α ai ,i −1
2

1
[∑ a ]
2 2
r= j,1 −α a 2 ,1
2 j>1

1
2
r=
2
[ 116+10.77 ( 10 ) ]=111.85
r =10.57
De aquí se tiene que

a2 ,1 −α 10+10.77
w 2= = =0.9824
2r 2 ( 10.57 )
a3 , 1 4
w 3= = =0.1892
2r 2 (10.57 )

Luego

[ ]
1 0 0
P1= 0 −0.9302 −0.3717
0 −0.3717 0.9284

[ ][ ][ ]
1 0 0 12 10 4 12 10 4
P1 A= 0 −0.9302 −0.3717 10 8 −5 = −10.78 88 −5.5831 3.5359
0 −0.3717 0.9284 4 −5 3 −0.0034 −7.6156 4.6437

Finalmente nos queda como

 [ ]
12 −10 .7888 −0.0034
P1 A P1= −10.78 88 3.8791 5.3580
−0.0034 5.3580 7.1419

2) Factorizacion QR

Una vez que se transforma a la matriz A y quedo como una matriz simétrica tridiagonal

Si tenemos en este punto que

Av=λv

Factorizar la matriz A
A=QR

Donde

R= [ 00 ¿¿¿]
R sería una matriz triangular superior

Av=λv

v=Qu

Que se conserven los mismos valores característicos a pesar de la transformación d ela

matriz
−1
Q AQu=λu

La matriz Q cumpliría lo siguiente

−1 T
Q =Q

Para este fin se utilizaría se utilizaría una matriz de rotación

 [ ]
cos θ sinθ 0
Q= −sin θ cos θ 0
0 0 1

[ ]
cos θ −sinθ 0
T
Q = sin θ cos θ 0
0 0 1

Si tenemos que

A=QR
Entonces

T
R=Q A
Para el ejemplo

[ ][ ]
cos θ −sinθ 0 12 −10.7888 −0.0034
R= sin θ cos θ 0 −10.7888 3.8791 5.3580
0 0 1 −0.0034 5.3580 7.1419