CS Paper Radar

Feedback Stability of Discrete-Time LTI Systems via Frequency-Wise Scaled Relative Graphs

Guoming Shi, Eder Baron-Prada, Fredy Ruiz

eess.SY ·submitted 2026-10-30 14:34 UTC · v1
theory

Abstract

This paper studies the stability of negative-feedback interconnections of proper, stable discrete-time multivariable linear time-invariant (LTI) systems using scaled relative graphs (SRGs). We propose a frequency-wise condition that compares the SRGs of the two subsystems'frequency-response matrices only at the same frequency along a feedback-scaling homotopy. We prove that this condition guarantees well-posedness along the homotopy and $\ell_2$-stability for both single-input single-output (SISO) and multi-input multi-output (MIMO) subsystems, without requiring the chord property or nonsingular frequency-response matrices. An equivalent form exchanges scaling and geometric inversion. We also derive an operator-level condition from the SRG closures of the convolution operators and show that it implies the frequency-wise condition. Numerical examples show that the operator-level condition is more conservative because it depends on intersections between responses at different frequencies.

Closest papers

Nearest neighbours by meaning across the whole index.

Computing Scaled Relative Graphs of Discrete-Time LTI Systems: A Frequency-Domain Approach

eess.SY ·2026-09-29 ·Guoming Shi, Fredy Ruiz
similarity 0.68
Abstract

The scaled relative graph (SRG) represents the joint gain and phase properties of an input--output operator in the complex plane. This paper characterizes the SRG closure of causal, stable, square discrete-time linear time-invariant (LTI) systems on one-sided square-summable sequences. The Beltrami--Klein image of this closure equals the convex hull of the numerical ranges of the transformed frequency-response matrices. For real-coefficient single-input single-output systems, this yields the hyperbolic convex hull of the discrete-time Nyquist locus. The proof addresses the Hardy-space restriction imposed by one-sided inputs, which excludes persistent sinusoids, by replacing them with explicitly constructed finite-duration sinusoids. This construction shows how points in frequency-wise SRGs arise as limits of operator SRG points generated by admissible inputs. The characterization enables model-based computation of the closure from a state-space realization using frequency-response evaluations, numerical ranges, and planar convex hulls, without solving linear matrix inequalities.

0.52

Scalable Practical Synchronization of Heterogeneous Linear Systems

eess.SY ·2026-11-09 ·Alex Ardelean, Giacomo Casadei, Paolo Frasca
similarity 0.57
Abstract

We study practical state synchronization of heterogeneous linear multi-agent systems over directed graphs using static diffusive state feedback. Persistent mismatches between the agent dynamics generally preclude exact synchronization and are treated as bounded disturbances within an Input-to-State Stability (ISS) framework. We derive a scalable synthesis procedure based on fixed-dimension linear matrix inequalities (LMIs), whose dimension is independent of the number of agents. Local robust dissipation conditions are combined through a small-gain argument to obtain global ISS guarantees and explicit bounds on the synchronization error. The framework is formulated in a unified manner for continuous- and discrete-time systems, while highlighting a fundamental difference in disturbance attenuation between the two domains. In particular, exact ZOH discretization of a continuous-time controller need not preserve closed-loop stability, motivating a native discrete-time synthesis. Numerical experiments on heterogeneous harmonic oscillators illustrate the proposed approach and the continuous/discrete-time distinction.

0.25

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

eess.SY ·2026-09-07 ·Liam Hallinan, Ioannis Lestas
similarity 0.53
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

Robust Instability Radius for Networked Dynamical Systems: Upper and Lower Bounds

eess.SY ·2026-08-19 ·Shinji Hara, Yutaka Hori, Tetsuya Iwasaki, Chung-Yao Kao, Sei Zhen Khong
similarity 0.53
Abstract

This paper is concerned with robust instability of uncertain network systems. We consider the multi-agent system described as a network of single-input-single-output agents with identical nominal dynamics subject to heterogeneous perturbations. The network description is formalized as a feedback interconnection of a diagonal uncertainty, nominal identical agents, and a static interconnection matrix. Assuming that the nominal network is unstable, we seek the robust instability radius (RIR), defined as the smallest norm of the stable uncertainty that renders the network stable. Conditions for the network stability are developed, and upper and lower bounds on the RIR are derived. When the network connectivity matrix is rank one and all diagonal entries share the same sign or are zero, we give conditions under which the RIR is exactly characterized by a small gain argument.

0.25

Distributed Output-Feedback Control for Linear Multichannel Systems

