Towards a computationally feasible on-line voltage instability index

Several researchers have suggested characterising a power system voltage collapse using the singularity of the Jacobian of the network descripter load-flow equations. It has been proposed to use the minimum singular value of the Jacobian as a security index for monitoring how closely a power system is operating to a voltage instability. However, a singular value decomposition (SVD) computation is an iterative process with a number of arithmetic operations proportional to the cubic power of the matrix size. State-of-the-art SVD computation schemes using large arrays of parallel processors that improve the computation speed linearly and quadratically are discussed. A comparison is made between the computation speed and the number of arithmetic units required for various parallel architecture schemes as well as with the traditional serial computer. >

[1]  R. Brent,et al.  Almost linear-time computation of the singular value decomposition using mesh-connected processors , 1983 .

[2]  G. Forsythe,et al.  The cyclic Jacobi method for computing the principal values of a complex matrix , 1960 .

[3]  Robert J. Thomas,et al.  A posturing strategy against voltage instabilities in electric power systems , 1988 .

[4]  M. Hestenes Inversion of Matrices by Biorthogonalization and Related Results , 1958 .

[5]  J. J. Symanski Architecture Of The Systolic Linear Algebra Parallel Processor (SLAPP) , 1986, Optics & Photonics.

[6]  K. Okuda,et al.  Load Flow Convergence in the Vicinity of a Voltage Stability Limit , 1978, IEEE Transactions on Power Apparatus and Systems.

[7]  R. Brent,et al.  The Solution of Singular-Value and Symmetric Eigenvalue Problems on Multiprocessor Arrays , 1985 .

[8]  Carlos J. Tavora,et al.  Equilibrium Analysis of Power Systems , 1972 .

[9]  G. Stewart A Jacobi-Like Algorithm for Computing the Schur Decomposition of a Nonhermitian Matrix , 1985 .

[10]  Franklin T. Luk,et al.  A new systolic array for the singular value decomposition , 1986 .

[11]  H. T. Kung,et al.  Using warp as a supercomputer in signal processing , 1986, ICASSP '86. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[12]  V. A. Venikov,et al.  Estimation of electrical power system steady-state stability in load flow calculations , 1975, IEEE Transactions on Power Apparatus and Systems.

[13]  Jerome Meisel,et al.  The Generation of Quasi Steady-State Load-Flow Trajectories and Multiple Singular Point Solutions , 1971 .

[14]  Taiji Nagao Voltage collapse at load ends of power systems , 1975 .

[15]  E. G. Kogbetliantz Solution of linear equations by diagonalization of coefficients matrix , 1955 .

[16]  Y. Tamura,et al.  Relationship Between Voltage Instability and Multiple Load FLow Solutions in Electric Power Systems , 1983, IEEE Transactions on Power Apparatus and Systems.

[17]  F. Luk Triangular processor array for computing singular values , 1986 .