UNIVERSIDAD NACIONAL DE INGENIERIA

Instituto de estudios Superiores

Trabajo de métodos numéricos

Docente: Msc.Ing. Daysi Ñurinda Espinoza

Elaborado por:
 Abner Noel Jarquín García
 Sergio Alejandro Molina Pérez
 Roddy Wilbert Duarte Taleno
 Marvin Javier Rivas Espinoza

Grupo: 2M2-C

Fecha: 5 de febrero de 2019

Introducción:
En análisis numérico el método de Jacobi es un método iterativo, usado para
resolver sistemas de ecuaciones lineales del Ax=b El algoritmo toma su
nombre del matemático alemán Carl Gustav Jakob Jacobi.

Objetivos:
Demostrar su utilización con ejemplos en sistemas de ecuaciones.

Ver las ventajas y desventajas de este método

Desarrollo
La base del método consiste en construir
una sucesión convergente definida iterativamente. El límite de esta sucesión es
precisamente la solución del sistema

a11x1+a12x2+a13x3+...+a1nxn=c1

a21x1+a22x2+a23x3+…+a2nxn=c2

a31x1+a32x2+a33x3+…+a3nxn=c3

an1xn+an2xn+an3x3+…annxn=cn

Ax=B
Para su resolución se dice que A va hacer igual a una matriz diagonal menos
una matriz triangular inferior menos la triangular superior que su formula seria

A=D-L-U
Ejemplos:
• Con un vector inicial

X1 = 0

X2 = 0

X3 = 0
Resolver por el método de Jacobi, el siguiente sistema de ecuaciones:

6x1 + 2x2 + x3 = 22

-x1 + 8x2 + 2x3 =30

x1 - x2 + 6x3 =23

Solución:
1. Despejamos la variable x de cada una de las ecuaciones como sigue:

(𝟐𝟐−𝟐𝐱𝟐−𝐱𝟑)
x1 =
𝟔
(𝟑𝟎+𝐱𝟏−𝟐𝐱𝟑)
X2=
𝟖
(𝟐𝟑−𝐱𝟏+𝐱𝟐)
X3=
𝟔

2. Para un vector inicial (0 ; 0 ; 0) hallo los valores de x1, x2, x3.

𝟐𝟐−𝟐(𝟎)−(𝟎)
x1 =
𝟔
𝟑𝟎+(𝟎)−𝟐(𝟎)
X2=
𝟖
𝟐𝟑−(𝟎)+(𝟎)
X3=
𝟔
3. Teniendo para nuestra primera iteración los siguientes valores:

X1= 3,67 X2= 3,75 X3= 3,83

4. Reemplazamos en las ecuaciones despejadas inicialmente los valores

obtenidos anteriormente e iteramos hasta que Ea < 1%

1era interacción x0 (0,0,0)t Error= 0.01

𝟐𝟐−𝟐(𝟎)−(𝟎)
x1 = =3.67
𝟔
𝟑𝟎+(𝟎)+𝟐(𝟎)
x2 = =3.75
𝟖
𝟐𝟑−(𝟎)+𝟐(𝟎)
x3 = =3.83
𝟔

Error √(𝐱𝟏 − 𝐱𝟏)𝟐 + (𝐱𝟐 − 𝐱𝟐)𝟐 + (𝐱𝟑 − 𝐱𝟑)𝟐 <0.01

√(𝟎 − 𝟑. 𝟔𝟕)𝟐 + (𝟎 − 𝟑. 𝟕𝟓)𝟐 + (𝟎 − 𝟑. 𝟖𝟑)𝟐 <0.01

=6.496 <0.01 FALSO

2da interacción x’ (3.67, 3.75, 3.83)t Error= 0.01

𝟐𝟐−𝟐(𝟑.𝟕𝟓)−(𝟑.𝟖𝟑)
x1 = =1.77
𝟔
𝟑𝟎+(𝟑.𝟔𝟕)+𝟐(𝟑.𝟖𝟑)
x2 = =3.25
𝟖
𝟐𝟑−(𝟑.𝟔𝟕)+𝟐(𝟑.𝟕𝟓)
x3 = =3.84
𝟔

Error √(𝐱𝟏 − 𝐱𝟏)𝟐 + (𝐱𝟐 − 𝐱𝟐)𝟐 + (𝐱𝟑 − 𝐱𝟑)𝟐 <0.01

