On Passivity Characterization of Symmetric Rational Macromodels

This paper provides a theoretical framework for passivity characterization of symmetric rational macromodels. These may be obtained for linear and time-invariant reciprocal structures if structural symmetry is preserved during the rational fitting stage of the macromodel generation. Standard Hamiltonian-based methods can be used to characterize any passivity violation of such macromodels. Recent developments have suggested, however, that the same results may be obtained at a reduced computational cost, using so-called ¿half-size¿ passivity test matrices. In this paper, we generalize such results by providing a complete theoretical framework. In addition to imaginary Hamiltonian eigenvalues, we present a complete characterization of associated eigenvectors, allowing for precise localization of passivity violations. Since half-size matrices are also used for computing the eigenvectors, the overall computational cost is reduced up to a factor of eight. Several numerical examples validate and confirm the theoretical developments.

[1]  Stefano Grivet-Talocia,et al.  On driving non‐passive macromodels to instability , 2009, Int. J. Circuit Theory Appl..

[2]  Michel S. Nakhla,et al.  Global passivity enforcement algorithm for macromodels of interconnect subnetworks characterized by tabulated data , 2005, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[3]  A. Semlyen,et al.  Fast Passivity Assessment for $S$-Parameter Rational Models Via a Half-Size Test Matrix , 2008, IEEE Transactions on Microwave Theory and Techniques.

[4]  Robert H. Halstead,et al.  Matrix Computations , 2011, Encyclopedia of Parallel Computing.

[5]  R. Achar,et al.  Stability, Causality, and Passivity in Electrical Interconnect Models , 2007, IEEE Transactions on Advanced Packaging.

[6]  A. Semlyen,et al.  A Half-Size Singularity Test Matrix for Fast and Reliable Passivity Assessment of Rational Models , 2010, IEEE Transactions on Power Delivery.

[7]  M. Nakhla,et al.  A fast algorithm and practical considerations for passive macromodeling of measured/simulated data , 2002, Electrical Performance of Electronic Packaging,.

[8]  Stephen P. Boyd,et al.  Linear Matrix Inequalities in Systems and Control Theory , 1994 .

[9]  S. Grivet-Talocia,et al.  Passivity Enforcement With Relative Error Control , 2007, IEEE Transactions on Microwave Theory and Techniques.

[10]  Stephen P. Boyd,et al.  A bisection method for computing the H∞ norm of a transfer matrix and related problems , 1989, Math. Control. Signals Syst..

[11]  Stefano Grivet Talocia.  On Driving Non-passive Macromodels to Instability , 2009 .

[12]  Bogdan Dumitrescu.  Parameterization of positive-real transfer functions with fixed poles , 2002 .

[13]  S. Grivet-Talocia,et al.  An Adaptive Sampling Technique for Passivity Characterization and Enforcement of Large Interconnect Macromodels , 2007, IEEE Transactions on Advanced Packaging.

[14]  Gene H. Golub,et al.  Matrix computations (3rd ed.) , 1996 .

[15]  A. Semlyen,et al.  A robust approach for system identification in the frequency domain , 2004, IEEE Transactions on Power Delivery.

[16]  Luís Miguel Silveira,et al.  A convex programming approach for generating guaranteed passive approximations to tabulated frequency-data , 2004, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[17]  S. Grivet-Talocia,et al.  On the generation of large passive macromodels for complex interconnect structures , 2006, IEEE Transactions on Advanced Packaging.

[18]  T. Dhaene,et al.  Orthonormal Vector Fitting: A Robust Macromodeling Tool for Rational Approximation of Frequency Domain Responses , 2007, IEEE Transactions on Advanced Packaging.

[19]  T. Dhaene,et al.  Rational modeling of spectral data using orthonormal vector fitting , 2005, Proceedings. 9th IEEE Workshop on Signal Propagation on Interconnects, 2005..

[20]  Françoise Tisseur,et al.  A Chart of Backward Errors for Singly and Doubly Structured Eigenvalue Problems , 2002, SIAM J. Matrix Anal. Appl..

[21]  B. Gustavsen,et al.  Enforcing Passivity for Admittance Matrices Approximated by Rational Functions , 2001, IEEE Power Engineering Review.

[22]  Jack Dongarra,et al.  Templates for the Solution of Algebraic Eigenvalue Problems , 2000, Software, environments, tools.

[23]  Jiayuan Fang,et al.  Enforcing bounded realness of S parameter through trace parameterization , 2003, Electrical Performance of Electrical Packaging (IEEE Cat. No. 03TH8710).

[24]  S. Grivet-Talocia,et al.  Improving the convergence of vector fitting for equivalent circuit extraction from noisy frequency responses , 2006, IEEE Transactions on Electromagnetic Compatibility.

[25]  A. Lamecki,et al.  Equivalent SPICE Circuits With Guaranteed Passivity From Nonpassive Models , 2007, IEEE Transactions on Microwave Theory and Techniques.

[26]  E. Yaz.  Linear Matrix Inequalities In System And Control Theory , 1998, Proceedings of the IEEE.

[27]  B. Gustavsen,et al.  Computer Code for Passivity Enforcement of Rational Macromodels by Residue Perturbation , 2007, IEEE Transactions on Advanced Packaging.

[28]  A. Semlyen,et al.  Rational approximation of frequency domain responses by vector fitting , 1999 .

[29]  Larry Pileggi,et al.  IC Interconnect Analysis , 2002 .

[30]  J. H. Wilkinson.  The algebraic eigenvalue problem , 1966 .

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

[32]  B. Gustavsen,et al.  Computer Code for Rational Approximation of Frequency Dependent Admittance Matrices , 2002, IEEE Power Engineering Review.

[33]  Michael F. Barnsley,et al.  Fractals everywhere , 1988 .

[34]  B. Gustavsen.  Fast passivity enforcement of rational macromodels by perturbation of residue matrix eigenvalues , 2007, 2007 IEEE Workshop on Signal Propagation on Interconnects.

[35]  B. Gustavsen,et al.  A Half-Size Singularity Test Matrix for Fast and Reliable Passivity Assessment of Rational Models , 2009 .

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

[37]  Stefano Grivet-Talocia,et al.  Passivity enforcement via perturbation of Hamiltonian matrices , 2004, IEEE Transactions on Circuits and Systems I: Regular Papers.

[38]  S. Liberty,et al.  Linear Systems , 2010, Scientific Parallel Computing.