Taller de Análisis Numéricos

1. Escribimos la iteracion del metodo de la secante de la forma xk+1 = xk F (xk−1 ) − xk−1 F (xk ). Indique el tipo
de convergencia de cada una de las sucesiones.
(a) vn = n−10 . Dado que la sucesı́on vn → 0, cuando n −→ ∞, entonces utilizando la definición 1.2.4 tomando
como ξ = 0 y xn = vn tenemos:
|xn − ξ| = |vn − 0| = |vn | ≤ vn = n para n = 1, 2, 3, · · ·
Además tenemos que:
10 10
|(n + 1)−10 |
 
|n+1 | n 1
lim = lim = lim = lim 1 =1 (1)
n→∞ |n | n→∞ |n−10 | n→∞ n+1 n→∞ 1+ n

Por tanto, se tiene que µ = 1 por lo cual la sucesión {vn } converge sublinealmente a 0.
(b) wn = 10−n . Dado que la sucesı́on {wn } = {10−n } converge a 0 cuando n −→ ∞, consideremos ξ = 0 y
xn = wn utilizando la definición 1.2.4 tenemos:
|xn − ξ| = |wn − 0| = |wn | ≤ wn = n para n = 1, 2, 3, · · ·
Ası́ tenemos que
|n+1 | |10−(n+1) | 10−n−1 1
lim = lim −n
= lim −n
= 10−1 = =µ
n→∞ |n | n→∞ |10 | n→∞ 10 10
1 1
Por otro lado, ρ = − log10 µ = − log10 10 = 1. Por tanto, se tiene que µ = 10 ∈ (0, 1) por lo cual la sucesión
{wn } converge linealmente a 0 y además el orden asintotico de convergencia de la sucesión es 1.
2
(c) xn =10−n Dado que la sucesı́on xn → 0, cuando n −→ ∞, entonces utilizando la definición 1.2.4 tomando
como ξ = 0 tenemos:
2
|xn − ξ| = |xn − 0| = |xn | ≤ xn = 10−n ≤ 10−n = n para n = 1, 2, 3, · · ·
dado que esta sucesión se estudio en el inciso anterior, de donde se tiene que µ = 1 por lo cual la sucesión
{xn } converge sublinealmente a 0.
(d) yn =n10 .3−n Dado que la sucesı́on {yn } → 0, cuando n −→ ∞, entonces utilizando la definición 1.2.4
tomando como ξ = 0 y xn = yn tenemos:
|xn − ξ| = |yn − 0| = |yn | ≤ yn para n = 1, 2, 3, · · ·
Además tenemos que:
10
| (n+1)
10 10
3n+1 | 3n (n + 1)10
 
|n+1 | 1 n+1 1 1 1
lim = lim n 10 = lim 10 n+1
= lim = lim 1+ = (2)
n→∞ |n | n→∞ | 3n n→∞ n 3 n→∞ 3 n n→∞ 3 n 3
1
De lo anterior, se tiene que µ = 3 ∈ (0, 1) por lo cual la sucesión {yn } converge linealmente a 0.
n
−3.2
(e) zn = 10 Dado que la sucesı́on {yn } → 0, cuando n −→ ∞, entonces utilizando la definición 1.2.4
tomando como ξ = 0 y xn = zn tenemos:
|zn − ξ| = |zn − 0| = |zn | ≤ zn = n para n = 1, 2, 3, · · ·
Además tenemos que:
(n+1) (n+1) (n+1)
|n+1 | |10−3.2 |
10−3.2 10−3.2
lim = lim −3.2n 2 = lim −3.2n .2 = lim =1 (3)
n→∞ |n | n→∞ |(10 ) | n→∞ 10 n→∞ 10−3.2(n+1)

De lo anterior, se tiene que µ = 1 por lo cual la sucesión {zn } converge sublinealmente a 0.

1
2. Suponga que la sucesión positiva {εn } converge a cero con orden p > 0. Converge tambien a cero con orden p0
n
para cualquier 0 < p0 < p? No necesariamente. Basta considerar la sucesión {εn }, donde εn = C −q , con C > 0
y q > 0. Notemos que:
n+1 n+1
εn+1 C −q C −q
lim q = lim n = lim n+1 = 1
n−→∞ εn n−→∞ (C −q )q n−→∞ C −q

Sin embargo para 1 < p < q tenemos que:

