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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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.
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.
Ake Björck. Numerical Methods for Least Squares Problems. SIAM, Philadelphia, 1996.
J. Demmel. Applied Numerical Linear Algebra. SIAM, Philadelphia, 1997.
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.
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.
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.
Ren-Cang Li and Zhaojun Bai. Structure-preserving model reduction. Comm. Math. Sci., 3(2):179–199, 2005.
D. Ling and A. Ruehli. Circuit Analysis, Simulation and Design - Advances in CAD for VLSI, volume 3, chapter 11. Elsevier Science Publisher, 1987.
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.
T. Reis and T. Stykel. Stability analysis and model order reduction of coupled systems. Math. Comput. Model. Dyn. Syst., 13:413–436, 2007.
Axel Ruhe. Rational Krylov sequence methods for eigenvalue computation. Linear Algebra Appl., 58:391–405, 1984.
Axel Ruhe. Rational Krylov algorithms for nonsymmetric eigenvalue problems. II. matrix pairs. Linear Algebra Appl., 197-198:283–295, 1994.
Yousef Saad. Iterative Methods for Sparse Linear Systems. SIAM, Philadelphia, 2nd edition, 2003.
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.
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.
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.
C. E. Villemagne and R. E. Skelton. Model reduction using a projection formulation. Internat. J. Control, 46(6):2141–2169, 1987.
J. Vlach and K. Singhal. Computer Methods for Circuit Analysis and Design. Van Nostrand Reinhold, New York, second edition, 1994.
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.
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.
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
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
DOI: https://doi.org/10.1007/978-3-540-78841-6_4
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)