model reduction by inspired by moment matching and
TRANSCRIPT
![Page 1: Model Reduction by Inspired by Moment Matching and](https://reader033.vdocuments.mx/reader033/viewer/2022061101/629ba5eeed086e29941beac9/html5/thumbnails/1.jpg)
Model Reduction by
Moment Matching Alessandro Astolfi
Imperial College London and
University of Rome Tor Vergata
Inspired by and
dedicated to Alberto
![Page 2: Model Reduction by Inspired by Moment Matching and](https://reader033.vdocuments.mx/reader033/viewer/2022061101/629ba5eeed086e29941beac9/html5/thumbnails/2.jpg)
The model reduction problem
Given a dynamical system determine a simpler model with essentially the same properties
• Simpler: number of equations, complexity of functions, simulation time
• Properties: frequency response, steady-state response for selected signals, oscillations, instabilities, I/O properties
![Page 3: Model Reduction by Inspired by Moment Matching and](https://reader033.vdocuments.mx/reader033/viewer/2022061101/629ba5eeed086e29941beac9/html5/thumbnails/3.jpg)
Wiring in IC Performance
Ground Plane Logic Gate
Logic Gate
Wire and ground plane form a capacitor Wire has resistance
M’s of gates and km’s of wires: finite element approximation of wires
Reduced order model to reduce simulation time, development time
Reduced order model needs to preserve impedance
(from J. White, MIT)
![Page 4: Model Reduction by Inspired by Moment Matching and](https://reader033.vdocuments.mx/reader033/viewer/2022061101/629ba5eeed086e29941beac9/html5/thumbnails/4.jpg)
Flow Around Sails
Discretized physical model with 15M states (dependent of wind speed and angle)
24 hours CPU time
30 Gbyte of RAM
32 parallel processors
Not for real-time applications!
(from A. Quarteroni, EPFL and Polimi)
Exploited by Alinghi in the 33rd America’s
Cup
![Page 5: Model Reduction by Inspired by Moment Matching and](https://reader033.vdocuments.mx/reader033/viewer/2022061101/629ba5eeed086e29941beac9/html5/thumbnails/5.jpg)
System Model Approximation Properties
Jet engine Navier-Stokes eqs Finite-element Instabilities
MEMS resonator Euler-Lagrange eqs Maxwell eqs Finite-element Modes
Image processing RGB values Rank reduction Shapes
Russian service module (ISS) Euler-Lagrange eqs Finite-element Modes
Pulmonary circle Blood flow/vessel eqs Interface eqs Electrical equivalent Pressure
Wide hydraulic basins
Free surface eqs Transport eqs
Finite element/volume discretization Waves
Alloy solidification Stochastic transport eqs Finite element Concentration
Further examples
![Page 6: Model Reduction by Inspired by Moment Matching and](https://reader033.vdocuments.mx/reader033/viewer/2022061101/629ba5eeed086e29941beac9/html5/thumbnails/6.jpg)
Model Reduction – The Big Picture
Data
Physical models
Artificial models
PDEs Discretization
ODEs Linearization
Model reduction
Simulation Prediction
Control
![Page 7: Model Reduction by Inspired by Moment Matching and](https://reader033.vdocuments.mx/reader033/viewer/2022061101/629ba5eeed086e29941beac9/html5/thumbnails/7.jpg)
Model Reduction – The Big Picture
Linear systems
Nonlinear systems
Hankel norm approximation X X
Balanced truncation X X
Empirical Gramians X
H∞ model reduction X X
Moment matching X X
Petrov-Galerkin projections X
Proper orthogonal decomposition X
Error bounds/Stability Structural properties/Complexity
![Page 8: Model Reduction by Inspired by Moment Matching and](https://reader033.vdocuments.mx/reader033/viewer/2022061101/629ba5eeed086e29941beac9/html5/thumbnails/8.jpg)
Goal of this presentation and tools
To develop a model reduction theory by moment matching for nonlinear systems
To re-visit the linear theory
Nonlinear regulator theory
Centre manifold
Interpolation theory
Frequency response of nonlinear systems
Projections Structural properties
Invariance
![Page 9: Model Reduction by Inspired by Moment Matching and](https://reader033.vdocuments.mx/reader033/viewer/2022061101/629ba5eeed086e29941beac9/html5/thumbnails/9.jpg)
The key ingredient
Ideally:
The system (n dimensional)
The model (ν dimensional)
+
-
![Page 10: Model Reduction by Inspired by Moment Matching and](https://reader033.vdocuments.mx/reader033/viewer/2022061101/629ba5eeed086e29941beac9/html5/thumbnails/10.jpg)
The key ingredient – Moment matching
is the order of the interpolation is the interpolation point
+
-
![Page 11: Model Reduction by Inspired by Moment Matching and](https://reader033.vdocuments.mx/reader033/viewer/2022061101/629ba5eeed086e29941beac9/html5/thumbnails/11.jpg)
The notion of moment – Linear systems
0-moment at :
k-moment at :
![Page 12: Model Reduction by Inspired by Moment Matching and](https://reader033.vdocuments.mx/reader033/viewer/2022061101/629ba5eeed086e29941beac9/html5/thumbnails/12.jpg)
The notion of moment – Linear systems
The interpolation point The system
Asymptotic stability
Observability
Steady state response
Moments
![Page 13: Model Reduction by Inspired by Moment Matching and](https://reader033.vdocuments.mx/reader033/viewer/2022061101/629ba5eeed086e29941beac9/html5/thumbnails/13.jpg)
The notion of moment – Linear systems
The interpolation point The system
Steady state response
Moments
Alternatively
![Page 14: Model Reduction by Inspired by Moment Matching and](https://reader033.vdocuments.mx/reader033/viewer/2022061101/629ba5eeed086e29941beac9/html5/thumbnails/14.jpg)
The notion of moment – Linear systems – Swapped
The system The interpolation point
Asymptotic stability
Controllability
Steady state response
Moments
![Page 15: Model Reduction by Inspired by Moment Matching and](https://reader033.vdocuments.mx/reader033/viewer/2022061101/629ba5eeed086e29941beac9/html5/thumbnails/15.jpg)
The notion of moment – Linear systems – Summary
The system The interpolation point
Steady state response
Moments
Steady state response
Moments
Krylov projectors
![Page 16: Model Reduction by Inspired by Moment Matching and](https://reader033.vdocuments.mx/reader033/viewer/2022061101/629ba5eeed086e29941beac9/html5/thumbnails/16.jpg)
The notion of moment – Nonlinear systems
The interpolation point The system
Asymptotic stability
Observability
Poisson stability
Moments
Steady state response
![Page 17: Model Reduction by Inspired by Moment Matching and](https://reader033.vdocuments.mx/reader033/viewer/2022061101/629ba5eeed086e29941beac9/html5/thumbnails/17.jpg)
The notion of moment – Nonlinear systems
The interpolation point The system
Moments
Steady state response
![Page 18: Model Reduction by Inspired by Moment Matching and](https://reader033.vdocuments.mx/reader033/viewer/2022061101/629ba5eeed086e29941beac9/html5/thumbnails/18.jpg)
The notion of moment – Nonlinear systems
The signal generator captures the requirement that one is interested in studying the behaviour of the system only in specific circumstances
The interconnected system possesses an invariant manifold and the dynamics restricted to the manifold are a copy of the
dynamics of the signal generator
The interpolation point The system
is by definition the moment of the nonlinear system at
![Page 19: Model Reduction by Inspired by Moment Matching and](https://reader033.vdocuments.mx/reader033/viewer/2022061101/629ba5eeed086e29941beac9/html5/thumbnails/19.jpg)
Reduced order model
The system The model
![Page 20: Model Reduction by Inspired by Moment Matching and](https://reader033.vdocuments.mx/reader033/viewer/2022061101/629ba5eeed086e29941beac9/html5/thumbnails/20.jpg)
Reduced order model – 1
![Page 21: Model Reduction by Inspired by Moment Matching and](https://reader033.vdocuments.mx/reader033/viewer/2022061101/629ba5eeed086e29941beac9/html5/thumbnails/21.jpg)
Reduced order model – 2
Matching!
The reduced order model
![Page 22: Model Reduction by Inspired by Moment Matching and](https://reader033.vdocuments.mx/reader033/viewer/2022061101/629ba5eeed086e29941beac9/html5/thumbnails/22.jpg)
Reduced order model – Construction – 1
The interpolation point The system Interpolation
points System to be
reduced
![Page 23: Model Reduction by Inspired by Moment Matching and](https://reader033.vdocuments.mx/reader033/viewer/2022061101/629ba5eeed086e29941beac9/html5/thumbnails/23.jpg)
Reduced order model – Construction – 2
The interpolation point The system
The moment Compute the
moment
![Page 24: Model Reduction by Inspired by Moment Matching and](https://reader033.vdocuments.mx/reader033/viewer/2022061101/629ba5eeed086e29941beac9/html5/thumbnails/24.jpg)
Select a mapping
Reduced order model – Construction – 3
The interpolation point The system
The moment
![Page 25: Model Reduction by Inspired by Moment Matching and](https://reader033.vdocuments.mx/reader033/viewer/2022061101/629ba5eeed086e29941beac9/html5/thumbnails/25.jpg)
Reduced order model – Construction – 4
The interpolation point The system
The moment
Solve the matching equations
![Page 26: Model Reduction by Inspired by Moment Matching and](https://reader033.vdocuments.mx/reader033/viewer/2022061101/629ba5eeed086e29941beac9/html5/thumbnails/26.jpg)
Reduced order model – Construction – 5
The interpolation point The system
The moment
The model Compute the
model
![Page 27: Model Reduction by Inspired by Moment Matching and](https://reader033.vdocuments.mx/reader033/viewer/2022061101/629ba5eeed086e29941beac9/html5/thumbnails/27.jpg)
Reduced order model – Construction – 6
The interpolation point The system
The moment
The model
![Page 28: Model Reduction by Inspired by Moment Matching and](https://reader033.vdocuments.mx/reader033/viewer/2022061101/629ba5eeed086e29941beac9/html5/thumbnails/28.jpg)
Reduced order model – Construction – 7
Select a mapping
A change of coordinates
![Page 29: Model Reduction by Inspired by Moment Matching and](https://reader033.vdocuments.mx/reader033/viewer/2022061101/629ba5eeed086e29941beac9/html5/thumbnails/29.jpg)
A family of parameterized models achieving moment matching
Reduced order model – Construction – 8
Select a mapping
![Page 30: Model Reduction by Inspired by Moment Matching and](https://reader033.vdocuments.mx/reader033/viewer/2022061101/629ba5eeed086e29941beac9/html5/thumbnails/30.jpg)
Reduced order model – Construction – 9
Select a mapping
A free mapping
The interpolation points
The moment
![Page 31: Model Reduction by Inspired by Moment Matching and](https://reader033.vdocuments.mx/reader033/viewer/2022061101/629ba5eeed086e29941beac9/html5/thumbnails/31.jpg)
Reduced order model – Construction – 10 (end)
Select a mapping
A free mapping
The free mapping assigns
• stability properties • relative degree • zero dynamics • passivity properties • gain properties • error bounds • monotonicy • physical properties
![Page 32: Model Reduction by Inspired by Moment Matching and](https://reader033.vdocuments.mx/reader033/viewer/2022061101/629ba5eeed086e29941beac9/html5/thumbnails/32.jpg)
A simple example – The Cuk converter
![Page 33: Model Reduction by Inspired by Moment Matching and](https://reader033.vdocuments.mx/reader033/viewer/2022061101/629ba5eeed086e29941beac9/html5/thumbnails/33.jpg)
A simple example – The Cuk converter
The moment at 0
The reduced model
![Page 34: Model Reduction by Inspired by Moment Matching and](https://reader033.vdocuments.mx/reader033/viewer/2022061101/629ba5eeed086e29941beac9/html5/thumbnails/34.jpg)
Some take-away messages
Accurate physical models are far too complex even for nowadays computer power
Reduced order models are essential for simulation, prediction, control, re-design
A truly nonlinear theory for nonlinear model reduction can be developed
![Page 35: Model Reduction by Inspired by Moment Matching and](https://reader033.vdocuments.mx/reader033/viewer/2022061101/629ba5eeed086e29941beac9/html5/thumbnails/35.jpg)
... and to conclude
Thank you Alberto!