ANÁLISIS DE ERROR PARA MÉTODOS ITERATIVOS

MÉTODO DE NEWTON
1) Aplique el método modificado de Newton-Raphson para encontrar una solución de
e6 x  1.441e2 x  2.079e4 x  0.3330  0
para 1  x  0 con una exactitud de 105 .
Solución
Sea
f ( x)  e6 x  1.441e2 x  2.079e4 x  0.3330
luego
f ( x)  6e6 x  2.882e2 x  8.316e4 x
y
f ( x)  36e6 x  5.764e2 x  33.264e4 x

Aplicando la Fórmula (2.11) de la Sección 2.4 se sigue que

f  pn 1  f   pn 1 
Pn  Pn 1 
 f   pn 1    f  pn 1  f   pn 1 
2

(e6 pn1  1.441e2 pn1  2.079e4 pn1  0.3330)(6e6 pn1  2.882e2 pn1  8.316e4 pn1 )
Pn  Pn1  2
6e6 pn1  2.882e2 pn1  8.316e4 pn1   (e6 pn1  1.441e2 pn1  2.079e4 pn1  0.3330)(36e6 pn1  5.764e2 pn1  33.264e4 pn1 )
Seguidamente con p0  0.5 , iterando obtenemos

n pn
0 0.5
1 0.2648968499
2 0.185578754
3 0.2027590615
4 0.4421826946
5 0.2394289355
6 0.1787357857
7 0.1736577682
8 0.1706224217
9 0.1696705591
10 0.1696067987
11 0.169606548

Por tanto, p0  0.169606548 es una solución de e6 x  1.441e2 x  2.079e4 x  0.3330  0 en

1  x  0 con una exactitud de 105 .
2a) Demuestre que, para cualquier entero positivo k, la sucesión definida por pn  1/ nk converge
linealmente a p  0 .
Solución
Aplicando la Definición 2.6 con pn  1/ nk   1 y p  0 se tiene que

1
0
pn 1  p (n  1) k
lim 1
 lim 1
n  n 
pn  p 1
0
nk
1
(n  1) k
 lim
n  1
nk
nk
 lim
n  ( n  1) k

k
 n 
 lim  
n   n  1 
 
k
 n/n 
 lim  
n   n / n  1/ n 
 
k
 1 
 lim  
n   1  1/ n 
 
k
 1 

 1  0 
 
1 1
k

Debido que el límite existe, por tanto, la sucesión pn  1/ nk converge linealmente a p  0 .

2b) Para cada par de enteros k y m, determine un número N para el cual 1/ N k  10 m .
Solución
Se debe resolver la desigualdad o inecuación 1/ N k  10 m para N, la cual quedará expresada en
términos de k y m.
1/ N k  10 m
10m  N k
N k  10m
log N k  log10m
1
k log N  m log10
m
log N 
k
N  10m / k
3a) Demuestre que la sucesión pn  102 converge cuadráticamente en cero.
n

Solución
Aplicando la Definición 2.6 con pn  102   2 y p  0 se tiene que
n

n1

pn 1  p 102  0
lim 2
 lim 2
n  n 
pn  p 102  0
n

n1
102
 lim
(102 )2
n
n 

n1
102
 lim
102 2
n
n 

n1
102
 lim n1
102
n 

 lim 1
n

1
2n
Como el límite existe, por tanto, pn  10 es cuadráticamente convergente a cero.

3b) Demuestre que la sucesión pn  10 n no converge cuadráticamente a cero, sin importar el tamaño
k

del exponente k  1 .
Solución
Aplicando la Definición 2.6 con pn  10 n   2 y p  0 se tiene que
k

10 ( n 1)  0
k

pn 1  p
lim 2
 lim 2
n  n 
pn  p 10 n  0
k

10 ( n 1)
k

 lim
102 n
k
n 
k
102 n
 lim
10( n 1)
k
n 

 lim 102 n ( n1)

k k

n 
 ( n 1)k 
nk 2  
 n k 
 lim 10 
n 
 k
 n 1  
nk  2   

n 
  
 lim 10
n 
 k
 1
nk  2 1  
n
  
 lim 10
n 
  k
 1
lim nk  2 1  
n
 n 

 10 

 k
 1
lim nk  lim 2 1  
n n n
  
 10
 k
 1
  lim 2  lim 1  
n n
  n 
 10 

 k
   1  
 2   lim 1   
 
  n  n   
 
 10

 k

 2  1 0 
   
 10  

 10
 
 21k

 10
 
 21

 101
 10
 
Como el límite no existe, por tanto, pn  10 n no converge cuadráticamente a cero.
k

4) Probar que f ( x)  x3  3x 2  6 x  8 tiene un cero simple en p  1 .

Solución
Aplicando el Teorema 2.11 con p  1 se tiene que
f (1)  (1)3  3(1)2  6(1)  8  0
debido a que f (1)  0 se evalúa f (1) donde f ( x)  3x 2  6 x  6
f (1)  3(1)2  6(1)  6  9  0
Como f (1)  9  0 , entonces f tiene un cero de multiplicidad 1, es decir, un cero simple en
p  1 .

5) Un cero de f ( x)  sen x  tan x , es p  0 . Calcule la multiplicidad de p.

Solución
Aplicando el Teorema 2.11 con p  0 se tiene que
f (0)  sen 0  tan 0  0
debido a que f (0)  0 se evalúa f (0) donde f ( x)  cos x  sec2 x
f (0)  cos 0  sec2 0  0
debido a que f (0)  0 se evalúa f (0) donde f ( x)   sen x  2sec2 x tan x
f (0)   sen(0)  2sec2 (0) tan(0)  0
debido a que f (0)  0 se evalúa f (0) donde f ( x)   cos x  4sec2 x tan 2 x  2sec4 x
f (0)   cos 0  (4sec2 0)(tan 2 0)  2sec4 0  3
Como f (0)  3  0 , entonces f tiene un cero de multiplicidad 3 (el orden de la última derivada) en
p  0.
Ejercicios adicionales:
1. Probar que pn  cos( 1n ) converge linealmente a p  1 .
1
2. Demuestre que la sucesión pn  2 converge linealmente a p  0 .
en
3. Calcular el orden de convergencia  de pn  1  1n , que converge a p  1 .