MÉTODOS NUMÉRICOS

SOLUCIÓN NUMÉRICA DE SISTEMAS DE ECUACIONES LINEALES Y

NO-LINEALES

1. Para un sistema de ecuaciones lineales 3 × 3 sometido a procesos iterativos se obtuvieron:

Para el método de Jacobi:

 0 0 1
Matriz de iteración de Jacobi: BJ =  0 0 1 
 
 0 2 0 

 − 13 
Vector de términos constantes independientes: bJ =  0 
 
 3 5 

Para el método de Gauss-Seidel:

0 − 12 1
3 
Matriz de iteración de Gauss-Seidel: BG − S =  0 1
4 − 5 
8
 0 1
16
1 
6

 − 316 
Vector de términos independientes: bG − S =  16 
 − 112 

Se pide:

a) Decidir sobre la convergencia o divergencia de cada uno de los métodos iterativos de Jacobi y
Gauss-Seidel para tal sistema.
b) Calcular BJ 1
, BJ ∞
, BG − S 1
, BG − S ∞
, ρ(BJ ) y ρ (BG − S ) .
1
= 1 , calcular X 1 , en ambos procesos iterativos.
(0 ) ()
c) Tomando como aproximación inicial a X
1

2. Considerar el sistema

 x1 + 2 x 2 + 4 x3 = 15

 4 x1 + x2 + x3 = 9
 2 x + 4 x + x = 16
 1 2 3

a) Reorganizarlo de tal manera que la matriz del sistema sea E.D.D. o lo más parecido a una matriz
de esta forma.

Universidad Nacional de Colombia - Sede Medellín 1

MÉTODOS NUMÉRICOS

b) Obtener paso a paso, en aritmética exacta, las matrices de iteración de los métodos de Jacobi y
Gauss-Seidel. Además, dar las fórmulas matriciales de iteración para ambos métodos.

3. Considerar el siguiente sistema lineal:

 4 x − y + z = −14

− x − 2 y + z = 5
 2 x + y − 4 z = −19


a) Para el sistema dado, obtener la matriz de iteración del método de Jacobi ( BJ ) y el vector de
términos independientes ( bJ ). Concluir si el proceso iterativo de Jacobi converge o no.
Justificar. Utilice aritmética exacta.
b) Para el sistema dado, obtener la matriz de iteración de Gauss-Seidel ( BG − S ) y el vector de
términos independientes ( bG − S ). Concluir si el proceso iterativo de Gauss-Seidel converge o no.
Utilice aritmética exacta.

4. Usar un procedimiento iterativo para aproximar soluciones a sistemas lineales y en el caso del
sistema
 − x + 5 y + z = 18

 3 x + y − z = −2
 x + y − 4 z = −6


calcular dos iteraciones, tomando X = (0 , 0 , 0) . Examinar la convergencia o divergencia del

(0) T

procedimiento iterativo que usted escogió. Conclusión y justificación.

Si cree que es conveniente reorganizar el sistema antes de efectuar cálculos, hágalo. Justificar su
decisión.

5. Para el sistema lineal siguiente:

 3x − 2 y + 5z = 2

 3 x − y − z = −4
 x + 4 y − 2 z = −3


Si alguno de los métodos iterativos de Jacobi y Gauss-Seidel resulta convergente para el sistema
dado, calcule dos iteraciones. Dar la matriz de iteración para los métodos iterativos de Jacobi y
Gauss-Seidel. Justificar la convergencia. Dejar indicadas las sustituciones numéricas antes de
realizar cálculos.

6. Considerar el sistema de ecuaciones lineales

2 Universidad Nacional de Colombia - Sede Medellín

MÉTODOS NUMÉRICOS

4 x1 + x 2 + 2 x4 = 2
 x − 3x + x =− 3
 1 2 3

 x1 + x 2 + 4 x3 + x4 = 4
 x 2 + x3 − 2 x4 = 0

a) Escriba las fórmulas de iteración y la matriz de iteración de los métodos iterativos de Jacobi y
Gauss-Seidel para resolver el sistema dado.
b) Determine, utilizando el procedimiento adecuado, la convergencia o divergencia de los métodos
iterativos de Jacobi y Gauss-Seidel para el sistema dado. Si alguno de los métodos es
(0 )
convergente, calcule 10 iteraciones tomando como aproximación inicial X = 0 y calcule
(10 ) (9)
X −X . Concluya, si le es posible, con cuántas cifras decimales exactas aproxima
∞
(10 )
X a la solución exacta X del sistema dado.

