### 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 language | English |
---|---|

Pages (from-to) | 325-330 |

Number of pages | 6 |

Journal | Mathematical and Computer Modelling |

Volume | 11 |

Issue number | C |

DOIs | |

Publication status | Published - 1 Jan 1988 |

Externally published | Yes |

### Fingerprint

### 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

*Mathematical and Computer Modelling*,

*11*(C), 325-330. https://doi.org/10.1016/0895-7177(88)90508-0

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

Research output: Contribution to journal › Article

*Mathematical and Computer Modelling*, vol. 11, no. C, pp. 325-330. https://doi.org/10.1016/0895-7177(88)90508-0

}

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 -