Resolución de Sistemas lineales de Ecuaciones

Dado el sistema Lineal de n ecuaciones con n incógnitas:

a 11 x 1 +a12 x 2 +… . a1 n x n=b1

a 21 x1 + a22 x 2+ … . a2 n x n=b 2

. (*)

.
a n1 x 1+ an 2 x 2 +… . ann x n=bn

Existen dos tipos de métodos para la resolución numérica de estos

problemas.

Métodos Directos

Métodos iterativos

Estudiaremos solo métodos iterativos. Concretamente, el Método de

Jacobi y el Método de Gauss-Seidel

METODO DE JACOBI. Dado el sistema (*), como todo método

X0
iterativo, se comienza con un punto de partida o adivinanza inicial ⃗
. Las iteraciones, determinadas por componente, están dadas por la
1
expresión: x ik+1=
aii ) con j
¿ ≠i

Ejemplo: dado el sistema:

15 x+ 2 y −3 z =24 x−12 y+ 2 z=−26 3 x + y +8 z=41

Resuelva aplicando el método de Jacobi, comenzando con el vector

X 0=¿ (1 11)T

Solución. Las ecuaciones de iteración son:

 1
x k+1= ( 24−2 y k +3 z k )
15

1
y k +1= ( 26+ x k +2 z k )
12

1
z k+1= ( 41−3 x k − y k )
8

Primera iteración. x 0=1 ; y 0=1 , z0 =1

1 25
x 1= ( 24−2 ∙1+3 ∙1 )= =¿1.6666
15 15

1 29
y 1= ( 26+1+2 ∙1 )= =¿2.41667
12 12

1 37
z 1= ( 41−3 ∙1−1 )= =¿4.625
8 8

Segunda iteración.
1
x 2= ( 24−2 ∙(2.41667)+ 3∙( 4.625) )=¿ 2.20333
15

1
y 2= ( 26+1.6666+ 2∙(4.625) )=¿3.0775
12

1
z 2= ( 41−3 ∙(1.6666)−2.41667 ¿ )=¿4.19625
8
METODO DE GAUSS-SEIDEL. Dado el sistema (*), considerando
X 0. Las iteraciones, determinadas por componente,
el vector inicial ⃗
están dadas por la expresión:
1
x ik+1=
aii )
¿

Ejemplo: dado el sistema: 15 x+ 2 y −3 z =24 x−12 y+ 2 z=−26 3 x + y +8 z=41

Resuelva aplicando el método de Jacobi, comenzando con el vector

X 0=¿ (1 11)T

Solucion. Las ecuaciones de iteración están dadas por:

1
x k+1= ( 24−2 y k +3 z k )
15

1
y k +1= ( 26+ x k+1 +2 z k )
12

1
z k+1= ( 41−3 x k +1− y k +1)
8

Primera iteración. x 0=1 ; y 0=1 , z0 =1

1 25
x 1= ( 24−2 ∙1+3 ∙1 )= =¿1.6666
15 15

1
y 1= ( 26+1.6666+ 2∙ 1 )=¿2.472222
12

1
z 1= ( 41−3 ∙1.6666−2.47222 )=¿ 4.19098
8

Segunda iteración.
 1
x 2= ( 24−2 ∙(2.47222)+3 ∙( 4.19098) ) =¿2.10857
15

1
y 2= ( 26+ 2.10857+2∙( 4.19098) )=¿3.04023
12

1
z 2= ( 41−3 ∙(2.10857)−3.04023 ) =¿3.95426
8

Condiciones de Convergencia. Si la Matriz de coeficientes es

Diagonal Dominante, los métodos de Jacobi y de Gauss-Seidel,
resultan ser Convergentes, para cualquier vector inicial X 0
15 x+ 2 y −3 z =24 x−12 y+ 2 z=−26 3 x + y +8 z=41

Matriz de coeficientes: ( 15 2−3 1−12 2 31 8 )

15 > 5 ; 12 > 3; 8> 4 (todos los números en valor absoluto)

Ejemplo. Dado el sistema de ecuaciones, realice los cambios

necesarios, que permitan asegurar la convergencia a- priori, de los
algoritmos de Jacobi y Gauss-Seidel
3 x+ 25 y−2 z =24 x−2 y+ 52 z=−26 35 x + y +8 z=41

Solución. La matriz de coeficientes, no es Diagonal Dominante.

( 3 25−21−252 351 8 )

Cambiando el orden las Ecuaciones

La tercera ecuación, en el lugar de la primera ecuación

La primera Ecuación queda como segunda ecuación y finalmente,

La segunda, queda en tercera posición.

Se obtiene de esta forma, un sistema equivalente:

35 x+ y + 8z = 41

3x + 25y – 2z = 24

X – 2y + 52z =-26

Este sistema tiene una matriz de coeficientes que es Diagonal

Dominante, lo que asegura la convergencia de ambos métodos
vistos.

A ¿ ( 35 1 83 25−21−252 )