A Distributed-computing-based Eigenvalue Algorithm for Stability Analysis of Large-scale Power Systems

This paper describes a distributed-computing-based eigenvalue algorithm for the small signal stability analysis of large-scale power transmission networks. Modern large-scale interconnected power systems often consist of a number of independently controlled and operated transmission networks, where the detailed network structure, status and data of each independent transmission area is not usually available to other areas, so in this case the conventional centralized-computing-based methods may be impractical. The algorithm proposed in this paper introduces a two-layer distributed iteration method to compute eigenvalues of the state matrix, which only needs the involved areas use their local network structure, status, data and a few of intermediate variables exchanged from the boundary area. The algorithm has been successfully tested on the IEEE 9-bus system.

[1]  L. Trefethen,et al.  Numerical linear algebra , 1997 .

[2]  Wei Zhang,et al.  /spl Pi/ grid: grid computing infrastructure for power systems , 2004, 39th International Universities Power Engineering Conference, 2004. UPEC 2004..

[3]  Djalma M. Falcao,et al.  Fast small-signal stability assessment using parallel processing , 1994 .

[4]  Lars Eldén,et al.  Numerical linear algebra in data mining , 2006, Acta Numerica.

[5]  P. Kundur,et al.  Power system stability and control , 1994 .

[6]  Wei Zhang,et al.  /spl Phi/grid: grid computing infrastructure for power systems , 2004, 2004 International Conference on Power System Technology, 2004. PowerCon 2004..

[7]  Djalma M. Falcao,et al.  An efficient and robust eigenvalue method for small-signal stability assessment in parallel computers , 1995 .

[8]  Y Ni,et al.  Power System Dynamics: Theory and Analysis , 2001 .