Convex relaxation of optimal power flow: A tutorial

Proceedings of IREP Symposium: Bulk Power System Dynamics and Control - IX Optimization, Security and Control of the Emerging Power Grid, IREP 2013

Volumn , Issue , 2013, Pages

  Low, Steven H ^a  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL ALGORITHM; CONVEX RELAXATION; OPTIMAL POWER FLOW PROBLEM; OPTIMAL POWER FLOWS;

ACOUSTIC GENERATORS; ELECTRIC LOAD FLOW; ELECTRIC POWER DISTRIBUTION; OPTIMIZATION; STRUCTURAL PROPERTIES; SYSTEM THEORY;

RELAXATION PROCESSES;

EID: 84890524263     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IREP.2013.6629391     Document Type: Conference Paper

References (63)

1. J. Carpentier. Contribution to the economic dispatch problem. Bulletin de la Societe Francoise des Electriciens, 3(8):431-447, 1962. In French.
2. H. W. Dommel and W. F. Tinney. Optimal power flow solutions. Power Apparatus and Systems, IEEE Transactions on, PAS-87(10):1866-1876, Oct. 1968.
3. J. A. Momoh. Electric Power System Applications of Optimization. Power Engineering. Markel Dekker Inc. : New York, USA, 2001.
4. M. Huneault and F. D. Galiana. A survey of the optimal power flow literature. IEEE Trans. on Power Systems, 6(2):762-770, 1991.
5. 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. on Power Systems, 14(1):96-104, 1999.
6. 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. on Power Systems, 14(1):105-111, 1999.
7. K. S. Pandya and S. K. Joshi. A survey of optimal power flow methods. J. of Theoretical and Applied Information Technology, 4(5):450-458, 2008.
8. Stephen Frank, Ingrida Steponavice, and Steffen Rebennack. Optimal power flow: a bibliographic survey, I: formulations and deterministic methods. Energy Systems, 3:221-258, September 2012.
9. Stephen Frank, Ingrida Steponavice, and Steffen Rebennack. Optimal power flow: a bibliographic survey, II: nondeterministic and hybrid methods. Energy Systems, 3:259-289, September 2013.
10. Mary B. Cain, Richard P. O'Neill, and Anya Castillo. History of optimal power flow and formulations (OPF Paper 1). Technical report, US FERC, December 2012.
11. Richard P. O'Neill, Anya Castillo, and Mary B. Cain. The IV formulation and linear approximations of the AC optimal power flow problem (OPF Paper 2). Technical report, US FERC, December 2012.
12. Richard P. O'Neill, Anya Castillo, and Mary B. Cain. The computational testing of AC optimal power flow using the current voltage formulations (OPF Paper 3). Technical report, US FERC, December 2012.
13. Anya Castillo and Richard P. O'Neill. Survey of approaches to solving the ACOPF (OPF Paper 4). Technical report, US FERC, March 2013.
14. Anya Castillo and Richard P. O'Neill. Computational performance of solution techniques applied to the ACOPF (OPF Paper 5). Technical report, US FERC, March 2013.
15. B Stott and O. Alsac. Fast decoupled load flow. IEEE Trans. on Power Apparatus and Systems, PAS-93(3):859-869, 1974.
16. O. Alsac, J Bright, M Prais, and B Stott. Further developments in LPbased optimal power flow. IEEE Trans. on Power Systems, 5(3):697-711, 1990.
17. K. Purchala, L. Meeus, D. Van Dommelen, and R. Belmans. Usefulness of DC power flow for active power flow analysis. In Proc. of IEEE PES General Meeting, pages 2457-2462. IEEE, 2005.
18. B. Stott, J. Jardim, and O. Alsac. DC Power Flow Revisited. IEEE Trans. on Power Systems, 24(3):1290-1300, Aug 2009.
19. X. Bai, H. Wei, K. Fujisawa, and Y. Wang. Semidefinite programming for optimal power flow problems. Int'l J. of Electrical Power & Energy Systems, 30(6-7):383-392, 2008.
20. X. Bai and H. Wei. Semidefinite programming-based method for security-constrained unit commitment with operational and optimal power flow constraints. Generation, Transmission & Distribution, IET, 3(2):182-197, 2009.
21. M. E. Baran and F. F Wu. Optimal Capacitor Placement on radial distribution systems. IEEE Trans. Power Delivery, 4(1):725-734, 1989.
22. M. E Baran and F. F Wu. Optimal Sizing of Capacitors Placed on A Radial Distribution System. IEEE Trans. Power Delivery, 4(1):735-743, 1989.
23. H-D. Chiang and M. E. Baran. On the existence and uniqueness of load flow solution for radial distribution power networks. IEEE Trans. Circuits and Systems, 37(3):410-416, March 1990.
24. Hsiao-Dong Chiang. A decoupled load flow method for distribution power networks: algorithms, analysis and convergence study. International Journal Electrical Power Energy Systems, 13(3):130-138, June 1991.
25. R. Cespedes. New method for the analysis of distribution networks. IEEE Trans. Power Del., 5(1):391-396, January 1990.
26. A. G. Exṕosito and E. R. Ramos. Reliable load flow technique for radial distribution networks. IEEE Trans. Power Syst., 14(13):1063-1069, August 1999.
27. R. A. Jabr. Radial Distribution Load Flow Using Conic Programming. IEEE Trans. on Power Systems, 21(3):1458-1459, Aug 2006.
28. R. A. Jabr. A Conic Quadratic Format for the Load Flow Equations of Meshed Networks. IEEE Trans. on Power Systems, 22(4):2285-2286, Nov 2007.
29. R. A. Jabr. Exploiting sparsity in sdp relaxations of the opf problem. Power Systems, IEEE Transactions on, 27(2):1138-1139, 2012.
30. Joshua Adam Taylor. Conic Optimization of Electric Power Systems. PhD thesis, MIT, June 2011.
31. Joshua A. Taylor and Franz S. Hover. Convex models of distribution system reconfiguration. IEEE Trans. Power Systems, 2012.
32. S. P. Boyd and L. Vandenberghe. Convex optimization. Cambridge University Press, 2004.
33. H. Wolkowicz, R. Saigal, and L. Vandenberghe. Handbook of semidefinite programming: theory, algorithms, and applications, volume 27. Springer Netherlands, 2000.
34. Miguel Soma Lobo, Lieven Vandenberghe, Stephen Boyd, and Hervé Lebret. Applications of second-order cone programming. Linear Algebra and its Applications, 284:193-228, 1998.
35. Mituhiro Fukuda, Masakazu Kojima, Kazuo Murota, and Kazuhide Nakata. Exploiting sparsity in semidefinite programming via matrix completion i: General framework. SIAM Journal on Optimization, 11:647-674, 1999.
36. K. Nakata, K. Fujisawa, M. Fukuda, M. Kojima, and K. Murota. Exploiting sparsity in semidefinite programming via matrix completion ii: Implementation and numerical results. Mathematical Programming, 95(2):303-327, 2003.
37. S. Zhang. Quadratic maximization and semidefinite relaxation. Mathematical Programming, 87(3):453-465, 2000.
38. S. Kim and M. Kojima. Exact solutions of some nonconvex quadratic optimization problems via SDP and SOCP relaxations. Computational Optimization and Applications, 26(2):143-154, 2003.
39. R. Grone, C. R. Johnson, E. M. Sá, and H. Wolkowicz. Positive definite completions of partial Hermitian matrices. Linear Algebra and its Applications, 58:109-124, 1984.
40. D. R. Fulkerson and O. A. Gross. Incidence matrices and interval graphs. Pacific Journal of Mathematics, 15(3):835-855, 1965.
41. Donald J. Rose, Robert Endre Tarjan, and George S. Lueker. Algorithmic aspects of vertex elimination on graphs. SIAM Journal on Computing, 5(2):266-283, 1976.
42. Deqiang Gan, Robert J. Thomas, and Ray D. Zimmerman. Stabilityconstrained optimal power flow. IEEE Trans. Power Systems, 15(2):535-540, May 2000.
43. S. Bose, D. Gayme, S. H. Low, and K. M. Chandy. Quadratically constrained quadratic programs on acyclic graphs with application to power flow. arXiv:1203. 5599v1, March 2012.
44. Subhonmesh Bose, Steven H. Low, and Mani Chandy. Equivalence of branch flow and bus injection models. In 50th Annual Allerton Conference on Communication, Control, and Computing, October 2012.
45. Subhonmesh Bose, Steven H. Low, Mani Chandy, T. Teeraratkul, and Babak Hassibi. Equivalent relaxations of optimal power flow. Submitted for publication, 2013.
46. Baosen Zhang and David Tse. Geometry of the injection region of power networks. To appear in IEEE Trans. Power Systems, 28(2):788-797, 2013.
47. S. Sojoudi and J. Lavaei. Physics of power networks makes hard optimization problems easy to solve. In IEEE Power & Energy Society (PES) General Meeting, July 2012.
48. Masoud Farivar, Christopher R. Clarke, Steven H. Low, and K. Mani Chandy. Inverter var control for distribution systems with renewables. In Proceedings of IEEE SmartGridComm Conference, October 2011.
49. J. Lavaei and S. H. Low. Zero duality gap in optimal power flow problem. IEEE Trans. on Power Systems, 27(1):92-107, February 2012.
50. S. Bose, D. Gayme, S. H. Low, and K. M. Chandy. Optimal power flow over tree networks. In Proc. Allerton Conf. on Comm., Ctrl. and Computing, October 2011.
51. B. Zhang and D. Tse. Geometry of feasible injection region of power networks. In Proc. Allerton Conf. on Comm., Ctrl. and Computing, October 2011.
52. Lingwen Gan and Steven H. Low. Optimal power flow in DC networks. Submitted for publication, March 2013.
53. Javad Lavaei, David Tse, and Baosen Zhang. Geometry of power flows and optimization in distribution networks. arXiv, November 2012.
54. Lingwen Gan, Na Li, Ufuk Topcu, and Steven H. Low. Optimal power flow in distribution networks. In Submitted to 52nd IEEE Conference on Decision and Control, December 2013. in arXiv:12084076.
55. Y. Colin de Verdi'ere. Multiplicities of eigenvalues and tree-width graphs. Journal of Combinatorial Theory, 74:121146, 1998. Series B.
56. Hein van der Holst. Graphs whose positive semidefinite matrices have nullity at most two. Linear Algebra and its Applications, 375:1-11, 2003.
57. C. R. Johnson, A. Leal Duarte, C. M. Saiago, B. D. Sutton, and A. J. Witt. On the relative position of multiple eigenvalues in the spectrum of an Hermitian matrix with a given graph. Linear Algebra and its Applications, 363:147-159, 2003.
58. Albert Y. S. Lam, Baosen Zhang, Alejandro Doḿnguez-Garća, and David Tse. Optimal distributed voltage regulation in power distribution networks. arXiv, April 2012.
59. Javad Lavaei, Anders Rantzer, and Steven H. Low. Power flow optimization using positive quadratic programming. In Proceedings of IFAC World Congress, 2011.
60. Masoud Farivar and Steven H. Low. Branch flow model: relaxations and convexification (parts I, II). IEEE Trans. on Power Systems, 2013.
61. Lingwen Gan, Na Li, Ufuk Topcu, and Steven H. Low. On the exactness of convex relaxation for optimal power flow in tree networks. In 51st IEEE Conference on Decision and Control, December 2012.
62. Na Li, Lijun Chen, and Steven Low. Exact convex relaxation of opf for radial networks using branch flow models. In IEEE International Conference on Smart Grid Communications, November 2012.
63. Na Li. Distributed Optimization in Power Networks and General Multiagent Systems. PhD thesis, Caltech, May 2013.