Professional Documents
Culture Documents
MTODO DE BISECCIN
Esta tcnica se basa en el teorema del valor intermedio y parte del supuesto
que f (a ) y f (c ) tienen signos opuestos. Aunque el procedimiento funciona bien
intervalo a, c y lo llamamos b
ac y se sigue e l siguiente algoritmo:
2
1. Calcular: f ( a ); f (b); f (c )
0.5
0 x
-0.4 -0.2 0 0.2 0.4 0.6 0.8 1 1.2 1.4
Iteracin a b c f (a ) f (b ) f (c ) t (%)
i an
2. Determine las races reales de f ( x) x cos x 0;1.0 . Use el mtodo de
0.5
0 x
-0.4 -0.2 0 0.2 0.4 0.6 0.8 1 1.2 1.4
-0.5
Iteracin a b c f (a ) f (b ) f (c ) t (%)
i an
EJERCICIOS
1. Determine las races reales de f ( x) x 3 4 x 2 10 1,2 . Use el mtodo de
Biseccin. El error debe estar por debajo del 1%. ( Dibuje la funcin)
mtodo de Biseccin. El error debe estar por debajo del 1%.( Dibuje la
funcin)
4. Determine las races reales de f ( x) 13 20 x 19 x 2 3x 3 1,0. Use el
mtodo de Biseccin. El error normalizado debe estar por debajo del 1%.(
Dibuje la funcin)
5. Determine las races reales de f ( x) 4 x 3 6 x 2 7 x 2.3 , en el intervalo: 0,1 .
EL MTODO DE NEWTON-RAPHSON
El mtodo de Newton-Raphson es un mtodo abierto, en el sentido de que su
convergencia global no est garantizada. La nica manera de alcanzar la
convergencia es seleccionar un valor inicial lo suficientemente cercano a la raz
buscada. As, se ha de comenzar la iteracin con un valor razonablemente
cercano al cero (denominado punto de arranque o valor supuesto). La relativa
cercana del punto inicial a la raz depende mucho de la naturaleza de la propia
funcin; si sta presenta mltiples puntos de inflexin o pendientes grandes en
el entorno de la raz, entonces las probabilidades de que el algoritmo diverja
aumentan, lo cual exige seleccionar un valor supuesto cercano a la raz. Una
vez se ha hecho esto, el mtodo linealiza la funcin por la recta tangente en
ese valor supuesto. La abscisa en el origen de dicha recta ser, segn el
mtodo, una mejor aproximacin de la raz que el valor anterior. Se realizarn
sucesivas iteraciones hasta que el mtodo haya convergido lo suficiente.
1
i
0 x
-0.5 0 0.5 1 1.5 2 2.5 3 3.5 4 4.5
-1
EJEMPLO
iteracin.
Nmero de
Iteracin
xi a
i
Ejercicios
4. f ( x) e x 3x 2 x0 0
x 2