Variation Diminishing in Control, Optimization and AI

Location: the seminar will be given by zoom :
Lecturer: Dr. Christian Grussler
5:00 pm

The concept of variation diminishing, i.e., reduction of number of zero-crossing or local extrema, is an elementary property in system and control, optimization and approximation theory. Surprisingly, while the theory behind this concept has been well-established for many decades, it has barely entered the respected communities. This talk aims at reviewing basic concepts associated with this property and presenting opportunities and challenges towards its use for a unified understanding of system and control theory, optimization and AI.


In particular, in the first part, I will discuss preliminary developments in the certification of the variation diminishing property for the Toeplitz and Hankel operators of finite-dimensional linear time-invariant systems. The results are based on two novel concepts:


  1. Second-order cone positivity as a highly applicable convex certificate of input-output positivity.


  1. Compound systems positivity as means to detect and characterise variation diminishing systems.


Applications and visions towards a revisited view of step-response analysis, optimisation as well as harmonic analysis will be discussed.


In the second part, I will briefly outline analogues of this systems viewpoint in approximation theory. To this end, I will talk about problems in the context of sparsity/low-rank constraint, as often found in distributed control applications, compressed sensing, matrix completion, and exemplify the importance of variation diminishing in deep learning based on convolutional neural networks.


Short Bio:

Research Associate, the Control Group, Department of Engineering, University of Cambridge, United Kingdom (Jan. 2018 – Jan. 2020);

postdoctoral fellow (Mar. 2017 – Dec. 2017); and PhD student (Jan. 2012 – Feb. 2017), both at Department of Automatic Control, Lund University, Sweden.

seminar file For More Details