Abstract
General linear multistep methods which include those of Holyhead et al. [9] and Gladwin et al. [8] are introduced. A new simple root condition for stability is deduced. A theorem relating the coefficients of this new associated stability polynomial to those of the method is proved. This permits a constructive approach for obtaining high accuracy convergent methods. Two such methods are derived and numerical results are presented.
Similar content being viewed by others
References
P. Albrecht,Explicit, optimal stability functionals and their application to cyclic discretisation methods, Numer. Math. 29 (1978), 381–396.
A. S. Anderson and E. E. Whyte,Improved numerical methods for Volterra integral equations of the first kind, Comput. J. 14 (1971), 442–443.
C. Andrade,Métodos lineares de passo múltiplo estáveis e de alta precisão aplicados a: — equações diferenciais ordinárias, equações integrais, equações diferenciais parciais, Ph. D. Thesis. University of São Paulo (1977).
C. T. H. Baker and M. S. Keech,Regions of stability in the numerical treatment of Volterra integral equations, SINUM 15 (1978), 394–418.
G. Dahlquist,Convergence and stability in the numerical integration of ordinary differential equations, Math. Scand. 4 (1956), 33–53.
J. Donelson and E. Hansen,Cyclic composite multistep predictor-corrector methods, SINUM 8 (1971), 137–157.
C. J. Gladwin,Methods of high order for the numerical solution of first kind Volterra integral equations, Conference on Numerical Mathematics, Winnipeg (1972), 173–193.
C. J. Gladwin and R. Jeltsch,Stability of quadrature rules for first kind Volterra integral equations, BIT 14 (1974), 144–151.
P. A. W. Holyhead, S. McKee and P. J. Taylor,Multistep methods for solving linear Volterra integral equations of the first kind, SINUM 12 (1975), 698–711.
P. A. W. Holyhead and S. McKee,Stability and convergence of multistep methods for linear Volterra integral equations of the first kind, SINUM 13 (1976), 269–292.
P. A. W. Holyhead,Direct methods for the numerical solution of Volterra integral equations of the first kind, Ph. D. Thesis, University of Southampton (1976).
M. Kobayasi,On the numerical solutions of Volterra integral equations of the first kind by the trapezoidal rule, Rep. Statist. Appl. Res. JUSE 14 (1967), 1–14.
P. Linz,Numerical methods for Volterra integral equations of the first kind, Comput. J. 12 (1969), 393–397.
S. McKee,Best convergence rates of linear multistep methods for Volterra first kind equations, Computing (to appear).
Hans J. Stetter,Analysis of discretisation methods of ordinary differential equations, Springer-Verlag (1973).
P. J. Taylor,The solution of Volterra integral equations of the first kind using inverted differentiation formulae, BIT 16 (1976), 416–425.
K. Yosida,Lectures on differential and integral equations, Wiley Interscience (1960).
Author information
Authors and Affiliations
Additional information
This work was done under the financial support of: Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP), and Financiadora Nacional de Empreendimentos e Projetos (FINEP)—Ministério do Planejamento (Brazil).
Rights and permissions
About this article
Cite this article
Andrade, C., McKee, S. On optimal high accuracy linear multistep methods for first kind volterra integral equations. BIT 19, 1–11 (1979). https://doi.org/10.1007/BF01931215
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01931215