UNIVERSIDAD DE LA SERENA

FACULTAD DE CIENCIAS
DEPARTAMENTO DE MATEMÁTICAS

Análisis Numérico, 23051

Profesor: Hernán Mardones González
Solución Numérica de Sistemas de Ecuaciones Lineales, 14.05.2018

Ejercicio 1 Considere el sistema lineal de ecuaciones

9x1 + x2 + x3 = 10,
2x1 + 10x2 + 3x3 = 19,
3x1 + 4x2 + 11x3 = 0.
t
Interesa aproximar su solución exacta x = (1, 2, −1) ∈ R3 . Para ello, construya tablas
con los valores
(k) (k) (k)
k, x1 , x2 , x3 , x − x(k) ,

t
a partir de la condición inicial x0 = (0, 0, 0) y la norma vectorial

kxk∞ = max |xi | ; ∀x ∈ Rd .

i=1,...,d

a) Construya x(k) usando el Método de Jacobi con k = 10 iteraciones.

b) Use el Método de Gauss-Seidel con k = 6 iteraciones.
Compare sus resultados. ¿Qué concluye al respecto?
Ejercicio 2 Considere el Método de Jacobi aplicado al problema anterior. Obtenga la matriz de
iteración M = N −1 P y calcule kM k usando la norma matricial
d
X
kAk∞ = max |aij | ; ∀A ∈ Rd×d .
i=1,...,d
j=1

¿Qué concluye acerca de la convergencia del método?

Ejercicio 3 Repita el ejercicio anterior para el Método de Gauss-Seidel.
Ejercicio 4 Considere el sistema lineal de ecuaciones con matriz A = (aij ) ∈ Rd×d no singular.
Obtenga la forma general de la matriz de iteración M del Método de Jacobi y pruebe
que
d  
X  aij 
kM k∞ = max  .
 aii 
1≤i≤d
j=1,j6=i

A partir de ello, concluya que el Método de Jacobi converge cuando la matriz A es

diagonal dominante estricta.

Ejercicio 5 Considere el sistema lineal de ecuaciones Ax = b con

 
2 −1 0
A =  −1 2 −1 
0 −1 2

y b ∈ R3 .
• ¿Es A una matriz diagonal dominante estricta?
• Calcule el conjunto de valores propios σ (A) y verifique que el radio espectral
ρ (A) > 1.

1
 • Al aplicar un método iterativo basado en la descomposición A = N − P , ¿para
qué método se garantiza la convergencia x(k) → x, es decir, e(k) → 0?

Ejercicio 6 Considere el sistema lineal de ecuaciones

x1 + 4x2 = 1,
4x1 + x2 = 0,
t t
cuya solución exacta es (x1 , x2 ) = (−1/15, 4/15) . Aplique los métodos de Jacobi y
t
Gauss-Seidel con x(0) = (0, 0) . ¿Qué observa?
A continuación, intercambie las ecuaciones y considere

4x1 + x2 = 0,
x1 + 4x2 = 1.
t
Aplique ambos métodos mencionados con x(0) = (0, 0) hasta obtener e(k) ≤ 10−5 .
¿Qué método converge más rápido?
Ejercicio 7 Considere el sistema lineal de ecuaciones Ax = b, con A ∈ Rd×d y b ∈ Rd . ¿Qué
relevancia poseen la condición inicial x(0) y el vector b sobre la convergencia de los
métodos iterativos estudiados?

Ejercicio 8 Identifique los dos criterios de detención estudiados en clases. ¿Qué ocurre cuando la
matriz de iteración M ∈ Rd es tal que kM k ≈ 1? ¿Cuál criterio resulta más apropiado
al tener convergencia? Justifique adecuadamente.
Ejercicio 9 Considere el sistema lineal de ecuaciones Ax = b con
     
9 1 1 1 75 7
 1 8 1 1   , b =  54  y x =  5 
  
A=  .
1 1 7 1   43   4 
1 1 1 6 34 3

Estime la solución exacta a partir de algún método iterativo. Para ello, construya una
tabla de valores como en el primer problema.

HMG/hmg