The Global Attractor Under Discretisation
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 Δtas 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.
KeywordsUnstable Manifold Global Attractor Steady Solution Euler Scheme Linear Multistep Method
Unable to display preview. Download preview PDF.
- 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
- C.M.ElliottIn preparationGoogle Scholar
- E.Hairer, A.Iserles, J.M.Sanz-Serna Equilibria of Runge-Kutta methods. University of Cambridge, DAMTP Report 1989/NA4.Google Scholar
- 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
- J.K.Hale Asymptotic Behaviour of Dissipative Dynamical Systems. AMS Mathematical Surveys and Monographs # 25, 1988.Google Scholar
- A.Iserles, A.T.Peplow, A.M.Stuart A unified approach to spurious solutions introduced by time discretisation. In preparation.Google Scholar
- P.E.Kloeden, J.Lorenz A note on multistep methods and attracting sets of dynamical systems. To appear in Numer. Math.Google Scholar
- A.M.Stuart, A.T.Peplow The dynamics of the theta method. Submitted to SIAM J. Sci. Stat. Comp.Google Scholar
- R.Temam Infinite Dimnsional Dynamical Systems in Mathematics and Physics. Applied Mathematical Science. # 68, Springer-Verlag, 1988.Google Scholar