Universidad Nacional Mayor de San Marcos

Facultad de Ingenierı́a Eléctrica

E.A.P. de Ingenierı́a Eléctrica Método de Jacobi y Gauss-Seidel
Laboratorio de Métodos Numéricos, 2018 - I para un sistema de ecuaciones lineales

Práctica 06
1. Use el método iterativo de Jacobi y calcule Pk para k = 1, 2, ..., 10 ¿Converge
la iteración de Jacobi a la solución?
1. 2.

4x − y = 15 8x − 3y = 10
x + 5y = 9 −x + 4y = 6

3. 4.

−x + 3y = 1 2x + 3y = 1
6x − 2y = 2 7x − 2y = 1

5. 6.

5x − y + z = 10 2x + 8y − z = 11
2x + 8y − z = 11 5x − y + z = 10
−x + y + 4z = 3 −x + y + 4z = 3
2. Use el método de Gauss - Seidel para resolver:

3x1 − 0.1x2 − 0.2x3 = 7.85,

0.1x1 + 7x2 − 0.3x3 = −19.4,
0.3x1 − 0.2x2 + 10x3 = 71.4,

efectuar los cálculos con 6 cifras significativas, y compare los resultados obtenidos
en la pregunta 1, de la práctica 5.
3. Considere el sistema:

x1 + x2 − x3 = −3,
6x1 + 2x2 + 2x3 = 2,
−3x1 + 4x2 + x3 = 1.

• Se puede usar el método de Gauss - Seidel.

• De no ser posible usar el método de Gauss - Seidel, es posible hacer algunos
cambios para poder aplicar el método de Gauss - Seidel.
4. Demuestre que: Si A es una matriz de orden N estrictamente diagonal domi-
nante entonces es no singular.
5. Demuestre que: Sea A una matriz estrictamente diagonal dominante, entonces
el método de jacobi y el método de Gauss-Seidel para resolver un sistema de
ecuaciones lineales asociado a dicha matriz es convergente.

Prof. Edwin Chávez R. 1

 Universidad Nacional Mayor de San Marcos
Facultad de Ingenierı́a Eléctrica
E.A.P. de Ingenierı́a Eléctrica Método de Jacobi y Gauss-Seidel
Laboratorio de Métodos Numéricos, 2018 - I para un sistema de ecuaciones lineales

6. Considerar un sistema de ecuaciones

Ax = b

asociado a la matriz  
1 −a
A=
−a 1

a) Calcular la matriz J correspondiente a la iteración de Jacobi .

b) Calcular para qué valores de a el método de Jacobi será convergente.

7. Considerar el siguiente sistema de ecuaciones

4x1 + 3x2 = 24
3x1 + 4x2 − x3 = 30
−x2 + 4x3 = −24

a) Hallar la matriz de iteración correspondiente al método de Jacobi.

b) Demostrar que el método de Jacobi es convergente para resolver este sis-
tema.
c) Estimar el número mı́nimo de iteraciones que hay que realizar con el
método de Jacobi y con el método de Gauss-Seidel con un error relativo
menor que 0,001.
d) Resolver el sistema utilizando los dos métodos anteriores y comparar los
resultados.

Prof. Edwin Chávez R. 2