Mixed SDP/SOCP moment relaxations of the optimal power flow problem

2015 IEEE Eindhoven PowerTech, PowerTech 2015

Volumn , Issue , 2015, Pages

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

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

convex relaxation; Optimal power flow; second order cone programming; semidefinite programming

Indexed keywords

ACOUSTIC GENERATORS; ELECTRIC LOAD FLOW; OPTIMIZATION; RELAXATION PROCESSES;

COMPUTATIONAL PERFORMANCE; CONVEX RELAXATION; OPTIMAL POWER FLOW PROBLEM; OPTIMAL POWER FLOWS; POLYNOMIAL OPTIMIZATION PROBLEM; SECOND-ORDER CONE PROGRAMMING; SEMI-DEFINITE PROGRAM (SDP); SEMI-DEFINITE PROGRAMMING;

PROBLEM SOLVING;

EID: 84951320723     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PTC.2015.7232429     Document Type: Conference Paper

References (18)

1. 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
2. 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
3. A. Castillo and R. O'Neill, "Survey of Approaches to Solving the ACOPF (OPF Paper 4), " US Federal Energy Regulatory Commission, Tech. Rep., Mar. 2013
4. 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
5. A. Castillo and R. O'Neill, "Computational Performance of Solution Techniques Applied to the ACOPF (OPF Paper 5), " US Federal Energy Regulatory Commission, Tech. Rep., Jan. 2013
6. 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
7. S. H. Low, "Convex Relaxation of Optimal Power Flow-Part I: Formulations and Equivalence, " IEEE Trans. Control Network Syst., vol. 1, no. 1, pp. 15-27, Mar. 2014
8. J.-B. Lasserre, Moments, Positive Polynomials and Their Applications. Imperial College Press, 2010, vol. 1
9. D. K. Molzahn and I. A. Hiskens, "Moment-Based Relaxation of the Optimal Power Flow Problem, " 18th Power Syst. Comput. Conf. (PSCC), 18-22 Aug. 2014
10. C. Josz, J. Maeght, P. Panciatici, and J. C. Gilbert, "Application of the Moment-SOS Approach to Global Optimization of the OPF Problem, " To appear in IEEE Trans. Power Syst
11. B. Ghaddar, J. Marecek, and M. Mevissen, "Optimal Power Flow as a Polynomial Optimization Problem, " To appear in IEEE Trans. Power Syst
12. R. Jabr, "Exploiting Sparsity in SDP Relaxations of the OPF Problem, " IEEE Trans. Power Syst., vol. 27, no. 2, pp. 1138-1139, May 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. D. Molzahn and I. Hiskens, "Sparsity-Exploiting Moment-Based Relaxations of the Optimal Power Flow Problem, " To appear in IEEE Trans. Power Syst
15. R. Gron, C. Johnson, E. Sá, and H. Wolkowicz, "Positive Definite Completions of Partial Hermitian Matrices, " Linear Algebra Appl., vol. 58, pp. 109-124, 1984
16. R. Tarjan and M. Yannakakis, "Simple Linear-Time Algorithms to Test Chordality of Graphs, Test Acyclicity of Hypergraphs, and Selectively Reduce Acyclic Hypergraphs, " SIAM J. Comput., vol. 13, p. 566, 1984
17. 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, no. 1, pp. 218-242, 2006
18. J. Löfberg, "YALMIP: A Toolbox for Modeling and Optimization in MATLAB, " in IEEE Int. Symp. Compu. Aided Control Syst. Des., 2004, pp. 284-289