Deber 1

Felipe Guerra
9 de noviembre de 2016

Ejercicio 1. Derive la sucesin de las primeras iteraciones calculadas usando los mtodos de:
Biseccin, Regula Falsi, Secante y Newton para aproximar el cero de la funcin f (x) = x2 2
en el intervalo [1; 3].
Mtodo de la Biseccin:
1+3
a0 = 1 b0 = 3 x0 = =2
2
f (1) = 12 2 = 1 f (3) = 32 2 = 7 f (2) = 22 2 = 2
f (1) f (2) < 0
1+2 3
a1 = a0 = 1 b1 = x 0 = 2 x1 = =
2 2
   2
3 3 1
f (1) = 12 2 = 1 f (2) = 22 2 = 2 f = 2=
2 2 4
 
3
f (1) f <0
2
3 1 + 32 5
a2 = a1 = 1 b2 = x 1 = x2 = =
2 2 4
   2    2
3 3 1 5 5 7
f (1) = 12 2 = 1 f = 2= f = 2=
2 2 4 4 4 16
   
3 5
f f <0
2 4
5
5 3 4
+ 32 11
a3 = x 2 = b3 = b2 = x3 = =
4 2 2 8
11 3
11 3 8
+2 23
a4 = x 3 = b4 = b3 = x4 = =
8 2 2 16
11 23
11 23 8
+ 16 45
a5 = a4 = b5 = x4 = x5 = =
8 16 2 32
45 23
45 23 32
+ 16 91
a6 = x 5 = b6 = b5 = x6 = =
32 16 2 64
45 91
45 91 32
+ 64 181
a7 = a6 = b7 = x6 = x7 = =
32 64 2 128
181 91
181 91 128
+ 64 363
a8 = x 7 = b8 = b7 = x8 = =
128 64 2 256

1
Mtodo de Regula Falsi:

x1 = 1 x0 = 3
f (x0 ) = f (3) = 7 f (x1 ) = f (1) = 1
31 5
f (x0 ) f (x1 ) < 0 x1 = 3 f (3) =
f (3) f (1) 4
 
5 7
f (x1 ) = f = f (x0 ) = f (3) = 7
4 16
5

 
5 4

3 5 23
f (x1 ) f (x0 ) < 0 x2 = 5
f =
4 f 4
f (3) 4 17
 
23 49
f (x2 ) = f = f (x0 ) = f (3) = 7
17 289
23
3
 
23 17
23 103
f (x2 ) f (x0 ) < 0 x3 = 23
f =
17 f 17
f (3) 17 74
 
103 343
f (x3 ) = f = f (x0 ) = f (3) = 7
74 5476
103
3
 
103 74
103 457
f (x3 ) f (x0 ) < 0 x4 = 103
f =
74 f 74
f (3) 74 325
 
457
f (x4 ) = f = 0,02273 f (x0 ) = f (3) = 7
325
457
3
 
457 325
457 2021
f (x4 ) f (x0 ) < 0 x5 = 457
f =
325 f 325
f (3) 325 1432
 
2021
f (x5 ) = f = 8,196 103 f (x0 ) = f (3) = 7
1432
2021
3
 
2021 1432
2021
f (x5 ) f (x0 ) < 0 x6 = 2021
f = 1,4131
1432 f 1432
f (3) 1432
f (x6 ) = f (1,413) = 2,9482 103 f (x0 ) = f (3) = 7
1,413 3
f (x6 ) f (x0 ) < 0 x7 = 1,413 f (1,413) = 1,4138
f (1,413) f (3)

x7 2

2
Mtodo de la Secante:

x1 = 1 x0 = 3
f (x0 ) = f (3) = 7 f (x1 ) = f (1) = 1
 
31 5 5 7
x1 = 3 f (3) = f (x1 ) = f =
f (3) f (1) 4 4 16
5
3
   
5 4
5 23 23 49
x2 = 5
f = f (x2 ) = f =
4 f 4 f (3) 4 17 17 289
23
54
   
23 17 23 251 251
x3 = 23

5

f = f (x3 ) = f = 0,0109
17 f 17 f 4 17 177 177
196  
251 251
x4 = 3009 f = 1,4141 f (x4 ) = 2,417 104
177 0,18049 177
3,951 103
x5 = 1,4141 = 2,417 104 = 1,4142 x5 2
,0111
Mtodo de Newton:

x0 = 1 f 0 (xk ) = 2 xk
f (1) 3
f (x0 ) = 1 f 0 (x0 ) = 2 x1 = 1 =
2
2
3
1 3 f 17
f (x1 ) = f 0 (x1 ) = 3 x2 = 2
=
4 2 3
12
17
1 17 17 f 12 577
f (x2 ) = f 0 (x2 ) = x3 = 17 =
444 6 12 6
408
577


1 577 577 f 408
f (x3 ) = f 0 (x3 ) = x4 = 577 = 1,41421
166464 204 408 204

