Adaptive SOR algorithm and its parallel implementation for power system applications

Garng Morton Huang, W. Ongsakul

Research output: Contribution to journalConference article

4 Citations (Scopus)


In our earlier papers, we investigated the parallelization and implementation of Gauss-Seidel (G-S) and Successive Overrelaxation (SOR) power flow analysis on shared memory (SM) and distributed (DM) machines. For the SOR case, constant acceleration factors obtained from experiments are used to speedup convergence. In this paper, we introduce a new adaptive nonlinear SOR (ANSOR) algorithm which uses an approximated optimal acceleration factor obtained during the iteration process. The algorithm is shown to be faster due to the significant reduction in the number of iterations, and to converge robustly under heavily-loaded conditions on large power systems. We also implement parallel and sequential versions of our ANSOR algorithm on the nCUBE2 machine, and show that our algorithm is competitive with the fast decoupled load flow (FDLF) algorithm. Moreover, the portability of the parallel ANSOR code is demonstrated by porting the code to the Intel iPSC/860 hypercube and the Paragon mesh MIMD machines. However, our new algorithm is not a panacea for all problems, as we demonstrate with an example from transient stability analysis.

Original languageEnglish
Pages (from-to)84-91
Number of pages8
JournalIEEE Symposium on Parallel and Distributed Processing - Proceedings
Publication statusPublished - 1 Dec 1994
Externally publishedYes


ASJC Scopus subject areas

  • Engineering(all)

Cite this