A highly parallel method for transient stability analysis

Massimo La Scala, Anjan Bose, Daniel Tylavsky, Jian S. Chai

Research output: Contribution to journalArticle

29 Citations (Scopus)

Abstract

A method for transient stability simulation is presented that aims to exploit the maximum degree of parallelism that the problem presents. The transient stability problem is viewed as a coupled set of nonlinear algebraic and differential equations; by applying a discretization method such as the trapezoidal rule, the overall algebraic-differential set of equations is thus transformed into an unique algebraic problem at each time step. A solution that considers every time step, not in a sequential way but concurrently, is suggested. The solution of this set of equations with a relaxation-type indirect method gives rise to a highly parallel algorithm. The parallelism consists of a parallelism in space (that is, in the equations at each time step) and a parallelism in time. Another characteristic of the algorithm is that the time step can be changed between iterations, using a nested iteration multigrid technique, from a coarse time grid to the desired fine time grid to enhance the convergence of the algorithm. The method can handle all the typical dynamic models of realistic power system components. Test results are presented and shown to favorably compare with those obtained with the sequential dishonest Newton algorithm for realistic power systems.

Original languageEnglish (US)
Pages (from-to)1439-1446
Number of pages8
JournalIEEE Transactions on Power Systems
Volume5
Issue number4
DOIs
StatePublished - Nov 1990

Fingerprint

Parallel algorithms
Nonlinear equations
Dynamic models
Differential equations

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

A highly parallel method for transient stability analysis. / La Scala, Massimo; Bose, Anjan; Tylavsky, Daniel; Chai, Jian S.

In: IEEE Transactions on Power Systems, Vol. 5, No. 4, 11.1990, p. 1439-1446.

Research output: Contribution to journalArticle

La Scala, Massimo ; Bose, Anjan ; Tylavsky, Daniel ; Chai, Jian S. / A highly parallel method for transient stability analysis. In: IEEE Transactions on Power Systems. 1990 ; Vol. 5, No. 4. pp. 1439-1446.
@article{2934d9bef3914c9da2f53cf6fcc2ba75,
title = "A highly parallel method for transient stability analysis",
abstract = "A method for transient stability simulation is presented that aims to exploit the maximum degree of parallelism that the problem presents. The transient stability problem is viewed as a coupled set of nonlinear algebraic and differential equations; by applying a discretization method such as the trapezoidal rule, the overall algebraic-differential set of equations is thus transformed into an unique algebraic problem at each time step. A solution that considers every time step, not in a sequential way but concurrently, is suggested. The solution of this set of equations with a relaxation-type indirect method gives rise to a highly parallel algorithm. The parallelism consists of a parallelism in space (that is, in the equations at each time step) and a parallelism in time. Another characteristic of the algorithm is that the time step can be changed between iterations, using a nested iteration multigrid technique, from a coarse time grid to the desired fine time grid to enhance the convergence of the algorithm. The method can handle all the typical dynamic models of realistic power system components. Test results are presented and shown to favorably compare with those obtained with the sequential dishonest Newton algorithm for realistic power systems.",
author = "{La Scala}, Massimo and Anjan Bose and Daniel Tylavsky and Chai, {Jian S.}",
year = "1990",
month = "11",
doi = "10.1109/59.99398",
language = "English (US)",
volume = "5",
pages = "1439--1446",
journal = "IEEE Transactions on Power Systems",
issn = "0885-8950",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "4",

}

TY - JOUR

T1 - A highly parallel method for transient stability analysis

AU - La Scala, Massimo

AU - Bose, Anjan

AU - Tylavsky, Daniel

AU - Chai, Jian S.

PY - 1990/11

Y1 - 1990/11

N2 - A method for transient stability simulation is presented that aims to exploit the maximum degree of parallelism that the problem presents. The transient stability problem is viewed as a coupled set of nonlinear algebraic and differential equations; by applying a discretization method such as the trapezoidal rule, the overall algebraic-differential set of equations is thus transformed into an unique algebraic problem at each time step. A solution that considers every time step, not in a sequential way but concurrently, is suggested. The solution of this set of equations with a relaxation-type indirect method gives rise to a highly parallel algorithm. The parallelism consists of a parallelism in space (that is, in the equations at each time step) and a parallelism in time. Another characteristic of the algorithm is that the time step can be changed between iterations, using a nested iteration multigrid technique, from a coarse time grid to the desired fine time grid to enhance the convergence of the algorithm. The method can handle all the typical dynamic models of realistic power system components. Test results are presented and shown to favorably compare with those obtained with the sequential dishonest Newton algorithm for realistic power systems.

AB - A method for transient stability simulation is presented that aims to exploit the maximum degree of parallelism that the problem presents. The transient stability problem is viewed as a coupled set of nonlinear algebraic and differential equations; by applying a discretization method such as the trapezoidal rule, the overall algebraic-differential set of equations is thus transformed into an unique algebraic problem at each time step. A solution that considers every time step, not in a sequential way but concurrently, is suggested. The solution of this set of equations with a relaxation-type indirect method gives rise to a highly parallel algorithm. The parallelism consists of a parallelism in space (that is, in the equations at each time step) and a parallelism in time. Another characteristic of the algorithm is that the time step can be changed between iterations, using a nested iteration multigrid technique, from a coarse time grid to the desired fine time grid to enhance the convergence of the algorithm. The method can handle all the typical dynamic models of realistic power system components. Test results are presented and shown to favorably compare with those obtained with the sequential dishonest Newton algorithm for realistic power systems.

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

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

U2 - 10.1109/59.99398

DO - 10.1109/59.99398

M3 - Article

AN - SCOPUS:0025521861

VL - 5

SP - 1439

EP - 1446

JO - IEEE Transactions on Power Systems

JF - IEEE Transactions on Power Systems

SN - 0885-8950

IS - 4

ER -