Método Krylov

El problema de los valores característicos de una matriz cuadrada A, consiste en

determinar los valores l que proporcione soluciones diferentes de la trivial al
sistema lineal:
Ax=λx
Es decir, soluciones tales que x ≠ 0. estos valores se llaman valores propios o
característicos de la matriz A.
Esto implica que:
det ( A−λI ) =0
Donde I representa a la matriz identidad. El método de Krilov no tiene como
objetivo encontrar los valores característicos de la matriz A, sólo permite encontrar
el polinomio característico.
El método se basa en la aplicación del teorema de Cayley – Hamilton, que
establece que toda matriz A verifica su propio polinomio característico.

Fórmulas método:

[ An −1 ⃗y ….. An −2 ⃗y … . A 0 ⃗y ] b=A 3 ⃗y

n n−1 n−2 n−m

λ +b λ +b 2 λ … .+b n λ
Ejercicios Método Krylov
Ejercicio 1
Método de Krailove

Matriz A 2 2 3 A2y Ay y b A3y

‫ ܣ‬ൌ ͳ െͷ Ͷ
A= 1 -5 4 30 2 1 b1 -301
ʹ ʹ ͵
8 5 5 29 1 0 * b2 "=" -129
61 8 0 b3 -690
ͺ ͷ ͷ
1
y= 0
Ecuación Método 0 Sistema de ecuaciones resultante
‫ ܣ‬௡ ିଵ ‫ݕ‬Ԧǥ ǤǤ‫ ܣ‬௡ ିଶ ‫ݕ‬Ԧǥ Ǥ‫ ܣ‬଴ ‫ݕ‬Ԧܾൌ ‫ ܣ‬ଷ ‫ݕ‬Ԧ
2 b1 b2 b3
Ecuación Coeficientes Ay= 1 F1 30 2 1 -301
ߣ௡ ൅ ܾߣ௡ ିଵ ൅ ܾଶ ߣ௡ ିଶ ǥ Ǥ൅ ܾ௡ ߣ௡ ି௠ 8 F2 29 1 0 "=" -129
F3 61 8 0 -690
30
A2y= 29
61
Método eliminación para valor b1
301 F2 -232 -8 0 1032
A3y= 129 F3 61 8 0 -690
690 -171 0 0 342

Ecuación Respuesta
b1 -2
b2 -71 λ^3 b1λ^2 b2λ b3
"=" 0
b3 -99 1 -2 -71 -99

Ejercicio 2
Método de Krailove

Matriz A -23 2 1 A2y Ay y b A3y

A= -11 15 42 515 -23 1 b1 11731

‫ ܣ‬ൌ െͳͳ ͳͷ Ͷʹ
െʹ ͵ ʹ ͳ 8 90 55 424 -11 0 * b2 "=" 30133
-734 8 0 b3 -1910
ͺ ͻͲ ͷͷ 1
y= 0
Ecuación Método 0 Sistema de ecuaciones resultante
‫ܣ‬ ௡ ିଵ ‫ݕ‬
Ԧǥ ǤǤ‫ܣ‬ ௡ ିଶ ‫ݕ‬
Ԧǥ Ǥ‫ ܣ‬଴ ‫ݕ‬Ԧܾൌ ‫ ܣ‬ଷ ‫ݕ‬Ԧ
-23 b1 b2 b3
Ecuación Coeficientes Ay= -11 F1 515 -23 1 11731
ߣ௡ ൅ ܾߣ௡ ିଵ ൅ ܾଶ ߣ௡ ିଶ ǥ Ǥ൅ ܾ௡ ߣ௡ ି௠
8 F2 424 -11 0 "=" 30133
F3 -734 8 0 -1910
515
A2y= 424
-734
Método eliminación para valor b1
-11731 F2 -3392 88 0 -241064
A3y= -30133 F3 8074 -88 0 21010
1910 4682 0 0 -220054

Ecuación Respuesta
b1 -47
b2 -4551 λ^3 b1λ^2 b2λ b3
"=" 0
b3 -68737 1 -47 -4551 -68737
Ejercicio 3
Método de Krailove

Matriz A 88 4 15 A2y Ay y b A3y

A= -11 13 42 7835 88 1 b1 -702718

