Mtodo de regula falsi.

Si f(a) y f(c) tienen distinto signo entonces cero esta en [a,c] Si f(c) y f(b) tienen distinto signo entonces cero esta en [c,b] Si f =0 entonces c es cero de f. Convergencia de mtodo

Caso especial: el intervalo [a,b] no tiende a cero:

Criterio de parada: cn cn1

o f (cn )

Ejercicio: Aplicar el mtodo de regula falsi para hallar la menor raz positiva de la ecuacin e x cos x = 0 con una tolerancia de 10 5 . Cuantas iteraciones se necesitan?
2

Respuesta: 8 iteraciones del mtodo convergen a la raz 1.447412 utilizando 6 decimales despus del punto. Tarea: Resolver con el mtodo de regula falsi la ecuacin: e x x 3 + 3x 2 2 x 3 = 0 , Rescribiendo la formula iterativa del mtodo en forma de punto fijo. Rta: -0.5926; 1.0738 Mtodo de Newton. Requisitos: f(x), f (x), f (x) son continuas cerca de una raz. Condicin necesaria de convergencia: punto inicial cerca de la raz.

Teorema de Newton-Raphson.

Supongamos que la funcin f C 2 [a, b] y que existe un numero p [a, b] : f ( p) = 0 . Si f '( p ) 0 , entonces existe un nmero > 0 tal que la sucesin { pk }k =0 definida por el proceso iterativo

Converge a p cualquiera que sea la aproximacin inicial p0 [ p , p + ] . Observacin: La funcin g(x) definida por la relacin

Se llama funcin de iteracin de Newton-Raphson.

Un teorema ms sobre el mtodo de Newton: Si sobre el intervalo [a,b] la funcin f(x) tiene la primera y segunda derivadas que no cambian el signo, si f(a)f(b)<0 y si el punto inicial p 0 elegir de la forma que se cumple f ( p0 ) f ' ' ( p0 ) > 0 , Entonces, la sucesin p k , k=0,1,2, definida por el mtodo de Newton converge montono hacia la raz de la ecuacin f(x)=0. Ejemplo:
f ( x) = e 2 x + 3 x 4 =0

f(x)= f(x)= son positivos en todo el dominio elegimos p 0 =0.6 f(0.6)f(0.6)>0 Ejercicio: hacer 3 iteraciones mas, despus de desarrollar la formula de Newton. Verificar la respuesta abajo. Rta: aprox. 0.474 Ejercicios:

1. Considere que

f ( x) = xe x . Determinar la formula de

Newton en forma de funcin punto fijo. 2. P.67 ej. 2.4 3 3. Hallar orden de la raz p=1 del polinomio f ( x) = x 3x + 2 .

Tarea: Usando el mtodo de Newton hallar la formula para calcular races cuadradas.