Polynomial SDP cuts for Optimal Power Flow

作者: Hassan Hijazi , Carleton Coffrin , Pascal Van Hentenryck

DOI: 10.1109/PSCC.2016.7540908

关键词: Stability (learning theory)Mathematical optimizationSolverSemidefinite programmingNonlinear programmingScalabilityPolynomialMathematicsOptimization problemRelaxation (approximation)

摘要: The use of convex relaxations has lately gained considerable interest in Power Systems. These play a major role providing quality guarantees for non-convex optimization problems. For the Optimal Flow (OPF) problem, semidefinite programming (SDP) relaxation is known to produce tight lower bounds. Unfortunately, SDP solvers still suffer from lack scalability. In this work, we introduce an exact reformulation relaxation, formed by set polynomial constraints defined space real variables. new can be seen as “cuts”, strengthening weaker second-order cone relaxations, and generated lazy iterative fashion. formulation handled standard nonlinear solvers, enjoying better stability computational efficiency. This approach benefits recent results on tree-decomposition methods, reducing dimension underlying matrices. As side result, present Kirchhoff's Voltage Law reveal existing link between these cycle original three dimensional Preliminary show significant gain efficiency compared solver approach.

参考文章(25)
Carleton Coffrin, Paul Scott, Dan Gordon, NESTA, The NICTA Energy System Test Case Archive arXiv: Artificial Intelligence. ,(2014)
M. J. Todd, K. C. Toh, R. H. Tutuncu, SDPT3 -- A Matlab Software Package for Semidefinite Programming Cornell University Operations Research and Industrial Engineering. ,(1996)
Ramtin Madani, Morteza Ashraphijuo, Javad Lavaei, Promises of Conic Relaxation for Contingency-Constrained Optimal Power Flow Problem IEEE Transactions on Power Systems. ,vol. 31, pp. 1297- 1307 ,(2016) , 10.1109/TPWRS.2015.2411391
Na Li, Lijun Chen, Steven H. Low, Exact convex relaxation of OPF for radial networks using branch flow model international conference on smart grid communications. pp. 7- 12 ,(2012) , 10.1109/SMARTGRIDCOMM.2012.6485951
Masoud Farivar, Christopher R. Clarke, Steven H. Low, K. Mani Chandy, Inverter VAR control for distribution systems with renewables international conference on smart grid communications. pp. 457- 462 ,(2011) , 10.1109/SMARTGRIDCOMM.2011.6102366
Daniel K. Molzahn, Jesse T. Holzer, Bernard C. Lesieutre, Christopher L. DeMarco, Implementation of a Large-Scale Optimal Power Flow Solver Based on Semidefinite Programming IEEE Transactions on Power Systems. ,vol. 28, pp. 3987- 3998 ,(2013) , 10.1109/TPWRS.2013.2258044
Daniel K. Molzahn, Ian A. Hiskens, Sparsity-Exploiting Moment-Based Relaxations of the Optimal Power Flow Problem IEEE Transactions on Power Systems. ,vol. 30, pp. 3168- 3180 ,(2015) , 10.1109/TPWRS.2014.2372478
Kim-Chuan Toh, Michael J Todd, Reha H Tütüncü, SDPT3 — A Matlab software package for semidefinite programming, Version 1.3 Optimization Methods & Software. ,vol. 11, pp. 545- 581 ,(1999) , 10.1080/10556789908805762
Javad Lavaei, David Tse, Baosen Zhang, Geometry of Power Flows and Optimization in Distribution Networks IEEE Transactions on Power Systems. ,vol. 29, pp. 572- 583 ,(2014) , 10.1109/TPWRS.2013.2282086
John E. Prussing, The principal minor test for semidefinite matrices Journal of Guidance Control and Dynamics. ,vol. 9, pp. 121- 122 ,(1986) , 10.2514/3.20077