EJERCICIOS

Los siguientes ejercicios corresponden a los siguientes temas: Método de Jacobi,

Método de Gauss-Seidel e Interpolación polinomial usando SEL.
1. En cada caso aplique el método de Jacobi para resolver el sistema usando
el vector inicial indicado. Trabaje con cuatro (4) dı́gitos de precisión.
a.  
4x1 − x2 + x3 = 7 1
4x1 − 8x2 + x3 = −21 ; x(0) = 2 .
−2x1 + x2 + 5x3 = 15 2
Termine cuando EA =k x(k) − x(k−1) k2 ≤ 0.0001.
b.  
5x1 − x2 + x3 = 10 0
2x1 + 8x2 − x3 = 11 ; x(0) = 0 .
−x1 + x2 + 4x3 = 3 0
Termine cuando EA =k x(k) − x(k−1) k1 ≤ 0.0001.
c.  
2x1 − x2 = 0 0
−x1 + 2x2 − x3 = 1 (0)
0
; x = 
 .
− x2 + 2x3 − x4 = 1 0
− x3 + 2x4 = 0 0
Termine cuando EA =k x(k) − x(k−1) k∞ ≤ 0.0001.
2. En cada caso aplique el método de Gauss-Seidel para resolver el sistema
usando el vector inicial indicado. Trabaje con cuatro (4) dı́gitos de pre-
cisión.

a.  
4x1 + 3x2 = 24 1
3x1 + 4x2 − x3 = 30 ; x(0) = 1 .
− x2 + 4x3 = −24 1
Termine cuando EA =k x(k) − x(k−1) k2 ≤ 0.0001.
b.  
4x1 + x2 + x3 = 0 0
x1 + 4x2 + x3 = 1 ; x(0) = 0 .
x1 + x2 + 4x3 = 0 0
Termine cuando EA =k x(k) − x(k−1) k1 ≤ 0.0001.
c.
 
4x1 + 2x2 − x3 = 7 1
x1 + 20x2 − 2x3 + 3x4 = −15 2
; x(0) = 

3 .

−2x1 + x2 + 30x3 = 53
x1 + 2x2 + 3x3 + 20x4 = 47 4

Termine cuando EA =k x(k) − x(k−1) k∞ ≤ 0.0001.

1
3. Para cada uno de los siguientes sistemas de ecuaciones, explique si los
métodos iterativos de Jacobi y Gauss-Seidel convergen o no. En los ca-
sos donde haya convergencia calcule las iteraciones hasta que k x(k) −
x(k−1) k∞ < 1−3 .
a.
2x1 + x2 = 1
x1 + 6x2 = 3
2x2 + x3 = 1
b.
2x1 + x2 − 3x3 = −1
−x1 + 3x2 + 2x3 = 12
3x1 + x2 − 3x3 = 0
c.
−x1 + 2x2 + 3x3 = 0
4x1 − x2 + x3 = 6
2x1 + 3x2 − x3 = −2
d.
2x1 + x2 − x3 = 1
x1 + x2 = −1
x1 − x2 + 2x3 = 2
e.
x1 + 2x2 + x4 = 47
3x1 − x2 + 4x3 = 2
x1 − x3 + 3x4 = −1
2x1 + x2 − x3 = 1
4. Considere el siguiente sistema lineal

4x1 + x2 + 2x4 = 2
x1 − 3x2 + x3 = −3
x1 + x2 + 4x3 + x4 = 4
x2 + x3 − 2x4 = 0

Resolver el sistema anterior por medio de los métodos de Jacobi y Gauss-

Seidel.
5. Obtenga las diez primeras iteraciones del método de Jacobi y de Gauss-
Seidel para los siguientes sistemas lineales, usando el vector inicial x(0) =
0.

a.
3x1 − x2 + x3 = 1
3x1 + 6x2 + 2x3 = 0
3x1 + 3x2 + 7x3 = 4
b.
10x1 − x2 = 9
−x1 + 10x2 − 2x3 = 7
− 2x2 + 10x3 = 6

2
 c.
