UNIVERSIDADE FEDERAL DE PERNAMBUCO

CENTRO DE TECNOLOGIA E GEOCINCIA

PS-GRADUAO EM ENGENHARIA MECNICA
TRABALHO N 04

Professor: Jos Maria Andrade

Aluno: Fernando R. Licapa Contreras
Disciplina: Introduo aos Mtodos Numricos

RECIFE-2010

Introduccin
En un mtodo numrico para resolucin de EDO, en ocasiones es inconveniente mantener
el paso de integracin constante, como consecuencia del costo asociado con las
operaciones a realizar. Cuando la solucin vare suavemente, convendr adoptar un paso
grande, mientras que cuando la misma vare rpidamente, ser conveniente adoptar un
paso menor.
Los mtodos de paso adaptativo plantean, adems del clculo de yn+1 y de f en cada paso
de discretizacin, determinar el valor adecuado para el paso siguiente, de acuerdo al
siguiente procedimiento:
1) Estimar el error local
2) Decidir si el valor calculado de yn+1 puede ser aceptado, o si se debe usar un paso
ms pequeo desde el punto anterior.
3) Determinar el tamao del paso siguiente a usarse

1 Mtodos de paso adaptativo

1.1 Implementacin de mtodos con paso variable

Se estudiar el error local con el objetivo de controlar indirectamente el error global
cometido en la resolucin de la EDO.
Considrese un mtodo de un paso, de orden de consistencia p; el error local de
truncamiento es:

n1 ~y xn1 y n1 C x n hnp 1 0 hnp 2

(1)

~
y

yn
(Siendo es la solucin exacta que pasa por (xn., ).
Remitindose al anlisis de la evolucin del error global realizado en 1.2.2, si el error local
por unidad de longitud satisface

n 1
tol
hn
(2)
y las condiciones de unicidad de la solucin se cumplen (f lipschitziana), entonces el error
global de truncamiento satisface,

e L xn a 1
E n tol
, x n a, b
L

La estrategia a adoptar para la eleccin de cada paso deber garantizar que se satisfaga la
cota (2).

hn

La primera dificultad que aparece detrs de esta estrategia es que el valor de

no se
C x
puede calcular directamente de lo anterior porque generalmente la funcin
de (1) no
se conoce, aunque se asumir que la misma vara suavemente.
El procedimiento que se usa para salvar la dificultad expuesta es tomar un paso H, estimar
el error local cometido en

hn H

xn H

, y utilizar dicha estimacin para calcular el paso

que se usar efectivamente.

n*1
Si

es el error local estimado asociado con el paso H, entonces

n*1 C x n H p 1

(3)

y el error local producido por un paso

es, asumiendo el mismo valor de

n 1 C x n H

C(xn )

p 1

(4)
La desigualdad (2) se puede satisfacer en caso que

C x n H

tol

C xn
Usando la estimacin (3) para eliminar

, se tiene que la eleccin

tol H

n 1

(5)
cumple con la cota del error local propuesta en (2).
En trminos de costo de las operaciones, es conveniente tomar el mayor paso posible, pero

tol H
0,8 *
en 1

como rechazar un paso puede resultar inadecuado, se toma:

El factor 0,8 es un factor de seguridad que compensa en parte las aproximaciones hechas
al deducir el valor de

en (5)

Observaciones:
1) Si se tiene

>1 entonces H utilizado era menor de lo necesario, en vez de recalcular el

yn1
hn H
paso se acepta el valor
con
(ya que el resultado se calcul con mayor
precisin de la necesaria). Cuando un paso es aceptado se comienza el siguiente usando
C x
H
en lugar de H. (Siempre asumiendo que
no vara demasiado en el intervalo,
C x n 1
C xn
es decir que
no es muy distinto a
)
H

2) Si <1 entonces se debe repetir el paso con

en vez de H.
hn
3) Hay otras restricciones que deben ser impuestas a . Por ejemplo, si el mismo se
vuelve demasiado pequeo, los errores de redondeo pueden hacer que los resultados
obtenidos carezcan de valor.
Por otra parte, una longitud de paso demasiado grande no debe usarse, pues se podra
perder alguna caracterstica de la solucin. El valor
debe ser proporcionada por el usuario.

hmax

depende de cada problema y

Es inconveniente cambios demasiado abruptos de la longitud del paso.

Usualmente se restringe el incremento del paso a un factor de 2.
Un factor por el cual se puede achicar el paso es difcil de asignar, pues si es muy
grande entonces muchos pasos posteriores debern ser rechazados. Un nmero
1
10

sugerido es
.
1.2 Estimacin del error local de truncamiento

n 1*
A continuacin se estudia el clculo de la estimacin
seccin anterior.
Si

y n1

, que qued pendiente de la

se calcula por mtodos de orden p y p+1, entonces la diferencia entre los valores
yn1

calculados de
por ambos mtodos consiste en una buena aproximacin del error local
de truncamiento en el mtodo de orden p.
y y y
p 1
Efectivamente, si se usan
para denotar el mtodo de orden p y
respectivamente, se tiene que

~
y x n 1 y n 1 C x n hn p 1 0 hn p 2
y

~
y x n 1 y n 1 0 hn p 2

(6)

(7)

Restando estas dos ecuaciones se obtiene ,

p 1
p 2
y n 1 yn 1 C xn hn 0 hn

(8)

por lo cual una estimacin del error local (mediante su parte principal) es,

n*1 y n 1 y n 1
(10)

Ntese que al ser calculada mediante un mtodo de mayor orden de consistencia,

ser generalmente una mejor aproximacin a
usada como valor de la aproximacin
Observacin

yn1

yn1

~
y x n1

que

yn1

y n1

y por lo tanto deber ser

p 1

En este caso
se toma como el resultado obtenido usando el mtodo de orden
.
Si el resultado de mayor orden es usado en los clculos pero la seleccin del paso se basa

en el esquema de orden menor, la solucin calculada ser ms precisa que lo predicho por
(4).

2. METODO DE RUNGE-KUTTA

3. ERROS NO METODO DE RUNGE-KUTTA

4. AVALIAO DA FUNO VERSUS ORDEM DO MTODO RUNGE-KUTTA

5. METODO ADAPTATIVO DE RUNGE-KUTTA

6. REFERENCIAS
1. Claudio Scherer, Mtodos computacionais da fisica
2. Bortoli A.L., Cardoso C., Fachin R.D. da Cunha Introduo ao Clculo Numrico.
3. Jaan Kiusalaas,(2005). Numerical Methods In Engineering with, The Pensilvania 4.
State University.
4. Manuel Calvo p.,(1998). Mtodos de Runge-Kutta em la Resolucion Numerica de
Equaciones Diferenciales
5. Shampine L.F., Error Estimation and Control for ODEs Mathematics Department,
Southern Methodist University, Dallas, USA 75275
6. http://www.chasqueweb.ufrgs.br/~carolina.manica/CalcNum.html