7. Considere el sistema
 − x1 + 4 x 2 − x3 = 1

 − x 2 + 4 x3 = 1
 4x − x =1
 1 2

a) Dar una reorganización del sistema para que tanto el método iterativo de Jacobi como el de
Gauss-Seidel sean convergentes. Justificar por qué está seguro de la convergencia.
b) Para el sistema reorganizado, dar las matrices de iteración de los métodos de Jacobi y Gauss-
Seidel.
c) Justificar la convergencia de ambos procesos iterativos mediante un criterio diferente al usado
en a).
d) Tomando X
(0 )
= (0, 0 , 0 )T , dejar claramente indicadas las operaciones para calcular la
siguiente iteración en cada uno de los métodos iterativos de Jacobi y Gauss-Seidel.

8. Reorganizar el sistema
 − x + 4 y − 2z = 7

 − y + 2z = 0
 − 3x −z=2


para que sea E.D.D. o lo más parecido posible. Para los procesos iterativos de Jacobi y Gauss-
Seidel estudiar convergencia o divergencia. Justificar sus respuestas. Calcular dos iteraciones.
Utilice aritmética exacta para los cálculos.

9. Considerar el sistema
 x1 + 2 x 2 + 4 x3 = 15

 4 x1 + x2 + x3 = 9
 2 x + 4 x + x = 16
 1 2 3

Universidad Nacional de Colombia - Sede Medellín 3

MÉTODOS NUMÉRICOS

a) Reorganizar el sistema dado de tal manera que la matriz del sistema resultante sea EDD o lo
más parecido a esta forma.
b) Obtener paso a paso, con aritmética exacta, las matrices de iteración de los métodos de Jacobi
y Gauss-Seidel. Además, dar las fórmulas matriciales de iteración para ambos métodos.

10. Para resolver un cierto sistema 3 × 3 se obtuvo para Jacobi la matriz de iteración

 0 0 3
BJ =  0 0 4 
 3 4 0 

a) Calcular el polinomio característico de BJ , y con él, sus valores propios. Dar el radio espectral
de la matriz BJ .
b) Las iteraciones de Jacobi convergen? Justificar su respuesta.

11. Para resolver un cierto sistema 3 × 3 se obtuvo para Gauss-Seidel la matriz de iteración

0 1
2 − 13 

BG − S = 0 − 2 3 1 
 6 
 0 0 − 1 9 

y como vector de términos independientes

1
bG − S = 1
1

(1) ( 2)
Tomando X = [1, 0 , 0] , calcular X
(0) T
a) y X . Dejar indicadas las operaciones matriciales
antes de efectuar operaciones.
b) ¿Las iteraciones de Gauss-Seidel convergen? Justificar.

12. Considerar el sistema

 x1 + 3 x2 + x3 =5

 x 1 + x 2 + 3 x 3 =5
3 x + x + x = 5
 1 2 3

Reordene el sistema dado, si es necesario, de modo que los procesos iterativos de Jacobi y Gauss-
Seidel resulten convergentes, y encuentre la matriz de iteración para cada uno de estos métodos.
Calcular dos iteraciones para cada uno de los métodos, tomando X
(0)
= (0 , 0 , 0)T . Dejar ver
claramente las sustituciones numéricas antes de simplificar.

13. Considerar el sistema

4 Universidad Nacional de Colombia - Sede Medellín

MÉTODOS NUMÉRICOS

 2x + y =3

10 x + 5 y = 8
a) Demostrar que el sistema dado no tiene solución.
b) Con ayuda de un programa de computador, calcular iteraciones para los métodos iterativos de
Jacobi y Gauss-Seidel. Examinar los resultados numéricos.

14. Demostrar que para todo X ∈ R , se cumple que:

n

a) X ∞
≤ X 2
≤ X 1

b) X 1
≤n X ∞

c) X 2
≤ n X ∞

15. La matriz de un sistema lineal de n-ecuaciones con n-incógnitas es:

 2 −1 
 −1 2 −1 
 
 −1 2 −1 
 
 
 O O O 
 
 
 − 1 2 −1 
 
 −1 2 
Obtener las matrices de iteración para los métodos iterativos de Jacobi y Gauss-Seidel. ¿Serán
estos procesos iterativos convergentes? De serlo, ¿a dónde convergirán?

Hacer cálculos con un sistema 4 × 4 cuya solución sea conocida por usted.

16. Considerar el sistema de ecuaciones

 x − 3z + 5t = 17
 2y − z + 4 w = 17

2 x + 2 y − 5t = 21
 − z + 2w − t = 0

 x + y = 3

