Regularised primal–dual interior‐point method for dynamic optimal power flow with block‐angular structures

To implement privacy protection and high-efficiency distributed computing of the large-scale dynamic optimal power flow (DOPF) of the multi-area interconnected power system, the regularised term (RT) and primal-dual interior-point method (PDIPM), denoted by R-PDIPM, is proposed to distribute and parallel such DOPF solutions. First, the DOPF is transformed into a prime block-angular problem through the replication of the coupling node variables, and the multi-area decoupling of the power grid is realised. However, it is easier to develop a singular (ill-conditioned) block matrix of Newton's system under the distributed computing of PDIPM. Second, though introducing the RT into the Lagrangian function of PDIPM based on regular technology, the matrix of Newton's system becomes quasi-definite and strongly factorisable. The robustness of distributed computing of PDIPM is enhanced, and the convergence speed is also improved. Case studies on the 3012 and 3074 node systems over 2-4 time intervals are presented. The results show that the R-PDIPM is more robust in efficiently solving the problem than PDIPM in distributed computing, which is suited for distributed calculation of DOPF in a large-scale multi-area power system.

[1]  Zhao Yang Dong,et al.  A fast dual proximal-gradient method for separable convex optimization with linear coupled constraints , 2016, Comput. Optim. Appl..

[2]  Baha Alzalg.  A primal-dual interior-point method based on various selections of displacement step for symmetric optimization , 2019, Comput. Optim. Appl..

[3]  Michael P. Friedlander,et al.  A primal–dual regularized interior-point method for convex quadratic programs , 2010, Mathematical Programming Computation.

[4]  R. Jabr,et al.  A Primal-Dual Interior Point Method for Optimal Power Flow Dispatching , 2002, IEEE Power Engineering Review.

[5]  Shijie Cheng,et al.  Solving long time-horizon dynamic optimal power flow of large-scale power grids with direct solution method , 2014 .

[6]  Xing He,et al.  Distributed subgradient method for multi‐agent optimization with quantized communication , 2017 .

[7]  Dominique Orban,et al.  From global to local convergence of interior methods for nonlinear optimization , 2013, Optim. Methods Softw..

[8]  Santiago Grijalva,et al.  Large-scale decentralized unit commitment , 2015 .

[9]  R. S. Maier,et al.  Parallel solution of large-scale, block-angular linear programs , 1990 .

[10]  Tomaso Erseghe,et al.  Distributed Optimal Power Flow Using ADMM , 2014, IEEE Transactions on Power Systems.

[11]  Wadaed Uturbey,et al.  Optimal power flow with inter-temporal constraints as an aiding tool for demand-side management , 2002 .

[12]  Hua Wei,et al.  An interior point nonlinear programming for optimal power flow problems with a novel data structure , 1997 .

[13]  Kit Po Wong,et al.  Solving Preventive-Corrective SCOPF by a Hybrid Computational Strategy , 2014, IEEE Transactions on Power Systems.

[14]  Wadaed Uturbey,et al.  Dynamic optimal power flow approach to account for consumer response in short term hydrothermal coordination studies , 2007 .

[15]  R. Setiono.  Interior proximal point algorithm for linear programs , 1992 .

[16]  Tim C. Green,et al.  Voltage balance and control in a multi-level unified power flow controller , 2001 .

[17]  Y. H. Song,et al.  Dynamic optimal power flow by interior point methods , 2001 .

[18]  Fang Liu,et al.  Decomposed Predictor-Corrector Interior Point Method for Dynamic Optimal Power Flow , 2011, IEEE Transactions on Power Systems.

[19]  V. Sarkar,et al.  DCOPF-Based Marginal Loss Pricing With Enhanced Power Flow Accuracy by Using Matrix Loss Distribution , 2009, IEEE Transactions on Power Systems.

[20]  Chaojie Li,et al.  Parallel and Distributed Computation for Dynamical Economic Dispatch , 2017, IEEE Transactions on Smart Grid.

[21]  Jacek Gondzio,et al.  Further development of multiple centrality correctors for interior point methods , 2008, Comput. Optim. Appl..

[22]  Sanjay Mehrotra,et al.  On the Implementation of a Primal-Dual Interior Point Method , 1992, SIAM J. Optim..

[23]  Narendra Karmarkar,et al.  A new polynomial-time algorithm for linear programming , 1984, Comb..

[24]  Jacek Gondzio,et al.  Matrix-free interior point method , 2012, Comput. Optim. Appl..

[25]  R. E. Marsten,et al.  A direct nonlinear predictor-corrector primal-dual interior point algorithm for optimal power flows , 1993 .

[26]  Zsolt Darvay,et al.  Large-step interior-point algorithm for linear optimization based on a new wide neighbourhood , 2018, Central European Journal of Operations Research.

[27]  Deepa Kundur,et al.  Distributed Optimization of Dispatch in Sustainable Generation Systems via Dual Decomposition , 2015, IEEE Transactions on Smart Grid.

[28]  Henrik Sandberg,et al.  A Survey of Distributed Optimization and Control Algorithms for Electric Power Systems , 2017, IEEE Transactions on Smart Grid.

[29]  Paul Armand,et al.  Uniform boundedness of the inverse of a Jacobian matrix arising in regularized interior-point methods , 2013, Math. Program..

[30]  Lei Wu,et al.  A Fully-Decentralized Consensus-Based ADMM Approach for DC-OPF With Demand Response , 2017, IEEE Transactions on Smart Grid.

[31]  Carlo Fischione,et al.  A distributed approach for the optimal power flow problem , 2014, 2016 European Control Conference (ECC).

[32]  S. D. Sudhoff,et al.  An Induction Machine Model for Predicting Inverter-Machine Interaction , 2002, IEEE Power Engineering Review.

[33]  Zhao Yang Dong,et al.  A Distributed Dual Consensus ADMM Based on Partition for DC-DOPF With Carbon Emission Trading , 2020, IEEE Transactions on Industrial Informatics.

[34]  Jacek Gondzio,et al.  Dynamic Non-diagonal Regularization in Interior Point Methods for Linear and Convex Quadratic Programming , 2019, J. Optim. Theory Appl..

[35]  Chen Zhang,et al.  A hierarchical alternating direction method of multipliers for fully distributed unit commitment , 2019, International Journal of Electrical Power & Energy Systems.

[36]  Bingsheng He,et al.  The direct extension of ADMM for multi-block convex minimization problems is not necessarily convergent , 2014, Mathematical Programming.

[37]  V. H. Quintana,et al.  On a Nonlinear Multiple-Centralitycorrections Interior-Point Method for Optimal Power Flow , 2001, IEEE Power Engineering Review.

[38]  Mingbo Liu,et al.  Fully Decentralized Optimal Power Flow of Multi-Area Interconnected Power Systems Based on Distributed Interior Point Method , 2018, IEEE Transactions on Power Systems.

[39]  Dale Ross,et al.  Dynamic Economic Dispatch of Generation , 1980, IEEE Transactions on Power Apparatus and Systems.

[40]  Wanxing Sheng,et al.  The decomposition and computation method for distributed optimal power flow based on message passing interface (MPI) , 2011 .

[41]  Yuwei Chen,et al.  Decentralized Unit Commitment in Integrated Heat and Electricity Systems Using SDM-GS-ALM , 2019, IEEE Transactions on Power Systems.

[42]  Mingbo Liu,et al.  Fully decentralised multi-area dynamic economic dispatch for large-scale power systems via cutting plane consensus , 2016 .

[43]  Jordi Castro,et al.  Quadratic regularizations in an interior-point method for primal block-angular problems , 2011, Math. Program..