A multi-level graded-precision model of large scale power systems for fast parallel computation

Garng Morton Huang, A. Abur, W. K. Tsai

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

A novel approach to the large electric power flow analysis is introduced and evaluated. The approach is novel in various ways. It exploits the degree of "criticality" of the power system by constructing their M-level model and the associated algorithmic arrangement as one unit. Conventionally, engineers supply the models and problem statement, and then experts in numerical methods design algorithms to solve this numerically. Elimination of this interface creates a truly engineering computational approach, which has been found, in our preliminary work, to speed up computation several folds. Systems of larger sizes with more levels should produce even larger savings. Solution algorithms are executed parallelly from node to node of a set of the ith level criticality with a detailed model on the critical portion and an aggregated model describing the less critical part. This solution is then passed down to the (i + 1)th level - the solution is disaggregated and is used as the initial estimate for the (i + 1)th level. This aggregation/disaggregation procedure can be top-down only (i.e. one-pass), or can be run iteratively (i.e. multi-pass). This procedure is independent of numerical algorithm used at each level. To simplify the parallel implementation, a Jacobi type numerical algorithm is employed at each level. The supporting argument for the choice of Jacobi type numerical methods is discussed. The advantage of this method is that approximate solutions are available continually with improving degree of accuracy, and these approximate solutions converge to the exact solution; while the traditional methods do not provide a meaningful solution unless the overall computation is completed. This feature is very attractive when the speed of obtaining a reasonable solution in part of the system is critical. Also, this approach accelerates the convergence of the overall system solution and can be implemented parallelly.

Original languageEnglish
Pages (from-to)325-330
Number of pages6
JournalMathematical and Computer Modelling
Volume11
Issue numberC
DOIs
Publication statusPublished - 1 Jan 1988
Externally publishedYes

Fingerprint

Parallel Computation
Large-scale Systems
Power System
Criticality
Jacobi
Numerical Algorithms
Numerical methods
Approximate Solution
Numerical Methods
Disaggregation
Power Flow
Algorithm Design
Vertex of a graph
Parallel Implementation
Model
Accelerate
Elimination
Arrangement
Aggregation
Simplify

Keywords

  • graded-precision
  • large scale systems
  • Multi-level modelling
  • parallel processing
  • power systems

ASJC Scopus subject areas

  • Modelling and Simulation
  • Computer Science Applications

Cite this

A multi-level graded-precision model of large scale power systems for fast parallel computation. / Huang, Garng Morton; Abur, A.; Tsai, W. K.

In: Mathematical and Computer Modelling, Vol. 11, No. C, 01.01.1988, p. 325-330.

Research output: Contribution to journalArticle

@article{f0d30d786faa41c983617c2c73d8a276,
title = "A multi-level graded-precision model of large scale power systems for fast parallel computation",
abstract = "A novel approach to the large electric power flow analysis is introduced and evaluated. The approach is novel in various ways. It exploits the degree of {"}criticality{"} of the power system by constructing their M-level model and the associated algorithmic arrangement as one unit. Conventionally, engineers supply the models and problem statement, and then experts in numerical methods design algorithms to solve this numerically. Elimination of this interface creates a truly engineering computational approach, which has been found, in our preliminary work, to speed up computation several folds. Systems of larger sizes with more levels should produce even larger savings. Solution algorithms are executed parallelly from node to node of a set of the ith level criticality with a detailed model on the critical portion and an aggregated model describing the less critical part. This solution is then passed down to the (i + 1)th level - the solution is disaggregated and is used as the initial estimate for the (i + 1)th level. This aggregation/disaggregation procedure can be top-down only (i.e. one-pass), or can be run iteratively (i.e. multi-pass). This procedure is independent of numerical algorithm used at each level. To simplify the parallel implementation, a Jacobi type numerical algorithm is employed at each level. The supporting argument for the choice of Jacobi type numerical methods is discussed. The advantage of this method is that approximate solutions are available continually with improving degree of accuracy, and these approximate solutions converge to the exact solution; while the traditional methods do not provide a meaningful solution unless the overall computation is completed. This feature is very attractive when the speed of obtaining a reasonable solution in part of the system is critical. Also, this approach accelerates the convergence of the overall system solution and can be implemented parallelly.",
keywords = "graded-precision, large scale systems, Multi-level modelling, parallel processing, power systems",
author = "Huang, {Garng Morton} and A. Abur and Tsai, {W. K.}",
year = "1988",
month = "1",
day = "1",
doi = "10.1016/0895-7177(88)90508-0",
language = "English",
volume = "11",
pages = "325--330",
journal = "Mathematical and Computer Modelling",
issn = "0895-7177",
publisher = "Elsevier Limited",
number = "C",

}

