Chordal Graphs and Partial Positive Passivity Assessment

This paper presents a novel approach to passivity assessment of multiport frequency-dependent rational models. The strategy exploits the interlacing properties relating the eigenvalues of a full transfer matrix and those of its submatrices plus some additional concepts from graph theory. Contrary to many existing approaches in which passivity assessment applies only to the full system, this novel scheme aims at identifying passive subsystems embedded into a non-passive system so that a partial positive system could be specified. This enables the identification of parameters contributing to passivity violations and how these are distributed across the system ports. We also propose an index to quantify how passivity violations permeate into the system and take as cases studies actual transformer data to demostrate its applicability.

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

[2]  Robert C. Thompson.  Principal submatrices III: Linear inequalities , 1968 .

[3]  A. Beygi,et al.  An Instrumental Variable Vector-Fitting Approach for Noisy Frequency Responses , 2012, IEEE Transactions on Microwave Theory and Techniques.

[4]  Robert C. Thompson.  Principal Submatrices VII: Further Results Concerning Matrices With Equal Principal Minors * , 1968 .

[5]  R. C. Thompson.  Principal submatrices IX: Interlacing inequalities for singular values of submatrices , 1972 .

[6]  Jan C. Willems,et al.  A balancing approach to the realization of systems with internal passivity and reciprocity , 2011, Syst. Control. Lett..

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

[8]  Michael J. Tsatsomeros,et al.  Principal minors, Part I: A method for computing all the principal minors of a matrix , 2006 .

[9]  Stefano Grivet-Talocia,et al.  On Passivity Characterization of Symmetric Rational Macromodels , 2010, IEEE Transactions on Microwave Theory and Techniques.

[10]  Robert E. Tarjan,et al.  Simple Linear-Time Algorithms to Test Chordality of Graphs, Test Acyclicity of Hypergraphs, and Selectively Reduce Acyclic Hypergraphs , 1984, SIAM J. Comput..

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

[12]  B. Gustavsen,et al.  Inclusion of Rational Models in an Electromagnetic Transients Program: Y-Parameters, Z-Parameters, S-Parameters, Transfer Functions , 2013, IEEE Transactions on Power Delivery.

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

[14]  C. Sanathanan,et al.  Transfer function synthesis as a ratio of two complex polynomials , 1963 .

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

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

[17]  Gustavo H. C. Oliveira,et al.  A Unifying Method to Construct Rational Basis Functions for Linear and Nonlinear Systems , 2018, Circuits Syst. Signal Process..

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

[19]  Gustavo H. C. Oliveira,et al.  A Data Passivity-Enforcement Preprocessing Approach to Multiport System Modeling , 2016, IEEE Transactions on Power Delivery.

[20]  A. Semlyen,et al.  On Passivity Tests for Unsymmetrical Models , 2009, IEEE Transactions on Power Delivery.

[21]  M. Yannakakis.  Computing the Minimum Fill-in is NP^Complete , 1981 .

[22]  Carl D. Meyer,et al.  Matrix Analysis and Applied Linear Algebra , 2000 .

[23]  B. Gustavsen,et al.  Wide band modeling of power transformers , 2004, IEEE Transactions on Power Delivery.

[24]  Robert C. Thompson.  Principal submatrices IV. On the independence of the eigenvalues of different principal submatrices , 1969 .

[25]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

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

[27]  M. Tsatsomeros,et al.  A Recursive Test for P-Matrices , 2000 .

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

[29]  Robert C. Thompson.  Principal submatrices of normal and Hermitian matrices , 1966 .

[30]  Gustavo H. C. Oliveira,et al.  On the Optimality of Passive and Symmetric High-Frequency n-Terminal Transformer Models , 2019, IEEE Transactions on Power Delivery.

[31]  Martin S. Andersen,et al.  Chordal Graphs and Semidefinite Optimization , 2015, Found. Trends Optim..

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

[33]  Gustavo H. C. Oliveira,et al.  LMI-Based Method for Estimating Passive Blackbox Models in Power Systems Transient Analysis , 2016, IEEE Transactions on Power Delivery.

[34]  R. C. Thompson,et al.  Principal submatrices II: the upper and lower quadratic inequalities☆ , 1968 .

[35]  R. C. Thompson,et al.  Principal submatrices. VIII. Principal sections of a pair of forms , 1972 .

[36]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[37]  J. Willems.  Dissipative dynamical systems part I: General theory , 1972 .

[38]  Robert C. Thompson.  Principal submatrices V: some results concerning principal submatrices of arbitrary matrices , 1968 .

[39]  R. C. Thompson.  Principal minors of complex symmetric and skew matrices , 1979 .

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

[41]  Rik Pintelon,et al.  System Identification: A Frequency Domain Approach , 2012 .

[42]  Gustavo H. C. Oliveira,et al.  An optimal vector fitting method for estimating frequency-dependent network equivalents in power systems , 2017 .