Mtodo de Steffensen: es un mtodo de orden 2 que no necesita clculo de la derivada y est combinado por el mtodo de punto fijo con

el procedimiento de aitken.

Se observa en la grfica una sucesin de de puntos Xn, obtenida por el mtodo Xn+1= f (xn) partiendo de un punto inicial Xo, sacando la primera representacin de Y= f (Xo) obteniendo as los valores de los X la cual va a depender del punto iterado anterior y este a su vez ser usado para representar el siguiente, es decir, Y tomar los valores calculados en g(Xn).

y y

Caractersticas El mtodo es visto como mtodo de punto fijo x= g (x) donde g es indeterminada para x= (punto fijo). Se puede calcular su orden de convergencia calculando g( ). Pero el clculo directo lleva a una indeterminacin del tipo 0/0 y se procede a resolver por otras tcnicas. Se usa un punto inicial X0, luego se calcula Y0 calculado a partir de una iteracin representada por g (X0) y luego Z0 calculado a partir de otra iteracin g (Y0). Ventajas Presenta una convergencia rpida hacia la raz y no requiere de evaluacin de derivada. El proceso de iteracin solo necesita un punto inicial X0. Se usa para acelerar la funcin de orden lineal, ya que converge la misma en una cuadrtica. Desventajas Requiere que g( ) 1, condicin que es equivalente a requerir la multiplicidad de la raz sea uno. Como consecuencia no se puede esperar que el mtodo acelere de cuadrtico a la convergencia lineal. La debilidad fundamental del mtodo es la eleccin del valor inicial X0. Si el valor no se aproxima a la solucin, el mtodo puede fallar y la secuencia de los valores divergen al infinito. Tarda mucho a la hora de realizar las evaluaciones por medio de programas de cmputo.

y y y

Mtodo de Euler: divide los intervalos que va desde X0 a Xf en n sub-intervalos de ancho h, es un mtodo de primer orden, su resolucin conlleva a la aproximacin de una curva.

En la grfica se observa que el valor predicho para Y, osea Yi+1 , se obtiene prolongando la pendiente a la curva en el punto anterior Yi en la direccin positiva de X en h unidades. Tambin se muestra el error que se genera, el cual es la diferencia entre el valor predicho y el valor real.

Caractersticas y Se predice un nuevo valor de Y por medio de la pendiente que es igual a la primera derivada en el valor original de X. y El nuevo valor se extrapola en forma lineal sobre el tamao de paso h. y La condicin inicial Y (X=0)= a para obtener el nuevo valor para la variable dependiente X . Ventajas y Se puede reducir el error disminuyendo el tamao de paso h. y El mtodo dar como resultado predicciones sin error si la funcin que se analiza (es decir, la solucin a la ecuacin diferencial) es lineal, debido a que en una lnea recta la segunda derivada es cero. y El mtodo es convergente con orden de convergencia uno, y adems, consistente que va definido por el clculo del error de truncamiento. Desventajas y Se genera errores de truncamiento y de redondeo originados por la naturaleza de las tcnicas empleadas para aproximar los valores de Y, y de redondeo causados por el nmero limitado de cifras significativas que a la hora de resolver se generan. y El mtodo de Euler puede ser inestable si la ecuacin diferencial tiene una constante de tiempo con signo negativo, a menos que se utilice una h pequea. y Aunque se capta la tendencia a el valor verdadero a la solucin. El error en la representacin de la curva es considerable.

Mtodo de Euler Mejorado: este mtodo con tamao de paso h, consiste en la aplicacin de las formulas iterativas para calcular las aproximaciones sucesivas yi a los verdaderos valores de la solucin exacta en los puntos xi, es decir se aumenta fcilmente la exactitud.

En la grfica, vemos que la pendiente promedio corresponde a la pendiente de la recta tangente a la curva en el punto de la condicin inicial y la recta tangente a la curva en el punto , donde es la aproximacin obtenida con la primera frmula de Euler. Finalmente, la recta bisectriz se traslada paralelamente hasta el punto de la condicin inicial, y se considera el valor de esta recta en el punto como la aproximacin de Euler mejorada.

y y

y y

y y y

Caractersticas Se parte de (x0, y0) y se utiliza el mtodo de Euler a fin de calcular el valor de y correspondiente a xn+1, este valor de y es un valor transitorio que se conoce como paso predictor. El segundo paso se llama corrector, pues trata de corregir la prediccin en el nuevo punto (xn+1, yn+1) se evala la derivada de xn se obtiene la media aritmtica y la derivada en el punto inicial. se utiliza el valor de y en el punto medio del intervalo para predecir un resultado. Ventajas El mtodo de euler mejorado es ms exacto que el mtodo de euler- cauchy, ya que requiere menos evaluaciones de la funcin f(x,y), as que produce mayor exactitud. El mtodo es estable, se puede utilizar para resolver problemas con funciones muy rgidas que son difciles de resolver por otros mtodos. Presenta una ventaja sobre el mtodo de euler, y es que utiliza una estimacin de la pendiente en el punto medio del intervalo de prediccin. Desventajas Los errores de truncamiento crecen conforme se llevan a cabo las iteraciones y nos hacen llegar a resultados errneos. A la hora de aplicar los algoritmos de solucin del mtodo las versiones iterativas son un poco complicadas para hacer modificaciones. Requieren mucho ms clculo que los mtodos de runge- kutta para determinar la pendiente.

Mtodo de Halley: es una de la forma que existe para acelerar la convergencia del mtodo de newton- raphson. Es la solucin de una ecuacin en una variable f (x)=0 con una primera aproximacin a la solucin x0 utilizando iteraciones.

