Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Sistemas Lineales PDF
Sistemas Lineales PDF
2
Sistemas lineales
PRELIMINARES
Matriz
de coeficientes
Vector de incgnitas
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 (LU para matrices simtricas)
Mtodos iterativos
mtodo de Jacobi
mtodo de Gauss-Seidel
mtodo SOR
METODOS DIRECTOS
mtodo de eliminacin de Gauss
LA IDEA
Paso de eliminacin
det(A)=det(LU)=det(L)det(U)
Matrices estrictamente diagonal dominantes: propiedad suficiente
para Gauss sin pivote y para LU (aunque no necesarias)
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).
- Para qu se usan los mtodos indirectos/iterativos?
Eficientes para sistemas grandes con matrices con un elevado nmero
de ceros (matrices sparse), que aparecen en problemas de fsica e
ingeniera, asociados a la resolucin de ecuaciones diferenciales en
derivadas parciales.
- Convergencia y problemas mal condicionados
Estos mtodos no siempre convergen, y adems, en ocasiones
pequeas variaciones pueden introducir grandes errores (problema
de mal condicionamiento).
GENERALIDADES- esquema general
norma vectorial
y matricial
GENERALIDADES- esquema general
Criterio de parada
MTODO DE JACOBI
MTODO DE JACOBI
jacobi
MTODO DE GAUSS-SEIDEL
MTODO DE GAUSS-SEIDEL
Donde i=1,2,,n.
MTODO DE GAUSS-SEIDEL: criterio de
parada
USANDO JACOBI
COMPARACION EJEMPLO: USANDO GAUSS-SEIDEL
USANDO JACOBI
COMPARACION EJEMPLO
USANDO JACOBI
USANDO GAUSS-SEIDEL
USANDO JACOBI
USANDO GAUSS-SEIDEL
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.