Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 143 vistas

    Método de Newton Raphson

    Cargado por

    Ivan Ramos
    Este documento describe el método de Newton-Raphson para encontrar raíces de funciones. Explica que el método de Newton-Raphson propone que la próxima aproximación, xn+1, sea igual a la aproximación actual, xn, más un factor de cambio, Dxn. Luego, detalla cómo el método de Newton-Raphson utiliza la derivada de la función para calcular el cambio necesario para aproximarse a la raíz. Finalmente, presenta ejemplos de cómo aplicar el método para resolver ecuaciones.

    Copyright:

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

    Método de Newton Raphson

    Cargado por

    Ivan Ramos
    143 vistas22 páginas
    Este documento describe el método de Newton-Raphson para encontrar raíces de funciones. Explica que el método de Newton-Raphson propone que la próxima aproximación, xn+1, sea igual a la aproximación actual, xn, más un factor de cambio, Dxn. Luego, detalla cómo el método de Newton-Raphson utiliza la derivada de la función para calcular el cambio necesario para aproximarse a la raíz. Finalmente, presenta ejemplos de cómo aplicar el método para resolver ecuaciones.

    Descripción original:

    Método numérico y código en fortran 77

    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?

    Este documento describe el método de Newton-Raphson para encontrar raíces de funciones. Explica que el método de Newton-Raphson propone que la próxima aproximación, xn+1, sea igual a la aproximación actual, xn, más un factor de cambio, Dxn. Luego, detalla cómo el método de Newton-Raphson utiliza la derivada de la función para calcular el cambio necesario para aproximarse a la raíz. Finalmente, presenta ejemplos de cómo aplicar el método para resolver ecuaciones.

    Copyright:

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

    Método de Newton Raphson

    Cargado por

    Ivan Ramos
    Este documento describe el método de Newton-Raphson para encontrar raíces de funciones. Explica que el método de Newton-Raphson propone que la próxima aproximación, xn+1, sea igual a la aproximación actual, xn, más un factor de cambio, Dxn. Luego, detalla cómo el método de Newton-Raphson utiliza la derivada de la función para calcular el cambio necesario para aproximarse a la raíz. Finalmente, presenta ejemplos de cómo aplicar el método para resolver ecuaciones.

    Copyright:

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

    CALCULO NUMERICO Y

    PROGRAMACION – FIS 243


    CLASE 006
    II / 2012

    CARRERA DE FÍSICA - UMSA


    Newton – Raphson (N – R)
    • Como xn+1 = f (xn ) y Dxn = xn+1 - xn

    entonces Dxn = f (xn )- xn

    Ahora, en las Aprox. Suc. xn+1 = xn + Dxn

    N – R proponen: xn+1 = xn + a Dxn

    CARRERA DE FÍSICA - UMSA


    N – R o Método de las tangentes

    • Tan
    a
    • Sec

    F(xn )
    xn+1 = xn -
    CARRERA DE FÍSICA - UMSA
    F '(xn )
    N – R para x = f(x)

    CARRERA DE FÍSICA - UMSA


    N – R para F(x) = 0
    • jj

    CARRERA DE FÍSICA - UMSA


    • Como (A.S.) xn+1 = f (xn )
    F(xn )
    • Y (N-R) xn+1 = xn -
    F '(xn )
    • Entonces xn+1 = g(xn )
    F(xn )
    • donde g(xn ) = xn -
    F '(xn )
    • Por tanto f '(x) <1 Þ g'(x) <1

    CARRERA DE FÍSICA - UMSA


    Ejemplos
    • Encontrar las dos raíces cuadradas de 0.5
    • Resolver la ecuación: x – 4 sin (x) = 0
    • Resolver la ecuación log(x2 + 2) + x = 5
    • Resolver sin (x) = 0 con x0 = 1.165

    CARRERA DE FÍSICA - UMSA


    Taylor series

    CARRERA DE FÍSICA - UMSA


    Taylor series

    CARRERA DE FÍSICA - UMSA


    Taylor series
    (xn+1 - xn ) (xn+1 - xn )2
    F(xn+1 ) = F(xn ) + F '(xn ) + F ''(xn ) +
    1! 2!

    • Asumiendo qué: F(xn+1) = 0 y tomando los


    dos primeros términos, se tiene: F(xn )
    xn+1 = xn -
    F '(xn )
    • Tomando ahora los tres sumandos,
    obtenemos
    1 F '(xn ) 1 F ''(xn )
    N – R de 2º orden: =- +
    Dx F(xn ) 2 F '(xn )
    CARRERA DE FÍSICA - UMSA
    Método de Von Mises (VM)
    • Change F '(xn ) for F '(x0 ) so:

    F(xn )
    xn+1 = xn -
    F '(x0 )

    • PRACTICA: Resolver 2x3 – 9x2 + 12x – 3 = 0


    por NR, NR2 y VM CARRERA DE FÍSICA - UMSA
    PROGRAMS
    • To find one root of F(x) = 0 we must:
    – Find the first aproximation
    – Optimize it using a recurrence relation: xn+1 = f(xn)
    • f(x) define each method:
    – Newton – Raphson (NR),
    – Von Mises (VM)
    – Aproximaciones Sucesivas (AS)
    – Newton – Raphson de 2do orden (NR2)

    CARRERA DE FÍSICA - UMSA


    f(x) Methods
    • AS: f (x) = x- F(x)
    F(x)
    • NR: f (x) = x -
    F '(x)
    1 F ''(x) F '(x)
    • NR2: f (x) = x - Dx, = -
    Dx F '(x) F(x)
    • VM: F(x)
    f (x) = x -
    F '(x0 )
    CARRERA DE FÍSICA - UMSA
    First attempt

    CARRERA DE FÍSICA - UMSA


    Second attempt

    CARRERA DE FÍSICA - UMSA


    CARRERA DE FÍSICA - UMSA
    CARRERA DE FÍSICA - UMSA
    • NR

    CARRERA DE FÍSICA - UMSA


    CARRERA DE FÍSICA - UMSA
    NR2

    CARRERA DE FÍSICA - UMSA


    CARRERA DE FÍSICA - UMSA
    CARRERA DE FÍSICA - UMSA

    También podría gustarte