A Global Solution Algorithm for AC Optimal Power Flow through Linear Constrained Quadratic Programming
Fuente:
arXiv
Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866909225875144704 |
|---|---|
| author | Barati, Masoud |
| author_facet | Barati, Masoud |
| contents | We formulate the Alternating Current Optimal Power Flow Problem (ACOPF) as a Linear Constrained Quadratic Program (LCQP) with many negative eigenvalues ($r$) and linear constraints, making it NP-hard. We propose two algorithms, Feasible Successive Linear Programming (FSLP) and Feasible Branch-and-Bound (FBB), for a global optimal solution. These use optimization strategies like bounded successive linear programming, convex relaxation, initialization, and branch-and-bound to find a globally optimal solution within a predefined $ε$-tolerance. The complexity of FSLP and FBB is $\mathcal{O}\left(N \prod_{i=1}^r\left\lceil\frac{\sqrt{r}(t_u^i-t_l^i)}{2 \sqrtε}\right\rceil\right)$, where $N$ is the complexity of solving subproblems at each FBB node. Variables $t_l$ and $t_u$ are the lower and upper bounds of $t$, respectively, and $-|t|^2$ is the negative quadratic component in the ACOPF objective function. We use penalized semidefinite modeling, convex relaxation, and line search to design a globally feasible branch-and-bound algorithm for the LCQP form of ACOPF, finding an optimal solution within $ε$-tolerance. Initial results show FSLP and FBB can find global optimal solutions for large-scale ACOPF instances, even with large $r$, and outperform other methods in most PG-lib tests. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2406_11899 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | A Global Solution Algorithm for AC Optimal Power Flow through Linear Constrained Quadratic Programming Barati, Masoud Optimization and Control We formulate the Alternating Current Optimal Power Flow Problem (ACOPF) as a Linear Constrained Quadratic Program (LCQP) with many negative eigenvalues ($r$) and linear constraints, making it NP-hard. We propose two algorithms, Feasible Successive Linear Programming (FSLP) and Feasible Branch-and-Bound (FBB), for a global optimal solution. These use optimization strategies like bounded successive linear programming, convex relaxation, initialization, and branch-and-bound to find a globally optimal solution within a predefined $ε$-tolerance. The complexity of FSLP and FBB is $\mathcal{O}\left(N \prod_{i=1}^r\left\lceil\frac{\sqrt{r}(t_u^i-t_l^i)}{2 \sqrtε}\right\rceil\right)$, where $N$ is the complexity of solving subproblems at each FBB node. Variables $t_l$ and $t_u$ are the lower and upper bounds of $t$, respectively, and $-|t|^2$ is the negative quadratic component in the ACOPF objective function. We use penalized semidefinite modeling, convex relaxation, and line search to design a globally feasible branch-and-bound algorithm for the LCQP form of ACOPF, finding an optimal solution within $ε$-tolerance. Initial results show FSLP and FBB can find global optimal solutions for large-scale ACOPF instances, even with large $r$, and outperform other methods in most PG-lib tests. |
| title | A Global Solution Algorithm for AC Optimal Power Flow through Linear Constrained Quadratic Programming |
| topic | Optimization and Control |
| url | https://arxiv.org/abs/2406.11899 |