Broadband model order reduction of polynomial matrix equations using single‐point well‐conditioned asymptotic waveform evaluation: derivations and theory

SUMMARY To eect a model order reduction (MORe) process on a system which has a polynomial matrix equation dependence on the MORe parameter, researchers generally take one of two approaches. Therst is to linearize the system by introducing extra degrees of freedom and then to solve the resulting expanded, linear system with a method such as Lanczos or Arnoldi. The second approach is to work directly with the polynomial system and use a technique such as asymptotic waveform evaluation (AWE). Of course, each approach has advantages and disadvantages. In this paper, a new technique will be presented which has some desirable characteristics from both approaches and which is able to circumvent simultaneously some of their disadvantages. It can be shown that both the Arnoldi and the AWE methods are special cases of this new technique. Finally, numerical results will show the viability of the new method, which will be called the well-conditioned asymptotic waveform evaluation (WCAWE) method. Copyright ? 2003 John Wiley & Sons, Ltd.

[1]  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 .

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

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

[4]  C. Lanczos An iteration method for the solution of the eigenvalue problem of linear differential and integral operators , 1950 .

[5]  P. Dooren,et al.  Asymptotic Waveform Evaluation via a Lanczos Method , 1994 .

[6]  Roy R. Craig,et al.  Krylov vector methods for model reduction and control of flexible structures , 1992 .

[7]  Z. J. Cendes,et al.  Asymptotic waveform evaluation for S-domain solution of electromagnetic devices , 1998 .

[8]  R. D. Slone,et al.  Fast frequency sweep model order reduction of polynomial matrix equations resulting from finite element discretizations , 2002 .

[9]  Robert J. Lee,et al.  Applying Padé via Lanczos to the finite element method for electromagnetic radiation problems , 2000 .

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

[11]  Jin-Fa Lee,et al.  A Comparison of Some Model Order Reduction Techniques , 2002 .

[12]  Qi-Jun Zhang,et al.  A fast method for frequency and time domain simulation of high-speed VLSI interconnects , 1994 .

[13]  J. Eric Bracken,et al.  Characterization of electromagnetic devices via reduced-order models , 1999 .

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

[15]  Mattan Kamon,et al.  A coordinate-transformed Arnoldi algorithm for generating guaranteed stable reduced-order models of RLC circuits , 1999 .

[16]  Ronald A. Rohrer,et al.  Interconnect simulation with asymptotic waveform evaluation (AWE) , 1992 .

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

[18]  A. Bayliss,et al.  Radiation boundary conditions for wave-like equations , 1980 .

[19]  Z. Cendes,et al.  ALPS-A new fast frequency-sweep procedure for microwave devices , 2001 .