Peak effects in stable linear difference equations

ABSTRACT We consider asymptotically stable scalar difference equations with unit-norm initial conditions. First, it is shown that the solution may happen to deviate far away from the equilibrium point at finite time instants prior to converging to zero. Second, for a number of root distributions and initial conditions, exact values of deviations or lower bounds are provided. Several specific difference equations known from the literature are also analysed and estimates of deviations are proposed. Third, we consider difference equations with non-random noise (ie bounded-noise autoregression) and provide upper bounds on the solutions. Possible generalizations, eg to the vector case are discussed and directions for future research are outlined.

[1]  M. Saunders,et al.  Plant-Provided Food for Carnivorous Insects: a Protective Mutualism and Its Applications , 2009 .

[2]  E. N.,et al.  The Calculus of Finite Differences , 1934, Nature.

[3]  M. M. Kipnis,et al.  Stability of the Trinomial Linear Difference Equations with Two Delays , 2004 .

[4]  Yurii Nesterov,et al.  Introductory Lectures on Convex Optimization - A Basic Course , 2014, Applied Optimization.

[5]  S. A. Kuruklis,et al.  The Asymptotic Stability of xn+1 − axn + bxn−k = 0 , 1994 .

[6]  Pavel Shcherbakov,et al.  On peak effects in discrete time linear systems , 2017, 2017 25th Mediterranean Conference on Control and Automation (MED).

[7]  Stephen P. Boyd,et al.  Monotonicity and restart in fast gradient methods , 2014, 53rd IEEE Conference on Decision and Control.

[8]  Manuel S. Santos,et al.  On the Speed of Convergence in Endogenous Growth Models , 1997 .

[9]  G. Pólya,et al.  Problems and theorems in analysis , 1983 .

[10]  Boris T. Polyak,et al.  Large deviations for non-zero initial conditions in linear systems , 2016, Autom..

[11]  S. Elaydi.  An introduction to difference equations , 1995 .

[12]  Mikhail V. Khlebnikov,et al.  Large deviations in linear control systems with nonzero initial conditions , 2015, Autom. Remote. Control..

[13]  M. M. Kogan,et al.  Synthesis of multipurpose linear control laws of discrete objects under integral and phase constraints , 2011 .

[14]  F. D. Parker.  Inverses of Vandermonde Matrices , 1964 .

[15]  Boris Polyak.  Some methods of speeding up the convergence of iteration methods , 1964 .