Model order reduction for strictly passive and causal distributed systems

This paper presents a class of algorithms suitable for model reduction of distributed systems. Distributed systems are not suitable for treatment by standard model-reduction algorithms such as PRIMA, PVL, and the Arnoldi schemes because they generate matrices that are dependent on frequency (or other parameters) and cannot be put in a lumped or state-space form. Our algorithms build on well-known projection-based reduction techniques, and so require only matrix-vector product operations and are thus suitable for operation in conjunction with electromagnetic analysis codes that use iterative solution methods and fast-multipole acceleration techniques. Under the condition that the starting systems satisfy system-theoretic properties required of physical systems, the reduced systems can be guaranteed to be passive. For distributed systems, we argue that causality of the underlying representation is as important a consideration as passivity has become.

[1]  M. R. Wohlers Lumped and distributed passive networks , 1969 .

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

[3]  J. Wen Time domain and frequency domain conditions for strict positive realness , 1988 .

[4]  B. Ninness,et al.  A unifying construction of orthonormal bases for system identification , 1997, IEEE Trans. Autom. Control..

[5]  L. Daniel,et al.  Using conduction modes basis functions for efficient electromagnetic analysis of on-chip and off-chip interconnect , 2001, Proceedings of the 38th Design Automation Conference (IEEE Cat. No.01CH37232).

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

[7]  G. Bachman,et al.  Fourier and Wavelet Analysis , 2002 .

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

[9]  Franklin Fa-Kun Kuo,et al.  Network analysis and synthesis , 1962 .

[10]  Luís Miguel Silveira,et al.  A convex programming approach to positive real rational approximation , 2001, IEEE/ACM International Conference on Computer Aided Design. ICCAD 2001. IEEE/ACM Digest of Technical Papers (Cat. No.01CH37281).

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

[12]  Anahí Gallardo Velázquez,et al.  Conference , 1969, Journal of Neuroscience Methods.

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