# The Global Attractor Under Discretisation

## Abstract

The effect of temporal discretisation on dissipative differential equations is analysed. We discuss the effect of discretisation on the global attractor and survey some recent results in the area. The advantage of concentrating on ω and α limit sets (which are contained in the global attractor) is described. An analysis of spurious bifurcations in the ω and α limit sets is presented for linear multistep methods, using the time-step Δ*t*as the bifurcation parameter. The results arising from application of local bifurcation theory are shown to hold globally and a necessary and sufficient condition is derived for the non-existence of a particular class of spurious solutions, *for all*Δ*t*> 0. The class of linear multistep methods satisfying this condition is fairly restricted since the underlying theory is very general and takes no account of any inherent structure in the underlying differential equations. Hence a method complementary to the bifurcation analysis is described, the aim being to construct methods for which spurious solutions do not exist *for*Δ*t sufficiently small*; for infinite dimensional dynamical systems the method relies on examining steady boundary value problems (which govern the existence of spurious solutions) in the singular limit correpsonding to Δ*t*→ 0_{+}. The analysis we describe is helpful in the design of schemes for long-time simulations.

## Keywords

Unstable Manifold Global Attractor Steady Solution Euler Scheme Linear Multistep Method## Preview

Unable to display preview. Download preview PDF.

## References

- [1]
**F.Brezzi, S.Ushiki, H.Fujii***Real and ghost bifurcation dynamics in difference schemes for ordinary differential equations*. Appears in Numerical Methods for Bifurcation Problems, Eds: T.Kupper, H.D.Mittleman, H.Weber. Birkhauser-Verlag, Boston, 1984.Google Scholar - [2]
**K.Burrage, J.C.Butcher***Stability criteria for implicit Runge-Kutta methods*. SIAM J. Num. Anal. 16 (1979), 46–57.MathSciNetzbMATHCrossRefGoogle Scholar - [3]
**N.Chafee, E.Infante***A bifurcation problem for a nonlinear parabolic equation*. J. Applic. Anal., 4 (1974), 17–37.MathSciNetzbMATHCrossRefGoogle Scholar - [4]
**S.N.Chow, J.K.Hale***Methods of Bifurcation Theory*. Springer Verlag, New York, 1982.zbMATHGoogle Scholar - [5]
**C.M.Elliott**In preparationGoogle Scholar - [6]
**E.Hairer, A.Iserles, J.M.Sanz-Serna***Equilibria of Runge-Kutta methods*. University of Cambridge, DAMTP Report 1989/NA4.Google Scholar - [7]
**J.K.Hale, L.T.Magalhaes, W.M.Oliva***An Introduction to Infinite Dimensional Dynamical Sytems - Geometric Theory*. Springer Lecture Notes in Applied Mathematics, 47. 1984.Google Scholar - [8]
**J.K.Hale, X.-B.Lin, G.Raugel***Upper semicontinuity of attractors for approximations of semigroups and partial differential equations*. Math. Comp. 181 (1988), 89–123.MathSciNetCrossRefGoogle Scholar - [9]
**J.K.Hale***Asymptotic Behaviour of Dissipative Dynamical Systems*. AMS Mathematical Surveys and Monographs # 25, 1988.Google Scholar - [10]
**A.Iserles***Stability and dynamics of numerical methods for nonlinear ordinary differential equations*. IMA J. Num. Anal. 10 (1990), 1–30.MathSciNetzbMATHCrossRefGoogle Scholar - [11]
**A.Iserles, A.T.Peplow, A.M.Stuart***A unified approach to spurious solutions introduced by time discretisation*. In preparation.Google Scholar - [12]
**P.E.Kloeden, J.Lorenz***Stable attracting sets in dynamical systems and in their one-step discretisations*SIAM J. Num. Anal. 23 (1986), 986–995.MathSciNetzbMATHCrossRefGoogle Scholar - [13]
**P.E.Kloeden, J.Lorenz***A note on multistep methods and attracting sets of dynamical systems*. To appear in Numer. Math.Google Scholar - [14]
**A.M.Stuart***Nonlinear instability in dissipative finite difference schemes*. SIAM Review 31 (1989), 191–220.MathSciNetzbMATHCrossRefGoogle Scholar - [15]
**A.M.Stuart***Linear instability implies spurious periodic solutions*. IMA J. Num. Anal. 9 (1989), 465–486.MathSciNetzbMATHCrossRefGoogle Scholar - [16]
**A.M.Stuart, A.T.Peplow***The dynamics of the theta method*. Submitted to SIAM J. Sci. Stat. Comp.Google Scholar - [17]
**R.Temam***Infinite Dimnsional Dynamical Systems in Mathematics and Physics*. Applied Mathematical Science. # 68, Springer-Verlag, 1988.Google Scholar