Comparison of Numerical Methods and Open-Source Libraries for Eigenvalue Analysis of Large-Scale Power Systems
Source abstract
Abstract
This paper discusses the numerical solution of the generalized non-Hermitian eigenvalue problem. It provides a comprehensive comparison of existing algorithms, as well as of available free and open-source software tools, which are suitable for the solution of the eigenvalue problems that arise in the stability analysis of electric power systems. The paper focuses, in particular, on methods and software libraries that are able to handle the large-scale, non-symmetric matrices that arise in power system eigenvalue problems. These kinds of eigenvalue problems are particularly difficult for most numerical methods to handle. Thus, a review and fair comparison of existing algorithms and software tools is a valuable contribution for researchers and practitioners that are interested in power system dynamic analysis. The scalability and performance of the algorithms and libraries are duly discussed through case studies based on real-world electrical power networks. These are a model of the All-Island Irish Transmission System with 8640 variables; and, a model of the European Network of Transmission System Operators for Electricity, with 146,164 variables.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Matrix Theory and Algorithms · Numerical methods for differential equations · Power System Optimization and Stability
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
School of Electrical and Electronic Engineering, University College Dublin, Belfield, Dublin 4, Ireland
Funding
Science Foundation Ireland
References (72)
Show source-provided references
1. Sauer, P.W., and Pai, M.A. (1998). Power System Dynamics and Stability, Prentice Hall.
2. Milano, F. (2010). Power System Modelling and Scripting, Springer.10.1007/978-3-642-13669-6 ↗
3. Gibbard, M., Pourbeik, P., and Vowles, D. (2015). Small-Signal Stability, Control and Dynamic Performance of Power Systems, University of Adelaide Press.10.20851/small-signal ↗
4. A Sparsity-Based Technique for Identifying Slow-Coherent Areas in Large Power Systems10.1109/TPAS.1984.318724 ↗
5. Voltage Stability Evaluation Using Modal Analysis10.1109/59.207377 ↗
6. Saad, Y. (2011). Numerical Methods for Large Eigenvalue Problems—Revised Edition, SIAM.10.1137/1.9781611970739 ↗
7. Kressner, D. (2015). Numerical Methods for General and Structured Eigenvalue Problems, Springer. [4th ed.].
8. The iterative calculation of a few of the lowest eigenvalues and corresponding eigenvectors of large real-symmetric matrices10.1016/0021-9991(75)90065-0 ↗
9. Implicit Application of Polynomial Filters in a k-Step Arnoldi Method10.1137/0613025 ↗
10. Toward the Optimal Preconditioned Eigensolver: Locally Optimal Block Preconditioned Conjugate Gradient Method10.1137/S1064827500366124 ↗
11. Praktische Verfahren der Gleichungsauflösung10.1002/zamm.19290090206 ↗
12. Solution Methods for Large Generalized Eigenvalue Problems in Structural Engineering10.1002/nme.1620060207 ↗
13. Efficient eigenvalue and frequency response methods applied to power System small-signal Stability Studies10.1109/TPWRS.1986.4334874 ↗
14. Computing dominant poles of power system transfer functions10.1109/59.486093 ↗
15. The dominant pole spectrum eigensolver [for power system stability analysis]10.1109/59.574945 ↗
16. Efficient computation of transfer function dominant poles using subspace acceleration10.1109/TPWRS.2006.876671 ↗
17. Sequential Computation of Transfer Function Dominant Poles of s-Domain System Models10.1109/TPWRS.2008.2012179 ↗
18. Computing Rightmost Eigenvalues for Small-Signal Stability Assessment of Large-Scale Power Systems10.1109/TPWRS.2009.2036822 ↗
19. Application of sparse eigenvalue techniques to the small signal stability analysis of large power systems10.1109/59.54575 ↗
20. Refactored bi-iteration: A high performance eigensolution method for large power system matrices10.1109/59.535594 ↗
21. The QR transformation A unitary analogue to the LR transformation—Part 110.1093/comjnl/4.3.265 ↗
22. An algorithm for generalized matrix eigenvalue problems10.1137/0710024 ↗
23. A comprehensive computer program package for small signal stability analysis of power systems10.1109/59.99355 ↗
24. Primal and Dual Generalized Eigenvalue Problems for Power Systems Small-Signal Stability Analysis10.1109/TPWRS.2017.2679128 ↗
25. The principle of minimized iterations in the solution of the matrix eigenvalue problem10.1090/qam/42792 ↗
26. Deflation Techniques for an Implicitly Restarted Arnoldi Iteration10.1137/S0895479895281484 ↗
27. A Krylov–Schur Algorithm for Large Eigenproblems10.1137/S0895479800371529 ↗
28. A Combined TSA-SPA Algorithm for Computing Most Sensitive Eigenvalues in Large-Scale Power Systems10.1109/TPWRS.2012.2202407 ↗
29. An improved IRA algorithm and its application in critical eigenvalues searching for low frequency oscillation analysis10.1109/TPWRS.2016.2623661 ↗
30. An efficient parallel Krylov-Schur method for eigen-analysis of large-scale power Systems10.1109/TPWRS.2015.2418272 ↗
31. Calculation of Rightmost Eigenvalues in Power Systems Using the Jacobi–Davidson Method10.1109/TPWRS.2005.860933 ↗
32. Computing Critical Eigenvalues of Power Systems Using Inexact Two-Sided Jacobi-Davidson10.1109/TPWRS.2011.2139231 ↗
33. A projection method for generalized eigenvalue problems using numerical integration10.1016/S0377-0427(03)00565-X ↗
34. CIRR: A Rayleigh-Ritz type method with contour integral for generalized eigenvalue problems10.14492/hokmj/1272848031 ↗
35. Density-matrix-based algorithm for solving eigenvalue problems10.1103/PhysRevB.79.115112 ↗
36. A Parallel Contour Integral Method for Eigenvalue Analysis of Power Systems10.1109/TPWRS.2016.2563168 ↗
37. A parallelized contour integral Rayleigh–Ritz method for computing critical eigenvalues of large-scale power systems10.1109/TSG.2016.2635159 ↗
38. Angerson, E., Bai, Z., Dongarra, J., Greenbaum, A., McKenney, A., Croz, J.D., Hammarling, S., Demmel, J., Bischof, C., and Sorensen, D. (1990, January 12–16). LAPACK: A portable linear algebra library for high-performance computers. Proceedings of the 1990 ACM/IEEE Conference on Supercomputing, New York, NY, USA.10.1109/SUPERC.1990.129995 ↗
39. Towards dense linear algebra for hybrid GPU accelerated manycore systems10.1016/j.parco.2009.12.005 ↗
40. Lehoucq, R.B., Sorensen, D.C., and Yang, C. (1997). ARPACK Users Guide: Solution of Large Scale Eigenvalue Problems by Implicitly Restarted Arnoldi Methods, SIAM.10.1137/1.9780898719628 ↗
41. Anasazi software for the numerical solution of large-scale eigenvalue problems10.1145/1527286.1527287 ↗
42. SLEPc: A scalable and flexible toolkit for the solution of eigenvalue problems10.1145/1089014.1089019 ↗
43. Polizzi, E. (2020). FEAST Eigenvalue Solver v4.0 User Guide. arXiv.
44. Futamura, Y., and Sakurai, T. (2014). z-Pares Users’ Guide Release 0.9.5, University of Tsukuba.
45. Semi-implicit formulation of differential-algebraic equations for transient stability analysis10.1109/TPWRS.2016.2516646 ↗
46. Gantmacher, R. (1959). The Theory of Matrices I, II, Chelsea.
47. The Möbius transform effect in singular systems of differential equations10.1016/j.amc.2019.05.047 ↗
48. A new eigen-analysis method of steady-state stability studies for large power systems: S matrix method10.1109/59.192926 ↗
49. New methods for fast small-signal stability assessment of large scale power systems10.1109/59.476066 ↗
50. A geometric theory for QR, LU and power iteration10.1137/0710035 ↗
51. Unitary triangularization of a nonsymmetric Matrix10.1145/320941.320947 ↗
52. Golub, G.H., and Loan, C.F.V. (2013). Matrix Computations, Fourth Edition, The Johns Hopkins University Press.
53. Thick-Restart Lanczos Method for Large Symmetric Eigenvalue Problems10.1137/S0895479898334605 ↗
54. A numerical method for nonlinear eigenvalue problems using contour integrals10.14495/jsiaml.1.52 ↗
55. FEAST As A Subspace Iteration Eigensolver Accelerated By Approximate Spectral Projection10.1137/13090866X ↗
56. Lawson, C.L., Hanson, R.J., Kincaid, D.R., and Krogh, F.T. (1977). Basic Linear Algebra Subprograms for FORTRAN Usage, University of Texas at Austin. Technical Report.
57. Automated empirical optimizations of software and the ATLAS project10.1016/S0167-8191(00)00087-9 ↗
58. Blackford, L.S., Choi, J., Cleary, A., D’Azevedo, E., Demmel, J., Dhillon, I., Dongarra, J., Hammarling, S., Henry, G., and Petitet, A. (1997). ScaLAPACK Users’ Guide, SIAM.10.1137/1.9780898719642 ↗
59. EISPACK—A package of matrix eigensystem routines10.1016/0010-4655(74)90086-1 ↗
60. Anderson, E., Bai, Z., Bischof, C., Blackford, L.S., Demmel, J., Dongarra, J.J., Du Croz, J., Hammarling, S., Greenbaum, A., and McKenney, A. (1999). LAPACK Users’ Guide, SIAM. [3rd ed.].10.1137/1.9780898719604 ↗
61. Davis, T.A. (2006). Direct Methods for Sparse Linear Systems, SIAM.10.1137/1.9780898718881 ↗
62. Snir, M., Otto, S., Huss-Lederman, S., Walker, D., and Dongarra, J. (1998). MPI—The Complete Reference, Volume 1: The MPI Core, MIT Press.
63. A fully asynchronous multifrontal solver using distributed dynamic scheduling10.1137/S0895479899358194 ↗
64. Argonne National Laboratory (2020). PETSc Users Manual, Argonne National Laboratory.
65. Solving Unsymmetric Sparse Systems of Linear Equations with PARDISO10.1016/j.future.2003.07.011 ↗
66. Selective Modal Analysis with Applications to Electric Power Systems, PART I: Heuristic Introduction10.1109/TPAS.1982.317525 ↗
67. Modal Participation Factors of Algebraic Variables10.1109/TPWRS.2019.2931965 ↗
68. Participation Factors for Singular Systems of Differential Equations10.1007/s00034-019-01183-1 ↗
69. Sequential computation of the complete eigensystem for the study zone in small signal stability analysis of large power systems10.1109/59.192927 ↗
70. Milano, F. (2013, January 21–25). A Python-based software tool for power system analysis. Proceedings of the 2013 IEEE Power & Energy Society General Meeting, Vancouver, BC, Canada.10.1109/PESMG.2013.6672387 ↗
71. Murad, M.A.A., Tzounas, G., Liu, M., and Milano, F. (2019, January 4–8). Frequency control through voltage regulation of power system using SVC devices. Proceedings of the 2019 IEEE Power & Energy Society General Meeting (PESGM), Atlanta, GA, USA.10.1109/PESGM40551.2019.8973807 ↗
72. Eigenvalue Analysis of Synchronizing Power Flow Oscillations in Large Electric Power Systems10.1109/TPAS.1982.317343 ↗