Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ceros de Una Funcion
Ceros de Una Funcion
Contenido
1. Mtodo de la biseccin.
2. Mtodo de Newton-Raphson.
3. Orden de convergencia: convergencia cuadrtica.
4. Mtodo de punto fijo.
Mtodo de la biseccin
1.1
Teorema de Bolzano
Francisco Palacios
f (/2) = /2,
que son de signo opuesto, por lo tanto, existe un (0, /2) tal que
f () = cos() = 0.
Veamos la unicidad. Calculamos la derivada
f 0 (x) = sin(x) 1.
Como f 0 (x) < 0 en todo el intervalo (0, /2), resulta que f (x) es decreciente
y slo puede tomar el valor 0 una vez, por lo tanto, la solucin es nica.
1.2
a+b
.
2
2. Calculamos f (c).
Si f (c) = 0, la solucin es = c.
si f (c) 6= 0, comparamos con f (a) y f (b). El nuevo intervalo tiene
un extremo en c, el otro extremo se elige entre a y b de forma que
f (x) tome signos distintos en los extremos.
Ejemplo 1.2 Primeras iteraciones del mtodo de la biseccin para
cos(x) x = 0
en el intervalo [0, /2].
Francisco Palacios
Fase 1
f (a1 ) = 1
f (c1 ) =
f (b1 ) = 1. 57080
calculamos
c1 =
a1 + b1
= 0.78540,
2
y completamos la tabla
a1 = 0
c1 = 0.78540
b1 = 1. 57080
Fase 1
f (a1 ) = 1
f (c1 ) = 7. 8295 102
f (b1 ) = 1. 57080
a2 = 0
b2 = 0.78540
Fase 2
f (a2 ) = 1
f (c2 ) =
f (b2 ) = 7. 8295 102
calculamos
c2 =
a2 + b2
= 0.3927,
2
a2 = 0
c2 = 0.39270
b2 = 0.78540
Fase 2
f (a2 ) = 1
f (c2 ) = 0. 53118
f (b2 ) = 7. 8295 102
a3 = 0.39270
b3 = 0.78540
Fase 3
f (a3 ) = 0. 53118
f (c3 ) = 0. 24242
f (b3 ) = 7. 8295 102
a4 = 0. 58905
b4 = 0.78540
Fase 3.
a3 = 0.39270
c3 = 0. 58905
b3 = 0.78540
Francisco Palacios
Fase 4.
a4 = 0. 58905
c4 = 0. 68723
b4 = 0. 78540
Fase 4
f (a4 ) = 0. 24242
f (c4 ) = 8. 5776 102
f (b4 ) = 7. 8295 102
a5 = 0. 68723
b5 = 0. 78540
Fase 5
f (a5 ) = 8. 5776 102
f (c5 ) = 4. 6249 103
f (b5 ) = 7. 8295 102
a6 = 0. 73632
b6 = 0. 78540
Fase 5
a5 = 0. 68723
c5 = 0. 73632
b5 = 0. 78540
1.3
b1 a1
.
2n
bn an
.
2
Francisco Palacios
bn1 an1
.
2
|e4 |
b1 a1
b1 a1
=
,
16
24
|e5 |
b1 a1
b1 a1
=
,
32
25
y en general
|en | = | cn |
b1 a1
.
2n
Ejemplo 1.3 Aplicamos el mtodo de la biseccin para aproximar la solucin de f (x) = 0 en el intervalo [0, /2].
(a) Calcula una cota de error para la fase 10.
(b) Calcula el nmero de pasos necesarios para aproximar la solucin con 4
decimales exactos.
(a) Tenemos
/2 0
= 0.1 534 102 .
210
Podemos asegurar dos decimales exactos. En el Ejemplo 1.2, despus de 10
pasos, hemos obtenido un error
|e10 |
|en | = | cn |
de donde resulta
n
2
Tomando logaritmos
2n
0.5 104 ,
0.5 104
n ln 2 ln (10000) ,
ln (10000)
= 14. 93920.
ln 2
Por lo tanto, necesitamos 15 pasos.
n
Francisco Palacios
Mtodo de Newton-Raphson
2.1
Mtodo
x0 = aproximacin inicial,
f (xj )
.
xj+1 = xj 0
f (xj )
cos(x) x = 0
con 6 decimales.
Hemos visto que la ecuacin tiene solucin en [0, /2], podemos tomar como
aproximacin inicial x0 = /4.
x0 = /4 = 0.78539 816.
El mtodo es, en este caso,
f (x) = cos(x) x, f 0 (x) = sin (x) 1,
x0 = 0.78539 816,
cos (xj ) xj
.
xj+1 = xj +
sin (xj ) + 1
cos (x0 ) x0
= 0. 78539 816 0.04 58620 3 = 0. 73953 613,
sin (x0 ) + 1
x2 = x1 +
cos (x1 ) x1
= 0. 73908 518,
sin (x1 ) + 1
Francisco Palacios
x3 = x2 +
cos (x2 ) x2
= 0. 73908 513,
sin (x2 ) + 1
x4 = 0. 73908 513.
= 0. 73908 513,
el valor exacto con 10 decimales es
= 0.73908 51332.
2.2
El mtodo de Newton-Raphson consiste en sustituir la funcin por la tangente en x = xj , con mayor detalle, a partir de la aproximacin xj :
1. Calculamos la tangente a y = f (x) en x = xj .
2. Tomamos xj+1 como el corte de la tangente con el eje OX.
Tangente en x = xj
y f (xj ) = f 0 (xj ) (x xj ) .
Para calcular el corte con OX, exigimos y = 0
f (xj ) = f 0 (xj ) (x xj ) ,
resolvemos en x y tomamos el resultado como xj+1
Solucin de la ecuacin x = xj
2.3
f (xj )
=
f 0 (xj )
xj+1 = xj
f (xj )
.
f 0 (xj )
xj xj1
.
|
rj | =
xj
Francisco Palacios
1
x
y=
1
x
3
2
1
-2
0 0
-1
1
x
-1
-2
-3
est claro que hay una solucin. Tomamos como valor inicial x0 = 0.5.
Escribimos la ecuacin en la forma f (x) = 0, con
f (x) = ex
1
.
x
f 0 (x) = ex +
1
.
x2
Derivada
Mtodo
x0 = 0.5,
1
xj
1
(xj )2
exj
xj+1 = xj exj +
1
e0.5 0.5
= 0. 56218 730,
1
e0.5 + (0.5)
2
x2 = 0. 56711 982,
x3 = 0. 56714 329,
x4 = 0. 56714 329,
|
e1 | = |x1 x0 | = 0.0 62187 3,
|
e2 | = |x2 x1 | = 0.00 49325 2,
|
e3 | = |x3 x2 | = 0.0000 2347,
|
e4 | = 0.
El resultado es
= 0. 56714 3.
El valor de la raz con 10 decimales es
= 0. 56714 32904. 2
Francisco Palacios
2.4
Para protegernos contra paradas anmalas, podemos usar el siguiente procedimiento. Sea el mximo error tolerable, por ejemplo, si queremos 4
decimales exactos es = 0.5 104 .
1. Detenemos las iteraciones cuando
|
ej | = |xj xj1 | .
2. Tomamos los valores a = xj , b = xj + .
Francisco Palacios
Tomamos
x=
24
Es
f (x) = x2 24,
f 0 (x) = 2x.
xj+1 = xj
Iteraciones,
x0
x1
x2
x3
x0 = 5,
= 5,
= 5 2524
10 = 4.9,
= 4. 89897 9592,
= 4. 89897 9486,
x2j 24
.
2xj
|
e1 | = |x1 x0 | = 0.1,
|
e2 | = |x2 x1 | = 0.00 10204 08,
|
e3 | = |x3 x2 | = 0.000000 106.
Valor de la aproximacin
x3 = 4. 89897 9,
calculamos
a = x3 = 4. 89897 85,
f (x3 ) = 0.00000 96565,
b = x3 + = 4. 89897 95.
f (x3 + ) = 0.000000 1414.
|e3 | = | x3 | .
3
3.1
Orden de convergencia
Definiciones
Francisco Palacios
3.2
Definition 1 (Cero simple) La funcin f (x) tiene una raz (cero) simple
en x = si se cumple
f () = 0,
f 0 () 6= 0.
|f 00 ()|
|ej |2 .
2 |f 0 ()|
x0 = 5,
x2 30
xj+1 = xj j
.
2xj
(1)
Francisco Palacios
1
= 0.1
10
y, por lo tanto,
|ej+1 | ' 0.1 |ej |2 .
Si en un paso tenemos t decimales exactos, cabe esperar que en el siguiente
tengamos aproximadamente 2t. Resultan las siguientes aproximaciones y
errores
j
xj
0
1
2
3
4
5.0
5. 5
5. 47727 27272 73
5. 47722 55752 55
5. 47722 55750 52
|ej | = | xj |
0. 47722 55750 52
0.0 22774 42494 8
0.0000 47152 221
2. 03 1010
0
|ej+1 |
|ej |2
|f 00 ()|
2 |f 0 ()|
4
4.1
Ecuacin en
Francisco Palacios
La ecuacin cos(x) x = 0 est en forma normal. Existen infinitas expresiones de punto fijo equivalentes, en primer lugar, podemos tomar
x = cos(x).
(2)
x=
2x + cos(x)
.
3
4.2
x0 = valor inicial,
xj+1 = g(xj ).
Proposicin 4.1 Supongamos que g(x) es continua, si la sucesin (xj ) definida por
x0 = valor inicial,
xj+1 = g(xj ),
converge a un valor , entonces es un punto fijo de g(x).
Demostracin. Se cumple
lim xj = ,
x + cos(x)
2
Francisco Palacios
2x + cos(x)
,
3
x0 = 1,
x + cos(xj )
xj+1 = j
.
2
Resulta
j
0
1
2
3
4
5
6
7
xj
1.0
0. 77015
0. 74398
0. 73988
0. 73921
0. 73911
0. 73909
0. 73909
2x + cos(x)
,
3
la frmula de recurrencia es
x0 = 1,
xj+1 =
y obtenemos
j
0
1
2
3
4
5
6
7
xj
1.0
0. 84677
0. 78531
0. 75926
0. 74796
0. 74300
0. 74081
0. 73985
2xj + cos(xj )
,
3
j
8
9
10
11
12
13
14
xj
0. 73942
0. 73923
0. 73915
0. 73911
0. 73910
0. 73909
0. 73909
Francisco Palacios
4.3
por lo tanto, cuando x toma valores en [0, 1], g(x) toma valores en
[0.5403, 1] [0, 1].
(Condicin 3) La derivada es g 0 (x) = sin(x). Hemos de calcular
M1 = max g 0 (x) .
x[0,1]
La funcin objetivo es
Francisco Palacios
ln 0.5 104
= 57. 377.
j
ln (0. 84147)
Esto es, necesitamos j = 58 iteraciones.
(c) El valor de las primeras 5 iteraciones es
j
0
1
2
3
4
5
xj
0.5
0. 87758
0. 63901
0. 80269
0. 69478
0. 76820
4.4
Francisco Palacios
0
g () 1,
1
f 0 ()
f (b) f (a)
.
ba
2. Tomamos
En resumen, el mtodo es
1
f (b)f (a)
ba
x0 = valor inicial,
ba
f (xj ).
xj+1 = xj
f (b) f (a)
ln x =
1
x
Francisco Palacios
1
.
x
Calculamos
f (1) = 1,
f (2) = 0. 1931.
Por el Teorema de Bolzano, tenemos una raz en el intervalo [1, 2]. Estimamos el valor de f 0 ()
f 0 () '
f (2) f (1)
= 1. 1931,
21
y calculamos
=
1
1
'
= 0. 8382.
f 0 ()
1. 1931
x0 = 1.5,
1
.
xj+1 = xj 0. 8382 ln (xj )
xj
Obtenemos
j
0
1
2
3
4
5
6
7
8
9
xj
1.5
1. 71893 9
1. 75250 6
1. 76052 3
1. 76253 7
1. 76304 8
1. 76317 8
1. 76321 1
1. 763220
1. 76322 2
Francisco Palacios
f(1) = 0. 45970.
Por el Teorema de Bolzano, tenemos una raz en el intervalo [0, 1]. Estimamos el valor de f 0 ()
f 0 () '
f (1) f (0)
= 1. 45970,
10
y calculamos
=
1
f 0 ()
'
1
= 0. 6851.
1. 45970
x0 = 0.5,
xj+1 = xj 0.6851 (xj cos (xj )) .
Obtenemos
j
0
1
2
3
4
5
6
7
xj
0.5
0. 758681
0. 736115
0. 739518
0. 739021
0. 739094
0. 739083
0. 73908 3
Podemos tomar
= 0.7391