Sei sulla pagina 1di 81

C A T E D R A

1 5

C A T E D R A 1 5 Facultad de Ingeniería de Minas, Geología y

Facultad de Ingeniería de Minas, Geología y Civil

Departamento académico de ingeniería de minas y civil

METODOS

NUMERICOS

Capitulo XV Solución de Ecuaciones Diferenciales Ordinarias

Capitulo XV

Solución de Ecuaciones Diferenciales Ordinarias
Solución de Ecuaciones Diferenciales Ordinarias
Solución de Ecuaciones Diferenciales Ordinarias
Solución de Ecuaciones Diferenciales Ordinarias
Solución de Ecuaciones Diferenciales Ordinarias

Solución de Ecuaciones Diferenciales Ordinarias

Solución de Ecuaciones Diferenciales Ordinarias
Solución de Ecuaciones Diferenciales Ordinarias
Solución de Ecuaciones Diferenciales Ordinarias
Solución de Ecuaciones Diferenciales Ordinarias
Solución de Ecuaciones Diferenciales Ordinarias
Solución de Ecuaciones Diferenciales Ordinarias
Solución de Ecuaciones Diferenciales Ordinarias
Solución de Ecuaciones Diferenciales Ordinarias
Solución de Ecuaciones Diferenciales Ordinarias
Solución de Ecuaciones Diferenciales Ordinarias
Solución de Ecuaciones Diferenciales Ordinarias
Solución de Ecuaciones Diferenciales Ordinarias
Solución de Ecuaciones Diferenciales Ordinarias
Solución de Ecuaciones Diferenciales Ordinarias
Solución de Ecuaciones Diferenciales Ordinarias
Solución de Ecuaciones Diferenciales Ordinarias
SOLUCIÓN NUMÉRICA DE ECUACIONES DIFRENCIALES ORDINARIAS 3

SOLUCIÓN NUMÉRICA DE ECUACIONES DIFRENCIALES ORDINARIAS

C0NTENIDO

C0NTENIDO FORMULACIÓN DEL PROBLEMA DE VALOR INICIAL MÉTODOS NUMÉRICOS PARA SOLUCIONAR UN PVI MÉTODO DE EULER

FORMULACIÓN DEL PROBLEMA DE VALOR INICIAL MÉTODOS NUMÉRICOS PARA SOLUCIONAR UN PVI

MÉTODO DE EULER

MÉTODO DE MÉTODO DE MÉTODO DE MÉTODO DE

SOLUCIÓN DE SISTEMAS DE ECUACIONES SEGUNDO ORDEN

TAYLOR

EULER MODIFICADO

RUNGE-KUTTA

PREDICCIÓN Y CORRECCIÓN

DIFERENCIALES DE

FORMULACIÓN DEL

PROBLEMA DE VALOR INICIAL

PVI

FORMULACIÓN DEL PROBLEMA DE VALOR INICIAL PVI En esta oportunidad formularemos el Problema de y analizamos

En esta oportunidad formularemos el Problema de

y analizamos e interpretamos

gráficamente

destacar que muchas de leyes generales de la

naturaleza se expresan con el lenguaje de las

ecuaciones diferenciales ordinarias que es aplicado

en una diversidad de campos del conocimiento. En

donde una ecuación diferencial se debe considerar

como la razón de cambio de y con respecto a x.

solución numérica, debemos

Valor Inicial “PVI”

su

FORMULACIÓN DEL

PROBLEMA DE VALOR INICIAL

PVI

FORMULACIÓN DEL PROBLEMA DE VALOR INICIAL PVI 1.En general una por: EDO de primer orden esta

1.En general una por:

EDO de primer orden esta dado

dy

dx

f (x, y) ……………………………………………… (1)

2. Teóricamente se dice que la solución de una EDO

debe contener una constante arbitraria C,

consecuentemente la solución general de (1) es:

F (x, y, c) 0 ………………………………………………(2)

FORMULACIÓN DEL

PROBLEMA DE VALOR INICIAL

PVI

FORMULACIÓN DEL PROBLEMA DE VALOR INICIAL PVI Observaciones: 1.La relación (2) representa una familia de curvas

Observaciones:

1.La relación (2) representa una familia de curvas en

el plano xy, en donde cada curva se obtiene para valor particular de C. 2. Cada curva representa a una solución particular

en donde cada curva se obtiene para valor particular de “ C ” . 2. Cada

un

de

EDO. 3. Las constantes Cson obtenidos analíticamente, exigiendo que la solución de esa ecuación pase por algún punto (x 0 , y 0 ) esto es:

FORMULACIÓN DEL

PROBLEMA DE VALOR INICIAL

PVI

FORMULACIÓN DEL PROBLEMA DE VALOR INICIAL PVI y ( x 0 )  y 0 ……………………………

y(x 0 ) y 0

…………………………… …………………… (4)

i.e.: que “yvale y 0 cuando xes x 0

Interpretación Gráficamente:

Y 0
Y 0

F 3 = 0

