UNIVERSIDAD DEL BÍO-BÍO

FACULTAD DE CIENCIAS
DEPARTAMENTO DE MATEMÁTICA
Segundo Semestre 2022

Sistema de Ecuaciones Lineales : Métodos Iterativos

1. Verifique si las siguientes matrices son definidas positivas y/o diagonal dominante estric-
tas.
     
2 1 0 1 1 −1 0 2 −1 0
(a) 1 2 0 1 1 4 3 (e) −1 2 −1
(c)  
0 0 4 2 −1 2 4 0 −1 5
2 −1 2 3
     
2 1 1 4 2 10 3 −1 0
(b) 2 3 2 (d)  2 10 11 (f) −1 3 −1
1 1 2 10 11 30 0 −1 3

2. Muestre que el método de Jacobi es convergente para los siguientes sistemas y luego
realice dos iteraciones del mismo, partiendo del vector x(0) = (1, 1, 1)t .

2x1 − x3 = 5 −4x1 + x2 − 2x3 = 2

(a) −3x2 + x3 = 3 (b) −x1 + 3x2 − x3 = −1
−x1 − 2x2 + 4x3 = 0 2x1 + x2 + 4x3 = 1

3. Muestre que el método de Gauss-Seidel es convergente para los siguientes sistemas y luego
realice dos iteraciones del mismo, partiendo del vector x(0) = (1, 1, 1)t .

3x1 − x2 − x3 = 2 2x1 − x2 = 6
(a) −x1 + 3x2 − x3 = −1 (b) −x1 + 2x2 − x3 = −4
−x1 − x2 + 3x3 = 0 −x2 + 2x3 = 5

4. El sistema lineal
x1 + 2x2 − 2x3 = 7
x1 + x2 + x3 = 2
2x1 + 2x2 + x3 = 5
tiene la solución (1, 2 − 1)t .

(a) Muestre que ρ(MJ ) = 0.

(b) Use el método de Jacobi usando como vector inicial al vector nulo. Detenga las
iteraciones cuando la norma infinito del “error” sea menor que 10−2 .
(c) Muestre que ρ(MGS ) = 2.
(d) Muestre que el método de Gauss-Seidel, aplicado como en (b), no da una buena
aproximación después de algunas iteraciones.
5. Se desea resolver el sistema Cx = z por el método de Jacobi, donde:
   
4 −2 0 2
C =  −2 5 −2  z =  1 .
0 −2 5 4

(a) Enunciar dos criterios de convergencia del método de Jacobi, uno respecto a la matriz
iterativa MJ y el otro a la matriz de los coeficientes C.
(b) Escriba con todo detalle el esquema iterativo del método de Jacobi del sistema lineal
anterior.
(c) Obtenga una iteración del método a partir del vector inicial
x0 = (1, 1, 1)t , asegurando previamente la convergencia del método.

6. Considere la siguiente matriz A y el siguiente vector b.

   
2 1 2 −1
A= 1 2 3  b =  3 .
2 3 2 2

(a) Escriba con todo detalle el esquema iterativo del método de Gauss-Seidel del sistema
lineal Ax = b.
(b) Obtenga dos iteraciones, x(1) y x(2) , partiendo de x(0) = (1, 1, 1)t .
(c) Estudie la convergencia del método de Gauss-Seidel aplicado al sistema lineal ante-
rior.

7. Considere el siguiente sistema lineal Ax = b, donde:

   
2 2 1 3
A= 2 5 −3  b =  −2  .
1 −3 6 1

(a) Escriba con todo detalle el esquema iterativo del método de Gauss-Seidel del sistema
lineal anterior.
(b) Obtenga una iteración del método, partiendo de x(0) = (0, 0, 0)t .
(c) Estudie justificadamente la convergencia del método iterativo de Gauss-Seidel apli-
cado al sistema lineal anterior.

8. Considere el siguiente sistema lineal.

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

(a) Obtenga las dos primeras iteraciones del método de Gauss-Seidel, partiendo de x(0) =
(1, 2, 0)t .
(b) Estudie justificadamente la convergencia del método iterativo de Gauss-Seidel apli-
cado al sistema lineal anterior.