IDEAS home Printed from https://ideas.repec.org/a/gam/jeners/v14y2021i23p7989-d691391.html
   My bibliography  Save this article

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

Author

Listed:
  • 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
    IEK-10: Energy Systems Engineering, Forschungszentrum Jülich, 52428 Jülich, 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
    Chair of Methods for Simulating Energy Systems, RWTH Aachen University, 52062 Aachen, Germany)

  • Antonello Monti

    (Institute for Automation of Complex Power Systems, RWTH Aachen University, 52062 Aachen, Germany)

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.

Suggested Citation

  • Jan Dinkelbach & Lennart Schumacher & Lukas Razik & Andrea Benigni & Antonello Monti, 2021. "Factorisation Path Based Refactorisation for High-Performance LU Decomposition in Real-Time Power System Simulation," Energies, MDPI, vol. 14(23), pages 1-18, November.
    • Handle: RePEc:gam:jeners:v:14:y:2021:i:23:p:7989-:d:691391
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/1996-1073/14/23/7989/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/1996-1073/14/23/7989/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Markus Mirz & Jan Dinkelbach & Antonello Monti, 2020. "DPsim—Advancements in Power Electronics Modelling Using Shifted Frequency Analysis and in Real-Time Simulation Capability by Parallelization," Energies, MDPI, vol. 13(15), pages 1-20, July.
    2. Jan Dinkelbach & Ghassen Nakti & Markus Mirz & Antonello Monti, 2021. "Simulation of Low Inertia Power Systems Based on Shifted Frequency Analysis," Energies, MDPI, vol. 14(7), pages 1-17, March.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Meysam Yousefzadeh & Shahin Hedayati Kia & Mohammad Hoseintabar Marzebali & Davood Arab Khaburi & Hubert Razik, 2022. "Power-Hardware-in-the-Loop for Stator Windings Asymmetry Fault Analysis in Direct-Drive PMSG-Based Wind Turbines," Energies, MDPI, vol. 15(19), pages 1-17, September.
    2. Sisi Pan & Wei Jiang & Ming Li & Hua Geng & Jieyun Wang, 2022. "Evaluation of the Communication Delay in a Hybrid Real-Time Simulator for Weak Grids," Energies, MDPI, vol. 15(6), pages 1-16, March.
    3. Jan Dinkelbach & Ghassen Nakti & Markus Mirz & Antonello Monti, 2021. "Simulation of Low Inertia Power Systems Based on Shifted Frequency Analysis," Energies, MDPI, vol. 14(7), pages 1-17, March.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jeners:v:14:y:2021:i:23:p:7989-:d:691391. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.