Application of the moment-SOS approach to global optimization of the OPF problem

IEEE Transactions on Power Systems

Volumn 30, Issue 1, 2015, Pages 463-470

  Josz, Cédric ^a,b,c   Maeght, Jean ^b   Panciatici, Patrick ^b   Gilbert, Jean Charles ^c  

^a University of Pierre   (France)

^b French Transmission System Operator Réseau de Transport d'Electricité RTE   (France)

^c INRIA   (France)

Author keywords

Global optimization; moment sum of squares approach; optimal power flow; polynomial optimization; semidefinite programming

Indexed keywords

ACOUSTIC GENERATORS; CONVEX OPTIMIZATION; ELECTRIC LOAD FLOW; GLOBAL OPTIMIZATION; RELAXATION PROCESSES; SYSTEMS ENGINEERING;

CONVEX RELAXATION; LINEAR FUNCTIONS; NUMERICAL EXPERIMENTS; OPTIMAL POWER FLOW PROBLEM; OPTIMAL POWER FLOWS; POLYNOMIAL OPTIMIZATION; QUADRATIC FUNCTION; SEMI-DEFINITE PROGRAMMING;

NUMERICAL METHODS;

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

References (41)

1. M. J. Carpentier, "Contribution à l'étude du dispatching économique," Bull. Soc. Française Élect., vol. 8, pp. 431-447, 1962.
2. J. Lavaei and S. H. Low, "Zero duality gap in optimal power flow problem," IEEE Trans. Power Syst., vol. 27, no. 1, pp. 92-107, Feb. 2012.
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. K. S. Pandya and S. K. Joshi, "A survey of optimal power flow methods," J. Theoret. Appl. Inf. Technol., vol. 4, no. 5, pp. 450-458, 2008.
5. , H. WolkowiczR. SaigalL. Vandenberghe Eds. Handbook of Semidefinite Programming-Theory Algorithms and Applications. Norwell MA USA: Kluwer, 2000
6. A. Ben-Tal and A. Nemirovski, Lectures on Modern Convex Optimization-Analysis, Algorithms, and Engineering Applications, ser. MPSSIAM Series on Optimization 2. Philadelphia, PA, USA: SIAM, 2001.
7. 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.
8. N. Z. Shor, "Quadratic optimization problems," Soviet J. Comput. Syst. Sci., vol. 25, pp. 1-11, 1987.
9. J. F. Sturm and S. Zhang, "On cones of nonnegative quadratic functions," Math. Oper. Res., vol. 28, pp. 246-267, 2003.
10. Z.-Q. Luo, W.-K. Ma, A. M.-C. So, Y. Ye, and S. Zhang, "Semidef-inite relaxation of quadratic optimization problems," IEEE Signal Process. Mag., vol. 27, pp. 20-34, 2010.
11. B. C. Lesieutre, D. K. Molzahn, A. R. Borden, and C. L. DeMarco, "Examining the limits of the application of semidefinite programming to power flow problems," in Proc. 49th Annu. Allerton Conf. Communication, Control, and Computing, 2011, pp. 28-30.
12. A. Gopalakrishnan, A. U. Raghunathan, D. Nikovski, and L. T. Biegler, "Global optimization of optimal power flow using a branch & bound algorithm," in Proc. 50th Annu. Allerton Conf. Communication, Control, and Computing, 2012.
13. W. A. Bukhsh, A. Grothey, K. I. McKinnon, and P. A. Trodden, "Local solutions of the optimal power flow problem," IEEE Trans. Power Syst., vol. 28, no. 4, pp. 4780-4788, Nov. 2013.
14. W. A. Bukhsh, A. Grothey, K. I. McKinnon, and P. A. Trodden, "Test case archive of optimal power flow (OPF) problem with local optima," 2013 [Online]. Available: http://www.maths.ed.ac.uk/opten-ergy/LocalOpt/
15. S. Sojoudi and J. Lavaei, "Network topologies guaranteeing zero duality gap for optimal power flow problem," IEEE Trans. Power Syst., to be published.
16. M. Farivar and S. Low, "Branch flow model: relaxations and con-vexification-part I," IEEE Trans. Power Syst., vol. 28, no. 3, pp. 2565-2572, Aug. 2013.
17. S. Bose, D. F. Gayme, S. H. Low, and K. M. Chandy, "Optimal power flow over tree networks," in Proc. 49th Annu. Allerton Conf. Communication, Control, and Computing, 2011.
18. B. Zhang and D. Tse, "Geometry of feasible injection region of power networks," in Proc. 50th Annu. Allerton Conf. Communication, Control, and Computing, 2011.
19. S. Sojoudi and J. Lavaei, "Physics of power networks makes hard optimization problems easy to solve," in Proc. IEEE Power & Energy Soc. (PES) General Meeting, 2012.
20. J. B. Lasserre, "Optimisation globale et théorie des moments," C. R. Acad. Sci. Paris, ser. I, vol. 331, pp. 929-934, 2000.
21. P. A. Parrilo, "Structured semidefinite programs and semialgebraic geometry methods in robustness and optimization," Ph.D. dissertation, California Inst. Technol., Pasadena, CA, USA, 2000.
22. J. B. Lasserre, "Global optimization with polynomials and the problem of moments," SIAM J. Optimiz., vol. 11, pp. 796-817, 2001.
23. P. Kundur, "AC transmission," in Power System Stability and Control. New York, NY, USA: McGraw-Hill, 1994, pp. 245-249.
24. J. Bonnans, J. Gilbert, C. Lemaréchal, and C. Sagastizábal, Numerical Optimization-Theoretical and Practical Aspects, ser. Universi-text, 2nd ed. Berlin, Germany: Springer Verlag, 2006.
25. M. F. Anjos and J. B. Lasserre, "Introduction to semidefinite, conic and polynomial optimization," in Handbook on Semidefinite, Conic and Polynomial Optimization, ser. Int. Series in Oper. Res. & Manage. Sci., M. F. Anjos and J. B. Lasserre, Eds. New York, NY, USA: Springer, 2012, vol. 166.
26. J. B. Lasserre, Moments Positive Polynomials and Their Applications, ser. Imperial College Press Optimization Series. London, U.K.: Imperial College Press, 2010.
27. G. Blekherman, P. A. Parrilo, and R. R. Thomas, Semidefinite Optimization and Convex Algebraic Geometry, ser. Mos-SIAM Series on Optimization. Philadelphia, PA, USA: SIAM and MPS, 2013.
28. R. T. Rockafellar, Conjugate Duality and Optimization, ser. Regional Conference Series in Applied Mathematics. Philadelphia, PA, USA: SIAM, 1974.
29. M. Putinar and K. Schmüdgen, "Multivariate determinateness," Indiana Univ. Math. J., vol. 57, pp. 2931-2968, 2008.
30. M. Marshall, Positive Polynomials and Sums of Squares, ser. Mathematical surveys and monographs. Providence, RI, USA: Amer. Math. Soc., 2008.
31. J. Lasserre, "Convexity in semialgebraic geometry and polynomial optimization," SIAM J. Optimiz., vol. 19, pp. 1995-2014, 2008.
32. E. d. Klerk and M. Laurent, "On the Lasserre hierarchy of semidefi-nite programming relaxations of convex polynomial optimization problems," SIAM J. Optimiz., vol. 21, no. 3, pp. 824-832, 2011.
33. J. B. Lasserre, "Convergent LMI relaxations for nonconvex quadratic programs," Graduate Seminar at MIT, Fall 2001 [Online]. Available: http://www.mit.edu/6.454/www-fall-2001/cmcaram/lasserre-1.pdf
34. R. Zimmerman, C. Murillo-Sánchez, and R. Thomas, "MATPOWER: Steady-state operations, planning, and analysis tools for power systems research and education," IEEE Trans. Power Syst., to be published.
35. J. F. Sturm, "Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones," Optimiz. Meth. Softw., vol. 11, pp. 625-653, 1999.
36. J. Löfberg, "YALMIP: A toolbox for modeling and optimization in MATLAB," in Proc. IEEE Int. Symp. Computer Aided Control Syst. Design, 2004, pp. 284-289.
37. D. Henrion, J. B. Lasserre, and J. Löfberg, "GloptiPoly 3: moments, optimization and semidefinite programming," Optimiz. Meth. Softw., vol. 24, pp. 761-779, 2009.
38. S. Bose, D. F. Gayme, K. M. Chandy, and S. H. Low, "Quadratically constrained quadratic programs on acyclic graphs with application to power," IEEE Trans. Power Syst., to be published.
39. H. Waki, S. Kim, M. Kojima, and M. Muramatsu, "Sums of squares and semidefinite program relaxations for polynomial optimization problems with structured sparsity," SIAM J. Optimiz., vol. 17, pp. 218-242, 2006.
40. H. Waki, S. Kim, M. Kojima, and M. Muramatsu, "Algorithm 883: sparsePOP-a sparse semidefinite programming relaxation of polynomial optimization problems," ACM Trans. Math. Softw., vol. 35, no. 2, 2008.
41. D. Molzahn and I. Hiskens, "Moment-based relaxation of the optimal power flow problem," Univ. Michigan, Tech. Rep., 2013.