‫ ܣ‬ൌ െͳͳ ͳ͵ Ͷʹ
ͺͺ Ͷ ͳͷ 9 19 55 -733 -11 0 * b2 "=" 50438
1078 9 0 b3 -115878
ͻ ͳͻ ͷͷ 1
y= 0
Ecuación Método 0 Sistema de ecuaciones resultante
‫ ܣ‬௡ ିଵ ‫ݕ‬Ԧǥ ǤǤ‫ ܣ‬௡ ିଶ ‫ݕ‬Ԧǥ Ǥ‫ ܣ‬଴ ‫ݕ‬Ԧܾൌ ‫ ܣ‬ଷ ‫ݕ‬Ԧ
88 b1 b2 b3
Ecuación Coeficientes Ay= -11 F1 7835 88 1 -702718
ߣ௡ ൅ ܾߣ௡ ିଵ ൅ ܾଶ ߣ௡ ିଶ ǥ Ǥ൅ ܾ௡ ߣ௡ ି௠
9 F2 -733 -11 0 "=" 50438
F3 1078 9 0 -115878
7835
A2y= -733
1078
Método eliminación para valor b1
702718 F2 6597 99 0 -453942
A3y= -50438 F3 -11858 -99 0 1274658
115878 -5261 0 0 820716

Ecuación Respuesta
b1 -156
b2 5810 λ^3 b1λ^2 b2λ b3
"=" 0
b3 8262 1 -156 5810 8262

Ejercicio 4
Método de Krailove

Matriz A 8 2 1 A2y Ay y b A3y

A= -11 11 30 49 8 1 b1 -551

‫ ܣ‬ൌ െͳͳ ͳͳ ͵ Ͳ
ͺ ʹ ͳ 7 -6 5 1 -11 0 * b2 "=" -4182

͹
157 7 0 b3 -1122
െ͸ ͷ 1
y= 0
Ecuación Método 0 Sistema de ecuaciones resultante
‫ܣ‬ ௡ ିଵ ‫ݕ‬
Ԧǥ ǤǤ‫ܣ‬ ௡ ିଶ ‫ݕ‬
Ԧǥ Ǥ‫ ܣ‬଴ ‫ݕ‬Ԧܾൌ ‫ ܣ‬ଷ ‫ݕ‬Ԧ
8 b1 b2 b3
Ecuación Coeficientes Ay= -11 F1 49 8 1 -551
ߣ௡ ൅ ܾߣ௡ ିଵ ൅ ܾଶ ߣ௡ ିଶ ǥ Ǥ൅ ܾ௡ ߣ௡ ି௠
7 F2 1 -11 0 "=" -4182
F3 157 7 0 -1122
49
A2y= 1
157
Método eliminación para valor b1
551 F2 -7 77 0 29274
A3y= 4182 F3 -1727 -77 0 12342
1122 -1734 0 0 41616

Ecuación Respuesta
b1 -24
b2 378 λ^3 b1λ^2 b2λ b3
"=" 0
b3 -2399 1 -24 378 -2399
Ejercicio 5
Método de Krailove

Matriz A -1 -1 -1 A2y Ay y b A3y

A= 1 1 -1 -1 -1 1 b1 -1

‫ ܣ‬ൌ െͳ െͳ െͳ
െͳ െͳ െͳ 1 1 1 -1 1 0 * b2 "=" 3
1 1 0 b3 1
െͳ െͳ െͳ 1
y= 0
Ecuación Método 0 Sistema de ecuaciones resultante
‫ ܣ‬௡ ିଵ ‫ݕ‬Ԧǥ ǤǤ‫ ܣ‬௡ ିଶ ‫ݕ‬Ԧǥ Ǥ‫ ܣ‬଴ ‫ݕ‬Ԧܾൌ ‫ ܣ‬ଷ ‫ݕ‬Ԧ
-1 b1 b2 b3
Ecuación Coeficientes Ay= 1 F1 -1 -1 1 -1
ߣ௡ ൅ ܾߣ௡ ିଵ ൅ ܾଶ ߣ௡ ିଶ ǥ Ǥ൅ ܾ௡ ߣ௡ ି௠
1 F2 -1 1 0 "=" 3
F3 1 1 0 1
-1
A2y= -1
1
Método eliminación para valor b1
1 F2 1 -1 0 -3
A3y= -3 F3 1 1 0 1
-1 2 0 0 -2

Ecuación Respuesta
b1 -1
b2 2 λ^3 b1λ^2 b2λ b3
"=" 0
b3 0 1 -1 2 0

Ejercicio 6
Método de Krailove

Matriz A 5 -2 0 A2y Ay y b A3y

A= -2 3 -1 29 5 1 b1 -177

‫ ܣ‬ൌ െʹ ͵ െͳ
ͷ െʹ Ͳ 0 -1 1 -16 -2 0 * b2 "=" 108
2 0 0 b3 -18
Ͳ െͳ ͳ 1
y= 0
Ecuación Método 0 Sistema de ecuaciones resultante
‫ܣ‬ ௡ ିଵ ‫ݕ‬
Ԧǥ ǤǤ‫ܣ‬ ௡ ିଶ ‫ݕ‬
Ԧǥ Ǥ‫ ܣ‬଴ ‫ݕ‬Ԧܾൌ ‫ ܣ‬ଷ ‫ݕ‬Ԧ
5 b1 b2 b3
Ecuación Coeficientes Ay= -2 F1 29 5 1 -177
ߣ௡ ൅ ܾߣ௡ ିଵ ൅ ܾଶ ߣ௡ ିଶ ǥ Ǥ൅ ܾ௡ ߣ௡ ି௠
0 F2 -16 -2 0 "=" 108
F3 2 0 0 -18
29
A2y= -16
2
Método eliminación para valor b1
177 F2 0 0 0 0
A3y= -108 F3 -4 0 0 36
18 -4 0 0 36

