Skip to main content
SpringerLink
Log in

Introduction to Model Order Reduction

  • Chapter
Model Order Reduction: Theory, Research Aspects and Applications

Part of the book series: Mathematics in Industry ((TECMI,volume 13))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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.

    Article  Google Scholar 

  2. A.C. Antoulas book. Approximation of Large-Scale Dynamical Systems. SIAM series on Advances in Design and Control, 2005.

    Google Scholar 

  3. 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.

    Google Scholar 

  4. A. Brandt. Multilevel adaptive solutions to boundary value problems. Math. Comp., 31:333-390, 1977.

    Article  MATH  MathSciNet  Google Scholar 

  5. W.L. Briggs, Van Emden Henson and S.F. McCormick. A multigrid tutorial. SIAM, 2000.

    Google Scholar 

  6. BSIM3 and BSIM4 Compact MOSFET Model Summary. Online: http://www-device.eecs.berkeley.edu/~3/get.html.

  7. E. Chiprout and M.S. Nakhla. Asymptotic Waveform Evaluation and moment matching for interconnect analysis. Kluwer Academic Publishers, 1994.

    Google Scholar 

  8. 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.

    Google Scholar 

  9. 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.

    Google Scholar 

  10. 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.

    Google Scholar 

  11. 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.

    Google Scholar 

  12. 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.

    Google Scholar 

  13. 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.

    Google Scholar 

  14. 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.

    Google Scholar 

  15. 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.

    Article  Google Scholar 

  16. E.J. Grimme. Krylov Projection Methods for model reduction. PhD thesis, Univ. Illinois, Urbana-Champaign, 1997.

    Google Scholar 

  17. G. H. Golub and C. F. Van Loan. Matrix Computations. Johns Hopkins University Press, Baltimore, Maryland, 3rd edition, 1996.

    MATH  Google Scholar 

  18. K. Glover. Optimal Hankel-norm approximations of linear multivariable systems and their l ∞-error bounds. Int. J. Control, 39(6):115-193, 1984.

    Article  MathSciNet  Google Scholar 

  19. H.C. de Graaff and F.M. Klaassen. Compact Transistor Modelling for Circuit Design. Springer-Verlag, Wien, New York, 1990.

    MATH  Google Scholar 

  20. Heres2001

    Google Scholar 

  21. P.J. Heres. Robust and efficient Krylov subspace methods for Model Order Reduction. PhD Thesis, TU Eindhoven, The Netherlands, 2005.

    Google Scholar 

  22. 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.

    MATH  MathSciNet  Google Scholar 

  23. 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.

    Google Scholar 

  24. L. Knockaert and D. De Zutter. Laguerre-SVD Reduced-Order Modelling. IEEE Trans. Microwave Theory and Techn., 48(9):1469-1475, September 2000.

    Article  Google Scholar 

  25. 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.

    Article  MATH  MathSciNet  Google Scholar 

  26. A. Odabasioglu and M. Celik. PRIMA: passive reduced-order interconnect macromodeling algorithm. IEEE Trans. Computer-Aided Design, 17(8):645-654, August 1998.

    Article  Google Scholar 

  27. 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.

    Google Scholar 

  28. 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.

    Article  Google Scholar 

  29. 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.

    Article  Google Scholar 

  30. 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.

    MATH  MathSciNet  Google Scholar 

  31. Y. Saad. Iterative Methods for Sparse Linear Systems. SIAM, Philadelphia, 2nd edition, 2003.

    MATH  Google Scholar 

  32. W.H.A. Schilders and E.J.W. ter Maten. Numerical methods in electromagnetics. Handbook of Numerical Analysis, volume XIII, Elsevier, 2005.

    Google Scholar 

  33. G. Starke. Optimal alternating direction implicit parameters for nonsymmetric systems of linear equations. SIAM J. Numer. Anal., 28(5):1431-1445, October 1991.

    Article  MATH  MathSciNet  Google Scholar 

  34. 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.

    Article  MATH  Google Scholar 

  35. T. Wittig. Zur Reduktion der Modellordnung in elektromagnetischen Feldsimulationen. PhD thesis, TU Darmstadt, 2003.

    Google Scholar 

  36. 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.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. NXP Semiconductors, Eindhoven, The Netherlands

    Wil Schilders

  2. Faculty of Mathematics and Computer Science, Eindhoven University of Technology, Eindhoven, The Netherlands

    Wil Schilders

Authors
  1. Wil Schilders
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Physical Design Methods – Mathematics, NXP Semiconductors Corporate I&T/DTF/Design Methods, High Tech Campus 37, 5656, AE Eindhoven, The Netherlands

    Wilhelmus H. A. Schilders

  2. Physical Design Mothods, NXP Semiconductors Corporate I&T/DTF/Design Methods, High Tech Campus 37, 5656, AE Eindhoven, The Netherlands

    Henk A. van der Vorst

  3. Mathematical Institute, Utrecht University, Budapestlaan 6, 3508, TA Utrecht, The Netherlands

    Joost Rommes

Rights and permissions

Reprints 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

Publish with us

Policies and ethics

Search

Navigation