Professional Documents
Culture Documents
TEMA 4.3. AproximacionEDOs
TEMA 4.3. AproximacionEDOs
UNIDAD
EDOs
DE PRIMER ORDEN
6.1. Introducción
Con las hipótesis anteriores, sabemos que cada PVI tiene una única solución. Pretendemos
en esta unidad ilustrar cómo obtener una aproximación a la solución de estos PVIs mediante
métodos numéricos.
Para cada n dividiremos el intervalo [a, b] en n subintervalos equiespaciados, y consideraremos
b−a
h= y tk = a + kh, k = 0, . . . , n. Observar que t0 = a y tn = b.
n
Un método de un paso consiste en un algoritmo de la forma
de manera que el resultado final será el valor xn que tomaremos como una aproximación del
valor x(tn ) ≡ x(b); es decir, xn ≃ x(b). De hecho, cuando calculamos numéricamente la
solucón de un PVI, no obtenemos una aproximación de su función solución x(t), sino que
en cada iteración obtenemos una aproximación de esta solución en cada uno de los instantes
tk = a + kh, k = 0, . . . , n; es decir, xk ≃ x(tk ).
151
152 Tema 6: Aproximación de Ecuaciones Diferenciales de Primer Orden
En = |xn − x(b)|
Como el error global depende de los errores acumulados al calcular los valores xk , para
cada k = 0, . . . , n − 1, resulta que En = O(n máx{ek }) y por tanto, si el método tiene orden
local igual a m + 1, tiene orden global igual a m. Como es habitual, cuando m = 1, el orden
se denomina lineal, mientras que cuando m = 2 se denomina cuadrático.
Es habitual exigir que la función Φ satisfaga que Φ(t, x, 0) = f (t, x).
xk+1 = xk + hf (tk , xk ), k = 0, . . . , n − 1
es decir, corresponde a considerar Φ(t, x, h) = f (t, x). Sabemos que el método de Euler es
localmente cuadrático y por tanto globalmente lineal. Podemos utilizar las siguientes instruc-
ciones con MAPLE.
Algoritmo de Euler
[> f := definición de la función;
[> h := valor del paso;
b−a
[> a := punto inicial : b := punto final : h :=
n
[> t := i → a + i ∗ h (puntos de valoración);
[> x(a) := x0 ;
[> x := proc(i) option remember;
x(i − 1) + h ∗ f t(i − 1), x(i − 1)
end proc :
Problema 1. Utilizar el Método de Euler con h = 0.1 y con h = 0.05 para obtener una
aproximación de y(0.5), donde y(x) es la única solución del PVI
Problema 2. Utilizar el Método de Euler con h = 0.1 y con h = 0.05 para obtener una
aproximación de y(0.5), donde y(x) es la única solución del PVI
Problema 3. La posición de un vehículo en función del tiempo, x(t), está determinada por
la EDO
x′ (t) + 2x(t) = 2t2 .
Si la posición del vehículo en el instante t0 = 0 es x(0) = 1, utilizar el Método de Euler con
un paso de tiempo h = 1.0 para calcular la posicicón en el instante t = 4.0.
Problema 4. La posición de un vehículo en función del tiempo, x(t), está determinada por
la EDO
x′ (t) + x(t) = 4t.
Si la posición del vehículo en el instante t0 = 0 es x(0) = 2, se pide:
(i) Utilizar el Método de Euler con un paso de tiempo h = 1.0 para calcular la posición
en el instante t = 2.0.
Problema 5. Utilizar el Método de Euler con h = 0.1 y con h = 0.05 para obtener una
aproximación de y(0.5), donde y(x) es la única solución del PVI
Problema 6. Utilizar el Método de Euler con h = 0.1 y con h = 0.05 para obtener una
aproximación de y(0.5), donde y(x) es la única solución del PVI
p
y ′ (x) = xy(x) + y(x), y(0) = 1.
hh i
xk+1 = xk + f (tk , xk ) + f tk + h, xk + hf (tk , xk ) , k = 0, . . . , n − 1,
2
1h i
es decir, corresponde a considerar Φ(t, x, h) = f (t, x) + f t + h, x + hf (t, x) . Observar
2
que Φ(t, x, 0) = f (t, x) Sabemos que el método de Euler mejorado es localmente de orden 3 y
por tanto globalmente cuadrático. Podemos utilizar las siguientes instrucciones con MAPLE.
Los esquemas Runge-Kutta son explícitos o implícitos dependiendo de las constantes βij
del esquema. Si βij = 0 para j = i, ..., s, los esquemas son explícitos. Por otro lado, las
constantes Ai , αi y βij se escogen para que el método tenga orden local s + 1 y sea globalmente
de orden s.
Observar que estos métodos corresponden a considerar
s s s
!
X X X
Φ(t, x, h) = Ai fi = Ai f t + αi h, x + h βij fj
i=1 i=1 j=1
s
X
lo que en particular implica que Φ(t, x, 0) = f (t, x) si y sólo si Ai = 1. En lo sucesivo
i=1
asumiremos esta propiedad.
A partir del esquema general de los métodos de Runge–Kutta , podemos introducir coefi-
cientes en la descripción de la función Φ que determina el esquema numérico, con el fin de
incrementar el orden del método. Este planteamiento da lugar a multitud de esquemas dife-
rentes, todos con un patrón común, que no vamos a considerar aquí. En particular, cuando
f ∈ C 4 ([a, b] × R) puede plantearse la búsqueda de esquemas cuyo orden global sea 4. De entre
todos los posibles, mostraremos sólo el que conoce con el nombre de métodos de Runge–Kutta
clásico de cuarto orden, que es sin duda el método más utilizado en la práctica, hasta tal punto
que es habitual denominar método de Runge–Kutta al de cuarto orden que describiremos a
continuación.
hh i
xk+1 = xk + f1 + 2f2 + 2f3 + f4 , donde, para cada k = 0, . . . , n − 1 se tiene que
6
f2 = f tk + h2 , xk + h2 f1 ,
f1 = f (tk , xk ),
f3 = f tk + h2 , xk + h2 f2 ,
f4 = f (tk + h, xk + hf3 ) .
1h i
f t, x1 (t, x, h) + 2f t + h2 , x2 (t, x, h) + 2f t + h2 , x3 (t, x, h) + f t + h, x4 (t, x, h)
Φ(t, x, h) =
6
donde
x1 (t, x, h) = x,
x2 (t, x, h) = x + h2 f t, x1 (t, x, h) ,
x3 (t, x, h) = x + h2 f t + h2 , x2 (t, x, h) ,
x4 (t, x, h) = x + hf tk + h2 , x3 (t, x, h) .
h h
x(i − 1) + ∗ f t(i − 1), X1 + 2f t(i − 1) + h2 , X2
6 i
+2f t(i − 1) + h2 , X3 + f t(i − 1) + h, X4
end proc :
Problema 1. Utilizar el Método de Runge–Kutta de cuarto orden con h = 0.1 para obtener
una aproximación de y(0.5), donde y(x) es la única solución del PVI
Problema 2. Utilizar el Método de Runge–Kutta de cuarto orden con h = 0.1 para obtener
una aproximación de y(0.5), donde y(x) es la única solución del PVI
Problema 3. Utilizar el Método de Runge–Kutta de cuarto orden con h = 0.1 para obtener
una aproximación de y(0.5), donde y(x) es la única solución del PVI
2
y ′ (x) = x − y(x) , y(0) = 0.5.
Problema 4. Utilizar el Método de Runge–Kutta de cuarto orden con h = 0.1 para obtener
una aproximación de y(1.5), donde y(x) es la única solución del PVI
Problema 5. Utilizar el Método de Runge–Kutta de cuarto orden con h = 0.1 para obtener
una aproximación de y(0.5), donde y(x) es la única solución del PVI
Problema 6. Utilizar el Método de Runge–Kutta de cuarto orden con h = 0.1 para obtener
una aproximación de y(1.5), donde y(x) es la única solución del PVI
y(x)
y ′(x) = xy(x)2 − , y(1) = 1.
x