F 2 = 0, con Y(X 0 ) = Y 0

F 1 = 0

FORMULACIÓN DEL

PROBLEMA DE VALOR INICIAL

PVI

FORMULACIÓN DEL PROBLEMA DE VALOR INICIAL PVI 4. Como se mencionó al inicio la gran mayoría

4. Como se mencionó al inicio la gran mayoría de las

ecuaciones no pueden resolverse utilizando técnicas

analíticas, lo que obligan a estudiar métodos numéricos.

5. Debemos resaltar que cuando usamos los métodos

numéricos no encontramos soluciones de la

forma

F(x,y,c) = 0 pues se trabajan con números y

se

tiene

resultados numéricos. Pero el propósito es

determinar

específicos

valores de yque correspondan a valores

de “xlos cual es factible con métodos numéricos.

FORMULACIÓN DEL

PROBLEMA DE VALOR INICIAL

PVI

FORMULACIÓN DEL PROBLEMA DE VALOR INICIAL PVI El problema de valor formulado así: inicial (P.V.I.) queda

El

problema

de

valor

formulado así:

inicial

(P.V.I.)

queda

dy f (x, y)

Una ecuación diferencial de primer orden: dx

i. Un valor

de

yen

punto

conocido x 0

un

(condición inicial)

y(x 0 )

y 0

ii.

El valor valor de y (x f ) = y f

x f es donde se quiere conocer el y(x f )

FORMULACIÓN DEL

PROBLEMA DE VALOR INICIAL

PVI

