SS

INFORME N°1

 Método de Jacobi
 Método de Gauss seidel

DOCENTE: LIC. Juan Socualaya A.

ESTUDIANTES:
Mayhua Chuquillanqui Karina
Pocomucha Quinte Liz Leydi
Sanchez Quispe Hugo

2019
 METODO DE JACOBI
EJEMPLO 1
RESOLVER EL SIGUIENTE SISTEMA DE ECUACIONES:

20𝑥1 − 𝑥2 + 2𝑥3 + 3𝑥4 − 4𝑥5 + 𝑥6 − 𝑥7 + 𝑥8 − 2𝑥9 + 𝑥10 = 40

𝑥1 − 21𝑥2 − 𝑥3 + 2𝑥4 + 𝑥5 − 3𝑥6 + 𝑥7 − 3𝑥8 + 4𝑥9 − 𝑥10 = 20
𝑥1 + 𝑥2 + 17𝑥3 + 𝑥4 − 3𝑥5 + 𝑥6 − 𝑥7 + 2𝑥8 − 3𝑥9 + 2𝑥10 = 35

𝑥1 + 𝑥2 + 𝑥3 + 16𝑥4 − 𝑥5 + 2𝑥6 − 𝑥7 + 𝑥8 − 2𝑥9 + 𝑥10 = 38

𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 22𝑥5 + 𝑥6 − 𝑥7 + 𝑥8 + 2𝑥9 − 3𝑥10 = 50

𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 + 13𝑥6 + 𝑥7 − 𝑥8 − 2𝑥9 + 𝑥10 = 39

𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 − 𝑥6 + 25𝑥7 − 2𝑥8 + 3𝑥9 − 5𝑥10 = 52

𝑥1 + 𝑥2 − 𝑥3 − 2𝑥4 + 𝑥5 − 𝑥6 + 𝑥7 − 18𝑥8 + 2𝑥9 − 𝑥10 = 46

𝑥1 + 2𝑥2 − 𝑥3 + 3𝑥4 + 𝑥5 − 2𝑥6 + 3𝑥7 − 𝑥8 + 23𝑥9 + 𝑥10 = 42

𝑥1 + 𝑥2 − 𝑥3 + 𝑥4 + 2𝑥5 + 3𝑥6 − 𝑥7 + 𝑥8 + 𝑥9 + 15𝑥10 = 26

DIAGONALMENTE DOMINANTE
Aplicando el método de JACOBI:
𝑥1 = 0.05𝑥2 − 0.1𝑥3 − 0.15𝑥4 + 0.2𝑥5 − 0.05𝑥6 + 0.05𝑥7 − 0.05𝑥8 + 0.1𝑥9 + 0.05𝑥10 + 2
𝑥2 = 0.04761904761𝑥1 − 0.04761904761𝑥3 + 0.09523809523𝑥4 + 0.04761904761𝑥5
− 0.1428571428𝑥6 + 0.04761904761𝑥7 − 0.1428571428𝑥8 + 0.1904761904𝑥9
− 0.04761904761𝑥10 − 0.9523809523
𝑥3 = − 0.05882352941𝑥1 − 0.05882352941𝑥2 − 0.05882352941𝑥4 + 0.1764705882𝑥5
− 0.05882352941𝑥6 + 0.05882352941𝑥7 − 0.1176470588𝑥8
+ 0.1764705882𝑥9 − 0.1176470588𝑥10 + 2.058823529

𝑥4 = − 0.0625𝑥1 − 0.0625𝑥2 − 0.0625𝑥3 + 0.0625𝑥5 − 0.125𝑥6 + 0.0625𝑥7 − 0.0625𝑥8

+ 0.125𝑥9 − 0.0625𝑥10 + 2.375
𝑥5 = − 0.04545454545𝑥1 − 0.04545454545𝑥2 − 0.04545454545𝑥3 − 0.04545454545𝑥4
− 0.04545454545𝑥6 + 0.04545454545𝑥7 − 0.04545454545𝑥8
− 0.0909090909𝑥9 + 0.1363636363𝑥10 + 2.272727272

