On the Positive Effect of Delay on the Rate of Convergence of a Class of Linear Time-Delayed Systems
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