Abstract
In this paper we characterize by means of so called root conditions the validity of a class of stability inequalities for linear difference operators. These stability inequalities play a central rôle in proving the convergence of linear multistep methods for initial value problems of first or higher order, where the inhomogeneity satisfies an appropriate Lipschitz condition. Various stability inequalities, concerning the convergence of the solution of the difference equations, are obtained as special cases of our theorems, whereas those used in proving the convergence of higher difference quotients of the solutions of the difference equations are treated with in a subsequent paper. It ist also possible to generalize with analogous methods a so called coerciveness inequality used by GRIGORIEFF [5,6].
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literatur
Dahlquist, G.: Convergence and stability in the numerical integration of ordinary differential equations. Math. Scand. 4 (1956), 33–53.
Dahlquist, G.: Stability and error bounds in the numerical integration of ordinary differential equations. Trans. Roy. Inst. Techn. Stockholm 130 (1959), 1–85.
Dejon, B.: Stronger than uniform convergence of multistep difference methods. Num. Math. 8 (1966), 29–41
Dejon, B.: Stronger than uniform convergence of multistep difference methods. Addendum: Num. Math. 9 (1966), 268–270.
Gear, C.W.: Numerical initial value problems in ordinary differential equations. Englewood Cliffs, N.J., Prentice Hall 1971.
Grigorieff, R.D.: Die Konvergenz des Rand-und Eigenwertproblems linearer gewöhnlicher Differentialgleichungen. Num. Math. 15 (1970), 15–48.
Grigorieff, R.D.: Über die Koerzitivität gewöhnlicher Differenzenoperatoren und die Konvergenz von Mehrschrittverfahren. Num. Math. 15 (1970), 196–218.
Grigorieff, R.D.: Die Integration von Anfangswertaufgaben gewöhnlicher Differentialgleichungen. Vorlesungsausarbeitung Karlsruhe, Interner Bericht Nr. 70 /11, 1970.
Henrici, P.: Discrete variable methods in ordinary differential equations. New York-London-Sydney, J. Wiley and Sons 1962.
Henrici, P.: Error propagation for difference methods. New York-London, J. Wiley and Sons 1963.
Kantorowitsch, L.W., Akilow, G.P.: Funktionalanalysis in normierten Räumen. Berlin, Akademie-Verlag 1964.
Müller, K.H.: Stabilitätsungleichungen für lineare gewöhnliche Differenzenoperatoren. Dissertation Frankfurt am Main 1971.
Nörlund, N.E.: Vorlesungen über Differenzenrechnung. Berlin, J. Springer 1924.
Spijker, N.E.: Convergence and stability of step-by-step methods for the numerical solution of initial-value problems, Num. Math. 8 (1966), 161–177.
Spijker, M.N.: Stability and convergence of finite-difference methods. Thesis, Leiden 1968.
Spijker, M.N.: On the structure of error estimates for finite-difference methods. Num. Math. 18 (1971), 73 - l00.
Stetter, H.J.: Analysis of discretization methods for ordinary differential equations. Berlin-Heidelberg-New York, Springer-Verlag 1973.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1975 Springer Basel AG
About this chapter
Cite this chapter
Müller, K.H. (1975). Stabilitätsungleichungen für Lineare Differenzenoperatoren. In: Numerische Behandlung von Differentialgleichungen. International Series of Numerical Mathematics / Internationale Schriftenreihe zur Numerischen Mathematik / Série Internationale D’Analyse Numérique, vol 27. Birkhäuser, Basel. https://doi.org/10.1007/978-3-0348-5532-7_14
Download citation
DOI: https://doi.org/10.1007/978-3-0348-5532-7_14
Publisher Name: Birkhäuser, Basel
Print ISBN: 978-3-0348-5533-4
Online ISBN: 978-3-0348-5532-7
eBook Packages: Springer Book Archive