Vous êtes sur la page 1sur 6

AN 131419 L9 EDO I

J. Rojas 1

1.

Soluci on Num erica de las EDO I

Muchos problemas en ciencias e ingenier as pueden ser formuladas en forma de ecuaciones diferenciales. En la actualidad la computadora se usa masivamente para resolver las ecuaciones (diferenciales) tales como la transferencia de calor, trayectoria de sat elites articiales, propagaci on de epidemias, oscilaciones de la red cristalina, etc. En esta secci on se introduce algunos m etodos num ericos comunmente usados para la soluci on num erica de las ecuaciones difrenciales ordinarias (EDO) Ecuaci on diferencial en forma general F (x, y, y , y , . . . y (n) ) = 0 donde y (x) es la funci on buscada, x - la variable independiente. Soluci on num erica se basa en el aparato de diferencias nitas.

1.1.

Soluci on num erica de la ecuaci on de primer orden

Consideremos las EDO del tipo F (t, y, y ) = 0 Problema con valor inicial (PVI) dy = f (t, y ) dt y (t = 0) = y0

(1a) (1b)

Discretizaci on El objetivo es transformar la ecuaci on original en esquemas de diferencias nitas. tk = n ; n = 0, 1, 2.. yk = y (n ) Desarrollo de Taylor y (t + h) = y (t) + hy (t) + 1 2 1 h y (t)+, .. hm y m (t) 2! m! (3) (2a) (2b)

1.2.

M etodos de Euler

Se obtiene con m=1 en la formula de Taylor. O lo que es lo mismo utilizando los operadores de diferencias nitas hacia adelante, limit andose solamente al primer t ermino en la suma. y ( ) y1 = y0 + f (t0 , y0 ) y (2 ) y2 = y1 + f (t1 , y1 ) y ((k + 1) ) yk+1 = yk + f (tk , yk ) (4a) (4b) (4c)

AN 131419 L9 EDO I Error de truncamiento (rk ) y (tk+1 ) = y (tk ) + f (y (tk ) + rk donde (Taylor) h y (tk + ) 2 Sea ek =error=yk y (tk )=calculado - exacto El error satisface a rk = ek+1 = ek + [f (yk ) f (y (tk ))] rk Tiene lugar la desigualdad eLT 1 M L 2 donde T = k , L - es un l mite en y y M - l mite en y ek <=

J. Rojas 2

(5)

(6)

(7)

(8)

Figura 1: Ilustracion de la soluci on de una EDO con el m etodo de Euler: Notar la inuencia del tama no del paso. El m etodo da buenos resultados para funciones suaves y relativamente peque nos

1.3.
1.3.1.

Problemas f sicos con valor inicial


Enfriamiento de un l quido

El problema en general es un proceso complejo que depende de muchos factores. Si la diferencia de temperaturas no es muy grande, dT = k (T Tm ) dt (9)

AN 131419 L9 EDO I

J. Rojas 3

con valor inicial T (t = 0) = T0 . k depende del mecanismo de transferencia del calor, del area de contacto y de las propiedades del l quido y del recipiente. La soluci on exacta es T (t) = T0 exp(kt) 1.3.2. Decaemeinto radioactivo

La ley de la desintegraci on radioactiva de los n ucleos inestables es uno de los ejemplos t picos de problema de valor inicial y que es gobernada por la EDO. Si N0 es el n umero de n ucleos radioactivos en el momento inicial, N n umero de nucleos desintegrados luego de t segundos y la constante de radiactividad, entonces N N0 dN = N dt La soluci on con el m etodo de Euler hacia adelante procede como: Primera iteraci on N ( ) N1 = N0 N0 N (2 ) N2 = N1 N1 ... N ((k + 1) ) Nk+1 = Nk Nk Notar que se puede expresar como Nk+1 = Nk (1 ) Dependiendo del valor de: a) > 1 soluci on no estable b) < 1 soluci on estable La soluci on anal tica (para nes de estimar el error) es: N (t) = N0 et Ejemplo simple de c odigo en Fortran 95 !************************************************** !* Codigo basico que soluciona numericamente **** !* la EDO del decaemiento radioactivo **** !* mediante el metodo de Euler hacia adelante **** !************************************************** PROGRAM decay IMPLICIT NONE REAL(8) :: lambda, tau,t, tmax INTEGER :: N,N0 OPEN(unit=8,file=decay.out,action=write) N0=1E6;N=N0 ! valores iniciales (12) (11) (10)

