A Constrained Ordering for Solving the Equality Constrained State Estimation

This paper applies a simple constrained ordering for the solution of the equality constrained state estimation problem. By low-rank perturbations in the semidefinite (1,1) block of the coefficient matrix, while maintaining sparsity, a saddle point matrix is formed. The vectors used for generating the perturbations are rows of the matrix associated with the equality constraints that represent the zero injections. The proposed algorithm make use of the Bridson's ordering constraint for saddle-point systems, which is sufficient to guarantee the existence of a signed Cholesky factorization for the perturbed indefinite coefficient matrix, with separate symbolic and numerical phases. The need for numerical pivoting during factorization is avoided, with clear benefits for performance. Two alternative implementations are provided, either modifying a fill-reducing ordering algorithm to incorporate this constraint or modifying an existing fill-reducing ordering to respect the constraint. The proposed method is compared with existing methods in terms of computational time and convergence robustness. The IEEE 300-bus and the FRCC 3949-bus systems are used as test beds for this study.

[1]  Zhi-Hao Cao,et al.  Augmentation block preconditioners for saddle point‐type matrices with singular (1, 1) blocks , 2008, Numer. Linear Algebra Appl..

[2]  Arun G. Phadke,et al.  Synchronized Phasor Measurements and Their Applications , 2008 .

[3]  F. Alvarado,et al.  Constrained LAV state estimation using penalty functions , 1997 .

[4]  S. Soliman,et al.  Power System State Estimation with Equality Constraints , 1992 .

[5]  Gene H. Golub,et al.  Numerical solution of saddle point problems , 2005, Acta Numerica.

[6]  Arindam Ghosh,et al.  Inclusion of PMU current phasor measurements in a power system state estimator , 2010 .

[7]  Felix F. Wu,et al.  Observability analysis and bad data processing for state estimation using Hachtel's augmented matrix method , 1988 .

[8]  J. S. Thorp,et al.  State Estimlatjon with Phasor Measurements , 1986, IEEE Transactions on Power Systems.

[9]  Felix F. Wu,et al.  Observability analysis and bad data processing for state estimation with equality constraints , 1988 .

[10]  G. N. Korres.  Observability Analysis Based on Echelon Form of a Reduced Dimensional Jacobian Matrix , 2011, IEEE Transactions on Power Systems.

[11]  R. Burchett,et al.  A new method for solving equality-constrained power system static-state estimation , 1990 .

[12]  C. Greif,et al.  Augmented Lagrangian Techniques for Solving Saddle Point Linear Systems , 2004 .

[13]  P. Machado,et al.  A Mixed Pivoting Approach to the Factorization of Indefinite Matrices in Power System State Estimation , 1991, IEEE Power Engineering Review.

[14]  Fred Wubs,et al.  Numerically stable LDLT-factorization of F-type saddle point matrices , 2008 .

[15]  Gene H. Golub,et al.  An Algebraic Analysis of a Block Diagonal Preconditioner for Saddle Point Systems , 2005, SIAM J. Matrix Anal. Appl..

[16]  J. Thorp,et al.  State Estimation with Phasor Measurements , 1986, IEEE Power Engineering Review.

[17]  Tianshu Bi,et al.  A novel hybrid state estimator for including synchronized phasor measurements , 2008 .

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

[19]  Nikolaos M. Manousakis,et al.  State estimation and bad data processing for systems including PMU and SCADA measurements , 2011 .

[20]  Ali Abur,et al.  Least absolute value state estimation with equality and inequality constraints , 1993 .

[21]  R. V. Amerongen,et al.  On the exact incorporation of virtual measurements on orthogonal-transformation based state-estimation procedures , 1991 .

[22]  Miroslav Tuma,et al.  A Note on the LDLT Decomposition of Matrices from Saddle-Point Problems , 2001, SIAM J. Matrix Anal. Appl..

[23]  George N Korres,et al.  A Robust Algorithm for Power System State Estimation With Equality Constraints , 2010, IEEE Transactions on Power Systems.

[24]  S. Chakrabarti,et al.  A Constrained Formulation for Hybrid State Estimation , 2011, IEEE Transactions on Power Systems.

[25]  A. G. Expósito,et al.  Power system state estimation : theory and implementation , 2004 .

[26]  M. Gilles,et al.  A blocked sparse matrix formulation for the solution of equality-constrained state estimation , 1991, IEEE Power Engineering Review.

[27]  G. R. Krumpholz,et al.  The Solution of Ill-Conditioned Power System State Estimation Problems Via the Method of Peters and Wilkinson , 1983, IEEE Transactions on Power Apparatus and Systems.

[28]  A.G. Phadke,et al.  An Alternative for Including Phasor Measurements in State Estimators , 2006, IEEE Transactions on Power Systems.

[29]  Iain S. Duff,et al.  MA57---a code for the solution of sparse symmetric definite and indefinite systems , 2004, TOMS.

[30]  Lars Holten,et al.  Hachtel's Augmented Matrix Method - A Rapid Method Improving Numerical Stability in Power System Static State Estimation , 1985, IEEE Power Engineering Review.

[31]  W. Tinney,et al.  State estimation using augmented blocked matrices , 1990 .

[32]  X. Rong Li,et al.  State estimation with nonlinear inequality constraints based on unscented transformation , 2011, 14th International Conference on Information Fusion.

[33]  E. Kliokys,et al.  Minimum correction method for enforcing limits and equality constraints in state estimation based on orthogonal transformations , 2000 .

[34]  G. N. Korres,et al.  A Robust Method for Equality Constrained State Estimation , 2001, IEEE Power Engineering Review.

[35]  M. Gilles,et al.  Observability and bad data analysis using augmented blocked matrices (power system analysis computing) , 1993 .

[36]  K. D. Frey,et al.  Treatment of inequality constraints in power system state estimation , 1995 .

[37]  I. Duff,et al.  The factorization of sparse symmetric indefinite matrices , 1991 .

[38]  V. Quintana,et al.  An Orthogonal Row Processing Algorithm for Power System Sequential State Estimation , 1981, IEEE Transactions on Power Apparatus and Systems.