n+1
εn+1 C −q 1
lim q = lim n = lim
n−→∞ C −q p
n+1
n−→∞ εn n−→∞ C q − qn p

y dado que p < q, tenemos que pq n < q n+1 , esto es, q n+1 − pq n > 0 por tanto:
εn+1
lim =0
n−→∞ εpn
Ası́ {εn } no tiene orden de convergencia. En forma general. Veamos que esto no es cierto, supongamos que
εn −→ 0 con orden p > 0, esto es
εn+1
lim p =C >0
n−→∞ εn

Tomemos ahora 0 < p0 < p. notemos que:

εn+1 εn+1 εpn εn+1 p−p0
lim p = lim p p 0 = lim p εn =0 (4)
n−→∞ εn n−→∞ εn ε n−→∞ εn
n

lo anterior muestra que {εn } no converge a 0 cuando el orden es 0 < p0 < p.

3. La ecuación x2 − a = 0 puede ser escrita equivalentemente en la forma x = ϕ(x) en diferentes maneras, por
ejemplo  
1 a a a
ϕ(x) = x+ ; ϕ(x) = ; ϕ(x) = 2x − .
2 x x x
Establezca la convergencia ( o la no convergencia ) de la iteración xn+1 = ϕ(xn ), n = 0, 1, 2, · · · ,
para cada una de las funciones. En caso de convergencia determine el orden de convergencia.

√ √ √ √
     
• x= a es un punto fijo para ϕ(x) = 12 x + xa ; es decir ϕ( a) = 21 a+ √a
a
= √a
a
= a.
 
Sabemos que ϕ0 (x) = 12 1 − xa2 , de modo que

√
 
0 1 a
ϕ ( a) = 1− √ 2 =0<1
2 ( a)

Por lo tanto la sucesión {xn } definida por la iteración xn+1 = ϕ(xn ) converge. Veamos el orden de
convergencia:
√ 1 √ 1 √
|ξn+1 | = |xn+1 − a| = (x2 − 2 axn + a) = (xn − a)2 (5)
2xn n 2xn
1 √
| (xn − a)2 |
ξn+1 2xn 1 2−p
lim p = lim √ p = lim | |ξn (6)
n−→∞ ξn n−→∞ (xn − a) n−→∞ 2xn
√ √ √ √
• x = a es un √ punto fijo para
√ ϕ(x) = xa ; es decir ϕ( a) = a/ a = a. Tenemos que ϕ0 (x) = −a/x2 ,
entonces |ϕ0 ( a)| = | − a/( a)2 | = 1 No se puede decidir sobre la convergencia.

2
 √ √ √ √ √ √
• x = a es un punto fijo para √ ϕ(x) = 2x − xa ; √
es decir ϕ( a) = 2 a − a/ a = a/ a = a. Sabemos que
ϕ0 (x) = 2 + xa2 , entonces |ϕ0 ( a)| = |2 + a/( a)2 | = 3 > 1 Por lo tanto la sucesión {xn } definida por la
iteración xn+1 = ϕ(xn ) no converge.

4. Sea {xn } una sucesión que converge a α. Suponga que el error en =| xn − α | satisface en+1 ≤ M e2n en−1 para
alguna constante M > 0. Que se puede decir acerca del orden de convergencia ?
1
Sea en =| xn − α | y en+1 = M e2n en−1 . Ahora, sea En := M 2 en y por tanto En+1 = En2 En−1 . De lo anterior se
llega      
1 1 1
log = 2 log + log (7)
En+1 En En−1
Si definimos yn := log(1/En ), (7) se convierte en yn+1 = 2yn + yn−1 . Resolviendo la ecuación
√ por la √
sucesión de
Fibonacci, cuya ecuación caracteristica es: t2 − 2t − 1 = 0 cuyas raices son t1 = 1 + 2 y t2 = 1 − 2. Son las
soluciones de esta forma
yn = C1 tn1 + C2 tn2
Dado que
lim C2 tn2 = 0
n−→∞

pues, | t2 |< 1 ası́, basta con considerar:

√
yn = Ctn1 = C(1 + 2)n

entonces,
1 √
log( ) = C(1 + 2)n
En
por lo cual √
1
2)n
En = M 2 e−C(1+
Notar que: √
1
√ n+1 2
M e−C(1+ 2)
2
lim 1
√ √ = 1M 2 > 0
n−→∞ [M 2 e−C(1+ 2)n ](1+ 2)
√
Por tanto el orden de la convergencia es 1 + 2.