Workshop on Model reduction
[ back to 'events' ]

 
Description:
Model reduction is a topic which receives growing attention, both in the mathematics community and in various application areas. In electronics, for example, reduced order models are used to capture the behaviour of complicated interconnect systems in the form of a small electronic circuit. This ‘artificial’ small circuit can be coupled to an already existing circuit and co-simulated with it, so as to obtain a better description of the system consisting of the circuit and its interconnects. Similar approaches are used in other application areas, the common denominator being the mathematical techniques for model reduction. For this reason, it was decided to dedicate the first workshop of our Working Group entirely to the theme of Model Reduction. 

Venue+scope:
The workshop will be held at the Eindhoven University of Technology. In order to reserve sufficient time for discussions amongst the members of the Working Group, the workshop will span 2 days. The date has been fixed to October 8-9, 2001. Renowned experts in the field of model reduction will present lectures on the present state of the field, both from the mathematical point of view and from the practical point of view. 
Date:  October 8-9, 2001 
Location: Eindhoven University of Technology, Eindhoven, The Netherlands 
Auditorium, Room 12 
How to get there

Abstracts:
“Model reduction for linear systems” 
Maarten Steinbuch
Current tools for modelling physical systems are nowadays widespread and at a high level. The consequence is that the resulting models are becoming detailed and rather accurate, and this means that the dynamic complexity (‘order’) can be relatively high. Especially for model based control design methods this yields equally high order controllers, obstructing implementation and experimental validation. In addition, it is well-known that the feedback controllers normally only see part of the dynamics of the model, namely that part that is relevant for the input/output behaviour. 
In this talk on linear techniques for model reduction we will give an overview of the relevance of model and controller reduction, and we will give overview of Pade-based, modal based and Grammian based methods, with emphasis on the latter one. Slides 

“Input-output representations of nonlinear systems” 
Henk Nijmeijer
One of the equivalent ways of representing a linear input-output system is by means of the impulse-response matrix of the system. In contrast to, for instance, the transfer matrix of a system, the notion of an impulse-response matrix admits an analogon in the context of nonlinear systems. This is the so-called Wiener-Volterra series expansion, that was mostly developed in the 1970s. The purpose of this contribution is to review the theory on Wiener-Volterra representations of nonlinear systems, and also introduce a slightly different series expansion that was developed in the 1980s by Michel Fliess and co-workers. In this review, attention will be paid to some of the computational aspects involving the use of Wiener-Volterra or Fliess' series. Slides 
 

"Model reduction by proper orthogonal decompositions" 
Siep Weiland and Patricia Astrid
slides 

“Statistical bilinearization in stochastic nonlinear dynamics” 
Nathan van de Wouw
A response approximation method for stochastically excited, nonlinear, dynamic systems is presented. Herein, the output of the nonlinear system is approximated by a finite-order Volterra series. The original, nonlinear system is replaced by a bilinear system in order to determine the kernels of this Volterra series. The parameters of the bilinear system are determined by minimizing the difference between the original system and the bilinear system in a statistical sense. Application to a piece-wise linear system illustrates the effectiveness of this approach in approximating truly nonlinear, stochastic response phenomena in both the statistical moments and the power spectral density of the response of this system in case of a white noise excitation. 

“Component modes in nonlinear dynamic modelling” 
Bram de Kraker 
Numerical models for realistic nonlinear dynamic problems (for example in turbomachinry) can be build very frequently from one or more large linear substructures (the housing and the shaft) and some local nonlinearities (the bearings and seals). In general the linear substructures will lead to multi-degree-of-freedom models which after introducing the nonlinearities gives a model which can hardly be used in a design or control situaton. The Component Mode Synthesis technique allows us to reduce the order of the models and generate accurate models in a specific frequency range. The basic technique and some practically important versions will be presented. As a practical illustration the nonlinear control of a beam system with impact will be discussed. 
 

“Model reduction for eigenvalue problems” 
Henk van der Vorst
Many scientific and engineering models for studying sensitivities in phenomena lead to eigenvalue problems: magnetohydrodynamic stability, acoustic resonance problems, structural dynamics, attachment line flow instabilities, etc. The resulting eigenproblems may be very high-dimensional. We will show how the given eigenproblem can be reduced to a low-dimensional problems over a subspace that can be generated automatically. This leads to tremendous reductions in comparison with standard eigenvalue computation methods.

 “Passive reduced order multiport modeling: the Pade-Laguerre, Krylov-Arnoldi-SVD connection” 