eess.SY ·2026-11-13 ·Ruixuan Zhao, Guitao Yang, Boli Chen, Thomas Parisini
similarity 0.51
Abstract

This paper investigates distributed output-feedback stabilization of linear multichannel systems in which agents exchange state estimates without disclosing local control inputs or feedback gains. Remote control actions are treated as unknown inputs and geometrically decoupled from stable quotient-error dynamics. The proposed framework accommodates nontrivial intersections of local loss subspaces by retaining the coupling between the plant and common estimation errors. A Hurwitz condition on the coupled dynamics, together with a sufficient consensus-gain bound, guarantees exponential closed-loop convergence for every fixed feedback selection in a compact family. For polytopic feedback families, a quotient-preserving parameterization of output injections enables joint synthesis of nominal feedback and observer gains via alternating linear matrix inequalities, followed by a convex semidefinite program certifying a common consensus gain. A numerical example demonstrates the effectiveness of the proposed design.

0.28

On the IQC and SRG Frameworks: Equivalences and Converse Results

eess.SY math.OC ·2026-11-03 ·Sebastiaan van den Eijnden, Chao Chen, Sei Zhen Khong
theory similarity 0.51
Abstract · 15 pages, 6 figures

Integral quadratic constraints (IQCs) and scaled relative graphs (SRGs) are two prominent frameworks for analyzing feedback systems. Although both frameworks are rooted in the same graph separation principle, a general characterization of their relationship has remained unavailable. This paper establishes conditions under which the IQC- and SRG frameworks are equivalent. To this end, we introduce two new classes of systems, termed disjunctive and conjunctive systems, which are respectively characterized by unions and intersections of quadratic input-output constraints. Under structural assumptions, we prove equivalence between the IQC and SRG frameworks for these system classes. By exploiting this equivalence, we develop novel IQC- and SRG-based converse stability results for linear and nonlinear systems. Our results accommodate multiple quadratic constraints, extending well-known converse results in robust control beyond the single-constraint setting.

0.31

Riccati Stability Without Auxiliary Matrices

eess.SY math.OCmath.FAmath.SP ·2026-09-05 ·Jeffrey Humpherys
similarity 0.50
Abstract

In the 2004 collection \emph{Unsolved Problems in Mathematical Systems and Control Theory}, Erik Verriest posed the problem of characterizing Riccati stability ``without invoking additional matrices.'' We give such a characterization through a scalar invariant of the resolvent family. The invariant is defined by covariance balances using at most $n^2+1$ frequency--direction pairs. A finite-dimensional separation argument shows that this covariance radius equals the optimal common ellipsoidal norm of the resolvent family. Combined with the strict bounded real lemma, this yields a necessary and sufficient condition for Riccati stability involving only the Hurwitz property of the first matrix and a single scalar inequality. The invariant reduces to the ordinary spectral radius for one matrix, lies between the pointwise spectral-radius and unscaled small-gain levels of the resolvent family, and coincides with the operator-space spectral radius of Shalit and Shamovich for the natural resolvent function space. The main results have been formally verified in the Lean proof assistant.

0.19

Consensusability of Continuous-Time Multi-Agent Systems With Unbounded Heterogeneous Constant Delays: A Signed Laplacian Perspective

eess.SY math.OCmath.DS ·2026-08-15 ·Yue Song, Mengqi Xue, Jiazuo Hou, Yuxi Lu, Qi Liu
top venue similarity 0.49
Abstract · 9 pages, 4 figures

The consensus of continuous-time multi-agent systems with unbounded and heterogeneous constant delays is investigated by combining frequency-domain analysis and algebraic graph theory. Several types of signed Laplacians are constructed to characterize consensusability under delays. The core results are established based on the defined delay-embedded signed Laplacian, where a small-delay link creates a cooperative interaction and a possibly unbounded large-delay link creates an antagonistic interaction between the agents. The dividing line between small and large delays is given by $τ_{ij}=π/2λ_{\max}(L_0)$, where $λ_{\max}(L_0)$ refers to the maximum eigenvalue of the conventional graph Laplacian. It is proved that the consensusability is preserved if the delay-embedded signed Laplacian is positive semi-definite with a simple zero eigenvalue. Moreover, we derived some consensus conditions in terms of the extended effective resistance which measures the overall coupling between two sets of agents. The obtained results provide new insights into the mechanism of delayed consensus from the interplay between the small-delay-induced cooperativeness and large-delay-induced antagonism in the underlying network topology.

0.35