A Scalable Bundle Method for Exact Reformulation of SDP in Three-Phase Power Flow Feasibility
It provides a computationally efficient method for power flow feasibility assessment in unbalanced three-phase distribution networks, a critical problem for grid operators.
The paper develops a scalable bundle method for exact reformulation of SDP in three-phase power flow feasibility, achieving over 400x speedup and less than 1/2000 memory usage compared to MOSEK, and 2x speedup with 75% less memory on decomposed BIM-SDP.
Power flow feasibility assessment is computationally challenging for unbalanced three-phase distribution networks. This paper develops a vectorized semidefinite program (SDP) based on the bus injection model (BIM) and reformulates its dual as an exact-penalty problem, enabling us to develop a scalable three-cut proximal bundle method for feasibility assessment. The proposed bundle method is numerically over 400 times faster than MOSEK with less than 1/2000 of its memory; on the decomposed BIM-SDP, approximately 2 times faster with 75% less memory.