Luc Knockaert and Daniel De ZutterCircuit simulation tasks generally require the solution of very large linear networks. Since the main point is the behavior of the interconnect structure at given ports over a given frequency range, it is of the utmost importance to obtain a reduced but accurate model of the network. For this reason, a reduced order multiport modeling algorithm based on the decomposition of the system transfer matrix into orthogonal scaled Laguerre functions has been developed. The link with Pade approximation, the block Arnoldi method and singular value decomposition leads to a simple and stable implementation of the algorithm. The method is provably passive.
Slides part 1 
Slides part 2

 “Lattice differential equations and coupled lattice maps – An overview of recent results” 
Sjoerd Verduyn LunelWe survey recent results in the theory of lattice differential equations and coupled lattice maps. Coupled lattice maps are systems that model spatial structures where the state of a site is determined dynamically by the previous state at that site and that of its neighbours. Such models have a wide range of applications to physics (crystals), biology (nervous systems, population dynamics), economics (interaction of different markets) and reaction-diffusion equations. Numerically, one can observe the formation of waves, patterns, synchronisation in which coupling plays an important role. Lattice differential equations are continuous-time dynamical systems, usually infinite-dimensional, which possess a discrete spatial structure modelled on a lattice. Recent research focuses on  travelling waves in discrete spatial media such as lattices and leads to differential equations with retarded and advanced arguments. slides 
 

“Model reduction within control system design” 
Pepijn Wortelboer
Model reduction for linear high-order systems is best performed in a configuration that is close to the operating conditions of the true system. For mechanical servo-systems such as a CD-player, the reduction of the mechanics part with numerous vibration modes, is needed to derive effective simulation models and to design controllers. The usage of closed-loop reduction techniques combined with iterative schemes for reduction and evaluation, is key in finding dedicated low-order models. Slides 

Efficiency of model-order reduction through TSL and 4SID techniques 
Prof. Irina Munteanu
Two model order reduction techniques are described and compared. When a space-discretized system of equations for the analyzed device 
is available, the established Pade via Lanczos (PVL) method for model order reduction can yield very small reduced models, at a relatively high computational cost. A new Two-Step Lanczos (TSL) technique is described, which is meant to drastically reduce the computational cost. 
On the other hand, for devices whose port- or terminal- behaviour is known i.e. from measurements, reduction techniques based on input/output data can be used. Such a technique is the 4SID/MOESP method. The two methods are discussed in terms of computational efficiency, stability of 
the reduced-order models, and ease of equivalent-circuit synthesis. Slides 

Model Reduction for VLSI Physical Verification 
Nick van der Meijs 
slides 
 

Programme
Monday, October 8:

09.00-09.30:
Registration
09.30-09.45:
Welcome by Prof.Dr. Wil Schilders (organiser and coordinator of MACSI-net WG2) 
09.45-10.30:
Prof.Dr. Henk Nijmeijer: “Input-output representations of nonlinear systems” 
0.30-11.00:
Coffee/tea 
11.00-11.45:
Prof.Dr Maarten Steinbuch: “Model reduction for linear systems” 
12.30-14.00
Lunch 
14.00-14.45:
Dr. Pepijn Wortelboer: “Model reduction within control system design” 
14.45-15.30:
Dr. Nathan van der Wouw: “Statistical bilinearization in stochastic nonlinear dunamics” 
15.30-16.00:
Coffee/tea
16.00-16.45:
Prof.Dr. Sjoerd Verduyn Lunel: “Lattice differential equations and coupled lattice maps – An overview of recent results” 
19.00:
Dinner for all participants and speakers at the Meiling Restaurant, Geldropseweg 17, Eindhoven 
Tuesday, October 9: 

09.45-10.30:
Prof.Dr. Irina Monteanu: Efficiency of model-order reduction through TSL and 4SID techniques
10.30-11.00:
Coffee/tea 
11.00-11.45:
Prof.Dr. Daniel de Zutter/Dr. Luc Knockaert: “Passive reduced order multiport modelling: the Pade-Laguerre, Krylov-Arnoldi-SVD connection”
11.45-12.30:
Dr. Nick van der Meijs: Model Reduction for VLSI Physical Verification 
12.30-14.00:
Lunch
14.00-14.45:
Prof.Dr. Henk van der Vorst: “Model reduction for eigenvalue problems” 
14.45-16.00:
Discussions about future events and activities for MACSI-net WG2 

Download flyer here

Contact the moderator
wil.schilders@philips.com 

 

 

Eindhoven, March 13, 2002 - macsi.win@tue.nl