Robust localization methods for passivity enforcement of linear macromodels

In this paper we solve a non-smooth convex formulation for passivity enforcement of linear macromodels using robust localization based algorithms such as the ellipsoid and the cutting plane methods. Differently from existing perturbation based techniques, we solve the formulation based on the direct H∞ norm minimization through perturbation of state-space model parameters. We provide a systematic way of defining an initial set which is guaranteed to contain the global optimum. We also provide a lower bound on the global minimum, that grows tighter at each iteration and hence guarantees δ-optimality of the computed solution. We demonstrate the robustness of our implementation by generating accurate passive models for challenging examples for which existing algorithms either failed or exhibited extremely slow convergence.

[1]  Giuseppe C. Calafiore,et al.  Subgradient Techniques for Passivity Enforcement of Linear Device and Interconnect Macromodels , 2012, IEEE Transactions on Microwave Theory and Techniques.

[2]  Zohaib Mahmood,et al.  An efficient framework for passive compact dynamical modeling of multiport linear systems , 2012, 2012 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[3]  Alexandre Megretski,et al.  Passive reduced order modeling of multiport interconnects via semidefinite programming , 2010, 2010 Design, Automation & Test in Europe Conference & Exhibition (DATE 2010).

[4]  S. Grivet-Talocia,et al.  A Comparative Study of Passivity Enforcement Schemes for Linear Lumped Macromodels , 2008, IEEE Transactions on Advanced Packaging.

[5]  B. Gustavsen Fast Passivity Enforcement for Pole-Residue Models by Perturbation of Residue Matrix Eigenvalues , 2008, IEEE Transactions on Power Delivery.

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

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

[8]  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).

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

[10]  Michael J. Todd,et al.  Feature Article - The Ellipsoid Method: A Survey , 1981, Oper. Res..

[11]  M. Todd,et al.  The Ellipsoid Method: A Survey , 1980 .

[12]  J. E. Kelley,et al.  The Cutting-Plane Method for Solving Convex Programs , 1960 .