CS Paper Radar

Periodic fixed-points and their algebraic characteristics in discrete-time Lur'e feedback systems

Kang Tong, Christian Grussler, Michelle S. Chong

eess.SY math.OCmath.DS ·submitted 2026-09-13 06:55 UTC · v2
unusual

Abstract

We study the problem of identifying nontrivial, i.e., nonzero, periodic fixed-points in discrete-time Lur'e feedback systems. Using the circulant matrix constructed from the transfer function of the linear subsystem, whether stable or unstable, we introduce an algebraic framework that allows us to determine when such fixed-points exist. This framework yields a sector bound defined by two vectors, whose slopes correspond to the maximum and minimum positive singular values of the circulant matrix. Assuming that the nonlinear feedback function is memoryless, we show that a necessary condition for the existence of nontrivial $P$-periodic fixed-points is that the intersection of the continuous completion of the nonlinear feedback function with that sector bound contains at least one point other than the origin. Our characterization provides a unified condition valid for all periods $P$, and further enables us to derive upper bounds on the amplitudes of admissible periodic fixed-points with bounded feedback functions. In particular, for relay feedback systems with passive feedback functions, we derive both upper and lower bounds for the amplitudes of such periodic fixed-points.

Closest papers

Nearest neighbours by meaning across the whole index.

Controllability of polynomial systems is undecidable and not recursively enumerable

cs.CC math.OCeess.SY ·2026-10-19 ·Jun Liu, Ivan O. Shevchenko
theory similarity 0.53
Abstract

Sontag conjectured in 1988 that global controllability of polynomial control systems with rational coefficients is undecidable, but that the controllable systems form a recursively enumerable set. We prove the first part of the conjecture and disprove the second. For every homogeneous polynomial vector field $F$ of odd degree with rational coefficients, we construct an explicit polynomial control system $Σ_F$, with one more state than $F$, that is globally controllable if and only if the origin is \emph{not} globally asymptotically stable for $\dot x=F(x)$. By a recent result, the homogeneous polynomial vector fields with a globally asymptotically stable origin form a set that is recursively enumerable but not decidable. Consequently, global controllability of polynomial systems is undecidable, and the controllable polynomial systems are not recursively enumerable. The same conclusions hold for systems of the form $\dotξ=f(ξ)+Bu$ with a polynomial drift and a constant input matrix.

0.27

Complexity of Output Feedback Stabilization

cs.CC math.OCeess.SY ·2026-09-17 ·Amir Ali Ahmadi, Abraar Chaudhry, Ijay Narang, Yukai Tang
similarity 0.52
Abstract

We show that unless P = NP, there cannot be a polynomial-time (or even pseudo-polynomial-time) algorithm for output feedback stabilization of a linear dynamical system with a linear controller. This settles one of the best-known open problems in control theory. The result holds in both continuous and discrete time. We also present a family of stabilizable linear dynamical systems for which no polynomial-time algorithm can write down a stabilizing controller in its standard representation.

0.41

A Frequency Domain Approach to Bounding Riccati Equation Perturbations

eess.SY math.OC ·2026-09-29 ·Rachel Newton, Laura Balzano, Peter Seiler
similarity 0.51
Abstract · 7 pages. Submitted to IEEE Control Systems Letters pending review

The discrete algebraic Riccati equation (DARE) is used to solve for the optimal feedback gain in linear-quadratic regulator (LQR) control of discrete-time systems. In this letter, we consider the effect of perturbations to the LQR data on the DARE solutions. We present a new frequency domain approach to derive an explicit bound on the difference in DARE solutions under such perturbations. Our bounds are similar to other results that have recently appeared in the literature with two distinctions. First, we use a frequency domain constant that measures the degree of closed-loop stability, in contrast to other results that use a time domain measure. Second, we start from weaker detectability assumptions on the LQR state cost matrix.

0.22

Sparse Stabilization of Continuous-Time Linear Dynamical Systems

eess.SY ·2026-11-15 ·Kondapi V. S. Krishna Praveen, Chandra R. Murthy
theory similarity 0.50
Abstract · 15 pages, 9 figures, 3 tables

Efficient use of communication resources is crucial for stabilizing a networked control system. Employing \emph{sparse inputs} and event-triggered control are efficient ways to utilize communication resources in networked control systems. This work considers the problem of stabilizing a continuous-time linear dynamical system (LDS) using $s$-sparse inputs. For this purpose, we consider \emph{switched} linear feedback control, where we construct a finite number of feedback matrices with at most $s$ nonzero rows. Using switched systems theory, we show that there exists an $s$-sparse input for any sparsity level $s \geq 1$ that ensures stability when the continuous-time LDS is stabilizable. In addition, using our approach, we can compute the required feedback matrices with minimal overhead even if the sparsity budget $s$ varies over time. We also minimize the maximum Frobenius norm of the feedback matrices, yielding sparse inputs with reduced control energy. We show that an upper bound on the control energy required for stabilization using an $s$-sparse input is inversely proportional to $s^2$, while maintaining the same exponential stability rate. Finally, we combine the design of the \emph{sparse inputs} with the event-trigger rule to further reduce communication resource consumption. Our sparse and event-triggered control strategy ensures that any stabilizable continuous-time LDS can be stabilized using $s$-sparse inputs under both state feedback and output feedback, for any $s\geq 1$. We illustrate our theoretical results for the task of stabilizing a mass-spring system.

