CS Paper Radar

Linear Approximations Provide Rigorous Conditions for Phase Locking in Oscillator Networks and Power Grids

Iva Bačić, Carsten Hartmann, Philipp C. Böttcher, David Gross, Andrea Benigni, Dirk Witthaut

eess.SY nlin.AOmath.OCphysics.soc-ph ·submitted 2026-10-17 09:58 UTC · v1

Abstract

Synchronization is a fundamental collective phenomenon in many natural and engineered networks. The stable operation of oscillator networks, such as electric power grids, requires phase locking with phase differences across edges below a given threshold. A central question is whether a given network supports such a state. In this contribution, we extend a convex optimization formulation of the nonlinear fixed point equations of the Kuramoto model, that also describe lossless power grids. Based on this formulation, we derive rigorous and tight bounds on the error introduced by an arbitrary approximation of the original model, in particular linear approximations. The bounds yield edge-wise regions of trust around the approximation, within which the true nonlinear solution must lie. They further provide sufficient and necessary conditions for phase locking under prescribed phase difference limits. Numerical experiments show that the bounds are tight over a broad range of parameters.

Closest papers

Nearest neighbours by meaning across the whole index.

Phase Locking in Oscillator Networks with Uncertain and State-Dependent Couplings

eess.SY nlin.AOmath.DSmath.OC+1 ·2026-11-04 ·Iva Bačić, Philipp C. Böttcher, Marc Hunkemöller, Carsten Hartmann, David Gross +2 more
similarity 0.85
Abstract

Phase locking in oscillator networks depends critically on the interaction strengths between coupled units. In many applications, however, these couplings are uncertain, state dependent, or time varying. We derive rigorous conditions for phase locking in Kuramoto-type networks when each coupling strength is known only within prescribed bounds. Building on a convex formulation of the nonlinear fixed-point equations, we obtain edge-wise error bounds for arbitrary feasible approximations that hold uniformly over all admissible couplings. These bounds yield sufficient conditions for the existence of phase-locked states with prescribed phase-difference limits. We illustrate the framework for AC power grids with uncertain voltage magnitudes and adaptive oscillator networks with state-dependent couplings. For the latter, the bounds can be further tightened by exploiting the state dependence of the couplings.

0.10

When Gigawatts of Computational Load Disappear: Cycle-Space Certificates for Grid Synchronization and Transient Stability

eess.SY math.DSphysics.soc-ph ·2026-09-23 ·Michael Chertkov
similarity 0.59
Abstract · 13 pages, 2 figures

Rapid growth of data centers and artificial-intelligence services is producing computational loads at scales once associated mainly with largest power plants. Recent grid events show that a routine transmission disturbance can cause several gigawatts of data-center demand to disconnect or transfer to backup nearly at once. This article revisits the classical synchronization and transient-stability theory needed to reason about such events. We organize four lines of work---graph-based synchronization conditions, winding-number descriptions of nonlinear power flow, separable convex network optimization, and direct energy methods---into a single cycle-space certificate framework for the lossless fixed-voltage model. The static layer gives an exact strict-cohesion test within a prescribed winding cell and reveals the widely used Dörfler--Chertkov--Bullo test as a quadratic surrogate of the same convex problem. The dynamic layer converts the critical-energy calculation into a finite family of convex boundary problems. Standard MATPOWER benchmarks illustrate both what the stronger static test gains and where it gains nothing: the 118-bus case admits $16.2\%$ more loading than the sufficient screen, while the 39-bus case is bridge-limited and the thresholds coincide. A stylized $2.7$-GW 39-bus event further shows that transient margin can change by about a factor of two depending on where balancing power is supplied, even when every final balanced operating point remains statically feasible. The result is a tutorial synthesis and an extensible deterministic certificate for emerging gigawatt-scale computational-load contingencies.

0.53

Iterative Methods for Solving Feedback-Type Linear Equations under Small Phase Condition

eess.SY ·2026-11-03 ·Zhou Xie, Wei Chen, Li Qiu
similarity 0.55
Abstract

This paper investigates iterative methods for solving feedback-type linear equations under small phase condition. We first develop an iterative solution scheme for linear equations with sectorial (semi-sectorial) matrices, i.e., matrices whose numerical ranges are contained in an open (closed) half complex plane. Exploiting the geometric properties of the numerical range, we introduce the notion of numerical-radius contraction as a convergence criterion. Such a scheme, with some extra effort, leads to an iterative method for the feedback-type equations under small phase condition, whose convergence condition is characterized in terms of phase information. This complements classical iterative methods for feedback-type equations based on the small gain condition. A case study on large-scale power networks is presented to illustrate the computational efficiency of the proposed method.

0.28

A (Purely) Graph-Theoretic Approach to Synchronization of Nonlinear Dynamical Networks

eess.SY math.DSnlin.CD ·2026-08-18 ·Aandrew Baggio Sahaya Arokiadoss, G. Arunkumar
published similarity 0.53
Abstract · 10 page, 3 figures

Synchronizing nonlinear dynamical networks typically requires solving matrix inequalities or detailed system models, which fail for large networks. This paper offers a simple fix : a purely graph-theoretic framework using only a single Lipschitz-like bound on the dynamics. Coupling strengths are computed directly from the digraph, bypassing inequality solvers entirely. The method succeeds where existing approaches encounter infeasibility due to connectivity patterns. It examines only $n-1$ directed paths per strongly connected component versus $\frac{n(n-1)}{2}$ undirected paths before, achieving $O(n^3)$ complexity. Results show network connectivity can be exploited to synchronize a large class of nonlinear dynamical networks.