a) Mostrar que el sistema tiene solución única.

b) Obtener la matriz de iteración de cada uno de los métodos iterativos de Jacobi y Gauss-Seidel.
c) Decidir sobre la convergencia o divergencia de los métodos iterativos de Jacobi y Gauss-Seidel.

Universidad Nacional de Colombia - Sede Medellín 5

MÉTODOS NUMÉRICOS

d) Calcular un número apropiado de iteraciones (de acuerdo con sus posibilidades de cálculo) para
ambos métodos, analizar los resultados.

17. Considerar el siguiente sistema lineal

 x + 3z = 7

 3 x − y + z = −4
 2y + z = 5


Para el sistema tal como está propuesto:

a) Obtener la matriz de iteración para los métodos iterativos de Jacobi y Gauss-Seidel. Decidir sobre
la convergencia o divergencia de estos métodos iterativos. Justificar teóricamente
(analíticamente) todas sus conclusiones.
b) Reorganizar el sistema dado, si es necesario, de tal forma que el nuevo sistema resulte E.D.D. o
lo más parecido posible. Decidir sobre la convergencia o divergencia de los nuevos procesos
iterativos que se obtendrían para Jacobi y Gauss-Seidel.

18. Escoja uno de los sistemas de ecuaciones lineales propuestos en los ejercicios anteriores y mediante
un programa de computador (escrito por usted, o comercial, o DERIVE), calcular iteraciones con los
métodos iterativos de Jacobi, Gauss-Seidel y SOR. En el caso del método SOR, usar, w = 0.1 ,
w = 0.2 , L , w = 1.9 ; incluso ensaye con w ≥ 2 . Analizar los resultados numéricos obtenidos.

19. Dado el sistema no-lineal de ecuaciones

 x 2 − y 2 = 4
 −x
 e + x y = 1

a) Haga una gráfica que ilustre cuántas soluciones reales tiene el sistema dado.
b) Para una de las soluciones reales, tome como aproximación inicial un punto inicial apropiado de
coordenadas enteras X ( (0)
= x (0 ) ,y ( 0) )
T
y realice todos los pasos necesarios para obtener la

aproximación X = (x , y )
() 1() () 1 1 T
, utilizando el método de Newton-Raphson y el método de Punto
Fijo.
c) Obtenga una aproximación X
(k )
= x ,y (() k (k ) )
T
por medio del computador, iterando hasta que
X (k ) − X (k −1) <10− 3 , utilizando el método de Newton-Raphson y el método de Punto Fijo.
∞

20. Resolver el siguiente sistema no-lineal

 x − senx coshy = 0

 y − cos x senhy = 0

usando como aproximación inicial el punto (0.2, 2.9 ) y el método de Newton-Raphson.

T

6 Universidad Nacional de Colombia - Sede Medellín

MÉTODOS NUMÉRICOS

21. Usar el método de Newton-Raphson para sistemas no-lineales y el método de Punto Fijo para
calcular una aproximación de la solución del sistema

22.
9 x 2 + y 2 = 9
 2
 x + y 2 = 1

(0 ) = (1, 1)T
Tome como X y calcule dos iteraciones. Dejar indicadas las operaciones antes de
realizar cálculos.

23. Aplicar el método de Newton-Raphson y el método de Punto Fijo al siguiente sistema

 x 2 − y 2 − 6x + 8 = 0
 2
 x + 9 y 2 − 18 y − 6 x + 9 = 0

Tome como punto inicial el punto (4, 4) y calcule dos iteraciones. Utilice aritmética exacta para los
cálculos.

24. Considerar el siguiente sistema de ecuaciones no-lineales

 x2 + y 2 − z = 0
 2
x + y + z =2
2 2

 3y + z = 1


a) Usar el método de Newton-Raphson y el método de Punto Fijo para calcular dos iteraciones
tomando (1, 0, 0) como punto de partida.
b) Muestre que (± 1, 0, 0 ) son soluciónes del sistema dado.
c) Usar un programa de computador para realizar los cálculos, tomando varios puntos de partida.

25. Utilizar el Método de Newton-Raphson y el método de Punto Fijo para calcular varias iteraciones, en
los siguientes sistemas:

 x 3 + 3 y 2 = 21
a) 
 x 2 + 2 y + z = 0

 x 2 + x − y 2 = 1
b) 
 y − sen x 2 = 0

 x 2 + y 2 − y = 0
c) 
 x 2 − y 2 − x = 0

Universidad Nacional de Colombia - Sede Medellín 7