Ecuación Respuesta
b1 -9
b2 18 λ^3 b1λ^2 b2λ b3
"=" 0
b3 -6 1 -9 18 -6
Ejercicio 7
Método de Krailove

Matriz A 1 1 1 A2y Ay y b A3y

A= 0 2 2 4 1 1 b1 -13

‫ ܣ‬ൌ Ͳ ʹ ʹ
ͳ ͳ ͳ 3 -1 0 6 0 0 * b2 "=" -18
3 3 0 b3 -6
͵ െͳ Ͳ 1
y= 0
Ecuación Método 0 Sistema de ecuaciones resultante
‫ ܣ‬௡ ିଵ ‫ݕ‬Ԧǥ ǤǤ‫ ܣ‬௡ ିଶ ‫ݕ‬Ԧǥ Ǥ‫ ܣ‬଴ ‫ݕ‬Ԧܾൌ ‫ ܣ‬ଷ ‫ݕ‬Ԧ
1 b1 b2 b3
Ecuación Coeficientes Ay= 0 F1 4 1 1 -13
ߣ௡ ൅ ܾߣ௡ ିଵ ൅ ܾଶ ߣ௡ ିଶ ǥ Ǥ൅ ܾ௡ ߣ௡ ି௠
3 F2 6 0 0 "=" -18
F3 3 3 0 -6
4
A2y= 6
3
Método eliminación para valor b1
13 F2 -18 0 0 54
A3y= 18 F3 0 0 0 0
6 -18 0 0 54

Ecuación Respuesta
b1 -3
b2 #¡DIV/0! λ^3 b1λ^2 b2λ b3
"=" 0
b3 #¡DIV/0! 1 -3 #¡DIV/0! #¡DIV/0!

Ejercicio 8
Método de Krailove

Matriz A 1 2 3 A2y Ay y b A3y

A= 4 5 6 30 1 1 b1 -489
‫ ܣ‬ൌ Ͷ ͷ ͸
ͳ ʹ ͵ ͳ 7 8 10 66 4 0 * b2 "=" -1104
͹ ͺ ͳͲ
‫ݕ‬Ԧൌ Ͳ
109 7 0 b3 -1828
Ͳ
1

‫ݕ ܣ‬Ԧൌ Ͷ ‫ ܣ‬ଶ ‫ݕ‬Ԧൌ ‫ܻܣ ܣ‬ ൌ ͸͸

ͳ ͵Ͳ y= 0

͹
0 Sistema de ecuaciones resultante

ͳ ൅ ܾܾʹ൅ ܾܾ͵ൌ െͶͺͻ

ͳͲͻ

൅ ͶܾͶܾ ʹൌ െͳͳͲͶ
͵ Ͳܾ ͳͲܾ
‫ ܣ‬ଷ ‫ݕ‬Ԧൌ ‫ ܣ ܣ‬ଶ ܻ ൌ ͳͳͲͶ
Ͷͺͻ 1

ͳ ൅ ʹ ൌ െͳͺʹ ͺ
Ay= 4 ͳ
ͳͺʹ ͺ
7 ͳͲͻܾͻܾͳ
Ecuación Método
‫ ܣ‬௡ ିଵ ‫ݕ‬Ԧǥ ǤǤ‫ ܣ‬௡ ିଶ ‫ݕ‬Ԧǥ Ǥ‫ ܣ‬଴ ‫ݕ‬Ԧܾൌ ‫ ܣ‬ଷ ‫ݕ‬Ԧ
30 b1 b2 b3
A2y= 66 F1 30 1 1 -489
Ecuación Coeficientes 109 F2 66 4 0 "=" -1104
ߣ௡ ൅ ܾߣ௡ ିଵ ൅ ܾଶ ߣ௡ ିଶ ǥ Ǥ൅ ܾ௡ ߣ௡ ି௠
F3 109 7 0 -1828
489
A3y= 1104
1828
Método eliminación para valor b1
Ecuación Respuesta F2 -462 -28 0 7728
ߣଷ െͻߣଶ ൅ ͳͳߣ െʹ ൌ Ͳ
b1 -16 F3 436 28 0 -7312
b2 -12 -26 0 0 416
b3 3
Ecuación Respuesta

λ^3 b1λ^2 b2λ b3

"=" 0
1 -16 -12 3