Logo Uni Bremen

Center for Industrial Mathematics

ZeTeM > Research and Applications > Projects > Rational Krylov Space Methods for the Model Reduction of LTI Systems

Contact Sitemap Impressum [ English | Deutsch ]

Rational Krylov Space Methods for the Model Reduction of LTI Systems

Working Group:Former WG Numerics
Leadership: Prof. Dr. Angelika Bunse-Gerstner (E-Mail: bunse-gerstner@math.uni-bremen.de )
Processor: Dr. Dorota Kubalinska
Funding: „Scientific Computing in Engineering“ Doctorate Programme (University of Bremen)
Project partner: ITEM, Universität Bremen
Time period: 01.10.2004 - 30.09.2007
Bild des Projekts Rationale Krylovraummethoden zur Modellreduktion von LZI Systemen A fundamental objective of model reduction consists in finding a system with much smaller dimensions for a linear time-invariant dynamic system (LTI system) with large dimensions, where the latter is
rat-krylovraum1
with dimension N and m inputs, p outputs and constant matrices of coefficients, and the former
rat-krylovraum2
with dimension n, whereby said system with smaller dimensions approximately reproduces the dynamic behaviour of the initial system [?]. Previous attempts to achieve this have involved approximation or Hermite interpolation (matching of moments) of the transfer function H(s) = CT (sI - A)-1 B of the initial system. For very large dimensions, as in the data assimilation of the above-described sub-project, one can basically only try to follow the interpolation approach [?]. This is done by computing bases of suitable rational Krylov spaces for the selected interpolation points. The reduced system is thus obtained by projection of the initial system. When constructing order-reduced systems of this type it is often of critical importance to retain essential externally acting properties of the initial systems, particularly where one is dealing with subsystems in a complex system, where these properties determine the behaviour of the complete system.

The main objective of the current research is to combine two types of approximation procedure, namely balancing and matching of moments. We are striving to develop iterative methods which, on the one hand, achieve approximately balanced reduction and, on the other, are suitable for systems of very large dimensions as well as implementation on parallel computers.

This project is addressing two problems:

  • With the aid of results using rational interpolation and approximation, as well as experiments, we are investigating which choice of interpolation points (development points of the moments) makes it possible to achieve the best possible approximation to the behaviour of the initial system [?]. We are following a new approach in which rational Krylov spaces are being drawn on to compute the projection, but in the case of multiple inputs or outputs no real interpolation of the transfer function is achieved, but rather an interpolation of the transfer function for specific directions only.
  • For passive systems, the work contained in [?, ?, ?] is being used as the basis for the development and investigation of rational Krylov space methods which can each conserve this property for the reduced system, and the work contained in [?, ?, ?, ?] as the basis for systems of second and higher order.