Universidad Nacional de la Matanza

PRACTICO N
o
2: Ceros de funciones

1. Verificar que la ecuacin 0 1 4
4
= x x tiene una raz positiva y otra negativa (sug: elija
intervalos | | 0 , ( b y | | a , 0 donde cambie de signo. Verificar que no puede tener otras rices (sug: Si
tiene 3 o ms la derivada se tendra que anular en por lo menos 2 puntos). Verificar que la raz
positiva est en el intervalo | | 67 . 1 66 . 1 . Si se toma como valor aproximado de la raz a 665 , 1
~
= o ,
indicar una cota del error cometido usando la cota del error que resulta del teorema de Lagrange:
o o q o
q
o
o o
~
y ente y 0 ) ( con
) (
)
~
(
~
=
'
= f
f
f

Utilizando el mtodo de la biseccin obtener un valor aproximado de la raz con un error absoluto
menor que 0.001. Use la frmula del error para determinar la cantidad de iteraciones.
2. Encuentre la raz de las ecuaciones siguientes en el intervalo (0,1.6). Determnelas con un error
menor que 0.02 usando el mtodo de Biseccin: a) x cos x = ln x, b) 2 x - e
- x
= 0 , c) e
- 2 x
= 1
x. Use la frmula del error para determinar la cantidad de iteraciones.
3. Utilice el mtodo de Biseccin para encontrar las soluciones de 0 6 14 7
2 3
= + x x x con un
error absoluto menor que 10
-2
en cada uno los siguientes intervalos: a) [0, 1], b) [1, 3.2], c) [3.2,
4]. Use la frmula del error para determinar la cantidad de iteraciones.
4. La ecuacin 0 x cos 10 x
2
= tiene dos soluciones, 1.3793646. Utilice el mtodo de Newton-
Raphson para encontrar una solucin aproximada de la solucin con un error absoluto menor a
10
5
considerando los siguientes valores iniciales: a.
0
p = -100, b.
0
p = -25, c.
0
p = -1, d.
0
p = 0.
Para determinar la aproximacin haga una tabla y en cada paso compare con las soluciones dadas.
5. Calcule \ 7 con error menor a 10
-4
, con los mtodos de bisecccin y de Newton-Raphson .
Realice una tabla donde figuren los errores en cada paso (calcule el error usando el valor de \ 7
dado por la calculadora) y compare la cantidad de iteraciones.
6. Dadas la ecuacin obtenga por el mtodo de Newton una solucin aproximada de la ecuacin
0 001 . 0
7
= x realizando 9 iteraciones en los siguientes casos: a) partiendo de 1, b) partiendo de
01 . 0 = x . Compare los resultados obtenidos (solucin de la ecuacin 0.3727593720314..). En el
segundo caso la solucin es convergente? (grafique la funcin, calcule la derivada segunda).
Observe el valor de la derivada primera en el punto de partida en los dos casos y explique las
diferencias observadas en el comportamiento del algoritmo. c) Repita la parte b) pero con la
ecuacin 0 001 . 0
/ 1 7
= +
x x
e e x . El algoritmo resulta convergente, haga un grfico para
observar lo que sucede.
7. Dadas las funciones: f (x) = [ (1 - e
- 2.3 x
) ( 1 - x ) ] / 2, g (x) = cos (t x) , utilice el mtodo de
Newton-Raphson para encontrar el punto x e [ 0 , 1 ] tal que f (x) = g (x) , con un error
absoluto de 10
- 4
. Utilice la frmula emprica del error absoluto o A para parar el procedimiento:
N N
o o o ~ A
+1

8. Vea que las siguientes funciones tienen un punto fijo en p y 0 ) ( = p f donde
3 2 ) (
2 4
+ = x x x x f .
1 4 4
3 2 3
) ( )
2
3
) ( )
2
3
) ( ) ) 2 3 ( ) ( )
3
2 4
2
1
4
2
1
2
4
1
2
+
+ +
=
|
|
.
|

\
| +
=
|
.
|

\
|
+
+
= + =
x x
x x
x g d
x x
x g b
x
x
x g c x x x g a

Si es posible realice seis iteraciones partiendo de 1
0
= p , ( ) (
1
=
n n
p g p ). A su criterio, cual
mtodo aproxima mejor a la solucin.
9. Para calcular
3
1
21 se proponen los siguientes mtodos.

2
1
2
4
1
2
3
1
2
1
21
)
21
21
)
3
21
)
21
21
20
)
|
|
.
|

\
|
=

=
+
=
+
+ +
n
n
n
n n
n n
n
n
n n
n
n
n
p
p d
p
p p
p p b
p
p
p p c
p
p
p a

a) verificar que si los mtodos son convergentes se obtiene
3
1
21 .
b) Haciendo una tabla clasificar los mtodos por orden basndose en la velocidad de
convergencia, tomando 1
0
= p .
10. Aplique el mtodo de punto fijo para obtener una solucin de la ecuacain 0 3 3
2 4
= x x en
[1 2] con un error relativo menor a
2
10

partiendo de 1
0
= p . Para estimar la cantidad de
iteraciones usar el teorema del punto fijo en un intervalo conveniente.
Teorema del punto fijo: Si ) (x g es una funcin derivable en | | b a que verifica,
| | b a x K x g b
b x g a a
e < s '
s s
, 1 ) ( )
) ( )

