Abstract:This paper considers small gain theorems for the global asymptotic and exponential input-to-state stability for discrete time time-delay systems using Razumikhin-type Lyapunov function. Among other things, unlike the existing literature, it provides both necessary and sufficient conditions for exponential input-to-state stability in terms of the Razumikhin-type Lyapunov function and the small gain theorem. Previous necessary ad sufficient conditions were with the more computationally onerous, Krasovskii-type Lyapunov functions. The result finds application in the robust stability analysis of a graph-based distributed algorithm, namely, the biased min-consensus protocol, which can be used to compute the length of the shortest path from each node to its nearest source in a graph. We consider the biased min-consensus protocol under perturbations that are common in communication networks, including noise, delay and asynchronous communication. By converting such a perturbed protocol into a discrete time time-delay nonlinear system, we prove its exponential input-to-state stability under perturbations using our Razumikhin-type Lyapunov-based small gain theorem. Simulations are provided to verify the theoretical results.

Technical Communique: Decay Estimates for Applications of Razumikhin-Type Theorems

On an Estimate of the Decay Rate for Applications of Razumikhin-type Theorems

Criteria for Quantitative Stability for a Class of Razumikhin-Type Retarded Functional Differential Equations

Practical Stability and Exponential Estimates of Trajectory Bounds for Retarded Systems with Bounded Disturbances

Technical note: Stability criterion for LQ regulators including delayed perturbations

Some Improved Razumikhin Stability Criteria for Impulsive Stochastic Delay Differential Systems.

On stability criterion for H∞ control systems including delayed perturbations

Stability Criterion for Lq Regulators Including Delayed Perturbations.

Refinable Functions with Exponential Decay: An Approach via Cascade Algorithms

On Delay-Dependent Stability And Decay Estimate For Uncertain Systems With Time-Varying Delay

Remarks on Quantitative Analysis for a Family of Scalar Delay Differential Inequalities.

Mittag–Leffler stability and stabilization of delayed fractional-order memristive neural networks based on a new Razumikhin-type theorem

High-order Energy Decay for Structural Damped Systems in the Electromagnetical Field

Razumikhin-type ISS Lyapunov function and small gain theorem for discrete time time-delay systems with application to a biased min-consensus protocol

Generalized Proportional Caputo Fractional Differential Equations with Delay and Practical Stability by the Razumikhin Method

Quasimonotone random and stochastic functional differential equations with applications

Existence and Decay Estimates for Time Dependent Parabolic Equation with Application to Duncan–Mortensen–Zakai Equation

Stability Criterion for Linear Systems with Nonlinear Delayed Perturbations

The optimal decay estimates for the Euler-Poisson two-fluid system

Decay characterization of solutions to incompressible Navier–Stokes–Voigt equations

Decay estimates and extinction properties for some parabolic equations with fractional time derivatives