Sunteți pe pagina 1din 32

Método de Newton-

Raphson
Clase 6
14-Febrero-2015
Método de Newton Raphson

• Este método es uno de los mas ampliamente usados en la búsqueda de


raíces de ecuaciones. Según se puede ver en la figura 1
Figura 1.
Método de
Newton
Raphson
Método de Newton Raphson

• Si se parte de un valor inicial , que no se encuentre alejado de la raíz, al


trazar una tangente al punto y extrapolarla hasta su intersección con el eje ,

el punto donde esta tangente cruza al eje representa una aproximación
mejorada de la raíz.
Método de Newton Raphson

• La ecuación de la recta tangente que pasas por el punto y cuya pendiente es


es:


• Al sustituir en esta ecuación el punto de intersección de la recta tangente el
eje , se tiene:
Método de Newton Raphson

• Donde:

Método de Newton Raphson

• La ecuación es la expresión conocida como ecuación predictor de Newton-Raphson.


• Algoritmo
1. Introducir la ecuación a resolver .
•2. Introducir la derivada de la función a resolver
3. Introducir el máximo numero de iteraciones

4. Introducir valor máximo error porcentual aproximado


Método de Newton Raphson

• La ecuación es la expresión conocida como ecuación predictor de Newton-Raphson.


• Algoritmo
5. Seleccionar una aproximación inicial cercana a la raíz
•6. Inicializar el contador el contador
7. Mientras que continuar con los pasos 8 al 11.

8. Calcular la siguiente aproximación a la raíz mediante la ecuación (1)


Método de Newton Raphson
• La ecuación es la expresión conocida como ecuación predictor de Newton-Raphson.

• Algoritmo

9. Calcular el error porcentual aproximado con la ecuación


10. Verificar que se cumpla la condición . Si se cumple, entonces se ha encontrado la


aproximación final, ir al paso 13, de lo contrario continuar.
Método de Newton Raphson

11.Hacer
12.Verificar si se cumple la condición . Si después de iteraciones no se ha
• cumplido que , el método ha fracasado. Terminar la ejecución del algoritmo.
13.Imprimir los resultados
Ejemplo

• • Obtener la raíz real negativa de la ecuación


Solución

• Para iniciar la solución del problema se genera una gráfica de la ecuación, en el


intervalo de valores de la variable de . Para esto se siguen los pasos que se
• muestran en la diapositiva como graficar con Excel, como se muestra en la
figura 2.
Figura 2 Gráfica de la
ecuación
Solución

• Para usar la ecuación predictor de Newton-Raphson (2), es necesario obtener la

• derivada de la ecuación (1)


Implementación del algoritmo del método de
Newton Raphson mediante el uso de Excel
1. Construir la tabla de la figura 3 para iniciar el método de Newton-Raphson, la
cual tiene diferentes columnas que incluyan valores de: número de iteración
(columna A), aproximación lineal (columna B), evaluación de la función en el
• punto inicial (columna C), evaluación de la derivada de la función (columna
D), calculo de la siguiente aproximación (columna E) y el porcentaje de error
aproximado (columna F).
Figura 3 Tabla para
iniciar
El Metodo de
Newton Raphson
Implementación del algoritmo del método de
Newton Raphson mediante el uso de Excel
2. Introducir el valor inicial de la variable en la celda . En la Figura 2 se muestra
la grafica de la función en el intervalo de valores de de . Al observar la gráfica,
se puede seleccionar como punto inicial . Introducir la formula de la
• evaluación de la función en la celda C56, la formula para evaluar la derivada
de la función (2) en la celda D56 y la ecuación predictoria de Newton Raphson
(1). Finalmente se obtiene una tabla como de la figura 4.
Figura 4 Introducción del valor inicial de la
variable, la evaluación de la función, la
derivada de la función y la ecuación
predictora de Newton-Raphson
Implementación del algoritmo del método de
Newton Raphson mediante el uso de Excel
3. Asignar el valor de la celda E56 a la celda B57, ya que en la segunda iteración, el valor
obtenido de de la primera iteración, se convierte en el valor de para la segunda
iteración. Los demás cálculos se repiten de la misma forma que en la primera iteración e

• incluir el calculo del porcentaje de error aproximado. Para termina la solución del
problema se repiten los cálculos a partir de la segunda iteración. En la figura 5 se
muestra una tabla de valores con las iteraciones necesarias para aproximar la raíz, la
cual aparece en la celda E60 remarcada al final de la tabla.
Figura 5 Iteraciones para el calculo de la
raíz de de Newton-Raphson.
Implementación del algoritmo del método de
Newton Raphson Visual Basic

1. En la figura 2 se puede observar que existe una raíz cercana a , por lo que este
• valor puede ser el correspondiente a para iniciar el proceso.
Implementación del algoritmo del método de
Newton Raphson Visual Basic
2. Para construir en Excel la tabla mostrada en la figura 6 se abre una hoja nueva en el
mismo archivo, y se etiquetan las celdas a emplear al algoritmo. En este caso deberán
aparecer: el porcentaje de error (celda B4), el valor de (celda B6), y el valor de la raíz

• (celda B8). También se etiquetan las columnas de la tabla de resultados que aparecerá
con los siguientes datos: número de iteración (columna A), valor inicial (columna B),
evaluación de la función en el punto (columna D), calculo de la siguiente aproximación
(columna E) y el porcentaje de error aproximado (columna F).
Figura 6 Inicio de los cálculos de las raíces
de , por el método de Newton−Raphson
Implementación del algoritmo del método de
Newton Raphson Visual Basic

3. Una vez hecha la tabla de la figura 6 se incrustan dos botones de acuerdo a las
instrucciones anteriormente vistas en ejercicios anteriores, los cuales se
etiquetan con las leyendas: “calcular” y “limpiar”, según se muestra en al
figura 7
Figura 7 Se incrustan los diferentes botones
para el método de Newton-Raphson por
Visual Basic.
Implementación del algoritmo del método de
Newton Raphson Visual Basic

4. El botón correspondiente a “calcular” tiene el propósito de calcular la raíz y


tiene el siguiente código de programación.
Figura 8 Código Fuente del Botón
Calcular
Implementación del algoritmo del método de
Newton Raphson Visual Basic

5. El botón correspondiente a “limpiar” tiene el siguiente código de


programación.
Figura 9 Código Fuente del Botón
Limpiar
Implementación del algoritmo del método de
Newton Raphson Visual Basic

6. La función y la derivada de la función se introducen en el código general de la


siguiente manera:
Implementación del algoritmo del método de
Newton Raphson Visual Basic

7. Una vez que se introdujeron los códigos anteriores, se ejecuta el programa


• introduciendo el valor inicial sugerido , según aparece en la figura 10. La raíz
obtenida fue de
Figura 10 Calculo de la primera raíz por el
Método de Newton Raphson con Visual Basic

S-ar putea să vă placă și