Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 609 vistas

    Cuando Falla El Metodo de Bisección

    Cargado por

    Sofía Torres Racines
    El método de bisección puede fallar al encontrar raíces múltiples porque la función podría no cambiar de signo a ambos lados de las raíces. El método de la falsa posición puede converger lentamente si la función es convexa o cóncava cerca de la solución. El método del punto fijo solo convergerá si la derivada de la función iteradora es menor que 1. El método de Newton-Raphson puede diverger si la derivada es cero o la función tiene una forma que hace que la sucesión diverja.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd

    Cuando Falla El Metodo de Bisección

    Cargado por

    Sofía Torres Racines
    609 vistas4 páginas
    El método de bisección puede fallar al encontrar raíces múltiples porque la función podría no cambiar de signo a ambos lados de las raíces. El método de la falsa posición puede converger lentamente si la función es convexa o cóncava cerca de la solución. El método del punto fijo solo convergerá si la derivada de la función iteradora es menor que 1. El método de Newton-Raphson puede diverger si la derivada es cero o la función tiene una forma que hace que la sucesión diverja.

    Descripción original:

    metodos

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    DOCX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    El método de bisección puede fallar al encontrar raíces múltiples porque la función podría no cambiar de signo a ambos lados de las raíces. El método de la falsa posición puede converger lentamente si la función es convexa o cóncava cerca de la solución. El método del punto fijo solo convergerá si la derivada de la función iteradora es menor que 1. El método de Newton-Raphson puede diverger si la derivada es cero o la función tiene una forma que hace que la sucesión diverja.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    609 vistas4 páginas

    Cuando Falla El Metodo de Bisección

    Cargado por

    Sofía Torres Racines
    El método de bisección puede fallar al encontrar raíces múltiples porque la función podría no cambiar de signo a ambos lados de las raíces. El método de la falsa posición puede converger lentamente si la función es convexa o cóncava cerca de la solución. El método del punto fijo solo convergerá si la derivada de la función iteradora es menor que 1. El método de Newton-Raphson puede diverger si la derivada es cero o la función tiene una forma que hace que la sucesión diverja.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    de 4

    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/

    También podría gustarte