Approximation properties of quadrature methods for Volterra integral equations of the first kind

Author:
P. P. B. Eggermont

Journal:
Math. Comp. **43** (1984), 455-471

MSC:
Primary 65R20; Secondary 45L05

DOI:
https://doi.org/10.1090/S0025-5718-1984-0758194-3

MathSciNet review:
758194

Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: We present a unifying analysis of quadrature methods for Volterra integral equations of the first kind that are zero-stable and have an asymptotic repetition factor. We show that such methods are essentially collocation-projection methods with underlying subspaces that have nice approximation properties, and which are stable as projection methods. This is used to derive asymptotically optimal error estimates under minimal smoothness conditions. The class of quadrature methods covered includes the cyclic linear multistep and the reducible quadrature methods, but not (really) Runge-Kutta methods.

**[1]**C. Andrade & S. McKee, "On optimal high accuracy linear multistep methods for first kind Volterra integral equations,"*BIT*, v. 19, 1979, pp. 1-11. MR**530109 (83f:65201)****[2]**K. Atkinson & A. Sharma, "A partial characterization of poised Hermite-Birkhoff interpolation problems,"*SIAM J. Numer. Anal.*, v. 6, 1969, pp. 230-235. MR**0264828 (41:9419)****[3]**M. S. Berger,*Nonlinearity and Functional Analysis*, Academic Press, New York, 1977. MR**0488101 (58:7671)****[4]**H. Brunner, "A survey of recent advances in the numerical treatment of Volterra integral and integro-differential equations,"*J. Comput. Appl. Math.*, v. 8, 1982, pp. 213-229. MR**682889 (84a:65103)****[5]**P. P. B. Eggermont, "Collocation for Volterra integral equations of the first kind with iterated kernel,"*SIAM J. Numer. Anal.*, v. 20, 1983, pp. 1032-1048. MR**714698 (85i:65170)****[6]**P. P. B. Eggermont, "Collocation as a projection method and superconvergence for Volterra integral equations of the first kind,"*Treatment of Integral Equations by Numerical Methods*(C. T. H. Baker and G. F. Miller, eds.), Academic Press, London, 1982, pp. 131-138. MR**755348****[7]**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)****[8]**C. J. Gladwin, "On optimal integration methods for Volterra integral equations of the first kind,"*Math. Comp.*, v. 39, 1982, pp. 511-518. MR**669643 (83k:65099)****[9]**P. A. W. Holyhead, S. McKee & P. J. Taylor, "Multistep methods for solving linear Volterra integral equations of the first kind,"*SIAM J. Numer. Anal.*, v. 12, 1975, pp. 698-711. MR**0413564 (54:1678)****[10]**M. S. Keech, "A third order, semi-explicit method in the numerical solution of first kind Volterra integral equations,"*BIT*, v. 17, 1977, pp. 312-320. MR**0474918 (57:14547)****[11]**M. A. Krasnosel'skii et al.,*Approximate Solution of Operator Equations*, Wolters-Noordhoff, Groningen, 1972. MR**0385655 (52:6515)****[12]**G. G. Lorentz, K. Jetter & S. D. Riemenschneider,*Birkhoff Interpolation*, Addison-Wesley, Reading, Mass., 1983. MR**680938 (84g:41002)****[13]**S. McKee, "Best convergence rate of linear multistep methods for Volterra first kind equations,"*Computing*, v. 21, 1979, pp. 343-358. MR**620379 (84j:65075)****[14]**T. Meis, "Eine spezielle Integralgleichung erster Art,"*Numerical Treatment of Differential Equations*(R. Bulirsch, R. D. Grigorieff and J. Schröder, eds.), Lecture Notes in Math., Vol. 631, Springer, Berlin, 1976, pp. 107-120. MR**0487337 (58:6982)****[15]**J. L. Phillips, "The use of collocation as a projection method for solving linear operator equations,"*SIAM J. Numer. Anal.*, v. 9, 1972, pp. 14-28. MR**0307516 (46:6636)****[16]**F. Stummel, "Diskrete Konvergenz linearer Operatoren. I,"*Math. Ann.*, v. 190, 1970, pp. 45-92. MR**0291870 (45:959)****[17]**F. Stummel, "Diskrete Konvergenz linearer Operatoren. II,"*Math. Z.*, v. 120, 1971, pp. 231-264. MR**0291871 (45:960)****[18]**F. Stummel, "Diskrete Konvergenz linearer Operatoren. III,"*Linear Operators and Approximation*(P. L. Butzer, J.-P. Kahane and B. Sz.-Nagy, eds.), ISNM, Vol. 20, Birkhäuser, Basel, 1972, pp. 196-216. MR**0410431 (53:14180)****[19]**P. J. Taylor, "The solution of Volterra integral equations of the first kind using inverted differentiation formulas,"*BIT*, v. 16, 1976, pp. 416-425. MR**0433930 (55:6900)****[20]**P. J. Taylor, "Application of results of Vainikko to Volterra integral equations,"*Treatment of Integral Equations by Numerical Methods*(C. T. H. Baker and G. F. Miller, eds.), Academic Press, London, 1982, pp. 185-195. MR**755354****[21]**G. M. Vainikko, "Approximative methods for nonlinear equations,"*Nonlinear Anal.*, v. 2, 1978, pp. 647-687. MR**512161 (80a:65115)****[22]**G. M. Vainikko,*Funktionalanalysis der Diskretisierungsmethoden*, Teubner, Leipzig, 1976. MR**0468159 (57:7997)****[23]**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)****[24]**P. H. M. Wolkenfelt, "Modified multilag methods for Volterra functional equations,"*Math. Comp.*, v. 40, 1983, pp. 301-316. MR**679447 (84c:65158)**

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

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

Additional Information

DOI:
https://doi.org/10.1090/S0025-5718-1984-0758194-3

Article copyright:
© Copyright 1984
American Mathematical Society