Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)



Implicit Runge-Kutta methods of optimal order for Volterra integro-differential equations

Author: Hermann Brunner
Journal: Math. Comp. 42 (1984), 95-109
MSC: Primary 65R20; Secondary 45J05, 45L10
MathSciNet review: 725986
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: Implicit Runge-Kutta methods with m stages and optimal order $ p = 2m$ for the approximate solution of Volterra integro-differential equations can be viewed as fully discretized collocation methods in certain polynomial spline spaces. The choice of the quadrature formulas needed for the full discretization of the collocations is investigated, and it is shown that, in contrast to ordinary differential equations, there exist (for fixed m) several optimal methods.

References [Enhancements On Off] (What's this?)

  • [1] C. T. H. Baker, "Initial value problems for Volterra integro-differential equations," in Modern Numerical Methods for Ordinary Differential Equations (G. Hall and J. M. Watt, eds.), Clarendon Press, Oxford, 1976, p. 296-307.
  • [2] H. Brunner, "On the numerical solution of nonlinear Volterra integro-differential equations," BIT, v. 13, 1973, pp. 381-390. MR 0331829 (48:10161)
  • [3] H. Brunner, "The application of the variation of constants formulas in the numercial analysis of integral and integro-differential equations," Utilitas Math., v. 19, 1981, pp. 255-290. MR 624058 (83b:65146)
  • [4] H. Brunner & J. D. Lambert, "Stability of numerical methods for Volterra integro-differential equations," Computing, v. 12, 1974, pp. 75-89. MR 0418490 (54:6529)
  • [5] C. W. Cryer, "Numerical methods for functional differential equations," in Delay and Functional Differential Equations and Their Applications (K. Schmitt, ed.), Academic Press, New York, 1972, pp. 17-101. MR 0388820 (52:9654)
  • [6] A. Feldstein & J. R. Sopka, "Numerical methods for nonlinear integro-differential equations," SIAM J. Numer. Anal., v. 11, 1974, pp. 826-846. MR 0375816 (51:12006)
  • [7] A. Ghizzetti & A. Ossicini, Quadrature Formulae, Birkhäuser Verlag, Basel, 1970. MR 0269116 (42:4012)
  • [8] A. Guillou & J. L. Soulé, "La résolution numérique des problèmes différentiels aux conditions initiales par des méthodes de collocation," RAIRO Sér. Rouge, v. 3, 1969, pp. 17-44. MR 0280008 (43:5729)
  • [9] E. Isaacson & H. B. Keller, Analysis of Numerical Methods, Wiley, New York, 1966. MR 0201039 (34:924)
  • [10] C. Lubich, Numerische Behandlung Volterra'scher Integrodifferentialgleichungen, Diploma Thesis, University of Innsbruck, 1981.
  • [11] C. Lubich, Runge-Kutta Theory for Volterra Integrodifferential Equations, Preprint No. 131, Sonderforschungsbereich 123, University of Heidelberg, 1981.
  • [12] 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)
  • [13] 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)
  • [14] S. P. Nørsett, "Collocation and perturbed collocation methods," in Numerical Analysis, Dundee 1979 (G. A. Watson, ed.), Lecture Notes in Math., Vol. 773, Springer-Verlag, Berlin, Heidelberg, New York, 1980, pp. 119-132. MR 569466 (81h:65078)
  • [15] S. P. Nørsett & G. Wanner, "The real-pole sandwich for rational approximations and oscillation equations," BIT, v. 19, 1979, pp. 79-94. MR 530118 (81d:65040)

Similar Articles

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

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

Additional Information

Keywords: Volterra integro-differential equations, collocation methods, implicit Runge-Kutta methods of optimal order
Article copyright: © Copyright 1984 American Mathematical Society

American Mathematical Society