arrow
Return

Partial Refactorization Techniques for Electromagnetic Transient Simulations

delete
delete0
PRE
AI
B
Boris Bruned
A
Anas Abusalah
J
Jean Mahseredjian
S
S. Dennetière
O
Omar M. Saad
DOI:10.1109/TPWRD.2025.3574482delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper explores partial refactorization techniques to accelerate the simulation of Electromagnetic Transients (EMTs) in power systems. Direct sparse left-looking LU factorization from the KLU solver is used to solve network equations. The refactorization step can be time-consuming if the factorized matrix varies often as the simulation involves power electronics switching or nonlinear devices. A path-based partial refactorization technique is proposed to accelerate the re-computation of LU factors. In the left-looking algorithm, only a subset of columns that belong to the computed factorization path are refactorized. In addition, Block Triangular Factorization (BTF) is enhanced through partial refactorization, which further accelerates computation through smaller, evolving submatrices. The new techniques are tested on large power grids. Substantial performance gains are achieved.
Keywords:
Electromagnetic transient (EMT) simulation
direct sparse linear solver
left-looking LU factorization
partial refactorization
factorization path

Journal

IEEE Transactions on Power Delivery cover
IEEE Transactions on Power Delivery
IF:
3.7
Papers:
9.1K
Citations:
2.2W

Organization

H
hydro-québec, montréal, qc, canada
Scholars:
2
Papers: 2
Citations: 0
P
polytechnique montreal, montréal, qc, canada
Scholars:
1
Papers: 1
Citations: 0
P
pgstech, montréal, qc, canada
Scholars:
1
Papers: 1
Citations: 0
C
campus transfo, rte, jonage, france
Scholars:
2
Papers: 1
Citations: 0
researcher View more organizations
Cited Papers

Cited Papers

Algorithm 907
err2010-09-01
err0
PREAI
errTimothy A. Davis; Ekanathan Palamadai Natarajan
errShare
errSave
Sparse Vector Methods
err1985-02-01
err0
PREAI
errW. Tinney; V. Brandwajn; S. Chan
errShare
errSave
Accelerated Sparse Matrix-Based Computation of Electromagnetic Transients
err2020-01-01
err8
errOAAI
errAbusalah, Anas; Saad, Omar; Mahseredjian, Jean; Karaagac, Ulas; Kocar, Ilhan
errShare
errSave
On a new approach for the simulation of transients in power systems
err2007-09-01
err345
errOAAI
errMahseredjian, J.; Dennetiere, S.; Dube, L.; Khodabakhchian, B.; Gerin-Lajoie, L.
errShare
errSave
Partial Matrix Refactorization
err1986-01-01
err0
PREAI
errSherman M. Chan; Vladimir Brandwajn
errShare
errSave
Sparse solver application for parallel real-time electromagnetic transient simulations
err2023-10-01
err0
PREAI
errBruned, B.; Mahseredjian, J.; Dennetiere, S.; Abusalah, A.; Saad, O.
errShare
errSave
Yale sparse matrix package I: The symmetric codes
err2005-07-05
err0
PREAI
errS. C. Eisenstat; M. C. Gursky; M. H. Schultz; A. H. Sherman
errShare
errSave
researcher View more