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 Δ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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
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.
K.Burrage, J.C.Butcher Stability criteria for implicit Runge-Kutta methods. SIAM J. Num. Anal. 16 (1979), 46–57.
N.Chafee, E.Infante A bifurcation problem for a nonlinear parabolic equation. J. Applic. Anal., 4 (1974), 17–37.
S.N.Chow, J.K.Hale Methods of Bifurcation Theory. Springer Verlag, New York, 1982.
C.M.ElliottIn preparation
E.Hairer, A.Iserles, J.M.Sanz-Serna Equilibria of Runge-Kutta methods. University of Cambridge, DAMTP Report 1989/NA4.
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.
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.
J.K.Hale Asymptotic Behaviour of Dissipative Dynamical Systems. AMS Mathematical Surveys and Monographs # 25, 1988.
A.Iserles Stability and dynamics of numerical methods for nonlinear ordinary differential equations. IMA J. Num. Anal. 10 (1990), 1–30.
A.Iserles, A.T.Peplow, A.M.Stuart A unified approach to spurious solutions introduced by time discretisation. In preparation.
P.E.Kloeden, J.Lorenz Stable attracting sets in dynamical systems and in their one-step discretisationsSIAM J. Num. Anal. 23 (1986), 986–995.
P.E.Kloeden, J.Lorenz A note on multistep methods and attracting sets of dynamical systems. To appear in Numer. Math.
A.M.Stuart Nonlinear instability in dissipative finite difference schemes. SIAM Review 31 (1989), 191–220.
A.M.Stuart Linear instability implies spurious periodic solutions. IMA J. Num. Anal. 9 (1989), 465–486.
A.M.Stuart, A.T.Peplow The dynamics of the theta method. Submitted to SIAM J. Sci. Stat. Comp.
R.Temam Infinite Dimnsional Dynamical Systems in Mathematics and Physics. Applied Mathematical Science. # 68, Springer-Verlag, 1988.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1990 Kluwer Academic Publishers
About this chapter
Cite this chapter
Stuart, A. (1990). The Global Attractor Under Discretisation. In: Roose, D., Dier, B.D., Spence, A. (eds) Continuation and Bifurcations: Numerical Techniques and Applications. NATO ASI Series, vol 313. Springer, Dordrecht. https://doi.org/10.1007/978-94-009-0659-4_14
Download citation
DOI: https://doi.org/10.1007/978-94-009-0659-4_14
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-010-6781-2
Online ISBN: 978-94-009-0659-4
eBook Packages: Springer Book Archive