Poor man's TBR: a simple model reduction scheme

This paper presents a model reduction algorithm motivated by a connection between frequency domain projection methods and approximation of truncated balanced realizations. The method produces guaranteed passive models, has near-optimal error properties, is computationally simple to implement, contains error estimators, and can incorporate frequency weighting information in a straightforward manner. Examples are shown to prove that the method can outperform the standard order reduction techniques by providing similar accuracy with lower models or superior accuracy for the same size model.

[1]  Mattan Kamon,et al.  A mixed nodal-mesh formulation for efficient extraction and passive reduced-order modeling of 3D interconnects , 1998, Proceedings 1998 Design and Automation Conference. 35th DAC. (Cat. No.98CH36175).

[2]  Eric James Grimme,et al.  Krylov Projection Methods for Model Reduction , 1997 .

[3]  B. Moore.  Principal component analysis in linear systems: Controllability, observability, and model reduction , 1981 .

[4]  Ibrahim M. Elfadel,et al.  A block rational Arnoldi algorithm for multipoint passive model-order reduction of multiport RLC networks , 1997, 1997 Proceedings of IEEE International Conference on Computer Aided Design (ICCAD).

[5]  Lawrence T. Pileggi,et al.  Practical considerations for passive reduction of RLC circuits , 1999, 1999 IEEE/ACM International Conference on Computer-Aided Design. Digest of Technical Papers (Cat. No.99CH37051).

[6]  Mattan Kamon,et al.  Improving the efficiency of parasitic extraction and simulation of 3D interconnect models , 1999, ICECS'99. Proceedings of ICECS '99. 6th IEEE International Conference on Electronics, Circuits and Systems (Cat. No.99EX357).

[7]  John G. Proakis,et al.  Probability, random variables and stochastic processes , 1985, IEEE Trans. Acoust. Speech Signal Process..

[8]  Imad M. Jaimoukha,et al.  Oblique Production Methods for Large Scale Model Reduction , 1995, SIAM J. Matrix Anal. Appl..

[9]  Jacob K. White,et al.  Generating nearly optimally compact models from Krylov-subspace based reduced-order models , 2000 .

[10]  K. Glover.  All optimal Hankel-norm approximations of linear multivariable systems and their L, ∞ -error bounds† , 1984 .

[11]  Roland W. Freund,et al.  Efficient linear circuit analysis by Pade´ approximation via the Lanczos process , 1994, EURO-DAC '94.

[12]  Tughrul Arslan,et al.  Proceedings Design, Automation and Test in Europe Conference and Exhibition , 2003, 2003 Design, Automation and Test in Europe Conference and Exhibition.

[13]  J. Phillips,et al.  A statistical perspective on nonlinear model reduction , 2003, Proceedings of the 2003 IEEE International Workshop on Behavioral Modeling and Simulation.

[14]  Luís Miguel Silveira,et al.  Exploiting input information in a model reduction algorithm for massively coupled parasitic networks , 2004, Proceedings. 41st Design Automation Conference, 2004..

[15]  V. Sreeram,et al.  A new frequency-weighted balanced truncation method and an error bound , 1997, Proceedings of the 36th IEEE Conference on Decision and Control.

[16]  Luís Miguel Silveira,et al.  Guaranteed passive balancing transformations for model order reduction , 2002, DAC '02.

[17]  Jacob K. White,et al.  Automatic generation of accurate circuit models of 3-D interconnect , 1998 .

[18]  G. W. Stewart,et al.  An updating algorithm for subspace tracking , 1992, IEEE Trans. Signal Process..

[19]  Lawrence T. Pileggi,et al.  PRIMA: passive reduced-order interconnect macromodeling algorithm , 1998, 1997 Proceedings of IEEE International Conference on Computer Aided Design (ICCAD).

[20]  Christian H. Bischof,et al.  Computing rank-revealing QR factorizations of dense matrices , 1998, TOMS.

[21]  V. N. Bogaevski,et al.  Matrix Perturbation Theory , 1991 .

[22]  Frank Wang,et al.  An efficient Lyapunov equation-based approach for generating reduced-order models of interconnect , 1999, DAC '99.

[23]  Danny C. Sorensen,et al.  Projection Methods for Balanced Model Reduction , 2001 .

[24]  Luís Miguel Silveira,et al.  Simulation approaches for strongly coupled interconnect systems , 2001, IEEE/ACM International Conference on Computer Aided Design. ICCAD 2001. IEEE/ACM Digest of Technical Papers (Cat. No.01CH37281).

[25]  Andrew R. Barron,et al.  Minimum complexity density estimation , 1991, IEEE Trans. Inf. Theory.

[26]  K. Zhou.  Frequency-weighted L_∞ nomn and optimal Hankel norm model reduction , 1995 .

[27]  M. Safonov,et al.  A Schur method for balanced-truncation model reduction , 1989 .

[28]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[29]  B. Anderson,et al.  Controller Reduction: Concepts and Approaches , 1987, 1987 American Control Conference.

[30]  Massoud Pedram,et al.  Model reduction of variable-geometry interconnects using variational spectrally-weighted balanced truncation , 2001, IEEE/ACM International Conference on Computer Aided Design. ICCAD 2001. IEEE/ACM Digest of Technical Papers (Cat. No.01CH37281).