10x1 + 5x2 = 6
5x1 + 10x2 − 4x3 = 25
− 4x2 + 8x3 − x4 = −11
− x3 + 5x4 = 11
d.
4x1 + x2 − x3 + x4 = −2
x1 + 4x2 − x3 − x4 = −1
−x1 − x2 + 5x3 + x4 = 0
x1 − x2 + x3 + 3x4 = 1

6. Se desea encontrar una función de la forma f (x) = ax3 + bx + c que pase

por los puntos (1, 4), (−2, −23) y (2, 21). Aplique SEL para determinar
con cuatro dı́gitos de precisión los coeficientes de f.
7. Aplique SEL para determinar con cuatro (4) dı́gitos de precisión, un poli-
nomio P (x) = ax6 + bx4 + cx2 + d que satisfaga las siguientes condiciones:

d2 P  d2 P 
 
P (0) = 2, P (−1) = 8, = −2, = 8.
dx2 x=0 dx2 x=−1

8. Sea f (x) = cos(πx). Aplique SEL con cuatro (4) dı́gitos de precisión, para
determinar:
a. Un polinomio P (x) = ax3 + bx2 + cx + d que satisfaga las siguientes
condiciones:
 
dP  df 
P (−1) = f (−1), P (0) = f (0), P (1) = f (1) y = .
dx x=1 dx x=1

b. Un polinomio P (x) = ax4 + bx3 + cx2 + dx + e que satisfaga las

siguientes condiciones:

d2 P  d2 f 
   
dP  df 
P (−1) = f (−1), P (0) = f (0), P (1) = f (1), = y =
dx x=1 dx x=1 dx2 x=1 dx2 x=1

9. Aplique SEL para determinar con cuatro (4) dı́gitos de precisión un poli-
nomio interpolador que aproxime la siguiente tabla de valores:

x 0 1 2 3
f (x) −5 −3 1 13

10. Aplique SEL para hallar con cuatro (4) dı́gitos de precisión, los coeficientes
del polinomio P (x) = a4 x4 + a3 x3 + a2 x2 + a1 x + a0 , de tal manera que
su grafica pase por los puntos (−2, 14), (−1, −1), (0, 0), (1, −1) y (2, 2).
11. Aplique SEL para hallar con cuatro (4) dı́gitos de precisión, los coeficientes
del polinomio P (x) = a5 x5 + a4 x4 + a3 x3 + a2 x2 + a1 x + a0 , de tal manera
que su grafica pase por los puntos (−1, 3), (0, 0), (1, 4), (2, 0), (3, 1) y
(4, 0).

3
12. Aplique SEL para determinar con cuatro (4) dı́gitos de precisión, una
3 2
función del tipo f (x) = 2ax +bx +cx+d que interpole la siguiente tabla de
valores

x −1 0 1 2
f (x) 1 1 1/2 4

13. La siguiente tabla de valores muestra la probabilidad de ruina ϕ(u) de una

compañia aseguradora para un capital inicial u (en millones de dólares)
para algunos valores de u en el intervalo [0, 2]

u 0.0 0.5 1.0 1.5 2.0

ϕ(u) 0.1500 0.1126 0.0958 0.0812 0.0682

Aplique SEL con cuatro (4) dı́gitos de precisión, para determinar el poli-
nomio interpolador que permita aproximar ϕ(1.25).
14. Para una cadena de Markov determinada con matriz de probabilidades
de transición P de tamaño m × m, se tiene que el vector de distribución
de probabilidades de estado estable π = [π1 , π1 , . . . , πm ] se puede hal-
lar resolviendo el sistema de ecuaciones de tamaño m × m dado por
π = πP, siendo π1 + π2 + · · · πm = 1. Desafortunadamente el sistema
π = πP tiene infinitas soluciones pero si se reemplaza cualquier ecuación
de dicho sistema por la ecuación π1 + π2 + · · · πm = 1 se obtiene una
solución única. Aplique el método de Jacobi y Gauss-Seidel usando π (0) =
[1/529/10049/100] para determinar con tres (3) dı́gitos de precisión la dis-
tribución de probabilidad de estado estable π, dada la siguiente matriz de
probabilidades de transición.
4 1 3

5 20 20
 1 9 3 
25 10 50
3 1 9
50 25 10