CS Paper Radar

A Matrix-Separation Approach for Stability of Discrete-Time Systems with Time-Varying Delay

Nabil Echakroune, El Houssaine Tissir, Sadek Belamfedel Alaoui

eess.SY ·submitted 2026-11-03 14:02 UTC · v1
published

Abstract

This letter addresses the stability analysis of discrete-time linear systems with time-varying delay using a Lyapunov-Krasovskii functional (LKF) framework. An improved matrix-separation-based inequality (IMSBI) is developed to obtain tighter bounds for the summation terms arising in the forward difference of the LKF. Based on this result, an augmented LKF incorporating additional cross-terms is constructed to capture the interaction between system states and delay evolution. This leads to a less conservative delay-dependent stability criterion expressed as linear matrix inequalities (LMIs). Numerical results demonstrate improved stability margins and a reduced number of decision variables compared with existing methods.

Comment
Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works
Journal ref
N. Echakroune, E. Houssaine Tissir and S. Belamfedel Alaoui, "A Matrix-Separation Approach for Stability of Discrete-Time Systems With Time-Varying Delay," in IEEE Control Systems Letters, vol. 10, pp. 2125-2130, 2026
DOI
10.1109/LCSYS.2026.3708622

Closest papers

Nearest neighbours by meaning across the whole index.

Performance Analysis of Time-Delay Systems under External Perturbations Using Output-to-Output Gain

eess.SY ·2026-08-29 ·Ruslan Seifullaev, André M. H. Teixeira
similarity 0.61
Abstract

Communication delays are inherent in networked control systems and may significantly affect closed-loop performance. This paper investigates the impact of external perturbations in observer-based linear systems with delayed measurements and control signals using the output-to-output gain (OOG) framework. By employing dissipativity theory and Lyapunov--Krasovskii functionals, delay-dependent linear matrix inequality conditions are derived that provide explicit upper bounds on the OOG for systems with independent delays in measurement and actuation channels. In addition, two special classes of constant-delay systems are considered: Padé-approximated systems and finite-dimension reducible systems. Numerical examples illustrate the applicability of the proposed approaches

0.26

Robust Data-Driven Output Feedback for Systems With Unknown Input Delays

eess.SY ·2026-10-31 ·Ngoc Tuan Dinh, Ba Huy Nguyen, Alexey Peregudin, Egor Dogadin
similarity 0.53
Abstract · 6 pages, 1 figure. Submitted jointly to IEEE Control Systems Letters (L-CSS)

In a history-feedback realization, an input delay increases memory without increasing the number of unknown physical coefficients. We use this structure to design output-feedback controllers for discrete-time systems with one input, one output, and known undelayed order, using noisy input-output data. For a known delay, we derive a necessary and sufficient linear matrix inequality for common-quadratic stabilization of all models consistent with the data. Optimizing its equation-error bound gives a robustness margin for the measured record. For an unknown constant delay in a known interval, we characterize noiseless delay ambiguity and give a sufficient condition for one controller to stabilize all models for every delay consistent with the error bound. Under stated excitation and nondegeneracy assumptions, this procedure is feasible for all sufficiently small equation errors. Numerical examples compare robustness at equal controller memory and show that certified stabilization can succeed while distinct delay models remain compatible with the same data.

0.31

A New Parametric Uncertainty Approach to Systems with Time-Varying Delay and Feedback Stabilization

eess.SY ·2026-10-27 ·Aleksandr Talitckii, Eduardo S. Tognetti, Peter Seiler, Matthew M. Peet
published similarity 0.53
Abstract

Delay Differential Equations (DDEs) with an uncertain time-varying state delay are often modeled as a feedback interconnection of a nominal time-invariant system with a time-varying uncertainty operator. However, typical choices of uncertainty operators do not admit tight characterizations of input-output properties. In this paper, we propose a new representation of a DDE with time-varying delay system as a feedback interconnection of a nominal fixed delay DDE with a time-varying multiplicative parametric uncertainty operator, where the parameter is bounded in $L_\infty$ norms -- yielding an operator norm bound on the uncertainty. We then provide a modified uncertainty representation which uses the $L_2$ norm of the parameter to bound the operator norm of the uncertainty. Finally, we show that by representing the nominal system using Partial Integral Equations (PIEs), these characterizations of the uncertainty operator can be used for stability analysis or stabilizing feedback controller synthesis. The effectiveness of the approach is illustrated with simple numerical examples.

