Model Order Reduction of Time-Delay Systems Using a Laguerre Expansion Technique

The demands for miniature sized circuits with higher operating speeds have increased the complexity of the circuit, while at high frequencies it is known that effects such as crosstalk, attenuation and delay can have adverse effects on signal integrity. To capture these high speed effects a very large number of system equations is normally required and hence model order reduction techniques are required to make the simulation of the circuits computationally feasible. This paper proposes a higher order Krylov subspace algorithm for model order reduction of time-delay systems based on a Laguerre expansion technique. The proposed technique consists of three sections i.e., first the delays are approximated using the recursive relation of Laguerre polynomials, then in the second part, the reduced order is estimated for the time-delay system using a delay truncation in the Laguerre domain and in the third part, a higher order Krylov technique using Laguerre expansion is computed for obtaining the reduced order time-delay system. The proposed technique is validated by means of real world numerical examples.

[1]  T. Sarkar,et al.  Analysis of Multiconductor Transmission Lines , 1988, 31st ARFTG Conference Digest.

[2]  B. Lohmann,et al.  Model reduction by second order Krylov subspaces: Extensions, stability and proportional damping , 2006, 2006 IEEE Conference on Computer Aided Control System Design, 2006 IEEE International Conference on Control Applications, 2006 IEEE International Symposium on Intelligent Control.

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

[4]  Roland W. Freund SPRIM: structure-preserving reduced-order interconnect macromodeling , 2004, ICCAD 2004.

[5]  Y. Zhou,et al.  On the decay rate of Hankel singular values and related issues , 2002, Syst. Control. Lett..

[6]  S. Govindjee,et al.  Mechanics and Materials Moment Matching Theorems for Dimension Reduction of Higher-Order Dynamical Systems via Higher-Order Krylov Subspaces , 2008 .

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

[8]  R. A. Silverman,et al.  Special functions and their applications , 1966 .

[9]  Ramachandra Achar,et al.  Simulation of high-speed interconnects , 2001, Proc. IEEE.

[10]  Zhaojun Bai,et al.  Dimension Reduction of Large-Scale Second-Order Dynamical Systems via a Second-Order Arnoldi Method , 2005, SIAM J. Sci. Comput..

[11]  Mike Resso,et al.  Practical Analysis of Backplane Vias , 2009 .

[12]  Yazi Cao,et al.  Differential Via Modeling Methodology , 2011, IEEE Transactions on Components, Packaging and Manufacturing Technology.

[13]  A. Ruehli,et al.  A method for reduced-order modeling and simulation of large interconnect circuits and its application to PEEC models with retardation , 2000 .

[14]  Eli Chiprout,et al.  Efficient full-wave electromagnetic analysis via model-order reduction of fast integral transforms , 1996, DAC '96.

[15]  D. Saraswat,et al.  Passivity Verification of Delayed Rational Function Based Macromodels of Tabulated Networks Characterized by Scattering Parameters , 2011, IEEE Transactions on Components, Packaging and Manufacturing Technology.

[16]  G. Szegö,et al.  Concerning sets of polynomials orthogonal simultaneously on several circles , 1939 .

[18]  Tom Dhaene,et al.  Selection of lumped element models for coupled lossy transmission lines , 1992, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[19]  Michel S. Nakhla,et al.  Analysis of high-speed VLSI interconnects using the asymptotic waveform evaluation technique , 1992, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[20]  Xiaolong Wang,et al.  Model order reduction methods for coupled systems in the time domain using Laguerre polynomials , 2011, Comput. Math. Appl..

[21]  M. Nakhla,et al.  Multipoint Full-Wave Model Order Reduction for Delayed PEEC Models With Large Delays , 2011, IEEE Transactions on Electromagnetic Compatibility.

[22]  Vladimir L. Kharitonov,et al.  Stability of Time-Delay Systems , 2003, Control Engineering.

[23]  J. Doyle,et al.  Robust and optimal control , 1995, Proceedings of 35th IEEE Conference on Decision and Control.

[24]  Jean-Pierre Richard,et al.  Time-delay systems: an overview of some recent advances and open problems , 2003, Autom..

[25]  Michel S. Nakhla,et al.  Simulation of high-speed distributed interconnects using Krylov-space techniques , 2000, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[26]  A. Dounavis,et al.  Multiorder Arnoldi Approach for Model Order Reduction of PEEC Models With Retardation , 2012, IEEE Transactions on Components, Packaging and Manufacturing Technology.

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

[28]  Y. Saad,et al.  Computing exp(-tou;A)b with laguerre polynomials , 2010 .

[29]  Xuan Zeng,et al.  SAPOR: second-order Arnoldi method for passive order reduction of RCS circuits , 2004, ICCAD 2004.

[30]  G. Szegő Polynomials orthogonal on the unit circle , 1939 .

[31]  Tom Dhaene,et al.  Model order reduction with preservation of passivity, non-expansivity and Markov moments , 2011, Syst. Control. Lett..

[32]  M. Nakhla,et al.  Passive Order Reduction for RLC Circuits With Delay Elements , 2007, IEEE Transactions on Advanced Packaging.

[33]  Luc Knockaert,et al.  Laguerre-SVD reduced-order modeling , 2000 .

[34]  W. Arnoldi The principle of minimized iterations in the solution of the matrix eigenvalue problem , 1951 .

[35]  Pertti M. Mäkilä,et al.  Laguerre series approximation of infinite dimensional systems , 1990, Autom..

[36]  Awad H. Al-Mohy,et al.  Computing the Action of the Matrix Exponential, with an Application to Exponential Integrators , 2011, SIAM J. Sci. Comput..

[37]  Wim Michiels,et al.  Krylov-Based Model Order Reduction of Time-delay Systems , 2011, SIAM J. Matrix Anal. Appl..