Linear multistep methods for Volterra integral and integro-differential equations

Authors:
P. J. van der Houwen and H. J. J. te Riele

Journal:
Math. Comp. **45** (1985), 439-461

MSC:
Primary 65R20; Secondary 45L10

DOI:
https://doi.org/10.1090/S0025-5718-1985-0804934-5

MathSciNet review:
804934

Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: A general class of linear multistep methods is presented for numerically solving first- and second-kind Volterra integral equations, and Volterra integro-differential equations. These so-called *VLM* methods, which include the well-known direct quadrature methods, allow for a unified treatment of the problems of consistency and convergence, and have an analogue in linear multistep methods for ODEs, as treated in any textbook on computational methods in ordinary differential equations.

General consistency and convergence results are presented (and proved in an Appendix), together with results of numerical experiments which support the theory.

**[1]**C. T. H. Baker,*The Numerical Treatment of Integral Equations*, Clarendon Press, Oxford, 1977. MR**0467215 (57:7079)****[2]**C. T. H. Baker, "Methods for Volterra equations of first kind," in*Numerical Solution of Integral Equations*(L. M. Delves and J. Walsh, eds.), Clarendon Press, Oxford, 1974, pp. 162-174. MR**0488900 (58:8398)****[3]**C. T. H. Baker, A. Makroglou & E. Short, "Regions of stability in the numerical treatment of Volterra integro-differential equations,"*SIAM J. Numer. Anal.*, v. 16, 1979, pp. 890-910. MR**551314 (81b:65121)****[4]**H. Brunner, E. Hairer & S. P. Nørsett, "Runge-Kutta theory for Volterra integral equations of the second kind,"*Math. Comp.*, v. 39, 1982, pp. 147-163. MR**658219 (83f:65203)****[5]**L. Garey, "Solving nonlinear second kind Volterra equations by modified increment methods,"*SIAM J. Numer. Anal.*, v. 12, 1975, pp. 501-508. MR**0383796 (52:4676)****[6]**C. J. Gladwin, "Quadrature rule methods for Volterra integral equations of the first kind,"*Math. Comp.*, v. 33, 1979, pp. 705-716. MR**521284 (80f:65144)****[7]**P. Henrici,*Discrete Variable Methods in Ordinary Differential Equations*, Wiley, New York, 1962. MR**0135729 (24:B1772)****[8]**P. J. van der Houwen & H. J. J. te Riele, "Backward differentiation type formulas for Volterra integral equations of the second kind,"*Numer. Math.*, v. 37, 1981, pp. 205-217. MR**623041 (83a:65128)****[9]**P. J. van der Houwen & H. J. J. te Riele, "Linear multistep methods for Volterra integral equations of the second kind," in: C. T. H. Baker & G. F. Miller,*Treatment of Integral Equations by Numerical Methods*, Proceedings of a Symposium held at Durham, U. K., July 1982, Academic Press, 1982, pp. 79-94. MR**755344****[10]**M. Kobayasi, "On the numerical solution of Volterra integral equations of the second kind by linear multistep methods,"*Rep. Statist. Appl. Res. Un. Japan. Sci. Engrs.*, v. 13, 1966, pp. 1-21. MR**0260220 (41:4848)****[11]**J. D. Lambert,*Computational Methods in Ordinary Differential Equations*, Wiley, London, 1973. MR**0423815 (54:11789)****[12]**P. Linz,*The Numerical Solution of Volterra Integral Equations by Finite Difference Methods*, MRC Tech. Summary Report #825, Math. Research Center, Madison, Wisc., November 1967.**[13]**P. Linz, "Linear multistep methods for Volterra integro-differential equations,"*J. Assoc. Comput. Mach.*, v. 16, 1969, pp. 295-301. MR**0239786 (39:1143)****[14]**A. Makroglou, "Convergence of a block-by-block method for nonlinear Volterra integro-differential equations,"*Math. Comp.*, v. 35, 1980, pp. 783-796. MR**572856 (81g:65180)****[15]**W. L. Mocarsky, "Convergence of step-by-step methods for nonlinear Volterra integro-differential equations,"*J. Inst. Math. Appl.*, v. 8, 1971, pp. 235-239. MR**0287734 (44:4937)****[16]**B. Noble,*A Bibliography on*:*Methods for Solving Integral Equations, --Author Listing*, MRC Techn. Summary Report. #1176, Sept. 1971,*--Subject Listing*, MRC Techn. Summary Report # 1177, Sept. 1971, Math. Research Center, Madison, Wisc.**[17]**B. Noble, "Instability when solving Volterra integral equations of the second kind by multistep methods," in*Conference on the Numerical Solution of Differential Equations*(J. L1. Morris, ed.), Lecture Notes in Math., Vol. 109, Springer-Verlag, Berlin, 1969. MR**0273859 (42:8735)****[18]**B. Noble, "The numerical solution of nonlinear integral equations and related topics," in*Nonlinear Integral Equations*(P. M. Anselone, ed.), Univ. of Wisconsin, Madison, 1964, pp. 215-318. MR**0173369 (30:3582)****[19]**H. J. J. te Riele, "Collocation methods for weakly singular second-kind Volterra integral equations with non-smooth solution,"*IMA J. Numer. Anal.*, v. 2, 1982, pp. 437-449. MR**692290 (84g:65167)****[20]**P. H. M. Wolkenfelt, "Reducible quadrature methods for Volterra integral equations of the first kind,"*BIT*, v. 21, 1981, pp. 232-241. MR**627884 (82h:65101)****[21]**P. H. M. Wolkenfelt, "The construction of reducible quadrature rules for Volterra integral and integro-differential equations,"*IMA J. Numer. Anal.*, v. 2, 1982, pp. 131-152. MR**668589 (83j:65033)****[22]**P. H. M. Wolkenfelt, "Modified multilag methods for Volterra functional equations,"*Math. Comp.*, v. 40, 1983, pp. 301-316. MR**679447 (84c:65158)****[23]**P. H. M. Wolkenfelt, P. J. van der Houwen & C. T. H. Baker, "Analysis of numerical methods for second kind Volterra equations by imbedding techniques,"*J. Integral Equations*, v. 3, 1981, pp. 61-82. MR**604316 (82f:65143)**

Retrieve articles in *Mathematics of Computation*
with MSC:
65R20,
45L10

Retrieve articles in all journals with MSC: 65R20, 45L10

Additional Information

DOI:
https://doi.org/10.1090/S0025-5718-1985-0804934-5

Keywords:
Numerical analysis,
Volterra integral and integro-differential equations,
linear multistep methods,
consistency,
convergence

Article copyright:
© Copyright 1985
American Mathematical Society