x4 2

Ejercicio 2. Analice la convergencia de los mtodos de punto fijo xk+1 = j (xk ) para calcular
x2 x 2, cuando
los ceros 1 = 1 y 2 = 2 de la funcin f (x) = se utilizan las siguientes
funciones de iteracin: 1 (x) = x 2, 2 (x) = 2 + x, 3 (x) = 2 + x y 4 (x) = 1 + x2
2

con x 6= 0.

 31 (x)
Para = x2 2, vemos que 1 tiene dos puntos fijos (Figura 1). Tomemos el intervalo
I1 = 2 ; 12 tal que 1 I1 . Si |1 0 (x)| < 1, x I1 el mtodo converge, pero :


|1 0 (x)| = |2x| = 2x
3 1
x 3 2x 1
2 2
1 2x 3,

es decir |1 0 (x)|  1, por

 tanto el mtodo no converge para 1 ; anlogamente para 2 tomamos
el intevalo I2 = 23 ; 52 tal que 2 I2 , donde claramente |1 0 (x)| 3, por tanto el mtodo
diverge.

3
 Figura 1: Puntos Fijos de 1

Para
3 5 2 (x) = 2 + x, vemos que 2 tiene un solo punto fijo (Figura 2). Tomemos el intervalo
I2 = 2 ; 2 tal que 2 I2 . El mtodo converge, pues :
 
0
 1 = 1

|2 (x)| = 
2 2 + x 2 2 + x
3 5 7 9
x x+2
2 2 2r 2 r
7 9
2 2 2+x2
2 2
1 1 1

3 2 2 2+x 14
1 1
0,2672 < 1
14 14
es decir |2 0 (x)| < 1, por tanto el mtodo converge hacia 2 = 2.

Figura 2: Punto Fijo de 2

Para 3 (x) = 2 + x, vemos que 2 tiene un solo punto fijo (Figura 3). Tomemos el

4
intervalo I1 = 32 ; 21 tal que 1 I1 . El mtodo converge, pues :
 

 
0
 1 = 1

|3 (x)| = 

2 2 + x 2 2 + x
3 1 1 3
x x+2
2 2 2r 2 r
1 3
2 2 2+x2
2 2
1 1 1

6 2 2+x 2
1 1
0,7071 < 1
2 2

es decir |3 0 (x)| < 1, por tanto el mtodo converge hacia 1 = 1.

Figura 3: Punto Fijo de 3

2
Por ltimo, para 4 (x) = 1 +
3 5
 x , con x 6= 0. Vemos que 4 tiene dos puntos fijos (Figura 4).
Tomemos el intervalo I2 = 2 ; 2 tal que 2 I2 . El mtodo converge, pues :
 
0
 2 2
|4 (x)| =  2  = 2

x x
3 5 9 25
x x2
2 2 4 4
8 2 8
2
25 x 9
8 8
0,8888 < 1
9 9
es decir |4 0 (x)| < 1, por tanto el mtodo converge hacia 2 = 2. Caso contrario para 1 = 1,

5
el mtodo diverge, pues tomando el intervalo I1 = 32 ; 21 tal que 1 I1 tenemos que:
 

 
0
 2 2
|4 (x)| =  2  = 2
x x
3 1 1 9
x x2
2 2 4 4
8 2
2 8,
9 x

es decir, |4 0 (x)| 1, x I1 , an ms, si tomamos el intervalo 2; 12 I1 , |4 0 (x)| 1;


por tanto el mtodo diverge para calcular 1 .

Figura 4: Punto Fijo de 4

Ejercicio 3. Considere para k 0 el siguiente mtodo de punto fijo, llamado mtodo de

Steffensen:
f (xk )
xk+1 = xk
(xk )
f (xk + f (xk )) f (xk )
(xk ) = .
f (xk )
Demuestre que el mtodo tiene un orden de convergencia cuadrtico.
Demostracin. Sea x la solucin del mtodo de punto fijo tal que f (x ) = 0; definamos
f (xk ) f 2 (xk )
F (xk ) = xk = xk
(xk ) f (xk + f (xk )) f (xk )
y veamos que F (x ) = x . En efecto,

F (x ) = lm F (xk )
xx
f 2 (xk )
= lm xk
xx f (xk + f (xk )) f (xk )
f (xk )
= lm xk + lm f (xk ) lm .
xx xx xx f (xk + f (xk )) f (xk )

