Applied and Computational Mathematics (ACM)

Model Order Reduction

Model Order Reduction (MOR) is the art of reducing a system's complexity while preserving its input-output behavior as much as possible.

Processes in all fields of todays technological world, like physics, chemistry and electronics, but also in finance, are very often described by dynamical systems. With the help of these dynamical systems, computer simulations, i.e. virtual experiments, are carried out. In this way, new products can be designed without having to build costly prototyps.

Due to the demand of more and more realistic simulations, the dynamical systems, i.e., the mathematical models, have to reflect more and more details of the real world problem. By this, the models' dimensions are increasing and simulations can often be carried out at high computational cost only.

In the design process, however, results are needed quickly. In circuit design, e.g., structures may need to be changed or parameters may need to be altered, in order to satisfy design rules or meet the prescribed performance. One cannot afford idle time, waiting for long simulation runs to be ready.

Model Order Reduction allows to speed up simulations in cases where one is not interested in all details of a system but merely in its input-output behavior. That means, considering a system, one may ask:

  • How do varying parameters influence certain performances ?
    Using the example of circuit design: How do widths and lengths of transistor channels, e.g., influence the voltage gain of a circuit.
  • Is a system stable?
    Using the example of circuit design: In which frequency range, e.g., of voltage sources, does the circuit perform as expected
  • How do coupled subproblems interact?
    Using the example of circuit design: How are signals applied at input-terminals translated to output-pins?

Classical situations in circuit design, where one does not need to know internals of blocks are optimization of design parameters (widths, lengths, ...) and post layout simulations and full system verifications. In the latter two cases, systems of coupled models are considered. In post layout simulations one has to deal with artificial, parasitic circuits, describing wiring effects.

Model Order Reduction automatically captures the essential features of a structure, omitting information which are not decisive for the answer to the above questions. Model Order reduction replaces in this way a dynamical system with another dynamical system producing (almost) the same output, given the same input with less internal states.

MOR replaces high dimensional (e.g. millions of degrees of freedom) with low dimensional (e.g. a hundred of degrees of freedom ) problems, that are then used instead in the numerical simulation.

The working group "Applied Mathematics/Numerical Analysis" has gathered expertise in MOR, especially in circuit design. Within the EU-Marie Curie Initial Training Network COMSON, attention was concentrated on MOR for Differential Algebraic Equations. Members that have been working on MOR in the EU-Marie Curie Transfer of Knowledge project O-MOORE-NICE! gathered knowledge especially in the still immature field of MOR for nonlinear problems.

Current research topics include:

  • MOR for nonlinear, parameterized problems
  • structure preserving MOR
  • MOR for Differential Algebraic Equations
  • MOR in financial applications, i.e., option prizing

Group members working on that field

  • Jan ter Maten
  • Roland Pulch

Publications



2000

956.

Günther, M.; Hoschek, M.; Rentrop, P.
Differential-algebraic equations in electric circuit simulation
International Journal of Electronics and Communication (AEÜ), 54 (2) :101–107
2000
Publisher: Elsevier

955.

Günther, Michael
Semidiscretization may act like a deregularization
Mathematics and Computers in Simulation, 53 (4) :293–301
2000
Publisher: Elsevier

954.

Günther, Michael
A joint DAE/PDE model for interconnected electrical networks
Mathematical and Computer Modelling of Dynamical Systems, 6 :114–128
2000
Publisher: Taylor & Francis

953.

[german] Tausch, Michael W.; Mascia, M.
Ein historisches Experiment 200 Jahre danach: Die Entdeckung der UV-Strahlen durch J. W. Ritter
Naturwissenschaften im Unterricht (Chemie), 57 (17) :117
2000

952.

Tausch, Michael W.
Didaktische Integration - die Versöhnung von Fachsystematik und Alltagsbezug
Chemie in der Schule, 47 (3) :179
2000

951.

Tausch, Michael W.
Stoffkreisläufe
Praxis der Naturwissenschaften - Chemie in der Schule, 49 (7) :1
2000

950.

Jensen, Per
An introduction to the theory of local mode vibrations
Molecular Physics, 98 (17) :1253-1285
2000

949.