√(𝟑. 𝟔𝟕 − 𝟏. 𝟕𝟕)𝟐 + (𝟑. 𝟕𝟓 − 𝟑. 𝟐𝟓)𝟐 + (𝟑. 𝟖𝟑 − 𝟑. 𝟖𝟒)𝟐 <0.01

=1.96 <0.01 FALSO

3ra interacción x’ (1.77, 3.25, 3.84)t Error= 0.01

𝟐𝟐−𝟐(𝟑.𝟐𝟓)−(𝟑.𝟖𝟒)
x1 = =1.94
𝟔
𝟑𝟎+(𝟏.𝟕𝟕)−𝟐(𝟑.𝟖𝟒)
x2 = =3.01
𝟖
𝟐𝟑−(𝟏.𝟕𝟕)+𝟐(𝟑.𝟐𝟓)
x3 = =4.08
𝟔

Error √(𝐱𝟏 − 𝐱𝟏)𝟐 + (𝐱𝟐 − 𝐱𝟐)𝟐 + (𝐱𝟑 − 𝐱𝟑)𝟐 <0.01

√(𝟏. 𝟕𝟕 − 𝟏. 𝟗𝟒)𝟐 + (𝟑. 𝟐𝟓 − 𝟑. 𝟎𝟏)𝟐 + (𝟑. 𝟖𝟒 − 𝟒. 𝟎𝟖)𝟐 <0.01

=0.37 <0.01 FALSO

4ta interacción x’ (1.94, 3.01, 4.08)t Error= 0.01

𝟐𝟐−𝟐(𝟑.𝟎𝟏)−(𝟒.𝟎𝟖)
x1 = =1.98
𝟔
𝟑𝟎+(𝟏.𝟗𝟒)−𝟐(𝟒.𝟎𝟖)
x2 = =2.97
𝟖
𝟐𝟑−(𝟏.𝟗𝟒)+𝟐(𝟑.𝟎𝟏)
x3 = =4.01
𝟔

Error √(𝐱𝟏 − 𝐱𝟏)𝟐 + (𝐱𝟐 − 𝐱𝟐)𝟐 + (𝐱𝟑 − 𝐱𝟑)𝟐 <0.01

√(𝟏. 𝟗𝟒 − 𝟏. 𝟗𝟖)𝟐 + (𝟑. 𝟎𝟏 − 𝟐. 𝟗𝟕)𝟐 + (𝟒. 𝟎𝟖 − 𝟒. 𝟎𝟏)𝟐 <0.01

=0.09 <0.01 FALSO

5ta interacción x’ (1.98, 2.97, 4.01)t Error= 0.01

𝟐𝟐−𝟐(𝟐.𝟗𝟕)−(𝟒.𝟎𝟏)
x1 = =2.00
𝟔
𝟑𝟎+(𝟏.𝟗𝟖)−𝟐(𝟒.𝟎𝟏)
x2 = =2.99
𝟖
𝟐𝟑−(𝟏.𝟗𝟖)+𝟐(𝟐.𝟗𝟕)
x3 = =3.99
𝟔

Error √(𝐱𝟏 − 𝐱𝟏)𝟐 + (𝐱𝟐 − 𝐱𝟐)𝟐 + (𝐱𝟑 − 𝐱𝟑)𝟐 <0.01

√(𝟏. 𝟗𝟖 − 𝟐. 𝟎𝟎)𝟐 + (𝟐. 𝟗𝟕 − 𝟐. 𝟗𝟗)𝟐 + (𝟒. 𝟎𝟏 − 𝟑. 𝟗𝟗)𝟐 <0.01

=0.03 <0.01 FALSO

6ta interacción x’ (2.00, 2.99, 3.99)t Error= 0.01

𝟐𝟐−𝟐(𝟐.𝟗𝟗)−(𝟑.𝟗𝟗)
x1 = =2.005
𝟔
𝟑𝟎+(𝟐.𝟎𝟎)−𝟐(𝟑.𝟗𝟗)
x2 = =3.0025
𝟖
𝟐𝟑−(𝟐.𝟎𝟎)+𝟐(𝟐.𝟗𝟗)
x3 = =3.99
𝟔

Error √(𝐱𝟏 − 𝐱𝟏)𝟐 + (𝐱𝟐 − 𝐱𝟐)𝟐 + (𝐱𝟑 − 𝐱𝟑)𝟐 <0.01

