21 de noviembre de 2010

ITSOEH

[MÉTODOS NUMÉRICOS]

Métodos Numéricos
Solución de ecuaciones diferenciales

+Métodos de un paso. *Método de Euler y Euler Mejorado. *Método de Runge-Kutta. +Método de pasos múltiples. +Sistemas de Ecuaciones Diferenciales Ordinarias.

ALAN JHONATAN GARCIA TELLEZ ITSOEH 21/11/2010

El resultado de expresar en símbolos matemáticos estas relaciones. en cualquier proceso natural. Un ejemplo seria suponiendo que se quiere conocer como varia la altura h del nivel de un tanque cilíndrico de área seccional A cuando se llena con un líquido de densidad p a razón de G (L/min).Métodos Numéricos Alan Jhonatan García Téllez SOLUCION DE ECUACIONES DIFERENCIALES INTRODUCCION Se le llama ecuación diferencial aquella ecuación q contiene una variable dependiente y sus derivadas con respecto a una o más variables independientes. su derivada dy/dx puede interpretarse como la velocidad de cambio de y con respecto a x. las variables incluidas y sus velocidades de cambio se relacionan entre si mediante los principios científicos que gobiernan el proceso. Esta gran utilidad de las ecuaciones diferenciales es fácil de explicar. recuérdese que si se tiene la función y=f(x). La ecuación se obtiene mediante un balance matemático (principio universal de continuidad) en el tanque. ITSOEH Página 1 . a menudo es una ecuación diferencial. Muchas de las leyes generales de la naturaleza se expresan en el lenguaje de las ecuacuaciones diferenciales.

Para cualquiera de estos puntos se cumple que: . osea: de manera que se obtiene un conjunto discreto de del intervalo de interés puntos: . [1] Donde f (Xi. Yi) es la ecuación diferencial evaluada en Xi y Yi.Métodos Numéricos MÉTODO DE EULER Alan Jhonatan García Téllez Se llama método de Euler al método numérico consistente en ir incrementando paso a paso la variable independiente y hallando la siguiente imagen con la derivada. ITSOEH Página 2 . Tal estimación podrá substituirse en la ecuación [2] nos queda que: [2] Esta fórmula es conocida como el método de Euler (punto medio). La primera derivada proporciona una estimación directa de la pendiente en Xi (ver Gráfico Nº01). Se predice un nuevo valor de Y por medio de la pendiente (igual a la primera derivada en el valor original de X). Procedimiento Consiste en dividir el intervalo que va de a en subintervalos de ancho .

Tómese la recta como reemplaco de y localícese en ella (la recta) el valor de y correspondiente a Entonces. podemos deducir segun la Gráfica A: Se resuelve para : ITSOEH Página 3 . Con esta información se traza una recta. la cual se denotará como . por Gra ca A. . aquella que pasa por .Métodos Numéricos Alan Jhonatan García Téllez La condición inicial . representa el punto por donde pasa la curva solución de la ecuación del planteamiento inicial. Ya teniendo el punto lo tanto: se puede evaluar la primera derivada de en ese punto. Esta recta aproxima en una vecinidadde y de pendiente .

Métodos Numéricos Alan Jhonatan García Téllez Es evidente que la ordenada calculada de esta manera no es igual a sirve para que se aproxime . causados por la naturaleza de las técnicas empleadas para aproximar los valores de y. que son el resultado del número límite de cifras significativas que pueden retener una computadora. pues existe en el punto un pequeño error. Sin embargo. 1) Errores de Truncamiento. 2) Errores de Redondeo. el valor y repetir el procedimiento anterior a fin de generar la sucesión de aproximaciones siguiente: ERROR PARA EL MÉTODO DE EULER La solución numérica de las ecuaciones diferenciales ordinarias (EDO) involucra dos tipos de error. ITSOEH Página 4 . o discretizacion.

