Convex relaxation for optimal power flow problem: Mesh networks

IEEE Transactions on Power Systems

Volumn 30, Issue 1, 2015, Pages 199-211

  Madani, Ramtin ^a   Sojoudi, Somayeh ^b   Lavaei, Javad ^a  

^a Department of Earth and Environmental Sciences   (United States)

^b NEW YORK UNIVERSITY MEDICAL CENTER   (United States)

Author keywords

Convex relaxation; economic dispatch; global optimization; graph theory; optimal power flow

Indexed keywords

ACOUSTIC GENERATORS; COMPLEX NETWORKS; COMPUTATIONAL COMPLEXITY; CONVEX OPTIMIZATION; COST FUNCTIONS; ELECTRIC LOAD FLOW; ELECTRIC NETWORK TOPOLOGY; ELECTRIC POWER TRANSMISSION; FLOW GRAPHS; GLOBAL OPTIMIZATION; GRAPH THEORY; RELAXATION PROCESSES; SCHEDULING;

CONVEX RELAXATION; ECONOMIC DISPATCH; NEAR-OPTIMAL SOLUTIONS; OPTIMAL POWER FLOW PROBLEM; OPTIMAL POWER FLOWS; PENALIZATION METHOD; PROBLEM FORMULATION; SEMI-DEFINITE PROGRAMMING;

MESH NETWORKING;

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

References (23)

1. 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.
2. R. Baldick, Applied Optimization: Formulation and Algorithms for Engineering Systems. Cambridge, U.K.: Cambridge Univ. Press, 2006.
3. K. S. Pandya and S. K. Joshi, "A survey of optimal power flow methods," J. Theoret. Appl. Informat. Technol., vol. 4, no. 5, p. 450, May 2008.
4. 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.
5. A. Y. S. Lam, B. Zhang, A. Dominguez-Garcia, and D. Tse, "Optimal distributed voltage regulation in power distribution networks," IEEE Trans. Power Syst., submitted for publication.
6. Y. Weng, Q. Li, R. Negi, and M. Ilic, "Semidefinite programming for power system state estimation," in Proc. IEEE Power & Energy Soc. General Meeting, 2012.
7. D. K. Molzahn, B. C. Lesieutre, and C. L. DeMarco, A Sufficient Condition for Power Flow Insolvability with Applications to Voltage Stability Margins, 2012 [Online]. Available: http://arxiv.org/pdf/1204.6285.pdf
8. E. Dall'Anese, H. Zhu, and G. Giannakis, "Distributed optimal power flow for smart microgrids," IEEE Trans. Smart Grid, to be published.
9. S. Sojoudi and S. Low, "Optimal charging of plug-in hybrid electric vehicles in smart grids," in Proc. IEEE Power and Energy Soc. General Meeting, 2011.
10. S. Ghosh, D. A. Iancu, D. Katz-Rogozhnikov, D. T. Phan, and M. S. Squillante, "Power generation management under time-varying power and demand conditions," in Proc. IEEE Power and Energy Soc. General Meeting, 2011.
11. S. Sojoudi and J. Lavaei, "Physics of power networks makes hard op timization problems easy to solve," in Proc. IEEE Power and Energy Soc. General Meeting, 2012.
12. B. Zhang and D. Tse, "Geometry of feasible injection region of power networks," in Proc. 49th Annu. Allerton Conf., 2011.
13. S. Bose, D. F. Gayme, S. Low, and M. K. Chandy, "Optimal power flow over tree networks," in Proc. 49th Annu. Allerton Conf., 2011, pp. 1342-1348.
14. B. Lesieutre, D. Molzahn, A. Borden, and C. L. DeMarco, "Examining the limits of the application of semidefinite programming to power flow problems," in Proc. 49th Annu. Allerton Conf., 2011.
15. 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, Nov. 2013.
16. A. Gopalakrishnan, A. U. Raghunathan, D. Nikovski, and L. T. Biegler, "Global optimization of optimal power flow using a branch & bound algorithm," in Proc. 2012 50th Annu. Allerton Conf. Commun., Control, and Comput., 2012, pp. 609-616.
17. D. T. Phan, "Lagrangian duality and branch-and-bound algorithms for optimal power flow," Oper. Res., vol. 60, no. 2, pp. 275-285, 2012.
18. J. Lavaei, "Zero duality gap for classical OPF problem convexifies fundamental nonlinear power problems," in Proc. Amer. Control Conf., 2011.
19. J. Lavaei, B. Zhang, and D. Tse, "Geometry of power flows in tree networks," in Proc. IEEE Power & Energy Soc. General Meeting, 2012.
20. R. Madani, G. Fazelnia, S. Sojoudi, and J. Lavaei, "Finding Low-Rank Solutions of Sparse Linear Matrix Inequalities using Convex Optimization," Tech. Rep., 2014 [Online]. Available: http://www.ee.columbia. edu/~lavaei/LMI-Low-Rank.pdf
21. M. Booth, P. Hackney, B. Harris, C. R. Johnson, M. Lay, L. H. Mitchel, S. Narayan, A. Pascoe, K. Steinmetz, B. Sutton, and W. Wang, "On the minimum rank among positive semidefinite matrices with a given graph," SIAM J. Matrix Anal. Applicat., vol. 30, pp. 731-740, 2008.
22. I. Razgon, "Exact computation of maximum induced forest," in Algorithm Theory-SWAT 2006, 2006, pp. 160-171.
23. B. Recht, M. Fazel, and P. A. Parrilo, "Guaranteed minimum rank solutions to linear matrix equations via nuclear norm minimization," SIAM Rev., vol. 52, pp. 471-501, 2010.