Вы находитесь на странице: 1из 22

Krylovs Method

Krylov Method
El metodo de Krylov es simplemente
el hallazgo de la ecuacin
caracteristica de una matrz.

Ecuacin caracteristica

Ecuacin caracteristica

Eigenvalores y
Eigenvectores

Krylov Method
Se basa en el Mtodo de Cayley-Hamilton para
evitar utilizar determinantes.
Toda matriz satisface su ecuacin caracteristica.

Krylov Iterative Methods


Una alternativa de solucin de
sistemas de ecuaciones.
Los metodos de Krylov son
considerados unos de los 10 mejores
metodos utilizados en la actualidad.

Son una proyeccin del sistema de


ecuaciones hacia un subespacio de Krylov

Krylov

Krylov Subspace
Conjunto generado por la sucesin de
Krylov

Krylov
Los mtodos de Krylov solucionan sistemas lineales
partiendo de una aproximacin inicial r0 := b Ax0,
la cual es llamada error residual o residuo.

Despes tenemos que aplicar la operacin


de multiplicacin sucesiva de A por r0
hasta que uno de esos vectores obtenidos
resulte una combinacin lineal de las dos
anteriores, o sea, la solucin exacta menos
la aproximacin lineal es una combinacin
lineal del residuo inicial y de las
multiplicaciones de potencias de la matriz
A.

Bi-CG

FOM

:3

N
IO
AT
IS
D E AL
SI N
O
E
G
S
ON TO COMBO

Q
STAB
LGoloubMoM
SYn
l
r
GramA
M
KahanG
S
G
c
h
o
m
i
d
t s
diradienLancos
S
n
MINRES
t
E
e
e
R
BiKrylov-Schur
c
s
Gr
e
conju
o
LSQ
D
a
d
gao
i
d
C
G
dlooubp
E
i
o
K
a
e
h
D
a
n

n
I
D
n
o
R
j
t
R
L
u
e
o
d
gA
Meto
A
a
D
d
N
I
L
anczos D
o
u
i
d
i
B
O
s
e
Q R
uo
d
i
s
e
R
G
R
M Conjutgoag
doonPaElizTa

i
O
c
B
d
a
g
A
u
j
Or
n
o
C
S
R
G
C
R
M
O
Q

CGM (Gradiente Conjugado)

1952
1971 Iterativo
A: Positiva, Definida, Simetrica.
Base de Vectores ortogonales.
Aproximacin con elementos
trasladados a los subespacios de
Krylov.
Basado en una tcnica de proyeccin
ortogonal sobre el sub espacio de
Krylov.

Generalised Minimal Residual


Method (GMRES)
1986
Arnoldi Iteration
Sistemas no simetricos

GMRES
Se busca minimizar la base ortogonal del
sistema de ecuacines.

El comportamiento es similar al del


CGM ya que ambos minimizan el
vector residual.

Cuando la matrz es singular el


metodo de Krylov puede fallar.
Incluso sabiendo que tiene resultado.
En estos casos solo hay una solucin
que se encuentra en un subespacio
de Krylov. Para obtenerla usamos la
inversa de Drazin.

Conclusin
No existe un mejor mtodo de Krylov y no habr.
Cada metodo es bueno en ciertos tipos de problemas y
algunos no lo son en otros. El problema es identficar el
metodo correcto (CGM, GMRES, BI-CG, CGNE, CGS).
Esto muestra que no habra un metodo superior. Lo que
si habr es una gua que nos ayudara a escoger el
correcto.
Los metodos iterativos jamas llegaran a ser tan
directos como otros metodos. Tenemos que encontrar
los metodos adecuados para problemas reales muy
largos que an son imposibles de calcular por los
metodos conocidos por restricciones computacionales.