Matrix Equations and Model Reduction

by P. Benner

Model reduction is a ubiquitous tool in analysis and simulation of dynamical systems, control design, circuit simulation, structural dynamics, CFD, etc. In the past decades many approaches have been developed for reducing the order of a given model. Often these methods have been derived in parallel in different disciplines with particular applications in mind. In this course, we will derive some of the most prominent methods used for linear systems: modal truncation based on eigenvalue algorithms, interpolatory methods which construct an approximate model by rational interpolation of the system's transfer function, and balanced truncation - a method based on a best approximation of a certain energy transfer operator related to the system. We will also compare the properties of these approaches and highlight similarities. In particular, we will emphasize the role of recent developments in numerical linear algebra in the different approaches. Efficiently using these new techniques, the range of applicability of some of the methods has considerably widened. Particular emphasis will be given to the numerical solution of matrix equations which is the main computational bottleneck in methods based on balanced truncation. We will also present some ideas in the direction towards nonlinear model reduction at the end of the course. Numerical experiments to be performed in the exercise session will show the efficiency of several approaches when applied to real-world examples from several disciplines.

An outline is as follows:

Contact email address: summerschool AT fudan.edu.cn