i
n
e
v
n
e
i
b
!
s
do
REDES NEURONALES
CLA
SE
1. Resolucin de sistemas de
Sistemas
lineales
PRELIMINAR
ES
MATRIZ
DE
COEFICIENTE
S
Vector de incgnitas
RECORDATORIO DE LGEBRA
LINEAL
EJEMPLO
S
Mtodos directos
mtodo de eliminacin de Gauss (llevar A a triangular)
mtodo de descomposicin LU (A=LU, donde L triangular inferior y
U triangular superior)
mtodo de Cholesky
Mtodos iterativos
mtodo de Jacobi
mtodo de Gauss-Seidel
METODOS
DIRECTOS
MTODO DE ELIMINACIN DE
GAUSS
LA IDEA
oPrimero, mediante operaciones elementales por filas, se
transforma la matriz ampliada en una matriz triangular superior
(equivalente a la matriz de partida) (PASO DE ELIMINACION)
oSegundo, se resuelve dicho sistema obteniendo las incgnitas,
empezando por la n-esima la ltima- y acabando con la
primera (PASO DE SUSTITUCION).
(ALGEBRA
LINEAL)
MTODO DE
DESCOMPOSICIN LU
LA IDEA
oPrimero, a partir de la matriz A se calcula aquella matriz
triangular inferior L y aquella matriz triangular superior U (con
1s en la diagonal) tal que A=LU (PASO DE DESCOMPOSICION)
oAs, el sistema Ax=b pasa a ser LUx=b. Primero hacemos el
cambio Ux=y, que introducimos y el sistema resulta Ly=b.
Como L es triangular, fcilmente calculamos y. Finalmente,
introducimos este resultado en Ux=y, y como U es triangular,
fcilmente calculamos x. (PASO DE SUSTITUCION).
PASO DE DESCOMPOSICION : L, U \
A=LU
(MTODOS DIRECTOS)
det(A)=det(LU)=det(L)de
t(U)
METODOS
INDIRECTOS
GENERALIDADES- esquema
general
Sea el problema Ax=b
En la iteracin k-sima, el
esquemaxnumrico
es+
(k) = T x(k-1)
Donde x ces el vector solucin, T
una matriz nxn y c un vector, que
dependen todos ellos de A y b
GENERALIDADES- ESQUEMA
-criterio
de parada: nocin de distancia
GENERAL
entre vectores?
norma vectorial
y
matricia
l
Distancia entre
vectores
Criterio de
parada
MTODO DE JACOBI
MTODO DE JACOBI
Planteamos el siguiente esquema iterativo !
(si alguno de los elementos diagonales es
nulo, reordenamos la matriz)
MTODO DE JACOBI
MTODO DE GAUSS-SEIDEL
Partiendo del mtodo de
Jacobi
MTODO DE GAUSS-SEIDEL
jacobi
MTODO DE GAUSS-SEIDEL
MTODO DE GAUSS-SEIDEL
Donde i=1,2,
,n.
MTODO DE GAUSS-SEIDEL:
criterio de parada
Suponiendo que la sucesin de x(k)
es convergente (ms tarde
veremos cundo sucede esto), el
algoritmo parar cuando la
solucin vare poco, por ejemplo:
COMPARACION
EJEMPLO
COMPARACION
EJEMPLO
USANDO JACOBI
USANDO GAUSSSEIDEL
ES SIEMPRE GS MS RPIDO
QUE JACOBI??
COMPARACION
EJEMPLO
USANDO
JACOBI
USANDO GAUSSSEIDEL
NO SIEMPRE ! ES NECESARIO
CONVERGENCIA
Los mtodos anteriores pueden
converger/divergir independientemente (cada
uno puede converger o divergir para el mismo
problema).
CONDICION SUFICIENTE DE
CONVERGENCIA
CONVERGENCIA
CONVERGENCIA
Ojo
Calcular el radio espectral puede ser costoso, pero
cualquier norma natural de una matriz es cota
superior de su radio espectral basta con calcular
una norma natural (la ms sencilla de calcular es l
infinito) y verificar que es menor que 1 para que el
mtodo sea convergente.