Back to Search
Start Over
An accelerated primal‐dual method for semi‐definite programming relaxation of optimal power flow
- Source :
- IET Energy Systems Integration, Vol 5, Iss 4, Pp 477-490 (2023)
- Publication Year :
- 2023
- Publisher :
- Wiley, 2023.
-
Abstract
- Abstract The application of a semi‐definite programming (SDP) approach to the Alternating Current Optimal Power Flow problem has attracted significant attention in recent years. However, the SDP relaxation of optimal power flow (OPF) can be computationally intensive and lead to memory issues when dealing with large‐scale power systems. To overcome these challenges, we have developed APD–SDP, an optimisation solver based on a first‐order primal–dual algorithm. This framework incorporates various acceleration techniques, such as rescaling, step size decay and reset, adaptive line search, and restart, to improve efficiency. To further speed up computations, we have developed a customised eigenvalue decomposition component by exploiting the 3 × 3 block structure in the dual SDP formulation. Experimental results demonstrate that APD–SDP outperforms other commercial and open‐source SDP solvers on large‐scale and high‐dimensional PGLib‐OPF datasets.
Details
- Language :
- English
- ISSN :
- 25168401
- Volume :
- 5
- Issue :
- 4
- Database :
- Directory of Open Access Journals
- Journal :
- IET Energy Systems Integration
- Publication Type :
- Academic Journal
- Accession number :
- edsdoj.44a9e5f4c7b455081766f8f79391ad7
- Document Type :
- article
- Full Text :
- https://doi.org/10.1049/esi2.12115