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

Author:
M. N. Spijker

Journal:
Math. Comp. **45** (1985), 377-392

MSC:
Primary 65L20; Secondary 65M10

MathSciNet review:
804930

Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

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.

**[1]**Philip Brenner and Vidar Thomée,*On rational approximations of semigroups*, SIAM J. Numer. Anal.**16**(1979), no. 4, 683–694. MR**537280**, 10.1137/0716051**[2]**M. Crouzeix & P. A. Raviart, "Approximation d'équations d'évolution linéaires par des méthodes multipas," in*Etude Numérique des Grands Systèmes*, Rencontres IRIA-Novosibirsk, 1976, Dunod, Paris.**[3]**Germund Dahlquist,*Stability and error bounds in the numerical integration of ordinary differential equations*, Kungl. Tekn. Högsk. Handl. Stockholm. No.**130**(1959), 87. MR**0102921****[4]**Germund G. Dahlquist,*A special stability problem for linear multistep methods*, Nordisk Tidskr. Informations-Behandling**3**(1963), 27–43. MR**0170477****[5]**Germund Dahlquist,*𝐺-stability is equivalent to 𝐴-stability*, BIT**18**(1978), no. 4, 384–401. MR**520750**, 10.1007/BF01932018**[6]**N. Dunford & J. T. Schwartz,*Linear Operators, Part*I, Interscience, New York, 1958.**[7]**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**, 10.1002/nme.1620150708**[8]**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**, 10.1137/0716050**[9]**Rolf Jeltsch and Olavi Nevanlinna,*Largest disk of stability of explicit Runge-Kutta methods*, BIT**18**(1978), no. 4, 500–502. MR**520760**, 10.1007/BF01932030**[10]**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**, 10.1007/BF01396187**[11]**Andrew Ronald Mitchell and D. F. Griffiths,*The finite difference method in partial differential equations*, John Wiley & Sons, Ltd., Chichester, 1980. A Wiley-Interscience Publication. MR**562915****[12]**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**, 10.1002/nme.1620150505**[13]**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**0494953****[14]**F. Odeh and W. Liniger,*A note on unconditional fixed-ℎ stability of linear multistep formulae*, Computing (Arch. Elektron. Rechnen)**7**(1971), 240–253 (English, with German summary). MR**0298957****[15]**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**, 10.1016/0021-9991(82)90098-5**[16]**Seymour V. Parter,*Stability, convergence, and pseudo-stability of finite-difference equations for an over-determined problem*, Numer. Math.**4**(1962), 277–292. MR**0148232****[17]**Robert D. Richtmyer and K. W. Morton,*Difference methods for initial-value problems*, Second edition. Interscience Tracts in Pure and Applied Mathematics, No. 4, Interscience Publishers John Wiley & Sons, Inc., New York-London-Sydney, 1967. MR**0220455****[18]**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****[19]**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**, 10.1002/nme.1620190411**[20]**Bernhard Schmitt,*Norm bounds for rational matrix functions*, Numer. Math.**42**(1983), no. 3, 379–389. MR**723633**, 10.1007/BF01389581**[21]**M. N. Spijker,*Equivalence theorems for nonlinear finite-difference methods*, Numerische Lösung nichtlinearer partieller Differential- und Integrodifferentialgleichungen (Tagung, Math. Forschungsinst., Oberwolfach, 1971), Springer, Berlin, 1972, pp. 233–264. Lecture Notes in Math., Vol. 267. MR**0371086****[22]**M. N. Spuker, "Numerical contractivity in the solution of initial value problems," in*Proc. Zweites Seminar über Numerische Behandlung von Differentialgleichungen*, Halle (DDR), 1983.**[23]**M. N. Spijker,*Contractivity in the numerical solution of initial value problems*, Numer. Math.**42**(1983), no. 3, 271–290. MR**723625**, 10.1007/BF01389573**[24]**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**, 10.1002/zamm.19790590805**[25]**Vidar Thomée,*Stability of difference schemes in the maximum-norm*, J. Differential Equations**1**(1965), 273–292. MR**0176240****[26]**J. G. Verwer & K. Dekker,*Step-by-Step Stability in the Numerical Solution of Partial Differential Equations*, Report NW 161/83, Mathematical Centre, Amsterdam, 1983.

Retrieve articles in *Mathematics of Computation*
with MSC:
65L20,
65M10

Retrieve articles in all journals with MSC: 65L20, 65M10

Additional Information

DOI:
http://dx.doi.org/10.1090/S0025-5718-1985-0804930-8

Article copyright:
© Copyright 1985
American Mathematical Society