0.35

Explicit Convex Inner Approximation of TSO-DSO Flexibility Regions via Exact Second-order Cone Relaxation in Radial Networks

eess.SY ·2026-10-20 ·Wenyu Liu, Mario Paolone
benchmark similarity 0.53
Abstract · 10 pages, 4 figures

Accurate representations of the flexibility in distribution grids via tractable algorithms are essential for TSO-DSO coordination. However, flexibility region (FR) estimation based on nonlinear optimal power flow (OPF) generally lacks feasibility guarantees, while conventional convex relaxations may suffer from inexactness. This paper proposes a framework for constructing explicit inner approximations of active-reactive power FRs in radial networks based on the augmented relaxed OPF (AR-OPF). First, less-conservative sufficient conditions for the AR-OPF exactness are derived and extended to generalized objectives. Furthermore, an interior-feasibility analysis is established, guaranteeing that the entire region enclosed by the traced boundary is AC feasible under the proposed sufficient conditions. Building on these theoretical results, two adaptive algorithms are developed to construct explicit inner approximations and numerically convex representations of FRs. Numerical evaluations on different benchmark networks demonstrate consistently small relaxation residuals and high flexibility area retention in most cases, showing that the proposed methods provide a grounded approach to construct operationally admissible FRs for TSO-DSO coordination.

0.35

Fixed-Time Voltage Regulation in Distribution Networks with Impedance Awareness

eess.SY ·2026-10-01 ·Nilanjan Roy Chowdhury, Venkatesh Sarangan
similarity 0.53
Abstract · 8 pages, 6 figures

This letter introduces an optimization-based fixed time control algorithm for solving the voltage regulation problem of a radial and balanced power distribution network. The proposed algorithm requires no prior knowledge of the exact network impedance (resistance and reactance), yet guarantees voltage convergence to the predefined safe limit within a fixed time-window. We embrace results from Fixed-time stability (FxTs) and Control Lyapunov function (CLF) to analyze the stability and robustness of the underlying algorithm and then synthesize it leveraging the Quadratic Programming (QP) approach. We first analytically provide sufficient conditions on the control gains and the design parameters, that can ensure voltage regulation in fixed-time. Thereafter we transform the existing voltage regulation problem into an equivalent QP-based optimization framework and translate the aforesaid conditions to find feasible solutions for voltage stability. We empirically verify the efficacy of our proposed algorithm on the IEEE-33 bus distribution network and compare its performance against other existing robust control methods.

0.29

Decentralised Plug-and-Play Stability Conditions for AC Grids-Part II: Unstable Subsystems

eess.SY ·2026-09-07 ·Liam Hallinan, Ioannis Lestas
similarity 0.52
Abstract · 15 pages, 13 figures

Part I of this paper presented a decentralised framework for certifying small-signal stability in AC grids using frequency-domain quadratic constraints on individual grid subsystems. Part II extends the framework to a broader class of networks that contain unstable subsystems. In particular, we show that such unstable subsystems arise in many common scenarios, even when the aggregate system is stable and well behaved. Such subsystems must be stabilised by the closed-loop network interconnection, which complicates decentralised stability analysis. A stable hybrid representation resembling the power (PQ) model at low frequencies and the impedance (IV) model at high frequencies is then defined, to which the stability framework of Part I can be applied, allowing plug-and-play compatible conditions to be formulated. Furthermore, we show that at low frequencies, the characteristic loci in the Nyquist plot of the return ratio in this hybrid representation decouple into unbounded and bounded branches along the classical $P$-$δ$ / $Q$-$V$ separation, and give sufficient conditions on each branch for ensuring system stability. The results are validated on the Kundur two-area system, where stability is certified, with a decentralised, plug-and-play compatible grid code covering the frequency ranges in which electromagnetic interactions arise.

0.30

The $θ$-Symmetric SRG with Applications to Stability of Cactus Dynamic Networks

eess.SY math.OC ·2026-08-12 ·Xiaokan Yang, Wei Chen, Li Qiu
similarity 0.52
Abstract · 16 pages, 10 figures

In this paper, we systematically study a variant of the scaled relative graph (SRG), referred to as the $θ$-symmetric SRG, and apply it to the stability analysis of cactus networks. Compared with the previous SRG definition, the $θ$-symmetric SRG enables the characterization of phase lead and lag behaviors, and serves as a more natural multivariable extension of the classical Nyquist plot. We first analyze the gain and phase aspects of $θ$-symmetric SRG separately and build a connection between $θ$-segmental phase and a norm minimization problem. This connection makes it possible to compute $θ$-segmental phase via semidefinite programming. We further derive the submultiplicative and subadditive properties of $θ$-symmetric SRG. These algebraic properties are crucial to determine the nonsingularity of product-type and sum-type return difference matrices, which topologically correspond to the cyclic and parallel-feedback extreme cases of cactus networks. By taking the cyclic interconnection as the fundamental starting point, we establish necessary and sufficient conditions for its robust stability. Integrating this with the parallel case, we synthesize a unified stability framework for general multi-loop cactus networks. The $θ$-symmetric SRG framework is less conservative and provides a more intuitive geometric interpretation of system behaviors compared with some existing approaches. Several examples are included to demonstrate the effectiveness of the proposed methods.

0.10