Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ma1010
ITESM
◆ Método de Jacobi, y
◆ Método de Gauss-Seidel.
xi+1 = c + Bxi
12 y + 3 x − z = −2 12 3 −1
− 4 y + 11 x + 3 z = −3 → −4 11 3
− 2 y − 3 x − 12 z = −2 −2 −3 −12
la matriz de coeficientes es diagonalmente
dominante
Métodos Resolver Sistemas Lineales
Iterativos para Álgebra Lineal - p. 21/30
El Método de Gauss-Seidel: Idea
Ejemplo Introducción
Objetivos
Partiendo de (x = 1, y = 2) aplique dos iteraciones Generalidades
del método de Gauss-Seidel para resolver el Un ejemplo
Ventajas y
sistema: Desventajas
Iterativo General
" #
5x + 2y = 1 Método Jacobi
Ejemplo 1
x − 4y = 0 Convergencia
Diagonalmente
Dominante
Ejemplo 2
Reordenamiento
Gauss-Seidel
Ejemplos
Costo
Computacional
Ejemplo Introducción
Objetivos
Partiendo de (x = 1, y = 2) aplique dos iteraciones Generalidades
del método de Gauss-Seidel para resolver el Un ejemplo
Ventajas y
sistema: Desventajas
Iterativo General
" #
5x + 2y = 1 Método Jacobi
Ejemplo 1
x − 4y = 0 Convergencia
Diagonalmente
Solución Dominante
Ejemplo 2
Debemos primeramente despejar de la ecuación Reordenamiento
Gauss-Seidel
la incógnita correspondiente. Ejemplos
Costo
x = 0.20 + 0.00 x − 0.40 y Computacional