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...
![Page 1: Cap2: Métodos adaptativos y sistemas rígidos...Cálculo Numérico 2 - IF392 Cap2: Métodos adaptativos y sistemas rígidos Prof: J. Solano 2018-I Universidad Nacional de Ingeniería](https://reader030.fdocuments.mx/reader030/viewer/2022040222/5e410ee3f306cb37466b9901/html5/thumbnails/1.jpg)
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
![Page 2: Cap2: Métodos adaptativos y sistemas rígidos...Cálculo Numérico 2 - IF392 Cap2: Métodos adaptativos y sistemas rígidos Prof: J. Solano 2018-I Universidad Nacional de Ingeniería](https://reader030.fdocuments.mx/reader030/viewer/2022040222/5e410ee3f306cb37466b9901/html5/thumbnails/2.jpg)
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.
![Page 3: Cap2: Métodos adaptativos y sistemas rígidos...Cálculo Numérico 2 - IF392 Cap2: Métodos adaptativos y sistemas rígidos Prof: J. Solano 2018-I Universidad Nacional de Ingeniería](https://reader030.fdocuments.mx/reader030/viewer/2022040222/5e410ee3f306cb37466b9901/html5/thumbnails/3.jpg)
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
![Page 4: Cap2: Métodos adaptativos y sistemas rígidos...Cálculo Numérico 2 - IF392 Cap2: Métodos adaptativos y sistemas rígidos Prof: J. Solano 2018-I Universidad Nacional de Ingeniería](https://reader030.fdocuments.mx/reader030/viewer/2022040222/5e410ee3f306cb37466b9901/html5/thumbnails/4.jpg)
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
![Page 5: Cap2: Métodos adaptativos y sistemas rígidos...Cálculo Numérico 2 - IF392 Cap2: Métodos adaptativos y sistemas rígidos Prof: J. Solano 2018-I Universidad Nacional de Ingeniería](https://reader030.fdocuments.mx/reader030/viewer/2022040222/5e410ee3f306cb37466b9901/html5/thumbnails/5.jpg)
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
![Page 6: Cap2: Métodos adaptativos y sistemas rígidos...Cálculo Numérico 2 - IF392 Cap2: Métodos adaptativos y sistemas rígidos Prof: J. Solano 2018-I Universidad Nacional de Ingeniería](https://reader030.fdocuments.mx/reader030/viewer/2022040222/5e410ee3f306cb37466b9901/html5/thumbnails/6.jpg)
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
![Page 7: Cap2: Métodos adaptativos y sistemas rígidos...Cálculo Numérico 2 - IF392 Cap2: Métodos adaptativos y sistemas rígidos Prof: J. Solano 2018-I Universidad Nacional de Ingeniería](https://reader030.fdocuments.mx/reader030/viewer/2022040222/5e410ee3f306cb37466b9901/html5/thumbnails/7.jpg)
Cálculo Numérico 2 - IF392
Métodos RK4 adaptivoMétodos RK4 adaptivo
7
![Page 8: Cap2: Métodos adaptativos y sistemas rígidos...Cálculo Numérico 2 - IF392 Cap2: Métodos adaptativos y sistemas rígidos Prof: J. Solano 2018-I Universidad Nacional de Ingeniería](https://reader030.fdocuments.mx/reader030/viewer/2022040222/5e410ee3f306cb37466b9901/html5/thumbnails/8.jpg)
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
![Page 9: Cap2: Métodos adaptativos y sistemas rígidos...Cálculo Numérico 2 - IF392 Cap2: Métodos adaptativos y sistemas rígidos Prof: J. Solano 2018-I Universidad Nacional de Ingeniería](https://reader030.fdocuments.mx/reader030/viewer/2022040222/5e410ee3f306cb37466b9901/html5/thumbnails/9.jpg)
Cálculo Numérico 2 - IF392
Métodos RK4 adaptivoMétodos RK4 adaptivo
9
![Page 10: Cap2: Métodos adaptativos y sistemas rígidos...Cálculo Numérico 2 - IF392 Cap2: Métodos adaptativos y sistemas rígidos Prof: J. Solano 2018-I Universidad Nacional de Ingeniería](https://reader030.fdocuments.mx/reader030/viewer/2022040222/5e410ee3f306cb37466b9901/html5/thumbnails/10.jpg)
Cálculo Numérico 2 - IF392
Métodos RK4 adaptivoMétodos RK4 adaptivo
10
![Page 11: Cap2: Métodos adaptativos y sistemas rígidos...Cálculo Numérico 2 - IF392 Cap2: Métodos adaptativos y sistemas rígidos Prof: J. Solano 2018-I Universidad Nacional de Ingeniería](https://reader030.fdocuments.mx/reader030/viewer/2022040222/5e410ee3f306cb37466b9901/html5/thumbnails/11.jpg)
Cálculo Numérico 2 - IF392
Métodos RK embebidosMétodos RK embebidos
11
![Page 12: Cap2: Métodos adaptativos y sistemas rígidos...Cálculo Numérico 2 - IF392 Cap2: Métodos adaptativos y sistemas rígidos Prof: J. Solano 2018-I Universidad Nacional de Ingeniería](https://reader030.fdocuments.mx/reader030/viewer/2022040222/5e410ee3f306cb37466b9901/html5/thumbnails/12.jpg)
Cálculo Numérico 2 - IF392
Métodos RK embebidos (algoritmo BS23)Métodos RK embebidos (algoritmo BS23)
12
![Page 13: Cap2: Métodos adaptativos y sistemas rígidos...Cálculo Numérico 2 - IF392 Cap2: Métodos adaptativos y sistemas rígidos Prof: J. Solano 2018-I Universidad Nacional de Ingeniería](https://reader030.fdocuments.mx/reader030/viewer/2022040222/5e410ee3f306cb37466b9901/html5/thumbnails/13.jpg)
Cálculo Numérico 2 - IF392
Métodos RK embebidos (algoritmo BS23)Métodos RK embebidos (algoritmo BS23)
13
![Page 14: Cap2: Métodos adaptativos y sistemas rígidos...Cálculo Numérico 2 - IF392 Cap2: Métodos adaptativos y sistemas rígidos Prof: J. Solano 2018-I Universidad Nacional de Ingeniería](https://reader030.fdocuments.mx/reader030/viewer/2022040222/5e410ee3f306cb37466b9901/html5/thumbnails/14.jpg)
Cálculo Numérico 2 - IF392
Métodos RK embebidos (algoritmo BS23)Métodos RK embebidos (algoritmo BS23)
14
![Page 15: Cap2: Métodos adaptativos y sistemas rígidos...Cálculo Numérico 2 - IF392 Cap2: Métodos adaptativos y sistemas rígidos Prof: J. Solano 2018-I Universidad Nacional de Ingeniería](https://reader030.fdocuments.mx/reader030/viewer/2022040222/5e410ee3f306cb37466b9901/html5/thumbnails/15.jpg)
Cálculo Numérico 2 - IF392
Métodos RK embebidos (algoritmo BS23)Métodos RK embebidos (algoritmo BS23)
15
![Page 16: Cap2: Métodos adaptativos y sistemas rígidos...Cálculo Numérico 2 - IF392 Cap2: Métodos adaptativos y sistemas rígidos Prof: J. Solano 2018-I Universidad Nacional de Ingeniería](https://reader030.fdocuments.mx/reader030/viewer/2022040222/5e410ee3f306cb37466b9901/html5/thumbnails/16.jpg)
Cálculo Numérico 2 - IF392
Métodos RK embebidos (algoritmo BS23)Métodos RK embebidos (algoritmo BS23)
16
![Page 17: Cap2: Métodos adaptativos y sistemas rígidos...Cálculo Numérico 2 - IF392 Cap2: Métodos adaptativos y sistemas rígidos Prof: J. Solano 2018-I Universidad Nacional de Ingeniería](https://reader030.fdocuments.mx/reader030/viewer/2022040222/5e410ee3f306cb37466b9901/html5/thumbnails/17.jpg)
Cálculo Numérico 2 - IF392
Métodos RK embebidos (algoritmo BS23)Métodos RK embebidos (algoritmo BS23)
17
![Page 18: Cap2: Métodos adaptativos y sistemas rígidos...Cálculo Numérico 2 - IF392 Cap2: Métodos adaptativos y sistemas rígidos Prof: J. Solano 2018-I Universidad Nacional de Ingeniería](https://reader030.fdocuments.mx/reader030/viewer/2022040222/5e410ee3f306cb37466b9901/html5/thumbnails/18.jpg)
Cálculo Numérico 2 - IF392
Métodos RK FehlbergMétodos RK Fehlberg
18
![Page 19: Cap2: Métodos adaptativos y sistemas rígidos...Cálculo Numérico 2 - IF392 Cap2: Métodos adaptativos y sistemas rígidos Prof: J. Solano 2018-I Universidad Nacional de Ingeniería](https://reader030.fdocuments.mx/reader030/viewer/2022040222/5e410ee3f306cb37466b9901/html5/thumbnails/19.jpg)
Cálculo Numérico 2 - IF392
Métodos RK FehlbergMétodos RK Fehlberg
19
![Page 20: Cap2: Métodos adaptativos y sistemas rígidos...Cálculo Numérico 2 - IF392 Cap2: Métodos adaptativos y sistemas rígidos Prof: J. Solano 2018-I Universidad Nacional de Ingeniería](https://reader030.fdocuments.mx/reader030/viewer/2022040222/5e410ee3f306cb37466b9901/html5/thumbnails/20.jpg)
Cálculo Numérico 2 - IF392
Métodos RK FehlbergMétodos RK Fehlberg
20
![Page 21: Cap2: Métodos adaptativos y sistemas rígidos...Cálculo Numérico 2 - IF392 Cap2: Métodos adaptativos y sistemas rígidos Prof: J. Solano 2018-I Universidad Nacional de Ingeniería](https://reader030.fdocuments.mx/reader030/viewer/2022040222/5e410ee3f306cb37466b9901/html5/thumbnails/21.jpg)
Cálculo Numérico 2 - IF392
Métodos RK FehlbergMétodos RK Fehlberg
21
![Page 22: Cap2: Métodos adaptativos y sistemas rígidos...Cálculo Numérico 2 - IF392 Cap2: Métodos adaptativos y sistemas rígidos Prof: J. Solano 2018-I Universidad Nacional de Ingeniería](https://reader030.fdocuments.mx/reader030/viewer/2022040222/5e410ee3f306cb37466b9901/html5/thumbnails/22.jpg)
Cálculo Numérico 2 - IF392
AlgoritmoAlgoritmo
22
![Page 23: Cap2: Métodos adaptativos y sistemas rígidos...Cálculo Numérico 2 - IF392 Cap2: Métodos adaptativos y sistemas rígidos Prof: J. Solano 2018-I Universidad Nacional de Ingeniería](https://reader030.fdocuments.mx/reader030/viewer/2022040222/5e410ee3f306cb37466b9901/html5/thumbnails/23.jpg)
Cálculo Numérico 2 - IF392
Control del tamaño del pasoControl del tamaño del paso
23
![Page 24: Cap2: Métodos adaptativos y sistemas rígidos...Cálculo Numérico 2 - IF392 Cap2: Métodos adaptativos y sistemas rígidos Prof: J. Solano 2018-I Universidad Nacional de Ingeniería](https://reader030.fdocuments.mx/reader030/viewer/2022040222/5e410ee3f306cb37466b9901/html5/thumbnails/24.jpg)
Cálculo Numérico 2 - IF392
Ajuste del tamaño del pasoAjuste del tamaño del paso
24
![Page 25: Cap2: Métodos adaptativos y sistemas rígidos...Cálculo Numérico 2 - IF392 Cap2: Métodos adaptativos y sistemas rígidos Prof: J. Solano 2018-I Universidad Nacional de Ingeniería](https://reader030.fdocuments.mx/reader030/viewer/2022040222/5e410ee3f306cb37466b9901/html5/thumbnails/25.jpg)
Cálculo Numérico 2 - IF392
EjemploEjemplo
25
![Page 26: Cap2: Métodos adaptativos y sistemas rígidos...Cálculo Numérico 2 - IF392 Cap2: Métodos adaptativos y sistemas rígidos Prof: J. Solano 2018-I Universidad Nacional de Ingeniería](https://reader030.fdocuments.mx/reader030/viewer/2022040222/5e410ee3f306cb37466b9901/html5/thumbnails/26.jpg)
Cálculo Numérico 2 - IF392
Métodos multipasoMétodos multipaso
26
![Page 27: Cap2: Métodos adaptativos y sistemas rígidos...Cálculo Numérico 2 - IF392 Cap2: Métodos adaptativos y sistemas rígidos Prof: J. Solano 2018-I Universidad Nacional de Ingeniería](https://reader030.fdocuments.mx/reader030/viewer/2022040222/5e410ee3f306cb37466b9901/html5/thumbnails/27.jpg)
Cálculo Numérico 2 - IF392
Métodos multipasoMétodos multipaso
27
![Page 28: Cap2: Métodos adaptativos y sistemas rígidos...Cálculo Numérico 2 - IF392 Cap2: Métodos adaptativos y sistemas rígidos Prof: J. Solano 2018-I Universidad Nacional de Ingeniería](https://reader030.fdocuments.mx/reader030/viewer/2022040222/5e410ee3f306cb37466b9901/html5/thumbnails/28.jpg)
Cálculo Numérico 2 - IF392
Métodos multipasoMétodos multipaso
28
![Page 29: Cap2: Métodos adaptativos y sistemas rígidos...Cálculo Numérico 2 - IF392 Cap2: Métodos adaptativos y sistemas rígidos Prof: J. Solano 2018-I Universidad Nacional de Ingeniería](https://reader030.fdocuments.mx/reader030/viewer/2022040222/5e410ee3f306cb37466b9901/html5/thumbnails/29.jpg)
Cálculo Numérico 2 - IF392
Métodos multipasoMétodos multipaso
29
![Page 30: Cap2: Métodos adaptativos y sistemas rígidos...Cálculo Numérico 2 - IF392 Cap2: Métodos adaptativos y sistemas rígidos Prof: J. Solano 2018-I Universidad Nacional de Ingeniería](https://reader030.fdocuments.mx/reader030/viewer/2022040222/5e410ee3f306cb37466b9901/html5/thumbnails/30.jpg)
Cálculo Numérico 2 - IF392
Métodos multipasoMétodos multipaso
30
![Page 31: Cap2: Métodos adaptativos y sistemas rígidos...Cálculo Numérico 2 - IF392 Cap2: Métodos adaptativos y sistemas rígidos Prof: J. Solano 2018-I Universidad Nacional de Ingeniería](https://reader030.fdocuments.mx/reader030/viewer/2022040222/5e410ee3f306cb37466b9901/html5/thumbnails/31.jpg)
Cálculo Numérico 2 - IF392
Caso: polinomio de orden 1Caso: polinomio de orden 1
31
![Page 32: Cap2: Métodos adaptativos y sistemas rígidos...Cálculo Numérico 2 - IF392 Cap2: Métodos adaptativos y sistemas rígidos Prof: J. Solano 2018-I Universidad Nacional de Ingeniería](https://reader030.fdocuments.mx/reader030/viewer/2022040222/5e410ee3f306cb37466b9901/html5/thumbnails/32.jpg)
Cálculo Numérico 2 - IF392
Método de Adams-BashforthMétodo de Adams-Bashforth
32
![Page 33: Cap2: Métodos adaptativos y sistemas rígidos...Cálculo Numérico 2 - IF392 Cap2: Métodos adaptativos y sistemas rígidos Prof: J. Solano 2018-I Universidad Nacional de Ingeniería](https://reader030.fdocuments.mx/reader030/viewer/2022040222/5e410ee3f306cb37466b9901/html5/thumbnails/33.jpg)
Cálculo Numérico 2 - IF392
Funciones en MatlabFunciones en Matlab
33