• Corpus ID: 14159395

Spectral Transformation Algorithms for Computing Unstable Modes of Large Scale Power Systems

  title={Spectral Transformation Algorithms for Computing Unstable Modes of Large Scale Power Systems},
  author={Licio Hernanes Bezerra and Carlos Tomei},
  journal={arXiv: Numerical Analysis},
In this paper we describe spectral transformation algorithms for the computation of eigenvalues with positive real part of sparse nonsymmetric matrix pencils $(J,L)$, where $L$ is of the form $\pmatrix{M&0\cr 0&0}$. For this we define a different extension of M\"obius transforms to pencils that inhibits the effect on iterations of the spurious eigenvalue at infinity. These algorithms use a technique of preconditioning the initial vectors by M\"obius transforms which together with shift-invert… 

Figures and Tables from this paper

Fixed-Point Methods on Small-Signal Stability Analysis
This paper introduces the Diagonal Dominant Pole Spectrum Eigensolver (DDPSE), which is a fixed-point method that computes several eigenvalues of a matrix at a time, and shows that both methods have local quadratic convergence.
Computing rightmost eigenvalues for small-signal stability assessment of large scale power systems
An algorithm, based on Subspace Accelerated Rayleigh Quotient Iteration (SARQI), for the automatic computation of the rightmost eigenvalues of large-scale (descriptor) system matrices and how SARQI can be used for stability analysis in any other field of engineering.
Computing Rightmost Eigenvalues for Small-Signal Stability Assessment of Large-Scale Power Systems
An algorithm, based on subspace accelerated Rayleigh quotient iteration (SARQI), for the automatic computation of the rightmost eigenvalues of large-scale (descriptor) system matrices and can be used for stability analysis in any other field of engineering.
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, derived from descriptor system of power system linearized model and complex analysis theory.
Small Signal Stability Analysis of Power System Network with Varying Load, Line and Generation Parameters
A B S T R A C T Stability issues are of concern in modern day power systems. Small signal stability issues cause small perturbations in the generator that can result in instability of the power
Selective Eigenvalue Analysis for Wide-Area Measurement and Control Applications – A Review
This paper presents a review of selective eigen analysis tools used in power system studies and brings out newer requirements in the context of wide area measurements and control.


A Simultaneous Iteration Algorithm for Real Matrices
Simultaneous iteration methods are extensions of the power method whereby iteration is carried out with a number of trial vectors tha t converge onto the eigenvectors corresponding to the dominant
Application of sparse eigenvalue techniques to the small signal stability analysis of large power systems
  • L. WangA. Semlyen
  • Engineering
    Conference Papers Power Industry Computer Application Conference
  • 1989
The authors present two sparsity-based eigenvalue techniques: simultaneous iterations and the modified Arnoldi method. It is shown that these two methods can be applied successfully to the matrices
A new eigen-analysis method of steady-state stability studies for large power systems: S matrix method
The authors discuss an advanced version of the S matrix method, an eigenvalue technique for the analysis of the steady-state stability (or the stability against small signals) of large power systems.
New methods for fast small-signal stability assessment of large scale power systems
This paper describes new matrix transformations suited to the efficient calculation of critical eigenvalues of large scale power system dynamic models. The key advantage of these methods is their
Matrix transformations for computing rightmost eigenvalues of large sparse non-symmetric eigenvalue problems
The paper explains and discusses the use of Chebyshev polynomials and the shift-invert and Cayley, transforms as matrix transformations for problems that arise from the discretization of partial differential equations.
Implicit Application of Polynomial Filters in a k-Step Arnoldi Method
  • D. Sorensen
  • Computer Science
    SIAM J. Matrix Anal. Appl.
  • 1992
The iterative scheme is shown to be a truncation of the standard implicitly shifted QR-iteration for dense problems and it avoids the need to explicitly restart the Arnoldi sequence.
Eigenvalues of the discretized Navier-Stokes equation with application to the detection of Hopf bifurcations
A numerical approach to the problem of finding the leftmost eigenvalues of large sparse nonsymmetric generalised eigenvalue problems which arise in stability studies of incompressible fluid flow problems using matrices that have a special block structure typical of mixed finite element discretizations for such problems.
Efficient Eigenvalue and Frequency Response Methods Applied to Power System Small-Signal Stability Studies
  • N. Martins
  • Engineering
    IEEE Transactions on Power Systems
  • 1986
Frequency response and eigenvalue techniques are fundamental tools in the analysis of small signal stability of multimachine power systems. This paper describes two highly efficient algorithms which
Fast small-signal stability assessment using parallel processing
The implementation of a power system eigenanalysis computer code, of production level, into an advanced parallel processing machine, and results are presented for two practical power system models, showing the large speed-ups obtained through parallel computation.
Eigenvalues of Block Matrices Arising from Problems in Fluid Mechanics
Block matrices with a special structure arise from mixed finite element discretizations of incompressible flow problems. This paper is concerned with an analysis of the eigenvalue problem for such