Contractivity-preserving implicit linear multistep methods
HTML articles powered by AMS MathViewer
- by H. W. J. Lenferink PDF
- Math. Comp. 56 (1991), 177-199 Request permission
Abstract:
We investigate contractivity properties of implicit linear multistep methods in the numerical solution of ordinary differential equations. The emphasis is on nonlinear and linear systems $\frac {d}{{dt}}U(t) = f(t,U(t))$, where f satisfies a so-called circle condition in an arbitrary norm. The results for the two types of systems turn out to be closely related. We construct optimal multistep methods of given order and stepnumber, which allow the use of a maximal stepsize.References
- Catherine Bolley and Michel Crouzeix, Conservation de la positivité lors de la discrétisation des problèmes d’évolution paraboliques, RAIRO Anal. Numér. 12 (1978), no. 3, 237–245, iv (French). MR 509974, DOI 10.1051/m2an/1978120302371
- J. C. Butcher, The equivalence of algebraic stability and $\textrm {AN}$-stability, BIT 27 (1987), no. 4, 510–533. MR 916728, DOI 10.1007/BF01937275
- 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 G. Dahlquist and R. Jeltsch, Generalized disks of contractivity for explicit and implicit Runge-Kutta methods, Report TRITA-NA-7906, NADA, Roy. Inst. Techn. Stockholm. K. Dekker, private communication, 1985.
- F. R. Gantmacher, Matrizenrechnung. II. Spezielle Fragen und Anwendungen, Hochschulbücher für Mathematik, Band 37, VEB Deutscher Verlag der Wissenschaften, Berlin, 1959 (German). MR 0107647
- Walter Gautschi, On inverses of Vandermonde and confluent Vandermonde matrices, Numer. Math. 4 (1962), 117–123. MR 139627, DOI 10.1007/BF01386302
- J. A. van de Griend and J. F. B. M. Kraaijevanger, Absolute monotonicity of rational functions occurring in the numerical solution of initial value problems, Numer. Math. 49 (1986), no. 4, 413–424. MR 853663, DOI 10.1007/BF01389539
- Peter Henrici, Discrete variable methods in ordinary differential equations, John Wiley & Sons, Inc., New York-London, 1962. MR 0135729
- 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
- J. F. B. M. Kraaijevanger, Absolute monotonicity of polynomials occurring in the numerical solution of initial value problems, Numer. Math. 48 (1986), no. 3, 303–322. MR 826471, DOI 10.1007/BF01389477
- J. D. Lambert, Computational methods in ordinary differential equations, John Wiley & Sons, London-New York-Sydney, 1973. Introductory Mathematics for Scientists and Engineers. MR 0423815
- H. W. J. Lenferink, Contractivity preserving explicit linear multistep methods, Numer. Math. 55 (1989), no. 2, 213–223. MR 987386, DOI 10.1007/BF01406515
- Olavi Nevanlinna, Remarks on time discretization of contraction semigroups, Trends in the theory and practice of nonlinear analysis (Arlington, Tex., 1984) North-Holland Math. Stud., vol. 110, North-Holland, Amsterdam, 1985, pp. 315–321. MR 817506, DOI 10.1016/S0304-0208(08)72726-9 O. Nevanlinna and W. Liniger, Contractive methods for stiff differential equations, BIT 18 (1978), 457-474; BIT 19 (1979), 53-72. R. T. Rockafellar, Convex analysis, Princeton Univ. Press, Princeton, N. J., 1970.
- Jørgen Sand, Circle contractive linear multistep methods, BIT 26 (1986), no. 1, 114–122. MR 833836, DOI 10.1007/BF01939367
- Jørgen Sand, Choices in contractivity theory, Appl. Numer. Math. 5 (1989), no. 1-2, 105–115. Recent theoretical results in numerical ordinary differential equations. MR 979550, DOI 10.1016/0168-9274(89)90027-5
- 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
- Reiner Vanselow, Nonlinear stability behaviour of linear multistep methods, BIT 23 (1983), no. 3, 388–396. MR 705005, DOI 10.1007/BF01934467
Additional Information
- © Copyright 1991 American Mathematical Society
- Journal: Math. Comp. 56 (1991), 177-199
- MSC: Primary 65L06; Secondary 65L20
- DOI: https://doi.org/10.1090/S0025-5718-1991-1052098-0
- MathSciNet review: 1052098