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.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
- Transfer Function
- Singular Value Decomposition
- Proper Orthogonal Decomposition
- Model Order Reduction
- Hankel Operator
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
J.I. Aliaga, D.L. Boley, R.W. Freund and V. Hernández. A Lanczos-type method for multiple starting vectors. Math. Comp., 69(232):1577-1601, May 1998.
A.C. Antoulas book. Approximation of Large-Scale Dynamical Systems. SIAM series on Advances in Design and Control, 2005.
P. Benner, V. Mehrmann and D.C. Sorensen. Dimension Reduction of Large-Scale Systems. Lecture Notes in Computational Science and Engineering, vol. 45, Springer-Verlag, June 2005.
A. Brandt. Multilevel adaptive solutions to boundary value problems. Math. Comp., 31:333-390, 1977.
W.L. Briggs, Van Emden Henson and S.F. McCormick. A multigrid tutorial. SIAM, 2000.
BSIM3 and BSIM4 Compact MOSFET Model Summary. Online: http://www-device.eecs.berkeley.edu/~3/get.html.
E. Chiprout and M.S. Nakhla. Asymptotic Waveform Evaluation and moment matching for interconnect analysis. Kluwer Academic Publishers, 1994.
N.S. Ellner and E.L. Wachspress. Alternating direction implicit iteration for systems with complex spectra. SIAM J. Numer. Anal., 28(3):859.870, June 1991.
P. Feldmann and R. Freund. Efficient linear circuit analysis by Padé approximation via the Lanczos process. IEEE Trans. Computer-Aided Design, 14:137-158, 1993.
P. Feldmann and R. Freund. Reduced-order modeling of large linear subcircuits via a block Lanczos algorithm. Proc. 32nd ACM/IEEE Design Automation Conf., June 1995.
R.W. Freund and P. Feldmann. Reduced-order modeling of large passive linear circuits by means of the SyPVL algorithm. Numerical Analysis Manuscript 96-13, Bell Laboratories, Murray Hill, N.J., May 1996.
R.W. Freund and P. Feldmann. Interconnect-Delay Computation and Signal-Integrity Verification Using the SyMPVL Algorithm. Proc. 1997 European Conf. Circuit Theory and Design, 408-413, 1997.
R.W. Freund and P. Feldmann. The SyMPVL algorithm and its application to interconnect simulation. Proc. 1997 Int. Conf. Simulation of Semiconductor Processes and Devices, 113-116, 1997.
R.W. Freund and P. Feldmann. Reduced-order modeling of large linear passive multi-terminal circuits using Matrix-Padé approximation. Proc. DATE Conf. 1998, 530-537, 1998.
G. Gildenblat, X. Li, W. Wu, H. Wang, A. Jha, R. van Langevelde, G.D.J. Smit, A.J. Scholten and D.B.M. Klaassen. PSP: An Advanced Surface-Potential-Based MOSFET Model for Circuit Simulation. IEEE Trans. Electron Dev., 53(9):1979-1993, September 2006.
E.J. Grimme. Krylov Projection Methods for model reduction. PhD thesis, Univ. Illinois, Urbana-Champaign, 1997.
G. H. Golub and C. F. Van Loan. Matrix Computations. Johns Hopkins University Press, Baltimore, Maryland, 3rd edition, 1996.
K. Glover. Optimal Hankel-norm approximations of linear multivariable systems and their l ∞-error bounds. Int. J. Control, 39(6):115-193, 1984.
H.C. de Graaff and F.M. Klaassen. Compact Transistor Modelling for Circuit Design. Springer-Verlag, Wien, New York, 1990.
Heres2001
P.J. Heres. Robust and efficient Krylov subspace methods for Model Order Reduction. PhD Thesis, TU Eindhoven, The Netherlands, 2005.
M.R. Hestenes and E. Stiefel. Methods of Conjugate Gradients for the solution of linear systems. J. Res. Res. Natl. Bur. Stand., 49:409-436, 1952.
L. Knockaert and D. De Zutter. Passive Reduced Order Multiport Modeling: The Padé-Arnoldi-SVD Connection. Int. J. Electron. Commun. (AEU), 53:254-260, 1999.
L. Knockaert and D. De Zutter. Laguerre-SVD Reduced-Order Modelling. IEEE Trans. Microwave Theory and Techn., 48(9):1469-1475, September 2000.
J.A. Meijerink and H.A. van der Vorst. An iterative solution method for linear systems of which the coefficient matrix is a symmetric M-matrix. Math. Comp., 31:148-162, 1977.
A. Odabasioglu and M. Celik. PRIMA: passive reduced-order interconnect macromodeling algorithm. IEEE Trans. Computer-Aided Design, 17(8):645-654, August 1998.
J.R. Phillips, L. Daniel, and L.M. Silveira. Guaranteed passive balancing transformations for model order reduction. Proc. 39th cConf. Design Automation, 52-57, 2002.
J.R. Phillips and L.M. Silveira. Poor Man’s TBR: A simple model reduction scheme. IEEE. Trans. Comp. Aided Design ICS, 24(1):43-55, January 2005.
L.T. Pillage and R.A. Rohrer. Asymptotic Waveform Evaluation for Timing Analysis. IEEE Trans. Computer-Aided Design Int. Circ. and Syst., 9(4): 352-366, April 1990.
A. Quarteroni and A. Veneziani. Analysis of a geometrical multiscale model based on the coupling of PDE’s and ODE’s for blood flow simulations. SIAM J. on MMS, 1(2): 173-195, 2003.
Y. Saad. Iterative Methods for Sparse Linear Systems. SIAM, Philadelphia, 2nd edition, 2003.
W.H.A. Schilders and E.J.W. ter Maten. Numerical methods in electromagnetics. Handbook of Numerical Analysis, volume XIII, Elsevier, 2005.
G. Starke. Optimal alternating direction implicit parameters for nonsymmetric systems of linear equations. SIAM J. Numer. Anal., 28(5):1431-1445, October 1991.
H.A. van der Vorst. Bi-CGSTAB: A fast and smoothly converging variant of Bi-CG for the solution of nonsymmetric linear systems. SIAM J. Sci. Stat. Comput., 13(2):631-644, 1992.
T. Wittig. Zur Reduktion der Modellordnung in elektromagnetischen Feldsimulationen. PhD thesis, TU Darmstadt, 2003.
T. Wittig, I. Munteanu, R. Schuhmann, and T. Weiland. Two-step Lanczos algorithm for model order reduction. IEEE Trans. Magnetics, 38(2):673-676, March 2001.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Schilders, W. (2008). Introduction to Model Order Reduction. In: Schilders, W.H.A., van der Vorst, H.A., Rommes, J. (eds) Model Order Reduction: Theory, Research Aspects and Applications. Mathematics in Industry, vol 13. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78841-6_1
Download citation
DOI: https://doi.org/10.1007/978-3-540-78841-6_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-78840-9
Online ISBN: 978-3-540-78841-6
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)