TY - JOUR

T1 - A multi-level graded-precision model of large scale power systems for fast parallel computation

AU - Huang, Garng Morton

AU - Abur, A.

AU - Tsai, W. K.

PY - 1988/1/1

Y1 - 1988/1/1

N2 - A novel approach to the large electric power flow analysis is introduced and evaluated. The approach is novel in various ways. It exploits the degree of "criticality" of the power system by constructing their M-level model and the associated algorithmic arrangement as one unit. Conventionally, engineers supply the models and problem statement, and then experts in numerical methods design algorithms to solve this numerically. Elimination of this interface creates a truly engineering computational approach, which has been found, in our preliminary work, to speed up computation several folds. Systems of larger sizes with more levels should produce even larger savings. Solution algorithms are executed parallelly from node to node of a set of the ith level criticality with a detailed model on the critical portion and an aggregated model describing the less critical part. This solution is then passed down to the (i + 1)th level - the solution is disaggregated and is used as the initial estimate for the (i + 1)th level. This aggregation/disaggregation procedure can be top-down only (i.e. one-pass), or can be run iteratively (i.e. multi-pass). This procedure is independent of numerical algorithm used at each level. To simplify the parallel implementation, a Jacobi type numerical algorithm is employed at each level. The supporting argument for the choice of Jacobi type numerical methods is discussed. The advantage of this method is that approximate solutions are available continually with improving degree of accuracy, and these approximate solutions converge to the exact solution; while the traditional methods do not provide a meaningful solution unless the overall computation is completed. This feature is very attractive when the speed of obtaining a reasonable solution in part of the system is critical. Also, this approach accelerates the convergence of the overall system solution and can be implemented parallelly.

AB - A novel approach to the large electric power flow analysis is introduced and evaluated. The approach is novel in various ways. It exploits the degree of "criticality" of the power system by constructing their M-level model and the associated algorithmic arrangement as one unit. Conventionally, engineers supply the models and problem statement, and then experts in numerical methods design algorithms to solve this numerically. Elimination of this interface creates a truly engineering computational approach, which has been found, in our preliminary work, to speed up computation several folds. Systems of larger sizes with more levels should produce even larger savings. Solution algorithms are executed parallelly from node to node of a set of the ith level criticality with a detailed model on the critical portion and an aggregated model describing the less critical part. This solution is then passed down to the (i + 1)th level - the solution is disaggregated and is used as the initial estimate for the (i + 1)th level. This aggregation/disaggregation procedure can be top-down only (i.e. one-pass), or can be run iteratively (i.e. multi-pass). This procedure is independent of numerical algorithm used at each level. To simplify the parallel implementation, a Jacobi type numerical algorithm is employed at each level. The supporting argument for the choice of Jacobi type numerical methods is discussed. The advantage of this method is that approximate solutions are available continually with improving degree of accuracy, and these approximate solutions converge to the exact solution; while the traditional methods do not provide a meaningful solution unless the overall computation is completed. This feature is very attractive when the speed of obtaining a reasonable solution in part of the system is critical. Also, this approach accelerates the convergence of the overall system solution and can be implemented parallelly.

KW - graded-precision

KW - large scale systems

KW - Multi-level modelling

KW - parallel processing

KW - power systems

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

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

U2 - 10.1016/0895-7177(88)90508-0

DO - 10.1016/0895-7177(88)90508-0

M3 - Article

AN - SCOPUS:33746560835

VL - 11

SP - 325

EP - 330

JO - Mathematical and Computer Modelling

JF - Mathematical and Computer Modelling

SN - 0895-7177

IS - C

ER -