Se observa que la grfica de Halley es asinttica a las lneas diagonales y= x 2 cuando x , respectivamente. De hecho, para todo x el clculo es directo, por lo que el punto fijo es atrado a la funcin en . En consecuencia, podemos escoger cualquier valor inicial. Por ejemplo, usando el valor inicial en la grfica presente usamos x0= 10.

y y y

y y y

y y y

Caractersticas se pide una estimacin inicial del valor de la raz de la funcin (x0) y se da un nmero mximo de iteraciones. Se utiliza la serie de Taylor para tomar una serie de evaluacin de funciones sobre un punto pero la misma ser de segundo orden. Se trabaja con polinomio cuadrtico para aproximarse a f (x), donde se procede a crear las iteraciones que son determinadas por xn+1 buscando la aproximacin ms cercana a xn. Ventajas Utiliza la segunda derivada para acelerar la convergencia de la sucesin de iterados. Aunque su orden de convergencia es estipulada en grado dos, puede llegar alcanzar una convergencia cbica. Requiere menos iteraciones que el mtodo de newton. Por lo cual es utilizado para comportamientos de funciones con grandes iteraciones. Desventajas A pesar de que el mtodo converge muy rpido, se requiere el clculo en cada iteracin, por lo que se puede decir que no es muy eficiente. Se requiere la segunda derivada del operador f (x) en cada paso, el costo de la operacin puede ser muy grande para poder mantener la convergencia cbica. Para poder trabajar con las iteraciones de la funcin es necesario tener una estimacin inicial del valor de la raz de la f (x0).

Mtodo de Euler Modificado: este mtodo trata de evitar el error de redondeo que se presenta en euler- cauchy utilizando un valor promedio de la derivada en los dos extremos del intervalo.

Se usa la derivada promedio para calcular un nuevo valor de y1, con la ecuacin y1=y0+hf(x0,y0)que deber ser ms exacto que 1. Este procedimiento se repite hasta llegar a yn. Se comienza con los primeros valores de en X y en Y para as calcular los valores correspondiente que satisfagan a la funcin en F(x) y cada valor que denote tendr un tamao de paso estipulado.

y y

y y y

y y y

Caractersticas el mtodo se obtiene aplicando la regla del trapecio para integrar y = f (y,t). Si f es lineal en y, la ecuacin se puede resolver fcilmente en trminos de yn+1. Si f es una funcin no lineal de y , la ecuacin es una funcin no lineal de yn+1, por lo que se requiere un algoritmo para resolver ecuaciones no lineales como el mtodo de sustitucin sucesiva con es la k-sima aproximacin iterativa de yn+1. La estimacin inicial es igual a Yn. entonces, el primer paso de iteracin es idntico al mtodo de euler-cauchy. Ventajas Es un mtodo de un paso, para determinar yn+1 se necesita conocer nicamente los valores xn y yn. No requiere evaluar ninguna derivada, sino nicamente valores de la funcin f(x,y). Es un mtodo preciso de segundo orden, al ser aplicado a un conjunto de EDO, la ecuacin debe resolverse en forma simultnea o implcita , es decir, es ms estable, por lo que permite un mayor intervalo de tiempo. Desventajas Si la funcin no es lineal se requiere de un mtodo iterativo para cada intervalo. Su error es un intervalo es proporcional a h3, mientras que su error global lo es a h2, a diferencia del mtodo de euler-cauchy cuyo error de truncamiento es de h. Los rdenes de precisin son bajos. Lo que aumenta el tiempo de clculo y provoca errores de redondeo.

Mtodo de Runge- Kutta de orden 2: este mtodo mejora la prediccin de los valores de la variable dependiente, empleando el esquema predictor- corrector o mtodo de Euler modificado, con nicamente dos pasos de iteracin.

En cuanto a la figura se puede ver que el uso de k1 tiende a sobrestimar el valor de y (t0 + h). Usando el valor de la derivada calculada en el instante (t0+h). K2, tiende a subestimar el valor de y (t0 + h), es la pendiente en el punto medio del intervalo, con k1 para determinar el valor de y en el punto. Una funcin que es cncava hacia arriba hara lo contrario. Al promediar las dos vertientes para obtener una estimacin de y (t0 + h) que es mejor que cualquiera estimacin que se podra realizar.

Caractersticas: y y utilizamos la derivada de Y (t) en t0 (lo que llamamos k1). Utilizamos k1 para obtener una estimacin inicial de [y (t + h 0) * y (t 0 + h)]. Desde y (t0 + h) podemos obtener una estimacin de la derivada de y (t) en t0 + h, que llamaremos k2. Esto se llama un mtodo de segundo orden porque los resultados se convierte en partido de la serie de Taylor a dos trminos. Todas las derivadas de Y se expresan en trminos de f y sus derivadas parciales en tn. Ventajas Acta para aumentar la precisin al obtener una estimacin ms precisa de la pendiente en todo el intervalo, es decir una mayor precisin implica adems que los errores decrecen ms rpido al reducir n . El mtodo usa manipulaciones algebraicas para obtener los valores de k1 y k2, que hacen equivalentes a las ecuaciones usando la serie de Taylor. Logran la exactitud del procedimiento sin necesitar el clculo de derivadas de orden superior. Desventajas Se presenta el error de truncamiento y el de inestabilidad. El de truncamiento se debe a la discrepancia entre la formula de Taylor y la solucin exacta, y la inestabilidad un efecto acumulado del error local. Tiene una discrepancia de h3 (error que es generado en cada paso). En el lado derecho de la ecuacin diferencial debe evaluarse muchas veces en cada etapa.

y y

y y