Practica5_Resolucion_Ecuaciones.

nb

a0

0; b0

2; ncifras

While%True, xn
b0  a0

an  bn
2

5; H

1
2

10ncifras ; n

0;

H, Print#" Solucin aproximada ", N#xn ',

2n1
" con una precisin de ", ncifras, " decimales."

If%

"Se han necesitado ", n, " iteraciones"'; Break#');

If#f#xn ' m 0, Print#" Solucin exacta ", xn '; Break#'';
If#f#xn 'f#an '  0, an1

an ; bn1

xn , an1

xn ; bn1

bn '; n

n  1);

Solucin aproximada 1.28343 con una precisin de

5 decimales. Se han necesitado 18 iteraciones

2. Mtodo de Newton-Raphson
sucesin de valores xk . Para ello utiliza las rectas tangentes a la grfica de la funcin en los puntos ( xk , f +xk ))
El mtodo de Newton-Rapshon parte de un valor inicial x0 y tambin ahora se construye iterativamente una

calculando el punto de corte de stas con el eje OX , de esta forma se aproxima la raz buscada. Para que este
mtodo funcione correctamente ser necesario que la derivada de la funcin no est prxima a cero, al menos en
cierto entorno de la raz, ya que de lo contrario se podra producir una divisin entre cero o bien la creacin de
enormes errores de redondeo al dividir entre cantidades muy pequeas.
Las condiciones suficientes para la convergencia del mtodo de Newton-Raphson son las siguientes: Sea
f:[a,b]R fC 2 [a,b]. Si se cumple:
i) f(a) f(b) <0
ii) f' (x) 0, x[a,b]
iii) f''(x) no cambia de signo en todo el intervalo,
entonces, si partimos de cualquier punto inicial x0 [a,b] con la condicin de que f( x0 ) f '' ( x0 ) > 0, la sucesin
{xn } dada por
xn1 = xn -

f +xn /
,
f '+xn /

n = 0, 1, 2...

converge a la solucin de la ecuacin f(x) = 0.

Acotacin del error: No se dispone de cota del error cometido en la n-sima iteracin, por lo que utilizamos el
valor en xn  xn1 .