Zero duality gap in optimal power flow problem

IEEE Transactions on Power Systems

Volumn 27, Issue 1, 2012, Pages 92-107

  Lavaei, Javad ^a   Low, Steven H ^a  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Convex optimization; linear matrix inequality; optimal power flow; polynomial time algorithm; power system

Indexed keywords

BENCHMARK SYSTEM; CONVEXIFICATION; DUAL PROBLEM; DUALITY GAP; GLOBAL OPTIMUM SOLUTIONS; NON-NEGATIVITY; NONCONVEX; OPTIMAL POWER FLOW; OPTIMAL POWER FLOW PROBLEM; PER UNIT; PHYSICAL QUANTITIES; POLYNOMIAL-TIME ALGORITHM; RESISTANCE AND INDUCTANCE; SEMI-DEFINITE PROGRAMMING; SUFFICIENT CONDITIONS; ZERO RESISTANCE;

ACOUSTIC GENERATORS; CONVEX OPTIMIZATION; ELECTRIC LOAD FLOW; LINEAR MATRIX INEQUALITIES; MODELS; STANDBY POWER SYSTEMS;

OPTIMIZATION;

EID: 84856282519     PISSN: 08858950     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPWRS.2011.2160974     Document Type: Article

References (35)

1. J. A. Momoh, Electric Power System Applications of Optimization. New York: Markel Dekker, 2001.
2. J. Carpentier, "Contribution to the economic dispatch problem," Bull. Soc. Francaise Elect., vol. 3, no. 8, pp. 431-447, 1962.
3. M. Huneault and F. D. Galiana, "A survey of the optimal power flow literature," IEEE Trans. Power Syst., vol. 6, no. 2, pp. 762-770, May 1991.
4. G. L. Torres and V. H. Quintana, "Optimal power flow by a nonlinear complementarity method," IEEE Trans. Power Syst., vol. 15, no. 3, pp. 1028-1033, Aug. 2000.
5. H. Wang, C. E. Murillo-Sanchez, R. D. Zimmerman, and R. J. Thomas, "On computational issues of market-based optimal power flow," IEEE Trans. Power Syst., vol. 22, no. 3, pp. 1185-1193, Aug. 2007.
6. J. A. Momoh, M. E. El-Hawary, and R. Adapa, "A review of selected optimal power flow literature to 1993. Part I: Nonlinear and quadratic programming approaches," IEEE Trans. Power Syst., vol. 14, no. 1, pp. 96-104, Feb. 1999.
7. J. A. Momoh, M. E. El-Hawary, and R. Adapa, "A review of selected optimal power flow literature to 1993. Part II: Newton, linear programming and interior point methods," IEEE Trans. Power Syst., vol. 14, no. 1, pp. 105-111, Feb. 1999.
8. K. S. Pandya and S. K. Joshi, "A survey of optimal power flow methods," J. Theoretic. Appl. Inf. Technol., vol. 4, no. 5, pp. 450-458, 2008.
9. H. Wei, H. Sasaki, J. Kubokawa, and R. Yokoyama, "An interior point nonlinear programming for optimal power flow problems with a novel data structure," IEEE Trans. Power Syst., vol. 13, no. 3, pp. 870-877, Aug. 1998.
10. W. M. Lin, C. H. Huang, and T. S. Zhan, "A hybrid current-power optimal power flow technique," IEEE Trans. Power Syst., vol. 23, no. 1, pp. 177-185, Feb. 2008.
11. Q. Y. Jiang, H. D. Chiang, C. X. Guo, and Y. J. Cao, "Power-current hybrid rectangular formulation for interior-point optimal power flow," IET Gen., Transm., Distrib., vol. 3, no. 8, pp. 748-756, 2009.
12. Q. Jiang, G. Geng, C. Guo, and Y. Cao, "An efficient implementation of automatic differentiation in interior point optimal power flow," IEEE Trans. Power Syst., vol. 25, no. 1, pp. 147-155, Feb. 2010.
13. R. A. Jabr, "Radial distribution load flow using conic programming," IEEE Trans. Power Syst., vol. 21, no. 3, pp. 1458-1459, Aug. 2006.
14. R. A. Jabr, "Optimal power flow using an extended conic quadratic formulation," IEEE Trans. Power Syst., vol. 23, no. 3, pp. 1000-1008, Aug. 2008.
15. D. Gan, R. J. Thomas, and R. D. Zimmerman, "Stability-constrained optimal power flow," IEEE Trans. Power Syst., vol. 15, no. 2, pp. 535-540, May 2000.
16. H. R. Cai, C. Y. Chung, and K. P. Wong, "Application of differential evolution algorithm for transient stability constrained optimal power flow," IEEE Trans. Power Syst., vol. 23, no. 2, pp. 719-728, May 2008.
17. K. Xie and Y. H. Song, "Dynamic optimal power flow by interior point methods," Proc. Inst. Elect. Eng., Gen., Transm., Distrib., vol. 148, no. 1, pp. 76-84, 2002.
18. Y. Xia and K. W. Chan, "Dynamic constrained optimal power flow using semi-infinite programming," IEEE Trans. Power Syst., vol. 21, no. 3, pp. 1455-1457, Aug. 2006.
19. X. Bai, H. Wei, K. Fujisawa, and Y. Wang, "Semidefinite programming for optimal power flow problems," Int. J. Elect. Power Energy Syst., vol. 30, no. 6-7, pp. 383-392, 2008.
20. J. Lavaei, A. Babakhani, A. Hajimiri, and J. C. Doyle, "Solving largescale linear circuit problems via convex optimization," in Proc. 48th IEEE Conf. Decision and Control, Shanghai, China, 2009.
21. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U. K.: Cambridge Univ. Press, 2004.
22. University of Washington, Power Systems Test Case Archive. [Online]. Available: http://www.ee.washington. edu/research/pstca.
23. E. De Klerk, Aspects of Semidefinite Programming: Interior Point Algorithms and Selected Applications, ser. Applied Optimization Series. Norwell, MA: Kluwer, 2002, vol. 65.
24. S. Boyd, L. E. Ghaoui, E. Feron, and V. Balakrishnan, Linear Matrix Inequalities in System and Control Theory. Philadelphia, PA: SIAM, 1994.
25. L. Vandenberghe, S. Boyd, and A. E. Gamal, "Optimizing dominant time constant in RC circuits," IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst., vol. 17, no. 2, pp. 110-125, 1998.
26. J. Lavaei, A. Babakhani, A. Hajimiri, and J. C. Doyle, "Programmable antenna design using convex optimization," in Proc. 19th Int. Symp. Mathematical Theory of Networks and Systems, Budapest, Hungary, 2010.
27. B. Recht, M. Fazel, and P. A. Parrilo, "Guaranteed minimum rank solutions to linear matrix equations via nuclear norm minimization," SIAM Rev. [Online]. Available: http://pages.cs.wisc.edu/~brecht/publications.html.
28. Handbook of Semidefinite Programming: Theory, Algorithms and Applications, H. Wolkowitz, R. Saigal, and L. Vandenberghe, Eds. Norwell, MA: Kluwer, 2000.
29. J. Löfberg, "A toolbox for modeling and optimization in MATLAB," in Proc. CACSD Conf., Taipei, Taiwan, 2004.
30. R. D. Zimmerman, C. E. Murillo-Sánchez, and R. J. Thomas, "MATPOWER's extensible optimal power flow architecture," in Proc. IEEE Power and Energy Soc. General Meeting, 2009.
31. F. Milano, "An open source power system analysis toolbox," IEEE Trans. Power Syst., vol. 20, no. 3, pp. 1199-1206, Aug. 2005.
32. C. Godsil and G. Royle, "Algebraic graph theory," in Graduate Texts in Mathematics. New York: Springer, 2001, vol. 207.
33. T. F. González, Handbook of Approximation Algorithms and Metaheuristics, ser. Computer & Information Science. London, U. K.: Chapman & Hall/CRC, 2007.
34. R. A. Jabr, A. H. Coonick, and B. J. Cory, "A primal-dual interior point method for optimal power flow dispatching," IEEE Trans. Power Syst., vol. 17, no. 3, pp. 654-662, Aug. 2002.
35. J. Lavaei, "Zero duality gap for classical OPF problem convexifies fundamental nonlinear power problems," in Proc. 2011 Amer. Control Conf., 2011.