Data-driven system analysis: Polynomial optimization meets Koopman

Next Thursday October 19, 2023 our Senior scientist Prof. Dr. Giovanni Fantuzzi will talk on “Data-driven system analysis: Polynomial optimization meets Koopman” at the Aerodynamics & Control Seminars, hosted by the Department of Aeronautics at Imperial College London.

Abstract. Questions about stability, long-time behaviour, and the effect of uncertainty are at the heart of nonlinear system analysis. Many of these questions can be answered using “auxiliary functions”, which generalize the Lyapunov functions encountered in stability analysis. Moreover, auxiliary functions can be constructed using polynomial optimization if a system is governed by known polynomial equations. But what if the governing equations are not polynomial or, worse, are not known? In this talk, I will show that auxiliary functions can be “discovered” directly from data if one combines polynomial optimization with (extended) dynamic mode decomposition. This enables one to perform data-driven system analysis without having to first identify a model for the system dynamics. The key to this is a previously unrecognized connection between auxiliary functions and the Koopman operator, which can be approximated from data with rigorous convergence guarantees. After explaining this connection, I will present examples illustrating how the method allows one to perform stability analysis, bound long-time average behaviour, and extract unstable periodic orbits for low-dimensional chaotic attractors.

All results in this talk were obtained in collaboration with Jason Bramburger (Concordia University).

1. Jason J. Bramburger and Giovanni Fantuzzi (2023) Auxiliary Functions as Koopman Observables: Data-Driven Analysis of Dynamical Systems via Polynomial Optimization.
2. Jason J. Bramburger and Giovanni Fantuzzi (2023) Data-driven Discovery of Invariant Measures.

Thu. October 19, 2023 at 17:00H

On-site / Online

On-site: CAGB 320-321


The event is finished.


Thu. Oct 19, 2023


17:00 - 18:00