Abstract:Semidefinite programming (SDP) is widely acknowledged as one of the most effective methods for deriving the tightest lower bounds of the optimal power flow (OPF) problems. In this paper, an enhanced semidefinite relaxation model that integrates tighter {\lambda}-based quadratic convex relaxation, valid inequalities, and optimality-based bound tightening algorithms derived in accordance with the branch thermal limit boundary surface into the SDP framework is presented to further tighten the lower bounds of the feasible region of OPF problems, effectively combining the advantages of these recent advancements. Additionally, the utilization of chordal decomposition in the complex matrix formulation of SDP can significantly accelerate the solution time. Notably, for the same SDP problem, different chordal decompositions can result in varying solution time. To address this problem, this paper proposes a clique graph merging strategy within the complex matrix SDP framework, which assesses clique sizes and the computational burden on interior-point solvers, as well as reducing the need for hyperparameter tuning and further enhancing the solution efficiency. Finally, the proposed hybrid relaxation model is evaluated using MATPOWER and PGLib-OPF test cases, demonstrating its effectiveness in reducing the optimality gap and validating its computational performance on test cases with up to 13659-node.

Semidefinite Programming for Optimal Power Flow Problems

Solution of Optimal Power Flow Problems by Semi-Definite Programming

A semidefinite programming method with graph partitioning technique for optimal power flow problems

Hybrid Optimization of Optimal Power Flow by Combining the Semidefinite Programming and Nonlinear Programming

An Optimal Power Flow Formulation with SOCP Relaxation in Radial Network

SOCP Relaxations of Optimal Power Flow Problem Considering Current Margins in Radial Networks

Nonlinear Weighted Multiple Centrality Corrections Interior Point Method for Optimal Power Flow

A Parallel Computational Method for Optimal Power Flow in Semidefinite Programming

Sequential Feasible Optimal Power Flow in Power Systems

A Sequential Feasible Optimal Power Flow in Power Systems

Accurate Semidefinite Programming Models for Optimal Power Flow in Distribution Systems

SDP-based Method for Dynamic Optimal Power Flow with Unit Commitment

A Robust Approach To Optimal Power Flow With Discrete Variables

An accelerated primal-dual method for semi-definite programming relaxation of optimal power flow

Sequential Feasible Optimal Power Flow: Theoretical Basis and Numerical Implementation

Solvability Identification and Feasibility Restoring of Divergent Optimal Power Flow Problems

A Hybrid Dynamic Optimization Approach for Stability Constrained Optimal Power Flow

An Enhanced Semidefinite Relaxation Model Combined with Clique Graph Merging Strategy for Efficient AC Optimal Power Flow Solution

A Method for Quickly Bounding the Optimal Objective Value of an OPF Problem using a Semidefinite Relaxation and a Local Solution

A Reduced-Space Interior Point Method for Transient Stability Constrained Optimal Power Flow

Low Complexity Distributed SDP Approach for General OPF Problems with Reactive Power Cost