con base en la siguiente gráfica: En la gráfica. ITSOEH Página 5 . vemos que la pendiente promedio corresponde a la pendiente de la recta bisectriz de la recta tangente a la curva en el punto de la condición inicial y la "recta tangente" a la curva en el punto donde es la aproximación obtenida con la primera fórmula de Euler. tomando un promedio entre ciertas pendientes. analicemos el primer paso de la aproximación. esta recta bisectriz se traslada paralelamente hasta el punto de la condición inicial. Finalmente. pero hace un refinamiento en la aproximación. La fórmula es la siguiente: Donde Para entender esta fórmula. y se considera el valor de esta recta en el punto como la aproximación de Euler mejorada.Métodos Numéricos MÉTODO DE EULER MEJORADO Alan Jhonatan García Téllez Este método se basa en la misma idea del método anterior.

la aplicación de los métodos de Runge-Kutta sea más simple que el uso de la serie de Taylor. está expresado en el punto (2) anterior. mientras que la serie de Taylor sí requiere de la evaluación de derivadas. k3 y k4 a la curva integral. Esto hace que. k2. Y) y de ninguna derivada. k1. en forma semejante a como se procedió con las pendientes de las tangentes T1 y T2 que dieron lugar a (11) ITSOEH Página 6 . de uso tan frecuente que en la literatura sobre métodos numéricos se le llama simplemente el Método de Runge-Kutta. que es también un método de un paso. Un método de Runge-Kutta para resolver ecuaciones diferenciales ordinarias de primer orden con error del orden de .Métodos Numéricos METODO RUNGE-KUTTA Alan Jhonatan García Téllez La ventaja de los métodos de Runge-Kutta con respecto al uso de la serie de Taylor. los métodos de Runge-Kutta requieren sólo de la función f(X. se dará a conocer sin demostrar y consiste en aplicar la ecuación de recurrencia (12) en donde la función está dada por la expresión: (1) En el cual (2) La ecuación (1) se obtiene haciendo un promedio de las cuatro pendientes. en la práctica. es decir.

1 la solución del problema es ITSOEH Página 7 . además. h = 0.1. SOLUCIÓN De la condición inicial del problema se tiene que X = 0. y Y = 1. Sustituyendo estos valores en (17) se obtiene: Llevando estos valores a (16) y el resultante a (12) se obtiene que para X = 0.Métodos Numéricos Alan Jhonatan García Téllez EJEMPLO Resolver Aplicando el método de Runge-Kutta.

2121 1.3 0.2085 1.7575 0.6782 0.8517 k4 0.9492 1.5544 0.4 0.0554 1.7575 0.0647 1.5872 2.3158 1.Métodos Numéricos Alan Jhonatan García Téllez Los valores de las ki para este punto obtenido de la solución.3735 1.6126 0.0745 1.5 Y 1.6823 0. son: Luego Continuando de la misma forma se obtiene la solución que se muestra en la siguiente tabla: X 0.5516 0.4545 k1 0.8431 1.0 0.1236 1.9494 1.8494 1.1509 ITSOEH Página 8 .2119 1.0000 1.1 0.6127 0.5868 k2 0.8234 k3 0.3896 1.5000 0.2 0.

y(x)). como los valores Exactos de y(xi-k). y(xi) no se conocen. xi+1]. . Parece razonable pensar que tambiénpodrían utilizarse los valores yi-k. no podemos utilizarlos en la evaluación de f(x. Por eso se denominan métodos de paso simple. b]. y(x)) en los puntos xi-k. si integramos y0(x) = f(x.. y(x)) en el intervalo [xi. x E [a. yi.Métodos Numéricos METODOS DE PASO MULTIPLE Alan Jhonatan García Téllez Se considera el problema de valores iniciales (P. Sin embargo. fi-k). el que supondremos tiene solución unica. b]: a = x0 < x1 < < xN = b. . xi. se tiene: La integral puede calcularse aproximando el integrando mediante el polinomio de Interpolación de f(x. fi). y : [a. Para ello.I. Los métodos que así se obtienen se denominan métodos de paso múltiple. para k > 0. . xi. y(a) = y0 dado.yi obtenidos en los nodos xi-k. b] R. .) y0(x) = f(x. la cual es acotada y depende continuamente de los datos f e y0. y(x)). . losmétodos que hemos visto hasta aquí solo usan la información del valor yi de la solución calculada en xi para obtener yi+1. donde ITSOEH Página 9 . . En su lugar podemos utilizar los valores de la solución calculada yi-k.V. METODOS EXPLICITOS DE PASO MULTIPLE Sea p el polinomio que interpola los puntos (xi-k. Dada una particion del intervalo [a. (xi.

genera los m´etodos conocidos como de Adams Bashforth Metodo de Adams Bashforth de primer orden (Euler). de donde Metodo de Adams Bashforth de segundo orden. al calcular la integral. En este caso ITSOEH Página 10 .Métodos Numéricos Reemplazando f(x. y(x)) por p(x) en Alan Jhonatan García Téllez se obtiene que.En este caso p(x) = fi. En este caso En donde Y al calcular las integrales se obtiene Metodo de Adams Bashforth de tercer orden.

Analogamente.Métodos Numéricos Alan Jhonatan García Téllez En donde M´etodo de Adams Bashforth de cuarto orden. ECUACIONES DIFERENCIALES ORDINARIAS ITSOEH Página 11 .

k resulta ser: Como ejemplo de reducción de un sistema de ecuaciones diferenciales podemos considerar las ecuaciones de movimiento de la mecánica newtoniana de una partícula que es un sistema de segundo orden con tres ecuaciones: ITSOEH Página 12 . Por esa razón en este artículo sólo se consideran sistemas de ecuaciones de primer orden. e introduzcamos un nuevo conjunto de variables yi. Un sistema de ecuaciones diferenciales ordinarias de primer orden escrito en forma explícita es un sistema de ecuaciones de la forma: Reducción a un sistema de primer orden Dado un sistema de ecuaciones diferenciales de orden n con m ecuaciones: Existe un sistema equivalente de primer orden con a lo sumo (n+1)xm ecuaciones. puede ser reducido a un sistema equivalente de primer orden.Métodos Numéricos Alan Jhonatan García Téllez En un sistema de ecuaciones diferenciales ordinarias de cualquier orden. si se introducen nuevas variables y ecuaciones.k definidos de la siguiente manera: El sistema de primer orden equivalente en las variables yi. Para ver esto consideremos un sistema en que intervienen m funciones incógnitas xi y sus n derivadas.

La solución de este sistema viene dada por la exponenciación de la matriz de coeficientes: Como ejemplo podemos considerar el siguiente sistema homogéneo: ITSOEH Página 13 .Métodos Numéricos Alan Jhonatan García Téllez Si se introducen tres funciones incógnita nuevas que representan la velocidad. el sistema anterior se puede reducir a un sistema de primer orden y seis ecuaciones: Sistemas lineales de coeficientes constantes Un sistema lineal de ecuaciones diferenciales con coeficientes constantes es un sistema de la forma: Donde representa el vector de funciones incógnita.

udec. Es una función matricial. la solución calculada a partir de la exponenciación resulta: Sistemas lineales generales Un sistema de ecuaciones diferenciales general tiene la forma:[1] (*) Dónde: Es una función vectorial. de hecho.ing-mat.edu.pdf http://rinconmatematico.com/alqua/edo/EDO-1_00.ec/librosvirtuales/ecuaciones-diferenciales/ecuacionesdiferenciales/ecuaciones-diferenciales03.cl/pub/ing-mat/asignaturas/521230/apuntes/CN_EDO_II. BILIOGRAFIA y METODOS NUMERICOS APLICADOS A LA INGENIERIA SEGUNGA EDICION ANTONIO NIEVES.Métodos Numéricos Alan Jhonatan García Téllez Los valores propios de la matriz son y por tanto la exponenciación de la matriz da lugar a funciones trigonométricas al tener parte imaginaria no nula. FEDERICO C.pdf ftp://ftp. DOMINGUEZ SECSA y FUENTES ALTERNAS EN INTERNET: http://publiespe.espe.pdf ITSOEH Página 14 .

Sign up to vote on this title
UsefulNot useful