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:
