Improving an interior-point-based off by dynamic adjustments of step sizes and tolerances

IEEE Transactions on Power Systems

Volumn 14, Issue 2, 1999, Pages 709-716

  Yan, Xihui ^a   Quintana, Victor H ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Optimal power flow; Predictor corrector interior point method; Successive linear programming

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; CONTROL SYSTEM ANALYSIS; CONTROL SYSTEM SYNTHESIS; ELECTRIC LOAD DISPATCHING; HEURISTIC METHODS; LINEAR PROGRAMMING; OPTIMAL CONTROL SYSTEMS; POWER CONTROL; PROBLEM SOLVING;

OPTIMAL POWER FLOW; PREDICTOR-CORRECTOR INTERIOR POINT METHODS; PRIMAL-DUAL LOG-BARRIER METHODS;

ELECTRIC POWER SYSTEMS;

EID: 0032668281     PISSN: 08858950     EISSN: None     Source Type: Journal    
DOI: 10.1109/59.761902     Document Type: Article

References (20)

1. K.A. ClementsP.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.
2. CPLEX OptimizationInc. Using the CPLEX Callable Library -including Using the CPLEX^^ Linear Optimizer with CPLEX Barrier and Mixed Integer Solvers, Incline Village, Nevada, 1994.
3. S.C. EisenstatM.H. Schultz and A.H. Sherman, "Algorithms and data structures for sparse symmetric Gaussian elimination", SIAM J. SCI. STAT. COMPUT., Vol. 2, No. 2, June 1981, pp. 225-237.
4. G.H. Golub and C.F. Van LoanMatrix Computations, John Hopkins University Press, Baltimore 1989.
5. Sergio Granville"Optimal reactive dispatch through interior point methods", IEEE Trans, on Power Systems, Vol. 9, No. 1, February 1994, pp. 136-142.
6. N. Karmarkar"A new polynominal-time algorithm for linear programming", Combinatorica, Vol. 4, 1984, pp. 373-395.
7. I.J. LustigR.E. Marstcn, D.F. Shanno, "Computational experience with a primal-dual interior point method for linear programming", Linear Algebra and Its Applications, 152, 1991, pp. 191-222.
8. I.J. LustigR.E. Marsten, D.F. Shanno, "On implementing Mehrotra's predictor-corrector interior point method for linear programming", SIAM J. Optimization, Vol. 2, No. 3, 1992, pp. 435-449.
9. I.J. LustigR.E. Marsten, D.F. Shanno, "Interior point methods for linear programming: computational state of the art", ORSA J. Comput. Vol. 6, No. 1, 1994, pp. 1-14.
10. I.J. LustigR.E. Marsten, D.F. Shanno, "Computational experience with a globally convergent primal-dual predictorcorrector algorithm for linear programming", Mathematical Programming 66, 1994, pp. 123-135.
11. K.A. McShaneC.L. Monma and D.F. Shanno, "An implementation of a primal-dual interior point method for linear programming", ORSA Journal on Computing Vol. 1, 1989, pp. 70-83.
12. S. Mehrotra"On the implementation of a primal-dual interior point method", SIAM Journal on Optimization, Vol. 2, 1992, pp. 575-601.
13. K. PonnambalamV.H. Quintana, A. Vannelli, "A fast algorithm for power system optimization problems using an interior point method", IEEE Trans, on Power Systems, Vol. 7, No. 2, May 1992, pp. 892-899.
14. R.J. Vanderbei"ALPO: another linear program optimizer", ORSA Journal on Computing, Vol. 5, No. 2, 1993, pp. 134-146.
15. Luis S. VargasV.H. Quintana and A. Vamielli, "A tutorial description of an interior point method and its applications to security-constrained economic dispatch'', IEEE Trans, on Power System, Vol. 8, No. 3, August 1993, pp. 1315-1323.
16. Y.C. WuA.S. Debs, and R.E. Marsten, "A direct nonlinear predictor-corrector primal-dual interior point algorithm for optimal power flows", IEEE Trans, of Power Systems, Vol. 9, No. 2, May 1994, pp. 876-883.
17. X. Yan and V.H. Quintana"An efficient technique for solving dense row problems in security-constrained economic dispatch", Proceedings of the 26th North American Power Symposium (NAPS), Manhattan, Kansas, September 1994.
18. X. Van 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.
19. X. Yan and V.H. Quintana"An Iiifeasible Interior Point Algorithm for Optimal Power Flow Problems", accepted for publication in Electric Power Systems Research Journal, November, 1995 (will appear in Vol. 40, No. 3, 1997).
20. X. Yan and V.H. Quintana"An efficient predictor-corrector interior point algorithm for security-constrained economic dispatch", 96 SM 506-6 PWRS, IEEE/FES Summer Meeting, Denver, Colorado, July 1996.