FORMULACIÓN DEL PROBLEMA DE VALOR INICIAL PVI Matemáticamente. P.V.I. dy dx  f ( x ,

Matemáticamente.

P.V.I.

dy

dx

f (x, y)

y(x 0 ) y 0

y(x f ) ?

(5)

MÉTODOS NUMÉRICOS PARA SOLUCIONAR UNA

EDO

MÉTODOS NUMÉRICOS PARA SOLUCIONAR UNA EDO MÉTODO DE EULER Este método consiste en dividir el i

MÉTODO DE EULER

Este método consiste en dividir el intervalo [x 0 ,x f ] en n

subintervalos de ancho h esto es:

h

X

f

X

0

n

Lo que permite determinar un

discretos, i.e.

x

0

x

1

X 0 ,

x

2

x 1 ,

x

3

x 2, x 3

x i

x

x i+1

i

conjunto de n+1puntos

,x i+1

x

n-1

x

n-1

x

n

x

f

MÉTODOS NUMÉRICOS PARA SOLUCIONAR UNA

EDO

MÉTODOS NUMÉRICOS PARA SOLUCIONAR UNA EDO Observando que: Para cualquier punto se tiene x 1 

Observando que:

Para cualquier punto se tiene

x 1 x 0 x

x 1

x 3 x 2

2

h

h

h

x

x

1

2

x

3

En general

x 0 h

h x 2

x 1

x 2 h x 3

x i x 0 ih

CONDICIÓN INICIAL

x 0 2h

x 0 3h

i 0,1,2,3,

, n

y(x 0 ) y

1.

0 representa el punto

P 0 (x 0 , y 0 )

, por donde

lo que será

pasa la curva solución de la ecuación PVI. denotado por F(x) = y, en lugar de F(x,y,c 1 ) = 0.

13

MÉTODOS NUMÉRICOS PARA SOLUCIONAR UNA

EDO

MÉTODOS NUMÉRICOS PARA SOLUCIONAR UNA EDO 2.Consecuentemente: teniendo el punto P 0 podemos evaluar la es:

2.Consecuentemente:

teniendo el punto P 0 podemos

evaluar la es: dy F'(x)  dx
evaluar la
es:
dy
F'(x) 
dx

primera derivada de F(x) en ese punto P 0 . Esto

f (x 0 , y 0 )

P 0

(6)

3. Teniendo esta información (6) trazamos una recta la que pasa por P 0 y de pendiente

f (x 0 , y 0 ) : y y 0 x x 0

f (x 0 , y 0 ) :

L

3

que aproxima F(x) en una vecindad de X 0 .

MÉTODOS NUMÉRICOS PARA SOLUCIONAR UNA

EDO

MÉTODOS NUMÉRICOS PARA SOLUCIONAR UNA EDO 4.Tomamos la recta L 3 en lugar de F(x) y

4.Tomamos la recta L 3 en lugar

de F(x) y localizamos en

esta

recta el valor de y 1 que corresponde a x 1 . Esto es:

x 1 y 0

x

1

x

0

f (x 0 , y 0 )

x 1 y 0

x

1

x

y

y

1

2

0

f (x

y

y

0

1

0

, y

0

hf

hf

) y

1

y

( x 0 , y 0 )

(

x 1 , y 1 )

0

f (x

0

, y

0

)h

(7)

(8)

.

.

y i 1

y i

hf ( x i , y i )

y

1

F(x 1 )

.

.

y n

y n 1 hf

( x n 1 , y n 1 )

MÉTODOS NUMÉRICOS PARA SOLUCIONAR UNA

EDO

MÉTODOS NUMÉRICOS PARA SOLUCIONAR UNA EDO Gráfico F(x f ) f(x 1 ) error f(x 0

Gráfico

F(x f ) f(x 1 ) error f(x 0 ,y 0 ) y 1 y
F(x f )
f(x 1 )
error
f(x 0 ,y 0 )
y
1
y
0
P
0 (x 0 ,y 0 )
x 0
x 1
x
x
i
i+1
x x x x x x 0 1 3 4 i n
x
x
x
x
x
x
0
1
3
4
i
n

(1) En esencia se trata

medio de una serie de segmentos de

(2) El método comete

propio de el.

de aproximar la curva y = F(x) por

líneas rectas.

un error de truncamiento que es

MÉTODOS NUMÉRICOS PARA SOLUCIONAR UNA

EDO

MÉTODOS NUMÉRICOS PARA SOLUCIONAR UNA EDO (3) El error de (2) se puede anular tanto como

(3) El error de (2) se puede anular tanto como se quiera,

reduciendo la longitud de “h” teóricamente.

(4)

Debido a (3) se comete un error de redondeo más

alto.

Ejemplos.

Resolver PVI

Ejemplo 1

usando Euler

dy

dx

y(0) 2

y(1) ?


 y (1)  ?  

x y

f (x, y) x y

y(x

y(x

) y ) ?

0

0

f

17

MÉTODOS NUMÉRICOS PARA SOLUCIONAR

EDO

UNA

MÉTODOS NUMÉRICOS PARA SOLUCIONAR EDO UNA Solución 1. El intervalo de interés [x 0 ,x f

Solución 1. El intervalo de interés [x 0 ,x f ] = [0,1]

2. Determinando h: dividimos el intervalo [0,1] en 5

subintervalos

10

h

0.2

5

3. Determinar los argumentos:

x

x

x 1

x 2 x 3

x 4

x 5 x 0

x 0

 x 0

0

ih

i

0

x 0 1h x 1 0 1(0.2) 0.2

x 0

x 0

x

0

2h x 2 0 2(0.2) 0.4 3h x 3 0 3(0.2) 0.6

4h x 4 0 4(0.2) 0.8 5h x 5 0 5(0.2) 1

MÉTODOS NUMÉRICOS PARA SOLUCIONAR

EDO

UNA

MÉTODOS NUMÉRICOS PARA SOLUCIONAR EDO UNA 4. Determinando los valores de y i y i 

4. Determinando los valores de y i

y i1 y 1 hf ( x i , y i )

y 1 y 0 hf (x 0 , y 0

y 2

y 3

y 4

y

) y 1

2 0.2 f (0.2) 2 0.2(0 2) 1.6

y 1 hf ( x 1 , y 1 ) y 2 1.6 0.2 f (0.2,1.6) 1.6 0.2(0.2 1.6)

1.32

y 2

y

3

y

4

, y

4 ) y 5

1.0288 0.2(0.8 1.0288) 0.98304

hf ( x 2 , y 2 ) y 3 1.32 0.2 f (0.4,1.32) 1.32 0.2(0.4 1.32) 1.136

hf (x 3 , y 3 ) y 4 1.136 0.2(0.6 1.136) 1.0288

hf (x 4

5

5. Comparando con la solución analítica La solución analítica es: 1.10364

El error absoluto El error relativo

E

A y 5 y 5 0.98304 1.10364

*

0.12060

E

R

E A

y 5

E

R

 

0.12060

0.1092

1.10364

MÉTODOS NUMÉRICOS PARA SOLUCIONAR UNA

EDO

MÉTODOS NUMÉRICOS PARA SOLUCIONAR UNA EDO Ejemplo Dada la siguiente inicial: Aproximar 2 ecuación diferencial con

Ejemplo

Dada la siguiente

inicial:

PARA SOLUCIONAR UNA EDO Ejemplo Dada la siguiente inicial: Aproximar 2 ecuación diferencial con la condición

Aproximar

UNA EDO Ejemplo Dada la siguiente inicial: Aproximar 2 ecuación diferencial con la condición NOTA Primero

2

ecuación diferencial con la condición

NOTA Primero observamos que esta ecuación sí puede resolverse por métodos tradicionales de ecuaciones diferenciales. Por ejemplo, podemos aplicar el método de separación de variables. Veamos las dos soluciones 20

MÉTODOS NUMÉRICOS PARA SOLUCIONAR UNA

EDO

MÉTODOS NUMÉRICOS PARA SOLUCIONAR UNA EDO Solución Analítica . Sustituyendo la condición inicial: Por lo tanto,

Solución Analítica.

NUMÉRICOS PARA SOLUCIONAR UNA EDO Solución Analítica . Sustituyendo la condición inicial: Por lo tanto, tenemos
NUMÉRICOS PARA SOLUCIONAR UNA EDO Solución Analítica . Sustituyendo la condición inicial: Por lo tanto, tenemos

Sustituyendo la condición inicial:

Solución Analítica . Sustituyendo la condición inicial: Por lo tanto, tenemos que la dada curva solución

Por lo tanto, tenemos que la

dada

la condición inicial: Por lo tanto, tenemos que la dada curva solución real está Y por
la condición inicial: Por lo tanto, tenemos que la dada curva solución real está Y por
la condición inicial: Por lo tanto, tenemos que la dada curva solución real está Y por

curva solución real está

Y por lo tanto, el valor real que se pide es:

inicial: Por lo tanto, tenemos que la dada curva solución real está Y por lo tanto,

MÉTODOS NUMÉRICOS PARA SOLUCIONAR UNA

EDO

MÉTODOS NUMÉRICOS PARA SOLUCIONAR UNA EDO Solución Numérica, Aplicamos el método de Euler y para ello,

Solución Numérica,

Aplicamos el método de Euler y para ello, observamos que la distancia entre y no es lo suficientemente pequeña. Si dividimos esta distancia entre cinco

obtenemos un valor de y por lo tanto, obtendremos la

aproximación deseada en cinco pasos.

De esta forma, tenemos los siguientes datos:

de y por lo tanto, obtendremos la aproximación deseada en cinco pasos. De esta forma, tenemos

MÉTODOS NUMÉRICOS PARA SOLUCIONAR UNA

EDO

MÉTODOS NUMÉRICOS PARA SOLUCIONAR UNA EDO Sustituyendo estos datos en la formula de Euler, tenemos, en

Sustituyendo estos datos en la formula de Euler,

tenemos, en un primer paso:

datos en la formula de Euler, tenemos, en un primer paso: Aplicando nuevamente la formula de

Aplicando nuevamente la formula de Euler, tenemos, en

un segundo paso:

la formula de Euler, tenemos, en un primer paso: Aplicando nuevamente la formula de Euler, tenemos,

MÉTODOS NUMÉRICOS PARA SOLUCIONAR UNA

EDO

MÉTODOS NUMÉRICOS PARA SOLUCIONAR UNA EDO Y así sucesivamente hasta obtener resultados en la siguiente tabla

Y así sucesivamente hasta obtener

resultados en la siguiente tabla

. Resumimos los

n

   

0

0

1

1

0.1

1

2

0.2

1.02

3

0.3

1.0608

4

0.4

1.12445

5

0.5

1.2144

MÉTODOS NUMÉRICOS PARA SOLUCIONAR UNA

EDO

MÉTODOS NUMÉRICOS PARA SOLUCIONAR UNA EDO Concluimos que el valor aproximado, usando el método de Euler

Concluimos que el valor aproximado, usando el método de Euler es:

que el valor aproximado, usando el método de Euler es: Puesto que en este caso, conocemos

Puesto que en este caso, conocemos el valor verdadero,

podemos usarlo para

porcentual que se

cometió

Tenemos que:

calcular

al aplicar

podemos usarlo para porcentual que se cometió Tenemos que: calcular al aplicar el error la formula

el

error

la formula

relativo

de Euler.

MÉTODOS NUMÉRICOS PARA SOLUCIONAR

EDO

UNA

MÉTODOS NUMÉRICOS PARA SOLUCIONAR EDO UNA Ejemplo Aplicar el método de Euler para aproximar , dada

Ejemplo

Aplicar el método de Euler para aproximar , dada la

ecuación diferencial.

de Euler para aproximar , dada la ecuación diferencial. Solución Nuevamente vemos que nos conviene dividir
de Euler para aproximar , dada la ecuación diferencial. Solución Nuevamente vemos que nos conviene dividir

Solución

Nuevamente vemos que nos conviene dividir en pasos la

aproximación. Así, elegimos nuevamente

el resultado final en tres pasos. Por lo tanto, el método de Euler con los siguientes datos:

para obtener

aplicamos

MÉTODOS NUMÉRICOS PARA SOLUCIONAR UNA

EDO

MÉTODOS NUMÉRICOS PARA SOLUCIONAR UNA EDO En un primer paso, tenemos que: Resumimos los resultados en
MÉTODOS NUMÉRICOS PARA SOLUCIONAR UNA EDO En un primer paso, tenemos que: Resumimos los resultados en

En un primer paso, tenemos que:

PARA SOLUCIONAR UNA EDO En un primer paso, tenemos que: Resumimos los resultados en la siguiente

Resumimos los resultados en la siguiente tabla:

n

   

0

1

2

1

1.1

2.3

2

1.2

2.6855

3

1.3

3.1901

MÉTODOS NUMÉRICOS PARA SOLUCIONAR UNA

EDO

MÉTODOS NUMÉRICOS PARA SOLUCIONAR UNA EDO MÉTODO DE TAYLOR Podemos observar que el método anterior usa

MÉTODO DE TAYLOR

Podemos observar que el método anterior usa los dos

primeros términos de la serie de Taylor para su primera

iteración, i.e.

F (x 1 ) y 1 F (x 0 ) F '(x 0 )( x 1 x 0 ) .(2)

De

manera

natural

se

determinar y 2 se expandió Taylor. Así:

F (x 2 ) y 2 F(x 1 ) F'(x 1 )(x 2 x 1

)

puede

pensar

que

para

de nuevo F(x) en la serie de

(2)

MÉTODOS NUMÉRICOS PARA SOLUCIONAR UNA

EDO

MÉTODOS NUMÉRICOS PARA SOLUCIONAR UNA EDO Pero se debe resaltar que exactos de F(x 1 )

Pero se debe resaltar que exactos de F(x 1 ) y F’(x 1 ), los Taylor de F(x) alrededor de

no disponemos de los valores que se usan en la expansión de x 1 lo que permite no evaluar la

parte derecha (2) consecuentemente para los otros valores

de x se usa:

y i1

y i1

y i f (x i , y i )(x i1 x i )

F(x i ) F'(x i )(x i1 x i )

(3)

La relación (3) tiene mucha similitud con la expansión en serie Taylor.

Si aplicamos la información acerca de las series de Taylor con la

finalidad de mejorar la exactitud del método de Euler, obtendremos

los llamados Algoritmos de Taylor.

MÉTODOS NUMÉRICOS PARA SOLUCIONAR UNA

EDO

MÉTODOS NUMÉRICOS PARA SOLUCIONAR UNA EDO Usemos tres términos en lugar de F(x 1 ), i.e.

Usemos tres términos en lugar de F(x 1 ), i.e.

F (x ) y

1

1

Pero

F (x

0

F''(x)

dF '(x) dx

Luego

) F '(x )(x

0

df (x, y) y dx

1

y 1 y 0 hf ( x 0 , y 0 )

x

0

) F ''(x

0

2

) (x 1 x 0 )

2!

h x 1 x 0

h 2 df (x, y) 2! dx
h 2 df (x, y)
2!
dx

x 0 , y 0

dos en la expresión de

………………………(4)

………………….(5)

MÉTODOS NUMÉRICOS PARA SOLUCIONAR UNA

EDO

MÉTODOS NUMÉRICOS PARA SOLUCIONAR UNA EDO Entonces se sugiere considerar (5) para obtener y 2 ,

Entonces se sugiere considerar (5) para obtener y 2 , y 3 ,

mejoraría la exactitud obtenida

se propone la formula:

y n

consecuentemente

,

con (1)

y

i1

y

i hf (x, y)

h

2 df (x, y)

2!

dx

x i , y i

…………………(6)

La utilidad de la relación (6) depende de cuan fácil sea la

diferenciación de f(x,y)

MÉTODOS NUMÉRICOS PARA SOLUCIONAR UNA

EDO

MÉTODOS NUMÉRICOS PARA SOLUCIONAR UNA EDO Si f(x,y) es una función solo de x, la diferenciación

Si f(x,y) es una función solo de x, la diferenciación con

respecto a x es relativamente

es muy práctica.

fácil y la formula propuesta

En general f(x,y) es

derivadas totales

una función de x

, y,

habrá que usar

La derivada total de f(x,y) con respecto a x esta dada por

df (x, y)

dx

f (x, y)

x

f (x, y) dy

y

dx

MÉTODOS NUMÉRICOS PARA SOLUCIONAR

EDO

UNA

MÉTODOS NUMÉRICOS PARA SOLUCIONAR EDO UNA Ejemplos. Resolver por el método de Taylor  dy 

Ejemplos. Resolver por el método de Taylor

dy

dx

x y

y(0) 2

y(1) ?

1. Cálculo de: h = 0.2

2.Cálculo de

3. Aplicando

x i x 0 ih x 0

0 ,

x 1 0.2,

x

2

0.4 , x 3 0.6 ,x 4 0.8 ,

h 2 df ( x, y) 2! dx
h
2 df ( x, y)
2!
dx

hf (x, y)

(x

y

y

i

i

, y )

i

i1

y

1

y(0.2) y

0

h(x

0

, y

0

)

h

2 df ( x 0 , y 0 )

2!

dx

x 5 1

MÉTODOS NUMÉRICOS PARA SOLUCIONAR

EDO

UNA

MÉTODOS NUMÉRICOS PARA SOLUCIONAR EDO UNA En donde df ( x , y ) d x

En donde

df ( x, y )

dx

y 1

f ( x, y )

x

f ( x, y )

h

y

2

2!

( x y) 1 1(x

y 0 h( x 0 y 0 )

(1 x 0 y 0 )

2 0.2(0 2)

(0.2)

2

2

(1

0 2) 1.66

y 2 y(0.4) y 1 h(x 1 y 1 )

h

2

2

(1 x 1 y 1 )

y) 1 x y (x

1.66 0.2(0.2 1.66)

0.2

2

2

(1 0.2 1.66) 1.4172

0

, y

0

)

MÉTODOS NUMÉRICOS PARA SOLUCIONAR

EDO

UNA

MÉTODOS NUMÉRICOS PARA SOLUCIONAR EDO UNA Continuando y y y 3 1.4172  0.2(0.4  1.4172)

Continuando

y

y

y

3 1.4172 0.2(0.4 1.4172)

0.2

2

2

(1 0.4 1.4172) 1.254104

4 1.254104 0.2(0.6 1.254104

0.2

2

2

(1 0.6 1.254104) 1.269184

5 1.269184 0.2(0.8 1.269184)

0.2

2

2

(1 0.8 1.269184) 1.2047308

E

E

E

A

R

%

1.010908

0.915976

9.15%

MÉTODOS NUMÉRICOS PARA SOLUCIONAR UNA

EDO

MÉTODOS NUMÉRICOS PARA SOLUCIONAR UNA EDO MÉTODO DE EULER MODIFICADO En el método de Euler se

MÉTODO DE EULER MODIFICADO

En el método de Euler se tomó como válida para todo el

intervalo la derivada encontrada en un extremo.

Y 0

F(x 0 ,y 0 ) X 0 h X 1
F(x 0 ,y 0 )
X 0
h
X 1

Si queremos obtener una exactitud razonable se toma h muy pequeña, a cambio de un mayor error de redondeo

MÉTODOS NUMÉRICOS PARA SOLUCIONAR UNA

EDO

MÉTODOS NUMÉRICOS PARA SOLUCIONAR UNA EDO El método presente trata de evitar tal problema utilizando un

El método presente trata de evitar tal problema

utilizando un valor promedio de la derivada tomada

en los extremos del intervalo. Constado de 2 pasos:

1° Se inicia

de

(x 0 ,y 0 ), usar el método de Euler para correspondiente a x 1 , valor que será

y 1

, puesto que se trata de un valor

determinar y

denotado por

transitorio de y 1 . Este paso se le llama paso predictor.

MÉTODOS NUMÉRICOS PARA SOLUCIONAR UNA

EDO

MÉTODOS NUMÉRICOS PARA SOLUCIONAR UNA EDO 2 ° Este paso se llama corrector , pues trata

2° Este paso se llama corrector, pues trata de corregir

la predicción en el nuevo punto

ordinaria

P.V.I. que se está resolviendo, se obtiene la media

punto

derivada f (x 1 , y 1 ) usando la ecuación diferencial

(x 1 , y 1 )

se evalúa la

aritmética de esta derivada inicial (x 0 ,y 0 )

y la derivada en el

Derivada Promedio =

1 f ( x , y ) f (x , y )
2

0

0

1

1

Usamos la derivada promedio para calcular el nuevo valor y 1 con la ecuación de Euler, que será mas exacto que y 1

MÉTODOS NUMÉRICOS PARA SOLUCIONAR UNA

EDO

MÉTODOS NUMÉRICOS PARA SOLUCIONAR UNA EDO y 1  y  0 x 1  x

y

1

y

0

x 1 x 0

2

f (x , y f (x , y )

0

0

1

1

Que será el valor definitivo de y 1 . El proceso se repite hasta llegar a y n .

Primero: Paso de Predicción

Segundo: Una vez obtenida y i 1

derivada en el

derivada

y i1

y i hf ( x i , y i

)

se calcula f (x i1 , y i1 ) , la

punto (x i 1 , y i1

i , x i

)

) y se promedia con la

previa f ( x

para encontrar la derivada

promedio Derivada Promedio

1

2

f x

i

, y f x

i

i1

, y

i1

MÉTODOS NUMÉRICOS PARA SOLUCIONAR UNA

EDO

MÉTODOS NUMÉRICOS PARA SOLUCIONAR UNA EDO Solución Considerando tenemos: las mismas condiciones del ejercicio h=0.2; y

Solución

Considerando

tenemos:

las mismas condiciones del ejercicio

h=0.2; y 0 =2; f(x 0 ,y 0 )=f(0,2)=0-2=-2 Primera iteración

y 1 y 0

1

2

f (x

0

, y

0

hf ( x 0 , y 0 ) 2 0.2(0 2) 1.6

)

f (x , y )

1

1

1

2

(0 2) (0.2 1.6) 1.7

derivada promedio

y 1 y 0 0.2(1.7) 2 0.2(1.7) 1.66

MÉTODOS NUMÉRICOS PARA SOLUCIONAR

EDO

UNA

MÉTODOS NUMÉRICOS PARA SOLUCIONAR EDO UNA Segunda interación 1 ° 2 ° y 2  y

Segunda interación

1°

2°

y 2 y 1 hf ( x 1 , y 1 ) 1.66 0.2(0.2 1.66) 1.368

1

f

1

) f (x , y )

2

2

1

2

(x

1

(0.2 1.66) (0.4 1.368) 1.214

, y

2

y(x 2 ) y 2 1.66

0.2(1.214) 1.4172

Tercera interación

1°

y 3 y 2 hf ( x 2 , y 2 ) 1.4172 0.2(0.4 1.4172)1.21376

2°

1

2

f (x , y ) f (x 3 , y 3 )

2

2

1

2

(0.4 1.4172) (0.6 1.21376)

MÉTODOS NUMÉRICOS PARA SOLUCIONAR UNA

EDO

MÉTODOS NUMÉRICOS PARA SOLUCIONAR UNA EDO Ejemplo Aplicar el método de Euler mejorado, para aproximar si:

Ejemplo

Aplicar

el método de Euler mejorado, para aproximar

si:

el método de Euler mejorado, para aproximar si: Solución Vemos que este es el mismo ejemplo
el método de Euler mejorado, para aproximar si: Solución Vemos que este es el mismo ejemplo

Solución

Vemos que este es el mismo ejemplo 1 del método anterior. Así que definimos y encontraremos la

aproximación después de cinco iteraciones.

MÉTODOS NUMÉRICOS PARA SOLUCIONAR UNA

EDO

MÉTODOS NUMÉRICOS PARA SOLUCIONAR UNA EDO A diferencia del método de Euler 1, en cada iteración

A diferencia del método de Euler 1, en cada iteración

requerimos de dos cálculos en vez de uno solo: primero el de y posteriormente el de .

en vez de uno solo: primero el de y posteriormente el de . Para aclarar el
en vez de uno solo: primero el de y posteriormente el de . Para aclarar el

Para aclarar el método veamos con detalle las primeras dos

iteraciones. Primero que nada, aclaramos que tenemos los

siguientes datos iniciales

veamos con detalle las primeras dos iteraciones. Primero que nada, aclaramos que tenemos los siguientes datos

MÉTODOS NUMÉRICOS PARA SOLUCIONAR

EDO

UNA

MÉTODOS NUMÉRICOS PARA SOLUCIONAR EDO UNA En nuestra primera iteración tenemos: Nótese que el valor de

En nuestra primera iteración tenemos:

SOLUCIONAR EDO UNA En nuestra primera iteración tenemos: Nótese que el valor de el único valor
SOLUCIONAR EDO UNA En nuestra primera iteración tenemos: Nótese que el valor de el único valor
SOLUCIONAR EDO UNA En nuestra primera iteración tenemos: Nótese que el valor de el único valor

Nótese que el valor de

el único valor que va

usará

Nótese que el valor de el único valor que va usará y no coincide con coincidir,
Nótese que el valor de el único valor que va usará y no coincide con coincidir,

y no

Nótese que el valor de el único valor que va usará y no coincide con coincidir,

coincide con

coincidir, pues

el (Euler 1), y es

se

y no coincide con coincidir, pues el (Euler 1), y es se para calcular Esto lo

para calcular

coincide con coincidir, pues el (Euler 1), y es se para calcular Esto lo veremos claramente

Esto lo veremos claramente en la siguiente iteración:

MÉTODOS NUMÉRICOS PARA SOLUCIONAR UNA

EDO

MÉTODOS NUMÉRICOS PARA SOLUCIONAR UNA EDO Nótese que ya no coinciden los valores proceso debe seguirse
Nótese que ya no coinciden los valores
Nótese que ya no coinciden los valores

proceso debe seguirse hasta la

resultados en la siguiente tabla:

quinta

de

iteración. Resumimos los

(Euler

1)

el

de

El

y

n

   

0

0

1

1

0.1

1.01

2

0.2

1.040704

3

0.3

1.093988

4

0.4

1.173192

5

0.5

1.28336

MÉTODOS NUMÉRICOS PARA SOLUCIONAR UNA

EDO

MÉTODOS NUMÉRICOS PARA SOLUCIONAR UNA EDO METODO DE RUNGE-KUTTA METODO DE RUNGE-KUTTA DE SEGUNDO O R

METODO DE RUNGE-KUTTA

METODO DE RUNGE-KUTTA DE SEGUNDO ORDEN

Estos métodos que se encuentran relacionados a los

nombres de Runge (1885), Kutta (1901), Heun (1900) y

otros, para solucionar P.V.I .Consiste en obtener un

resultado que se obtendrá al utilizar un número finito de

términos de una serie de Taylor de la forma:

y

i1

y

i

h. f (x , y )

i

i

h

2

2!

f '(x , y )

i

i

h

3

3!

f ''(x , y )

i

i

(1)

MÉTODOS NUMÉRICOS PARA SOLUCIONAR UNA

EDO

MÉTODOS NUMÉRICOS PARA SOLUCIONAR UNA EDO Con una aproximación en formula del tipo: la cual se

Con una aproximación en formula del tipo:

la cual se calcula

y

i1

0 f (x, y)1 f (x i u 1 h, y i b 1 h)2 f (x i u 2 h, y i b 2 h) y i1 y i h p f (x i u p h, y i b p h)

En donde:

de una



(2)

α, u, b son determinados de modo que si se expandiera con , en serie de Taylor alrededor de ( x i ,y i ); debemos observar que los coeficientes de h, h 2 , h 3 , etc., coincidirían con los coeficientes de la ecuación (1). Supongamos p=1 tendremos

MÉTODOS NUMÉRICOS PARA SOLUCIONAR UNA

EDO

MÉTODOS NUMÉRICOS PARA SOLUCIONAR UNA EDO  y i  h   0  

y i h0 x i ;y i 1 . f (x i uh i ; y i

bh)

y i1

Observaciones:

(3)

1. En esta relación se evalúa

x i x i uh x

f(x), en

x i ;y i (x i uh i ; y i

bh)

donde

i 1 , para mantener la abscisa del

segundo punto dentro del intervalo de interés, con lo que

es tal que:

. 0 u 1

Gráficamente

y i+1 (x i +uh , y i +λk 0 ) y i+1 (x i
y
i+1
(x i +uh , y i +λk 0 )
y
i+1
(x
i ,y i )

x i+1

u  1 Gráficamente y i+1 (x i +uh , y i +λk 0 ) y

+h f( x i , y i )

x i

MÉTODOS NUMÉRICOS PARA SOLUCIONAR UNA

EDO

MÉTODOS NUMÉRICOS PARA SOLUCIONAR UNA EDO 2. b puede ser manejado más libremente y expresarse y

2. b puede ser manejado más libremente y expresarse y

se puede usar como ordenada arriba o debajo de la

ordenada que da el método de Euler simple.

y i bh y i hf ( x i ; y i )

y i k 0

………………(4)

Con k 0 = h f(x i ,y i )

3.Queda por determinar α 0 , α 1 , μ, λ tal que la ecuación (3) tenga una aproximación en potencias de h, cuyos primeros

términos coinciden con

los primeros términos de ecuación

(1).

4.Para

cumplir con (3) expandimos primero en serie de

Taylor

MÉTODOS NUMÉRICOS PARA SOLUCIONAR UNA

EDO

MÉTODOS NUMÉRICOS PARA SOLUCIONAR UNA EDO f ( x i  uh , y i 

f (x i uh, y i k 0 )

f ( x y ) uh f x

i

i

k

0

f

y

u

2

h

2

2

f

2!

x 2

uhk

0

2

f

xy

2

k

2

0



2

f

2!y 2

0h 3

Todas las derivaciones son evaluadas en x , y Sustituyendo en la ecuación (3)

i

i

y i1

y

i

0

hf (x , y )

i

i

1

h  

f (x , y ) uh f x

i

i

k

0

f

2

u h

2

2

f

y

2!

2

y

uhk

0

2

2 k

2 2

0

f

xy

2!

y

2

0h 3

….(5)

Arreglando en potencias de h, tenemos

y i 1

y h

i

0

3

h f

2

3

u

2

x 2

2

1

f

( x

i

, y

2 u f ( x

i

i

)

, y

i

)

2

h

1

 

2

f

u

xy

f

x

2

f

2

f ( x , y )

i

i

f   

y

( x

i

, y

i

)

f

2

y 2

0 h 4

(6)

MÉTODOS NUMÉRICOS PARA SOLUCIONAR UNA

EDO

MÉTODOS NUMÉRICOS PARA SOLUCIONAR UNA EDO Para que los coeficientes correspondientes de h, h 2 coincidan

Para

que

los

coeficientes

correspondientes

de

h,

h

2

coincidan en las ecuaciones (1) y (6) se requiere que:

0 1 1

u 1

1

2

,

 1

1

2

………………………… (7)

existen 4 incógnitas para solo tres

ecuaciones y, por tanto solución de la ecuación

grado de libertad para hacer coincidir los coeficientes de

h 3 . Sin embargo, es

tenga la función f(x,y). Existe

5.Observamos

que

se tiene un grado de libertad en la (7). Podríamos pensar en usar este

obvio que esto es imposible para

cualquier

forma

que

entonces

ecuación (7), pero quizás la más simple sea : ; u 1

un número de infinito de soluciones de la

0

1

1

2

MÉTODOS NUMÉRICOS PARA SOLUCIONAR

EDO

UNA

MÉTODOS NUMÉRICOS PARA SOLUCIONAR EDO UNA 6. La relación de (5) conduce a la formula y

6. La relación de (5) conduce a la formula

y

i1

y

i

h

2

f ( x , y ) f ( x h, y

i

i

i

i

hf ( x

i

, y ))

i

o bien

y

i1

y h

2

k

0

k , con : k f (x , y ) ; k

1

0

i

i

1

f (x

i

h, y

i

hk

0

) …….(8)

7. La relación (8) es conocida como algoritmo de Runge-Kutta de segundo orden.

MÉTODOS NUMÉRICOS PARA SOLUCIONAR UNA

EDO

MÉTODOS NUMÉRICOS PARA SOLUCIONAR UNA EDO Lo de segundo orden por coincidir con los tres primeros

Lo de segundo orden por coincidir con los tres primeros

términos de la serie de Taylor que

Modificado.