Efficient model reduction of linear time-varying systems via compressed transient system function

This paper presents a new approach for model-order reduction of linear time varying system based on expanding the time-varying system in the right half plane of the s-domain. The proposed algorithm is developed through introducing Krylov subspace-based reduction to time-varying transfer functions. The proposed algorithm does not require solution of large system of equations to construct a basis for the time-varying moments. Instead, it computes such a basis through time-domain integration of the corresponding linear time-varying differential algebraic equations. Numerical experiments show that expanding in the right-half plane compresses the transient phase of the response of these equations by several orders of magnitude.

[1]  Yousef Saad,et al.  Iterative methods for sparse linear systems , 2003 .

[2]  Kishore Singhal,et al.  Computer Methods for Circuit Analysis and Design , 1983 .

[3]  J. Phillips,et al.  Model reduction of time-varying linear systems using approximate multipoint Krylov-subspace projectors , 1998, 1998 IEEE/ACM International Conference on Computer-Aided Design. Digest of Technical Papers (IEEE Cat. No.98CB36287).

[4]  Carlos Delgado Kloos,et al.  Proceedings 2002 Design, Automation and Test in Europe Conference and Exhibition , 2002, Proceedings 2002 Design, Automation and Test in Europe Conference and Exhibition.

[5]  Michel S. Nakhla,et al.  Analysis of interconnect networks using complex frequency hopping (CFH) , 1995, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[6]  Ernest S. Kuh,et al.  Passive multipoint moment matching model order reduction algorithm on multiport distributed interconnect networks , 1999 .

[7]  K. S. Kundert,et al.  Accurate Fourier analysis for circuit simulators , 1994, Proceedings of IEEE Custom Integrated Circuits Conference - CICC '94.

[8]  Alberto L. Sangiovanni-Vincentelli,et al.  Steady-state methods for simulating analog and microwave circuits , 1990, The Kluwer international series in engineering and computer science.

[9]  Jaijeet Roychowdhury,et al.  Reduced-order modeling of time-varying systems , 1999 .

[10]  L. Zadeh,et al.  Frequency Analysis of Variable Networks , 1950, Proceedings of the IRE.

[11]  Lawrence T. Pileggi,et al.  Asymptotic waveform evaluation for timing analysis , 1990, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

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

[13]  Henry D'Angelo,et al.  Linear time-varying systems : analysis and synthesis , 1970 .

[14]  Lawrence T. Pileggi,et al.  PRIMA: passive reduced-order interconnect macromodeling algorithm , 1997, ICCAD 1997.