Tausch, Michael W.; Schmitz, R.-P.
Tropfsteinhöhlen und Kreislauf des Kohlenstoffdioxids in der Natur - eine Anwendung für Internet und CD-ROM
Praxis der Naturwissenschaften - Chemie in der Schule, 49 (7) :13
2000

948.

Hamacher, Horst W.; Klamroth, Kathrin
Planar Weber location problems with barriers and block norms
Annals of Operations Research, 96 :191-208
2000

947.

Klamroth, Kathrin; Wiecek, Margaret M.
Time-dependent capital budgeting with multiple criteria
In Haimes, Y.Y. and Steuer, R.E., Editor, Research and Practice in Multiple Criteria Decision MakingVolume487fromLecture Notes in Economics and Mathematical Systems, Page 421-432
In Haimes, Y.Y. and Steuer, R.E., Editor
Publisher: Springer-Verlag
2000

946.

Klamroth, Kathrin; Wiecek, Margaret M.
Dynamic programming approaches to the multiple criteria knapsack problem
Naval Research Logistics, 47 :57-76
2000

945.

Günther, Michael; Feldmann, Uwe
CAD based electric circuit modeling in industry. part I: Mathematical structure and index of network equations
2000

944.

Schandl, Bernd; Klamroth, Kathrin; Wiecek, Margaret M.
Using block norms in bicriteria optimization
In Haimes, Y.Y. and Steuer, R.E., Editor, Research and Practice in Multiple Criteria Decision MakingVolume487fromLecture Notes in Economics and Mathematical Systems, Page 149-160
In Haimes, Y.Y. and Steuer, R.E., Editor
Publisher: Springer-Verlag
2000

943.

Schneider, Gisbert; Clément-Chomienne, Odile; Hilfiger, Laurence; Schneider, Petra; Kirsch, Stefan; Böhm, Hans-Joachim; Neidhart, Werner
Virtual Screening for Bioactive Molecules by Evolutionary De Novo Design
Angewandte Chemie, 39 (22) :4130–4133
2000
ISSN: 14337851, 15213773

942.

Bartel, A.
Generalised Multirate — Two {ROW}-type Versions for Circuit simulation
Unclas- sified NatLab Report No. 2000/804
Publisher: Philips Electronics
2000

941.

Denk, Georg; Günther, Michael
The influence of MOSFET model and network equations on circuit simulation
2000

940.

Bludský, Ota; Nachtigall, Petr; Hrusák, Jan; Jensen, Per
The calculation of the vibrational states of SO2 in the C~ 1B2 electronic state up to the SO(3Σ-)+O(3P) dissociation limit
Chemical Physics Letters, 318 (6) :607-613
2000

939.

Günther, Michael; Rentrop, Peter
Numerical simulation of electrical circuits
GAMM Mitteilungen, 23 (1-2) :51--77
2000

938.

Günther, Michael
Semidiscretization may act like a deregularization
Mathematics and computers in simulation, 53 (4-6) :293--301
2000
Publisher: North-Holland

937.


A joint DAE/PDE model for interconnected electrical networks
Mathematical and Computer Modelling of Dynamical Systems, 6 (2) :114--128
2000
Publisher: Taylor \& Francis

936.

Bartel, A
Generalised multirate: Two {ROW}-type versions for circuit simulation
Unclassified NatLab Report, Eindhoven, 804 :2000
2000

935.

Günther, Michael; Ostermann, Alexander
Numerical treatment of ordinary and algebra-differential equations
2000

934.

Günther, Michael; Simeon, Bernd
Praktikum Wissenschaftliches Rechnen auf dem HRZ-Vektorparallelrechner VPP
2000

933.

Osmann, Gerald; Bunker, Philip R.; Kraemer, Wolfgang P.; Jensen, Per
Coulomb explosion imaging: The CH2+, H2O+ and NH2+ ions as benchmarks
Chemical Physics Letters, 318 (6) :597-606
2000

932.

Becker, Karl Heinz; Donner, Birgit; Freitas Dinis, Carlos M.; Geiger, Harald; Schmidt, Frank; Wiesen, Peter
Kinetics of the C2(a3Πu) Radical Reacting with Selected Molecules and Atoms
Zeitschrift für Physikalische Chemie, 214 (4) :503
2000
Publisher: De Gruyter Oldenbourg