On the Positive Effect of Delay on the Rate of Convergence of a Class of Linear Time-Delayed Systems

12/10/2018
by   Hossein Moradian, et al.
0

This paper is a comprehensive study of a long observed phenomenon of increase in the stability margin and so the rate of convergence of a class of linear systems due to time delay. Our results determine (a) in what systems the delay can lead to increase in the rate of convergence, (b) the exact range of time delay for which the rate of convergence is greater than that of the delay free system, and (c) an estimate on the value of the delay that leads to the maximum rate of convergence. We also show that the ultimate bound on the maximum achievable rate of convergence via time delay is e (Euler's number) times the delay free rate. For the special case when the system matrix eigenvalues are all negative real numbers, we expand our results to show that the rate of convergence in the presence of delay depends only on the eigenvalues with minimum and maximum real parts. Moreover, we determine the exact value of the maximum rate of convergence and the corresponding maximizing time delay. The final contribution of this paper is to show the application of our results in analyzing the use of a delayed feedback to increase the rate of convergence of an agreement algorithm for networked systems.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/10/2019

A Study on Accelerating Average Consensus Algorithms Using Delayed Feedback

In this paper, we study accelerating a Laplacian-based dynamic average c...
research
01/26/2018

Event-triggered stabilization of disturbed linear systems over digital channels

We present an event-triggered control strategy for stabilizing a scalar,...
research
05/05/2018

Event-triggering stabilization of real and complex linear systems with disturbances over digital channels

In the same way that subsequent pauses in spoken language are used to co...
research
06/25/2020

Cost Sharing Security Information with Minimal Release Delay

We study a cost sharing problem derived from bug bounty programs, where ...
research
02/20/2023

Convergence rate in ℒ^p sense of tamed EM scheme for highly nonlinear neutral multiple-delay stochastic McKean-Vlasov equations

This paper focuses on the numerical scheme of highly nonlinear neutral m...
research
01/06/2021

Handling many conversions per click in modeling delayed feedback

Predicting the expected value or number of post-click conversions (purch...
research
12/18/2019

Scattering in Feedback Delay Networks

Feedback delay networks (FDNs) are recursive filters, which are widely u...

Please sign up or login with your details

Forgot password? Click here to reset