Scribd
Cargar
37 vistas19 páginas

Método de Jacobi para Sistemas de Ecuaciones

Este documento describe el método de Jacobi para resolver un sistema de ecuaciones lineales. Se presenta un ejemplo numérico con tres ecuaciones y tres incógnitas. Se verifica que la matriz es dominante y se procede a aplicar el método de Jacobi iterativamente hasta alcanzar una solución con un error menor a la tolerancia establecida.

Cargado por

erick emiliano peña galeana
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como XLSX, PDF, TXT o lee en línea desde Scribd
37 vistas19 páginas

Método de Jacobi para Sistemas de Ecuaciones

Este documento describe el método de Jacobi para resolver un sistema de ecuaciones lineales. Se presenta un ejemplo numérico con tres ecuaciones y tres incógnitas. Se verifica que la matriz es dominante y se procede a aplicar el método de Jacobi iterativamente hasta alcanzar una solución con un error menor a la tolerancia establecida.

Cargado por

erick emiliano peña galeana
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como XLSX, PDF, TXT o lee en línea desde Scribd

Método de Jacobi

𝟑𝒙_𝟏−𝒙_𝟐−𝒙_𝟑=𝟏
−𝒙_𝟏+𝟑𝒙_𝟐+𝒙_𝟑=𝟑
𝟐𝒙_𝟏+𝒙_𝟐+𝟒𝒙_𝟑=𝟕

sistema de ecuaciones
3 x1 -1 x2 -1 x3 = 1 ITERACIONES
-1 x1 3 x2 1 x3 = 3 0
2 x1 1 x2 4 x3 = 7 1
2
Verificar si la matriz es dominante 3
Renglón 1 Valor inicial 3 4
Renglón 2 Valor inicial 3 5
Renglón 3 Valor inicial 4 6
7
Renglón 1 Suma de valores restantes 2 8
Renglón 2 Suma de valores restantes 2 9
Renglón 3 Suma de valores restantes 3 10
11
Situación

Es una matriz dominante, por lo tanto se procede al cálculo


por Jacobi COMPROBA
Ecuación 1
Ecuación 2
Ecuación 3
TABLA DE ITERACIONES Tolerancia=
x1 x2 x3 Error x1 Error x2 Error x3 Error x1<=Tol
0 0 0 NA NA NA NA
0.33333 1.00000 1.75000 1.00000 1.00000 1.00000 Siga calculando
1.25000 0.52778 1.33333 0.73333 0.89474 0.31250 Siga calculando
0.95370 0.97222 0.99306 0.31068 0.45714 0.34266 Siga calculando
0.98843 0.98688 1.03009 0.03513 0.01486 0.03596 Siga calculando
1.00566 0.98611 1.00907 0.01714 0.00078 0.02084 Siga calculando
0.99839 0.99886 1.00064 0.00728 0.01277 0.00842 Siga calculando
0.99984 0.99925 1.00109 0.00144 0.00039 0.00044 Siga calculando
1.00011 0.99958 1.00027 0.00028 0.00033 0.00082 Siga calculando
0.99995 0.99995 1.00005 0.00016 0.00036 0.00022 Siga calculando
1.00000 0.99997 1.00004 0.00005 0.00002 0.00001 Solución

COMPROBACIÓN
1.000 = 1
3.000 = 3
7.000 = 7
0.0001
Error x2<=Tol Error x3<=Tol
NA NA
Siga calculando Siga calculando
Siga calculando Siga calculando
Siga calculando Siga calculando
Siga calculando Siga calculando
Siga calculando Siga calculando
Siga calculando Siga calculando
Siga calculando Siga calculando
Siga calculando Siga calculando
Siga calculando Siga calculando
Solución Solución
sistema de ecuaciones TA
8 x1 1 x2 -2 x3 = -20 ITERACIONES
2 x1 -6 x2 -1 x3 = -38 0
-3 x1 -1 x2 7 x3 = -34 1
2
Verificar si la matriz es dominante 3
Renglón 1 valor inicial (a11) 8 4
Renglón 2 valor inicial (a22) 6
Renglón 3 valor inicial (a33) 7

Renglón 1 valores restantes 3


Renglón 2 valores restantes 3
Renglón 3 valores restantes 4

COMPROBACIÓN
Ecuación 1
Ecuación 2
Ecuación 3
TABLA DE ITERACIONES Tolerancia=
x1 x2 x3 Error x1 Error x2 Error x3 Error x1<=Tol
0 0 0 NA NA NA NA
-2.5000 5.5000 -5.1429 1.0000 1.0000 1.0000 Calcular
-4.4732 5.6994 -5.9600 0.4411 0.0350 0.1371 Calcular
-4.7024 5.7592 -6.0497 0.0487 0.0104 0.0148 Calcular
-4.7323 5.7642 -6.0618 0.0063 0.0009 0.0020 Calcular

COMPROBACIÓN
-19.97 igual -20
-37.99 igual -38
-34.00 igual -34
0.005
Error x2<=Tol Error x3<=Tol
NA NA
Calcular Calcular
Calcular Calcular
Calcular Calcular
Solución Solución
Método de Jacobi

sistema de ecuaciones
3 x1 -0.1 x2 -0.2 x3
0.1 x1 7 x2 -0.3 x3
0.3 x1 -0.2 x2 10 x3

Verificar si la matriz es dominante


Reglón 1 Valor inicial 3
Reglón 2 Valor inicial 7
Reglón 3 Valor inicial 10

Reglón 1 Suma de valores restantes 0.3


Reglón 2 Suma de valores restantes 0.4
Reglón 3 Suma de valores restantes 0.5

Situación
Es dominante y se procede al método de Jacobi

