Modified Rank Minimization Algorithm for Dispatch in Nonconvex Dynamic Natural Gas Systems

Coordinated operation of power, heating, and gas systems in an integrated energy system (IES) can effectively improve the energy systems’ economy, safety, and reliability. However, the natural gas system is dynamic and is modeled by complex nonconvex constraints, which makes the natural gas system dispatch model difficult to solve effectively. This poses a serious challenge to the optimal dispatch of the IES with a natural gas system. Inspired by a recent novel rank minimization algorithm (NRMA), this paper proposes a modified rank minimization algorithm (MRMA), which overcomes the infeasibility issue of the NRMA and can efficiently solve the dynamic natural gas system (DNGS) dispatch problem. Moreover, binary search and acceleration approaches are proposed to improve the MRMA’s computational efficiency, surpassing the NRMA and the conventional interior point method. Numerical tests demonstrate that MRMA can solve DNGS dispatch problems much more efficiently than conventional methods.