A comparative analysis of LU decomposition methods for power system simulations
Authors:
- Lukas RazikLRLukas Razik
- Lennart SchumacherLSLennart Schumacher
- Antonello MontiAMAntonello Monti
- Adrien GuironnetAGAdrien Guironnet
- Gautier BureauGBGautier Bureau
- 1 June 2019
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-6
Abstract
This paper presents a comparative analysis of three LU decomposition methods – KLU, NICSLU, and GLU – focusing on their performance when applied on power system simulation problems. This assessment is performed via experimental results of the execution times. The data sample for these experiments is composed of individual benchmark matrices as well as complete simulations which are representative for RTE’s phasor time domain simulations. The NICSLU method yields encouraging results, especially for refactorization, which opens up prospects for performance improvements, both on current solving methods and on alternative numerical computation schemes that could thus update the Jacobian more frequently to avoid several residual function evaluations and decrease the overall computation time.Keywords
This publication has 12 references indexed in Scilit:
- A Survey of Different Approaches for Overcoming the Processor - Memory BottleneckInternational Journal of Computer Science and Information Technology, 2017
- GPU-Based Batch LU-Factorization Solver for Concurrent Analysis of Massive Power FlowsIEEE Transactions on Power Systems, 2017
- GPU-Accelerated Sparse LU Factorization for Circuit Simulation with Performance ModelingIEEE Transactions on Parallel and Distributed Systems, 2015
- NICSLU: An Adaptive Sparse Matrix Solver for Parallel Circuit SimulationIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2013
- A Multirate Approach for Time Domain Simulation of Very Large Power Systems2012
- Algorithm 907ACM Transactions on Mathematical Software, 2010
- Simplified time-domain simulation of detailed long-term dynamic models2009
- SUNDIALSACM Transactions on Mathematical Software, 2005
- Algorithm 837ACM Transactions on Mathematical Software, 2004
- Algorithm 836ACM Transactions on Mathematical Software, 2004