Abstract
With the rapid development of power-electronics-enabled power systems, the new converter-based generators are deteriorating the small-signal stability of the power system. Although the numerical differentiation method has been widely used for approximately calculating the eigenvalue sensitivities, its accuracy has not been carefully investigated. Besides, the element-based formulation for computing closed-form eigenvalue sensitivities has not been used in any commercial software due to the average efficiency, complicated formulation, and error-prone characteristics. Based on the matrix calculus, this paper proposes an easily manipulated formulation of the closed-form eigenvalue sensitivities with respect to the power generation. The distinguishing feature of the formulation is that all the formulas consist of vector and matrix operations, which can be performed by developed numerical algorithms to take full advantages of architectural features of the modern computer. The tests on WSCC 3-machine 9-bus system, New England 10-machine 39-bus system, and IEEE 54-machine 118-bus system show that the accuracy of the proposed formulation is superior to the numerical differentiation method and the efficiency is also greatly improved compared to the element-based closed-form formulation. The proposed formulation will be helpful to perform a more accurate and faster stability analysis of a power grid with converter-based devices.
AS more and more power electronic converter-interfaced devices are integrated into the network on both the supply and demand sides, the power system is changing into the power-electronics-enabled system. Displacing synchronous machines with large inertia by converter-based generators with low inertia will result in a significant decrease in the system total inertia [
Technically, eigenvalue analysis is a dominant method to small-signal stability problems of the power system. The participation factor formed by eigenvectors can help identify the dynamic variables that significantly affect a given mode or eigenvalue and has been widely used in commercial software for power system analysis [
Alternatively, the closed-form eigenvalue sensitivity (CFES) only needs to be derived once and thus has higher efficiency. However, solving eigenvalue sensitivity needs to differentiate a complex implicit function in some cases, which makes the formulation of the closed-form very challenging. In [
In this paper, an easily manipulated formulation of the CFES with respect to any power system parameter is proposed. The major contributions of the proposed formulation include: ① reformulating all the eigenvalue sensitivity formulas as combinations of only vector and matrix operations based on the matrix calculus, which can be performed by well-developed numerical algorithms to get high computation efficiency owing to reuse of data in the computer cache; ② transforming a three-dimensional matrix to a two-dimensional matrix by multiplying a constant vector preliminarily when formulating derivatives of state matrix with respect to variables, which can greatly improve the computation efficiency and make the formulation more intuitive. The proposed formulation also makes the derivation less error-prone owing to avoiding complex index in all formulas. Furthermore, a comprehensive comparison is performed between the CFES and the NES to show some interesting findings, such as the accuracy of NES declining as the size of the system increases.
All codes and detailed results of three benchmark systems and the test data have been made publicly available in GitHub [
The remainder of this paper is organized as follows. Section II introduces the small-signal stability model. Section III discusses the NES and the CFES and performs a theoretical comparison between them. Section IV describes the general mathematical formulation of the CFES based on matrix calculus. A detailed formulation through an example for calculating eigenvalue sensitivity with respect to the active power generation is presented. In Section V, the comparative analysis of CFES with the NES is performed on three benchmark systems. Finally, the conclusion is drawn in Section VI.
The state-space approach is widely used for small-signal stability analysis for which the system is described by a set of differential algebraic equations (DAEs). The dynamic devices, which include synchronous machines and their regulators, converter-based devices such as flexible AC transmission system (FACTS) devices, high-voltage direct current (HVDC) devices and wind turbines, can be expressed as [
(1) |
(2) |
where is the vector of the differential equations; is the vector of the algebraic equations; is the vector of the device state variables; is the vector of device algebraic variables; and is the vector of the device input. For example, the internal current at d-axis, at q-axis and internal voltage at d-axis, at q-axis are often selected as algebraic variables for rotating machines such as synchronous machines and doubly-fed asynchronous wind turbines. Then they can be modeled as [
(3) |
(4) |
As the model of individual converters or rotating machines is referring to its own rotating frame, a common reference frame is needed for all converters and rotating machines. An interface block is usually used to reflect the machine (converter)-network transformation. The transformation is defined as [
(5) |
where may be either or . Thus
(6) |
(7) |
where denotes Hadamard product; is the vector of the rotor angle; and and are vectors of the voltage magnitude and phase angle for interface buses in common reference frame, respectively. Moreover, the power injection for the interface can be obtained through the following equations [
(8) |
(9) |
where and are the active and reactive power injections from the interface, respectively; is the vector of the active power injector equations; and is the vector of the reactive power injector equations.
Therefore, on a common reference frame, the network equations are given as:
(10) |
(11) |
where and are the vectors of active and reactive load of all buses, respectively, which may relate to bus voltage amplitude ; is the admittance matrix of the system; converts vector into a diagonal matrix; and is the matrix of the composite phase angle. The element of is , where is the admittance angle of branch connecting bus, and and are the bus voltage angles of bus and bus , respectively.
For small-signal stability analysis of conventional power systems, the axis transformation equations (
(12) |
(13) |
where is the vector of the differential equations of the generator; and is the vector of the algebraic equations of the generator.
Substituting the axis transformation equations (
(14) |
(15) |
At last, combining the dynamic device equations (
(16) |
(17) |
where is the vector of the differential equations for all the devices; and is the vector of the algebraic equations for the devices, interface and network.
The key step in small-signal stability analysis is the linearization of DAEs. Linearizing (16) and (17), (18) can be obtained.
(18) |
where , , , and are matrices of all numbers with the values calculated under the initial conditions; is the vector of the state variables after linearization; is the vector of the algebraic variables after linearization; is the vector of the input variables after linearization; and is the identity matrix.
Eliminating , (19) can be obtained.
(19) |
where A is commonly known as the state matrix and is given as:
(20) |
Similar to (17), setting the of (16) to be zero, (21) can be obtained.
(21) |
Then the initial conditions of the variables for the small-signal stability model are calculated at an equilibrium point.
If all the real parts of the eigenvalues of are negative, the system is stable in small-signal stability sense according to Lyapunov theory. Usually, an index called spectral abscissa is introduced to describe the security margin:
(22) |
where represents all of the eigenvalues of ; is the real part of an eigenvalue ; and is the eigenvalue with the largest real part.
According to the numerical differentiation method, eigenvalue analysis is performed to obtain the eigenvalue of the state matrix at the equilibrium point and then a system parameter P is varied by a small quantity to get the perturbed state matrix and its eigenvalue . The NES with respect to parameter P can be approximated by:
(23) |
Generally, the NES only cares about spectral abscissa sensitivity. It is the real part of the eigenvalue sensitivity, i.e.,
(24) |
In fact, the CFES is a mathematical eigenvalue derived at an equilibrium point. Its formulation should base on the following formula in the mathematical theorem [
(25) |
where is the th eigenvalue; and are the left and right eigenvectors of at the equilibrium point, respectively, which can be calculated with the .
Furthermore, if the state matrix is the explicit function of the parameter , the CFES with respect to the parameter can be calculated directly based on (25). The parameters of converters fall into this category, including the integral gain of the current control, time constant of the voltage control loop in wind turbines and photovoltaic cell regulator [
C. Comparison Between Numerical Spectral Abscissa Sensitivity and Closed-form Spectral Abscissa Sensitivity
Here the CFES with respect to a system parameter is compared with the numerical sensitivity. The spectral abscissa can be expressed with a function of the parameter vector as , where consists of independent variables. According to the Taylor series expansion, the following relationship is obtained:
(26) |
where is the index set of the parameter vector. If the th parameter is varied by a small quantity while the other parameters remain unchanged, then (27) can be obtained.
(27) |
Dividing on both sides of (27), (28) can be obtained.
(28) |
In fact, is the NES, while the mathematical eigenvalue derivative is the CFES in general. From (28), the NES which only considers the first-order Taylor series expansion in this case is just an approximation of the CFES.
Another case is that when one parameter is varied, it will cause changes in another two or more parameters. For instance, if the active power output of the th generator is varied with a small quantity, the active power output of the slack bus will also change in order to guarantee the power balance. Meanwhile, the reactive power output of the slack bus and all PV buses will also have slight variations. Thus, (29) can be obtained.
(29) |
where and are the active and reactive power changes of the slack bus, respectively; and is the set of PV buses. In this situation, the NES will have a bigger difference with the CFES.
Overall, the NES is calculated based on the numerical method, while the closed-form sensitivity is derived based on rigorous mathematical formulation. The NES is just an approximation of the closed-form sensitivity. However, the approximation may cause the optimality and convergence problem in optimization due to the inaccurate descent direction, which is shown in Section V. The accuracy is very important for controller parameter coordination and power generation redispatch.
With the advent of numerical programming, a set of well-developed algorithms for performing common linear algebra operations such as vector addition, scalar multiplication, Hadamard products, linear combinations, and matrix multiplication are becoming the de facto standard routines for linear algebra [
The proposed formulation of CFES with respect to parameter vector based on matrix calculus is first described generally. Depending on whether or not the state matrix is the explicit function of the parameter vector , two ways to calculate the CFES are presented.
According to (25), the eigenvalue sensitivity with respect to parametric vector is expressed as:
(30) |
To solve , the most important procedure is to formulate in (30). By substituting (20) into (30), (31) can be obtained.
(31) |
(32) |
where is the dimension of the parameter vector ; , , , and are all two-dimension matrices and the calculation of will need matrix operations of these two-dimensional matrices. Then the result of will be substituted into (25) to get . To get , the calculation of in (32) and in (25) have to be executed for times. The element-based formulation can be implemented directly when it is programmed. But its performance is barely satisfactory as the formulation involves loops of matrix operations.
If could be directly calculated instead of the loop calculation of , the calculation efficiency will be increased sharply. However, is a three-dimension matrix, whose operations cannot be supported by the low-level routines. Since a row of left eigenvectors which are further obtained after the calculation of the could be treated as a constant [
(33) |
Letting which is also a constant vector and substituting it into (31), the formulation is obtained as:
(34) |
For practical computation, explicit evaluation of the inverse is avoided and the methods for solving sparse linear equations are used. For example, the calculation of just needs to solve (35) to get .
(35) |
After the above formulation, the next step is to calculate , , , and , respectively. According to the parameter location in the structure of the matrices , , , and . If the structure of a matrix is :
(36) |
And let , where the number of rows of is equal to the number of rows of for , then can further be expressed as:
(37) |
Through the above transformation, the computation efficiency will be greatly improved because all formulas are operations of two-dimensional matrices without any loop computation. Actually, this transformation has preliminarily performed some matrix multiplications during the derivation.
Select an appropriate variable vector of which the state matrix is the explicit function, and then write the th eigenvalue as a function of parameter and as according to the derivation in Section II. The initial conditions of the variables for the small-signal stability model of power system in (17) and (21) are rewritten as:
(38) |
where is the function vectors in the initial condition equations. Thus, is an implicit function of .
To differentiate the function , it is generally impossible to solve it explicitly with eliminated. Instead, the defined function can be differentiated implicitly by the following implicit differentiation and the chain rule:
(39) |
Here can be calculated by the formulation proposed in Section VI. in (39) can be calculated by solving the following equations that are obtained by differentiating both sides of (38) with respect to :
(40) |
Therefore, the formulation for the implicit function of the parameter includes the one for the explicit function of the parameter. The detailed formulation will be discussed in Section IV through an example.
Since the eigenvalue sensitivity with respect to active power generation can provide useful information for remedial actions before or during the oscillation incident, the calculation of the eigenvalue sensitivity with respect to active power generation is important in the research of small-signal stability. The state matrix is the implicit function of active power generation . By the formulation of for WSCC 3-machine 9-bus system which has a particular description in [
The appropriate variable vector can be obtained as follows:
(41) |
where is the rotor speed vector; and are the internal voltage vectors at d-axis and q-axis, respectively; is the DC generator output voltage vector; is the voltage regulator output vector; and is the exciter rate feedback vector.
Let , the differentiations of (10) with respect to and are expressed as:
(42) |
(43) |
The differentiation of (11) can be derived similarly. Then and are obtained by (42) and (43).
The differentiation of (14) with respect to is expressed as:
(44) |
where is an identity matrix; and are the vectors of the voltage magnitude and phase angle for generator buses, respectively; and , , , , and are all diagonal matrices, which can be directly derived by differentiation rule as:
(45) |
(46) |
(47) |
(48) |
(49) |
The differentiation of (13) with respect to is expressed as:
(50) |
where , , , , and are all diagonal matrices, which can also be directly derived by differentiation rule. can be obtained as:
(51) |
The differentiation of (15), (21) with respect to can be derived similarly. Then a group of differentiated initial condition equations can be obtained. Solving these linear equations with and from (42) and (43), , , and can be obtained.
Since is the most complicated part among , this paper only shows its formulation. The block diagonal matrices with respect to is easy to derive the following differentiation rule. For example, the , which is a submatrix of , can be expressed as:
(52) |
The differentiation of with respect to is:
(53) |
The differentiations of and are more complicated since they are full matrices. In fact, they are the Hessian matrices of the power flow equations of (10) and (11) as follows:
(54) |
(55) |
(56) |
(57) |
where is the ; is the ; is the ; is the ; and is the .
Above all, (39) can be rewritten in the following form:
(58) |
The real part of is the closed-form spectral abscissa sensitivity (CFSAS).
In summary, the flow chart to calculate the CFES with respect to active power generation is shown in

Fig.1 Flow chart of computing CFES with respect to active power outputs.
At an equilibrium point, the voltage magnitude for PV and slack buses are fixed. Also, phase angles for slack buses are fixed. Actually, they are constants for the small-signal analysis model at an equilibrium point. Thus for a slack bus or PV bus in Section IV should be set to be zero. in Section IV should be set to be zero if the bus is a slack bus.
However, since the operation point in each iteration is not basically an equilibrium point, there is no PV bus model in some power system optimization models with only one reference bus. To calculate the eigenvalue sensitivity with respect to , in Section IV should be set to be zero if bus is a reference bus.
The proposed formulation and NES are both implemented in ANSI C language with CSparse of SuiteSparse [
A slightly modified version of the New England 10-machine 39-bus system [
The proposed formulation is applied to three benchmark systems, namely the WSCC 3-machine 9-bus system [
Detailed solutions are presented in Tables II-IV, where CFSAS-Y stands for the CFSAS with additional processing in Section IV and CFSAS-N stands for the CFSAS without additional processing.
1) Comparison of spectral abscissa sensitivities with respect to active power generation between NSAS, CFSAS-Y, and CFSAS-N
Note that the slack bus and the PV buses have no NES. The positive value in Tables II-IV means that if the power generation increases, the spectral abscissa sensitivity will become bigger and the system stability will be weakened. By contrast, the negative value in Tables II-IV means that if the power generation increases, the spectral abscissa sensitivity will become smaller and the system stability will be enhanced. It can be observed in Tables II-IV that the eigenvalue sensitivities of some generators obtained from NSAS, CFSAS-Y, and CFSAS-N can be significantly different, especially for IEEE 54-machine 118-bus system. Furthermore, some eigenvalue sensitivities have opposite signs such as those with respect to active power for the buses 25, 26, 59, 66, 80, 89, 100, and 103 of the IEEE 118-bus system, which indicates different adjustment directions.
To test the effectiveness of CFSAS, the following model (59) similar to the one in [
(59) |
where is the spectral abscissa sensitivity of the active power output of the th generator at the equilibrium point; and are the spectral abscissa and active power output of the equilibrium point which are obtained from a conventional optimal power flow (OPF) with the object function minimizing the generation cost, respectively; is the change of the output power of the th generator from the equilibrium point; is the expected spectral abscissa sensitivity; and and are the minimum and maximum power outputs of the th generator, respectively.
Tests on the New England 10-machine 39-bus system are performed with as and the expected spectral abscissa sensitivity as and . In each case, either CFSAS-Y or NSAS is used to provide descent directions. The results are summarized in
CFSAS-N fails in all cases, which suggests that additional processing for PV and slack buses is essential to the redispatch problem in (59). This is because the model (59) needs a spectral abscissa sensitivity at an equilibrium point. However, it needs to be emphasized that CFSAS with only slack bus processing is very suitable to be used in the small-signal stability constrained optimal power flow (SSSC-OPF) model, as shown in [
2) Comparison of spectral abscissa sensitivities with respect to reactive power generation between NSAS, CFSAS-Y, and CFSAS-N
As Hopf bifurcations are associated with eigenvalue conditions, the reactive power also plays an important role in small-signal stability [
(60) |
where is the eigenvalue sensitivity of the reactive power output of the th generator; is the change of the reactive power output of the th generator from the base case; and and are the minimum and maximum reactive power outputs of the th generator, respectively.
The changes of the active power and reactive power outputs for all the generators are shown in
The time efficiency of the proposed closed-form formulation is compared with the numerical differentiation method and element-based formulation. All simulations are performed on an HP EliteOne with Intel Core i5-6500 3.20 GHz CPU and 8 GB of RAM memory without GPU hardware. From
The accuracy of the numerical eigenvalue decreases as the size of the system increases compared with the numerical differentiation method. The proposed CFES has higher accuracy and can provide better descent direction for the optimization problem used for improving the system small-signal stability. Besides, the efficiency of the proposed formulation of CFES is substantially higher than that of the element-based formulation and the numerical differentiation method. Also, the proposed formulation will be helpful for coordinating controller tuning and taking remedial actions.
References
J. Quintero, V. Vittal, G. T. Heydt et al., “The impact of increased penetration of converter control-based generators on power system modes of oscillation,” IEEE Transactions on Power Systems, vol. 29, no. 5, pp. 2248-2256, Sept. 2014. [Baidu Scholar]
P. Belkin, “Event of 10-22-09,” in Proceedings of CREZ Technical Conference, Taylor, USA, Jan. 2010. [Baidu Scholar]
R. S. M. Wu and L. Xie, “Parameter sensitivity analysis for subsybchronous control interactions in wind-integrated power systems,” in Proceedings of CIGRE Grid of the Future Symposium, Houston, USA, Oct. 2014. [Baidu Scholar]
X. Chen, M. Shi, H. Sun et al., “Distributed cooperative control and stability analysis of multiple DC electric springs in a DC microgrid,” IEEE Transactions on Industrial Electronics, vol. 65, no. 7, pp. 5611-5622, Jul. 2018. [Baidu Scholar]
N. J. B. P. Kundur and M. G. Lauby, Power System Stability and Control. New York: McGraw-hill, 1994. [Baidu Scholar]
R. Jalayer and B. Ooi, “Co-ordinated pss tuning of large power systems by combining transfer function-eigenfunction analysis (TFEA), optimization, and eigenvalue sensitivity,” IEEE Transactions on Power Systems, vol. 29, no. 6, pp. 2672-2680, Nov. 2014. [Baidu Scholar]
A. T. Sarić and A. M. Stanković, “Rapid small-signal stability assessment and enhancement following changes in topology,” IEEE Transactions on Power Systems, vol. 30, no. 3, pp. 1155-1163, May 2015. [Baidu Scholar]
C. Y. Chung, L. Wang, F. Howell et al., “Generation rescheduling methods to improve power transfer capability constrained by smallsignal stability,” IEEE Transactions on Power Systems, vol. 19, no. 1, pp. 524-530, Feb. 2004. [Baidu Scholar]
P. Li, J. Qi, J. Wang et al., “An SQP method combined with gradient sampling for small-signal stability constrained OPF,”IEEE Transactions on Power Systems, vol. 32, no. 3, pp. 2372-2381, May 2017. [Baidu Scholar]
R. Zarate-Minano, F. Milano, and A. J. Conejo, “An OPF methodology to ensure small-signal stability,” IEEE Transactions on Power Systems, vol. 26, no. 3, pp. 1050-1061, Aug. 2011. [Baidu Scholar]
J. Cao, W. Du, H. Wang et al., “A novel emergency damping control to suppress power system inter-area oscillations,” IEEE Transactions on Power Systems, vol. 28, no. 3, pp. 3165-3173, Aug. 2013. [Baidu Scholar]
C. Li, H. Chiang, and Z. Du, “Network-preserving sensitivity-based generation rescheduling for suppressing power system oscillations,”IEEE Transactions on Power Systems, vol. 32, no. 5, pp. 3824-3832, Sept. 2017. [Baidu Scholar]
J. Condren and T. W. Gedra, “Expected-security-cost optimal power flow with small-signal stability constraints,” IEEE Transactions on Power Systems, vol. 21, no. 4, pp. 1736-1743, Nov. 2006. [Baidu Scholar]
H. K. Nam, Y. K. Kim, K. S. Shim et al., “A new eigen-sensitivity theory of augmented matrix and its applications to power system stability analysis,” IEEE Transactions on Power Systems, vol. 15, no. 1, pp. 363-369, Feb. 2000. [Baidu Scholar]
K. W. Wang, C. Y. Chung, C. T. Tse et al., “Multimachine eigenvalue sensitivities of power system parameters,” IEEE Transactions on Power Systems, vol. 15, no. 2, pp. 741-747, May 2000. [Baidu Scholar]
S. Liu, P. X. Liu, and X. Wang, “Stochastic small-signal stability analysis of grid-connected photovoltaic systems,” IEEE Transactions on Industrial Electronics, vol. 63, no. 2, pp. 1027-1038, Feb. 2016. [Baidu Scholar]
GitHub. Eigenvalue sensitivity in GitHub. (2018, Dec.).[Online]. Available: https://github.com/eigenlpj/Eigenvalue-Sensitivity [Baidu Scholar]
P. W. Sauer and M. A. Pai, Power System Dynamics and Stability. Bergen County: Prentice Hall, USA, 1998. [Baidu Scholar]
F. Milano, Power System Modelling and Scripting. Boston: Springer, 2010. [Baidu Scholar]
J. R. Magnus, “On differentiating eigenvalues and eigenvectors,” Econometric Theory, vol. 1, no. 2, pp. 179-191, Aug. 1985. [Baidu Scholar]
F. Alvarado and C. Demarco, “Avoiding and suppressing oscillations,” [Baidu Scholar]
Power Systems Engineering Research Center, Cornell University, Ithaca, New York, Dec., 1999. [Baidu Scholar]
Y. Li, Z. Xu, and K. P. Wong,“Advanced control strategies of PMSG-based wind turbines for system inertia support,” IEEE Transactions on Power Systems, vol. 32, no. 4, pp. 3027-3037, Oct. 2017. [Baidu Scholar]
C. L. Lawson, R. J. Hanson, D. R. Kincaid et al., “Basic linear algebra subprograms for fortran usage,” ACM Transactions on Mathematical Software, vol. 5, no. 3, pp. 308-323, Sept. 1979. [Baidu Scholar]
T. A. Davis, Fundamentals of Algorithms Direct Methods for Sparse Linear Systems. Philadelphia: SIAM, 2006. [Baidu Scholar]
C. B. E. Anderson and Z. Bai, Lapack Users’ Guide, Release 2.0. Philadelphia: SIAM, 1995. [Baidu Scholar]
R. H. Yeu, “Small signal analysis of power systems: eigenvalue tracking method and eigenvalue estimation contingency screening for DSA,” Ph.D. dissertation, Electrical and Computer Engineering College, University of Illinois at Urbana-Champaign, Urbana, 2010. [Baidu Scholar]
F. Milano. Power system analysis toolbox (PSAT). (2018, Apr.). [Online]. Available: http://faraday1.ucd.ie/software.html [Baidu Scholar]
KIOS Research Center. IEEE 118-bus modified test system. (2018, Apr.). [Online]. Available: http://www.kios.ucy.ac.cy/testsystems/index.php [Baidu Scholar]
A. I. Zecevic and D. M. Miljkovic, “The effects of generation redispatch on Hopf bifurcations in electric power systems,” IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications, vol. 49, no. 8, pp. 1180-1186, Aug. 2002. [Baidu Scholar]