An infeasible interior-point algorithm for optimal power-flow problems

Electric Power Systems Research

Volumn 39, Issue 1, 1996, Pages 39-46

  Yan, Xihui ^a   Quintana, Victor H ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Infeasible interior point method; Linear programming; Optimal power flow; Reactive power dispatch; Real power dispatch

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; LINEAR PROGRAMMING; OPTIMAL CONTROL SYSTEMS; REACTIVE POWER; REAL TIME SYSTEMS;

INTERIOR POINT ALGORITHM; POWER FLOW PROBLEMS; SPARSE MATRIX TECHNIQUES;

ELECTRIC POWER SYSTEMS;

EID: 0030258608     PISSN: 03787796     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0378-7796(96)01098-X     Document Type: Article

References (18)

1. N. Karmarkar, A new polynominal-time algorithm for linear programming, Combinatorica, 4 (1984) 373-395.
2. I. Adler, N. Karmarkar, M.G.C. Resende and G. Veiga, An implementation of Karmarkar's algorithm for linear programming, Mathematical Programming, 44 (1989) 297-335.
3. K.A. McShane, C.L. Monma and D.F. Shanno, An implementation of a primal-dual interior point method for linear programming, ORSA J. Comput., 1 (1989) 70-83.
4. I.J. Lustig, R.E. Marsten and D.F. Shanno, Computational experience with a primal-dual interior point method for linear programming, Linear Algebra and Its Applications, 152 (1991) 191-222.
5. I.J. Lustig, R.E. Marsten and D.E. Shanno, On implementing Mehrotra's predictor-corrector interior point method for linear programming, SIAM J. Optimiz., 2 (3) (1992) 435-449.
6. I.J. Lustig, R.E. Marsten and D.E. Shanno, Interior point methods for linear programming: computational state of the art, ORSA J. Comput., 6 (1) (1994) 1-14.
7. Luis S. Vargas, V.H. Quintana and A. Vannelli, A tutorial description of an interior point method and its applications to security-constrained economic dispatch, IEEE Trans. Power Syst., 8 (3) (1993) 1315-1323.
8. K. Ponnambalam, V.H. Quintana and A. Vannelli, A fast algorithm for power system optimization problems using an interior point method, IEEE Trans. Power Syst., 7 (2) (1992) 892-899.
9. K.A. Clements, P.W. Davis and K.D. Frey, An interior point algorithm for weighted least absolute value power system state estimation, IEEE Winter Power Meet., New York, February 1991, Paper 91-WM 235-2 PWRS.
10. Y.C. Wu, A.S. Debs and R.E. Marsten, A direct nonlinear predictor-corrector primal-dual interior point algorithm for optimal power flows, IEEE Trans. Power Syst., 9 (2) (1994) 876-883.
11. S. Mehrotra, On the implementation of a primal-dual interior point method, SIAM J. Optimiz., 2 (1992) 575-601.
12. S. Granville, Optimal reactive dispatch through interior point methods, IEEE Trans. Power Syst., 9 (1) (1994) 136-142.
13. X. Yan and V.H. Quintana, Optimal power flow: experience with the advanced linear programming software CPLEX, submitted to IEEE/PES 1996 Winter Meeting, August, 1995.
14. J.J. Moré and S.J. Wright, Optimization Software Guide, SIAM, Philadelphia, 1993, pp. 76-77.
15. D.E. Shanno, Computational methods for linear programming, in E. Spedicato (ed.), Algorithms for Continuous Optimization, 1994, pp. 383-413.
16. R.J. Vanderbei, ALPO: Another linear program optimizer, ORSA J. Comput., 5 (2) (1993) 134-146.
17. G.H. Golub and C.F. Van Loan, Matrix Computations, John Hopkins University Press, Baltimore, 1989.
18. X. Yan and V.H. Quintana, An efficient technique to create realistic large-scale power networks for power system analysis, Technical Report UW-E&CE # 95-09, Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, Ontario, Canada, July, 1995.