Summary
We study the numerical solution of Volterra integral equations of the first kind by collocation methods using piecewise polynomials of degreep. We show that when superconvergence occurs, the error in the collocation solution at the node points alternates in sign, independent from the kernel or the exact solution. Evaluation at certain points of interpolating polynomials of degreep+2 annihilates, the leading term in the asymptotic expansion of the error, thus yielding convergence of orderp+3. The derivation of the asymptotic expansion of the error for the general equation is reduced to the special case of numerical differentiation by the use of an asymptotic continuity result for the projectors associated with the collocation method under compact perturbations. We present some numerical results on the improved order of convergence forp=2 and 3.
Similar content being viewed by others
References
Brunner, H.: Discretization of Volterra integral, equations of the first kind, II. Numer. Math.30, 117–136 (1978)
Brunner, H.: Superconvergence of collocation methods for Volterra integral, equations of the first kind. Computing 21, 151–157 (1979)
Brunner, H., Nørsett, S.P.: Superconvergence of collocation methods for Volterra and Abel integral equations of the second kind. Numer. Math.36, 347–358 (1981)
Cochran, J.A.: Analysis of linear integral equations. New York: McGraw-Hill 1972
de Hoog, F., Weiss, R.: High order methods for Volterra integral equations of the first kind. SIAM J. Numer. Anal.10, 647–664 (1973)
de Hoog, F., Weiss, R.: Implicit Runge-Kutta methods for second kind Volterra integral equations. Numer. Math.23, 199–213 (1975)
Eggermont, P.P.B.: Collocation as a projection methods and superconvergence for Volterra integral equations of the first kind. In: Treatment of integral equations by numerical methods (C.T.H. Baker, G.F. Miller, eds.), pp. 131–138. London: Academic Press 1982
Eggermont, P.P.B.: Collocation for Volterra integral, equations of the first kind with iterated kernel. SIAM J. Numer. Anal.20, 1032–1048 (1983)
Eggermont, P.P.B.: Approximation properties of quadrature methods for Volterra integral equations of the first kind. Math. Comput.43, 455–471 (1984)
Gladwin, C.J.: Quadrature rule methods for Volterra integral equations of the first kind. Math. Comput.33, 705–716 (1979)
Hock, W.: An extrapolation method with stepsize control for nonlinear Volterra integral equations of the second kind. Numer. Math.38, 155–178 (1981)
Marchuk, G.I., Shaidurov, V.V.: Difference methods and their extrapolations. New York: Springer 1983
Witsch, K.: Konvergenzaussagen für Projektionsmethoden bei linearen Operatoren. Numer. Math.27, 339–354 (1977)
Wolkenfelt, P.H.M.: Modified multilag methods for Volterra functional equations. Math. Comput.40, 301–316 (1983)
Author information
Authors and Affiliations
Additional information
Research supported by the United States Army under Contract No. DAAG 29-83-K-0109
Rights and permissions
About this article
Cite this article
Eggermont, P.P.B. Improving the accuracy of collocation solutions of Volterra integral equations of the first kind by local interpolation. Numer. Math. 48, 263–279 (1986). https://doi.org/10.1007/BF01389475
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01389475