0.26

Minimal Experiments for Robust Stabilization: Information, Spectral Geometry, and Duration

eess.SY math.OC ·2026-10-01 ·Alexey Peregudin, Ngoc Tuan Dinh
similarity 0.50
Abstract · 12 pages, 1 table. Submitted to IEEE Transactions on Automatic Control

On broad classes of linear systems, the shortest experiments are almost as good as the best possible ones. For $n$ states and $m$ inputs, the shortest input sequences that support robust data-driven stabilization of every controllable plant have $mn+1$ steps with exact states and $m(n+1)$ with noisy states. We show that, when the spectral radius is bounded and the spectrum is well separated near the unit circle, these sequences tolerate a fixed fraction of the error level achievable by any experiment, even one designed with full plant knowledge and allowed to use any finite duration. This constant-factor comparison can fail for slowly actuated systems. For $A=I+hG$ with controllability depth $ν\ge2$, short experiments lose a factor of order $h^{ν-1}$, and duration of order $1/h$ is both necessary and sufficient to recover a fixed fraction of the optimal tolerance.

0.56

Robust stabilization of discrete-time linear systems requires nonlinear dynamic feedback

eess.SY math.OC ·2026-08-19 ·Amir Shakouri, Marieke Heidema, Henk J. van Waarde
theory similarity 0.49
Abstract · 8 pages

This paper studies the problem of robust stabilization of linear input-state systems in discrete time. We prove that for any compact set of stabilizable systems, there exists a dynamic state-feedback controller that globally asymptotically stabilizes all systems in the set. In addition, we show that for some compact sets of stabilizable systems, no nonlinear static or linear dynamic state-feedback law can achieve this task. This proves that, in general, robust stabilization requires a feedback law that is both nonlinear and dynamic. We extend our study to robust exponential stabilization with a given rate of decay. Finally, for polytopic sets of systems, we introduce an algorithm for the design of robust feedback laws.

0.29

Globally Certified Invariant-Ellipsoid Control from Data

eess.SY ·2026-09-30 ·Ngoc Tuan Dinh, Egor Dogadin, Alexey Peregudin
theory similarity 0.49
Abstract · 6 pages, 2 figures. Submitted jointly to IEEE Control Systems Letters (L-CSS) and the American Control Conference (ACC)

This letter develops a data-based method for designing state feedback for a discrete-time linear system under bounded disturbances. For each admissible feedback gain and scalar design parameter, a Lyapunov equation determines an invariant ellipsoid: a region that the state cannot leave under the permitted disturbances. We optimise the gain and parameter to minimise a trace-based measure of the resulting output enclosure. At each parameter value, value iteration gives a lower cost bound, while separate controller evaluation gives an achievable upper bound. These bounds also let us assess whole parameter intervals without evaluating every point. We prove that the search stops after finitely many evaluations with a stabilising state-feedback gain whose objective is within any prescribed absolute tolerance of the infimum over the chosen ellipsoid family. Neither an initially stabilising gain nor attainment of the infimum is assumed. The guarantee assumes exact arithmetic and a sufficiently informative batch of exact measurements, including disturbances during data collection; the resulting feedback uses only the state. A position--velocity example illustrates the bounds, controller checks, and computational cost.

0.32

Harmonic Stability of Power Systems: A Control-Theoretic Definition and Assessment Criteria

eess.SY ·2026-08-20 ·N. Bhoir, A. Sarkar, J. E. Machado, J. Schiffer
similarity 0.48
Abstract

Harmonic interactions have become a defining dynamic stability phenomenon in converter-based power systems (CBPSs). However, a formalization of the notion of harmonic stability in the context of nonlinear dynamical systems is not available thus far. In this paper, we propose a definition of harmonic stability formulated as a combination of two standard stability notions, namely, bounded-input bounded-output (BIBO) and internal stability properties with respect to any nominal periodic trajectory. Moreover, we rigorously show that the local harmonic stability of any nominal periodic trajectory of nonlinear CBPSs is implied by the stability properties of its linear time-periodic (LTP) approximation. In addition, to enable computationally tractable stability assessment, we develop a framework based on harmonic state-space (HSS) representations of LTP models. In particular, we provide time-invariant linear matrix inequality (LMI) conditions to certify harmonic stability. The proposed methodology is illustrated on a grid-following converter system, where the HSS-based analysis numerically confirms harmonic stability around the periodic operating trajectory.

0.29