CS Paper Radar

Learn Locally, Extend Globally: Koopman Eigenfunctions and the Basin of Attraction

Marcos Netto, Bukunmi Gabriel Odunlami, Aditya Kale, Andrey Bernstein

eess.SY nlin.CD ·submitted 2026-11-13 19:57 UTC · v1

Abstract

Koopman eigenfunctions associated with the Jacobian eigenvalues of a stable equilibrium are Lyapunov functions defined exactly on its basin of attraction. We turn this into a computational procedure for power systems. Eigenfunctions estimated by extended dynamic mode decomposition (EDMD) are written as functions of the state, made to vanish at the equilibrium by centering the lifted variable $\cosδ$, and verified on a grid with the model: two Lyapunov candidates from the EDMD spectrum certify up to 66\% of the basin of a single-machine infinite-bus system from data in the linear region. The Koopman semigroup property then extends the EDMD-Lie eigenfunction to the whole basin, recovered at the grid resolution with its isostables and isochrons.

Closest papers

Nearest neighbours by meaning across the whole index.

Data-driven Koopman mode approximation: A neural power iteration algorithm

eess.SY cs.LGmath.OC ·2026-08-27 ·Guillaume O. Berger, Raphaël M. Jungers
theory similarity 0.56
Abstract

This paper proposes a novel data-driven algorithm to approximate the dominant eigenfunctions (aka.~modes) of the Koopman operator of nonlinear dynamical systems using neural networks. The relevance of learning the dominant Koopman modes is to approximate nonlinear dynamics by linear ones in a lifted space, thereby enabling simplified control and analysis. To fight the curse of dimensionality arising from using expressive templates (here neural networks) for the mode approximation, the proposed method leverages a power-iteration scheme that directly learns the dominant Koopman modes without explicitly constructing the projection of the Koopman operator on the template of functions. Our approach connects to other approaches in the literature that avoid the curse of dimensionality by learning small dictionaries of functions, but differs from them in that we do not require ``anti-collapse mechanisms'' to ensure that the learned dictionary is expressive enough to approximate the Koopman operator since our power-iteration scheme is designed to converge toward the dominant modes of the projected Koopman operator. The approach is fully data-driven, requiring only sampled state transitions. Theoretical guarantees are provided, showing convergence under increasing sample size and network width (in connection with the neural tangent kernel theorem). Numerical experiments demonstrate that the method achieves accurate and smooth approximations of dominant modes while avoiding the limitations of traditional techniques such as extended dynamic mode decomposition.

0.24

Functional dynamic mode decomposition: Learning infinite-dimensional systems from data

cs.LG math.DSstat.ML ·2026-09-24 ·Stefan Klus, Eirini Ioannou
similarity 0.56
Abstract

Dynamic mode decomposition (DMD) is a data-driven method that computes the best linear approximation of the underlying dynamical system and decomposes the dynamics into a superposition of characteristic spatiotemporal patterns. Originally introduced by the fluid dynamics community, DMD and its extensions have found widespread use in many other research areas such as molecular dynamics, climate science, engineering, finance, and neuroscience. Applications include dimensionality reduction, forecasting, system identification, control, and spectral clustering. In order to apply DMD to partial differential equations, the spatial domain is typically first discretized using finite difference or finite element techniques, thus implicitly rendering the problem finite-dimensional. We extend projected and exact DMD to infinite-dimensional systems. Rather than estimating matrices from vector-valued observations, our DMD variants learn finite-rank operators from functional data such as observables, densities, or wavefunctions. We show that conventional DMD algorithms can be regarded as special cases of their functional DMD counterparts. All results will be illustrated with the aid of guiding examples. We focus in particular on Koopman, Perron-Frobenius, and Koopman-von Neumann operators associated with graphons, ordinary differential equations, and stochastic differential equations.

0.17

Learning the Omega-Limit Partition from Approximate Koopman Invariants

eess.SY ·2026-10-29 ·Dhruv Shah, Jorge Cortés
similarity 0.54
Abstract

