Ordenes de convergencia de algunos mtodos:

Mtodo de biseccin 1
Mtodo de secante (1+sqrt(5))/2 = 1.62
Mtodo de Newton 2 (en races simples), 1 en races mltiples.
Mtodo de iteracin de punto fijo 1
Mtodo de Newton acelerado (para races mltiples) -- 2

Ej. Hacer una tabla para ver la velocidad de convergencia del mtodo de
Newton acelerado para
f ( x) x3 3x 2, p0 1.2, p 1
k pk pk 1 pk Ek p pk Ek 1
2
Ek
0 1.2 -0.193 -0.2 0.15
1
2
3

TAREA:
1. Mostrar que la aplicacin del mtodo de Newton-Raphson para hallar la raz
de la funcin
F ( x) e x x 1 produce convergencia lineal.

Mtodo de la secante.
no necesita conocer el valor de la primera derivada.
Tiene rpida convergencia
Para empezar se necesitan dos puntos
El punto inicial se puede elegir de la misma condicin que en el mtodo
de Newton:
f ( x ( 0) ) f ' ' ( x ( 0) ) 0
Segundo punto inicial se elija cerca de primer punto, mejor entre primer
punto y la raz.
Criterios de parada los mismos que para los mtodos anteriores
 Esa misma recta pasa por puntos (x2,0) y (x0,f(x0)), entonces

igualando obtenemos

Criterio de parada:
El mtodo sigue hasta que el valor absoluto de f(xn) sea igual a 0, pero
realmente nunca pasa, as que se fija al principio un valor cercano a 0 para
llegar a el, por ejemplo 0.001

Error aproximado en %:

El proceso se vuelve a repetir con el nuevo intervalo, hasta que:

<epsilon
Ejemplo
Usar el mtodo de Newton-Raphson, para aproximar la raz de

comenzando con Xo=1 y hasta que error aproximado sea < 1%. Antes de eso
escribir la iteracin de Newton en forma de iteracin de punto fijo.

Solucin

En este caso, tenemos que

Comenzamos con x0 = 1 y obtenemos x1=__________ (completar)

En este caso, el error aproximado es 21.19% (confirmar)

Continuamos el proceso hasta reducir el error aproximado hasta donde se

pidi.
Resumimos los resultados en la siguiente tabla (completar lo que falta):

Error aprox.
Aprox. a la raz
1
21.19%
1.309108403 %
0.052%

De lo cual concluimos que la aproximacin obtenida es:

Ejercicio (casa):

Usar el mtodo de Newton-Raphson para aproximar la raz de

comenzando con x=0 y hasta que |e|<1%. Trabajar en radianes.

Ejercicio:
Resolver con el mtodo de la secante, hacer 5 iteraciones
x3 3x 5 x 2 7

Comparacin de los mtodos vistos:

Biseccin: confiable, pero lento

Newton:: rpido, pero cerca de la raz, requiere la derivada
Secante: casi tan rpido con Newton, no requiere la derivada
Secante: pendiente pequea: se mueve lejos. Puede fallar si cerca
de la raz pendiente pequea.
Funciones patolgicas: mtodos fallan.

Mtodos hbridos:
Primeras iteraciones: biseccin
Despus: secante o Newton