A Parallel Contour Integral Method for Eigenvalue Analysis of Power Systems

A parallelized numerical contour integral based method is proposed for counting interior eigenvalues in a given region on the complex plane. The proposed method is derived from descriptor system of power system linearized model and complex analysis theory, based on which the computation of eigenvalue number is converted to a set of matrix trace problems. The contour integral results are able to be utilized to detect missing target eigenvalues in partial eigenvalue methods and provide an approximate eigenvalue distribution along the integral curve. Efficient evaluation of integral function is implemented by exploiting the sparsity of descriptor systems. An adaptive integral point collocation strategy is proposed for numerically evaluating contour integral with moderate number of discretized points. As the computation of integral function is decoupled at each integral point, the proposed method features well parallel computing capability.

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

[2]  W. Liu,et al.  Calculation of Rightmost Eigenvalues in Power Systems Using the Jacobi–Davidson Method , 2006, IEEE Transactions on Power Systems.

[3]  P. Kundur,et al.  Generation rescheduling methods to improve power transfer capability constrained by small-signal stability , 2004, IEEE Transactions on Power Systems.

[4]  Peter H. Schönemann,et al.  On the Formal Differentiation of Traces and Determinants. , 1985 .

[5]  P. Schonemann,et al.  On the Formal Differentiation of Traces and Determinants. , 1985, Multivariate behavioral research.

[6]  Zhengchun Du,et al.  Computing Critical Eigenvalues of Power Systems Using Inexact Two-Sided Jacobi-Davidson , 2011, IEEE Transactions on Power Systems.

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

[8]  Vicente Hernández,et al.  SLEPc: A scalable and flexible toolkit for the solution of eigenvalue problems , 2005, TOMS.

[9]  Anthony Skjellum,et al.  Using MPI - portable parallel programming with the message-parsing interface , 1994 .

[10]  A. Spence,et al.  Shift-invert and Cayley transforms for detection of rightmost eigenvalues of nonsymmetric matrices , 1994 .

[11]  A. Semlyen,et al.  Efficient calculation of critical eigenvalue clusters in the small signal stability analysis of large power systems , 1995 .

[12]  Ping Tak Peter Tang,et al.  FEAST As A Subspace Iteration Eigensolver Accelerated By Approximate Spectral Projection , 2013, SIAM J. Matrix Anal. Appl..

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

[14]  Edoardo Di Napoli,et al.  Efficient estimation of eigenvalue counts in an interval , 2013, Numer. Linear Algebra Appl..

[15]  Guangchao Geng,et al.  An Efficient Parallel Krylov-Schur Method for Eigen-Analysis of Large-Scale Power Systems , 2016, IEEE Transactions on Power Systems.

[16]  C. Tomei,et al.  Spectral Transformation Algorithms for Computing Unstable Modes of Large Scale Power Systems , 2010, 1006.5428.

[17]  Chao Yang,et al.  ARPACK users' guide - solution of large-scale eigenvalue problems with implicitly restarted Arnoldi methods , 1998, Software, environments, tools.