Summary
For nonlinear hyperbolic PDEs, the usual spatial discretizations are considered. On an intermediate level of the approximation, there then are systems of nonlinear ODEs with time t the independent variable. Discretizations of t generate the systems of nonlinear equations whose solutions are to be approximated. Consequently, any one of these practical PDE-methods is affected by the following problem areas for discretizations of ODEs: the existence of spurious difference solutions or diverting difference approximations. This is discussed for (a) the Lorenz-equations as derived by means of a Fourier-method from the PDEs of Fluid Dynamics and (b) an application of a longitudinal method of lines in the case of the Burgers PDE.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
E. Adams, Sensitivity Analysis and Step Size Control for Discrete Analogies of Nonlinear Parabolic or Hyperbolic Partial Differential Equations, p. 3–14 in: Mathematical Methods in Fluid Mechanics, eds.: E. Meister, K. Nickel, J. Polášek, Verlag P. Lang, Frankfurt, 1982.
E. Adams, U. Kulisch (editors), Scientific Computing with Automatic Result Verification, Academic Press, Boston, will appear in 1992.
E. Adams, The Reliability Question for Discretizations of Evolution Problems, I: Theoretical Considerations on Failures, II: Practical Failures, p. 423–526 in [2].
E. Adams, W. F. Ames, W. Kühn, W. Rufeger, H. Spreuer, Computational Chaos May be Due to a Single Local Error, will appear in J. Comp. Physics.
G. Bohlender, L. B. Rall, Ch. Ullrich, J. Wolff von Gudenberg, PASCAL-SC Wirkungsvoll programmieren, kontrolliert rechnen, Bibl. Inst. Mannheim, 1986.
C. Canuto, M. Y. Hussaini, A. Quarteroni, T. A. Zang, Spectral Methods in Fluid Dynamics, Springer-Verlag, New York, 1988.
W. Espe, Überarbeitung von Programmen zur numerischen Integration gewöhnlicher Differentialgleichungen, Diploma Thesis, Karlsruhe, 1991.
J. Guckenheimer, P. Holmes, Nonlinear Oscillations, Dynamical Systems, and Bifurcations of Vector Fields, 2nd printing, Springer-Verlag, New York, 1983.
A. Iserles, A. T. Peplow, A. M. Stuart, A Unified Approach to Spurious Solutions Introduced by Time Discretisation, Part I: Basic Theory, SIAM J. Numer. Anal. 28, p. 1723–1751, 1991.
R. Klatte, U. Kulisch, M. Neaga, D. Ratz, Ch. Ullrich, PASCAL-XSC-Language Reference with Examples, Springer-Verlag, Berlin, 1992
W. Kühn, Einschließung von periodischen Lösungen gewöhnlicher Differentialgleichungen und Anwendungen auf das Lorenzsystem, Diploma Thesis, Karlsruhe, 1990.
U. W. Kulisch, W. L. Miranker, The Arithmetic of the Digital Computer: A New Approach, SIAM Review 28, p. 1–40, 1986.
Ch. Lawo, C-XSC, A Programming Environment for Verified Scientific Computing and Numerical Data Processing, p. 71–86 in [2].
T. Y. Li, J. A. Yorke, Period Three Implies Chaos, American Math. Monthly 28, p. 985–992, 1975.
E. N. Lorenz, Deterministic Nonperiodic Flow, J. of the Atmosph. Sc. 20, p. 130–141, 1963.
R. May, Simple Mathematical Models with Very Complicated Dynamics, Nature 261, p.459–467, 1976.
J. M. Ortega, W. C. Rheinboldt, Iterative Solution of Nonlinear Equations in Several Variables, Academic Press, New York, 1970.
W. Rufeger, Numerische Ergebnisse der Himmelsmechanik und Entwicklung einer Schritt Weitensteuerung des Lohnerschen Einschlielßungs-Algorithmus, Diploma Thesis, Karlsruhe, 1990.
C. Sparrow, The Lorenz Equations: Bifurcations, Chaos, and Strange Attractors, Springer-Verlag, New York, 1982.
H. Spreuer, E. Adams, On Extraneous Solutions With Uniformly Bounded Difference Quotients for a Discrete Analogy of a Nonlinear Ordinary Boundary Value Problem, J. Eng. Math. 19, p. 45–55, 1985.
A. Stuart, Nonlinear Instability in Dissipative Finite Difference Schemes, SIAM Review 31, p. 191–220, 1989.
A. Stuart, Linear Instability Implies Spurious Periodic Solutions, IMA J. of Num. Anal. 9, p. 465–486, 1989.
P. K. Sweby, H. C. Yee, On Spurious Asymptotic Numerical Solutions of 2×2 Systems of ODEs, Report: University of Reading, 1991.
W. Walter, Differential and Integral Inequalities, Springer-Verlag, Berlin, 1970.
H. C. Yee, P. K. Sweby, D. F. Griffiths, Dynamical Approach Study of Spurious Steady-State Numerical Solutions for Nonlinear Differental Equations, J. Comp. Phyvsics 97, p.249–310, 1991.
A. Zenisek, Nonlinear Elliptic and Evolution Problems and their Finite Element Approximations, Academic Press, London, 1990.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1993 Friedr. Vieweg & Sohn Verlagsgesellschaft mbH, Braunschweig/Wiesbaden
About this chapter
Cite this chapter
Adams, E. (1993). On Spurious Difference Solutions of Discretizations of Nonlinear Hyperbolic Differential Equations. In: Donato, A., Oliveri, F. (eds) Nonlinear Hyperbolic Problems: Theoretical, Applied, and Computational Aspects. Notes on Numerical Fluid Mechanics (NNFM), vol 43. Vieweg+Teubner Verlag. https://doi.org/10.1007/978-3-322-87871-7_1
Download citation
DOI: https://doi.org/10.1007/978-3-322-87871-7_1
Publisher Name: Vieweg+Teubner Verlag
Print ISBN: 978-3-528-07643-6
Online ISBN: 978-3-322-87871-7
eBook Packages: Springer Book Archive