Fractional linear multistep methods for Abel-Volterra integral equations of the second kind

Lubich, Ch.

doi:10.1090/S0025-5718-1985-0804935-7

Fractional linear multistep methods for Abel-Volterra integral equations of the second kind
HTML articles powered by AMS MathViewer

by Ch. Lubich PDF

Math. Comp. 45 (1985), 463-469 Request permission

Abstract:

Fractional powers of linear multistep methods are suggested for the numerical solution of weakly singular Volterra integral equations. The proposed methods are convergent of the order of the underlying multistep method, also in the generic case of solutions which are not smooth at the origin. The stability properties (stability region, A-stability, $A(\alpha )$-stability) are closely related to those of the underlying linear multistep method.

References

Christopher T. H. Baker, The numerical treatment of integral equations, Monographs on Numerical Analysis, Clarendon Press, Oxford, 1977. MR 0467215
Hermann Brunner, A survey of recent advances in the numerical treatment of Volterra integral and integro-differential equations, J. Comput. Appl. Math. 8 (1982), no. 3, 213–229. MR 682889, DOI 10.1016/0771-050X(82)90044-4
Hermann Brunner, The numerical solution of integral equations with weakly singular kernels, Numerical analysis (Dundee, 1983) Lecture Notes in Math., vol. 1066, Springer, Berlin, 1984, pp. 50–71. MR 760457, DOI 10.1007/BFb0099518
R. F. Cameron and S. McKee, Product integration methods for second-kind Abel integral equations, J. Comput. Appl. Math. 11 (1984), no. 1, 1–10. MR 753608, DOI 10.1016/0377-0427(84)90027-X
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

Higher Transcendental Functions

E. Hairer, Ch. Lubich, and M. Schlichte, Fast numerical solution of nonlinear Volterra convolution equations, SIAM J. Sci. Statist. Comput. 6 (1985), no. 3, 532–541. MR 791183, DOI 10.1137/0906037
Peter Henrici, Discrete variable methods in ordinary differential equations, John Wiley & Sons, Inc., New York-London, 1962. MR 0135729
D. Kershaw, Some results for Abel-Volterra integral equations of the second kind, Treatment of integral equations by numerical methods (Durham, 1982) Academic Press, London, 1982, pp. 273–282. MR 755362

J. Math. Anal. Appl.

Peter Linz, Numerial methods for Volterra integral equations with singular kernels, SIAM J. Numer. Anal. 6 (1969), 365–374. MR 260222, DOI 10.1137/0706034
Ch. Lubich, Runge-Kutta theory for Volterra and Abel integral equations of the second kind, Math. Comp. 41 (1983), no. 163, 87–102. MR 701626, DOI 10.1090/S0025-5718-1983-0701626-6
Ch. Lubich, On the stability of linear multistep methods for Volterra convolution equations, IMA J. Numer. Anal. 3 (1983), no. 4, 439–465. MR 728124, DOI 10.1093/imanum/3.4.439
Ch. Lubich, A stability analysis of convolution quadratures for Abel-Volterra integral equations, IMA J. Numer. Anal. 6 (1986), no. 1, 87–101. MR 967683, DOI 10.1093/imanum/6.1.87
Ch. Lubich, Discretized fractional calculus, SIAM J. Math. Anal. 17 (1986), no. 3, 704–719. MR 838249, DOI 10.1137/0517050

Discretized Operational Calculus. Part

Theory

J. Matthys, $A$-stable linear multistep methods for Volterra integro-differential equations, Numer. Math. 27 (1976/77), no. 1, 85–94. MR 436638, DOI 10.1007/BF01399087
Syvert P. Nørsett, A criterion for $A(\alpha )$-stability of linear multistep methods, Nordisk Tidskr. Informationsbehandling (BIT) 9 (1969), 259–263. MR 256571, DOI 10.1007/bf01946817
W. E. Olmstead and R. A. Handelsman, Diffusion in a semi-infinite region with nonlinear surface dissipation, SIAM Rev. 18 (1976), no. 2, 275–291. MR 399657, DOI 10.1137/1018044
Emil L. Post, Generalized differentiation, Trans. Amer. Math. Soc. 32 (1930), no. 4, 723–781. MR 1501560, DOI 10.1090/S0002-9947-1930-1501560-X
P. H. M. Wolkenfelt, Reducible quadrature methods for Volterra integral equations of the first kind, BIT 21 (1981), no. 2, 232–241. MR 627884, DOI 10.1007/BF01933168