analysis of large-scale interconnected dynamical systems
DESCRIPTION
Plenary presentation by Dr. Igor Mezic at SIAM Conference on Theory and Application of Dynamical Systems, Snowbird, May 19, 2009TRANSCRIPT
![Page 1: Analysis of Large-Scale Interconnected Dynamical Systems](https://reader034.vdocuments.mx/reader034/viewer/2022051322/546689b2b4af9f012b8b4a09/html5/thumbnails/1.jpg)
Analysis of Large-Scale Interconnected Dynamical Systems
Analysis of Large-Scale Interconnected Dynamical Systems
Igor MezićIgor MezićDepartment of Mechanical Engineering, Department of Mechanical Engineering, University of California, Santa BarbaraUniversity of California, Santa Barbara
![Page 2: Analysis of Large-Scale Interconnected Dynamical Systems](https://reader034.vdocuments.mx/reader034/viewer/2022051322/546689b2b4af9f012b8b4a09/html5/thumbnails/2.jpg)
Introduction
Internet
Systems biology
Biomolecules
Power grid
![Page 3: Analysis of Large-Scale Interconnected Dynamical Systems](https://reader034.vdocuments.mx/reader034/viewer/2022051322/546689b2b4af9f012b8b4a09/html5/thumbnails/3.jpg)
Introduction
Issues:
-Complex node topology-(Nonlinear) Dynamics at nodes-Extremely large number of degrees of freedom-Uncertainty in parameters describing dynamics-Stochastic effects-Mixture of discrete and continuous dynamics
This talk:-Coupled oscillator models with switching dynamics-An operator theoretic framework.-Geometric concepts; visualization of invariant sets.-Elements of graph theoretic analysis.-A systems biology model.-BUT OF COURSE, turbulence!
![Page 4: Analysis of Large-Scale Interconnected Dynamical Systems](https://reader034.vdocuments.mx/reader034/viewer/2022051322/546689b2b4af9f012b8b4a09/html5/thumbnails/4.jpg)
A coupled oscillator system
Englander et al (1980)Peyrard, Bishop and collaborators.
Morse potential
Torsional spring
Immobilized strand
I.M. PNAS (2006)
G. Gilmore, UCSB (2009) Inverse cascade: small scale large scale
![Page 5: Analysis of Large-Scale Interconnected Dynamical Systems](https://reader034.vdocuments.mx/reader034/viewer/2022051322/546689b2b4af9f012b8b4a09/html5/thumbnails/5.jpg)
No scale separation…
P. DuToit, I.M., J. Marsden Physica D (2009)
Cf. Goedde et al. PRL (1992)
200 DOF
![Page 6: Analysis of Large-Scale Interconnected Dynamical Systems](https://reader034.vdocuments.mx/reader034/viewer/2022051322/546689b2b4af9f012b8b4a09/html5/thumbnails/6.jpg)
Let
Harmonic field approximation
In normal mode coordinates:
Harmonic field approximation
P. DuToit, I.M., J. Marsden Physica D (2009)
There is no separation of scales. Yet, there is reduced order representation!
Define
Cf. mean field approximation
![Page 7: Analysis of Large-Scale Interconnected Dynamical Systems](https://reader034.vdocuments.mx/reader034/viewer/2022051322/546689b2b4af9f012b8b4a09/html5/thumbnails/7.jpg)
Operator theory: history and setup
Vector field case:
Koopman operator:
Observables on phase space M
B.O. Koopman “Hamiltonian Systems and Transformations in Hilbert Space”, PNAS (1931)
![Page 8: Analysis of Large-Scale Interconnected Dynamical Systems](https://reader034.vdocuments.mx/reader034/viewer/2022051322/546689b2b4af9f012b8b4a09/html5/thumbnails/8.jpg)
Operator theory: history and setup
B.O. Koopman and J. von Neumann “Dynamical Systems of Continuous Spectra”, PNAS (1932)
Methods based on analysis of the Perron-Frobenius operator:
Lasota and Mackey, “Chaos, fractals, and noise: stochastic aspects of dynamics”,David Ruelle, Lai-Sang Young, , Vivian Baladi,Michael Dellnitz, Oliver Junge, Erik Bollt, Gary Froyland…
![Page 9: Analysis of Large-Scale Interconnected Dynamical Systems](https://reader034.vdocuments.mx/reader034/viewer/2022051322/546689b2b4af9f012b8b4a09/html5/thumbnails/9.jpg)
Koopman and Von Neumann on chaos
B.O. Koopman and J. von Neumann “Dynamical Systems of Continuous Spectra”, PNAS (1932)
![Page 10: Analysis of Large-Scale Interconnected Dynamical Systems](https://reader034.vdocuments.mx/reader034/viewer/2022051322/546689b2b4af9f012b8b4a09/html5/thumbnails/10.jpg)
Operator theory and harmonic analysis
Of importance in study of design of search algoritms
(c.f. G. Mathew work, Mon AM)
And characterizing ergodicity in ocean flows
(c.f. S. Scott talk, Monday)
Cf. M. Dellnitz, O. Junge,, SIAM J. Numer. Anal.) (1999).
![Page 11: Analysis of Large-Scale Interconnected Dynamical Systems](https://reader034.vdocuments.mx/reader034/viewer/2022051322/546689b2b4af9f012b8b4a09/html5/thumbnails/11.jpg)
Ergodic partition
I.M. and A. Banaszuk, Physica D (2004)Statistical Takens Theorem:
Rokhlin( 1940;s), Oxtoby, Ulam, Yosida, Mane,
![Page 12: Analysis of Large-Scale Interconnected Dynamical Systems](https://reader034.vdocuments.mx/reader034/viewer/2022051322/546689b2b4af9f012b8b4a09/html5/thumbnails/12.jpg)
Invariant sets by Koopman eigenfunctions
Z. Levnajic and I.M., ArXiv (2009)
Quotient space embedding, R2
Trajectories of the Standard Map.
![Page 13: Analysis of Large-Scale Interconnected Dynamical Systems](https://reader034.vdocuments.mx/reader034/viewer/2022051322/546689b2b4af9f012b8b4a09/html5/thumbnails/13.jpg)
Invariant sets by Koopman eigenfunctions
Cf. M. Budisic talk, CP31 Thu 3-4
Quotient space embedding, R3
-Use spectral technique of Belkin, Lafon, Coifman and collaborators,-Replace Euclidean distance (L^2 norm) with a negative Sobolev space-type modification:
![Page 14: Analysis of Large-Scale Interconnected Dynamical Systems](https://reader034.vdocuments.mx/reader034/viewer/2022051322/546689b2b4af9f012b8b4a09/html5/thumbnails/14.jpg)
A Power Grid Model
Y. Susuki, T. Hikihara (Kyoto)And I.M. (2009) Cf. Susuki Thu 8:45 MS113
![Page 15: Analysis of Large-Scale Interconnected Dynamical Systems](https://reader034.vdocuments.mx/reader034/viewer/2022051322/546689b2b4af9f012b8b4a09/html5/thumbnails/15.jpg)
A Realistic Power Grid Model
Y. Susuki, T. Hikihara (Kyoto)And I.M. (2009)
NE Power grid model: 10 generators
Cf. Y. Susuki talk, MS 113 Thu 8:45
![Page 16: Analysis of Large-Scale Interconnected Dynamical Systems](https://reader034.vdocuments.mx/reader034/viewer/2022051322/546689b2b4af9f012b8b4a09/html5/thumbnails/16.jpg)
x
yz
x
z y
Intro to graph-theoretic techniquesIntro to graph-theoretic techniques
Graph indicates no chaos
![Page 17: Analysis of Large-Scale Interconnected Dynamical Systems](https://reader034.vdocuments.mx/reader034/viewer/2022051322/546689b2b4af9f012b8b4a09/html5/thumbnails/17.jpg)
Horizontal-Vertical Decomposition
I.M., Proc. CDC(2004)
Cf. E. Shea-Brown an L.-S. Youngon reliability in neural networks (ArXiv2007)
Skew-product structure
Cf. Alice Hubenko talk Wed 5:15 MS 104
![Page 18: Analysis of Large-Scale Interconnected Dynamical Systems](https://reader034.vdocuments.mx/reader034/viewer/2022051322/546689b2b4af9f012b8b4a09/html5/thumbnails/18.jpg)
Propagation of uncertaintyPropagation of uncertainty
SODE’s:Feynman-Kac Asymptotically: Lyapunov exponentsSODE’s:Feynman-Kac Asymptotically: Lyapunov exponents
3322
11x
z y
![Page 19: Analysis of Large-Scale Interconnected Dynamical Systems](https://reader034.vdocuments.mx/reader034/viewer/2022051322/546689b2b4af9f012b8b4a09/html5/thumbnails/19.jpg)
A Systems Biology Model
(node 4 and several connections pruned, with no loss of performance)H-V decomposition
Output, execution
Forward, production unit
Feedback loops
Trim the network,preserve dynamics!
Input, initiator
Additional functional requirements
Minimal functional units: sensitive edges (leading to lack of production)
easily identifiable
Level of outputFor MFU
Level of output with feedback loops
T. Lipniacki, P. Paszek, A. R. Brasier, B. Luxon, M. Kimmel, Biophys. J. 228, 195 (2004). A. Hoffmann, A. Levchenko, M. L. Scott, D. Baltimore, Science 298, 1241 (2002).
Yueheng Lan and IM (2009)
Cf. Yueheng Lan talk Thu 8:15 MS 113Alice Hubenko talk Wed 5:15 MS 104
![Page 20: Analysis of Large-Scale Interconnected Dynamical Systems](https://reader034.vdocuments.mx/reader034/viewer/2022051322/546689b2b4af9f012b8b4a09/html5/thumbnails/20.jpg)
Dynamical graph decomposition
Collective coordinates: actions
Jacobian: H-V decomposition!!!
Cf B. Eisenhower talk, Tue 5:15 CP 13.
B. Eisenhower and I.M. (2009)
![Page 21: Analysis of Large-Scale Interconnected Dynamical Systems](https://reader034.vdocuments.mx/reader034/viewer/2022051322/546689b2b4af9f012b8b4a09/html5/thumbnails/21.jpg)
04/08/23 21
Laplace transform and transient modes
Spectral decomposition of a fully nonlinear systemuses spectrum of U=PT.
![Page 22: Analysis of Large-Scale Interconnected Dynamical Systems](https://reader034.vdocuments.mx/reader034/viewer/2022051322/546689b2b4af9f012b8b4a09/html5/thumbnails/22.jpg)
C.W. Rowley, I. Mezic, S. Bagheri, P. Schlatter, and D.S. Henningson (just submitted )
•C. Rowley (Princeton): Arnoldi iteration reveals Koopman modes!
Koopman modes
I.M., Nonl.Dyn (2005)
![Page 23: Analysis of Large-Scale Interconnected Dynamical Systems](https://reader034.vdocuments.mx/reader034/viewer/2022051322/546689b2b4af9f012b8b4a09/html5/thumbnails/23.jpg)
Acknowledgments
Students:
Marko BudisicBryan EisenhowerGeorge GilmoreRyan MohrBlane RhoadsGunjan Thakur
Postdocs:
Alice HubenkoSymeon GrivopoulosSophie LoireMaud-Alix MaderGeorge Mathew
Visiting Professors:
Yoshihiko Susuki (Kyoto)Yueheng Lan (Tsinghua)
Sponsors:Collaborators:
S. Bagheri (KTH)Andrzej Banaszuk (UTRC)Takashi Hikihara (Kyoto)D.S. Henningson (KTH)Jerry Marsden (Caltech)Clancy Rowley (Princeton)P. Schlatter (KTH)Phillip du Toit (Caltech)
![Page 24: Analysis of Large-Scale Interconnected Dynamical Systems](https://reader034.vdocuments.mx/reader034/viewer/2022051322/546689b2b4af9f012b8b4a09/html5/thumbnails/24.jpg)
Conclusions
• Structure of inertial network equations with weak local and strong coupling terms lead to switching between global equilibria.
• Koopman operator formalism enables study of invariant partitions (fixed, periodic, quasiperiodic) despite the large interconnected and nonsmooth nature of the systems.
• The same (spectral formalism enables extraction of quasiperiodic, stable and unstable modes for large systems. This is a dynamically consistent (as opposed to energy-based, POD) decomposition.
• Graph theoretic methods for decomposition and uncertainty propagation are coupled to operator formalism.
• Much more work is needed on the operator theoretic/ geometric/probabilistic front.
I. Mezic and A. Banaszuk, "Comparison of systems with complex behavior". Physica D (2004).I. Mezic, “Coupled Nonlinear Dynamical Systems:Asymptotic Behavior and Uncertainty
Propagation,” Proc. CDC (2004).I. Mezic, "Spectral properties of dynamical systems, model reduction and decompositions".Nonlinear Dynamics (2005). I. Mezic, "On the dynamics of molecular conformation ". Proceedings of the National Academyof Sciences of the USA, (2006).