Low-rank approximation and model reduction.

Chahlaoui, Younes (2003) Low-rank approximation and model reduction. Doctoral thesis, University Catholic of Louvain, Louvain-La-Neuve, Belgium.

PDF Chahlaoui_thesis_A4.pdf Download (8MB)

Abstract

The basic idea of model reduction is to represent a complex linear dynamical system by a much simpler one. This may refer to many different techniques, but in this dissertation we focus on projection-based model reduction of linear systems. The projection is based on the dominant eigen-spaces of energy functions for ingoing and outgoing signals of the system. These energy functions are called Gramians of the system and can be obtained as the solutions of Stein equations. When the system matrices are large and sparse, it is not obvious how to compute efficiently these solutions or their dominant eigen-spaces. In fact, direct methods ignore sparsity in the Stein equations and are not very attractive for parallelization. Their use is then limited if the state dimension N of the system is large. The complexity of these methods is roughly O(N3) floating point operations and they require about O(N2) words of memory. This thesis provides some new ideas of recursive projection-based model reduction for time-varying systems as well as time-invariant systems. We present three algorithms for the recursive computation of the projection. These algorithms combine ideas of two classical methods — namely Balanced Truncation and Krylov subspaces — to produce a low-rank approximation of the Gramians or the input/output map of the system. We show the practical relevance of our results with real world benchmark examples. We also present some new ideas for second order systems. Such systems have a special structure which one wants to preserve in the reduced order model. We show how to adapt our projection based method to such systems.

Item Type:	Thesis (Doctoral)
Additional Information:	An A4 version of my Ph.D Thesis.
Subjects:	MSC 2010, the AMS's Mathematics Subject Classification > 15 Linear and multilinear algebra; matrix theory MSC 2010, the AMS's Mathematics Subject Classification > 34 Ordinary differential equations MSC 2010, the AMS's Mathematics Subject Classification > 35 Partial differential equations MSC 2010, the AMS's Mathematics Subject Classification > 37 Dynamical systems and ergodic theory MSC 2010, the AMS's Mathematics Subject Classification > 41 Approximations and expansions MSC 2010, the AMS's Mathematics Subject Classification > 49 Calculus of variations and optimal control; optimization MSC 2010, the AMS's Mathematics Subject Classification > 65 Numerical analysis MSC 2010, the AMS's Mathematics Subject Classification > 68 Computer science MSC 2010, the AMS's Mathematics Subject Classification > 93 Systems theory; control
Depositing User:	Dr Younes Chahlaoui
Date Deposited:	14 Feb 2008
Last Modified:	20 Oct 2017 14:12
URI:	https://eprints.maths.manchester.ac.uk/id/eprint/1042

Actions (login required)

View Item