On the Eigenvalue Tracking of Large-Scale Systems
Andreas Bouterakos · 2025
Read On the Eigenvalue Tracking of Large-Scale Systems by Andreas Bouterakos (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2504-17571.txt.
Introduction
Andreas Bouterakos and co-authors track single eigenvalues in very large power system models. Their 2025 paper follows how one mode's value shifts as settings change. Grid operators watch these values to keep oscillations damped. Huge models and sparse matrices make naive tracking fail.
A continuation method traces the chosen eigenvalue step by step. It handles both plain and semi-implicit model forms. Details cover integration steps, matrix updates, and derivative guesses. Defective eigenvalues, a nasty special case, get their own treatment. Tests ran on the standard thirty-nine-bus system. A full dynamic model of Ireland's grid served as the real-world check. The recipe is ready for control-room scale problems.
Catalog record
| CREATOR | Andreas Bouterakos |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 44 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2504-17571
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
On the Eigenvalue Tracking of Large-Scale Systems Andreas Bouterakos Abstract Abstract The paper focuses on the problem of tracking eigenvalue trajectories in large-scale power system models as system parameters vary. A continuation-based formulation is presented for tracing any single eigenvalue of interest, which supports sparse matrix representations and accommodates both explicit and semi-implicit differential-algebraic models. Key implementation aspects, such as numerical integration, matrix updates, derivative approximations, and handling defective eigenvalues, are discussed in detail and practical recommendations are duly provided. The tracking approach is demonstrated through a comprehensive case study on the IEEE 39-bus system, as well as on a realistic dynamic model of the Irish transmission system. Keywords : Small-signal stability analysis (SSSA), eigenvalue tracking, continuation methods, large-scale systems, frequency regulation (FR) mode. 1 Introduction 1.1 Motivation Eigenvalue analysis is a fundamental component of power system stability assessment. It is widely used to evaluate the system’s small-signal stability margin and to characterize the structure of its dynamic modes [ 1 ] . Within this framework, eigenvalue tracking – the process of monitoring how eigenvalue trajectories evolve with variation of system parameters – is a key task. In real-world power system models, eigenvalue tracking typically involves large, non-symmetric matrices/pencils and can be a computationally intensive and numerically challenging problem. 1.2 Literature Review The most straightforward approach to eigenvalue tracking is to perform a full eigendecomposition of the system’s state matrix or pencil at each parameter value of interest. Since standard eigensolvers commonly reorder eigenvalues between computations, this approach must be combined with a technique to sort eigenvalues consistently at successive parameter values. A simple approach is to pair eigenvalues based on Euclidean distances in the complex plane; however, this often leads to erroneous results, especially when different eigenvalues come close together or cross. More robust approaches include using metrics based on eigenvectors, such as participation factors [ 2 ] or modal assurance criteria [ 3 ] . Repeated eigendecomposition starts to perform poorly as the system size increases. This is because QR and QZ factorizations – the standard dense-matrix methods for computing the full spectrum of general non-symmetric eigenvalue problems – have computational complexity and memory requirements that scale cubically with size [ 4 ] . In practice, for large power system models involving thousands to tens of thousands of variables, computing eigenvalue trajectories becomes prohibitively expensive. To address this, alternative solvers designed for large sparse matrices can be employed, such as Krylov-based or contour integration methods [ 5 , 6 , 7 ] . These are subspace methods which restrict the computation to only a part of the spectrum. This is generally not a limitation for eigenvalue tracking, as in practice only the trajectories of a single or a few modes, conventionally the most critical ones for stability, are of interest. However, the main difficulty in this case lies in the need for a proper spectral transformation (such as Cayley or shift & invert) that can effectively target a region of the complex plane containing the eigenvalue of interest [ 1 ] . These transformations require careful tuning at each parameter value, and maintaining consistency across a range in a reliable and automatic manner can be impractical. An alternative approach to eigenvalue tracking is offered by the family of continuation-based methods. The idea of continuation is to trace the solution of a problem that depends on a varying parameter, by incrementally updating it through a numerical method using previous values. These types of techniques have been applied with great success in power system applications; for instance, they have been widely used to trace equilibria in long-term voltage stability studies [ 8 , 9 ] . In the context of eigenvalue tracking, existing works explore continuation-based methods to follow the trajectory of either a single eigenpair at a time [ [ 10 ] , [ 11 ] ] or of multiple eigenpairs simultaneously [ 12 , 13 ] . The focus in these studies is on critical synchronous machine electromechanical modes. Despite these advances, the use of continuation-based eigenvalue tracking techniques remains limited. For small to medium-sized systems, repeated eigendecomposition is typically preferred due to its simplicity and reasonable efficiency. For large systems, eigenvalue tracking is most often completely avoided. The key reason lies in how existing formulations handle differential-algebraic models: they rely on dense matrix computations, which do not scale well thus preventing these methods from realizing what, to the authors’ view, could be their main competitive advantage, namely, the ability to offer significant computational speedups in large-scale settings. On the other hand, existing sparse-matrix approaches, like the one in [ 11 ] , rely on Newton-based tracking and can thus be sensitive to initial guesses and to trajectory discontinuities. An additional reason is that several important implementation aspects, such as parameter step-size selection, matrix updates, derivatives evaluation, handling defective eigenvalues [ 14 , 15 , 16 ] , have not been sufficiently addressed. 1.3 Contributions The contributions of this paper are as follows: • A general continuation-based tracking formulation is developed that supports both dense and sparse matrix representations, and is compatible with both explicit and semi-implicit differential-algebraic forms of large-scale power system models; • The formulation is robust under large parameter step sizes, discontinuities in eigenvalue trajectories, as well as in handling defective eigenvalues and bifurcation points. • Practical and critical implementation aspects – such as multiple eigenpair tracking, parameter step-size selection, matrix updates, and derivative evaluation, – are addressed in detail. These contributions are supported by a comprehensive case study. First, continuation-based tracking is applied to the fr ( fr ) mode, a dynamic mode that plays an increasingly important role in analyzing system-wide oscillatory behaviors introduced by frequency control loops. Second, it is benchmarked against repeated eigendecomposition on a large-scale model of the all-island Irish transmission system, with emphasis on computational cost and scalability. 1.4 Paper Organization The remainder of the paper is structured as follows. Section 2 provides preliminaries on sssa ( sssa ). The formulation and implementation aspects of the eigenvalue tracking approach adopted are discussed in Section 3 . Section 4 presents simulation results on the tracking of fr modes, based on the IEEE 39-bus system, as well as on a real-world size model of the Irish transmission system. Finally, conclusions are drawn and future work directions are outlined in Section 5 . 2 Small-Signal Stability Analysis 2.1 Power System Model In short-term stability analysis, power system dynamics can be studied through a set of non-linear, semi-implicit dae , as follows [ 17 ] : \displaystyle\begin{bmatrix}\boldsymbol{T}&\boldsymbol{0}_{n,m}\\ \boldsymbol{R}&\boldsymbol{0}_{m,m}\end{bmatrix}\begin{bmatrix}{\boldsymbol{x}}^{\prime}(t)\\ {\boldsymbol{y}}^{\prime}(t)\end{bmatrix} \displaystyle=\begin{bmatrix}\boldsymbol{f}(\boldsymbol{x}(t),\boldsymbol{y}(t))\\ \boldsymbol{g}(\boldsymbol{x}(t),\boldsymbol{y}(t))\end{bmatrix} (1) where \boldsymbol{x}(t):[0,\infty)\rightarrow\mathbb{R}^{n} are the state variables of dynamic components connected to the power network (generators, dynamic loads, automatic controls, etc.); \boldsymbol{y}(t):[0,\infty)\rightarrow\mathbb{R}^{m} are the algebraic variables (bus voltages and power injections, auxiliary variables that define control setpoints, etc.); \boldsymbol{f}:\mathbb{R}^{n+m}\rightarrow\mathbb{R}^{n} and \boldsymbol{g}:\mathbb{R}^{n+m}\rightarrow\mathbb{R}^{m} are functions that define, respectively, the differential and algebraic equations; \boldsymbol{T}\in\mathbb{R}^{n\times n} , \boldsymbol{R}\in\mathbb{R}^{m\times n} ; and \boldsymbol{0}_{n,m} denotes the zero matrix of dimensions n\times m . Note that ( 1 ) preserves the separation between differential and algebraic variables, consistent with dae theory: algebraic variables may vary in time but are not governed by differential equations and, by definition, do not have nonzero finite time constants [ 18 ] .