Nonlinear dynamical systems with multiple omega-limit sets pose a fundamental challenge for global finite-dimensional Koopman modeling with continuous observables. A natural way to address this challenge is to decompose the state space into forward-invariant regions associated with distinct asymptotic behaviors and to learn a separate Koopman model for each region. This paper studies how to compute such partitions from data. We establish conditions under which Koopman-invariant observables, namely eigenfunctions associated with the unit eigenvalue, characterize the stationary partition induced by omega-limit sets. Building on this characterization, we develop OPAL (Omega-limit Partitions from Approximate invariants Learned from data), an algorithm that extracts partitions from approximate invariant observables. Numerical examples show that the recovered partitions capture the relevant asymptotic regions and support multiple regional linear Koopman models with significantly improved long-horizon prediction capabilities.

0.35

Why the Swing Parameters Are Sloppy

eess.SY ·2026-10-21 ·Sunny Kumar, Madhavi Parimi, Shashank Varma, Sushama Wagh, Alexsandar Stanković +1 more
theoryunusual similarity 0.50
Abstract

When a multi-parameter model is fitted to measured data, only a few parameter combinations are often identifiable, as Fisher Information Matrix eigenvalues span several orders of magnitude. Sensitivity-based tools, including the Fisher Information Matrix and MBAM, reveal this structure analytically, while manifold learning can recover it from sampled trajectories. For an infinite-bus synchronous generator, both approaches show that inertia H and damping D are among the least identifiable parameters on a late post-disturbance window, t in [3,5] s, where six of the eleven parameters suffice to describe the response. We explain this result from the geometry of the dynamics rather than from that of the parameter-to-data map. The rotor swing is a fast fibre that has collapsed onto a two-dimensional normally attracting invariant manifold (NAIM) of the transient fluxes before the window opens. The zeroth-order NAIM is exactly independent of $H$, $D$, $T_{d0}''$ and $T_{q0}''$, four of the five MBAM limits. We prove, under stated smoothness and rank conditions, that each of the four limits is a boundary of the model manifold at a distance equal, to first order in the parameter, to its current profiled speed. The same analysis predicts how identifiability changes with the experiment: neither a larger initial speed deviation nor a load change restores H or D in the late window, whereas the early window [0, 2]s makes H the best-determined parameter. Evaluated in a physical metric fixed by synchrophasor accuracy limits, the late window identifies five parameters rather than six and the early window nine. The spiked-covariance structure of the linearised trajectory map explains why the principal components of whitened, sampled trajectories reproduce the prior-scaled Fisher spectrum, and regression on those components attains the Fisher-predicted recovery error in 113 of 114 parameter scenario pairs.

0.24

Isostable-Based Nonlinear Model Reduction for Power System Oscillations

eess.SY math.DS ·2026-09-27 ·Kaiyang Huang, Dan Wilson, Kai Sun
similarity 0.50
Abstract

Power systems are often represented by high-dimensional dynamic models, making nonlinear control design computationally expensive and limiting its practical application. Oscillation analysis and damping control therefore commonly rely on linearized models, which do not capture the nonlinear oscillatory behavior induced by large disturbances. This paper proposes an isostable-based model reduction method for nonlinear modal analysis of power systems. The method constructs an invariant manifold associated with a selected oscillatory mode and uses isostable coordinates to describe the mode with only two real state variables. The isostable formulation gives linear autonomous modal dynamics, with nonlinear state reconstruction and input response computed on the modal manifold. An optimal damping control problem is then formulated directly in the reduced coordinates. Case studies on the IEEE 39-bus system demonstrate the accuracy of the proposed model in describing nonlinear oscillations and show improved damping compared with control designed using a linear reduced model.

0.38

Lyapunov Exponents in Power Systems: A Survey of Theory and Applications in Stability, Control, Forecasting, and Protection

eess.SY ·2026-10-16 ·Mohammad Almomani, Venkataramana Ajjarapu
survey similarity 0.48
Abstract

