Abstract
The purpose of this paper is to analyze the stability properties of one-step collocation methods for the second kind Volterra integral equation through application to the basic test and the convolution test equation.
Stability regions are determined when the collocation parameters are symmetric and when they are zeros of ultraspherical polynomials.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
S. Amini, C. T. H. Baker, P. J. van der Houwen and P. H. M. Wolkenfelt:Stability analysis of numerical methods for Volterra integral equations with polynomial convolution kernel, J. of Integral Equations, v. 5, 1983, 73–92.
N. Anderson, E. B. Saff and R. S. Varga:An extension of the Eneström-Kakeya theorem and its sharpness, SIAM J. Math. Anal., v. 12, No. 1, 1981, 10–21.
C. T. H. Baker and M. S. Keech:Stability regions in the numerical treatment of Volterra integral equations, SIAM J. Numer. Anal., 15, 1978, 305–315.
J. G. Blom and H. Brunner:The numerical solution of nonlinear Volterra integral equations of the second kind by collocation and iterated collocation methods, Report NM-R8522, Centre for Mathematics and Computer Science Amsterdam, 1985.
H. Brunner and M. D. Evans:Piecewise polynomial collocation for Volterra type integral equations of the second kind, J. Inst. Math. Appl., v. 20, 1977, 415–423.
H. Brunner and S. P. Nøsett:Superconvergence of collocation methods for Volterra and Abel integral equations of second kind, Numer. Math., v. 36, 1981, 347–358.
H. Brunner, S. P. Nørsett and P. H. M. Wolkenfelt:On V 0-stability of numerical methods for Volterra integral equations of the second kind, Report NW 84/80, Mathematisch Centrum Amsterdam, 1980.
H. Brunner and P. J. van der Houwen:The numerical solution of Volterra equations, CWI Monograph, 1986.
J. C. Butcher:The Numerical Analysis of Ordinary Differential Equations, John Wiley & Sons, 1987.
M. R. Crisci, E. Russo and A. Vecchio:On the stability of the one-step exact collocation methods for the numerical solution of the second kind Volterra integral equation; Rapp. Tecnico n. 20/86 I.A.M. C.N.R.-Napoli.
M. R. Crisci, E. Russo and A. Vecchio:Stability of the one-step exact collocation methods for the second kind integral equation with degenerate kernel: Computing, v. 40, 1988, 315–328.
M. A. Jenkins:Algorithm 493.Zeros of a real polynomial, ACM Transactions of Math. Software, v. 1, No. 2, 1975, 178–189.
M. A. Jenkins and J. F. Traub:A three-stage algorithm for real polynomials using quadratic iteration, SIAM J. Numer. Anal., v. 7, 1970, 545–566.
H. M. Jones and S. McKee:The numerical stability of multistep methods for convolution integral equations, J. Comput. Math. Appl., 8, 1982, 291–303.
L. Kramarz:Stability of collocation methods for the numerical solution of y″ − f(x, y), BIT, v. 20, 1980, 215–222.
D. F. Mayers:Equations of Volterra type, inNumerical Solution of Ordinary and Partial Differential Equations (L. Fox, ed.), Pergamon Press, Oxford, 1962, 165–173.
S. P. Nørsett and G. Wanner:The real pole sandwich for rational approximations and oscillation equations, BIT, v. 19, 1979, 79–94.
R. Peluso and G. Piazza:Metodi di tipo Runge-Kutta per la risoluzione di equazioni integrali di Volterra di seconda specie fortemente stiff, Bollettino U.M.I. 6, 1985, 155–165.
P. J. van der Houwen:Convergence and stability analysis of Runga-Kutta type methods for Volterra integral equation of the second kind, Report NW 83/80, Mathematisch Centrum Amsterdam, 1980.
P. J. van der Houwen and H. J. J. te Riele:Backward differentiation type formula for Volterra integral equations of the second kind, Numer. Math., 37, 1981, 205–217.
P. J. van der Houwen and P. H. M. Wolkenfelt:On the stability of multi-step formulas for Volterra integral equations of the second kind, Computing, v. 24, 1980, 341–347.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Crisci, M.R., Russo, E. & Vecchio, A. On the stability of the one-step exact collocation methods for the numerical solution of the second kind Volterra integral equation. BIT 29, 258–269 (1989). https://doi.org/10.1007/BF01952681
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01952681