AN 131419 L9 EDO I lambda=0.08333 ! hipotetico PRINT*,tau? READ*, tau tmax=12.0; t=0 DO WHILE (t<tmax) N=N-int(lambda*tau*N) PRINT*,t,N WRITE(8,50) t,N t=t+tau END DO 50 FORMAT (1f8.4,i15) CLOSE (8) END PROGRAM

J. Rojas 4

1.4.

Estabilidad y convergencia

En general por estabilidad de una soluci on num erica se comprende la senibilidad a los valores iniciales. Se dice que la EDO de tipo 1 es estable si para cierto existe un tal que si y (t) es la soluci on de la ecuaci on con valor inicial y (t0 ) y y (t0 ) y (t0 ) entonces y (t) y (t) para todo t t0 Por ejemplo, la ecuaci on y = t cuya soluci on es y = y0 et es estable para 0 y inestable en otros casos. A pesar de que la soluci on sea estable puede ser muy sensible a pequenas perturbaciones en el valor inicial.

1.5.

Errores y precisi on

El error de truncamiento o de discretizaci on consta de dos componentes: Error global: egn = yn y (tn ) Error local : error en un paso. Considerando tn como punto inicial y la aproximaci on yn como el valor inicial en tn , si u(tn ) es la soluci on de u (tn ) = f (t, un ), u(tn ) = yn entonces el error local es: eln = yn+1 un (tn+1 ) Relaci on entre el error global egn y el error local eln egn > egn <
n=N 1 n=0 n=N 1 n=0

eln , si la soluci on es inestable eln , si la soluci on es estable

Precisi on El m etodo se dice que es de orden de aproximaci on p si


+1 elN Chp n , +1 (O[hp n ])

AN 131419 L9 EDO I

J. Rojas 5

C: independiente de h y n Considerando la partici on t0 tN en una primera aproximaci on el error global eN dn = N.O(hp+1 ) (tN t0 ).O[hp ]

al nal del punto tN a groso modo es O[hp ] para el m etodo de aproximaci on p.

2.
2.1.

Ecuaciones diferenciales de segundo orden


Caida de un cuerpo

Descripci on del movimiento signica conocer: r(t), v (t). EDO de segundo orden m d2 r = f (t, v, r) dt2 (13)

es equivalente a un sistema de dos EDOs de primer orden dv = a(r, v ) dt dr = v (t) dt (14a) (14b)

mas las condiciones iniciales v (t = 0) = v0 , r(t = 0) = r0 Es decir, una EDO de segundo orden siempre se puede representar como un sistema de ecuaciones de primer orden. La soluci on del problema con el m etodo de Euler hacia adelante, procede como vn+1 = vn + an + O( 2 ) rn+1 = rn + vn + O( 2 ) 2.1.1. Algoritmo de Euler-Cromer (15a) (15b)

La mas simple modicaci on de Euler simple consiste en utilizar la pendiente en el nal del intervalo en vez del inicio

vn+1 = vn + an + O( 2 ) rn+1 = rn + vn+1 + O( 2 ) Algoritmo de Euler del punto medio

(16a) (16b)

vn+1 = vn + an + O( 2 ) vn+1 + vn rn+1 = rn + 2

(17a) (17b)

AN 131419 L9 EDO I

J. Rojas 6

Reemplazando la ecuaci on de la velocidad en la ecuaci on de las coordenadas notamos que, 1 (18) rn+1 = rn + vn + an 2 + O( 3 ) 2 Para la velocidad el error sigue siendo proporcional a 2 , como en los esquema de Euler simple como Euler - Cromer, mientras que para la posici on en el esquema del 3 punto medio es proporcional a . En otras palabras el algoritmo de punto medio es de primer grado de aproximaci on para la velocidad y segundo grado de aproximaci on para la posici on.

2.2.

Algoritmo de Verlet

A partir del desarrollo en serie de Taylor de la velocidad y coordenada, vn+1 = vn + dv + O( 2 ) dt

rn+1 = rn + se obtiene

dr 1 d2 r 2 r +O dt 2 dt2

rn+1 = 2rn rn1 + an 2 rn+1 rn1 vn = 2

(19a) (19b)

El algoritmo de Verlet en la forma 19 no es autostart y debido a la sustracci on de dos valores muy cercanos genera la perdida de cifras signicativas y aumenta el error global. Otra forma, matem aticamente equivalente, del algoritmo de Verlet en forma de velocidades est a libre de tales desventajas. 1 rn+1 = rn vn + an 2 2 1 vn+1 = vn + (an + an+1 ) 2 (20a) (20b)

El algoritmo de Verlet tambien es de primer grado de aproximaci on para las velocidades y segundo grado para las posiciones.

Vous aimerez peut-être aussi