Convex Relaxations of Optimal Power Flow Problems: An Illustrative Example

IEEE Transactions on Circuits and Systems I: Regular Papers

Volumn 63, Issue 5, 2016, Pages 650-660

  Molzahn, Daniel K ^a   Hiskens, Ian A ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

Convex relaxation; global solution; optimal power flow; power system optimization

Indexed keywords

ACOUSTIC GENERATORS; OUTAGES; RELAXATION PROCESSES;

CONVEX RELAXATION; GLOBAL SOLUTIONS; OPTIMAL POWER FLOW PROBLEM; OPTIMAL POWER FLOWS; PHYSICAL CHARACTERISTICS; POLYNOMIAL OPTIMIZATION; POWER SYSTEM OPTIMIZATION; SEMI-DEFINITE PROGRAMMING;

ELECTRIC LOAD FLOW;

EID: 84973547744     PISSN: 15498328     EISSN: 15580806     Source Type: Journal    
DOI: 10.1109/TCSI.2016.2529281     Document Type: Article

References (47)

1. B. Lesieutre and I. Hiskens, "Convexity of the set of feasible injections and revenue adequacy in FTR markets, " IEEE Trans. Power Syst., vol. 20, no. 4, pp. 1790-1798, Nov. 2005.
2. W. Bukhsh, A. Grothey, K. McKinnon, and P. Trodden, "Local solutions of the optimal power flow problem, " IEEE Trans. Power Syst., vol. 28, no. 4, pp. 4780-4788, 2013.
3. M. Huneault and F. Galiana, "A survey of the optimal power flow literature, " IEEE Trans. Power Syst., vol. 6, no. 2, pp. 762-770, May 1991.
4. J. Momoh, R. Adapa, and M. El-Hawary, "A review of selected optimal power flow literature to 1993. Parts I and II, " IEEE Trans. Power Syst., vol. 14, no. 1, pp. 96-111, Feb. 1999.
5. Z. Qiu, G. Deconinck, and R. Belmans, "A literature survey of optimal power flow problems in the electricity market context, " in Proc. IEEE Power Syst. Conf. Expos. (PSCE), Mar. 2009, pp. 1-6.
6. A. Castillo and R. O'Neill, "Survey of approaches to solving the ACOPF (OPF Paper 4), " U.S. Federal Energy Regulatory Commission Tech. Rep., Mar. 2013.
7. 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., vol. 26, no. 1, pp. 12-19, 2011.
8. D. Molzahn, B. Lesieutre, and C. DeMarco, "A sufficient condition for global optimality of solutions to the optimal power flow problem, " IEEE Trans. Power Syst., vol. 29, no. 2, pp. 978-979, Mar. 2014.
9. S. Low, "Convex relaxation of optimal power flow: Parts I & II, " IEEE Trans. Control Network Syst., vol. 1, no. 1, pp. 15-27, Mar. 2014.
10. N. Shor, "Quadratic optimization problems, " Sov. J. Comput. Syst. Sci., vol. 25, pp. 1-11, 1987.
11. X. Bai, H. Wei, K. Fujisawa, and Y. Wang, "Semidefinite programming for optimal power flow problems, " Int. J. Electr. Power Energy Syst., vol. 30, no. 6/7, pp. 383-392, Jul.-Sep. 2008.
12. J. Lavaei and S. Low, "Zero duality gap in optimal power flow problem, " IEEE Trans. Power Syst., vol. 27, no. 1, pp. 92-107, Feb. 2012.
13. D. Molzahn, J. Holzer, B. Lesieutre, and C. DeMarco, "Implementation of a large-scale optimal power flow solver based on semidefinite programming, " IEEE Trans. Power Syst., vol. 28, no. 4, pp. 3987-3998, 2013.
14. E. Dall'Anese, H. Zhu, and G. Giannakis, "Distributed optimal power flow for smart microgrids, " IEEE Trans. Smart Grid, vol. 4, no. 3, pp. 1464-1475, Sep. 2013.
15. M. Andersen, A. Hansson, and L. Vandenberghe, "Reduced-complexity semidefinite relaxations of optimal power flow problems, " IEEE Trans. Power Syst., vol. 29, no. 4, pp. 1855-1863, 2014.
16. L. Gan and S. Low, "Convex relaxations and linear approximation for optimal power flow in multiphase radial networks, " in Proc. 18th Power Syst. Comput. Conf. (PSCC), Aug. 18-22, 2014, pp. 1-9.
17. B. Kocuk, S. Dey, and A. Sun, "Strong SOCP relaxations of the optimal power flow problem, " Oper. Res. [Online]. Available: http://arxiv.org/abs/ 1504.06770.
18. D. Bienstock and G. Munoz, "On linear relaxations of OPF problems, " 2015, preprint. [Online]. Available: http://arxiv.org/abs/1411.1120.
19. C. Coffrin, H. L. Hijazi, and P. Van Hentenryck, "The QC Relaxation: A Theoretical and Computational Study on Optimal Power Flow, " IEEE Trans. Power Syst., vol. 31, no. 4, pp. 3008-3018, Jul. 2016.
20. E. DallAnese, S. Dhople, and G. Giannakis, "Regulation of dynamical systems to optimal solutions of semidefinite programs: Algorithms and applications to AC optimal power flow, " in Proc. Amer. Control Conf. (ACC), Jul. 1-3, 2015, pp. 2087-2092.
21. R. Madani, A. Kalbat, and J. Lavaei, "ADMM for sparse semidefinite programming with applications to optimal power flow problem, " in Proc. IEEE 54th Annu. Conf. Decision Control (CDC), Dec. 15-18, 2015, pp. 5932-5939.
22. C. Coffrin, H. Hijazi, and P. Van Hentenryck, " Strengthening convex relaxations with bound tightening for power network optimization, " in Principles and Practice of Constraint Programming, ser. Lecture Notes in Computer Science, G. Pesant, Ed. Berlin/Heidelberg, Germany: Springer-Verlag, 2015, vol. 9255, pp. 39-57.
23. C. Coffrin, H. Hijazi, and P. Van Hentenryck, "Network flow and copper plate relaxations for AC transmission systems, " 2015, preprint. [Online]. Available: http://arxiv.org/abs/1506.05202.
24. B. Kocuk, S. S. Dey, and X. A. Sun, "Inexactness of SDP relaxation and valid inequalities for optimal power flow, " IEEE Trans. Power Syst., vol. 31, no. 1, pp. 642-651, Jan. 2016.
25. C. Chen, A. Atamturk, and S. Oren, "Bound tightening for the alternating current optimal power flow problem, " IEEE Trans. Power Syst., to be published.
26. B. Lesieutre, D. Molzahn, A. Borden, and C. DeMarco, "Examining the limits of the application of semidefinite programming to power flow problems, " in Proc. 49th Annu. Allerton Conf. Commun., Control, Comput., Sep. 28-30, 2011, pp. 1492-1499.
27. D. Molzahn, B. Lesieutre, and C. DeMarco, "Investigation of non-zero duality gap solutions to a semidefinite relaxation of the power flow equations, " in Proc. 47th Hawaii Int. Conf. Syst. Sci. (HICSS), Jan. 6-9, 2014, pp. 2325-2334.
28. R. Madani, S. Sojoudi, and J. Lavaei, "Convex relaxation for optimal power flow problem: Mesh networks, " IEEE Trans. Power Syst., vol. 30, no. 1, pp. 199-211, Jan. 2015.
29. D. Molzahn, S. Baghsorkhi, and I. Hiskens, "Semidefinite relaxations of equivalent optimal power flow problems: An illustrative example, " in Proc. IEEE Int. Symp. Circuits Syst. (ISCAS), May 24-27, 2015, pp. 1887-1890.
30. D. Molzahn and I. Hiskens, "Moment-based relaxation of the optimal power flow problem, " in Proc. 18th Power Syst. Comput. Conf. (PSCC), Aug. 18-22, 2014, pp. 1-7.
31. C. Josz, J. Maeght, P. Panciatici, and J. Gilbert, "Application of the moment-SOS approach to global optimization of the OPF problem, " IEEE Trans. Power Syst., vol. 30, no. 1, pp. 463-470, Jan. 2015.
32. B. Ghaddar, J. Marecek, and M. Mevissen, "Optimal power flow as a polynomial optimization problem, " IEEE Trans. Power Syst., vol. 31, no. 1, pp. 539-546, Jan. 2016.
33. D. Molzahn and I. Hiskens, "Sparsity-exploiting moment-based relaxations of the optimal power flow problem, " IEEE Trans. Power Syst., vol. 30, no. 6, pp. 3168-3180, Nov. 2015.
34. D. Molzahn, C. Josz, I. Hiskens, and P. Panciatici, "Solution of optimal power flow problems using moment relaxations augmented with objective function penalization, " in Proc. IEEE 54th Annu. Conf. Decision Control (CDC), Dec. 15-18, 2015, pp. 31-38.
35. J.-B. Lasserre, Moments, Positive Polynomials and Their Applications. London, U.K.: Imperial College Press, 2010, vol. 1.
36. C. Josz and D. Molzahn, "Moment/sums-of-squares hierarchy for complex polynomial optimization." [Online]. Available: http://arxiv.org/abs/ 1508.02068, 2015, submitted for publication.
37. J. Marecek and M. Takac, "A low-rank coordinate-descent algorithm for semidefinite programming relaxations of optimal power flow." [Online]. Available: http://arxiv.org/abs/1506.08568, preprint.
38. J. Liu, J. Marecek, and M. Takac, "Hybrid methods in solving alternatingcurrent optimal power flows." [Online]. Available: http://arxiv.org/abs/ 1510.02171, preprint.
39. D. Molzahn and I. Hiskens, "Mixed SDP/SOCP moment relaxations of the optimal power flow problem, " Proc. IEEE Eindhoven PowerTech, Jun. 2015.
40. R. Jabr, "Exploiting sparsity in SDP relaxations of the OPF problem, " IEEE Trans. Power Syst., vol. 27, no. 2, pp. 1138-1139, May 2012.
41. H. Willis, Power Distribution Planning Reference Book. NewYork, NY, USA: Marcel Dekker, 2004, pp. 1-6.
42. S. Deckmann, A. Pizzolante, A. Monticelli, B. Stott, and O. Alsac, "Studies on power system load flow equivalencing, " IEEE Trans. Power App. Syst., vol. PAS-99, no. 6, pp. 2301-2310, Nov. 1980.
43. S. Deckmann, A. Pizzolante, A. Monticelli, B. Stott, and O. Alsac, "Numerical testing of power system load flow equivalents, " IEEE Trans. Power App. Syst., vol. PAS-99, no. 6, pp. 2292-2300, Nov. 1980.
44. I. Hiskens and R. Davy, "Exploring the power flow solution space boundary, " IEEE Trans. Power Syst., vol. 16, no. 3, pp. 389-395, Aug. 2001.
45. F. Salam, L. Ni, S. Guo, and X. Sun, "Parallel processing for the load flow of power systems: The approach and applications, " in Proc. IEEE 28th Annu. Conf. Decision Control (CDC), Dec. 1989, pp. 2173-2178.
46. W. Bukhsh, A. Grothey, K. McKinnon, and P. Trodden, "Local solutions of optimal power flow, " Univ. Edinburgh Sch. Math., Edinburgh Res. Group Optim., Edinburgh, U.K. Tech. Rep. ERGO-11-017, 2011.
47. 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. Optim., vol. 17, no. 1, pp. 218-242, 2006.