Benefits of Sparse Tableau Over Nodal Admittance Formulation for Power-Flow Studies

Assembly of power-flow equations has traditionally begun from a nodal analysis formulation of the underlying transmission circuit's behavior. Most power-flow formulations encapsulate network constraints in the bus admittance matrix, <inline-formula><tex-math notation="LaTeX">$Y_{\text{bus}}$</tex-math></inline-formula>. From a circuit perspective, this admittance representation restricts the network elements to be voltage controlled; resulting drawbacks treating zero-impedance branches in such applications as state estimation have long been recognized. This paper explores the advantages of the alternatives to <inline-formula><tex-math notation="LaTeX">$Y_{\text{bus}}$</tex-math></inline-formula>-based formulations in power flow. It proposes a sparse tableau formulation (STF), and it demonstrates its computational efficiency, robustness, and generality in detailed comparison to traditional <inline-formula><tex-math notation="LaTeX">$Y_{\text{bus}}$</tex-math></inline-formula>-based solution algorithms. In the examples of power networks ranging from 1888 to 82 000 buses, computational case studies indicate that STF provides comparable computational speed, while allowing simple treatment of zero-impedance branches and more reliably converging to solutions in many cases for which <inline-formula><tex-math notation="LaTeX">$Y_{\text{bus}}$</tex-math></inline-formula>-based Newton algorithms diverge.

[1]  Jean Mahseredjian,et al.  Multiphase Load-Flow Solution for Large-Scale Distribution Systems Using MANA , 2014 .

[2]  O. Schenk,et al.  ON FAST FACTORIZATION PIVOTING METHODS FOR SPARSE SYMMETRI C INDEFINITE SYSTEMS , 2006 .

[3]  David A. Belsley,et al.  Regression Analysis and its Application: A Data-Oriented Approach.@@@Applied Linear Regression.@@@Regression Diagnostics: Identifying Influential Data and Sources of Collinearity , 1981 .

[4]  Beata Bylina,et al.  The influence of a matrix condition number on iterative methods' convergence , 2011, 2011 Federated Conference on Computer Science and Information Systems (FedCSIS).

[5]  Byungkwon Park,et al.  Sparse tableau relaxation for the optimal power flow problem , 2017, 2017 55th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[6]  J. Mahseredjian From problem formulation to computer language based implementation , 2001, 2001 Power Engineering Society Summer Meeting. Conference Proceedings (Cat. No.01CH37262).

[7]  Jean Maeght,et al.  AC Power Flow Data in MATPOWER and QCQP Format: iTesla, RTE Snapshots, and PEGASE , 2016, 1603.01533.

[8]  R D Zimmerman,et al.  MATPOWER: Steady-State Operations, Planning, and Analysis Tools for Power Systems Research and Education , 2011, IEEE Transactions on Power Systems.

[9]  Patrick R. Amestoy,et al.  An Approximate Minimum Degree Ordering Algorithm , 1996, SIAM J. Matrix Anal. Appl..

[10]  Angelo Brambilla,et al.  Recasting modified nodal analysis to improve reliability in numerical circuit Simulation , 2005, IEEE Transactions on Circuits and Systems I: Regular Papers.

[11]  Nicholas I. M. Gould,et al.  A numerical evaluation of HSL packages for the direct solution of large sparse, symmetric linear systems of equations , 2004, TOMS.

[12]  Leon O. Chua,et al.  Linear and nonlinear circuits , 1987 .

[13]  Timothy A. Davis,et al.  A column approximate minimum degree ordering algorithm , 2000, TOMS.

[14]  Michael C. Ferris,et al.  Sparse Tableau Approach for Power System Analysis and Design , 2018, 2018 North American Power Symposium (NAPS).

[15]  Ron Rohrer Growing SPICE , 2011, IEEE Solid-State Circuits Magazine.

[16]  J.E. Tate,et al.  A comparison of the optimal multiplier in polar and rectangular coordinates , 2005, IEEE Transactions on Power Systems.

[17]  Avinash Joshi,et al.  A new public-domain simulator for power electronic circuits , 2002, IEEE Trans. Educ..

[18]  Federico Milano,et al.  Power System Modelling and Scripting , 2010 .

[19]  John McDonald Electric Power Substations Engineering, Third Edition , 2012 .

[20]  Jesse T. Holzer,et al.  A Sparse Tableau Formulation for Node-Breaker Representations in Security-Constrained Optimal Power Flow , 2019, IEEE Transactions on Power Systems.