0.47

A Candidate Counterexample to a Conjecture on ISS for Time-Delay Systems

eess.SY math.OC ·2026-09-18 ·Vittorio De Iuliis, Pierdomenico Pepe
similarity 0.52
Abstract · 8 pages, 1 figure

We present a candidate counterexample to a conjecture stating that the existence of a Lyapunov-Krasovskii functional with a pointwise dissipation rate is sufficient for the input-to-state stability of time-delay systems. The counterexample has been derived through interactions with large language models.

0.25

Length-Independent Stability and $L_2$-Gain Certificates for Chains of Delayed Neural Modules

cs.NE ·2026-10-18 ·Ömer Faruk İşcanlı
unusual similarity 0.48
Abstract · 11 pages, 4 figures, 2 tables. Submitted to IEEE Transactions on Systems, Man, and Cybernetics: Systems

Networks of repeated neural modules with delayed neighbour coupling need stability guarantees for every number of modules, but delay-dependent criteria certify one network at a time and grow with its size. This paper derives stability and $L_2$-gain certificates of length-independent size for open chains and rings of modules of two alternating types with slope-restricted activations. A local and a transmission delay act independently and are only bounded and continuous. A Lyapunov-Krasovskii functional with fixed integration limits and module-local variables that repeat with the module type reduces the certificate of every chain to one cell of two modules. Local conditions and a single linear matrix inequality of order 96 on this cell, or 104 for the gain, certify global asymptotic stability and a common $L_2$-gain bound for all open chains and all rings with an even number of at least four modules. Up to a margin, the stability inequality is also necessary for the repeated variables to certify every length. All uniform certificates, including certified coupling regions, are verified in exact rational arithmetic. In the numerical study, the certified coupling reaches 92% of an outer bound given by unstable members of the model class for short delays and 79% at the nominal delay bounds. For 16 modules at unit coupling strength, certificates of the same functional computed for that length alone raise the certified delay scale by 2% to 7% in four cases. A single stability problem with 1298 scalar variables thus replaces per-length certification of long chains at little cost.

0.27

Scalable Practical Synchronization of Heterogeneous Linear Systems

eess.SY ·2026-11-09 ·Alex Ardelean, Giacomo Casadei, Paolo Frasca
similarity 0.47
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

Quadratic Bendixson criterion for delay systems: a numerical implementation

cs.MS math.DSmath.OC ·2026-11-07 ·Mikhail Anikushin, Andrey Romanov
unusual similarity 0.46
Abstract

We present a software implementation (as a Python package) of approximation schemes for verifying frequency inequalities arising from the quadratic Bendixson criterion for systems of delay equations (with a single delay in the linear part). In applications to dissipative nonlinear autonomous systems, such inequalities ensure global stability. The theoretical foundations of this approach were developed in our related work. In particular, it was shown that the transfer operators involved into the frequency inequalities can be represented as integral operators with bounded kernels of the Hardy--Volterra type. Here, we use this representation to construct approximation schemes based on finite-dimensional truncations of the transfer operators. Examples of using the package are provided.

0.54

New Results for Networked Control of Nonlinear Plants Subject to Transmission Delays

eess.SY ·2026-10-17 ·Ruchao Su, Xianwei Li, Shaoyuan Li
published similarity 0.45
Abstract · Accepted by IEEE CDC 2026. Copyright may be transferred without notice, after which this version might no longer be accessible

This paper studies networked control for nonlinear plants subject to several network-induced constraints, with a particular focus on transmission delays. In the context of general nonlinear networked control systems, a standard approach for guaranteeing stability is to construct a storage function, coupled with a single timer variable, to analyze the maximum allowable transmission interval (MATI) and maximum allowable transmission delay (MAD). In this paper, we propose a new approach that assigns each signal that is either \textit{in transit or most recently updated}, to an individual timer variable. This enables the individual characterization and compensation for the dynamics of each potential updating error. Subsequently, based on a novel construction of timer-coupled storage functions, the dynamics of these timer variables is designed and investigated, leading to less conservative conditions on the MATI and MAD than those by the standard approach while still ensuring closed-loop input-to-state stability with respect to external disturbances. Finally, simulation results are given to illustrate the advantages of these new results.

0.31