Cap2: Métodos adaptativos y sistemas rígidos...Cálculo Numérico 2 - IF392 Cap2: Métodos...
Transcript of Cap2: Métodos adaptativos y sistemas rígidos...Cálculo Numérico 2 - IF392 Cap2: Métodos...
Cálculo Numérico 2 - IF392
Cap2: Métodos adaptativosCap2: Métodos adaptativosy sistemas rígidosy sistemas rígidos
Prof: J. Solano2018-I
Universidad Nacional de IngenieríaFacultad de Ciencias
Cálculo Numérico 2IF392
Cálculo Numérico 2 - IF392
Métodos RK adaptativosMétodos RK adaptativos
2
Pasos de tamaño constante pueden ser un problema.
En este caso lo mejor es un paso de tamaño variable, adaptable al problema.
Algoritmos que se "adaptan" a la trayectoria de la solución, se dice que tienen un control adaptable de tamaño de paso.
La implementación de tales enfoques requiere que se obtenga una estimación del error de truncamiento local en cada paso.
Esta estimación de error puede servir como base para acortar o alargar el tamaño del paso.
Cálculo Numérico 2 - IF392
Métodos adaptativos y de paso múltipleMétodos adaptativos y de paso múltiple
3
Propósito:
Usar un paso de integración pequeño en regiones de alto gradiente (cambio abrupto)
Ajuste automática del cambio de paso
Cálculo Numérico 2 - IF392
Métodos RK adaptativosMétodos RK adaptativos
4
Implementación de tales enfoques requiere estimación del error de truncamiento local en cada paso. Esta estimación de error puede servir como base para acortar o alargar el tamaño del paso.
Antes de continuar, debemos mencionar que, aparte de resolver EDO, estos métodos se pueden usar para evaluar integrales definidas. La evaluación de la integral definida
que es equivalente a resolver la ecuación diferencial
para y(b) dado y(a)=0.
Dos enfoques:
Step halving (Reducir a la mitad)
Métodos RK embebidos
Cálculo Numérico 2 - IF392
Métodos Step halvingMétodos Step halving
5
Estimar el error local usando dos pasos diferentes
Resolver dos veces cada paso:
una vez con un paso completo
y luego dos con ½ pasos
Ej: calcular la solución dos veces usando el método RK de 4to orden
x1 estimación con un paso completo
x2 estimación con dos medios pasos
Corrección del error estimado de 5to orden
Cálculo Numérico 2 - IF392
Métodos RK4 adaptivoMétodos RK4 adaptivo
6
Asumiendo que x(t) es la solución exacta, con un paso completo h
Con dos pasos de h/2
Cálculo Numérico 2 - IF392
Métodos RK4 adaptivoMétodos RK4 adaptivo
7
Cálculo Numérico 2 - IF392
Métodos RK4 adaptivoMétodos RK4 adaptivo
8
Para RK4 el error por truncado es del orden h5, entonces
Con dos pasos de h/2
Cálculo Numérico 2 - IF392
Métodos RK4 adaptivoMétodos RK4 adaptivo
9
Cálculo Numérico 2 - IF392
Métodos RK4 adaptivoMétodos RK4 adaptivo
10
Cálculo Numérico 2 - IF392
Métodos RK embebidosMétodos RK embebidos
11
Cálculo Numérico 2 - IF392
Métodos RK embebidos (algoritmo BS23)Métodos RK embebidos (algoritmo BS23)
12
Cálculo Numérico 2 - IF392
Métodos RK embebidos (algoritmo BS23)Métodos RK embebidos (algoritmo BS23)
13
Cálculo Numérico 2 - IF392
Métodos RK embebidos (algoritmo BS23)Métodos RK embebidos (algoritmo BS23)
14
Cálculo Numérico 2 - IF392
Métodos RK embebidos (algoritmo BS23)Métodos RK embebidos (algoritmo BS23)
15
Cálculo Numérico 2 - IF392
Métodos RK embebidos (algoritmo BS23)Métodos RK embebidos (algoritmo BS23)
16
Cálculo Numérico 2 - IF392
Métodos RK embebidos (algoritmo BS23)Métodos RK embebidos (algoritmo BS23)
17
Cálculo Numérico 2 - IF392
Métodos RK FehlbergMétodos RK Fehlberg
18
Cálculo Numérico 2 - IF392
Métodos RK FehlbergMétodos RK Fehlberg
19
Cálculo Numérico 2 - IF392
Métodos RK FehlbergMétodos RK Fehlberg
20
Cálculo Numérico 2 - IF392
Métodos RK FehlbergMétodos RK Fehlberg
21
Cálculo Numérico 2 - IF392
AlgoritmoAlgoritmo
22
Cálculo Numérico 2 - IF392
Control del tamaño del pasoControl del tamaño del paso
23
Cálculo Numérico 2 - IF392
Ajuste del tamaño del pasoAjuste del tamaño del paso
24
Cálculo Numérico 2 - IF392
EjemploEjemplo
25
Cálculo Numérico 2 - IF392
Métodos multipasoMétodos multipaso
26
Cálculo Numérico 2 - IF392
Métodos multipasoMétodos multipaso
27
Cálculo Numérico 2 - IF392
Métodos multipasoMétodos multipaso
28
Cálculo Numérico 2 - IF392
Métodos multipasoMétodos multipaso
29
Cálculo Numérico 2 - IF392
Métodos multipasoMétodos multipaso
30
Cálculo Numérico 2 - IF392
Caso: polinomio de orden 1Caso: polinomio de orden 1
31
Cálculo Numérico 2 - IF392
Método de Adams-BashforthMétodo de Adams-Bashforth
32
Cálculo Numérico 2 - IF392
Funciones en MatlabFunciones en Matlab
33