MÉTODOS NUMÉRICOS 3006907

TALLER 3, SEMESTRE 01–2023

Tema: Orden de convergencia. Método de Newton y sus extensiones.

1. Considere la sucesión {xn }n∈N , definida mediante la fórmula de iteración

2xn exn − exn + 4

xn+1 = , n = 0, 1, 2, . . .
2exn
(a) Demostrar que la sucesión converge a ln 4.
(b) Demostrar que el orden de convergencia es uno, para todo x0 > 0.
2. Considere la sucesión {xn }n∈N , definida mediante la fórmula de iteración

3x4n
xn+1 = , n = 0, 1, 2, . . .
4x3n + 64

(a) Demostrar que la sucesión converge a p (hallar p).

(b) Demostrar que el orden de convergencia es dos, para todo x0 > 0.
3. Demuestre que la sucesión {xn }n∈N , definida mediante la fórmula de iteración


xn x2n + 3a
xn+1 = , n = 0, 1, 2, . . . , x0 > 0, a>0
3x2n + a
√
converge a a y el orden de convergencia es tres.

4. Considere la ecuación x2 ex − xex + x = 0.

(a) Demuestre de xb = 0 es una solución de la ecuación.
(b) ¿Cuál es la multiplicidad de la raı́z xb = 0 de la ecuación?
(c) ¿Cuál es el orden de convergencia de la sucesión generada por el método de Newton para aproximar xb ?
(d) ¿Cuál es el orden de convergencia de la sucesión generada por el método de Newton Modificado para aproximar xb ?
(e) ¿Cuál es el la iteración de Newton acelerado para aproximar la raı́z de la ecuación y cuál es orden de convergencia de la
sucesión generada por éste?
5. Repetir el ejercicio anterior con la ecuación xex − ex + 1 = 0.
6. Considere la función f (x) = x2 − 4x sen(x) + (2 sen(x))2 .
(a) ¿Cuántos ceros diferentes tiene la función f ? ¿Cuál es la multiplicidad de cada uno de los ceros de la función f ?
(b) Aproxime cada uno de los ceros de la función f mediante x4 obtenido por el método de Newton tomando x0 adecuada-
mente. ¿Cuál es el orden de convergencia del método de Newton para cada uno de los ceros de esta función f ? ¿Es
posible usar el método de bisección para resolver este ejercicio?
(c) Halle la fórmula de iteración de Newton Modificado para aproximar los ceros de f .
(d) Aproxime cada uno de los ceros de la función f mediante x4 obtenido por el método de Newton Modificado tomando el
mismo valor de x0 del literal (b). ¿Cuál aproximación se acerca más a cada cero de la función?
(e) Ahora, aproxime cada uno de los ceros de la función f mediante x4 obtenido por el método de Newton acelerado tomando
el mismo valor de x0 del literal (b). ¿Cuál aproximación se acerca más a cada cero de la función?
 f(x) = x2 − 4 x sin(x) + (2 sin(x))2 f(x) = x2 − 4 x sin(x) + (2 sin(x))2
2 2

1.5 1.5

f(x)
1 1 f'(x)
f''(x)

0.5 0.5

0 0

-0.5 -0.5
-3 -2 -1 0 1 2 3 -3 -2 -1 0 1 2 3

7. Repetir el ejercicio anterior con función f (x) = x4 − 2x2 cos(x) + cos2 (x).

f(x) = x4 − 2 x2 cos(x) + cos2 (x) f(x) = x4 − 2 x2 cos(x) + cos2 (x)

4 4

3.5 3.5

3 3

2.5 2.5

2 2

1.5 1.5 f(x)

f'(x)
1 1 f''(x)

0.5 0.5

0 0

-0.5 -0.5

-1 -1
-2 -1.5 -1 -0.5 0 0.5 1 1.5 2 -2 -1.5 -1 -0.5 0 0.5 1 1.5 2

 
4 −2 ξ
8. Encuentre todos los posibles valores de α , β y ξ para los cuales la matriz A =  −β 5 ξ  es estrictamente dialgonal
−1 α −4
dominante.
 
4 −1 0 0
 −1 4 −2 0 
9. Demuestre que la matriz A =  
 0 −2 4 1  es definida positiva.
0 0 1 4

10. Considere el método iterativo x(k+1) = Tx(k) + c. Si la matriz de iteración T esta dada por
 2 1 2 
0 − − −
 7 7 7 
 
 1 19 3 
 0 − − − 
 14 56 56 
T=



 0 2 1 16 
 − − 
 35 35 35 
 
1 13 7
0 −
20 80 80
(a) Halle kTk1 y kTk∞ .
 
293 196 293 196
(b) Si el espectro de la matriz de iteración T está dado por σ (T) = 0, 0, − + i, − − i
3125 625 3125 625

entonces halle el radio espectral es ρ (T).

(c) Concluir sobre la convergencia o divergencia de la sucesión generada por la iteración x(k+1) = Tx(k) + c.
11. Considere el sistema Ax = b donde
     
3 1 −1 x1 1
A= 2 5 −3  , x =  x2  y b =  0 .
1 β −4 x3 1

(a) Halle la matriz de iteración de Jacobi TJ asociada a este sistema.

(b) Halle kTJ k1 y encuentre todos los posibles valores de β para los cuales kTJ k1 < 1. ¿Qué puede decir sobre la conver-
gencia de la sucesión generada por el método de Jacobi para tales valores de β ?
(c) Demostrar que para β = 0 la matriz de iteración de Gauss-Seidel TGS esta dada por
 
1 1
0 −
 3 3 
 
 2 7 
TGS =
 0 15


 15 
 1 1 
0 −
12 12
Halle kTGS k∞ . ¿Qué puede decir sobre la convergencia de la sucesión generada por el método de Gauss-Seidel?
12. Considere el sistema de ecuaciones lineales (NO LO REORDENE):

x−y−z= 4
−x + y − 3z = −8
x + 2y + z = 1

Demostrar que el polinomio caracterı́stico de la matriz de iteración Jacobi TJ es:

p(λ ) = λ 3 + 6λ + 5.

(a) Demuestre que λ + 0.7601 es un factor de p(λ ). Calcular el radio espectral de TJ .

(b) Concluir sobre la convergencia o divergencia de la sucesión generada por el método de Jacobi.
13. Considere el siguiente código MATLAB
function n1 = norma1(v,n)
% Calcula la norma uno de un vector v de R^n.
% Datos de Entrada
% - v:= vector.
% - n:= dimensión del vector.
% Datos de Salida
% - n1:= norma uno de v.
n1=0;
for i=1:n
n1=n1+abs(v(i));
end

Modificar adecuadamente el código anterior para construir una function que calcule la norma p de un vector (tenga en cuenta
que p deberá ser un nuevo parámetro de entrada). Compare sus resultados con la instrucción de MATLAB norm(v,p).
14. Construir dos function que calculen la norma infinito y la norma uno de una matriz A de orden n. Compare sus resultados con
la instrucción de MATLAB norm(A,inf) y norm(A,1), respectivamente
15. Construir una function que diga si una matriz A es estrictamente diagonal dominante. Recordemos que, se dice que una matriz
A de orden n × n es estrictamente diagonalmente dominante si se cumple
n
|akk | > ∑ |ak j | ∀k = 1, 2, ..., n.
j=1
j6=k

16. Empleando el help de MATLAB, explorar las instrucciones diag, triu, tril, poly y eig. Construir una function que
halle la matriz de iteración de Jacob TJ , que calcule su polinomio caracterı́stico, su radio espectral y diga si la sucesión
generada será o no convergente a la solución del sistema Ax = b.