Accelerating the computation of critical eigenvalues with parallel computing techniques

Eigenanalysis of power systems is frequently used to study the effect and tune the response of existing controllers, or to guide the design of new controllers. However, recent developments in the area lead to the necessity of studying larger power system models, resulting from the interconnection of transmission networks or the joint consideration of transmission and distribution networks. Moreover, these models include new types of controls, mainly based on power electronic interfaces, which are expected to provide significant support in the future. The consequence is that the size and complexity of these models challenge the computational efficiency of existing eigenanalysis methods. In this paper, a procedure is proposed that uses domain decomposition and parallel computing methods, to accelerate the computation of eigenvalues in a selected region of the complex plane with iterative eigenanalysis methods. The proposed algorithm is validated on a small transmission system and its performance is assessed on a large-scale, combined transmission and distribution system.

[1]  Barbara Chapman,et al.  Using OpenMP - portable shared memory parallel programming , 2007, Scientific and engineering computation.

[2]  Adam Semlyen,et al.  Improved methodologies for the calculation of critical eigenvalues in small signal stability analysis , 1996 .

[3]  Timothy A. Davis,et al.  Algorithm 907 , 2010 .

[4]  Joost Rommes,et al.  Arnoldi and Jacobi-Davidson methods for generalized eigenvalue problems Ax=λBx with singular B , 2007, Math. Comput..

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

[6]  Olaf Schenk,et al.  Fast Methods for Computing Selected Elements of the Green's Function in Massively Parallel Nanoelectronic Device Simulations , 2013, Euro-Par.

[7]  A. Ellis,et al.  PV system modeling for grid planning studies , 2011, 2011 37th IEEE Photovoltaic Specialists Conference.

[8]  Thierry Van Cutsem,et al.  Description, Modeling and Simulation Results of a Test System for Voltage Stability Analysis , 2013 .

[9]  Xu Zhang,et al.  A Distributed-computing-based Eigenvalue Algorithm for Stability Analysis of Large-scale Power Systems , 2006, 2006 International Conference on Power System Technology.

[10]  A Anton Ishchenko Dynamics and stability of distribution networks with dispersed generation , 2008 .

[11]  Joost Rommes,et al.  Computing Rightmost Eigenvalues for Small-Signal Stability Assessment of Large-Scale Power Systems , 2010, IEEE Transactions on Power Systems.

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

[13]  Liu Tao,et al.  A frequency-domain parallel eigenvalue search algorithm of power systems based on multi-processing , 2011, 2011 IEEE/PES Power Systems Conference and Exposition.

[14]  Mariam Taroncher,et al.  Parallel Implementation in PC Clusters of a Lanczos-based Algorithm for an Electromagnetic Eigenvalue Problem , 2006, 2006 Fifth International Symposium on Parallel and Distributed Computing.

[15]  Joost Rommes,et al.  Exploiting structure in large-scale electrical circuit and power system problems , 2009 .

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

[17]  Davide Fabozzi,et al.  Dynamic Simulation of Large-Scale Power Systems Using a Parallel Schur-Complement-Based Decomposition Method , 2014, IEEE Transactions on Parallel and Distributed Systems.

[18]  Gene H. Golub,et al.  Matrix computations (3rd ed.) , 1996 .

[19]  Darryl Gove,et al.  Multicore Application Programming: for Windows, Linux, and Oracle Solaris , 2010 .

[20]  N. Martins Efficient Eigenvalue and Frequency Response Methods Applied to Power System Small-Signal Stability Studies , 1986, IEEE Transactions on Power Systems.

[21]  Pouyan Pourbeik,et al.  Small-signal stability, control and dynamic performance of power systems , 2015 .