preliminares
2. Mtodo directo y exacto: Gauss
3. Mtodo directo y exacto (II): descomposicin LU
4. Mtodos indirectos: Jacobi, Gauss-Seidel
Sistemas lineales
PRELIMINARES
Matriz
de coeficientes
Vector de incgnitas
Ejemplos
Mtodos directos
mtodo de eliminacin de Gauss (llevar A a triangular)
mtodo de descomposicin LU (A=LU, donde L triangular
U triangular superior)
mtodo de Cholesky
Mtodos iterativos
mtodo de Jacobi
mtodo de Gauss-Seidel
mtodo SOR
inferior y
METODOS DIRECTOS
LA IDEA
o Primero, mediante operaciones elementales por filas, se
transforma la matriz ampliada en una matriz triangular superior
(equivalente a la matriz de partida) (PASO DE ELIMINACION)
o Segundo, 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
o Primero, 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)
o As, 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).
det(A)=det(LU)=det(L)det(U)
METODOS INDIRECTOS
GENERALIDADES
-Qu son los mtodos indirectos/iterativos?
Esquemas numricos para resolver sistemas de ecuaciones lineales,
basados en la aplicacin de un algoritmo a partir de una solucin
inicial, que se repite iterativamente hasta que un criterio de parada
(convergencia) detiene el algoritmo (nmero de pasos desconocido a
priori).
norma vectorial
y matricial
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
En notacin matricial, requiere calcular inversas, luego es
preferible un algoritmo que resuelva, en cada iteracin,
secuencialmente cada elemento del vector solucin:
Donde i=1,2,,n.
COMPARACION EJEMPLO
COMPARACION EJEMPLO
USANDO JACOBI
USANDO GAUSS-SEIDEL
COMPARACION EJEMPLO
USANDO JACOBI
USANDO GAUSS-SEIDEL
CONVERGENCIA
Los mtodos anteriores pueden converger/divergir
independientemente (cada uno puede converger o divergir
para el mismo problema).
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.