Lecturer
Ivan Markovsky, Catalan Institution for Research and Advanced Studies
Schedule and place
This 15-hour course will take place in 6 sessions over six days on November 14,16,18 and December 5,7,9 2022
at KU Leuven - ESAT, Kasteelpark Arenberg 10, Heverlee (close to the Castle)
Schedule and rooms in ESAT:
- November 14: from 10:00 to 12:45 - Room 00.57
- November 16: from 10:00 to 12:45 - Room 01.57
- November 18: from 10:00 to 12:45 - Room 01.57
- December 05: from 10:00 to 12:45 - Room 01.60
- December 07: from 10:00 to 12:45 - Room 01.57
- December 09: from 10:00 to 12:45 - Room 01.35
Including a 15-minute coffee break in each session
Parking The Molen, Celestijnenlaan, Heverlee
There is a daily code for the parking : The code should be used to enter and leave the parking.
14/11/22: 3407#
16/11/22: 3298#
18/11/22: 5542#
05/12/22: 3538#
07/12/22: 7344#
09/12/22: 1160#
Teaching method: Face-to-face
Abstract
The behavioral approach to systems theory, put forward 40 years ago by Jan C. Willems, remained till recently an esoteric niche of research. The renewed interest in the last years is because of its unique suitability for the newly emerged data-driven paradigm, specifically the representation-free perspective on dynamical systems as sets of trajectories. A result derived in the behavioral setting that became known as the fundamental lemma started a new class of subspace-type data-driven methods. The fundamental lemma gives conditions for a non-parametric representation of a linear time-invariant system by the image of a Hankel matrix constructed from raw time series data. This course reviews the fundamental lemma, its generalizations, and related data-driven analysis, signal processing, and control methods. A prototypical signal processing problem considered in the course is interpolation and approximation of trajectories. It includes simulation, state estimation, and output tracking control as special cases. The theory leads to computationally tractable methods. Regularized version of the methods is robust to noise and model assumptions. Participants will get hands-on experience with the methods via Matlab exercises and individual work on mini-projects.
Description
The course consists of six 2.5-hour sessions. A session starts with an introduction, followed by questions-and-answers and exercises. After the third session, students will choose mini-projects to work on.
The course will not cover a fixed curriculum and will be adapted as much as possible to the need and interests of the participants. An indicative outline of topics that will be discussed in the course is:
- Dynamical systems as sets of trajectories
- Complexity of a linear time-invariant system
- Parametric representations of a bounded complexity linear time-invariant system
- Controllability and control in the behavioral setting
- Data-driven non-parametric model representation
- The fundamental lemma
- Identifiability and the most powerful unfalsified model
- Generalizations of the fundamental lemma
- Data-driven interpolation and approximation of trajectories
- Existence and uniqueness of an exact interpolant
- Mixed interpolation and approximation
- Recursive computation
- Dealing with inexact/noisy data
- Naive approach: using the pseudo-inverse
- Structured low-rank pre-processing
- Nuclear-norm and \(\ell_1\)-norm regularization
- Generalizations to nonlinear systems
- Polynomial time-invariant systems
- Hammerstein, finite-lag Volterra, and bilinear systems
- Linear time-invariant embedding
- Applications
- Input estimation
- Internal navigation
- Dynamic measurement
Course material
- Slides, exercises and references are available through this link
- I. Markovsky and F. Dörfler. Behavioral systems theory in data-driven analysis, signal processing, and control. Annual Reviews in Control, 52:42–64, 2021. DOI: http://dx.doi.org/10.1016/j.arcontrol.2021.09.005
- I. Markovsky. Low-Rank Approximation: Algorithms, Implementation, Applications. Springer, 2019.
- I. Markovsky. Inquiry-based learning of system theory using the behavioral approach. Textbook draft, 2022. (An electronic copy will be made available during the course.)
Evaluation
TBD