Documentos de Académico
Documentos de Profesional
Documentos de Cultura
MÉTODOS NUMERICOS
1ra. PARTE
x = 0; y = 1
Soluciones de EDOs Analítica y
Numérica
Método de Solución Analítica Método de Solución Numérica
y y
t3, y3
t 2, y2
t 1, y1
y(0)=b
t0, y0
t t t
y f x, y
y x0 y0
x a, b
Podemos usar la serie de Taylor para aproximar la solución de la
EDO, haciendo:
y ' xi y 'i
Método de Taylor de orden “k”
Podemos plantear el algoritmo siguiente:
Dado : x0 , y0 y h
Para i 1, 2, 3,
xi 1 xi h
h2 h3 hk k
yi 1 yi h yi ' yi ' ' yi ' ' ' yi
2! 3! k!
Siendo E el error de truncamiento.
h k 1 k 1
E y xi xi 1
k 1 !
Método de Taylor de orden “k”
Ejemplo:- Estime y(x) para x=0.1, 0.2, 0.3, 0.4 y 0.5, usando Taylor de
orden 3
1
y ' 1 x y 2
2
y 0 1
Solución
1 2
y ' ' y 1 x yy '
2
y ' ' ' 2 yy '1 x y ' 1 x yy ' '
2
Método de Taylor de orden “k”
x0 0
y0 1
para n 0, ..., 4
xn 1 xn h
h2 h3
yn 1 yn hyn ' yn ' ' yn ' ' '
2 6
Método de Taylor de orden “k”
4
Exacto : y x
4 2x x2
Método de Taylor de orden “k”
Metodo de Euler
Note :
y 1.1 y 1 4 1 0.1
2
y 1.1 y 1.05 4 1.05 1.1 1.05 1.4205
2
0.6
y' y 1
0.4
y 0 0
y
h 0 .1
Numerical
0.2
Exact
0
0
1
0.25
0.75
1.25
0.5
t
t
solución Analítica y 1 e
Método de Euler – Ejemplo
0 0 0 0
2
f i 1 f i h f i 1 f i
y i 1 y i f i h yi h
h 2 2
Método de Heun
Evaluar la pendiente en xi
h La proyección consigue f(xi+1 )
Basado en el tamaño del paso h
xi xi+1
y
xi xi+1
y
xi xi+1
y
xi xi+1
Tomar los promedios de estas
dos pendientes
y
xi xi+1
y
xi xi+1
yi 1 yi {
f xi , yi f xi 1 , yi 1
2
h
y
xi xi+1
yi 1 yi
{
f xi , yi f xi 1 , yi 1
h
2
y
f xi , yi f xi 1 , yi 1
yi 1 yi h
2
xi xi+1
x
xi xi+1
f xi , yi f xi 1 , yi 1
yi 1 yi h
2
y i 1 y i h
x
xi xi+1
Metodo de Euler Mejorado (Heun)
yn 1 yn h
f xn , yn f xn 1 , y *n 1
2
Metodo de Euler Mejorado (Heun)
x0 1
Ejemplo y0 1
y ' 2 xy h 0.1
y 1 1 x1 x0 h 1.1
h 0.1 y *1 y0 hf x0 , y0 1 0.1* 2 1.2
y 1.5 ??
y1 y0 h
f x0 , y0 f x1 , y 1
*
2
y1 y0 h
2 x0 y0 2 x1 y1
*
2
y1 1.232
Metodo de Euler Mejorado (Heun)
Ejemplo
Metodo de Runge-Kutta de orden
2
A partir del método de Heun podemos deducir el
método de Runge-Kutta
dy
f x, y
Dado x0 , y0 y h
dx Para n 0, 1, 2,
y x0 y0
xn 1 xn h
k1 hf xn , yn
k 2 hf xn h, yn k1
k1 k 2
yn 1 yn
2
Metodo de Runge-Kutta de orden 2
Ejemplo
x0 1
y0 1
dy h 0.1
2 xy
dx x1 x0 h 1.1
y 1 1
k1 hf x0 , y0 h 2 x0 y0 0.2
y 1.1 ??
k 2 hf x0 h, y0 k1 h 2 x0 h y0 k1 0.264
k1 k 2
yn 1 yn 1.232
2
Se obtienen los mismos resultados que el método de Euler Mejorado
Metodo de Runge-Kutta de orden
4
Dado x0 , y0 yh
Para n 0, 1, 2,
dy
f x, y xn 1 xn h
dx k1 hf xn , yn
y x0 y0 h k
k 2 hf xn , yn 1
2 2
h k
k3 hf xn , yn 2
2 2
k 4 hf xn h, yn k3
k1 2k 2 2k3 k 4
yn 1 y n
6
Metodo de Runge-Kutta de orden 4
x0 1 y0 1 h 0.1
x1 x0 h 0.1
dy
k1 hf2xy x0 , y0 0.1* 2 0.2
dx
h k h k
k 2y
1 hf
1 x0 , y0 1 h 2 x0 y0 1 0.231
2 2 2 2
h k2 h k2
k3 hf x0 , y0 h 2 x0 y0 0.234255
2 2 2 2
k 4 hf x0 h, y0 k3 h 2 x0 h y0 k3 0.2715361
k1 2k 2 2k3 k 4
y1 y0 1.23367435
6
Valor exacto 1.23367805
Fin – 1ra. parte