Stepsize restrictions for stability of one-step methods in the numerical solution of initial value problems

Spijker, M. N.

doi:10.1090/S0025-5718-1985-0804930-8

Stepsize restrictions for stability of one-step methods in the numerical solution of initial value problems
HTML articles powered by AMS MathViewer

by M. N. Spijker PDF

Math. Comp. 45 (1985), 377-392 Request permission

Abstract:

This paper deals with the analysis of general one-step methods for the numerical solution of initial (-boundary) value problems for stiff ordinary and partial differential equations. Restrictions on the stepsize are derived that are necessary and sufficient for the rate of error growth in these methods to be of moderate size. These restrictions are related to disks contained in the stability region of the method, and the errors are measured with arbitrary norms (not necessarily generated by an inner product). The theory is illustrated in the numerical solution of a diffusion-convection problem where the error growth is measured with the maximum norm.

References

Philip Brenner and Vidar Thomée, On rational approximations of semigroups, SIAM J. Numer. Anal. 16 (1979), no. 4, 683–694. MR 537280, DOI 10.1137/0716051

Etude Numérique des Grands Systèmes

Germund Dahlquist, Stability and error bounds in the numerical integration of ordinary differential equations, Kungl. Tekn. Högsk. Handl. Stockholm 130 (1959), 87. MR 102921
Germund G. Dahlquist, A special stability problem for linear multistep methods, Nordisk Tidskr. Informationsbehandling (BIT) 3 (1963), 27–43. MR 170477, DOI 10.1007/bf01963532
Germund Dahlquist, $G$-stability is equivalent to $A$-stability, BIT 18 (1978), no. 4, 384–401. MR 520750, DOI 10.1007/BF01932018

Linear Operators, Part

D. F. Griffiths, I. Christie, and A. R. Mitchell, Analysis of error growth for explicit difference schemes in conduction-convection problems, Internat. J. Numer. Methods Engrg. 15 (1980), no. 7, 1075–1081. MR 577712, DOI 10.1002/nme.1620150708
Reuben Hersh and Tosio Kato, High-accuracy stable difference schemes for well-posed initial value problems, SIAM J. Numer. Anal. 16 (1979), no. 4, 670–682. MR 537279, DOI 10.1137/0716050
Rolf Jeltsch and Olavi Nevanlinna, Largest disk of stability of explicit Runge-Kutta methods, BIT 18 (1978), no. 4, 500–502. MR 520760, DOI 10.1007/BF01932030
Rolf Jeltsch and Olavi Nevanlinna, Stability of explicit time discretizations for solving initial value problems, Numer. Math. 37 (1981), no. 1, 61–91. MR 615892, DOI 10.1007/BF01396187
Andrew Ronald Mitchell and D. F. Griffiths, The finite difference method in partial differential equations, A Wiley-Interscience Publication, John Wiley & Sons, Ltd., Chichester, 1980. MR 562915
K. W. Morton, Stability of finite difference approximations to a diffusion-convection equation, Internat. J. Numer. Methods Engrg. 15 (1980), no. 5, 677–683. MR 580354, DOI 10.1002/nme.1620150505
Olavi Nevanlinna, On the numerical integration of nonlinear initial value problems by linear multistep methods, Nordisk Tidskr. Informationsbehandling (BIT) 17 (1977), no. 1, 58–71. MR 494953, DOI 10.1007/bf01932399
F. Odeh and W. Liniger, A note on unconditional fixed-$h$ stability of linear multistep formulae, Computing (Arch. Elektron. Rechnen) 7 (1971), 240–253 (English, with German summary). MR 298957, DOI 10.1007/bf02242351
Samuel Paolucci and Donald R. Chenoweth, Stability of the explicit finite differenced transport equation, J. Comput. Phys. 47 (1982), no. 3, 489–496. MR 678716, DOI 10.1016/0021-9991(82)90098-5
Seymour V. Parter, Stability, convergence, and pseudo-stability of finite-difference equations for an over-determined problem, Numer. Math. 4 (1962), 277–292. MR 148232, DOI 10.1007/BF01386319
Robert D. Richtmyer and K. W. Morton, Difference methods for initial-value problems, 2nd ed., Interscience Tracts in Pure and Applied Mathematics, No. 4, Interscience Publishers John Wiley & Sons, Inc., New York-London-Sydney, 1967. MR 0220455
Frédéric Riesz and Béla Sz.-Nagy, Leçons d’analyse fonctionnelle, Akadémiai Kiadó, Budapest, 1953 (French). 2ème éd. MR 0056821
J. M. Sanz-Serna, On finite elements simultaneously in space and time, Internat. J. Numer. Methods Engrg. 19 (1983), no. 4, 623–624. MR 702058, DOI 10.1002/nme.1620190411
Bernhard Schmitt, Norm bounds for rational matrix functions, Numer. Math. 42 (1983), no. 3, 379–389. MR 723633, DOI 10.1007/BF01389581
M. N. Spijker, Equivalence theorems for nonlinear finite-difference methods, Numerische Lösung nichtlinearer partieller Differential- und Integrodifferentialgleichungen (Tagung, Math. Forschungsinst., Oberwolfach, 1971), Lecture Notes in Math., Vol. 267, Springer, Berlin, 1972, pp. 233–264. MR 0371086

Proc. Zweites Seminar über Numerische Behandlung von Differentialgleichungen

M. N. Spijker, Contractivity in the numerical solution of initial value problems, Numer. Math. 42 (1983), no. 3, 271–290. MR 723625, DOI 10.1007/BF01389573
Gisbert Stoyan, Monotone difference schemes for diffusion-convection problems, Z. Angew. Math. Mech. 59 (1979), no. 8, 361–372 (English, with German and Russian summaries). MR 548715, DOI 10.1002/zamm.19790590805
Vidar Thomée, Stability of difference schemes in the maximum-norm, J. Differential Equations 1 (1965), 273–292. MR 176240, DOI 10.1016/0022-0396(65)90008-2

Step-by-Step Stability in the Numerical Solution of Partial Differential Equations