Comparison of BR and QR eigenvalue algorithms for power system small signal stability analysis

IEEE Transactions on Power Systems

Volumn 21, Issue 4, 2006, Pages 1848-1855

  Ma, Jian ^a   Dong, Zhao Yang ^a   Zhang, Pei ^b  

^a UNIVERSITY OF QUEENSLAND   (Australia)

^b ELECTRIC POWER RESEARCH INSTITUTE   (United States)

Author keywords

BR algorithm; CPU time; Eigenvalue calculation; Power systems; QR algorithm; Small signal stability; Stopping criteria; Upper Hessenberg matrix

Indexed keywords

EIGENVALUES AND EIGENFUNCTIONS; LARGE SCALE SYSTEMS; MATRIX ALGEBRA; PROGRAM PROCESSORS;

SMALL SIGNAL STABILITY ANALYSIS; STOPPING CRITERIA; UPPER HESSENBERG MATRIX;

SYSTEMS ANALYSIS;

EID: 33847626684     PISSN: 08858950     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPWRS.2006.883685     Document Type: Article

References (24)

1. Y. V. Makarov and Z. Y. Dong, "Eigenvalues and eigenfunctions," in Encyclopedia of Electrical and Electronics Engineering. New York: Wiley, 1998, Computational Science and Engineering, pp. 208-220.
2. G. Henry, D. Watkins, and J. Dongarra, "A parallel implementation of the nonsymmetric QR algorithm for distributed memory architectures," SIAM J. Sci. Comput., vol. 24, no. 1, pp. 284-311, 2002.
3. J. M. Campagnolo, N. Martins, and D. M. Falcão, "An efficient and robust eigenvalue method for small-signal stability assessment in parallel computers," IEEE Trans. Power Syst., vol. 10, no. 1, pp. 506-511, Feb. 1995.
4. A. Semlyen and L. Wang, "Sequential computation of the complete eigensystem for the study zone in small signal stability analysis of large power systems," IEEE Trans. Power Syst., vol. 3, no. 2, pp. 715-725, May 1988.
5. L. Wang and A. Semlyen, "Application of sparse eigenvalue techniques to the small signal stability analysis of large power system," IEEE Trans. Power Syst., vol. 5, no. 2, pp. 635-642, May 1990.
6. D. Y. Wong, G. J. Rogers, B. Porretta, and P. Kundur, "Eigenvalue analysis of very large power systems," IEEE Trans. Power Syst., vol. 3, no. 2, pp. 472-480, May 1988.
7. N. Uchida and T. Nagao, "A new eigen-analysis method of steady-state stability studies for large power systems: S matrix method," IEEE Trans. Power Syst., vol. 3, no. 2, pp. 706-714, May 1988.
8. G. Angelidis and A. Semlyen, "Efficient calculation of critical eigenvalue clusters in the small signal stability analysis of large power systems," IEEE Trans. Power Syst., vol. 10, no. 1, pp. 427-432, Feb. 1995.
9. D. M. Lam, H. Yee, and B. Campbell, "An efficient improvement of the AESOPS algorithm for power system eigenvalue calculation," IEEE Trans. Power Syst., vol. 9, no. 4, pp. 1880-1885, Nov. 1994.
10. D. J. Stadnicki and J. E. V. Ness, "Invariant subspace method for eigenvalue computation," IEEE Trans. Power Syst., vol. 8, no. 2, pp. 572-580, May 1993.
11. J. M. Campagnolo, N. Martins, and D. M. Falcão, "Refactored bi-iteration: A high performance eigensolution method for large power system matrices," IEEE Trans. Power Syst., vol. 11, no. 3, pp. 1228-1235, Aug. 1996.
12. P. W. Sauer, C. Rajagopalan, and M. A. Pai, "An explanation and generalization of the AESOPS and PEALS algorithms," IEEE Trans. Power Syst., vol. 6, no. 1, pp. 293-299, Feb. 1991.
13. G. Angelidis and A. Semlyen, "Improved methodologies for the calculation of critical eigenvalues in small signal stability analysis," IEEE Trans. Power Syst., vol. 11, no. 3, pp. 1209-1217, Aug. 1996.
14. G. A. Geist, G. W. Howell, and D. S. Watkins, "The BR eigenvalue algorithm," SIAM J. Matrix Anal. Appl., vol. 20, no. 4, pp. 1083-1098, Jul. 1999.
15. G. H. Golub and C. F. Van Loan, Matrix Computations, 3rd ed. Baltimore, MD: John Hopkins Univ. Press, 1996.
16. D. S. Watkins, "Bulge exchanges in algorithms of QR type," SIAM J. Matrix Anal. Appl., vol. 19, no. 4, pp. 1074-1096, Oct. 1998.
17. D. Calvetti, S. M. Kim, and L. Reichel, "The restarted QR-algorithm for eigenvalue computation of structured matrices," J. Comput. Appl. Math., vol. 149, pp. 415-422, 2002.
18. D. S. Watkins, "The transmission of shifts and shift blurring in the QR algorithm," Linear Alg. Appl., vol. 241-243, pp. 877-896, 1996.
19. P. Kundur, G. J. Rogers, D. Y. Wong, L. Wang, and M. G. Lauby, "A comprehensive computer program package for small signal stability analysis of power systems," IEEE Trans. Power Syst., vol. 5, no. 4, pp. 1076-1083, Nov. 1990.
20. G. W. Howell and N. Diaa, "Algorithm 841: BHESS: Gaussian reduction to a similar banded Hessenberg form," ACM Trans. Math. Softw., vol. 31, no. 1, pp. 166-185, Mar. 2005.
21. W. H. Press, S. A. Teukolsky, W. T. Vetterling, and B. P. Flannery, Numerical Recipes in C: The Art of Scientific Computing, 2nd ed. New York: Cambridge Univ. Press, 1992.
22. J. A. Scott, "An Arnoldi code for computing selected eigenvalues of sparse, real, unsymmetric matrices," ACM Trans. Math. Softw., vol. 21, no. 4, pp. 432-475, Dec. 1995.
23. B. Pal and B. Chaudhuri, Robust Control in Power System. New York: Springer, 2005.
24. Y. V. Makarov, Z. Y. Dong, and D. J. Hill, "A general method for small signal stability analysis," IEEE Trans. Power Syst., vol. 13, no. 3, pp. 979-985, Aug. 1998.