×

Dynamical approach study of spurious steady-state numerical solutions of nonlinear differential equations. I: The dynamics of time discretization and its implications for algorithm development in computational fluid dynamics. (English) Zbl 0760.65087

This paper is part I of a series of research papers on a dynamical approach to study numerical methods for nonlinear differential equations and it serves as an introduction to the parts II and III. About 21 pages are devoted to the introduction, motivation and relevance of this approach, and the implications, recommendations and conclusions.
On 30 pages it is demonstrated how differently differential equations and their discretized counterparts can behave. Numerical experiments for a scalar nonlinear ordinary differential equation \(u'=\alpha S(u)\) with \(S(u)=u(1-u)\) (the logistic equation) or \(S(u)=u(1-u)(b-u)\) are pictured in terms of fixpoint diagrams and bifurcation diagrams. Several two level and three level methods are tested. One of the findings is that spurious steady-state solutions can occur below the linearized stability limit. A rough outlook for partial differential equations is given on 9 pages.
I close by citing the authors: “Thus the mission of this paper is not to provide the answer or theory or to illustrate the connection of dynamical behavior of practical partial differential equations to their discretized counterpart, but rather to gain insight into the nonlinear features unconventional to this type of study and concentrate on the fundamentals. In order to bring out the new features, the illustrations concentrate on simple scalar differential equation examples in which the exact solutions of the differential equations are known.”.
Reviewer: W.Zulehner (Linz)

MSC:

65L20 Stability and convergence of numerical methods for ordinary differential equations
65M12 Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs
65L06 Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations
34A34 Nonlinear ordinary differential equations and systems

Software:

AUTO-86; AUTO
PDFBibTeX XMLCite
Full Text: DOI Link

References:

[1] (NASA Computational Fluid Dynamics Conference. NASA Computational Fluid Dynamics Conference, NASA Conference Publication 10038, Vols. 1 and 2 (March 7-9, 1989))
[2] Yee, H. C., NASA TM-101088 (Feb. 1989), (unpublished)
[3] Devany, R. L., An Introduction to Chaotic Dynamical Systems (1987), Addison-Wesley: Addison-Wesley New York
[4] Seydel, R., From Equilibrium to Chaos (1988), Elsevier: Elsevier New York · Zbl 0652.34059
[5] Guckenheimer, J.; Holmes, P., Nonlinear Oscillations, Dynamical Systems, and Bifurcations of Vector Fields (1983), Springer-Verlag: Springer-Verlag New York · Zbl 0515.34001
[6] Thompson, J. M.T.; Stewart, H. B., Nonlinear Dynamics and Chaos (1986), Wiley: Wiley New York · Zbl 0601.58001
[7] Hsu, C. S., Cell-to-Cell Mapping (1987), Springer-Verlag: Springer-Verlag New York · Zbl 0855.70018
[8] Kubicek, M.; Marek, M., Computational Methods in Bifurcation Theory and Dissipative Structures (1983), Springer-Verlag: Springer-Verlag New York · Zbl 0529.65035
[9] Parker, T. S.; Chua, L. O., Practical Numerical Algorithms for Chaotic Systems (1989), Springer-Verlag: Springer-Verlag New York · Zbl 0692.58001
[10] Jackson, E. A., Perspectives of Nonlinear Dynamics (1989), Cambridge Univ. Press: Cambridge Univ. Press Cambridge, UK · Zbl 0701.70001
[11] Beltrami, E., Mathematics for Dynamic Modeling (1987), Academic Press: Academic Press Orlando, FL · Zbl 0625.58012
[12] Abraham, R. H.; Shaw, C. D., Dynamics—The Geometry of Behavior, Parts I-IV (1983-1988), Aerial Press: Aerial Press Santa Cruz, CA
[13] Sweby, P. K.; Yee, H. C.; Griffiths, D. F., (NASA TM-102819 (April 1990)), (unpublished)
[14] Yee, H. C.; Sweby, P. K., Dynamical Approach Study of Spurious Steady-State Numerical Solutions of Nonlinear Differential Equations. Part II. System of 2 × 2 ODEs, (NASA technical memorandum (1991)), (unpublished) · Zbl 0822.76065
[16] Griffiths, D. F.; Stuart, A. M.; Sweby, P. K.; Yee, H. C., Stability of Spurious Steady-State Solutions of Runge-Kutta and Related Methods for PDEs, (University of Bath internal report (March 1991)), (unpublished) · Zbl 0761.65056
[18] Lafon, A.; Yee, H. C., Dynamical Approach Study of Spurious Steady-State Numerical Solutions of Nonlinear Differential Equations. Part IV. Stability vs Methods of Discretizing Nonlinear Source Terms, (NASA TM-103877 (July 1991)), submitted for publication
[19] Newell, A. C., SIAM J. Appl. Math., 33, 133 (1977)
[20] Stuart, A., SIAM Rev., 31, 191 (1989)
[21] Leveque, R. J.; Yee, H. C., J. Comput. Phys., 86, 187 (1990)
[22] Schreiber, R.; Keller, H. B., J. Comput. Phys., 49, 165 (1983)
[23] Beyn, W. J.; Doedel, E. J., SIAM J. Sci. Statist. Comput., 2, 107 (1981)
[24] Kellogg, R. B.; Sifubin, G. R.; Stephens, A. B., SIAM J. Numer. Anal., 17, 733 (1980)
[25] Stephens, A. B.; Shubin, G.r., SIAM J. Sci. Statist Comput., 2, 404 (1981)
[26] Shubin, G. R.; Stephens, A. B.; Glaz, H. M., J. Comput. Phys., 39, 364 (1981)
[27] Iserles, A., (Agarwal, R. P., International Conference on Numerical Mathematics. International Conference on Numerical Mathematics, Singapore (1989), Birkhauser: Birkhauser Basel)
[28] Iserles, A.; Sanz-Serna, J. M., (Numerical Analysis Reports, DAMTP 1989/NA4 (May 1989), University of Cambridge: University of Cambridge England), (unpublished)
[29] Iserles, A.; Peplow, A. T.; Stuart, A. M., (DAMTP 1990/NA4, Numerical Analysis Reports (March 1990), University of Cambridge), (unpublished)
[30] Iserles, A.; Stuart, A. M., (DAMTP 1990/NA6, Numerical Analysis Reports (May, 1990), University of Cambridge), (unpublished)
[31] Yee, H. C.; Sweby, P. K.; Griffiths, D. F., NASA TM-102820 (April 1990), (unpublished)
[32] May, R. M., J. Theoret. Biol., 51, 511 (1975)
[33] Yee, H. C., (Ph.D. dissertation (1975), University of California Berkeley: University of California Berkeley CA)
[34] Hsu, C. S., Adv. Appl. Mech., 17, 245 (1977)
[35] Sweby, P. K., (Ballmann, J.; Jeltsch, R., Proceedings, Nonlinear Hyperbolic Equations. Proceedings, Nonlinear Hyperbolic Equations, Notes on Numerical Fluid Mechanics, Vol. 24 (1989)), 599
[37] Engquist, B.; Sjogreen, B., (CAM Report 89-07 (March 1989), Department of Mathematics, UCLA), (unpublished)
[38] Wallace, K. W., (M.S. thesis (Sept. 1989), Faculty of Science, University of Dundee: Faculty of Science, University of Dundee Scotland), (unpublished)
[39] Panov, A. M., Uch. Zap. Ural. Gos. Univ. Vyp., 19, 89 (1956)
[40] Perron, O., J. Reine Angew. Math., 161, 41 (1929)
[41] Hsu, C. S.; Yee, H. C.; Cheng, W. H., J. Appl. Mech., 44, 147 (1977)
[42] Hsu, C. S.; Yee, H. C.; Cheng, W. H., J. Sound Vib., 50, 95 (1977)
[43] May, R. M., Nature, 261, 459 (1976)
[44] May, R. M., Science, 186, 645 (1974)
[45] Li, T. Y.; Yorke, J. A., Am. Math. Monthly, 82, 985 (1975)
[46] Lorenz, E. N., Tellus, 16, 1 (1964)
[47] Feigenbaum, M. J., J. Statist. Phys., 19, 25 (1978)
[48] Hsu, C. S.; Yee, H. C., J. Appl. Mech., 44, 870 (1975)
[49] Ushiki, S., Physica D, 4, 407 (1982)
[50] Brezzi, F.; Ushiki, S.; Fujii, H., (Kupper, T.; Mittleman, H. D.; Weber, H., Numerical Methods for Bifurcation Problems (1984), Birkhauser-Verlag: Birkhauser-Verlag Boston) · Zbl 0545.65056
[51] Reinhall, P. G.; Caughey, T. K.; Storti, D. W., Trans. ASME, J. Appl. Mech 89-APM-6 (1989)
[52] Lorenz, E. N., Physica D, 35, 299 (1989)
[53] Lichtenberg, A. J.; Lieberman, M. A., (Regular and Stochastic Motion, Appl. Math. Sci., Bd 38 (1938), Springer-Verlag: Springer-Verlag New York) · Zbl 0506.70016
[54] Miller, R. H., A Horror Story about Integration Methods, J. Comput. Phys., 93, 469 (1991) · Zbl 0726.65072
[55] Mulder, W. A.; Van Leer, B., AIAA-83-1930 (July 1983), (unpublished)
[56] Pruffer, M., SIAM J. Appl. Math., 45, 32 (1985)
[57] Beyn, W.-J., SIAM J. Numer. Anal., 24, 1095 (1987)
[58] Mitchell, A. R.; Griffiths, D. F., (Report NA/88 (July 1985), Department of Mathematical Sciences, University of Dundee: Department of Mathematical Sciences, University of Dundee Scotland, UK), (unpublished)
[59] Mitchell, A. R.; Bruch, J. C., Numer. Methods PDEs, 1, 13 (1985)
[60] Mitchell, A. R.; John-Charles, P.; Sleeman, B. D., (Numerical Analysis Report 93 (May 1986), Department of Mathematical Sciences, University of Dundee: Department of Mathematical Sciences, University of Dundee Scotland), (unpublished)
[61] Manoranjan, V. S.; Mitchell, A. R.; Sleeman, B. D., J. Comput. Appl. Math., 11, 27 (1984)
[62] Sleeman, B. D.; Griffiths, D. F.; Mitchell, A. R.; Smith, P. D., SIAM J. Sci. Statist. Comput., 9, 543 (1988)
[63] Griffiths, D. F.; Mitchell, A. R., (Report NA/113 (Jan. 1988), Dept. Math. and Comput. Science, University of Dundee: Dept. Math. and Comput. Science, University of Dundee Scotland), (unpublished)
[64] Mitchell, A. R.; Stein, G.; Maritz, M., Commun. Appl. Numer. Methods, 4, 263 (1988)
[65] Griffiths, D. F.; Mitchell, A. R., Inst. Math. Appl., J. Numer. Anal., 8, 435 (1988)
[66] Mitchell, A. R.; Schoombie, S. W., J. Comput. Appl. Math., 25, 363 (1989)
[67] Sanz-Serna, J. M.; Vadillo, F., (Watson, G. A.; Griffiths, D. F., Proceedings Dundee (1985), Pitman: Pitman London)
[68] Stuart, A. M., IMA J. Numer. Anal., 9, 465 (1989)
[69] Stuart, A., (Proceedings, NATO Conference on Continuation and Bifurcation (1989))
[73] Adams, E., (Ames, W. F., IMACS Numer. Appl. Math. (1989), Baltzer: Baltzer Basel), 3
[74] Adams, E., Computer Arithmetic and Self-Validating Numerical Methods (1990), Academic Press: Academic Press New York
[75] Moore, D. R.; Weiss, N. O.; Wilkins, J. M., Nonlinearity, 3, 997 (1990)
[76] Keener, J. P., (Proceedings, IMA Conference on Dynamics of Numerics and Numerics of Dynamics (July 3-August 2, 1990), University of Bristol: University of Bristol Bristol, England)
[77] Steinhoof, J.; Jameson, A., AIAA J., 20, 1521 (1982)
[78] Grebogi, C.; Ott, E.; Yorke, J., Science, 238, 585 (1987)
[79] McDonald, S. W.; Grebogi, C.; Ott, E.; Yorke, J., Physica D, 17, 125 (1985)
[80] Grebogi, C.; Ott, E.; Yorke, J., Physica D, 7, 181 (1983)
[81] Lambert, J. D., Computational Methods in Ordinary Differential Equations (1973), Wiley: Wiley New York · Zbl 0258.65069
[82] Gear, C. W., Numerical Initial Value Problems in Ordinary Differential Equations (1971), Prentice-Hall: Prentice-Hall Englewood Cliffs, NJ · Zbl 0217.21701
[83] Butcher, J. C., The Numerical Analysis of Ordinary Differential Equations (1987), Wiley: Wiley New York · Zbl 0616.65072
[84] MAPLE (algebraic manipulation package) (1988), University of Waterloo: University of Waterloo Canada
[85] Whitley, D., Bull. London Math. Soc., 15, 177 (1983)
[86] Beam, R. M.; Warming, R. F., Implicit Numerical Methods for the Compressible Navier-Stokes and Euler Equations, (Lecture Notes for Computational Fluid Dynamics (March 29-April 2, 1982), von Karman Institute for Fluid Dynamics: von Karman Institute for Fluid Dynamics Rhode-Saint-Genese, Belgium), (unpublished) · Zbl 0488.65039
[87] (Barenblatt, G. I.; Iooss, G.; Joseph, D. D., Nonlinear Dynamics and Turbulence (1983), Pitman Advance Publishing Program: Pitman Advance Publishing Program Boston) · Zbl 0521.00028
[88] Coullet, P. H.; Spiegel, E. A., SIAM J. Appl. Math., 43, 776 (1983)
[89] Coakley, T., AIAA-83-1693 (July 1983), (unpublished)
[90] Smith, J. M., Mathematical Ideas in Biology (1968), Cambridge Univ. Press: Cambridge Univ. Press Cambridge, UK
[91] Strang, G., SIAM J. Numer. Anal., 5, 506 (1968)
[92] Richtmyer, R. D.; Morton, K. W., Difference Methods for Initial-Value Problems (1967), Interscience-Wiley: Interscience-Wiley New York · Zbl 0155.47502
[93] Ikeda, H.; Mimura, M.; Nishiura, Y., Nonlinear Anal. Theory, Methods Appl., 13, 507 (1989)
[94] Hagstrom, T.; Keller, H. B., SIAM J. Sci. Statist. Comput., 7 (1986)
[95] Keener, J. P., (Sleeman, B. D.; Jarvis, R. J., Pitman Research Notes 157, Ordinary and Partial Differential Equations (1987), Longman Sci. Tech: Longman Sci. Tech Harlow), 95
[96] Fife, P. C.; McLeod, J. B., Arch. Rat. Mech. Anal., 65, 333 (1977)
[97] Pandolfi, M.; Germano, M.; Botta, N., AIAA-88-0514 (Jan. 1988), (unpublished)
[98] Colella, P.; Majda, A.; Roytburd, V., SIAM J. Sci. Statist. Comput., 7, 1059 (1986)
[99] Young, T. R.; Boris, J. P., J. Phys. Chem., 81, 2424 (1977)
[100] Yee, H. C., NASA TM-81265 (1981), (unpublished)
[101] Yee, H. C.; Beam, R. M.; Warming, R. F., AIAA J., 20, 1203 (1982)
[102] Sutanto, E., An investigation of the Dynamical Behavior of a Nonlinear Reaction-Advection Equation under Discretization, (M.Sc. thesis (1990), University of Reading), (unpublished)
[103] Lax, P. D.; Wendroff, B., Commun. Pure Appl. Math., 13, 217 (1960)
[104] LeVeque, R. J., Hyperbolic Conservation Laws and Numerical Methods, (Lecture Series on Computational Fluid Dynamics (March 5-9, 1990), von Karman Institute for Fluid Dynamics: von Karman Institute for Fluid Dynamics Rhode-Saint-Genese, Belgium), (unpublished) · Zbl 0682.76053
[105] Harten, A.; Osher, S., SIAM J. Numer. Anal., 24, 279 (1987)
[106] Harten, A., SIAM J. Numer. Anal., 21, 1 (1984)
[107] Henon, M., Commun. Math. Phys., 50, 69 (1976)
[108] Doedel, E., AUTO: Software for Continuation and Bifurcation Problems in Ordinary Differential Equations, Cal. Tech. Report (May, 1986), (unpublished)
[109] Jameson, A.; Schmidt, W.; Turkel, E., AIAA-81-1259 (1981), (unpublished)
[111] Sod, G. A., Numerical Methods in Fluid Dynamics (1985), Cambridge Univ. Press: Cambridge Univ. Press Cambridge, UK · Zbl 0592.76001
[112] Ferziger, J. H., Estimation and Reduction of Numerical Error, (Forum on Methods of Estimating Uncertainty Limits in Fluid Flow Computations, ASME Winter Annual Meeting. Forum on Methods of Estimating Uncertainty Limits in Fluid Flow Computations, ASME Winter Annual Meeting, San Francisco (Dec. 1989)), (unpublished) · Zbl 1044.86001
[113] Lax, P. D.; Wendroff, B., Commun. Pure Appl. Math., 17, 381 (1964)
[114] MacCormack, R. W., AIAA-69-354 (1969), (unpublished)
[115] Packard, N. H.; Crutchfield, J. P.; Farmer, J. D.; Shaw, R. S., Phys. Rev. Lett., 45, 712 (1980)
[116] Eckmann, J. P.; Ruelle, D., Rev. Mod. Phys., 57, 617 (1985), Part I
[117] Froehling, H.; Crutchfield, J. P.; Farmer, D.; Packard, N. H.; Shaw, R., Physica D, 3, 605 (1981)
[119] Pulliam, T. H., AIAA-89-1023 (Jan. 9-12, 1989), (unpublished)
[120] Pulliam, T. H., Numerical Simulation of Chaotic Flows: Measures of Chaos, (Proceedings, Forum on Chaotic Dynamics in Fluid Dynamics, ASME Fluids Engineering Spring Conference. Proceedings, Forum on Chaotic Dynamics in Fluid Dynamics, ASME Fluids Engineering Spring Conference, La Jolla (July 1989)), 145-151, (unpublished)
[121] Fortin, A.; Fortin, M.; Gervais, J. J., J. Comput. Phys., 70, 295 (1987)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.