efficient simulation of physical system models using inlined implicit runge-kutta algorithms
DESCRIPTION
Efficient Simulation of Physical System Models Using Inlined Implicit Runge-Kutta Algorithms. Vicha Treeaporn Department of Electrical & Computer Engineering The University of Arizona Tucson, Arizona 85721 U.S.A. Topics. Introduction Techniques for Simulation Results An Application. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Efficient Simulation of Physical System Models Using Inlined Implicit Runge-Kutta Algorithms](https://reader035.vdocuments.site/reader035/viewer/2022062500/56815000550346895dbdcb1a/html5/thumbnails/1.jpg)
Efficient Simulation of Physical Efficient Simulation of Physical System Models Using Inlined System Models Using Inlined
Implicit Runge-Kutta AlgorithmsImplicit Runge-Kutta Algorithms
Vicha TreeapornVicha Treeaporn
Department of Electrical & Computer EngineeringDepartment of Electrical & Computer Engineering
The University of ArizonaThe University of Arizona
Tucson, Arizona 85721 U.S.ATucson, Arizona 85721 U.S.A
![Page 2: Efficient Simulation of Physical System Models Using Inlined Implicit Runge-Kutta Algorithms](https://reader035.vdocuments.site/reader035/viewer/2022062500/56815000550346895dbdcb1a/html5/thumbnails/2.jpg)
TopicsTopics
IntroductionIntroduction Techniques for SimulationTechniques for Simulation ResultsResults An ApplicationAn Application
![Page 3: Efficient Simulation of Physical System Models Using Inlined Implicit Runge-Kutta Algorithms](https://reader035.vdocuments.site/reader035/viewer/2022062500/56815000550346895dbdcb1a/html5/thumbnails/3.jpg)
IntroductionIntroduction
StiffnessStiffness Widely varying eigenvaluesWidely varying eigenvalues
Explicit algorithmsExplicit algorithms Straightforward to implementStraightforward to implement Step size limited by numerical stabilityStep size limited by numerical stability
Implicit algorithmsImplicit algorithms More difficult to implementMore difficult to implement Additional computational loadAdditional computational load Needed to simulate stiff systemsNeeded to simulate stiff systems
May use larger step sizesMay use larger step sizes
![Page 4: Efficient Simulation of Physical System Models Using Inlined Implicit Runge-Kutta Algorithms](https://reader035.vdocuments.site/reader035/viewer/2022062500/56815000550346895dbdcb1a/html5/thumbnails/4.jpg)
Inline-IntegrationInline-Integration
Merges the integration algorithm Merges the integration algorithm with the modelwith the model Eliminates differential equationsEliminates differential equations Results in difference equations (∆Es)Results in difference equations (∆Es) Easily implement implicit algorithmsEasily implement implicit algorithms
Circuit example inlining Rad3Circuit example inlining Rad3
![Page 5: Efficient Simulation of Physical System Models Using Inlined Implicit Runge-Kutta Algorithms](https://reader035.vdocuments.site/reader035/viewer/2022062500/56815000550346895dbdcb1a/html5/thumbnails/5.jpg)
Simple CircuitSimple Circuit
![Page 6: Efficient Simulation of Physical System Models Using Inlined Implicit Runge-Kutta Algorithms](https://reader035.vdocuments.site/reader035/viewer/2022062500/56815000550346895dbdcb1a/html5/thumbnails/6.jpg)
Circuit EquationsCircuit Equations
![Page 7: Efficient Simulation of Physical System Models Using Inlined Implicit Runge-Kutta Algorithms](https://reader035.vdocuments.site/reader035/viewer/2022062500/56815000550346895dbdcb1a/html5/thumbnails/7.jpg)
Inlined with Rad3Inlined with Rad3
Integrator equations
Eliminatederivatives
Evaluate atRad3 time instants
![Page 8: Efficient Simulation of Physical System Models Using Inlined Implicit Runge-Kutta Algorithms](https://reader035.vdocuments.site/reader035/viewer/2022062500/56815000550346895dbdcb1a/html5/thumbnails/8.jpg)
SortingSorting
![Page 9: Efficient Simulation of Physical System Models Using Inlined Implicit Runge-Kutta Algorithms](https://reader035.vdocuments.site/reader035/viewer/2022062500/56815000550346895dbdcb1a/html5/thumbnails/9.jpg)
SortingSorting
![Page 10: Efficient Simulation of Physical System Models Using Inlined Implicit Runge-Kutta Algorithms](https://reader035.vdocuments.site/reader035/viewer/2022062500/56815000550346895dbdcb1a/html5/thumbnails/10.jpg)
SortingSorting
![Page 11: Efficient Simulation of Physical System Models Using Inlined Implicit Runge-Kutta Algorithms](https://reader035.vdocuments.site/reader035/viewer/2022062500/56815000550346895dbdcb1a/html5/thumbnails/11.jpg)
SortingSorting
10 equations immediately causalized10 equations immediately causalized Need to perform tearingNeed to perform tearing
Make assumptions about variables Make assumptions about variables being ‘known’being ‘known’
![Page 12: Efficient Simulation of Physical System Models Using Inlined Implicit Runge-Kutta Algorithms](https://reader035.vdocuments.site/reader035/viewer/2022062500/56815000550346895dbdcb1a/html5/thumbnails/12.jpg)
TearingTearing
Residual Eq.
Tearingvariable
![Page 13: Efficient Simulation of Physical System Models Using Inlined Implicit Runge-Kutta Algorithms](https://reader035.vdocuments.site/reader035/viewer/2022062500/56815000550346895dbdcb1a/html5/thumbnails/13.jpg)
TearingTearing
Residual Eq. #2
Tearing variable #2
![Page 14: Efficient Simulation of Physical System Models Using Inlined Implicit Runge-Kutta Algorithms](https://reader035.vdocuments.site/reader035/viewer/2022062500/56815000550346895dbdcb1a/html5/thumbnails/14.jpg)
TearingTearing
Completely causalized equationsCompletely causalized equations 2 iteration variables, v2 iteration variables, vcc and i and i11
Could use this set of equations for Could use this set of equations for simulationsimulation Want step-size controlWant step-size control
![Page 15: Efficient Simulation of Physical System Models Using Inlined Implicit Runge-Kutta Algorithms](https://reader035.vdocuments.site/reader035/viewer/2022062500/56815000550346895dbdcb1a/html5/thumbnails/15.jpg)
Step-Size ControlStep-Size Control
Want larger step sizes Want larger step sizes Reduce the overall computational costReduce the overall computational cost Maintain desired accuracyMaintain desired accuracy
Compute error estimateCompute error estimate Embedding methodEmbedding method
Shares computations with original methodShares computations with original method
![Page 16: Efficient Simulation of Physical System Models Using Inlined Implicit Runge-Kutta Algorithms](https://reader035.vdocuments.site/reader035/viewer/2022062500/56815000550346895dbdcb1a/html5/thumbnails/16.jpg)
Step-Size ControlStep-Size Control
Explicit RKs Explicit RKs Embedding methods have been foundEmbedding methods have been found
Implicit RKsImplicit RKs Difficult problemDifficult problem
Algorithms are compactAlgorithms are compact Can find embedding methods using two Can find embedding methods using two
stepssteps Linear polynomial approximationLinear polynomial approximation
![Page 17: Efficient Simulation of Physical System Models Using Inlined Implicit Runge-Kutta Algorithms](https://reader035.vdocuments.site/reader035/viewer/2022062500/56815000550346895dbdcb1a/html5/thumbnails/17.jpg)
HW-SDIRK EmbeddingHW-SDIRK Embedding
33rdrd-order accurate-order accurate Behaves like an explicit methodBehaves like an explicit method
May unnecessarily restrict step size for May unnecessarily restrict step size for stiff systemsstiff systems
Search for an alternate embedding Search for an alternate embedding methodmethod
![Page 18: Efficient Simulation of Physical System Models Using Inlined Implicit Runge-Kutta Algorithms](https://reader035.vdocuments.site/reader035/viewer/2022062500/56815000550346895dbdcb1a/html5/thumbnails/18.jpg)
Alt. HW-SDIRK Alt. HW-SDIRK EmbeddingEmbedding
33rdrd-order accurate-order accurate Implicit methodImplicit method
![Page 19: Efficient Simulation of Physical System Models Using Inlined Implicit Runge-Kutta Algorithms](https://reader035.vdocuments.site/reader035/viewer/2022062500/56815000550346895dbdcb1a/html5/thumbnails/19.jpg)
Alt. HW-SDIRK Alt. HW-SDIRK EmbeddingEmbedding
Stability Domain
Damping Plots
![Page 20: Efficient Simulation of Physical System Models Using Inlined Implicit Runge-Kutta Algorithms](https://reader035.vdocuments.site/reader035/viewer/2022062500/56815000550346895dbdcb1a/html5/thumbnails/20.jpg)
Lobatto IIIC(6)Lobatto IIIC(6)
No embedding method existsNo embedding method exists Expensive to perform step size controlExpensive to perform step size control
Can search for an embedding Can search for an embedding methodmethod
![Page 21: Efficient Simulation of Physical System Models Using Inlined Implicit Runge-Kutta Algorithms](https://reader035.vdocuments.site/reader035/viewer/2022062500/56815000550346895dbdcb1a/html5/thumbnails/21.jpg)
Lobatto IIIC(6) Embedding Lobatto IIIC(6) Embedding MethodMethod
55thth-order accurate-order accurate A-StableA-Stable Large asymptotic regionLarge asymptotic region
![Page 22: Efficient Simulation of Physical System Models Using Inlined Implicit Runge-Kutta Algorithms](https://reader035.vdocuments.site/reader035/viewer/2022062500/56815000550346895dbdcb1a/html5/thumbnails/22.jpg)
Lobatto IIIC(6) Embedding Lobatto IIIC(6) Embedding MethodMethod
Stability Domain
Damping Plots
![Page 23: Efficient Simulation of Physical System Models Using Inlined Implicit Runge-Kutta Algorithms](https://reader035.vdocuments.site/reader035/viewer/2022062500/56815000550346895dbdcb1a/html5/thumbnails/23.jpg)
Numerical Numerical ExperimentsExperiments
![Page 24: Efficient Simulation of Physical System Models Using Inlined Implicit Runge-Kutta Algorithms](https://reader035.vdocuments.site/reader035/viewer/2022062500/56815000550346895dbdcb1a/html5/thumbnails/24.jpg)
Numerical ExperimentsNumerical Experiments
Tested various algorithms with Tested various algorithms with selected benchmark ODEsselected benchmark ODEs
Implemented in Dymola/ModelicaImplemented in Dymola/Modelica
![Page 25: Efficient Simulation of Physical System Models Using Inlined Implicit Runge-Kutta Algorithms](https://reader035.vdocuments.site/reader035/viewer/2022062500/56815000550346895dbdcb1a/html5/thumbnails/25.jpg)
ODE Set BODE Set B
ode15s
Inlined with HWSDIRK and alternate error method
![Page 26: Efficient Simulation of Physical System Models Using Inlined Implicit Runge-Kutta Algorithms](https://reader035.vdocuments.site/reader035/viewer/2022062500/56815000550346895dbdcb1a/html5/thumbnails/26.jpg)
ODE Set BODE Set B
Error estimate stays near 10-3
Step size grows andshrinks appropriately
![Page 27: Efficient Simulation of Physical System Models Using Inlined Implicit Runge-Kutta Algorithms](https://reader035.vdocuments.site/reader035/viewer/2022062500/56815000550346895dbdcb1a/html5/thumbnails/27.jpg)
ODE Set DODE Set D
Inlined with Lobatto IIIC(6)
ode15s
![Page 28: Efficient Simulation of Physical System Models Using Inlined Implicit Runge-Kutta Algorithms](https://reader035.vdocuments.site/reader035/viewer/2022062500/56815000550346895dbdcb1a/html5/thumbnails/28.jpg)
ODE Set DODE Set D
![Page 29: Efficient Simulation of Physical System Models Using Inlined Implicit Runge-Kutta Algorithms](https://reader035.vdocuments.site/reader035/viewer/2022062500/56815000550346895dbdcb1a/html5/thumbnails/29.jpg)
An ApplicationAn Application
![Page 30: Efficient Simulation of Physical System Models Using Inlined Implicit Runge-Kutta Algorithms](https://reader035.vdocuments.site/reader035/viewer/2022062500/56815000550346895dbdcb1a/html5/thumbnails/30.jpg)
An ApplicationAn Application
Real-Time, Limited ResourcesReal-Time, Limited Resources Embedded control systemsEmbedded control systems
Model PredictiveModel Predictive Add additional system dynamicsAdd additional system dynamics Simulate missile dynamics in flight for trajectory Simulate missile dynamics in flight for trajectory
shapingshaping
First solution is faster computerFirst solution is faster computer Model may still be too complexModel may still be too complex
Try inliningTry inlining
![Page 31: Efficient Simulation of Physical System Models Using Inlined Implicit Runge-Kutta Algorithms](https://reader035.vdocuments.site/reader035/viewer/2022062500/56815000550346895dbdcb1a/html5/thumbnails/31.jpg)
Questions?Questions?