CUANDO FALLA EL METODO DE BISECCIN

Cuando hay races mltiples, el mtodo de biseccin quiz no sea

vlido, ya que la funcin podra no cambiar de signo en puntos
situados a cualquier lado de sus races. Una grfica es fundamental
para aclarar la situacin. En este caso sera posible hallar los ceros o
races trabajando con la derivada f(x), que es cero en una raz
mltiple.
El mtodo de biseccin suele recomendarse para encontrar un valor
aproximado del cero de una funcin, y luego este valor se refina por
medio de mtodos ms eficaces. La razn es porque la mayora de los
otros mtodos para encontrar ceros de funciones requieren un valor
inicial cerca de un cero; al carecer de dicho valor, pueden fallar por
completo.

CUANDO FALLA EL METODO DE FALSA POSICIN

Se puede demostrar que bajo ciertas condiciones el mtodo de la
falsa posicin tiene orden de convergencia lineal, por lo que suele
converger ms lentamente a la solucin de la ecuacin que el mtodo
de la secante, aunque a diferencia de en el mtodo de la secante el
mtodo de la falsa posicin siempre converge a una solucin de la
ecuacin.
El algoritmo tiene el inconveniente de que si la funcin
es convexa o cncava cerca de la solucin, el extremo del intervalo
ms alejado de la solucin queda fijo variando nicamente el ms
cercano, convergiendo muy lentamente.
Un ejemplo de este fenmeno se da en la funcin:
Comenzando con [1,1]. El extremo izquierdo del intervalo, 1,
nunca cambia; el extremo derecho se aproxima a 0 linealmente.
La situacin en que el mtodo falla es fcil de detectar (el mismo
extremo del intervalo se elige dos veces seguidas) y fcil de corregir
eligiendo un ck diferente, como:

Restndole peso a uno de los extremos del intervalo para obligar a

que el prximo ck ocurra de ese lado de la funcin.
El factor 2 usado arriba, garantiza una convergencia lineal
(asintticamente, el algoritmo ejecuta dos pasos normales por cada
paso modificado). Hay otras formas que dan incluso mejores tasas de

convergencia. El ajuste mencionado arriba, y otras modificaciones

similares se conocen como Algoritmo Illinois.

CUANDO FALLA EL METODO DEL PUNTO FIJO

Un punto fijo de una funcin g, es un nmero p tal que g(p) =p. El
problema de encontrar las soluciones de una ecuacin f(x) =0 y el de
encontrar los puntos fijos de una funcin h(x) son equivalentes en el
siguiente sentido: dado el problema de encontrar las soluciones de
una ecuacin f(x) =0, podemos definir una funcin g con un punto
fijo p de muchas formas; por ejemplo, f(x) =x-g(x). En forma inversa,
si la funcin g tiene un punto fijo en p, entonces la funcin definida
por f(x) =x-g(x) posee un cero en p.
El mtodo de punto fijo inicia con una aproximacin inicial xo y xi+1 =
g(xi) genera una sucesin de aproximaciones la cual converge a la
solucin de la ecuacin f(x) =0 . A la funcin g se le conoce como
funcin iteradora. Se puede demostrar que dicha sucesin
<xn>converge siempre y cuando |g(x)|<1.

CUANDO FALLA EL METODO DE NEWTON RAPHSON

Uno de los inconvenientes del mtodo de Newton es la posibilidad
'
de que se divida entre cero en la frmula lo que ocurrira si f ( x n )=0
Existen funciones y puntos iniciales para los que el mtodo de
Newton fracasa. En la figura se muestra una funcin en la que la
grfica tiene una forma que para ciertos valores iniciales la sucesin {
x n } diverge.

 En el mtodo de Newton hay que evaluar dos funciones en cada

'
'
iteracin, f (xn ) y f ( x n ) . Para algunas funciones f ( x n ) no es una
expresin sencilla y se requieren ms operaciones aritmticas para
evaluarla que para la funcin. Esto hace que el mtodo de Newton
sea ms costoso, por ejemplo que el mtodo de biseccin, en el que
en cada iteracin la funcin se evala una vez.
No trabaja con intervalos donde nos asegure que encontraremos la
raz, y de hecho no tenemos ninguna garanta de que nos
aproximaremos a dicha raz. Desde luego, existen ejemplos donde
este mtodo no converge a la raz, en cuyo caso se dice que el
mtodo diverge. Sin embargo, en los casos donde si converge a la
raz lo hace con una rapidez impresionante, por lo cual es uno de los
mtodos preferidos por excelencia.

BIBLIOGRAFA
- http://metodosnu.blogspot.com/
- http://portales.puj.edu.co/objetosdeaprendizaje/Online/O
A10/capitulo5/5.2.htm
- https://grisalazar.wordpress.com/2014/04/09/metodo-dela-biseccion/

- https://reynacampos.wordpress.com/2014/04/09/metodo
-de-biseccion-y-newton-raphson/