Skip to main content

The Global Attractor Under Discretisation

  • Chapter

Part of the book series: NATO ASI Series ((ASIC,volume 313))

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

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.

    Article  MathSciNet  MATH  Google Scholar 

  3. N.Chafee, E.Infante A bifurcation problem for a nonlinear parabolic equation. J. Applic. Anal., 4 (1974), 17–37.

    Article  MathSciNet  MATH  Google Scholar 

  4. S.N.Chow, J.K.Hale Methods of Bifurcation Theory. Springer Verlag, New York, 1982.

    MATH  Google Scholar 

  5. C.M.ElliottIn preparation

    Google 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.

    Article  MathSciNet  Google 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.

    Article  MathSciNet  MATH  Google 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 discretisationsSIAM J. Num. Anal. 23 (1986), 986–995.

    Article  MathSciNet  MATH  Google 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.

    Article  MathSciNet  MATH  Google Scholar 

  15. A.M.Stuart Linear instability implies spurious periodic solutions. IMA J. Num. Anal. 9 (1989), 465–486.

    Article  MathSciNet  MATH  Google 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 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Publish with us

Policies and ethics