√(𝟐. 𝟎𝟎 − 𝟐. 𝟎𝟎𝟓)𝟐 + (𝟐. 𝟗𝟗 − 𝟑. 𝟎𝟎𝟐𝟓)𝟐 + (𝟑. 𝟗𝟗 − 𝟑. 𝟗𝟗)𝟐 <0.01

=0.01 <0.01 FALSO

Resuelva el Sistema mediante el método de Jacobi y compare las
soluciones y deduzca cual converge más rápidamente, con una tolerancia
de error = 0,0001

10x1+33x2+1x3= 14

5x1-10x2+3x3= -5

x1+3x2+10x3= 14

(−𝟑𝐱𝟐−𝟏𝐱𝟑+𝟏𝟒)
x1 =
𝟏𝟎
𝟓+𝟓𝐱𝟏+𝟑𝐱𝟐
x2 =
𝟏𝟎
𝟏𝟒−𝐱𝟏−𝟑𝐱𝟐
x3 =
𝟏𝟎

1era interacción x0 (0,0,0)t Error= 0.0001

−𝟑(𝟎)−𝟏(𝟎)+𝟏𝟒
x1 = =1.4
𝟏𝟎
𝟓+𝟓(𝟎)+𝟑(𝟎)
x2 = =0.5
𝟏𝟎
𝟏𝟒−(𝟎)−𝟑(𝟎)
x3 = =1.4
𝟏𝟎

Error √(𝐱𝟏 − 𝐱𝟏)𝟐 + (𝐱𝟐 − 𝐱𝟐)𝟐 + (𝐱𝟑 − 𝐱𝟑)𝟐 <0.0001

√(𝟎 − 𝟏. 𝟒)𝟐 + (𝟎 − 𝟎. 𝟓)𝟐 + (𝟎 − 𝟎. 𝟏)𝟐 <0.0001

=2.042057 <0.0001 FALSO

2da Interacción X’= (1.4, 0.5, 1.4) Error= 0.0001

−𝟑(𝟎.𝟓)−𝟏(𝟏.𝟒)+𝟏𝟒
x1 = =1.11
𝟏𝟎
𝟓+𝟓(𝟏.𝟒)+𝟑(𝟏.𝟒)
x2 = =1.62
𝟏𝟎
𝟏𝟒−(𝟏.𝟒)−𝟑(𝟎.𝟓)
x3 = =1.11
𝟏𝟎

Error √(𝐱𝟏 − 𝐱𝟏)𝟐 + (𝐱𝟐 − 𝐱𝟐)𝟐 + (𝐱𝟑 − 𝐱𝟑)𝟐 <0.0001

√(𝟏. 𝟒 − 𝟏. 𝟏𝟏)𝟐 + (𝟎. 𝟓 − 𝟏. 𝟔𝟐)𝟐 + (𝟏. 𝟒 − 𝟏. 𝟏𝟏)𝟐 <0.0001

=1.192727 <0.0001 FALSO

INTERACCION X1 X1 X1 ERROR
0 0 0 0 0
1 1.4 0.5 1.4 2,042
2 1.11 1.62 1.11 1,1927
3 0,803 1,388 0,803 0,4922
4 0,9033 1,1424 0,9033 0,2836
5 0,96695 1,22264 0,96695 0,1205
6 0,936513 1,27356 0,936513 0,0666
7 0,9242807 1,24921 0,9242807 0,0298
8 0,932808 1,239424 0,932808 0,0155
9 0,9348917 1,246247 0,9348917 0,0074
10 0,9326367 1,247913 0,9326367 0,0035
11 0,932362 1,246709 0,932362 0,0018
12 0,93293 1,245889 0,93293 0,00083
13 0,932939 1,246344 0,932939 0,00045
14 0,932802 1,246351 0,932802 0,00019
15 0,932814 1,246242 0,932814 0,00011
16 0,932845 1,246251 0,932845 0,000045 < Error
Ventajas y desventajas del método de Jacobi:
Un elemento en contra que tiene este tipo de método sobre un método mas directo es que
calcula aproximaciones a la solución. Este también se usa cuando no se conoce un método
para llegar a la solución exacta. También se utiliza cuando el método para calcular la solución
exacta requiere mucho tiempo de cálculo, cuando una respuesta aproximada es adecuada y
cuando el numero de iteraciones es literalmente reducido.

Conclusión: