Weighted Least Absolute Value State Estimation using Interior Point Methods

IEEE Transactions on Power Systems

Volumn 9, Issue 3, 1994, Pages 1478-1484

  Singh, H ^a   Alvarado, F L ^a  

^a UNIVERSITY OF WISCONSIN MADISON   (United States)

Author keywords

interior point methods; least squares solutions; sparsity; WLAV state estimation

Indexed keywords

COMPUTATIONAL METHODS; ELECTRIC POWER SYSTEMS; ITERATIVE METHODS; LEAST SQUARES APPROXIMATIONS; NUMERICAL METHODS;

BARRIER FUNCTION METHOD; INTERIOR POINT METHODS; SPARSITY; WEIGHTED LEAST ABSOLUTE VALUE STATE ESTIMATION;

STATE ESTIMATION;

EID: 0028479976     PISSN: 08858950     EISSN: 15580679     Source Type: Journal    
DOI: 10.1109/59.336114     Document Type: Article

References (32)

1. Abur, A. and M.K. Qelik, “A fast algorithm for the weighted least absolute value state estimation,” IEEE Transactions on Power Systems, Vol. 6, No.1, 1–8, February, 1991.
2. Abur, A. and M.K. Qelik, “A robust WLAV state estimator using transformations,” IEEE Transactions on Power Systems, Vol. 7, No.1, 106–113, February 1992.
3. Alvarado, F.L. and W.F. Tinney, “State estimation using augmented blocked matrices,” IEEE Transactions on Power Systems, Vol. 5, No.3, 911–921, August 1990.
4. Adler, I., M. Resende, G. Veiga and N. Karrnarkar, “An implementation of Karmarkar's algorithm for linear programming,” Mathematical Programming, Vol. 44,297-335, 1989.
5. Barrodale, I. and F.D.K. Roberts, “An improved algorithm for discrete L 1 linear approximation,” SIAM J. Nu-mer. Analysis, Vol. 10, 839–848, 1973.
6. Bartels, R.H., A.R. Conn and J.W. Sinclair, “Minimization techniques for piecewise differentiable functions: The £ 1 solution to an over-determined linear system,” SIAM J. Numer. Analysis Vol. 24, 224–241, 1978.
7. Bloomfield, P.B. and W.L. Stieger, “Least Absolute Deviations: Theory, applications and algorithms,” Birkhauser, Boston, 1983.
8. Clements, K.A., P.W. Davis and K.D. Frey, “An efficient algorithm for the weighted least absolute value estimate in power system static state estimation,” Proceedings of the IFAC International Symposium on Power Systems and Plant Control, August 1989, Seoul, Korea.
9. Clements, K.A., P.W. Davis and K.D. Frey, “An interior point algorithm for weighted least absolute value power system state estimation,” IEEE Winter Power Meeting, Paper. 91-WM 235–2 PWRS, New York, February 1991.
10. Clements, K.A., P.W. Davis and K.D. Frey, “Treatment of inequality constraints in power system state es-timation,” IEEE Winter Power Meeting, Paper. 92-WM 111–5 PWRS, New York, February 1992.
11. den Hertog, D. and C. Roos, “A survey of search directions in interior point methods for linear programming,” Mathematical Programming Vol. 52, 481–509, 1991.
12. El-Keib, A.A. and H. Singh, “Fast linear programming state estimation using the dual formulation,” IEEE Transactions on Power Systems, Vol. 7, No. 2, 620–628, May 1992.
13. Fiacco, A. and G. McCormick, “Nonlinear program-ming: Sequential unconstrained minimization tech-niques,” John Wiley and Sons, New York, 1968.
14. Frisch, K.R., “The logarithmic barrier function method of convex programming,” unpublished manuscript, University Institute of Economics (Oslo, Norway, 1955).
15. Gill, P.E., W. Murray, M.A. Saunders, J.A. Tomlin and M.H. Wright, “On projected Newton barrier methods for linear programming and an equivalence to Karmarkar's projective method,” Mathematical Programming, Vol. 36, 183–209, 1986.
16. Gonzaga, C., “Large step path following methods for linear programming, parts I and II,” SIAM Journal of Optimization, 268–292, 1991.
17. Holten, L.A. Gjelsvik, S. Aam, F.F. Wu and W.H.E. Liu, “Comparison of different methods for state estimation,” IEEE Transactions on Power Systems, Vol. 3, No. 4, 1798–1806, November 1988.
18. Irving, M.R., R.C. Owen and M.J.H. Sterling, “Power system state estimation using linear programming,” IEE Proc., Part C, Vol. 125, No. 9, 879–885, September 1978.
19. Karmarkar, N., “A new polynomial time algorithm for linear programming,” Combinatorica 4, 373–395, 1984.
20. Koenker, R. and B. Park, “An interior point algorithm for nonlinear quantile regression,” Internal Report, Department of Economics, University of Illinois, Cham-paign, Illinois, 1992.
21. Kotiuga, W.W. and M. Vidyasagar, “Bad data rejection properties of weighted least absolute value techniques applied to static state estimation,” IEEE Trans. on PAS, Vol. PAS-101, No. 4, 844–851, April 1982.
22. Mehrotra, S., “Handling free variables in interior meth-ods,” Technical Report 91-06R1, Department of Industrial Engineering and• Management Sciences, Northwestern University, Evanston, IL, 1991.
23. Meketon, M.S., “Least Absolute Value Regression,” Manuscript, AT&T Bell Laboratories, Holmdel, New Jer-sey, 1987.
24. Mill, L. and T. Van Cutsem, “Implementation of hypothesis testing identi fi cation in power system state esti-mation,” IEEE Transactions on Power Systems, Vol. 3, No. 3, 3239–3252, August 1988.
25. Nucera, R. and M. Gilles, “A blocked sparse matrix formulation for the solution of equality constrained state estimation,” IEEE Transactions on Power Systems, Vol. 6, No. 2, 214–224, February 1991.
26. Ponnambalam, K., V.H. Quintana and A. Vannelli, “A fast algorithm for power system optimization problems using an interior point method,” IEEE Transactions on Power Systems, Vol. 7, No. 2, 892–899, May 1992.
27. Singh, H. and F.L. Alvarado, “Fast approximations to LAV solutions in power system state estimation,” 11 th PSCC, Avignon, France, August 3D-September 4, 1993.
28. Vargas, L.S., V.H. Quintana and A. Vannelli, “A tutorial description of an interior point and its application to security constrained economic dispatch,” IEEE Summer Power Meeting, Paper 92 SM 416–8 PWRS, Seattle, 1992.
29. Schweppe, F.C., J. Wildes and D.B. Rom, “Power system static state estimation I, II, III,” IEEE Trans. on PAS, Vol. PAS-89, No.1, 120–135, January 1970.
30. Vanderbei, R.J., M.S. Meketon and B.A. Freedman, “A modification of Karmarkar's linear programming al-gorithm,” Algorithmica 1, 395–407, 1986.
31. Vempati, N., I. Slutsker and W.F. Tinney, “Enhancements to Givens rotations for power system state estimation,” IEEE Transactions on Power Systems, Vol. 6, No. 3, 842–849, May 1991.
32. Wagner, H.M., “Linear programming techniques in regression analysis,” J. Amer. Stat. Assoc., Vol. 54, 206–212, 1959.