Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 114 vistas

    Método de Newton Clase

    Cargado por

    Lupita M
    El método de Newton-Raphson es un método iterativo para encontrar raíces de funciones. Comienza con un punto inicial y calcula la siguiente aproximación usando la ecuación de la tangente en ese punto. Converge rápidamente a la raíz cuando la derivada no es cero. Un método de segundo orden es más preciso para raíces múltiples.

    Copyright:

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

    Método de Newton Clase

    Cargado por

    Lupita M
    114 vistas6 páginas
    El método de Newton-Raphson es un método iterativo para encontrar raíces de funciones. Comienza con un punto inicial y calcula la siguiente aproximación usando la ecuación de la tangente en ese punto. Converge rápidamente a la raíz cuando la derivada no es cero. Un método de segundo orden es más preciso para raíces múltiples.

    Descripción original:

    Análisis Numérico

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    El método de Newton-Raphson es un método iterativo para encontrar raíces de funciones. Comienza con un punto inicial y calcula la siguiente aproximación usando la ecuación de la tangente en ese punto. Converge rápidamente a la raíz cuando la derivada no es cero. Un método de segundo orden es más preciso para raíces múltiples.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    114 vistas6 páginas

    Método de Newton Clase

    Cargado por

    Lupita M
    El método de Newton-Raphson es un método iterativo para encontrar raíces de funciones. Comienza con un punto inicial y calcula la siguiente aproximación usando la ecuación de la tangente en ese punto. Converge rápidamente a la raíz cuando la derivada no es cero. Un método de segundo orden es más preciso para raíces múltiples.

    Copyright:

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

    MÉTODO DE NEWTON- RAPHSON

    Este método, es uno de los más usados y efectivos. El método de Newton-


    Raphson no trabaja sobre un intervalo; es un método abierto que basa su
    fórmula en un proceso iterativo a partir de un punto inicial 𝒙𝒊 y la
    tangente a la curva en estudio, valuada en ese punto.

    Supongamos que tenemos la aproximación a la raíz de ,

    Trazamos la recta tangente a la curva en el punto ; ésta cruza

    al eje en un punto que será nuestra siguiente aproximación a la

    raíz .

    Para calcular el punto , calculamos primero la ecuación de la recta


    tangente. Sabemos que tiene pendiente

    m = f '( xi )

    Y por lo tanto la ecuación de la recta tangente es:


    y − f ( x i ) = f '( xi )( x − xi )

    Hacemos y = 0:

    − f ( x i ) = f '( xi )( x − xi )

    Y despejamos :

    f ( xi )
    x = xi −
    f '( xi )

    Que es la fórmula iterativa de Newton-Raphson para calcular la siguiente


    aproximación:

    f ( xi )
    xi +1 = xi − , si f '( xi )  0
    f '( xi )

    Note que el método de Newton-Raphson no trabaja con intervalos donde nos


    asegure que encontraremos la raíz, y de hecho no tenemos ninguna garantía
    de que nos aproximaremos a dicha raíz. Desde luego, existen ejemplos
    donde este método no converge a la raíz, en cuyo caso se dice que el
    método diverge. Sin embargo, en los casos donde si converge a la raíz lo
    hace con una rapidez impresionante, por lo cual es uno de los métodos
    preferidos por excelencia.

    También observe que en el caso de que , el método no se puede


    aplicar. De hecho, vemos geométricamente que esto significa que la recta
    tangente es horizontal y por lo tanto no intersecta al eje en ningún

    punto, a menos que coincida con éste, en cuyo caso mismo es una raíz
    de

    Ejemplo 1
    Usar el método de Newton-Raphson, para aproximar la raíz de

    , comenzando con y hasta que .


    Solución
    En este caso, tenemos que

    De aquí tenemos que:


    Comenzamos con y obtenemos:

    En este caso, el error aproximado es,

    Continuamos el proceso hasta reducir el error aproximado hasta donde se


    pidió.
    Resumimos los resultados en la siguiente tabla:

    Aprox. a la raíz Error aprox.


    1
    1.268941421 21.19%
    1.309108403 3.06%
    1.309799389 0.052%

    Observe que cuando el método de Newton-Raphson converge a la raíz, lo


    hace de una forma muy rápida y de hecho, observamos que el error
    aproximado disminuye a pasos agigantados en cada paso del proceso. Aunque
    no es nuestro objetivo establecer formalmente las cotas para los errores
    en cada uno de los métodos que hemos estudiado, cabe mencionar que si
    existen estas cotas que miden con mayor precisión la rapidez o lentitud
    del método en estudio.

    Veremos a continuación un ejemplo del método de Newton Raphson, con la


    siguiente ecuación:

    CONVERGENCIA DEL MÉTODO DE NEWTON RAPHSON

    Para determinar en qué casos converge este método, se parte de la


    expresión para el método del punto fijo

    g '( )  1
    xk −1  x  a
    xn −1 = g ( xn ) para n = 0, 1, 2, …

    donde en este caso g(x) se define de la siguiente forma:

    f ( x)
    g ( x) = x −
    f '( x)

    Si se sabe que el método del punto fijo (aproximaciones sucesivas)


    converge siempre que

    g '( )  1 xk −1  x  a , entonces derivando g(x):

     f '( x) − f ( x) f ''( x)


    2

    g '( x) = 1 −
     f '( x)
    2

    Simplificando

     f '( x) + f ( x) f ''( x)


    2

    g '( x) = 1 −
     f '( x)  f '( x)
    2 2

    Y por analogía con el método del punto fijo (aproximaciones


    sucesivas), el método de Newton-Raphson será convergente, si se
    cumple que:

    f ( ) f ''( )
    1 xk −1  x  a
     f '( )
    2

    MÉTODO DE NEWTON RAPHSON DE SEGUNDO ORDEN

    Cuando se requiere obtener la raíz con alta aproximación, es útil


    este método que converge rápidamente a la solución. Por razones
    prácticas sólo es aplicable a funciones cuya primera y segunda
    derivadas son relativamente sencillas.

    Desarrollando f(x) con respecto a x0 en series de Taylor se tiene:

    1 1
    f ( x1 ) = f ( x0 ) + f '( x0 )x + f ''( x0 ) 2 x + f '''( x0 ) 3 x + ...
    2! 3!
    Igualando a cero, considerando únicamente los tres primeros
    términos y despreciando los demás, se tiene:

     1 
    f ( x0 ) + x  f '( x0 ) + f ''( x0 )x  = 0
     2 

    Considerando que x = x1 − x0

    f ( x0 )
    Y que x1 − x0 = −
    f '( x0 )

    f ( x0 ) 2 f ( x0 ) f '( x0 )
    Se llega a x1 = x0 − = x0 −
    2  f '( x0 )  − f ( x0 ) f ''( x0 )
    2
    f ( x0 ) f ''( x0 )
    f '( x0 ) −
    2 f '( x0 )
    Para el caso general

    2 f ( xn ) f '( xn )
    xn +1 = xn −
    2  f '( xn ) − f ( xn ) f ''( xn )
    2

    Este método es útil para el cálculo de raíces múltiples


    Ejemplo:

    La función x + 2 x − 5 x + 3 tiene una raíz doble de x = 1. Use:


    3 2

    a) El método normal de Newton-Raphson


    b) El Método de Newton Raphson modificado.

    Nota: generalmente los autores proponen la siguiente expresión:

    f ( xn ) f '( xn )
    xn +1 = xn −
     f '( xn ) − f ( xn ) f ''( xn )
    2

    También podría gustarte