A novel framework for passive macro-modeling

Passivity enforcement is an important issue for macro-modeling for passive systems from measured or simulated data. Existing convex programming based methods are too expensive and thus are ruled out for realistic application. Other methods based on iteratively fixing the passivity through perturbing the eigenvalues of the Hamiltonian matrix either suffer from convergence issue or lack optimality which will sometimes lead to unacceptable error. In this paper we propose a novel framework for macro-modeling. In addition to the traditional two-stage (fixing plus enforcement) schemes, we propose a post-enforcement optimization, which takes a passive, while potentially not-so-accurate model, as the starting point, and performs local search to find the local optimum with passivity constraint or build-in passivity guarantee. A simple yet stable passive modeling generator is proposed to produce the starting model for optimization. Two algorithms are proposed for performing constrained and unconstrained optimizations. Experiments show that the accuracy of passivity-fixed model can be significantly improved with the proposed methods.

[1]  V. Kučera Factorization of rational spectral matrices: a survey of methods , 1991 .

[2]  Zuochang Ye,et al.  Fast and reliable passivity assessment and enforcement with extended Hamiltonian pencil , 2009, 2009 IEEE/ACM International Conference on Computer-Aided Design - Digest of Technical Papers.

[3]  Brian D. O. Anderson,et al.  Recursive algorithm for spectral factorization , 1974 .

[4]  D. Youla,et al.  On the factorization of rational matrices , 1961, IRE Trans. Inf. Theory.

[5]  Luís Miguel Silveira,et al.  Robust rational function approximation algorithm for model generation , 1999, Proceedings 1999 Design Automation Conference (Cat. No. 99CH36361).

[6]  B. Anderson A SYSTEM THEORY CRITERION FOR POSITIVE REAL MATRICES , 1967 .

[7]  Alexandre Megretski,et al.  A Quasi-Convex Optimization Approach to Parameterized Model Order Reduction , 2005, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

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

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

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

[11]  Volker Mehrmann,et al.  Structure-Preserving Methods for Computing Eigenpairs of Large Sparse Skew-Hamiltonian/Hamiltonian Pencils , 2001, SIAM J. Sci. Comput..

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

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