MTODO DE NEWTON-RAPHSON

a) Tipos de ecuaciones que resuelve

El mtodo de Newton-Raphson es el algoritmo mejor conocido para encontrar las
races de una ecuacin. El algoritmo ha sido generalizado de muchas formas para
la resolucin de otros problemas no lineales ms difciles; por ejemplo:

Sistemas de ecuaciones
Ecuaciones diferenciales
Integrales no lineales.
(Daz, J.M., 1998)

b) En qu consiste el mtodo?
Tal vez, dentro de las frmulas para localizar races, la frmula de NewtonRaphson sea la ms ampliamente usada. Si el valor inicial de la raz es x i, entonces
se puede extender una tangente desde el punto

[ x i, f ( x i ,) ]

. El punto donde esta

tangente cruza al eje x representa una aproximacin mejorada de la raz.

El mtodo de Newton-Raphson se puede obtener sobre la base de una
interpretacin geomtrica, como en la figura 1, la primera derivada en x es
equivalente a la pendiente:

Figura 1. Esquema grfico del mtodo de Newton-Raphson. Se extrapola una tangente a

la funcin de xi [esto es, f ' (xi , )

] hasta el eje x para obtener una estimacin de la raz

en xi+1
(Chapra, S., 2007)

que se puede ordenar para obtener

La cual es conocida como frmula de Newton-Raphson

c) Aplicaciones

Eficiente para encontrar aproximaciones de los ceros o races de una

funcin real.
Tambin puede ser usado para encontrar el mximo o mnimo de una
funcin, encontrando los ceros de su primera derivada.

d) Limitaciones
Aunque el mtodo de Newton-Raphson en general es muy eficiente, hay
situaciones en que se comporta en forma deficiente como por ejemplo races
mltiples. Sin embargo, aun cuando se trate de races simples, se encuentran
algunas muy escasas dificultades.

MTODO DE RUNGE-KUTTA

a) Tipos de ecuaciones que resuelve

Son un conjunto de mtodos genricos iterativos, explcitos e implcitos, de
resolucin numrica de ecuaciones diferenciales.
b) En qu consiste el mtodo?
Los mtodos de Runge-Kutta son una especializacin de los mtodos numricos a
un paso. Fundamentalmente, lo que caracteriza al los mtodos de Runge-Kutta es
que
el
error
en
cada
paso
i
es
de
la
forma

Siendo C una constante real positiva, al nmero k se le llama orden del mtodo y h
ya sabemos que es el tamo del paso en cada nodo.
En los mtodos de Runge-Kutta se llama etapas a las sucesivas evaluaciones de
la funcin f en cada paso. El nmero de etapas de un mtodo de Runge-Kutta es
el nmero de veces que la funcin es evaluada en cada paso i, Este concepto es
importante porque evaluar la funcin requiere un coste computacional (a veces
alto) por tanto se prefieren mtodos con el menor nmero posible de etapas.

El mtodo de Euler (Runge-Kutta de orden 1)

Un primer ejemplo es el mtodo de Euler que es de la forma:

En dicho mtodo el error es de la forma e Ch y por tanto el mtodo de Euler es

de orden 1
Observacin: La funcin se evala 1 vez en cada paso, nmero de etapas: 1.

El mtodo del punto medio (Runge-Kutta de orden 2)

Un ejemplo de un mtodo de orden 2 es el mtodo del punto medio o tambien

regla del punto medio, que es de la forma:

En dicho mtodo el error es de la forma e Ch 2 y por tanto el mtodo del punto

medio es de orden 2

Observacin: El nmero de veces que se evala la funcin en cada paso del

mtodo es 2, nmero de etapas: 2.

Runge-kutta estndar de orden 4 (Runge-Kutta de orden 4)

Ahora el error es de la forma e Ch 4 y por tanto el mtodo es de orden 4

Observacin: El nmero de veces que se evala la funcin en cada paso del mtodo es 4,
nmero de etapas: 4.
c) Aplicaciones
Usados para encontrar aproximaciones de las soluciones de ecuaciones
diferenciales y sistemas de ecuaciones diferenciales, lineales y no lineales.
d) Limitaciones
Una particularidad interesante de los mtodos Runge-Kutta es que no necesitan
calcular derivadas de la funcin f para avanzar. Sin embargo, la desventaja es el
de evaluar ms veces la propia funcin f con el consiguiente coste de operaciones.
Un detalle a tener en cuenta en los mtodos de Runge-Kutta es que pierden
bastante precisin cuando la derivada de la funcin a analizar es muy grande o
cambia muchas veces de signo, En tales casos es necesario un tamao de paso
bien pequeo para obtener un grado de precisin aceptable.
(MathsTools, 2013)

REFERENCIAS

Chapra, S. (2007). Mtodos Numricos para Ingenieros, Ed. 5ta, Mc Graw

Hill, Mxico, pg. 156-159.
Daz, J.M. (1998). Introduccin a los mtodos numricos para la resolucin
de ecuaciones, Universidad de Cdiz, Espaa, pg 23.
MathsTools. (14 de Octubre de 2013). Mtodos Numricos. Obtenido de
http://mathstools.com/section/main/Metodos_de_Runge_Kutta