Model-order reduction based on Prony's method

A new model-order reduction technique for linear dynamic systems is presented The idea behind this technique is to transform the dynamic system function from the s-domain into the z-domain via the bilinear transformation, then use Prony's least- squares approximation method instead of the commonly employed Pade approximation method, and finally transform the reduced system back into the s-domain using the inverse bilinear transformation. Simulation results for large practical systems show that this technique based on Prony's method gives much higher accuracy than the traditional Pade method, and results in lower-order approximations without significant increase in simulation time.

[1]  G. A. Baker Essentials of Padé approximants , 1975 .

[2]  V. Kroupa,et al.  Digital spectral analysis , 1983, Proceedings of the IEEE.

[3]  Jose E. Schutt-Aine,et al.  Optimal transient simulation of transmission lines , 1996 .

[4]  Serkan Gugercin,et al.  Approximation of the International Space Station 1R and 12A models , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

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

[6]  G. Lothian,et al.  Spectral Analysis , 1971, Nature.

[7]  Chi-Tsong Chen,et al.  Linear System Theory and Design , 1995 .

[8]  D. Sorensen,et al.  A Survey of Model Reduction Methods for Large-Scale Systems , 2000 .

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

[10]  Charlie Chung-Ping Chen,et al.  Error bounded Padé approximation via bilinear conformal transformation , 1999, DAC '99.

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

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

[13]  Amit Mehrotra,et al.  Reduced-order modeling based on Prony's and Shank's methods via the bilinear transformation , 2003, Fourth International Symposium on Quality Electronic Design, 2003. Proceedings..

[14]  C. K. Yuen,et al.  Digital spectral analysis , 1979 .

[15]  Salim Chowdhury,et al.  A New Time-Domain Macromodel for Transient Simulation of Uniform/Nonuniform Multiconductor Transmission-Line Interconnections , 1994, 31st Design Automation Conference.

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