• ALGORITMO DEL METODO DE JACOBI PARA

SISTEMAS DE ECUACIONES LINEALES

1. Determinar si La Matriz es DIAGONALMENTE DOMINANTE O

PARCIALMENTE DOMINANTE.
2. Se determina la ecuación de recurrencia. Para ello se ordenan las
ecuaciones y las incógnitas. De la ecuación “ 1 “ se despeja la incógnita
“ 1 “, De la ecuación “ 2 “ se despeja la incógnita “ 2 “, De la ecuación “
3 “ se despeja la incógnita “ 3 “ y así sucesivamente . En notación
matricial se escribirse como:

𝒏
𝟏
𝒙𝒊 (𝒏) = 𝒃𝒊 − ∑ 𝒂𝒊 𝒋 𝒙𝒋 (𝒏−𝟏)
𝒂𝒊 𝒊
𝒋≠𝒊
[ 𝒋=𝟏 ]
Esto funciona para cada fila del sistema

3. Se toma una aproximación para las soluciones y a esta se le designa por

𝒙(𝒏)
4. Se itera con la ecuación del inciso 2.

5. Se calcula el error para cada variable 𝑬 = |𝒙( 𝒏−𝟏 ) − 𝒙( 𝒏 ) | Y se toma

el valor mas grande para el método

(𝑬 = ||𝒙( 𝒏−𝟏 ) − 𝒙( 𝒏 ) || ).
∞
• ALGORITMO DEL METODO DE GAUSS-SEIDEL
PARA SISTEMAS DE ECUACIONES LINEALES

1. Determinar si La Matriz es DIAGONALMENTE DOMINANTE O

PARCIALMENTE DOMINANTE.
2. Se determina la ecuación de recurrencia. Para ello se ordenan las
ecuaciones y las incógnitas. De la ecuación “ 1 “ se despeja la incógnita
“ 1 “, De la ecuación “ 2 “ se despeja la incógnita “ 2 “, De la ecuación “
3 “ se despeja la incógnita “ 3 “ y así sucesivamente . En notación
matricial se escribirse como:

𝒏
𝟏
𝒙𝒊 (𝒏) = 𝒃𝒊− ∑ 𝒂𝒊 𝒋 𝒙𝒋 (𝒏−𝟏)
𝒂𝒊𝒊
𝒋=𝟏
[ 𝒊≠𝒋 ]
Esto funciona para cada fila del sistema
3. Se toma una aproximación para las soluciones y a esta se le designa por
𝒙(𝒏) , Se itera en el ciclo que cambia la aproximación utilizando los
valores de las incógnitas más recientes que van saliendo,
4. Se itera con la ecuación del inciso 2 utilizando los valores de las
incógnitas más recientes que van saliendo,

Se calcula el error para cada variable 𝑬 = |𝒙( 𝒏−𝟏 ) − 𝒙( 𝒏 ) | Y se toma

el valor más grande para el método (𝑬 = ||𝒙( 𝒏−𝟏 ) − 𝒙( 𝒏 ) || ).
∞