Boundedness and stability of solutions to difference equations

This paper is concerned with the qualitative behaviour of solutions to difference equations. We focus on boundedness and stability of solutions and we present a unified theory that applies both to autonomous and nonautonomous equations and to nonlinear equations as well as linear equations. Our presentation brings together new, established, and hard-to-find results from the literature and provides a theory that is both memorable and easy to apply. We show how the theoretical results given here relate to some of those in the established literature and by means of simple examples we indicate how the use of Lipschitz constants in this way can provide useful insights into the qualitative behaviour of solutions to some nonlinear problems including those arising in numerical analysis.

[1]  A. Iserles.  A First Course in the Numerical Analysis of Differential Equations: Stiff equations , 2008 .

[2]  W. Rudin.  Principles of mathematical analysis , 1964 .

[3]  Donato Trigiante,et al.  THEORY OF DIFFERENCE EQUATIONS Numerical Methods and Applications (Second Edition) , 2002 .

[4]  A. R. Humphries,et al.  Dynamical Systems And Numerical Analysis , 1996 .

[5]  Ernst Hairer,et al.  Solving Ordinary Differential Equations I: Nonstiff Problems , 2009 .

[6]  J. P. Lasalle.  The stability of dynamical systems , 1976 .

[7]  The role of difference equations in numerical analysis , 1994 .

[8]  Saber Elaydi,et al.  Lipschitz stability of nonlinear systems of differential equations , 1986 .

[9]  Nicola Guglielmi,et al.  On the asymptotic properties of a family of matrices , 2001 .

[10]  Neville J. Ford,et al.  Some applications of the boundary-locus method and the method of D-partitions , 1991 .

[11]  J. P. Lasalle.  The stability and control of discrete processes , 1986 .

[12]  J. Lambert.  Numerical Methods for Ordinary Differential Systems: The Initial Value Problem , 1991 .

[13]  Ravi P. Agarwal,et al.  Difference equations and inequalities , 1992 .

[14]  E. Hairer,et al.  Solving ordinary differential equations I (2nd revised. ed.): nonstiff problems , 1993 .

[15]  S. Elaydi,et al.  Lipschitz stability of nonlinear systems of differential equations. II. Liapunov functions , 1989 .

[16]  Nicola Guglielmi,et al.  On the zero-stability of variable stepsize multistep methods: the spectral radius approach , 2001, Numerische Mathematik.

[17]  R. Medina.  Stability and asymptotic behavior of difference equations , 1997 .

[18]  Tim Nesemann,et al.  Global Asymptotic Stability in Some Discrete Dynamical Systems , 1999 .

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