A Memory-Efficient Parallelizable Method for Computation of Thévenin Equivalents Used in Real-Time Stability Assessment

Christina Hildebrandt Luthje Jorgensen; Jakob Glarbo Moller; Stefan Sommer; Hjortur Johannsson

doi:10.1109/TPWRS.2019.2900560

A Memory-Efficient Parallelizable Method for Computation of Thévenin Equivalents Used in Real-Time Stability Assessment

Christina Hildebrandt Luthje Jorgensen^*, Jakob Glarbo Moller, Stefan Sommer, Hjortur Johannsson

^*Corresponding author for this work

2 Citations (Scopus)

Abstract

This paper introduces a factor-solve method that efficiently computes Thévenin equivalents for all buses in the power system. A range of real-time stability assessment methods relies on Thévenin equivalents, and it is therefore essential that these methods can be determined fast and efficiently. The factor-solve method has runtime for computing Thévenin voltage that scales linearly with system size resulting in runtime of only a few milliseconds even for systems with several thousand buses. The computations only need the sparse admittance matrix for the power system and a sparse factorization resulting in low memory requirements, and furthermore, Thévenin impedances can be determined in parallel. The factor-solve method is compared to a reference method that uses coefficients for super-position to determine the Thévenin equivalents. The reference method is shown to have unsatisfactory runtime and complexity. The factor-solve method is tested, parallelized, and analyzed, which shows a considerable speedup in computations of Thévenin equivalents enabling them to be computed in real time.

Original language	English
Article number	8645670
Journal	IEEE Transactions on Power Systems
Volume	34
Issue number	4
Pages (from-to)	2675-2684
Number of pages	10
ISSN	0885-8950
DOIs	https://doi.org/10.1109/TPWRS.2019.2900560
Publication status	Published - 2019

Keywords

Algorithms
power system analysis computing
real-time assessment
Thévenin equivalent

Access to Document

10.1109/TPWRS.2019.2900560

Cite this

A Memory-Efficient Parallelizable Method for Computation of Thévenin Equivalents Used in Real-Time Stability Assessment. / Jorgensen, Christina Hildebrandt Luthje; Moller, Jakob Glarbo; Sommer, Stefan et al.
In: IEEE Transactions on Power Systems, Vol. 34, No. 4, 8645670, 2019, p. 2675-2684.

Research output: Contribution to journal › Journal article › Research › peer-review

@article{c7ab1dbb46b04b8d9182c4ef2cc4a44d,

title = "A Memory-Efficient Parallelizable Method for Computation of Th{\'e}venin Equivalents Used in Real-Time Stability Assessment",

abstract = "This paper introduces a factor-solve method that efficiently computes Th{\'e}venin equivalents for all buses in the power system. A range of real-time stability assessment methods relies on Th{\'e}venin equivalents, and it is therefore essential that these methods can be determined fast and efficiently. The factor-solve method has runtime for computing Th{\'e}venin voltage that scales linearly with system size resulting in runtime of only a few milliseconds even for systems with several thousand buses. The computations only need the sparse admittance matrix for the power system and a sparse factorization resulting in low memory requirements, and furthermore, Th{\'e}venin impedances can be determined in parallel. The factor-solve method is compared to a reference method that uses coefficients for super-position to determine the Th{\'e}venin equivalents. The reference method is shown to have unsatisfactory runtime and complexity. The factor-solve method is tested, parallelized, and analyzed, which shows a considerable speedup in computations of Th{\'e}venin equivalents enabling them to be computed in real time.",

keywords = "Algorithms, power system analysis computing, real-time assessment, Th{\'e}venin equivalent",

author = "Jorgensen, {Christina Hildebrandt Luthje} and Moller, {Jakob Glarbo} and Stefan Sommer and Hjortur Johannsson",

year = "2019",

doi = "10.1109/TPWRS.2019.2900560",

language = "English",

volume = "34",

pages = "2675--2684",

journal = "IEEE Transactions on Power Systems",

issn = "0885-8950",

publisher = "Institute of Electrical and Electronics Engineers",

number = "4",

}

TY - JOUR

T1 - A Memory-Efficient Parallelizable Method for Computation of Thévenin Equivalents Used in Real-Time Stability Assessment

AU - Jorgensen, Christina Hildebrandt Luthje

AU - Moller, Jakob Glarbo

AU - Sommer, Stefan

AU - Johannsson, Hjortur

PY - 2019

Y1 - 2019

N2 - This paper introduces a factor-solve method that efficiently computes Thévenin equivalents for all buses in the power system. A range of real-time stability assessment methods relies on Thévenin equivalents, and it is therefore essential that these methods can be determined fast and efficiently. The factor-solve method has runtime for computing Thévenin voltage that scales linearly with system size resulting in runtime of only a few milliseconds even for systems with several thousand buses. The computations only need the sparse admittance matrix for the power system and a sparse factorization resulting in low memory requirements, and furthermore, Thévenin impedances can be determined in parallel. The factor-solve method is compared to a reference method that uses coefficients for super-position to determine the Thévenin equivalents. The reference method is shown to have unsatisfactory runtime and complexity. The factor-solve method is tested, parallelized, and analyzed, which shows a considerable speedup in computations of Thévenin equivalents enabling them to be computed in real time.

AB - This paper introduces a factor-solve method that efficiently computes Thévenin equivalents for all buses in the power system. A range of real-time stability assessment methods relies on Thévenin equivalents, and it is therefore essential that these methods can be determined fast and efficiently. The factor-solve method has runtime for computing Thévenin voltage that scales linearly with system size resulting in runtime of only a few milliseconds even for systems with several thousand buses. The computations only need the sparse admittance matrix for the power system and a sparse factorization resulting in low memory requirements, and furthermore, Thévenin impedances can be determined in parallel. The factor-solve method is compared to a reference method that uses coefficients for super-position to determine the Thévenin equivalents. The reference method is shown to have unsatisfactory runtime and complexity. The factor-solve method is tested, parallelized, and analyzed, which shows a considerable speedup in computations of Thévenin equivalents enabling them to be computed in real time.

KW - Algorithms

KW - power system analysis computing

KW - real-time assessment

KW - Thévenin equivalent

UR - http://www.scopus.com/inward/record.url?scp=85067828578&partnerID=8YFLogxK

U2 - 10.1109/TPWRS.2019.2900560

DO - 10.1109/TPWRS.2019.2900560

M3 - Journal article

AN - SCOPUS:85067828578

SN - 0885-8950

VL - 34

SP - 2675

EP - 2684

JO - IEEE Transactions on Power Systems

JF - IEEE Transactions on Power Systems

IS - 4

M1 - 8645670

ER -

A Memory-Efficient Parallelizable Method for Computation of Thévenin Equivalents Used in Real-Time Stability Assessment

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this