Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Matrices PDF
Matrices PDF
Autovalores y autovectores
4.1
Ejercicios resueltos
1
0
1
A= 0
1
1
1
0 1
n: El polinomio caracterstico de
Solucio
1
0
p() = det(I A) = 0
1
1
0
la matriz A es
1
1 = 3 2 = 2 ( 1)
+1
0
0
1
0
(A I)v = 0 0
0
1 v = 0
1
0 2
0
= v = 1
0
1
0
1
P 1 AP = P T AP = 0
1
1
0 1 1
53
losvectores
0
0 , por lo
1
Algebra
Numerica
54
!
1
1
La submatriz
tiene como autovalores el 0 doble y un autovec1 1
tor asociado a el es el vector (1 1)T que puede ser ampliado hasta una
base ortogonal de R2 con el vector (1 1)T por lo que una base ortonor2
mal de
por ambos vectores normalizados y, por tanto
R es le constituida
1
0
0
1
1 obteni
Q= 0
endose que
2
2
1
1
0 2
2
1 22
QT P T AP Q = U T AU = 0
0
0
0
2
2
2
0
1
2
U = PQ = 1
0
1
0 2
1
2
1
2
!
0.6 0.8
Ejercicio 4.2 Comprobar que la matriz U =
es unitaria (or0.8 0.6
togonal) y obtener, basandose en ella, una matriz normal A que tenga por
autovalores 2 y 3i. Calcular la conmutatriz de A y comprobar que sus componentes hermticas conmutan.
n:
Solucio
U U = U T U =
0.6 0.8
0.8
0.6
0.6 0.8
0.8 0.6
!
=
1 0
0 1
!
=I
2 0
0 3i
!
= A = U DU
55
Podemos utilizar cualquier matriz unitaria, por ejemplo, la del enunciado del
ejercicio.
!
!
!
0.6 0.8
2 0
0.6 0.8
A =
0.8
0.6
0 3i
0.8 0.6
0.72 + 1.92i 0.96 + 1.44i
0.96 + 1.44i
1.28 + 1.08i
!
.
Hallemos, por u
ltimo, la conmutatriz de la matriz A.
C(A) = AA A A = 2i(H2 H1 H1 H2 )
0.72 0.96
0.96
1.28
1
H1 = (A + A ) =
2
0 0
0 0
H1 H2 =
1.92 1.44
1
H2 = (A A ) =
2i
1.44 1.08
!
0 0
H2 H1 =
= = H1 H2 = H2 H1
0 0
!
=
A=
9
0
1
1
1 2
8
1
0
7
0
0
1
1
0
1
r1 = 1 + 2 + 1 = 4
a22 = 8
r2 = 1 + 1 = 2
a33 = 7
r3 = 1
a44 = 1
r4 = 1
1
'$
7
9
&%
Algebra
Numerica
56
2 + 3i 1 + 2i
1 + 2i 2 + 3i
!
se pide:
!
3
2
1
H2 = (A A ) =
2i
2 3
!
8 7
= H1 H2 = H2 H1 =
7 8
En una matriz real, P () tiene coeficientes reales y, por tanto, sus races o son reales o
son complejas conjugadas.
57
Componente
H1
2 1
P () =
= 2 4 + 3 = ( 1)( 3) =
1 2
11 = 1 y 12 = 3
Los autovectores viene dados por las soluciones de los sistemas:
Para 11 = 1 = (I H1 )x = 0
!
!
!
1 1
x1
0
=
x1 + x2 = 0 u11 =
1 1
x2
0
1
1
Para 12 = 3 = (3I H1 )x = 0
!
!
!
1 1
x1
0
=
x1 x2 = 0 u12 =
1
1
x2
0
1
1
Componente H2
Los autovectores son los mismos que los de H1 .
Sus autovalores vienen dados por
21
uT11 H2 u11
=1
=
uT11 u11
22
uT12 H2 u12
=
=5
uT12 u12
r1 = |1 + 2i| =
a22 = 2 + 3i
r1 = |1 + 2i| =
=
5
6 2 5
Algebra
Numerica
58
13.0000
z1 = 7.0000
14.0000
11.7039
z5 = 5.8753
12.2273
11.5714
z2 = 5.8571
12.1429
11.7042
z6 = 5.8754
12.2275
11.6824
z3 = 5.8706
12.2118
11.7042
z7 = 5.8754
12.2275
11.7013
z4 = 5.8748
12.2254
por lo que
z7T Az7
' 12.22753579693696
z7T z7
1 '
0.5000
z1 = 1.5000
1.0000
1.9140
z5 = 4.7777
4.1278
1.9145
z9 = 4.7785
4.1287
1.6667
z2 = 4.3333
3.6667
1.9144
z6 = 4.7784
4.1285
1.8846
z3 = 4.7308
4.0769
1.9145
z7 = 4.7785
4.1286
por lo que
3 '
z9T Az9
' 0.20927063325837
z9T z9
1.9106
z4 = 4.7724
4.1220
1.9145
z8 = 4.7785
4.1287
59
c) Escalando los vectores zn (renombrados como wn ) y resolviendo los sistemas (A 1.5 I)zn+1 = wn :
3.1429
z1 = 2.5714
2.0000
15.8244
z5 = 13.7280
8.5508
15.8701
z2 = 13.8442
8.5455
15.8244
z6 = 13.7279
8.5508
15.8499
z3 = 13.7466
8.5663
15.8244
z7 = 13.7279
8.5508
15.8233
z4 = 13.7272
8.5501
por lo que
2 '
z7T Az7
' 1.56319356980456
z7T z7
1 + i 2 + i
2i
1+i
!
se pide:
!
i
a) Comprobar que es normal y que v1 =
es un autovector de su
1
primera componente hermtica H1 asociado al autovalor 1 = 0.
b) Calcular el otro autovalor (y un autovector asociado) de la matriz H1
aplicando el metodo de la potencia simple.
!
x y
c) Considerese la matriz real y simetrica S =
. Probar que la
y x
!
cos
sen
Algebra
Numerica
60
n:
Solucio
a)
A A =
1i 2+i
2 i 1 i
AA =
1 + i 2 + i
2i
1+i
1 + i 2 + i
2i
1+i
1i 2+i
2 i 1 i
!
=
7 6i
6i 7
7 6i
6i 7
=
=
i
1
1
i
i
1
i
1
!
=
0
0
!
=0
1
2i
i
1
2i
1
lo que prueba
! que 1 = 0 es una autovalor de H1 asociado al autovector
i
v1 =
.
1
1
1
2i
2
z2
=
= w2 =
2
i
1
!
.
i
1
!
es un autovector
de H1 asociado al autovalor
2 =
v2 H1 v2
=2
v2 v2
y(cos2 sen2 )
c) QT SQ =
y(cos sen )
61
!
1 0
d) Hacemos M = real(H2 ) =
y N = imag(H2 ) =
0 1
para construir la matriz simetrica y real
C=
M N
N
M
1
0
0
2
0 2
2 0
0 2
2
0
1
0
0
1
0
1
2
0
Q1 =
/2
0
0
2/2
0
1
0
0
0
0
1
0
/2
0
0
2/
2
Q2 =
3
0
0 1
y obtenemos QT CQ =
0
0
0
0
de H2 son -1 y 3.
2/
2
2/
2
0
0
0
0
1
2/
/2
0
0
2
0
2/
2/
0
2
2
2
2
0
/2
/2 0
2/
2/2
0
0
2
0
0
Es decir, la transformacion Q = Q1 Q2
1
0
2/
0
2
2
0 /2
0
0
0
0
3
0 1
0
1
!
1 0
i
a 1 son
de
y , que nos definen el autovector
1 0
1
0
1
la matriz H2 asociado al autovalor -1.
1
0
Algebra
Numerica
62
0
1
, que nos definen el autovector
1
0
al autovalor 3.
i
1
!
de la matriz H2 asociado
2
.
exn
a.4) Si el proceso xn+1 = (xn ) verifica que |0 (x)| < 0.1 en el intervalo
[0.5, 1] cual de los dos procesos anteriores tendra una convergencia
mas rapida?
0 1/2 1/3
63
n:
Solucio
2
a) a.1) Tenemos un metodo de la forma xn+1 = (xn ) con (x) = x1+ x .
e
2
0
(x) = 1 x .
e
2
Dado que 00 (x) = x es siempre positiva, sabemos que 0 (x) es
e
creciente pasando de 0 (0.5) = 0.2131 a 0 (1) = 0.2642 es decir
|0 (x)| 0.2642 < 1
por lo que la funcion es contractiva y el metodo es convergente a
un punto fijo.
2
a.2) Aplicando lmites, y llamando lim xn = x, se obtiene x = x 1 + x
e
de donde
2
= 1 = ex = 2 = x = ln 2
ex
a.3) Basta ver el comportamiento de la red que se forma al ir de la
grafica a la recta, de la recta a la grafica y as sucesivamente.
Algebra
Numerica
64
1 1
5
+ =
2 3
6
1 1
9
+ =
4 5
20
1
6
65
4.2
Ejercicios propuestos
A = 2
4
Sol : 0
0
0 714
5
0
175
9
3
6
1 .
2
14
6
2 5
1
5 3 5 .
con U = 0
70
2 14 3 5
a 1 1
Algebra
Numerica
66
2i
0
2 + 4i
2
0 2
Sol : H1 = 0
4
2 , P () = 3 92 + 18.
2
2
3
c) Calcular los autovalores y los autovectores de H1 .
1 = 0 v1 = (2, 1, 2)
Sol :
2 = 3 v2 = (2, 2, 1)T .
3 = 6 v3 = (1, 2, 2)T
d) Teniendo en cuenta que estos autovectores tambien lo son de la matriz
H2 (segunda componente hermtica), calcular sus autovalores.
Sol : 1 = 3, 2 = 3, 3 = 9.
e) Obtener, a partir de los resultados anteriores, los autovalores y autovectores de A, as como la matriz de paso unitaria U tal que U AU = D.
T
2/3
2/3 1/3
1 = 3i v1 = (2, 1, 2)
2/3
2/3 .
Sol :
U = 1/3
2 = 3 3i v2 = (2, 2, 1)T
2/3 1/3
2/3
3 = 6 9i v3 = (1, 2, 2)T
2 1
1 0
!
se pide:
67
1 2 3
Algebra
Numerica
68
(2 103 ) i
2
2
(2 + 102 ) i
!
,
v T A(p)v
.
vT v
0 0 1
a b c
Sol : P = 1 0 0 , L = I y U = 0
1
0 .
0 0 1
0
0
1
Ejercicio 4.15 Sean el polinomio p(x) = x3 +2x2 2x4 y su correspondiente
matriz A = A(p), definido en el ejercicio 4.14
69
a) Utilizar una sucesion de Sturm para probar que el polinomio p(x) tiene
sus races reales y que solo una de ellas, que denotaremos , es positiva.
Sol : [1, 2].
b) Utilizar el metodo de Newton para obtener una aproximacion de la raz
, garantizando 5 cifras decimales exactas.
Sol : = 1.41421, 8.481 109 .
c) Obtener la pseudosolucion, , del sistema (A2 v)x = A3 v, determinando
la norma del error, para v = (1, 1, 1)T . Debera ser una aproximacion
de ?
Sol : = 1.71428, kEk 14.6385. A2 vx = A3 v Av = xv
hubiese sido una aproximacion de si v lo hubiese sido del autovector
asociado a .
d) Obtener la matriz de Householder que transforma el vector a = (0, 0, 4)T
en el vector b = (4, 0, 0)T . Se poda haber predicho el resultado?
0 0 1
4
2 2
Sol : Q = H, R = 0
1
0 .
0
0
1
f) Dar el primer paso del algoritmo QR aplicado a la matriz A. Indicar
como podra el metodo de Gram-Schmidt utilizarse para los sucesivos
pasos del algoritmo y si esto sera una buena decision para obtener las
races del polinomio p(x).
2 4 2
Algebra
Numerica
70
a) Que pasos se dan para calcular los autovalores de una matriz cuadrada
A mediante el algoritmo QR? y que forma tiene la matriz a la que
converge el algoritmo en los siguientes casos?
a.1) Si todos sus autovalores tienen distinto modulo.
a.2) Si existen autovalores de igual modulo.
4
2 4
3
1
0
0
0
4.64575131106459
0
0
4.07664693269566
0.24888977635522
1.22575806673700
0
1.32820441231845
0.86635866374600
0.24888977635522
0
2.21143157264058
0.58988079050108
0.03848978825890
0.64575131106459
1
1
0.2152
1
tor x = se obtiene en la cuarta iteracion el vector
.
0.0463
1
0.0100
1
Determinar una aproximacion de la raz de mayor valor absoluto del polinomio P (x) (autovalor correspondiente) utilizando el cociente de Rayleigh.
Sol : 4.64565808596372.
Ejercicio 4.17 Sean las matrices A, An y B definidas como:
0 1 0
1.671 0.242 2.164
0 1 0
A = 0 0 1 , An = 0.00 0.50
1.47 y B = 0 0 1 .
3 1 0
0.00 0.81 1.16
3 1 0.1
71
a) Aplicando el algoritmo QR real a la matriz A se obtiene (iterando suficientemente), como aproximacion aceptable del metodo, la matriz An .
Por que las matrices A y An deben tener los mismos autovalores?
Hallar las aproximaciones de los autovalores de la matriz A que se obtienen de An .
Sol : 1.671, 0.83 + 1.04 i, 0.83 1.04 i.
b) Tomando v0 aleatoriamente, se debe esperar convergencia o divergencia
en el metodo de la potencia aplicado a la matriz A?
Empezar en v0 = (1, 1, 1)T y determinar los tres primeros vectores v1 ,
v2 y v3 que proporciona el metodo. Hallar la mejor aproximacion del
autovalor dominante de A, en norma k k2 , que se obtiene con v3 .
Sol : Se espera convergencia. v1 = (0.25, 0.25, 1)T , v2 = (0.25, 1, 1)T ,
v3 = (0.5714, 0.5714, 1)T y una aproximacion del autovalor dominante es
1.9259.
c) Estudiar si A es una matriz normal. Si se perturba A en la matriz
B = A + A, hallar la medida de la perturbacion kAk2 .
Se podra asegurar que los autovalores dominantes de las matrices A y
B difieren, a lo mas, en 0.1?
Sol : No es normal. kAk2 = 0.1. No se puede asegurar.
Ejercicio 4.18
J =
0 1
0
0
1
1
1
1
Sean A = 0
1
1 1
1 .
0
0
2
1 con 0 < 1, b = 1 y
1 1 2
1
0
0
Sol : L = 0
1
0 , U = 0 1 1 , x = (1, 1, 0)T .
1 2
1
0 0
Algebra
Numerica
72
b) Hallar el n
umero de condicion (A) de la matriz A para la norma k k .
Razonar si el resultado del apartado anterior, obtenido con aritmetica
de ordenador, podra ser considerado fiable para proximo a cero.
16
Sol : (A) = 8 + . No, mientras mas peque
no sea , peor condicio
nada.
c) Para = 1, comprobar que J es la matriz de la iteracion xn+1 = J
xn + c que se obtiene al aplicar el metodo de Jacobi al sistema Ax = b.
Determinar c y, empezando en x1 = (1, 0, 0)T , hallar el vector x3 .
Sol : x3 = (1, 2, 1)T .
d) Hallar la aproximacion 3 del autovalor dominante de la matriz J
utilizando el metodo de la potencia, con v0 = (1, 0, 0)T , y el cociente de
Rayleigh para determinar 3 con el valor obtenido para v3 .
Sabiendo que 3 tiene una cota de error estimada en e < 0.5. Es
suficiente dicha aproximacion para analizar la convergencia de la sucesion
(xn ) del metodo de Jacobi?
Sol : 3 = 1.5. Jacobi no converge.
e) Para = 0, hallar la solucion en mnimos cuadrados del sistema A0 x = b
que se obtiene al suprimir la primera columna de A, utilizando las ecuaciones normales. Determinar el error y justificar el resultado obtenido.
Sol : x = (2, 1)T , kEk = 0 pues se trata de un sistema compatible
determinado
f) Analizar si es posible encontrar la matriz H de Householder que transforma la segunda columna de A0 en el vector b. En caso afirmativo, es
normal la matriz H resultante?
Sol : Es posible encontrarla y ademas es normal.
3
0 1
73
8.0195 0.5134
2.7121
An =
0
2.7493
1.5431
0
x
y
Algebra
Numerica
74
0
1
0
75
2 1
A = 0 2
1
0
1
5
Sol : P () = 3 52 4 + 21.
b) A la vista de los crculos de Gerschgorin, se puede garantizar que el
algoritmo QR aplicado a la matriz A convergera a una matriz triangular
con sus autovalores en la diagonal? Se puede garantizar la convergencia
del metodo de la potencia simple si comenzamos a iterar con el vector
v = (1 1 1)T ?
Sol : Gerschgorin no nos garantiza una triangular pero s la convergencia
del metodo de la potencia simple.
c) Haciendo uso de los crculos de Gerschgorin, determinar cuantos autovalores reales posee y calcular un intervalo de amplitud 1 y extremos
enteros que contenga al autovalor dominante.
Sol : Los tres son reales y el dominante se encuentra en (4, 5).
d) Comprobar que, en dicho intervalo, se verifican las hipotesis de Fourier para la convergencia del metodo de Newton. En que extremo deberamos comenzar a iterar?
Sol : x0 = 5
e) Tomando x0 = 5 y aplicando el metodo de Newton, con cuantas cifras
exactas se obtiene x1 ?
Sol : Dos cifras decimales exactas.
Ejercicio 4.22 Dado el polinomio P (x) = x3 3x2 + 3x + 5
a) Probar, mediante una sucesion de Sturm, que solo tiene una raz real
y determinar Z para que dicha raz este contenida en el intervalo
[, + 1].
Sol : = 1.
Algebra
Numerica
76
b) Comprobar, mediante las condiciones de Fourier, que el metodo de Newton converge tomando como valor inicial x = .
c) Si tomamos como aproximacion de la raz el valor x = 0.50 se tiene
garantizada alguna cifra decimal exacta?
Sol : No.
d) Utilizar el metodo interpolatorio
para comprobar
que el polinomio carac
3 3 5
terstico de la matriz A = 1
0
0 es el polinomio P (x) dado.
0
1
0
e) Para resolver el sistema (A + 0.5 I3 )x = (1, 1, 1)T observamos que
resulta mas comodo llevar la primera ecuaci
ltimo
lugar, es decir,
on al u
0 1 0
77
Algebra
Numerica
78
Sol : H = Q (primer apartado). kEk = 2. Al tratarse de transformaciones unitarias los dos sistemas son equivalentes.
d) Para calcular un autovector de la matriz H del apartado anterior, aplicar
el metodo de la potencia simple partiendo del vector x = (1, 2, 3, 4)T .
Por que no funciona el metodo en este caso?
Describir como se aplica el algoritmo QR a la matriz H. En este caso,
por que no converge a la forma de Schur de H?
Indicaci
on: Cu
al es la factorizacion QR de cualquier matriz ortogonal?
0 3 0
79
autovalores?
Sol : P () = 3 332 + 115 + 45. No, ya que A simetrica.
b) Haciendo uso de los crculos de Gerschgorin, estudiar si resultara convergente el metodo de la potencia simple aplicado a la matriz A partiendo
de un vector arbitrario z0 .
Sol : Convergera por existir un autovalor dominante.
c) Realizar la factorizacion QR de la matriz A mediante transformaciones
de Householder. (Dar las matrices Q y R).
0
0.6
0.8
3
28
4
Sol : Q = 1
0
0 R= 0
5
4 .
0
0.8 0.6
0
0 3
d) Utilizar la factorizacion anterior para resolver el sistema Ax = b con
b = (3, 6, 1)T .
Sol : x = (10, 1, 1)T .
e) Comenzando por el vector z0 = (3, 6, 1)T calcular el vector z2 del
metodo de la potencia inversa (al ser solo dos pasos no merece la pena
escalar el vector, es decir, dividir en cada paso por su norma infinito) y
aproximar el autovalor de menor valor absoluto de la matriz A mediante
el cociente de Rayleigh.
Sol : z2 = (28.1555, 3.3333, 2.4666)T , ' 0.3548
f) Teniendo en cuenta que el autovalor de menor valor absoluto es negativo,
determinar, haciendo uso del polinomio caracterstico, una cota del error
de la aproximacion obtenida en el apartado anterior.
Sol : 4.8 105 .
Ejercicio 4.26 Se considera el polinomio P (x) = x3 + 3x2 + 3ax + a con
a R.
a) Hacer uso de una sucesion de Sturm para determinar, en funcion del
parametro a, el n
umero de races reales de dicho polinomio as como
su multiplicidad.
Algebra
Numerica
80
Sol :
a<0
a=0
0<a<1
a=1
a>1
=
=
=
=
=
tres
una
una
una
una
races reales.
real doble (0) y una real simple (-3).
real simple y dos complejas conjugadas.
real triple (-1).
real simple y dos complejas conjugadas.
3 9 3
4 5 3
20
15
0
1
Sol : Q =
3 5 4 5 10 5
25
6 5 8 5 5 5
81
5
7
3
R = 06 5
5
.
5
0
0
2 2
0
Algebra
Numerica
82
b) Para = 0, se pide:
b.1) Partiendo del vector z0 = (1, 1, 1)T , aplicar el metodo de la potencia
inversa a la matriz A haciendo dos iteraciones y usar el cociente de
Rayleigh para aproximar el autovalor de menor modulo de A.
Sol : = 2.5.
1
0
0 137/3
dosolucion es (2, 1)T y el error kEk = 0.
2
4 4
i
9+9i
9
. Se pide:
Ejercicio 4.29 Consideremos la matriz A =
2
5 5
+ i
9
9 9
i
9
9
9
b) A partir de H1 , construir una matriz S real y simetrica, de dimension el
doble de la de H1 , de forma que a partir de los autovalores y autovectores
de S se deduzcan los de H1 .
4/9
1/9
0 1/9
1/
5/9
1/9
0
9
Sol :
1
4
1
0
/9
/9
/9
1/9
1/9
5/9
83
1 1
Autovectores
1
2
Algebra
Numerica
84