Abstract
We discuss algorithms for balanced truncation (BT) based model reduction of linear systems. BT is known to have good global approximation properties and to preserve important system properties. A computable error bound allows to choose the order of the reduced-order model adaptively. We will emphasize those aspects that makes the application of BT to models arising in circuit simulation a non-straightforward task. In recent years, these issues have been addressed by several authors. We will survey some of these developments and demonstrate that BT is now suitable for linear descriptor systems encountered in circuit simulation.
Invited speaker at the SCEE 2008 conference
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
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
Tan, S., He, L.: Advanced Model Order Reduction Techniques in VLSI Design. Cambridge University Press, New York (2007)
Freund, R.: Model reduction methods based on Krylov subspaces. Acta Numerica 12, 267–319 (2003)
Feldmann, P., Freund, R.: Efficient linear circuit analysis by Padé approximation via the Lanczos process. IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst. 14, 639–649 (1995)
Gallivan, K., Grimme, E., Van Dooren, P.: Asymptotic waveform evaluation via a Lanczos method. Appl. Math. Lett. 7(5), 75–80 (1994)
Odabasioglu, A., Celik, M., Pileggi, L.: PRIMA: passive reduced-order interconnect macromodeling algorithm. In: Tech. Dig. 1997 IEEE/ACM Intl. Conf. CAD, pp. 58–65. IEEE Computer Society Press (1997)
Benner, P., Mehrmann, V., Sorensen, D. (eds.): Dimension Reduction of Large-Scale Systems, Lecture Notes in Computational Science and Engineering, vol. 45. Springer-Verlag, Berlin/Heidelberg, Germany (2005)
Schilders, W., van der Vorst, H., J.Rommes: Model Order Reduction: Theory, Research Aspects and Applications. Springer-Verlag, Berlin, Heidelberg (2008)
Antoulas, A.: Approximation of Large-Scale Dynamical Systems. SIAM Publications, Philadelphia, PA (2005)
Benner, P., Faßbender, H.: Numerische Methoden zur passivitätserhaltenden Modellreduktion. at-Automatisierungstechnik 54(4), 153–160 (2006)
Benner, P.: Numerical linear algebra for model reduction in control and simulation. GAMM Mitt. 29(2), 275–296 (2006)
Benner, P., Quintana-Ortí, E., Quintana-Ortí, G.: Parallel model reduction of large-scale linear descriptor systems via Balanced Truncation. In: M. Daydé, J. Dongarra, V. Hernández, J. Palma (eds.) High Performance Computing for Computational Science – VECPAR 2004, no. 3402 in LNCS, pp. 340–353. Springer-Verlag, Berlin/Heidelberg (2005)
Moore, B.: Principal component analysis in linear systems: Controllability, observability, and model reduction. IEEE Trans. Automat. Control AC-26, 17–32 (1981)
Tombs, M., Postlethwaite, I.: Truncated balanced realization of a stable non-minimal state-space system. Internat. J. Control 46(4), 1319–1330 (1987)
Stykel, T.: Analysis and numerical solution of generalized Lyapunov equations. Dissertation, TU Berlin (2002)
Stykel, T.: Gramian-based model reduction for descriptor systems. Math. Control Signals Systems 16(4), 297–319 (2004)
Penzl, T.: Numerical solution of generalized Lyapunov equations. Adv. Comp. Math. 8, 33–48 (1997)
Benner, P., Quintana-Ortí, E.: Solving stable generalized Lyapunov equations with the matrix sign function. Numer. Algorithms 20(1), 75–100 (1999)
Benner, P., Claver, J., Quintana-Ortí, E.: Efficient solution of coupled Lyapunov equations via matrix sign function iteration. In: A. Dourado et al. (ed.) Proc. 3rd Portuguese Conf. on Automatic Control CONTROLO’98, Coimbra, pp. 205–210 (1998)
Kågström, B., Van Dooren, P.: A generalized state-space approach for the additive decomposition of a transfer matrix. J. Numer. Linear Algebra Appl. 1(2), 165–181 (1992)
Bai, Z., Demmel, J., Gu, M.: An inverse free parallel spectral divide and conquer algorithm for nonsymmetric eigenproblems. Numer. Math. 76(3), 279–308 (1997)
Malyshev, A.: Parallel algorithm for solving some spectral problems of linear algebra. Linear Algebra Appl. 188/189, 489–520 (1993)
Benner, P., Byers, R.: Disk functions and their relationship to the matrix sign function. In: Proc. European Control Conf. ECC 97, Paper 936. BELWARE Information Technology, Waterloo, Belgium (1997). CD-ROM
Sun, X., Quintana-Ortí, E.: Spectral division methods for block generalized Schur decompositions. Mathematics of Computation 73, 1827–1847 (2004)
Benner, P.: Contributions to the Numerical Solution of Algebraic Riccati Equations and Related Eigenvalue Problems. Logos–Verlag, Berlin, Germany (1997). Also: Dissertation, Fakultät für Mathematik, TU Chemnitz–Zwickau, 1997.
Golub, G., Van Loan, C.: Matrix Computations, third edn. Johns Hopkins University Press, Baltimore (1996)
Stewart, G.: Gershgorin theory for the generalized eigenvalue problem Ax = λBx. Math. Comp. 29, 600–606 (1975)
Kostić, V.: Eigenvalue localization for matrix pencils. Presented at workshop Applied Linear Algebra — in honor of Ivo Marek. Novi Sad, April 28–30, 2008
Demmel, J., Kågström, B.: The generalized Schur decomposition of an arbitrary pencil A − λB: Robust software with error bounds and applications. Part I: Theory and algorithms. ACM Trans. Math. Software 19, 160–174 (1993)
Benner, P., Quintana-Ortí, E., Quintana-Ortí, G.: Parallel algorithms for model reduction of discrete-time systems. Int. J. Syst. Sci. 34(5), 319–333 (2003)
Günzel, R.: Balanced truncation for descriptor systems arising in interconnect modeling. Diplomarbeit, Fakultät für Mathematik, TU Chemnitz, D-09107 Chemnitz, FRG (2008)
Gugercin, S., Li, J.R.: Smith-type methods for balanced truncation of large systems. In: Benner et al. [6]. Chapter 2 (pages 49–82).
Stykel, T.: Low-rank iterative methods for projected generalized Lyapunov equations. Electr. Trans. Num. Anal. 30, 187–202 (2008)
Kerns, K., Yang, A.: Preservation of passivity during RLC network reduction via split congruence transformations. IEEE Trans. CAD Integr. Circuits Syst. 17(7), 582–591 (1998)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Benner, P. (2010). Advances in Balancing-Related Model Reduction for Circuit Simulation. In: Roos, J., Costa, L. (eds) Scientific Computing in Electrical Engineering SCEE 2008. Mathematics in Industry(), vol 14. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12294-1_58
Download citation
DOI: https://doi.org/10.1007/978-3-642-12294-1_58
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-12293-4
Online ISBN: 978-3-642-12294-1
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)