Summary
In the present paper integral equations of the first kind associated with strictly monotone Volterra integral operators are solved by projecting the exact solution of such an equation into the spaceS (−1) m (Z N ) of piecewise polynomials of degreem≧0, possessing jump discontinuities on the setZ N of knots. Since the majority of “direct” one-step methods (including the higher-order block methods) result from particular discretizations of the moment integrals occuring in the above projection method we obtain a unified convergence analysis for these methods; in addition, the above approach yields the tools to deal with the question of the connection between the location of the collocation points used to determine the projection inS (−1) m (Z N ) and the order of convergence of the method.
Similar content being viewed by others
References
Axelsson, O.: A class of A-stable methods. Nordisk. Tidskr. Informationsbehandling (BIT)9, 185–199 (1969)
Baker, C.T.H.: Methods for Volterra equations of the first kind. Numerical solution of integral equations (L.M. Delves, J. Walsh, eds.), pp. 162–174. Oxford: Clarendon Press 1974
Baker, C.T.H., Keech, M.S.: Regions of stability in the numerical treatment of Volterra integral equations. Numerical Analysis Report No. 12, University of Manchester, October 1975
Brunner, H.: The approximate solution of linear and non-linear first-kind integral equations of Volterra type. Numerical Analysis, Dundee 1975. Lecture Notes in Mathematics, Vol. 506, pp. 15–27. Berlin-Heidelberg-New York: Springer 1976
Brunner, H.: An approximation property of certain nonlinear Volterra integral operators. Matematika23, 45–50 (1976)
Brunner, H.: Discretization of Volterra integral equations of the first kind. Math. Comput.31, 708–716 (1977)
Brunner, H., Gladwin, C.J.: Collocation and continuity in the numerical solution of first-kind Volterra equations. To appear
de Hoog, F., Weiss, R.: On the solution of Volterra integral equations of the first kind. Numer. Math.21, 22–32 (1973)
de Hoog, F., Weiss, R.: High order methods for Volterra integral equations of the first kind. SIAM J. Numer. Anal.10, 647–664 (1973)
Delves, L.M.: On adaptive variable-order quadrature routines. Proc. Fifth Manitoba Confer. on Numerical Math. (B.L. Hartnell, H.C. Williams, eds.) pp. 257–271. Winnipeg Utilitas Mathematica 1976
Garey, L.: Solving nonlinear second kind Volterra equations by modified increment methods. SIAM J. Numer. Anal.12, 501–508 (1975)
Gladwin, C.J.: Quadrature rule methods for Volterra integral equations of the first kind. Math. Comput. (to appear)
Issacson, E., Keller, H.B.: Analysis of numerical methods. New York: Wiley 1966
Keech, M.S.: Semi-explicit, one-step methods in the numerical solution of nonsingular Volterra integral equations of the first kind. Numerical Analysis Report No. 19, University of Manchester, October 1976
Kowalewski, G.: Integralgleichungen. Berlin-Leipzig: de Gruyter 1930
Linz, P.: Numerical methods for Volterra integral equations of the first kind. Comput. J.12, 393–397 (1969)
Noble, B.: The numerical solution of nonlinear integral equations and related topics. Nonlinear integral equations (P.M. Anselone, ed.), pp. 215–318., Madison: University of Wisconsin Press 1964
Ortega, J.M.: Numerical analysis. A second course. New York: Academic Press 1972
Prenter, P.M.: Splines and variational methods. New York: Wiley 1975
Schmeisser, G., Schirmeier, H.: Praktische Mathematik. Berlin-New York: de Gruyter 1976
Schoenberg, I.J.: Monosplines and quadrature formulae. Theory and applications of spline functions (T.N.E. Greville, ed.), pp. 157–207. New York: Academic Press 1969
Smarzewski, R.: A method for solving the Volterra integral equation of the first kind. Zastos. Mat.15, 117–123 (1976)
Watts, H.A., Shampine, L.F.: A-stable block implicit one-step methods. Nordisk Tidskr. Informationsbehandling (BIT)12, 252–266 (1972)
Wilkinson, J.H.: The algebraic eigenvalue problem. Oxford: Clarendon Press 1965
Wright, K.: Some relationships between implicit Runge-Kutta, collocation and Lanczos τ methods, and their stability properties. Nordisk Tidskr. Informationsbehandling (BIT)10, 217–227 (1970)
Nørsett, S.P.:C-polynomials for rational approximation to the exponential function. Numer. Math.25, 39–56 (1975)
Author information
Authors and Affiliations
Additional information
This research was supported by the National Research Council of Canada (Grant No. A-4805)
Rights and permissions
About this article
Cite this article
Brunner, H. Discretization of Volterra integral equations of the first kind (II). Numer. Math. 30, 117–136 (1978). https://doi.org/10.1007/BF02042940
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02042940