Aplicamos las propiedades de las matrices y podemos intercambiar renglones


Para este ejercicio intercambiamos los renglones 1 y 2
Método de JACOBI

Iteración (i) x1 x2 x3
0 0 0 0
* 1 2.6167 -0.3088 7.0553238
2 3.0767 -0.0130 7.0474379
3 3.0861 -0.0135 7.0471485
= 7.85 4 3.0860 -0.0135 7.0471493
= -1.9 5 3.0860 -0.0135 7.0471493
= 71.4 6

ante N 7.8500 igual


B A CIÓ
P RO -1.9000 igual
COM 71.4000 igual

Jacobi
Tolerancia= 0.0005

Error x1 Error x2 Error x3 Error x1<=Tol Error x2<=Tol


NA NA NA NA NA
1.00000 1.00000 1.00000 Siga calculando Siga calculando
0.14953 22.73485 0.00112 Siga calculando Siga calculando
0.00302 0.03496 0.00004 Siga calculando Siga calculando
0.00001 0.00088 0.00000 Solución Siga calculando
0.00000 0.00000 0.00000 Solución Solución

7.85000
-1.90000
71.40000
Error x3<=Tol
NA
Siga calculando
Siga calculando
Solución
Solución
Solución
Método de Jacobi

sistema de ecuaciones
2 x1 1 x2 2 x3
1 x1 3 x2 1 x3
2 x1 1 x2 4 x3

Verificar si la matriz es dominante


Reglón 1 Valor inicial 2
Reglón 2 Valor inicial 3
Reglón 3 Valor inicial 4

Reglón 1 Suma de valores restantes 3


Reglón 2 Suma de valores restantes 2
Reglón 3 Suma de valores restantes 3

Situación
No es dominante por lo tanto no se puede resolver por el método de

Aplicamos las propiedades de las matrices y podemos intercambiar renglones para que
Método de JACOBI

Iteración (i) x1 x2 x3
0 0 0 0
* 1 1.0000 0.0000 -0.5
2 1.5000 0.0000 -0.75
3 1.7500 0.0000 -0.875
= 2 4 1.8750 0.0000 -0.9375
= 1 5 1.9375 0.0000 -0.96875
= 0 6

ante N 1.9375 igual


B A CIÓ
P RO 0.9688 igual
COM 0.0000 igual

por el método de Jacobi

r renglones para que la matriz sea dominante


Tolerancia= 0.0005

Error x1 Error x2 Error x3 Error x1<=Tol Error x2<=Tol


NA NA NA NA NA
1.00000 #DIV/0! 1.00000 Siga calculando #DIV/0!
0.33333 #DIV/0! 0.33333 Siga calculando #DIV/0!
0.14286 #DIV/0! 0.14286 Siga calculando #DIV/0!
0.06667 #DIV/0! 0.06667 Siga calculando #DIV/0!
0.03226 #DIV/0! 0.03226 Siga calculando #DIV/0!

2.00000
1.00000
0.00000
Error x3<=Tol
NA
Siga calculando
Siga calculando
Siga calculando
Siga calculando
Siga calculando
Método de Jacobi
𝟑𝒙_𝟏−𝒙_𝟐−𝒙_𝟑=𝟏
−𝒙_𝟏+𝟑𝒙_𝟐+𝒙_𝟑=𝟑
𝟐𝒙_𝟏+𝒙_𝟐+𝟒𝒙_𝟑=𝟕

sistema de ecuaciones
3 x1 -1 x2 -1 x3
-1 x1 3 x2 1 x3
2 x1 1 x2 4 x3

Verificar si la matriz es dominante


Reglón 1 Valor inicial 3
Reglón 2 Valor inicial 3
Reglón 3 Valor inicial 4

Reglón 1 Suma de valores restantes 2


Reglón 2 Suma de valores restantes 2
Reglón 3 Suma de valores restantes 3

Situación
Es dominante y se procede al método de Jacobi

Aplicamos las propiedades de las matrices y podemos intercambiar renglones para que la m
Método de JACOBI

Iteración (i) x1 x2 x3
0 0 0 0
* 1 0.3333 1.1111 1.3055556
2 1.1389 0.9444 0.9444444
3 0.9630 1.0062 1.0169753
= 1 4 1.0077 0.9969 0.9969136
= 3 5 0.9979 1.0003 1.0009431
= 7 6 1.0004 0.9998 0.9998285
7 0.9999 1.0000 1.0000524
ante 8 1.0000 1.0000 0.9999905
9 1.0000 1.0000 1.0000029
10 1.0000 1.0000 0.9999995

o de Jacobi N 1.000 igual


B A CIÓ
P RO 3.000 igual
r renglones para que la matriz sea dominante COM 7.000 igual
Tolerancia= 0.0005

Error x1 Error x2 Error x3 Error x1<=Tol Error x2<=Tol


NA NA NA NA NA
1.00000 1.00000 1.00000 Siga calculando Siga calculando
0.70732 0.17647 0.38235 Siga calculando Siga calculando
0.18269 0.06135 0.07132 Siga calculando Siga calculando
0.04441 0.00929 0.02012 Siga calculando Siga calculando
0.00979 0.00343 0.00403 Siga calculando Siga calculando
0.00249 0.00051 0.00111 Siga calculando Siga calculando
0.00054 0.00019 0.00022 Siga calculando Solución
0.00014 0.00003 0.00006 Solución Solución
0.00003 0.00001 0.00001 Solución Solución
0.00001 0.00000 0.00000 Solución Solución

1.000
3.000
7.000
Error x3<=Tol
NA
Siga calculando
Siga calculando
Siga calculando
Siga calculando
Siga calculando
Siga calculando
Solución
Solución
Solución
Solución

También podría gustarte