
arXiv: 2107.05164
Despite major advancements in nonlinear programming (NLP) and convex relaxations, most system operators around the world still predominantly use some form of linear programming (LP) approximation of the AC power flow equations. This is largely due to LP technology's superior reliability and computational efficiency, especially in real-time market applications, security-constrained applications, and extensions involving integer variables, in addition to its ability to readily generate locational marginal prices (LMP) for market applications. In the aim of leveraging the advantages of LP while retaining the accuracy of NLP interior-point methods (IPMs), this paper proposes a sequential linear programming (SLP) approach consisting of a sequence of carefully constructed supporting hyperplanes and halfspaces. The algorithm is numerically demonstrated to converge on 138 test cases with up the 3375 buses to feasible high-quality solutions (i) without AC feasibility restoration (i.e., using LP solvers exclusively), (ii) in computation times generally within the same order of magnitude as those from a state-of-the-art NLP solver, and (iii) with robustness against the choice of starting point. In particular, the (relative) optimality gaps and the mean constraint violations are on average around 1e-3% and 1e-7, respectively, under a single parameter setting for all the 138 test cases. To the best of our knowledge, the proposed SLP approach is the first to use LP exclusively to reach feasible and high-quality solutions to the nonconvex AC OPF in a reliable way, which paves the way for system and market operators to keep using their LP solvers but now with the ability to accurately capture transmission losses, price reactive power (Q-LMP), and obtain more accurate LMP.
12 pages
Optimization and Control (math.OC), FOS: Mathematics, FOS: Electrical engineering, electronic engineering, information engineering, Systems and Control (eess.SY), Mathematics - Optimization and Control, Electrical Engineering and Systems Science - Systems and Control
Optimization and Control (math.OC), FOS: Mathematics, FOS: Electrical engineering, electronic engineering, information engineering, Systems and Control (eess.SY), Mathematics - Optimization and Control, Electrical Engineering and Systems Science - Systems and Control
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 40 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 1% |