Entonces existe un nico punto fijo | en | | b a , el algoritmo de punto fijo converge en | | b a partiendo
de cualquier punto inicial en | | b a . Adems, vale la estimacin:
) ( a b K
n
n
s | |
para el error de truncamiento.
11. Aplicando el teorema de punto fijo demostrar que ) ( 5 . 0 ) (
2
x
sen x g + =t tiene un nico punto fijo
en ] 2 0 [ t . Estime la cantidad de iteraciones necesarias para cometer un error menor que 10
-3
.
12. Utilice la frmula del error del mtodo de Newton para determinar la cantidad de iteraciones en el
problema del ejercicio 5.
13. Use el mtodo de Newton-Raphson para determinar la raz distinta de cero de: a) x = 1 - e
- 2 x
y b)
x ln x - 1 = 0 con un error absoluto menor que 10
-4
. Use la frmula del error para determinar la
cantidad de iteraciones.
14. Utilizando el mtodo de la Secante:
) ( ) (
) )( (
1
1
1

=
n n
n n n
n n
f f
f
o o
o o o
o o
determine las races de las siguientes ecuaciones con tres cifras significativas. a)
x
e x

= 2 b)
0 = + chx tgx . Utilizando las frmula emprica del error relativo:
1
1
+
+

~
A
N
N N
o
o o
o
o


Programacin de algoritmos y utilizacin de herramientas
15. Determine los ceros de las siguientes funciones con un decimal correcto utilizando las rutinas de
graficacin de Matlab.
a) 4 sen x + 1 - x b) x
4
- 4 x
3
+ 2 x
2
- 8 c) 3 x
2
+ tg x d) 1 - x - e
-2 x
e) e
x
+ x
2
+ x
f) (x + 1) e
( x - 1 )
1 g) e
x
- x
2
- 2 x - 2

16. Codifique los siguientes algoritmos utilizando Matlab
a- Mtodo de biseccin

Dada f(x) continua en el intervalo [a,b] donde f(a) y f(b) tienen signos opuestos:
Entrada: extremos a y b; tolerancia TOL; mximo nmero de iteraciones N
0
Salida: Solucin aproximada p o mensaje de falla
Paso 1
i = 0

FA = f(a)
Paso 2
Mientras i s N
0
hacer los pasos 3 6
Paso 3
p = a + (b - a)/2 //Calcular P
i


FP = f(p)
Paso 4
Si FP = 0 o (b - a)/2 < TOL entonces
Salida = p
Terminar //Procedimiento terminado satisfactoriamente

Paso 5
i = i + 1
Paso 6
Si FA . FP > 0 entonces //Calcular a
i
y b
i

a = p
FA = FP
si no
b = p
Paso 7
Salida = El mtodo fallo luego de N
0
iteraciones
Terminar //Procedimiento terminado NO satisfactoriamente

b- Mtodo de Newton-Raphson

Dada f(x) y una aproximacin inicial p
0
Entrada: aproximacin inicial p
0
; tolerancia TOL; mximo nmero de iteraciones N
0
Salida: Solucin aproximada p o mensaje de falla
Paso 1
i = 1
Paso 2
Mientras i s N
0
hacer los pasos 3 6
Paso 3
p = p
0
f(p
0
) / f (p
0
) //Calcular P
i

Paso 4
Si |p - p
0
| < TOL entonces
Salida = p
Terminar //Procedimiento terminado satisfactoriamente

Paso 5
i = i + 1
Paso 6
p
0
= p //Actualizar p
0
Paso 7
Salida = El mtodo fallo luego de N
0
iteraciones
Terminar //Procedimiento terminado NO satisfactoriamente

c- Mtodo de la Secante

Dada f(x) y aproximaciones iniciales p
0
y p
1

Entrada: aproximaciones iniciales p
0
y p
1
; tolerancia TOL; mximo nmero de iteraciones N
0

Salida: Solucin aproximada p o mensaje de falla
Paso 1
i = 2
q
0
= f(p
0
)
q
1
= f(p
1
)
Paso 2
Mientras i s N
0
hacer los pasos 3 6
Paso 3
p = p
1
q
1
(p
1
- p
0
) / (q
1
- q
0
) //Calcular P
i

Paso 4
Si |p p
1
| < TOL entonces
Salida = p
Terminar //Procedimiento terminado satisfactoriamente

Paso 5
i = i + 1
Paso 6
p
0
= p
1
//Actualizar p
0,
p
1,
q
0,
q
1

q
0
= q
1

p
1
= p

q
1
= f(p)

Paso 7
Salida = El mtodo fallo luego de N
0
iteraciones
Terminar //Procedimiento terminado NO satisfactoriamente

17. Utilice los algoritmos obtenidos para encontrar las races de las siguientes ecuaciones con un
error menor a 10
-5
. Determine el nmero de pasos para cada mtodo (a partir del programa)
a) 2 x 1 , 0 6 x cos 2 2 e
x x
s s = + +

b) 2 x 3 . 1 , 0 ) 1 x cos( ) 1 x ln( s s = +
c) 4 x 3 y 3 x 2 , 0 ) 2 x ( x 2 cos x 2
2
s s s s =
d) 4 x e y 2 x 1 , 0 x ln ) 2 x (
2
s s s s = e) 5 x 3 y 1 x 0 , 0 x 3 e
2 x
s s s s =
e) 7 x 6 y 4 x 3 , 1 x 0 , 0 e x sen
x
s s s s s s =