6
Tenemos que usar LHopital para poder encontrar el ltimo limite:
f (xk ) H f 0 (xk )
lm = lm 0
xx f (xk + f (xk )) f (xk ) xx f (xk + f (xk )) (1 + f 0 (xk )) f 0 (xk )
f 0 (x )
= 0
f (x + f (x )) (1 + f 0 (x )) f 0 (x )
f 0 (x )
=
f 0 (x ) + (f 0 (x ))2 f 0 (x )
1
= 0 .
f (x )
Por tanto
f (x )
F (x ) = x + = x .
f 0 (x )
Ahora expandamos F (xk ) en serie de Taylor alrededor de x = x :
F (x ) + F 0 (x ) (xk x ) + F 00 (x ) (xk x )2
F (xk ) =
x + F 0 (x ) (xk x ) + F 00 (x ) (xk x )2 x
F (xk ) x =
F 0 (x ) (xk x ) + F 00 (x ) (xk x )2 ,
F (xk ) x = (1)
si notamos el error ek+1 = xk+1 x de (1) se tiene:
1
ek+1 ek F 0 (x ) + ek 2 F 00 (x )
2
0
entonces bastaria con demostrar que F (x ) = 0; para esto expandamos f (x + f (x)) alrededor
de x.
1
f (x + f (x)) = f (x) + f 0 (x) (x + f (x) x) + f 00 () (x + f (x) x)2
2
1
= f (x) + f 0 (x) f (x) + f 00 () f (x)2
2
con (x, x + f (x)), por tanto construimos (x):
1
f (x + f (x)) f (x) = f 0 (x) f (x) + f 00 () f (x)2
2
f 0 (x) f (x) + 12 f 00 () f (x)2 1
(x) = = f 0 (x) + f 00 () f (x)
f (x) 2
procedemos a construir F 0 (x ):
f (x) f (x)
= 0
(x) f (x) + 21 f 00 () f (x)
f (x) f (x)
x =x 0
(x) f (x) + 12 f 00 () f (x)
f (x)
F (x) F (x ) = x 0 F (x )
f (x) + 12 f 00 () f (x)
F (x) F (x )
 
f (x) 1

= xx 0 1 00
xx f (x) + 2 f () f (x) x x

7
 F (x) F (x ) f (x)
=1
x x f (x) + 21 f 00 () f (x)

 
xx 0

f (x) 1
=1
0 1 00
x x f (x) + 2 f () f (x)
tomando el lmite a los dos lados tenemos:
F (x) F (x )
 
f (x) 1
lm = lm 1
xx x x xx x x f 0 (x) + 12 f 00 () f (x)
 
0 0 1
F (x ) = 1 f (x ) lm 0
xx f (x) + 1 f 00 () f (x)
2
0
f (x)
F 0 (x ) = 1 0
f (x)
es decir F 0 (x ) = 0, por tanto el mtodo tiene al menos convergencia cuadrtica.
Ejercicio 4. Considere la iteracin dado x0 = 12 :
xn+1 = xn (2 xn )
Evale el lmite lmn xn . Encuentre la tasa de convergencia a este lmite a medida que n .
Para resolver este ejercicio se lo har en dos partes, la primera que consta de calcular el
lmite de la sucesin y la segunda parte consta de evaluar el orden de convergencia.
i) Clculo del lmite
x = lm xn+1 = lm xn (2 xn ) = x (2 x)
n n
1
x 6= 0, 1 = 2 x x =

ii) Orden de convergencia
Definamos g (xn ) = x2n . Expandamos g (xn ) alrededor de x = 1 .

g 00 (n ) (xn x)2
g (xn ) = g (x) + g 0 (x) (xn x) +
2!
1
= + 2 (xn x) + (xn x)2

1
2xn g (xn ) = 2xn 2xn + 2x (xn x)2

1
xn+1 = (xn x)2

|xn+1 x| = (xn x)2  = |xn x|2


Por tanto tomando r = 2 se tiene:

|xn+1 x| |xn x|2
lm = l
m = ,
n |x x|2 n |x x|2
n n

es decir el mtodo converge cuadrticamente.

8
Ejercicio 5. Demustre que si g (x) C m para algn m > 1, g 0 (c) = g 00 (c) = = g (m1) (c) = 0
y g (m) (c) 6= 0, y si la iteracin de punto fijo

cn+1 = g (cn )

converge a c, entonces el orden de convergencia es m.

Nota: Utilice una expansin en series de Taylor de g(x) alrededor de x = c.

Demostracin. Expandamos g (cn ) alrededor de x = c:

0 g 00 (c) (cn c)2 g (m) (n ) (cn c)m

g (cn ) = g (c) + g (c) (cn c) + + +
2! m!
g (m) (n ) (cn c)m
g (cn ) = g (c) +
m!
g (n ) (cn c)m
(m)
g (cn ) c = g (c) + c
m!
g (m) (n ) (cn c)m
g (cn ) c =
m!
cn+1 c = g (cn ) c
g (n ) (cn c)m 
 (m) 
|cn+1 c|
lm r = lm
n |cn c| n |cn c|r m!
por tanto r = m, entonces
g (n ) (cn c)m  g (n ) |(cn c)m |
 (m)   (m)   (m) 
g (n ) g (m) (c)
lm = lm = lm = 6= 0
n |cn c|r m! n |cn c|m m! n m! m!

pues g (m) (c) 6= 0. En consecuencia el orden de convergencia es m.