A platform for research: civil engineering, architecture and urbanism
A platform for research: civil engineering, architecture and urbanism
On the robustness and scalability of semidefinite relaxation for optimal power flow problems
Abstract Semidefinite relaxation techniques have shown great promise for nonconvex optimal power flow problems. However, a number of independent numerical experiments have led to concerns about scalability and robustness of existing SDP solvers. To address these concerns, we investigate some numerical aspects of the problem and compare different state-of-the-art solvers. Our results demonstrate that semidefinite relaxations of large problem instances with on the order of 10,000 buses can be solved reliably and to reasonable accuracy within minutes. Furthermore, the semidefinite relaxation of a test case with 25,000 buses can be solved reliably within half an hour; the largest test case with 82,000 buses is solved within 8 h. We also compare the lower bound obtained via semidefinite relaxation to locally optimal solutions obtained with nonlinear optimization methods and calculate the optimality gap.
On the robustness and scalability of semidefinite relaxation for optimal power flow problems
Abstract Semidefinite relaxation techniques have shown great promise for nonconvex optimal power flow problems. However, a number of independent numerical experiments have led to concerns about scalability and robustness of existing SDP solvers. To address these concerns, we investigate some numerical aspects of the problem and compare different state-of-the-art solvers. Our results demonstrate that semidefinite relaxations of large problem instances with on the order of 10,000 buses can be solved reliably and to reasonable accuracy within minutes. Furthermore, the semidefinite relaxation of a test case with 25,000 buses can be solved reliably within half an hour; the largest test case with 82,000 buses is solved within 8 h. We also compare the lower bound obtained via semidefinite relaxation to locally optimal solutions obtained with nonlinear optimization methods and calculate the optimality gap.
On the robustness and scalability of semidefinite relaxation for optimal power flow problems
Eltved, Anders (author) / Dahl, Joachim (author) / Andersen, Martin S. (author)
2019
Article (Journal)
English
On the robustness and scalability of semidefinite relaxation for optimal power flow problems
| Springer Verlag | 2020
Semidefinite programming for robustness analysis of structures under large uncertainties
| British Library Conference Proceedings | 2010
| British Library Online Contents | 2013
Relaxation of optimal control problems with shifted controls
| British Library Online Contents | 2002