Abstract
The purpose of this paper is to analyse the stability properties of a class of multistep methods for second kind Volterra integral equations. Our approach follows the usual analysis in which the kernel function is a priori restricted to a special class of test functions. We consider the class of finitely decomposable kernels. Stability conditions will be derived and compared with those obtained with the simple test equation. It turns out that the new criteria are more severe than the conventional conditions. The practical value is tested by numerical experiments with the trapezoidal rule.
Zusammenfassung
Ziel dieser Arbeit ist es, die Stabilitätseigenschaften einer Klasse Volterrascher Integralgleichungen zweiter Art zu untersuchen. Unsere Behandlung ist der üblichen Stabilitätsanalyse ähnlich, in der die Kernfunktionen zu einer im voraus beschränkten Klasse von Testfunktionen gehören. Wir haben die Klasse der “endlich zerlegbaren” Kerne betrachtet. Stabilitätsbedingungen werden abgeleitet und verglichen mit den Bedingungen für die einfache Testgleichung. Es zeigt sich, daß die neuen Kriteria einschränkender sind als die konventionellen Bedingungen. Der praktische Wert wird getestet durch numerische Experimente mit der Trapezregel.
Similar content being viewed by others
References
Baker, C. T. H.: Structure of recurrence relations in the study of stability in the numerical treatment of Volterra equations. Numerical Analysis Rep. No. 12, Dept. of Mathematics, University of Manchester, Manchester, U. K. (1979).
Baker, C. T. H., Keech, M. S.: Stability regions in the numerical treatment of Volterra integral equations. SIAM J. Numer. Anal.15, 394–417 (1978).
Bownds, J. M., Wood, B.: On numerically solving nonlinear Volterra integral equations with fewer computations. SIAM J. Numer. Anal.13, 705–719 (1976).
Delves, L. M., Walsh, J. H. (eds.): Numerical solution of integral equations. Oxford: Clarendon Press 1974.
Hoog, F. de, Weiss, R.: Implicit Runge-Kutta methods for second kind Volterra integral equations. Numer. Math.23, 199–213 (1975).
Houwen, P. J. van der: On the numerical solution of Volterra integral equations of the second kind. Report NW 42/77, Mathematisch Centrum, Amsterdam (1977).
Houwen, P. J. van der, Wolkenfelt, P. H. M.: On the stability of multistep formulas for Volterra integral equations of the second kind. Report NW 59/78, Mathematisch Centrum, Amsterdam (1978).
Kobayasi, M.: On the numerical solution of Volterra integral equations of the second kind by linear multistep methods. Rep. Stat. Appl. Res., Un. Japan, Sci. Engrs.13, 1–21 (1966).
Lambert, J. D.: Computational methods in ordinary differential equations. London: J. Wiley 1973.
Matthys, J.: A-stable linear multistep methods for Volterra integro-differential equations. Numer. Math.27, 85–94 (1976).
Mayers, D. F.: Equations of Volterra type; Chapter 14 in: Numerical solution of ordinary and partial differential equations (Fox, L., ed.). Oxford: Pergamon Press 1962.
Noble, B.: Instability when solving Volterra integral equations of the second kind by multistep methods, in: Lecture Notes in Mathematics, No. 109. Berlin-Heidelberg-New York: Springer 1969.
Wolkenfelt, P. H. M.: Linear multistep methods and the construction of quadrature formulas for Volterra integral and integro-differential equations. Report NW 76/79, Mathematisch Centrum, Amsterdam (1979).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
van der Houwen, P.J., Wolkenfelt, P.H.M. On the stability of multistep formulas for Volterra integral equations of the second kind. Computing 24, 341–347 (1980). https://doi.org/10.1007/BF02237819
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02237819