Tensor Power Flow Formulations for Multidimensional Analyses in Distribution Systems (2403.04578v1)
Abstract: In this paper, we present two multidimensional power flow formulations based on a fixed-point iteration (FPI) algorithm to efficiently solve hundreds of thousands of power flows in distribution systems. The presented algorithms are the base for a new TensorPowerFlow (TPF) tool and shine for their simplicity, benefiting from multicore \gls{cpu} and \gls{gpu} parallelization. We also focus on the mathematical convergence properties of the algorithm, showing that its unique solution is at the practical operational point, which is the solution of high-voltage and low-current. The proof is validated using numerical simulations showing the robustness of the FPI algorithm compared to the classical \gls{nr} approach. In the case study, a benchmark with different PF solution methods is performed, showing that for applications requiring a yearly simulation at 1-minute resolution the computation time is decreased by a factor of 164, compared to the NR in its sparse formulation.
- M. U. Qureshi, S. Grijalva, M. J. Reno, J. Deboever, X. Zhang, and R. J. Broderick, “A fast scalable quasi-static time series analysis method for PV impact studies using linear sensitivity model,” IEEE Trans. Sust. Energy, vol. 10, no. 1, pp. 301–310, 2019.
- C. Liu, K. Sun, B. Wang, and W. Ju, “Probabilistic power flow analysis using multidimensional holomorphic embedding and generalized cumulants,” IEEE Trans. Power Syst., vol. 33, no. 6, pp. 7132–7142, 2018.
- E. M. S. Duque, J. S. Giraldo, P. P. Vergara, P. Nguyen, A. van der Molen, and H. Slootweg, “Community energy storage operation via reinforcement learning with eligibility traces,” Electr. Power Syst. Res., vol. 212, p. 108515, 2022.
- A. Garcés, J. J. Mora, and M.-A. Useche, “Putting tensors back in power systems analysis,” in 2019 Int. Conf. on Smart Energy Systems and Technologies (SEST), 2019, pp. 1–5.
- J. Nickolls and W. J. Dally, “The GPU Computing Era,” IEEE Micro, vol. 30, no. 2, pp. 56–69, Mar. 2010.
- G. Zhou, R. Bo, L. Chien, X. Zhang, F. Shi, C. Xu, and Y. Feng, “GPU-Based Batch LU-Factorization Solver for Concurrent Analysis of Massive Power Flows,” IEEE Trans. Power Syst., vol. 32, no. 6, pp. 4975–4977, Nov. 2017.
- X. Li, F. Li, H. Yuan, H. Cui, and Q. Hu, “GPU-Based Fast Decoupled Power Flow With Preconditioned Iterative Solver and Inexact Newton Method,” IEEE Trans. Power Syst., vol. 32, no. 4, pp. 2695–2703, Jul. 2017.
- G. Zhou, R. Bo, L. Chien, X. Zhang, S. Yang, and D. Su, “GPU-Accelerated Algorithm for Online Probabilistic Power Flow,” IEEE Trans. Power Syst., vol. 33, no. 1, pp. 1132–1135, Jan. 2018.
- G. Zhou, Y. Feng, R. Bo, L. Chien, X. Zhang, Y. Lang, Y. Jia, and Z. Chen, “GPU-Accelerated Batch-ACPF Solution for N-1 Static Security Analysis,” IEEE Trans. Smart Grid, vol. 8, no. 3, pp. 1406–1416, May 2017.
- J. S. Giraldo, O. D. Montoya, P. P. Vergara, and F. Milano, “A fixed-point current injection power flow for electric distribution systems using Laurent series,” Electr. Power Syst. Res., vol. 211, p. 108326, 2022.
- U. Sur and G. Sarkar, “Existence of Explicit and Unique Necessary Conditions for Power Flow Insolvability in Power Distribution Systems,” IEEE Syst. Jour., vol. 13, no. 1, pp. 702–709, Mar. 2019.
- S. Bolognani and S. Zampieri, “On the Existence and Linear Approximation of the Power Flow Solution in Power Distribution Networks,” IEEE Trans. Power Syst., vol. 31, no. 1, pp. 163–172, Jan. 2016.
- S. Yu, H. D. Nguyen, and K. S. Turitsyn, “Simple certificate of solvability of power flow equations for distribution systems,” in 2015 IEEE Power & Energy Society General Meeting. Denver, CO, USA: IEEE, Jul. 2015, pp. 1–5.
- A. Ahmadi, M. C. Smith, E. R. Collins, V. Dargahi, and S. Jin, “Fast Newton-Raphson Power Flow Analysis Based on Sparse Techniques and Parallel Processing,” IEEE Trans. Power Syst., vol. 37, no. 3, pp. 1695–1705, May 2022.
- B. Sereeter, C. Vuik, and C. Witteveen, “On a comparison of Newton–Raphson solvers for power flow problems,” J. Comput. Appl. Math., vol. 360, pp. 157–169, Nov. 2019.
- E. Bompard, E. Carpaneto, G. Chicco, and R. Napoli, “Convergence of the backward/forward sweep method for the load-flow analysis of radial distribution systems,” Int. J. Electr. Power Energy Syst., vol. 22, no. 7, pp. 521–530, Oct. 2000.
- E. M. S. Duque, P. P. Vergara, P. H. Nguyen, A. Van Der Molen, and J. G. Slootweg, “Conditional Multivariate Elliptical Copulas to Model Residential Load Profiles From Smart Meter Data,” IEEE Trans. Smart Grid, vol. 12, no. 5, pp. 4280–4294, Sep. 2021.