Metodos Numericos
Metodos Numericos
Metodos Numericos
LOMAS DE ZAMORA
Facultad de ingenierı́a
Métodos
Numéricos
1
Índice general
2
Capı́tulo 1
Métodos numéricos
Hasta ahora hemos trabajado con métodos analı́ticos para encontrar la fórmula
explı́cita o implı́cita de la solución y(x) de una ED, ahora presentaremos un enfoque
numérico para obtener, no la función solución, sino una estimación de los valores
que toma esa función en ciertos valores discretos de su dominio.
Dada una ecuació diferencial de la forma y ′ (x) = f (x, y), con valor inicial y(a) =
y0 buscaremos una aproximación del valor que toma y en un tiempo posterior x = b.
Figura 1.1.
Figura 1.2.
3
1.1. MÉTODO DE EULER 4
Notación: a los puntos x0 , x1 , x2 , ..., xn se los llama partición del intervalo[a, b]:
y1 = f (x0 , y0 ).h + y0
Hx1,y1L
y0
x0 x1
Figura 1.3.
Para aproximar y(x2 ) usamos la recta tangente que pasa por el punto (x1 .y1 ) y
la valuamos en x2 , de la misma manera que hizimos antes. Nos queda:
y2 = f (x1 , y1 ).h + y1
Podemos generalizar esta idea afirmando que cada vez que conseguimos un valor
yi , para conseguir yi+1 debemos hacer
y1 = h.f (x0 , y0 ) + y0
y1 = 41 .f (0, 1) + 1
1
y1 : =⇒ (x1 , y1 ) = ( , 1)
y1 = 14 .(0 + 0,1) + 1 4
y1 = 1
y2 = h.f (x1 , y1 ) + y1
y2 = 14 .f ( 41 , 1) + 1
1 9
y2 : =⇒ (x2 , y2 ) = ( , )
y2 = 14 .( 41 + 14 ,1) + 1 2 8
y2 = 98
y3 = h.f (x2 , y2 ) + y2
y3 = 14 .f ( 21 , 89 ) + 98
3 89
y3 : =⇒ (x3 , y3 ) = ( , )
y3 = 41 .( 21 + 12 . 89 ) + 89 4 64
y3 = 89
64
y4 = h.f (x3 , y3 ) + y3
y4 = 14 .f ( 34 , 64
89
) + 64 89
1883
y4 : =⇒ (x4 , y4 ) = (1, )
y = 1 3
.( + 3 89
. ) + 89 1024
4 4 4 4 64 64
1883
y4 = 1024
1883
Por lo tanto, el método de Euler nos da la aproximación y(1) ≈ 1024
.
1.2. MÉTODO DE TAYLOR DE SEGUNDO ORDEN 7
En este caso podemos ver qué tan buena es la aproximación porque la ecuación
diferencial y ′ = x + x.y se puede resolver por el método de separación de variables.
x2
La solución a esta ecuación es: y(x) = 2.e 2 − 1 (los cálculos quedan a cargo del
lector).
1 √
Podemos afirmar entonces que y(1) = 2.e 2 − 1 = 2. e − 1 ≈ 2, 297, mientras
que nuestra aproximación nos dió: 1883
1024
≈ 1, 839.
Observación: si bien no es objetivo de este curso analizar el orden del error que se
comete al utilizar cada uno de los métodos propuestos, el lector podrá percibir que
se obtendrá una mejor aproximación si se utilizan polinomios de orden 2 en lugar
de rectas.
h2
y1 = y(x0 ) + f (x0 , y0 ).h + (fx (x0 , y0 ) + fy (x0 , y0 ).f (x0 , y0 )).
2
De la misma manera que usamos polinomios de Taylor de orden 2 para hallar las
aproximaciones en los puntos de la partición podemos usar polinomios de Taylor de
mayor orden lo cuál mejorará el orden del error pero, al mismo tiempo, aumentará
considerablemente la complejidad del cálculo. Esta idea da origen los Métodos de
Taylor de orden superior que no serán trabajados en este curso.
El problema que observamos en esta aproximación es que para hacer las cuentas
del lado derecho aun no conocemos el valor de y(xi+1 ), ya que este es el valor que se
desea aproximar con yi+1 . Para salvar este problema vamos a estimar el valor y(xi+1 )
del lado derecho usando el método de Euler, es por este motivo que a este método
también se lo conoce como el método de Euler modificado.
1 1
yi+1 = yi + .[xi .yi + xi + f (xi+1 , yi + .(xi .yi + xi ))]
8 4
1 1
yi+1 = yi + .[xi .yi + xi + xi+1 .(yi + .(xi .yi + xi )) + xi+1 ]
8 4
1 1
y1 = y0 + .[x0 .y0 + x0 + x1 .(y0 + .(x0 .y0 + x0 )) + x1 ]
8 4
1 17
1 1 1 1
y1 : y1 = 1 + .[0 . 1 + 0 + .(1 + .(0 . 1 + 0)) + ] =⇒ (x1 , y1 ) = ( , )
8 4 4 4 4 16
y1 = 17
16
1 1
y2 = y1 + .[x1 .y1 + x1 + x2 .(y1 + .(x1 .y1 + x1 )) + x2 ]
8 4
1 5177
17 1 1 17 1 1 17 1 1 17 1 1
y2 : y2 = + .[ . + + .( + .( . + )) + ] =⇒ (x2 , y2 ) = ( , )
16 8 4 16 4 2 16 4 4 16 4 2 2 4096
y2 = 5177
4096
Como podrán observar los resultados que vamos obteniendo son fracciones con
coeficientes muy alto, creemos que carece de sentido seguir mostrando las cuentas
tan detalladamente dada la complejidad de la escritura, ası́ que pasaremos a mostrar
cómo quedan los resultados finales.
3 1724051
(x3 , y3 ) = ( , )
4 1048576
613259859
(x4 , y4 ) = (1, )
268435456
613259859
El método de Runge-Kutta nos da la aproximación y(1) = ≈ 2, 284.
268435456
Lo cual es una mejor aproximación
√ que la que conseguı́mos con Euler ya que recor-
demos, el valor real es y(1) = 2 e − 1 ≈ 2, 297.