Skip to main content

A Unified Krylov Projection Framework for Structure-Preserving Model Reduction

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

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

Physical systems often have certain characteristics that are critical in determining the system behavior. Often these characteristics appear in the form of system matrices that are naturally blocked with each sub-block having its own physical relevance. for example, the system matrices from linearizing a second order dynamical system admit a natural 2-by-2 block partitioning. General purpose subspace projection techniques for model order reduction usually destroy any block structure and thus the reduced systems may not be of the same type as the original system. For similar reasons we would like to preserve the block structure and hence some of the important characteristics so that the reduced systems are much like the original system but only at a much smaller scale.

The remainder of this chapter is organized as follows. In Section 2, we discuss a unified Krylov subspace projection formulation for model order reduction with properties of structure-preserving and moment-matching, and present a generic algorithm for constructing structure-preserving projection matrices. The inherent structural properties of Krylov subspaces for certain block matrices are presented in Section 3. Section 4 examines structure-preserving model order reduction of RCL and RCS equations including the objective to develop synthesized RCL and RCS equations.

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

Access this chapter

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. Z. Bai and Y. Su. Dimension reduction of large-scale second-order dynamical systems via a second-order Arnoldi method. SIAM J. Sci. Comput., 25(5):1692–1709, 2005.

    Article  MathSciNet  Google Scholar 

  2. Z. Bai and Y. Su. SOAR: A second-order Arnoldi method for the solution of the quadratic eigenvalue problem. SIAM J. Matrix Anal. Appl., 26(3):640–659, Mar. 2005.

    Article  MATH  MathSciNet  Google Scholar 

  3. Ake Björck. Numerical Methods for Least Squares Problems. SIAM, Philadelphia, 1996.

    MATH  Google Scholar 

  4. J. Demmel. Applied Numerical Linear Algebra. SIAM, Philadelphia, 1997.

    MATH  Google Scholar 

  5. A. Devgan, H. Ji, and W. Dai. How to efficiently capture on-chip inductance effects: Introducing a new circuit element K. In Proceedings of IEEE/ACM ICCAD 2000, pages 150–155, 2000.

    Google Scholar 

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

    Google Scholar 

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

    MATH  Google Scholar 

  8. Kevin J. Kerns and Andrew T. Yang. Preservation of passivity during RLC network reduction via split congruence transformations. IEEE Trans. Computer-Aided Design of Integrated Circuits and Systems, 17(7):582–591, July 1998.

    Article  Google Scholar 

  9. Ren-Cang Li and Zhaojun Bai. Structure-preserving model reduction. Comm. Math. Sci., 3(2):179–199, 2005.

    MATH  Google Scholar 

  10. D. Ling and A. Ruehli. Circuit Analysis, Simulation and Design - Advances in CAD for VLSI, volume 3, chapter 11. Elsevier Science Publisher, 1987.

    Google Scholar 

  11. B. Liu, X. Zeng, and Y. Su. Block SAPOR: Block second-order arnoldi method for passive order reduction of multi-input multi-output RCS interconnect circuits. In Proc. IEEE/ACM ASP-DAC, pages 244–249, 2005.

    Google Scholar 

  12. T. Reis and T. Stykel. Stability analysis and model order reduction of coupled systems. Math. Comput. Model. Dyn. Syst., 13:413–436, 2007.

    MATH  MathSciNet  Google Scholar 

  13. Axel Ruhe. Rational Krylov sequence methods for eigenvalue computation. Linear Algebra Appl., 58:391–405, 1984.

    Article  MATH  MathSciNet  Google Scholar 

  14. Axel Ruhe. Rational Krylov algorithms for nonsymmetric eigenvalue problems. II. matrix pairs. Linear Algebra Appl., 197-198:283–295, 1994.

    Google Scholar 

  15. Yousef Saad. Iterative Methods for Sparse Linear Systems. SIAM, Philadelphia, 2nd edition, 2003.

    MATH  Google Scholar 

  16. T.-J. Su and R. R. Craig. Model reduction and control of flexible structures using Krylov vectors. J. Guidance, Control, and Dynamics, 14(2):260–267, 1991.

    Article  Google Scholar 

  17. Y. Su, J. Wang, X. Zeng, Z. Bai, C. Chiang, and D. Zhou. SAPOR: Second-order arnoldi method for passive order reduction of RCS circuits. In Proc. IEEE/ACM Int. Conf. Computer Aided Design, pages 74–79, Nov. 2004.

    Google Scholar 

  18. A. Vandendorpe and P. Van Dooren. On model reduction of interconnected systems. Proceedings of the 16th International Symposium of Mathematical Theory of Networks and Systems, Leuven, Belgium, 2004.

    Google Scholar 

  19. C. E. Villemagne and R. E. Skelton. Model reduction using a projection formulation. Internat. J. Control, 46(6):2141–2169, 1987.

    Article  MathSciNet  Google Scholar 

  20. J. Vlach and K. Singhal. Computer Methods for Circuit Analysis and Design. Van Nostrand Reinhold, New York, second edition, 1994.

    Google Scholar 

  21. F. Yang, X. Zeng, Y. Su, and D. Zhou. RLC equivalent circuit synthesis method for structure-preserved reduced-order model of interconnect in VLSI. Commun. Comput. Phys., 3:376–396, February 2008.

    Google Scholar 

  22. H. Zheng, B. Krauter, M. Beattie, and L. Pileggi. Window-based susceptance models for large-scale RLC circuit analyses. In Proceedings of IEEE/ACM DATE 2002, pages 628–633, 2002.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Bai, Z., Li, Rc., Su, Y. (2008). A Unified Krylov Projection Framework for Structure-Preserving Model 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_4

Download citation

Publish with us

Policies and ethics