𝑥6 = − 0.07692307692𝑥1 − 0.07692307692𝑥2 − 0.07692307692𝑥3 − 0.07692307692𝑥4

− 0.07692307692𝑥5 − 0.07692307692𝑥7 + 0.07692307692𝑥8
+ 0.1538461538𝑥9 − 0.07692307692𝑥10 + 3

𝑥7 = − 0.04𝑥1 − 0.04𝑥2 − 0.04𝑥3 − 0.04𝑥4 − 0.04𝑥5 + 0.04𝑥6 + 0.08𝑥8 − 0.12𝑥9

+ 0.2𝑥10 + 2.08

𝑥8 = 0.05555555555𝑥1 + 0.05555555555𝑥2 − 0.05555555555𝑥3 − 0.1111111111𝑥4

+ 0.05555555555𝑥5 − 0.05555555555𝑥6 + 0.05555555555𝑥7
+ 0.1111111111𝑥9 − 0.05555555555𝑥10 − 2.555555555

𝑥9 = − 0.04347826086𝑥1 − 0.08695652173𝑥2 + 0.04347826086𝑥3 + 0.1304347826𝑥4

− 0.04347826086𝑥5 + 0.08695652173𝑥6 − 0.1304347826𝑥7
+ 0.04347826086𝑥8 − 0.04347826086𝑥10 + 1.826086956
𝑥10 = − 0.06666666666𝑥1 − 0.06666666666𝑥2 + 0.06666666666𝑥3
+ 0.06666666666𝑥4 − 0.1333333333𝑥5 − 0.2𝑥6 + 0.06666666666𝑥7
− 0.06666666666𝑥8 − 0.06666666666𝑥9 + 1.733333333
CALCULO DE ERROR:

METODO DE GAUUS SEIDEL

EJEMPLO 2

Usar el método de Gauss-Seidel para aproximar la solución del sistema:

a  1%
hasta que .

Solución

En este caso, vemos que la matriz de coeficientes del sistema no es diagonalmente

dominante (¿por qué?). Pero también vemos que si intercambiamos los renglones 2 y
3 entonces si es diagonalmente dominante. Así, primero hacemos el intercambio de
renglones y nuestro sistema es:

Procedemos entonces, a despejar

x1 , x2 y x3 de las ecuaciones 1, 2 y 3
respectivamente. Tenemos:
 Comenzamos entonces el proceso iterativo sustituyendo los valores de
x2  0 y
x3  0 x1 :
en la ecuación 1 para obtener

Ahora sustituímos
x1  18.84 y x3  0 en la ecuación 2 para obtener x 2 :

Para terminar la primera iteración, sustituímos

x1  18.84 y x2  3.152 en la
x3
ecuación 3 para obtener :

Por lo tanto, los valores obtenidos en la primera iteración son:

Puesto que solo tenemos la primera aproximación de la solución del sistema, debemos
seguir avanzando en el proceso iterativo.

x2  3.152 x3  0.04613
 Sustituyendo y en la ecuación 1, obtenemos
x1  19.69765;

 sustituyendo
x1  19.69765 y x3  0.04613 en la ecuación 2, obtenemos
x2  3.42775 ;

 sustituyendo
x1  19.69765 y x2  3.42775 en la ecuación 3, obtenemos
x3  0.05207
Por lo tanto, nuestra segunda aproximación es:

Y ahora si podemos calcular los errores aproximados para cada una de las incógnitas.
Tenemos:

Puesto que no se ha cumplido el objetivo, debemos seguir avanzando en el proceso

iterativo. Resumimos los resultados como sigue:

Tercera iteración:

Cuarta Iteración:

Así, el objetivo se ha logrado hasta la cuarta iteración y tenemos que los valores
aproximados de la solución del sistema son: