Perspective on the numerical treatment of Volterra equations

Journal of Computational and Applied Mathematics

Volumn 125, Issue 1-2, 2000, Pages 217-249

  Baker, Christopher T H ^a  

^a UNIVERSITY OF MANCHESTER   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; PROBLEM SOLVING; RUNGE KUTTA METHODS; THEOREM PROVING;

VOLTERRA EQUATION;

INTEGRODIFFERENTIAL EQUATIONS;

EID: 0034517076     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-0427(00)00470-2     Document Type: Article

References (123)

1. C.T.H. Baker, Numerical analysis of Volterra functional and integral equations, in: I.S. Duff, G.A. Watson (Eds.), The State of the Art in Numerical Analysis, Oxford University Press, New York, 1997, pp. 193-222.
2. C.T.H. Baker, M.S. Derakhshan, FFT techniques in the numerical solution of convolution equations, J. Comput. Appl. Math. 20 (1987) 5-24.
3. C.T.H. Baker, M.S. Derakhshan, Computed approximations to some power series, Internat. Schriftenreihe Numer. Math. 81 (1986) 11-20.
4. C.T.H. Baker, M.S. Derakhshan, Stability barriers to the construction of {ρ, σ}-reducible and fractional quadrature rules, Internat. Schriftenreihe Numer. Math. 85 (1988) 1-15.
5. C.T.H. Baker, A. Tang, Stability analysis of continuous implicit Runge-Kutta methods for Volterra integro-differential systems with unbounded delay, Appl. Numer. Math. 24 (1997) 153-173.
6. C.T.H. Baker, G.F. Miller (Eds.), Treatment of Integral Equations by Numerical Methods, Academic Press, London, 1982.
7. C.T.H. Baker, M.S. Keech, Stability regions in the numerical treatment of Volterra integral equations, SIAM J. Numer. Anal. 15 (1978) 394-417.
8. C.T.H. Baker, A. Makroglou, E. Short, Regions of stability in the numerical treatment of Volterra integro-differential equations, SIAM J. Numer. Anal. 16 (1979) 890-910.
9. C.T.H. Baker, A. Tang, Numerical solution of Volterra integro-differential equations with an unbounded delay, Hellenic European Research on Mathematics and Informatics '94, Vols. 1, 2, Hellenic Mathematical Society, Athens, 1994, pp. 129-136.
10. C.T.H. Baker, J.C. Wilkinson, Stability analysis of Runge-Kutta methods applied to a basic Volterra integral equation, J. Austral. Math. Soc. Ser. B 22 (1980/81) 515-538.
11. P.R. Beesack, On some variation of parameter methods for integro-differential, integral, and quasilinear partial integro-differential equations, Appl. Math. Comput. 22 (1987) 189-215.
12. A. Bellen, Z. Jackiewicz, R. Vermiglio, M. Zennaro, Natural continuous extensions of Runge-Kutta methods for Volterra integral equations of the second kind and their applications, Math. Comp. 52 (1989) 49-63.
13. A. Bellen, Z. Jackiewicz, R. Vermiglio, M. Zennaro, A stability analysis of the trapezoidal method for Volterra integral-equations with completely positive kernels, J. Math. Anal. Appl. 152 (1990) 324-342.
14. B.A. Bel'tyukov, Analogue of the Runge-Kutta method for the solution of nonlinear integral equations of Volterra type, Differential Equations 1 (1965) 417-433.
15. S.H. Bernfeld, M.E. Lord, A nonlinear variation of constants method for integro differential and integral equations, Appl. Math. Comput. 4 (1978) 1-14.
16. J.G. Blom, H. Brunner, The numerical solution of nonlinear Volterra integral equations of the second kind by collocation and iterated collocation methods, SIAM J. Sci. Statist. Comput. 8 (1987) 806-830.
17. L. Blank, Stability of collocation for weakly singular Volterra equations, IMA J. Numer. Anal. 15 (1995) 357-375.
18. L. Blank, Stability results for collocation methods for Volterra integral equations, Appl. Math. Comput. 79 (1996) 267-288.
19. J.G. Blom, H. Brunner, Algorithm 689: collocation for nonlinear Volterra integral equations of the second kind, ACM Trans. Math. Software 17 (1991) 167-177.
20. J.M. Bownds, Theory and performance of a subroutine for solving Volterra integral equations, Computing 28 (1982) 317-332.
21. J.M. Bownds, L. Applebaum, Algorithm 627: A FORTRAN subroutine for solving Volterra integral equations, ACM Trans. Math. Software 11 (1985) 58-65.
22. F. Brauer, A nonlinear variation of constants formula for Volterra equations, Math. Systems Theory 6 (1972) 226-234.
23. H. Brunner, Superconvergence in collocation and implicit Runge-Kutta methods for Volterra-type integral equations of the second kind, Internat. Schriftenreihe Numer. Math. 53 (1980) 54-72.
24. H. Brunner, The variation of constants formulas in the numerical analysis of integral and integro-differential equations, Utilitas Math. 19 (1980) 255-290.
25. H. Brunner, A survey of recent advances in the numerical treatment of Volterra integral and integro-differential equations, J. Comput. Appl. Math. 8 (1982) 213-229.
26. H. Brunner, Nonpolynomial spline collocation for Volterra equations with weakly singular kernels, SIAM J. Numer. Anal. 20 (1983) 1106-1119.
27. H. Brunner, The numerical solution of weakly singular Volterra integral equations by collocation on graded meshes, Math. Comp. 45 (1985) 417-437.
28. H. Brunner, The approximate solution of Volterra equations with nonsmooth solutions, Utilitas Math. 27 (1985) 57-95.
29. H. Brunner, On the numerical solution by collocation of Volterra integro-differential equations with nonsmooth solutions, Internat. Schriftenreihe Numer. Math. 73 (1985) 74-92.
30. H. Brunner, On the history of numerical methods for Volterra integral equations, CWI Newslett. 11 (1986) 3-20.
31. H. Brunner, High-order methods for the numerical solution of Volterra integro-differential equations, J. Comput. Appl. Math. 15 (1986) 301-309.
32. H. Brunner, Polynomial spline collocation methods for Volterra integro-differential equations with weakly singular kernels, IMA J. Numer. Anal. 6 (1986) 221-239.
33. H. Brunner, Implicit Runge-Kutta-Nyström methods for general second-order Volterra integro-differential equations, Comput. Math. Appl. 14 (1987) 549-559.
34. H. Brunner, The approximate solution of initial-value problems for general Volterra integro-differential equations, Computing 40 (1988) 125-137.
35. H. Brunner, The numerical treatment of Volterra integro-differential equations with unbounded delay, J. Comput. Appl. Math. 28 (1989) 5-23.
36. H. Brunner, Collocation methods for nonlinear Volterra integro-differential equations with infinite delay, Math. Comp. 53 (1989) 571-587.
37. H. Brunner, Direct quadrature methods for nonlinear Volterra integro-differential equations with infinite delay, Utilitas Math. 40 (1991) 237-250.
38. H. Brunner, Implicitly linear collocation methods for nonlinear Volterra equations, Appl. Numer. Math. 9 (1992) 235-247.
39. H. Brunner, On discrete superconvergence properties of spline collocation methods for nonlinear Volterra integral equations, J. Comput. Math. 10 (1992) 348-357.
40. H. Brunner, Open problems in the discretization of Volterra integral equations, Numer. Funct. Anal. Optim. 17 (1996) 717-736.
41. H. Brunner, 1896-1996: one hundred years of Volterra integral equations of the first kind, Appl. Numer. Math. 24 (1997) 83-93.
42. H. Brunner, E. Hairer, S.P. Nørsett, Runge-Kutta theory for Volterra integral equations of the second kind, Math. Comp. 39 (1982) 147-163.
43. H. Brunner, Q. Hu, Q. Lin, Geometric meshes in collocation methods for Volterra integral equations with proportional time delays, Report 99-25 Seminar für Angewandte Mathematik, ETH, Zurich, 1999.
44. H. Brunner, Y. Lin, S. Zhang, Higher accuracy methods for second-kind Volterra integral equations based on asymptotic expansions of iterated Galerkin methods, J. Integral Equations Appl. 10 (1998) 375-396.
45. H. Brunner, A. Makroglou, R.K. Miller, On mixed collocation methods for Volterra integral equations with periodic solution, Appl. Numer. Math. 24 (1997) 115-130.
46. H. Brunner, A. Pedas, G. Vainikko, The piecewise polynomial collocation method for nonlinear weakly singular Volterra equations, Math. Comp. 68 (1999) 1079-1095.
47. H. Brunner, L. Qun, Y. Ningning, The iterative correction method for Volterra integral equations, BIT 36 (1996) 221-228.
48. H. Brunner, Y. Ningning, On global superconvergence of iterated collocation solutions to linear second-kind Volterra integral equations, J. Comput. Appl. Math. 67 (1996) 185-189.
49. H. Brunner, P.J. van der Houwen, The Numerical Solution of Volterra Equations, CWI Monographs, North-Holland, Amsterdam, 1986.
50. H. Brunner, J.D. Lambert, Stability of numerical methods for Volterra integro-differential equations, Computing 12 (1974) 75-89.
51. H. Brunner, S.P. Nørsett, Superconvergence of collocation methods for Volterra and Abel integral equations of the second kind, Numer. Math. 36 (1980/81) 347-358.
52. T.A. Burton, Volterra Integral and Differential Equations, Academic Press, New York, 1983.
53. B. Cahlon, Numerical solution of nonlinear Volterra integral equations, J. Comput. Appl. Math. 7 (1981) 121-128.
54. B. Cahlon, On the stability of Volterra integral-equations with a lagging argument, BIT 35 (1995) 19-29.
55. C. Corduneanu, Principles of Differential and Integral Operators, Chelsea, New York, 1988.
56. C. Corduneanu, Integral Equations and Stability of Feedback Systems, Academic Press, New York, 1973.
57. C. Corduneanu, Functional Equations with Causal Operators, Gordon and Breach, in preparation.
58. C. Corduneanu, V. Lakshmikantham, Equations with unbounded delay: a survey, Nonlinear Anal. 4 (1980) 831-877.
59. C. Corduneanu, I.W. Sandberg (Eds.), Volterra Equations and Applications, Gordon and Breach, Amsterdam, 2000.
60. M.R. Crisci, V.B. Kolmanovskii, E. Russo, A. Vecchio, Stability of difference Volterra equations: direct Liapunov method and numerical procedure, Comput. Math. Appl. 36 (1998) 77-97.
61. M.R. Crisci, V.B. Kolmanovskii, E. Russo, A. Vecchio, Boundedness of discrete Volterra equations, J. Math. Anal. Appl. 211 (1997) 106-130.
62. M.R. Crisci, V.B. Kolmanovskii, E. Russo, A. Vecchio, Stability of continuous and discrete Volterra integro-differential equations by Liapunov approach, J. Integral Equations Appl. 7 (1995) 393-411.
63. M.R. Crisci, E. Russo, A. Vecchio, Stability of collocation methods for Volterra integro-differential equations, J. Integral Equations Appl. 4 (1992) 491-507.
64. M.R. Crisci, E. Russo, Z. Jackiewicz, A. Vecchio, Global stability of exact collocation methods for Volterra integro-differential equations, Atti Sem. Mat. Fis. Univ. Modena 39 (1991) 527-536.
65. M.R. Crisci, E. Russo, A. Vecchio, Stability results for one-step discretized collocation methods in the numerical treatment of Volterra integral equations, Math. Comp. 58 (1992) 119-134.
66. J. Dixon, S. McKee, R. Jeltsch, Convergence analysis of discretization methods for nonlinear first kind Volterra integral equations, Numer. Math. 49 (1986) 67-80.
67. J. Dixon, S. McKee, A unified approach to convergence analysis of discretization methods for Volterra-type equations, IMA J. Numer. Anal. 5 (1985) 41-57.
68. I.S. Duff, G.A. Watson (Eds.), The State of the Art in Numerical Analysis, Oxford University Press, New York, 1997.
69. P.P.B. Eggermont, Improving the accuracy of collocation solutions of Volterra integral equations of the first kind by local interpolation, Numer. Math. 48 (1986) 263-279.
70. P.P.B. Eggermont, On monotone Abel-Volterra integral equations on the half line, Numer. Math. 52 (1988) 65-79.
71. P.P.B. Eggermont, Uniform error estimates of Galerkin methods for monotone Abel-Volterra integral equations on the half-line, Math. Comp. 53 (1989) 157-189.
72. N.J. Ford, C.T.H. Baker, Qualitative behaviour and stability of solutions of discretised nonlinear Volterra integral equations of convolution type, J. Comput. Appl. Math. 66 (1996) 213-225.
73. N.J. Ford, C.T.H. Baker, Preserving transient behaviour in numerical solutions of Volterra integral equations of convolution type, in: R. Agarwal, D. O'Regan (Eds.), Integral and Integro-Differential Equations, Gordon and Breach, Lausanne, 1999, pp. 77-89.
74. N.J. Ford, C.T.H. Baker, J.A. Roberts, A. Nonlinear Volterra integro-differential equations - stability and numerical stability of θ-methods, J. Integral Equations Appl. 10 (1998) 397-416.
75. R. Gorenflo, F. Mainardi, Fractional calculus: integral and differential equations of fractional order, in: A. Carpinteri, F. Mainardi (Eds.), Fractals and Fractional Calculus in Continuum Mechanics, CISM Courses and Lectures, Vol. 378, Springer, Vienna, 1997, pp. 223-276.
76. R. Gorenflo, S. Vessela, Abel Integral Equations, Springer, Berlin, 1991.
77. G. Gripenberg, S.-O. Londen, O. Staffans, Volterra Integral and Functional Equations, Cambridge University Press, Cambridge, 1990.
78. E. Hairer, C. Lubich, On the stability of Volterra-Runge-Kutta methods, SIAM J. Numer. Anal. 21 (1984) 123-135.
79. E. Hairer, C. Lubich, An extension of ODE-methods to Volterra integral equations, Teubner-Texte Math. 82 (1986) 55-63.
80. E. Hairer, C. Lubich, S.P. Nørsett, Order of convergence of one-step methods for Volterra integral equations of the second kind, SIAM J. Numer. Anal. 20 (1983) 569-579.
81. E. Hairer, C. Lubich, M. Schlichte, Fast numerical solution of weakly singular Volterra integral equations, J. Comput. Appl. Math. 23 (1988) 87-98.
82. E. Hairer, C. Lubich, M. Schlichte, Fast numerical solution of nonlinear Volterra convolution equations, SIAM J. Sci. Statist. Comput. 6 (1985) 532-541.
83. P.J. van der Houwen, Convergence and stability results in Runge-Kutta type methods for Volterra integral equations of the second kind, BIT 20 (1980) 375-377.
84. P.J. van der Houwen, H.J.J. te Riele, Backward differentiation type formulas for Volterra integral equations of the second kind, Numer. Math. 37 (1981) 205-217.
85. P.J. van der Houwen, P.H.M. Wolkenfelt, On the stability of multistep formulas for Volterra integral equations of the second kind, Computing 24 (1980) 341-347.
86. P.J. van der Houwen, P.H.M. Wolkenfelt, C.T.H. Baker, Convergence and stability analysis for modified Runge-Kutta methods in the numerical treatment of second-kind Volterra integral equations, IMA J. Numer. Anal. 1 (1981) 303-328.
87. Q. Hu, Superconvergence of numerical solutions to Volterra integral equations with singularities, SIAM J. Numer. Anal. 34 (1997) 1698-1707.
88. H.M. Jones, S. McKee, Variable step size predictor-corrector schemes for second kind Volterra integral equations, Math. Comp. 44 (1985) 391-404.
89. J.-P. Kauthen, Implicit Runge-Kutta methods for some integrodifferential-algebraic equations, Appl. Numer. Math. 13 (1993) 125-134.
90. J.-P. Kauthen, Implicit Runge-Kutta methods for singularly perturbed integro-differential systems, Appl. Numer. Math. 18 (1995) 201-210.
91. J.-P. Kauthen, A survey of singularly perturbed Volterra equations, Appl. Numer. Math. 24 (1997) 95-114.
92. J.-P. Kauthen, H. Brunner, Continuous collocation approximations to solutions of first kind Volterra equations, Math. Comp. 66 (1997) 1441-1459.
93. D. Kershaw, Some results for Abel-Volterra integral equations of the second kind, in: C.T.H. Baker, G.F. Miller (Eds.), Treatment of Integral equations by Numerical Methods, Academic Press, London, 1982, pp. 273-282.
94. V. Lakshmikantham, S.G. Deo, Method of Variation of Parameters for Dynamic Systems, Gordon and Breach, Lausanne, 1998.
95. V. Lakshmikantham, M. Rama Mohana Rao, Theory of Integro-differential Equations, Gordon and Breach, Lausanne, 1995.
96. P. Linz, Analytical and Numerical Methods for Volterra Equations, SIAM, Philadelphia, PA, 1985.
97. C. Lubich, Fractional linear multistep methods for Abel-Volterra integral equations of the first kind, IMA J. Numer. Anal. 7 (1987) 97-106.
98. C. Lubich, A stability analysis of convolution quadratures for Abel-Volterra integral equations, IMA J. Numer. Anal. 6 (1986) 87-101.
99. C. Lubich, Runge-Kutta theory for Volterra integro-differential equations, Numer. Math. 40 (1982) 119-135.
100. C. Lubich, Runge-Kutta theory for Volterra and Abel integral equations of the second kind, Math. Comp. 41 (1983) 87-102.
101. C. Lubich, Fractional linear multistep methods for Abel-Volterra integral equations of the second kind, Math. Comp. 45 (1985) 463-469.
102. C. Lubich, On the stability of linear multistep methods for Volterra convolution equations, IMA J. Numer. Anal. 3 (1983) 439-465.
103. C. Lubich, Runge-Kutta theory for Volterra and Abel integral equations of the second kind, Math. Comp. 41 (1983) 87-102.
104. C. Lubich, Runge-Kutta theory for Volterra integro-differential equations, Numer. Math. 40 (1982) 119-135.
105. C. Lubich, On the stability of linear multistep methods for Volterra integral equations of the second kind, in: C.T.H. Baker, G.F. Miller (Eds.), Treatment of Integral equations by Numerical Methods, Academic Press, London, 1982, pp. 233-238.
106. C. Lubich, I.H. Sloan, V. Thomée, Nonsmooth data error estimates for approximations of an evolution equation with a positive-type memory term, Math. Comp. 65 (1996) 1-17.
107. S. McKee, Generalized discrete Gronwall lemmas, Z. Angew. Math. Mech. 62 (1982) 429-434.
108. S. McKee, Volterra integral and integro-differential equations arising from problems in engineering and science, Bull. Inst. Math. Appl. 24 (1988) 135-138.
109. S. McKee, A review of linear multistep methods and product integration methods and their convergence analysis for first kind Volterra integral equations, in: C.T.H. Baker, G.F. Miller (Eds.), Treatment of Integral equations by Numerical Methods, Academic Press, London, 1982, pp. 153-161.
110. S. McKee, H. Brunner, The repetition factor and numerical stability of Volterra integral equations, Comput. Math. Appl. 6 (1980) 339-347.
111. R.K. Miller, Nonlinear Volterra Integral Equations, W.A. Benjamin, Menlo Park, CA, 1972.
112. O. Nevanlinna, On the numerical solutions of some Volterra equations on infinite intervals, Rev. Anal. Numér. Theéorie Approx. 5 (1976) 31-57.
113. O. Nevanlinna, On the stability of discrete Volterra equations, in: C.T.H. Baker, G.F. Miller (Eds.), Treatment of Integral equations by Numerical Methods, Academic Press, London, 1982, pp. 139-147.
114. P. Pouzet, Etude, en vue de leur approximation numérique, des solutions d'équations intégrales et intégro-différentielles de type Volterra pour des problèmes de conditions initiales, Thése, Université de Strasbourg, 1962.
115. A.A. Roberts, Analysis of explosion for nonlinear Volterra equations, J. Comput. Appl. Math. 97 (1998) 153-166.
116. L.F. Shampine, Solving Volterra integral equations with ODE codes, IMA J. Numer. Anal. 8 (1988) 37-41.
117. S. Shaw, J.R. Whiteman, Applications and numerical analysis of partial differential Volterra equations: a brief survey, Comput. Methods Appl. Mech. Eng. 150 (1997) 397-409.
118. Z.B. Tsalyuk, Volterra integral equations, J. Soviet Math. 12 (1979) 715-758.
119. A. Vecchio, Stability results on some direct quadrature methods for Volterra integro-differential equations, Dynamics Systems Appl. 7 (1998) 501-518.
120. V. Volterra, Leçons sur les équations intégrales et intégro-différentielles, Gauthier-Villars, Paris, 1913.
121. P.H.M. Wolkenfelt, The numerical analysis of reducible quadrature methods for Volterra integral and integro-differential equations - Academisch Proefschrift, Mathematisch Centrum, Amsterdam, 1981.
122. P.H.M. Wolkenfelt, The construction of reducible quadrature-rules for Volterra integral and integro-differential equations, IMA J. Numer. Anal. 2 (1982) 131-152.
123. P.H.M. Wolkenfelt, P.J. van der Houwen, C.T.H. Baker, Analysis of numerical methods for second kind Volterra equations by imbedding techniques, J. Integral Equations 3 (1981) 61-82.