On the robustness and scalability of semidefinite relaxation for optimal power flow problems
From MaRDI portal
Publication:779755
DOI10.1007/S11081-019-09427-4zbMATH Open1447.90069arXiv1806.08620OpenAlexW2950122300WikidataQ128264532 ScholiaQ128264532MaRDI QIDQ779755FDOQ779755
Authors: Anders Eltved, Joachim Dahl, Martin S. Andersen 
Publication date: 14 July 2020
Published in: Optimization and Engineering (Search for Journal in Brave)
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 eight hours. We also compare the lower bound obtained via semidefinite relaxation to locally optimal solutions obtained with nonlinear optimization methods and calculate the optimality gap.
Full work available at URL: https://arxiv.org/abs/1806.08620
Recommendations
- An overview of semidefinite relaxations for optimal power flow problem
- Strong SOCP relaxations for the optimal power flow problem
- Global optimization for optimal power flow over transmission networks
- A low-rank coordinate-descent algorithm for semidefinite programming relaxations of optimal power flow
- On the \(r\)-uniform linear hypertrees with extremal Estrada indices
Cites Work
- Title not available (Why is that?)
- On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming
- SDPT3 — A Matlab software package for semidefinite programming, Version 1.3
- Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric cones
- Title not available (Why is that?)
- Conic optimization via operator splitting and homogeneous self-dual embedding
- Graph implementations for nonsmooth convex programs
- An independent benchmarking of SDP and SOCP solvers
- Exploiting sparsity in semidefinite programming via matrix completion. I: General framework
- Convex quadratic relaxations for mixed-integer nonlinear programs in power systems
- Strong SOCP relaxations for the optimal power flow problem
- A Low-Complexity Parallelizable Numerical Algorithm for Sparse Semidefinite Programming
- Convex Relaxation of Optimal Power Flow—Part I: Formulations and Equivalence
- Convex Relaxation of Optimal Power Flow—Part II: Exactness
Cited In (12)
- An overview of semidefinite relaxations for optimal power flow problem
- CS-TSSOS: correlative and term sparsity for large-scale polynomial optimization
- A fast algorithm for the semi-definite relaxation of the state estimation problem in power grids
- A strong coreset algorithm to accelerate OPF as a graph-based machine learning in large-scale problems
- Two-Stage Robust Quadratic Optimization with Equalities and Its Application to Optimal Power Flow
- Sparse semidefinite programs with guaranteed near-linear time complexity via dualized clique tree conversion
- TRIPODS/MOPTA 2018 special issue on energy and optimization
- Bregman primal-dual first-order method and application to sparse semidefinite programming
- A semismooth Newton method for solving optimal power flow
- Strengthened SDP relaxation for an extended trust region subproblem with an application to optimal power flow
- A low-rank coordinate-descent algorithm for semidefinite programming relaxations of optimal power flow
- Global optimization for optimal power flow over transmission networks
Uses Software
This page was built for publication: On the robustness and scalability of semidefinite relaxation for optimal power flow problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q779755)
