- 1School of Electrical Engineering, Guangxi University, Nanning, China
- 2Guangxi Key Laboratory of Power System Optimization and Energy Technology, Guangxi University, Nanning, China
- 3Power Dispatching Control Center of Guangxi Power Grid, Nanning, China
This paper presents a method to directly extract the Jacobian matrix of a power system’s power flow (PF) equations in polar coordinates (termed as DEJMP method). This method is designed to reduce the computational complexity of the extraction process and improve the computational efficiency of the relevant PF algorithm. Direct extraction of the Jacobian matrix from the complex power equation in polar coordinates precludes an increase in both the number of procedural steps and the computational expense, which is a problem associated with the conventional PF (C-PF) algorithm due to its requirement that the derivatives of the active and reactive bus power equations be taken in separate steps. The DEJMP method avoids the trigonometric calculations used in the conventional method for computing the Jacobian matrix, resulting in a significant increase in computational efficiency. In addition, simulation results obtained for IEEE-300, S-1047, S-2383, and S-9241 bus systems validate the efficiency of the DEJMP-based PF algorithm. The DEJMP-based PF algorithm requires more than 20% less time to calculate the PF than the C-PF algorithm. This decrease in computing time is more pronounced for large systems.
1 Introduction
Power flow (PF) calculations (Tinney and Hart, 1967; Pourbagher, 2016; Issicaba, 2019) are a basic tool used to determine the steady-state operating condition of a power system based on the given operating environment and network structure, with the goal of facilitating the formulation of power supply schemes and real-time monitoring of the power grid. Therefore, rapid and reliable PF algorithms are urgently needed for power grids (Tang et al., 2019; Tostado-Véliz et al., 2019; Tostado-Véliz et al., 2021; Wei and Zhao, 2021; Xiao et al., 2021).
From a mathematical perspective, the calculation of the PF is a problem of solving a system of multivariate nonlinear equations. The Newton method is widely used to calculate the PF, and its ncomputational load depends heavily on the formation of the Jacobian matrix. Reducing the complexity of this process is an essential means of improving the computational efficiency of the relevant algorithm and lowering the cost of the computation of the PF. To date, the most common way of acquiring the Jacobian matrix of the power flow equation is as follows:
In Semlyen and de Leon (2001) and Alves et al. (2003), algorithms for reducing the Jacobian matrix calculation time in PF are proposed, and their performance is reviewed. In Jegatheesan et al. (2008) the Jacobian matrix is generated by using the power fluxes in the network elements as the basic components. Network elements are added one by one, and the Jacobian matrix is updated thoroughly. In Filho et al. (2009), the generic formulation of the Jacobian matrix in polar coordinates is given, and the method to estimate this matrix is discussed. In Xu et al. (2009), the approximate expressions of the power flow Jacobian matrix are presented. Some indices are established to quantify the error between the power flow Jacobian matrix and these expressions. In Chen et al. (2016), a measurement-based method is suggested to compute the power flow Jacobian matrix. The technique proposed by Chen et al. (2016) is unique for its ability to adapt fast to system operating points and topology changes. In Chappa and Thakur (2018), a PMU measurement-based method proposed by Lim and DeMarco (2016) is used to generate a Jacobian matrix and identify weak nodes in power systems. A complete comparison study of existing power flow solution strategies and methods for obtaining Jacobian matrices in these solutions is described in Dutto et al. (2019). In Varwandkar (2019), the realification of PF is studied, and the disadvantages of the conventional PF method that needs to estimate the Jacobian matrix are investigated. The Jacobian matrix for Newton-Raphson power flow solutions is given in a concise form (Conlin et al., 2021). Moreover, a variety of Jacobian matrix calculating methods is also explored (Conlin et al., 2021).
In most of the above methods, the real and imaginary parts of the complex power are separated before extracting the Jacobian matrix. These methods are computationally complex and time-consuming since they rely on trigonometric computations.
To address this problem, this paper presents a novel solution. The main contributions of this paper are as follows:
1) A method to directly extract the Jacobian matrix of the PF equations in polar coordinates (termed as DEJMP method) from the complex power equation is presented. This method considerably reduces the computational complexity of extracting the Jacobian matrix of a power system’s power flow (PF) equations in polar coordinates.
2) A DEJMP-based PF algorithm is also suggested. The suggested PF algorithm takes significantly less time to compute than previous algorithms, thanks to the DEJMP approach.
Simulation results obtained for IEEE-300, S-1047, S-2383, and S-9241 bus systems validate the efficiency of the proposed method.
2 Conventional Method to Calculate the Jacobian Matrix of the PF
The complex PF equation can be expressed as:
where
To solve the above PF equation using the Newton-Raphson method, it is necessary to calculate the Jacobian matrix of the PF equation (Chappa and Thakur, 2017). This Jacobian matrix is calculated in most conventional PF algorithms via the following steps.
Step 1: separate the real and imaginary parts of the PF equation:
where
Step 2: calculate the partial derivatives of
Step 3: based on (4–11), Form the Jacobian matrix of the PF equation.
The extracted Jacobian matrix is a system (12) coefficient matrix derived after removing the rows and columns corresponding to the slack and power/voltage (PV) buses.
As shown in steps 1–3, trigonometric operations are required to obtain the Jacobian matrix elements. These techniques are time-consuming and computationally complex. To address the aforementioned difficulties, the following section proposes a method for directly extracting the Jacobian matrix of the PF equations in polar coordinates (dubbed the DEJMP method) from the complex power equation.
3 DEJMP Methods
Under the condition that the bus voltage
where
diag signifies the operation of taking the diagonal matrix of the corresponding vector,
Let
Based on 16, 17, we can obtain:
Extraction of the real and imaginary parts of the system (18) gives
where
The DEJMP method is summarized below:
The proposed method differs from the conventional method in three aspects: (1) the Jacobian matrix is directly extracted from the complex power equation; (2) the real and imaginary parts are separated after complex-number calculations; and (3) the process of taking the derivatives of the active and reactive power equations in separate steps is absent. Consequently, compared to the conventional method, using the DEJMP method to obtain the Jacobian matrix is much less computationally expensive.
4 DEJMP-Based PF Algorithm
A DEJMP-based PF algorithm is introduced to improve the efficiency of calculating the PF:
The essential difference between the DEJMP-based PF algorithm and the conventional PF(C-PF) algorithm lies in step 3. See Section 4 for a more detailed discussion of the advantages of the DEJMP-based PF algorithm.
5 Simulation and Discussion
The effectiveness of the proposed DEJMP-based PF algorithm is examined by comparing it with the C-PF algorithm in polar coordinates. The two algorithms are implemented on the IEEE-300, S-1047, S-2383, and S-9241 bus systems in MATLAB 2020b on a computer with an Intel Core i5-8500 processor and 8 GB of memory and running on the 64-bit Windows 10 Operating System.
Figure 1 shows the curves of convergence of the DEJMP-based PF and C-PF algorithms.
Table 1 compares the computing times of the two algorithms.
An analysis of Table 1 reveals that the DEJMP-based PF algorithm is much more efficient at extracting the Jacobian matrix than the C-PF algorithm. This advantage is more pronounced for large systems. Simulation results obtained on the S-9241 system show that the computing time of the DEJMP-based PF algorithm is 23.97% less than that of the C-PF algorithm.
To further illustrate the effectiveness of the DEJMP-based PF algorithm, the times (obtained using the Run and Time functions in MATLAB) required by the two algorithms to calculate the Jacobian matrix of each system selected for simulation are compared, as shown in Table 2.
Clearly, the DEJMP method avoids the trigonometric operations involved in the conventional method during the calculation of the Jacobian matrix and, therefore, considerably improves the computational efficiency of the relevant process. In particular, compared to the C-PF algorithm, the DEJMP-based PF algorithm requires 61.11% less time to calculate the Jacobian matrix of the S-9241 system.
It is worth noting that the Jacobian matrix generated by DEJMP is identical to that obtained by traditional methods. As a result, the DEJMP-based method produces the same PF results as traditional PF algorithms. Figures 2–9 demonstrate the voltage magnitude and angle results of DEJMP-based PF and C-PF, respectively.
As shown in Figures 2–9, the PF results of the DEJMP-based algorithm are the same as the conventional PF algorithms.
6 Conclusion
This paper presents a method to directly extract the Jacobian matrix of the PF equations of a power system in polar coordinates from its complex power equation (termed the DEJMP method). The DEJMP method improves the computational efficiency of the relevant process because it avoids the complex trigonometric operations involved in the conventional method during the calculation of the Jacobian matrix. The simulation results show that the DEJMP-based PF algorithm requires more than 40% less time to calculate the Jacobian matrix than the C-PF algorithm. This decrease in computing time is more pronounced for large systems. In fact, the DEJMP approach can be used to increase the performance of any algorithm that includes the calculation of the Jacobian matrix, aside from the PF (e.g., those used to produce state and optimal PF estimates for power systems). In later publications, relevant discoveries will be provided.
Data Availability Statement
The original contributions presented in the study are included in the article/supplementary material, further inquiries can be directed to the corresponding author.
Author Contributions
Conceptualization, HW and ZL; methodology, HW and ZL; software, ZL and HW; validation, HW and Hobo Wei; formal analysis, ZL and HW; investigation, ZL and HW; resources, HW; data curation, ZL, HW, and Hobo Wei; writing—original draft preparation, ZL; writing—review and editing, HW; visualization, ZL; super-vision, HW; project administration, HW; funding acquisition, HW. All authors have read and agreed to the published version of the manuscript.
Funding
This research was funded by National Natural Science Foundation of China (NSFC), grant number 51967002.
Conflict of Interest
Author HW is employed by power dispatching control center of Guangxi power grid.
The remaining authors declare that the research was conducted in the absence of any commercial or financial relationships that could be construed as a potential conflict of interest.
Publisher’s Note
All claims expressed in this article are solely those of the authors and do not necessarily represent those of their affiliated organizations, or those of the publisher, the editors and the reviewers. Any product that may be evaluated in this article, or claim that may be made by its manufacturer, is not guaranteed or endorsed by the publisher.
References
Alves, D. A., da Silva, L. C. P., Castro, C. A., and da Costa, V. F. (2003). Continuation Fast Decoupled Power Flow with Secant Predictor. IEEE Trans. Power Syst. 18, 1078–1085. doi:10.1109/TPWRS.2003.814892
Chappa, H. K., and Thakur, T. (2017). “Condition Number Monitoring of Power Flow Jacobian Matrix to Detect Impending Voltage Instability,” in 2017 14th IEEE India Council International Conference (INDICON), 1–5. doi:10.1109/INDICON.2017.8487475
Chappa, H. K., and Thakur, T. (2018). “Identification of Weak Nodes in Power System Using Conditional Number of Power Flow Jacobian Matrix,” in 2018 International Conference and Utility Exhibition on Green Energy for Sustainable Development (ICUE), 1–6. doi:10.23919/ICUE-GESD.2018.8635676
Chen, Y. C., Wang, J., Dominguez-Garcia, A. D., and Sauer, P. W. (2016). Measurement-Based Estimation of the Power Flow Jacobian Matrix. IEEE Trans. Smart Grid 7, 2507–2515. doi:10.1109/TSG.2015.2502484
Conlin, E., Dahal, N., Rovnyak, S. M., and Rovnyak, J. L. (2021). “Introducing a Concise Formulation of the Jacobian Matrix for Newton-Raphson Power Flow Solution in the Engineering Curriculum,” in 2021 IEEE Power and Energy Conference at Illinois (PECI), 1–8. doi:10.1109/PECI51586.2021.9435220
Derakhshandeh, S. Y., and Pourbagher, R. (2016). Application of High‐order Newton‐like Methods to Solve Power Flow Equations. IET Gener. Transm. & Distrib. 10 (6), 1853–1859. doi:10.1049/iet-gtd.2015.0998
Dutto, S., Masetti, G., Chiaradonna, S., and Giandomenico, F. D. (2019). On Extending and Comparing Newton-Raphson Variants for Solving Power-Flow Equations. IEEE Trans. Power Syst. 34, 2577–2587. doi:10.1109/TPWRS.2019.2897640
Filho, J. A. P., Martins, N., and Falcao, D. M. (2009). “Identifying Power Flow Control Infeasibilities in Large Scale Power System Models,” in 2009 IEEE Power Energy Society General Meeting, 1. doi:10.1109/PES.2009.5275664
Jegatheesan, R., Mohd Nor, N., and Romlie, M. F. (2008). “Newton-raphson Power Flow Solution Employing Systematically Constructed Jacobian Matrix,” in 2008 IEEE 2nd International Power and Energy Conference, 180–185. doi:10.1109/PECON.2008.4762458
Lim, J. M., and DeMarco, C. L. (2016). SVD-based Voltage Stability Assessment from Phasor Measurement Unit Data. IEEE Trans. Power Syst. 31, 2557–2565. doi:10.1109/TPWRS.2015.2487996
Santos, E. P., Kobay, B., Rosa, M. A., Souza Salgado, R., and Issicaba, D. (2019). Modified Tensor Method to Power Flow Analysis. IET Gener. Transm. & Distrib. 13 (7), 3960–3967. doi:10.1049/iet-gtd.2018.6187
Semlyen, A., and de Leon, F. (2001). Quasi-Newton Power Flow Using Partial Jacobian Updates. IEEE Trans. Power Syst. 16, 332–339. doi:10.1109/59.932265
Tang, K., Dong, S., Shen, J., Zhu, C., and Song, Y. (2019). A Robust and Efficient Two-Stage Algorithm for Power Flow Calculation of Large-Scale Systems. IEEE Trans. Power Syst. 34, 5012–5022. doi:10.1109/TPWRS.2019.2914431
Tinney, W., and Hart, C. (1967). Power Flow Solution by Newton's Method. IEEE Trans. Power Apparatus Syst. PAS-86, 1449–1460. doi:10.1109/TPAS.1967.291823
Tostado-Veliz, M., Kamel, S., and Jurado, F. (2019). A Robust Power Flow Algorithm Based on Bulirsch-Stoer Method. IEEE Trans. Power Syst. 34, 3081–3089. doi:10.1109/TPWRS.2019.2900513
Tostado-Veliz, M., Kamel, S., and Jurado, F. (2021). Two Efficient and Reliable Power-Flow Methods with Seventh Order of Convergence. IEEE Syst. J. 15, 1026–1035. doi:10.1109/JSYST.2020.3004667
Varwandkar, S. D. (2019). Realification of Power Flow. IEEE Trans. Power Syst. 34, 2433–2440. doi:10.1109/TPWRS.2018.2889408
Wei, C., and Zhao, Y, Z. Y. (2021). Analysis and Design of a Non-isolated High Step-Down Converter with Coupled Inductor and ZVS Operation. IEEE Trans. Ind. Electron. 69, 9007. doi:10.1109/TIE.2021.3114721
Xiao, D., Chen, H., Wei, C., and Bai, X. (2021). Statistical Measure for Risk-Seeking Stochastic Wind Power Offering Strategies in Electricity Markets. J. Mod. Power Syst. Clean. Energy 2021, 1–6. doi:10.35833/MPCE.2021.000218
Keywords: polar coordinate, direct extraction, jacobian matrix, power flow, power system
Citation: Lyu Z, Wei H and Wei H (2022) A Method for Directly Extracting the Jacobian Matrix of the Power Flow Equations of a Power System in Polar Coordinates. Front. Energy Res. 10:898943. doi: 10.3389/fenrg.2022.898943
Received: 18 March 2022; Accepted: 20 May 2022;
Published: 30 June 2022.
Edited by:
Dongliang Xiao, South China University of Technology, ChinaReviewed by:
Bo Liu, Kansas State University, United StatesYayu Peng, University of Nebraska at Kearney, United States
Copyright © 2022 Lyu, Wei and Wei. This is an open-access article distributed under the terms of the Creative Commons Attribution License (CC BY). The use, distribution or reproduction in other forums is permitted, provided the original author(s) and the copyright owner(s) are credited and that the original publication in this journal is cited, in accordance with accepted academic practice. No use, distribution or reproduction is permitted which does not comply with these terms.
*Correspondence: Hua Wei, d2VpaHVhZ3h1QDE2My5jb20=