Skip to main content
SpringerLink
Log in
Book cover

Model Reduction for Circuit Simulation pp 85–107Cite as

Topics in Model Order Reduction with Applications to Circuit Simulation

  • Chapter
  • First Online:

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 74))

Abstract

When integrating several components on a chip, one may be faced with the task of combining parts which were not manufactured in house. Oftentimes, no accurate model is available for these constituents. In this scenario, one may perform measurements of each device in the frequency range of interest. This information can then be employed to construct a reduced order model which can be used in a simulator which integrates the behaviour of each component and analyzes the entire chip. This paper addresses the problem of modeling a system based on measurements of its frequency response using the concept of tangential interpolation, together with the tool of the Loewner matrix pencil. This concept is particularly useful in the context of modeling components with a large number of input and output ports. After a thorough theoretical analysis which motivates the approach and makes connections to system theory, we present two numerical results which show its applicability to different systems arising in circuit simulation.

This is a preview of subscription content, 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 EPUB and 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

Learn about institutional subscriptions

References

  1. Anderson, B.D.O., Antoulas, A.C.: Rational interpolation and state-variable realizations. Linear Algebra Appl. 137/138, 479–509 (1990)

    Article  MathSciNet  Google Scholar 

  2. Antoulas, A.C.: Approximation of Large-Scale Dynamical Systems. SIAM, Philadelphia (2005)

    Book  MATH  Google Scholar 

  3. Antoulas, A.C.: On the construction of passive models from frequency response data. Automatisierungstechnik 56, 447–452 (2008)

    Article  Google Scholar 

  4. Antoulas, A.C., Anderson, B.D.O.: On the scalar rational interpolation problem. IMA J. Math. Control Inf. 3(2–3), 61–88 (1986)

    Article  MATH  Google Scholar 

  5. Antoulas, A.C., Anderson, B.D.O.: State space and polynomial approaches to rational interpolation. In: Kaashoek, M., van Schuppen, J., Ran, A. (eds.) Progress in Systems and Control Theory III: Realization and Modeling in System Theory, pp. 73–82. Birkhäuser (1990)

    Google Scholar 

  6. Coelho, C., Silveira, L., Phillips, J.R.: Passive constrained rational approximation algorithm using Nevanlinna-Pick interpolation. In: DATE ’02: Proceedings of the Conference on Design, Automation and Test in Europe, pp. 923–930. Washington, DC (2002)

    Google Scholar 

  7. Deschrijver, D., Dhaene, T.: Passivity-based sample selection and adaptive vector fitting algorithm for pole-residue modeling of sparse frequency-domain data. In: Proceedings of IEEE International Conference on Behavioral Modeling and Simulation (BMAS’04), pp. 68–73 (2004)

    Google Scholar 

  8. Dhaene, T., Deschrijver, D.: Stable parametric macromodeling using a recursive implementation of the vector fitting algorithm. IEEE Microw. Wirel. Compon. Lett. 19(2), 59–61 (2009)

    Article  Google Scholar 

  9. Feldmann, P.: Model order reduction techniques for linear systems with large numbers of terminals. In: Proceedings on Design, Automation and Test Conference in Europe, pp. 944–947 (2004)

    Google Scholar 

  10. Feldmann, P., Liu, F.: Sparse and efficient reduced order modeling of linear subcircuits with large number of terminals. In: Proceedings of IEEE/ACM International Conference on Computer-Aided Design(ICCAD’04), pp. 88–92 (2004)

    Google Scholar 

  11. Gao, R., Mekonnen, Y., Beyene, W., Schutt-Aine, J.: Black-box modeling of passive systems by rational function approximation. IEEE Trans. Adv. Packag. 28(2), 209–215 (2005)

    Google Scholar 

  12. Grivet-Talocia, S.: Package macromodeling via time-domain vector fitting. IEEE Microw. Wirel. Compon. Lett. 13(11), 472–474 (2003)

    Article  Google Scholar 

  13. Grivet-Talocia, S., Bandinu, M.: Improving the convergence of vector fitting for equivalent circuit extraction from noisy frequency responses. IEEE Trans. Electromagn. Compat. 48, 104–120 (2006)

    Article  Google Scholar 

  14. Gustavsen, B.: Improving the pole relocation properties of vector fitting. IEEE Trans. Power Del. 21(3), 1587–1592 (2006)

    Article  Google Scholar 

  15. Gustavsen, B., Semlyen, A.: Rational approximation of frequency domain responses by vector fitting. IEEE Trans. Power Del. 14, 1052–1061 (1999)

    Article  Google Scholar 

  16. Gustavsen, B., Semlyen, A.: Enforcing passivity for admittance matrices approximated by rational functions. IEEE Trans. Power Syst. 16(1), 97–104 (2001)

    Article  Google Scholar 

  17. Gustavsen, B., Semlyen, A.: A robust approach for system identification in the frequency domain. IEEE Trans. Power Del. 19, 1167–1173 (2004)

    Article  Google Scholar 

  18. Kailath, T.: Linear Systems. Prentice-Hall (1979)

    Google Scholar 

  19. Lefteriu, S.: New approaches to modeling multi-port scattering parameters. Master’s thesis, Rice University, Houston (2008)

    Google Scholar 

  20. Lefteriu, S., Antoulas, A.C.: A new approach to modeling multi-port systems from frequency-domain data. IEEE Trans. CAD 29(1), 14–27 (2010)

    Google Scholar 

  21. Mayo, A.J., Antoulas, A.C.: A framework for the solution of the generalized realization problem. Linear Algebra Appl. 405, 634–662 (2007)

    Article  MathSciNet  Google Scholar 

  22. Min, S.H., Swaminathan, M.: Construction of broadband passive macromodels from frequency data for simulation of distributed interconnect networks. IEEE Trans. Electromagn. Compat. 46(4), 544–558 (2004)

    Article  Google Scholar 

  23. Reis, T.: Systems theoretic aspects of PDAEs and applications to electrical circuits. Ph.D. thesis, Technische Universität Kaiserslautern (2006)

    Google Scholar 

  24. Saraswat, D., Achar, R., Nakhla, M.: A fast algorithm and practical considerations for passive macromodeling of measured/simulated data. IEEE Transactions on Advanced Packaging 27(1), 57–70 (2004)

    Article  Google Scholar 

  25. Schneider, A.: Matrix decomposition based approaches for model order reduction of linear systems with a large number of terminals. Diplomarbeit, Technische Universität Chemnitz (2008)

    Google Scholar 

  26. Triverio, P., Grivet-Talocia, S., Nakhla, M.S.: A parameterized macromodeling strategy with uniform stability test. IEEE Trans. Adv. Packag. 32(1), 205–215 (2009)

    Article  Google Scholar 

  27. Yip, E., Sincovec, R.: Solvability, controllability, and observability of continuous descriptor systems 26(3), 702–707 (1981)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Computer Engineering, Rice University, Houston, TX, USA

    Sanda Lefteriu & Athanasios C. Antoulas

