Factorisation Path Based Refactorisation for High-Performance LU Decomposition in Real-Time Power System Simulation

Jan Dinkelbach, Lennart Schumacher, Lukas Razik, Andrea Benigni and Antonello Monti
Additional contact information
Jan Dinkelbach: Institute for Automation of Complex Power Systems, RWTH Aachen University, 52062 Aachen, Germany
Lennart Schumacher: Institute for Automation of Complex Power Systems, RWTH Aachen University, 52062 Aachen, Germany
Lukas Razik: IEK-10: Energy Systems Engineering, Forschungszentrum Jülich, 52428 Jülich, Germany
Andrea Benigni: IEK-10: Energy Systems Engineering, Forschungszentrum Jülich, 52428 Jülich, Germany
Antonello Monti: Institute for Automation of Complex Power Systems, RWTH Aachen University, 52062 Aachen, Germany

Energies, 2021, vol. 14, issue 23, 1-18

Abstract: The integration of renewable energy sources into modern power systems requires simulations with smaller step sizes, larger network models and the incorporation of complex nonlinear component models. These features make it more difficult to meet computation time requirements in real-time simulations and have motivated the development of high-performance LU decomposition methods. Since nonlinear component models cause numerical variations in the system matrix between simulation steps, this paper places a particular focus on the recomputation of LU decomposition, i.e., on the refactorisation step. The main contribution is the adoption of a factorisation path algorithm for partial refactorisation , which takes into account that only a subset of matrix entries change their values. The approach is integrated into the modern LU decomposition method NICSLU and benchmarked against the methods SuperLU and KLU. A performance analysis was carried out considering benchmark as well as real power systems. The results show the significant speedup of refactorisation computation times in use cases involving system matrices of different sizes, a variety of sparsity patterns and different ratios of numerically varying matrix entries. Consequently, the presented high-performance LU decomposition method can assist in meeting computation time requirements in real-time simulations of modern power systems.

Keywords: direct linear solvers; matrix decomposition; high-performance computing; power system simulation (search for similar items in EconPapers)
JEL-codes: Q Q0 Q4 Q40 Q41 Q42 Q43 Q47 Q48 Q49 (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/1996-1073/14/23/7989/pdf (application/pdf)
https://www.mdpi.com/1996-1073/14/23/7989/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jeners:v:14:y:2021:i:23:p:7989-:d:691391

Access Statistics for this article

Energies is currently edited by Ms. Agatha Cao

More articles in Energies from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().