Lyapunov exponents (LEs) are fundamental metrics from nonlinear dynamical systems theory that quantify the average exponential rate of divergence or convergence of nearby trajectories in phase space. Over the past three decades, LEs have emerged as powerful tools across a wide range of power system problems, including transient and voltage stability assessment, chaos detection and mitigation, short-term load and renewable energy forecasting, and fault diagnosis. This paper presents a comprehensive review of these applications, covering more than 165 publications spanning from the early demonstrations of chaos in simplified machine models (1990s) to the most recent data-driven and machine-learning-augmented approaches applied to inverter-based resource (IBR)-dominated grids (2024--2026). The review is organized into four principal application domains: (i) stability analysis and real-time monitoring, (ii) chaos characterization and control, (iii) forecasting and predictability analysis, and (iv) protection, fault diagnosis, and condition monitoring. For each domain, we trace the evolution of methods, compare model-based and data-driven LE estimation strategies, identify key benchmarks and validation gaps, and outline the most pressing open research problems.

0.25

Data-Driven Output Regulation via Predictive Control

eess.SY ·2026-11-13 ·Wenjie Liu, Gang Wang, Lihua Xie
similarity 0.48
Abstract

This paper addresses constrained output regulation for unknown linear systems by means of predictive control directly from input-output data. The objective is to reject disturbances and track references generated by a known exosystem, without identifying a plant model or solving the output regulator equations. The first step is a trajectory parametrization for plants driven by exosignals with known dynamics. % By exploiting the known exosystem eigenstructure, Willems et al's fundamental lemma is extended from autonomous input-output trajectories to trajectories coupled with exogenous modes. By exploiting the known exosystem eigenstructure, input-output trajectories driven by an exosignal of known phase are parametrized directly from data, which contains the affine version of Willems et al.'s fundamental lemma as a special case. This parametrization yields a nominal data-driven predictive control (DDPC) regulator, for which a Lyapunov argument proves exponential convergence to the regulator manifold. For periodic exosignals, the steady-state feedforward input is eliminated from the online problem through an incremental-input regularization, leading to an implementable regulator based on measured data and known exosystem information. Bounded output noise is handled by slack and coefficient regularization, with a regularization center computed offline from data; the resulting robust DDPC law is recursively feasible and practically stabilizing, with an ultimate regulation error that vanishes with the noise bound. A constrained lateral vehicle-control example with periodic road curvature illustrates disturbance rejection, input-constraint satisfaction, and the transition from exact regulation with noise-free data to practical regulation with noisy data.

0.29

Compositional Data-Driven Small-Signal Stability Assessment of Power Systems via Output Differential Passivity

eess.SY ·2026-11-16 ·Peng Yang, Xiaohui Zhang, Xi Ru, Feng Liu
similarity 0.48
Abstract · 14 pages

This paper proposes a compositional data-driven small-signal stability assessment framework for interconnected power systems based on output differential passivity (ODP). Without requiring explicit device models, local ODP matrices and scalar indices are estimated directly from measurement trajectories. When internal states are available, trajectory-based linear matrix inequalities (LMIs) are constructed from input-state measurements to estimate the local ODP matrices and scalar indices. When internal states are unavailable, an extended-state representation is constructed from input-output measurements, enabling the same assessment using only external signals. The estimated ODP matrices are combined with the network coupling matrix for compositional assessment of power system stability, while their scalar indices enable decentralized assessment. To address the computational and numerical challenges of trajectory-based LMIs, we introduce right-inverse whitening (RIW) to remove redundant behavioral coordinates and improve computational efficiency, and apply instrumental-variable (IV) preprocessing to alleviate numerical ill-conditioning and mitigate noise effects. Case studies on a modified IEEE 39-bus power system show that ambient measurements satisfy the required informativity conditions and that both formulations yield estimates close to model-based references under the tested noise levels. The reusable local ODP estimates also enable modular stability reassessment after controller updates.

0.30