Introduction to model order reduction

In this first section we present a high level discussion on computational science, and the need for compact models of phenomena observed in nature and industry. We argue that much more complex problems can be addressed by making use of current computing technology and advanced algorithms, but that there is a need for model order reduction in order to cope with even more complex problems. We also go into somewhat more detail about the question as to what model order reduction is.

[1]  Eric James Grimme,et al.  Krylov Projection Methods for Model Reduction , 1997 .

[2]  Luís Miguel Silveira,et al.  Poor man's TBR: a simple model reduction scheme , 2004, Proceedings Design, Automation and Test in Europe Conference and Exhibition.

[3]  Roland W. Freund,et al.  A Lanczos-type method for multiple starting vectors , 2000, Math. Comput..

[4]  Roland W. Freund,et al.  Reduced-Order Modeling of Large Linear Subcircuits via a Block Lanczos Algorithm , 1995, 32nd Design Automation Conference.

[5]  John L. Volakis.  Numerical Methods in Electromagnetics , 1999 .

[6]  P. Feldmann,et al.  The SyMPVL algorithm and its applications to interconnect simulation , 1997, SISPAD '97. 1997 International Conference on Simulation of Semiconductor Processes and Devices. Technical Digest.

[7]  Athanasios C. Antoulas,et al.  Approximation of Large-Scale Dynamical Systems (Advances in Design and Control) (Advances in Design and Control) , 2005 .

[8]  Luís Miguel Silveira,et al.  Guaranteed passive balancing transformations for model order reduction , 2002, DAC '02.

[9]  Peter Benner,et al.  Dimension Reduction of Large-Scale Systems , 2005 .

[10]  William L. Briggs,et al.  A multigrid tutorial , 1987 .

[11]  T. Söderström,et al.  On the asymptotic accuracy of pseudo-linear regression algorithms , 1984 .

[12]  Gerhard Starke,et al.  Optimal alternating direction implicit parameters for nonsymmetric systems of linear equations , 1991 .

[13]  Roland W. Freund,et al.  Reduced-order modeling of large passive linear circuits by means of the SyPVL algorithm , 1996, Proceedings of International Conference on Computer Aided Design.

[14]  Roland W. Freund,et al.  Reduced-order modeling of large linear passive multi-terminal circuits using matrix-Pade approximation , 1998, Proceedings Design, Automation and Test in Europe.

[15]  J. Meijerink,et al.  An iterative solution method for linear systems of which the coefficient matrix is a symmetric -matrix , 1977 .

[16]  Luc Knockaert,et al.  Laguerre-SVD reduced-order modeling , 2000 .

[17]  Lawrence T. Pileggi,et al.  Asymptotic waveform evaluation for timing analysis , 1990, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[18]  Daniël De Zutter,et al.  Passive reduced order multiport modeling: the Padé-Laguerre, Krylov-Arnoldi-SVD connection. , 1999 .

[19]  Mariusz Niewczas,et al.  Modeling of VLSI RC parasitics based on the network reduction algorithm , 1995, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[20]  Henk A. van der Vorst,et al.  Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems , 1992, SIAM J. Sci. Comput..

[21]  Alfio Quarteroni,et al.  Analysis of a Geometrical Multiscale Model Based on the Coupling of ODE and PDE for Blood Flow Simulations , 2003, Multiscale Model. Simul..

[22]  Roland W. Freund,et al.  Efficient linear circuit analysis by Pade´ approximation via the Lanczos process , 1994, EURO-DAC '94.

[23]  M. Nakhla,et al.  Asymptotic Waveform Evaluation: And Moment Matching for Interconnect Analysis , 1993 .

[24]  M. Hestenes,et al.  Methods of conjugate gradients for solving linear systems , 1952 .

[25]  PJ Pieter Heres,et al.  Robust and Efficient Krylov Subspace Methods for Model Order Reduction , 2005 .

[26]  Athanasios C. Antoulas,et al.  Approximation of Large-Scale Dynamical Systems , 2005, Advances in Design and Control.

[27]  G. Gildenblat,et al.  PSP: An Advanced Surface-Potential-Based MOSFET Model for Circuit Simulation , 2006, IEEE Transactions on Electron Devices.

[28]  Yousef Saad,et al.  Iterative methods for sparse linear systems , 2003 .

[29]  Lawrence T. Pileggi,et al.  PRIMA: passive reduced-order interconnect macromodeling algorithm , 1998, 1997 Proceedings of IEEE International Conference on Computer Aided Design (ICCAD).

[30]  K. Glover.  All optimal Hankel-norm approximations of linear multivariable systems and their L, ∞ -error bounds† , 1984 .

[31]  Roland W. Freund,et al.  Interconnect-Delay Computation and Signal-Integrity Verification Using the SyMPVL Algorithm , 1997 .

[32]  Rolf Schuhmann,et al.  Two-step Lanczos algorithm for model order reduction , 2002 .

[33]  D. Brandt,et al.  Multi-level adaptive solutions to boundary-value problems math comptr , 1977 .

[34]  Eugene L. Wachspress,et al.  Alternating direction implicit iteration for systems with complex spectra , 1991 .