Authors
  1. Sanda Lefteriu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Athanasios C. Antoulas
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sanda Lefteriu .

Editor information

Editors and Affiliations

  1. Inst. Dynamics of Complex Techn. Systems, Max Planck Institute, Sandtorstrasse 1, Magdeburg, 39106, Germany

    Peter Benner

  2. , Fachbereich Mathematik, Universität Hamburg, Bundesstr. 55, Hamburg, 20146, Germany

    Michael Hinze

  3. , Dept. Mathematics & Comp. Sci., Eindhoven University of Technology, P.O.Box 513, Den Dolech 2, HG 8.02, Eindhoven, 5600 MB, Netherlands

    E. Jan W. ter Maten

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer Science+Business Media B.V.

About this chapter

Cite this chapter

Lefteriu, S., Antoulas, A.C. (2011). Topics in Model Order Reduction with Applications to Circuit Simulation. In: Benner, P., Hinze, M., ter Maten, E. (eds) Model Reduction for Circuit Simulation. Lecture Notes in Electrical Engineering, vol 74. Springer, Dordrecht. https://doi.org/10.1007/978-94-007-0089-5_4

Download citation

  • DOI: https://doi.org/10.1007/978-94-007-0089-5_4

  • Published:

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-94-007-0088-8

  • Online ISBN: 978-94-007-0089-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation