A survey of recent advances in the numerical treatment of Volterra integral and integro-differential equations

Abstract The present survey paper samples recent advances in the numerical analysis of Volterra integral equations of the first and second kind and of integro-differential equations (including equations with weakly singular kernels); except for some important earlier references the discussion focuses on the development which has taken place during the last dozen years. A fairly extensive bibliography (selected to be representative rather than comprehensive) complements the paper.

[1]  B. Noble.  Instability when solving Volterra integral equations of the second kind by multistep methods , 1969 .

[2]  Numerical procedures for Volterra integral equations , 1973, Bulletin of the Australian Mathematical Society.

[3]  Richard Weiss,et al.  High Order Methods for a Class of Volterra Integral Equations with Weakly Singular Kernels , 1974 .

[4]  P.H.M. Wolkenfelt.  Linear multistep methods and the construction of quadrature formulae for volterra integral and integro-differential equations , 1979 .

[5]  P. Wolkenfelt,et al.  The Construction of Reducible Quadrature Rules for Volterra Integral and Integro-differential Equations , 1982 .

[6]  S. Mckee.  The Analysis of a Variable Step, Variable Coefficient Linear Multistep Method for Solving a Singular Integro–Differential Equation Arising from the Diffusion of Discrete Particles in a Turbulent Fluid , 1979 .

[7]  J. Durbin.  Boundary-crossing probabilities for the Brownian motion and Poisson processes and techniques for computing the power of the Kolmogorov-Smirnov test , 1971, Journal of Applied Probability.

[8]  H. Brunner,et al.  Piecewise Polynomial Collocation for Volterra-type Integral Equations of the Second Kind , 1977 .

[9]  H. Brunner.  On the numerical solution of nonlinear Volterra integro-differential equations , 1973 .

[10]  P. Wolkenfelt.  Modified multilag methods for Volterra functional equations , 1983 .

[11]  J. T. Marti,et al.  On the convergence of an algorithm computing minimum-norm solutions of ill-posed problems , 1980 .

[12]  S. McKee.  Cyclic Multistep Methods for Solving Volterra Integro-Differential Equations , 1979 .

[13]  On optimal high accuracy linear multistep methods for first kind volterra integral equations , 1979 .

[14]  S. G. Mikhlin,et al.  Integral equations―a reference text , 1975 .

[15]  H. Brunner.  Global solution of the generalized Abel integral equation by implicit interpolation , 1974 .

[16]  Richard Weiss,et al.  High Order Methods for Volterra Integral Equations of the First Kind , 1973 .

[17]  The repetition factor and numerical stability of volterra integral equations , 1980 .

[18]  P. Wolkenfelt.  Reducible quadrature methods for Volterra integral equations of the first kind , 1981 .

[19]  Robert S. Anderssen,et al.  Abel type integral equations in stereology. II. Computational methods of solution and the random spheres approximation , 1975 .

[20]  Christopher T. H. Baker,et al.  Runge-Kutta methods for Volterra integral equations of the second kind , 1978 .

[21]  Fred Brauer.  Constant rate harvesting of populations governed by Volterra integral equations , 1976 .

[22]  Richard A. Bogen,et al.  Addendum to “Analytically Solving Integral Equations by Using Computer Algebra” , 1979, TOMS.

[23]  E. Kosarev.  The numerical solution of Abel's integral equation , 1973 .

[24]  J. Matthys,et al.  A-Stable linear multistep methods for Volterra Integro-Differential Equations , 1976 .

[25]  Z. B. Tsalyuk.  Volterra integral equations , 1979 .

[26]  On the approximate solution of the delay integral equation of the statistical theory of radiation damage , 1975 .

[27]  Robert E. Kalaba,et al.  Integral equations via imbedding methods , 1974 .

[28]  W. Hock.  An extrapolation method with step size control for nonlinear Volterra integral equations , 1981 .

[29]  Robert S. Anderssen,et al.  Abel type integral equations in stereology: I. General discussion , 1975 .

[30]  C. Baker.  Numerical Integration in the Treatment of Integral Equations , 1979 .

[31]  P. J. Taylor.  The solution of Volterra integral equations of the first kind using inverted differentiation formulae , 1976 .

[32]  Wilhelm Hock.  Ein Extrapolationsverfahren für Volterra-Integralgleichungen 2. Art , 1980 .

[33]  W. Hendry.  A Volterra integral equation of the first kind , 1976 .

[34]  Z. Jackiewicz.  Convergence of multistep methods for Volterra functional differential equations , 1979 .

[35]  S. Ugniewski.  Solving the Abel integral equation by interpolation methods , 1977 .

[36]  M. Tom.  Application of Spline Functions to Systems of Volterra Integral Equations of the First and Second Kinds , 1976 .

[37]  C. J. Gladwin,et al.  Quadrature rule methods for Volterra integral equations of the first kind , 1979 .

[38]  Hermann Brunner,et al.  Superconvergence of collocation methods for Volterra and Abel integral equations of the second kind , 1981 .

[39]  T. Bock.  Numerical Inversion of the Abel Integral Function, Using Least-Squares Splines , 1977 .

[40]  L. Tavernini.  Linear multistep methods for the numerical solution of volterra functional differential equations , 1973 .

[41]  Rolf Jeltsch,et al.  Stability of quadrature rule methods for first kind volterra integral equations , 1974 .

[42]  Numerical method for solution of the integral equation of the first kind — Application to analysis of plasma density profile , 1976 .

[43]  David R. Stoutemyer,et al.  Analytically Solving Integral Equations by Using Computer Algebra , 1977, TOMS.

[44]  H.J.J. teRiele,et al.  Volterra-type integral equations of the second kind with nonsmooth solutions: high-order methods based on collocation techniques , 1982 .

[45]  An error estimate for Volterra integral equations , 1971 .

[46]  L. Delves,et al.  Numerical solution of integral equations , 1975 .

[47]  J. S. Lew,et al.  Interface kinetics and crystal growth under conditions of constant cooling rate: I. Constant diffusion coefficient , 1973 .

[48]  Richard K Miller,et al.  Nonlinear Volterra Integral Equations , 1970 .

[49]  Peter Linz.  Product integration methods for Volterra integral equations of the first kind , 1971 .

[50]  Christopher T. H. Baker,et al.  Convergence and Stability Analysis for Modified Runge—Kutta Methods in the Numerical Treatment of Second-Kind Volterra Integral Equations , 1981 .

[51]  Alan Feldstein,et al.  Numerical Methods for Nonlinear Volterra Integro-Differential Equations , 1974 .

[52]  P. Bloomfield,et al.  Numerical differentiation procedures for non-exact data , 1974 .

[53]  K. Atkinson.  The Numerical Solution of an Abel Integral Equation by a Product Trapezoidal Method , 1974 .

[54]  John M. Bownds,et al.  A smoothed projection method for singular, nonlinear Volterra equations , 1979 .

[55]  R. Taylor,et al.  The Numerical Treatment of Integral Equations , 1978 .

[56]  A. Goldfine.  Taylor series methods for the solution of Volterra integral and integro-differential equations , 1977 .

[57]  Calculation of the radial distribution of emitters in a cylindrical source , 1984 .

[58]  Olavi Nevanlinna,et al.  On the numerical solutions of some Volterra equations on infinite intervals , 1976 .

[59]  Peter Linz,et al.  Linear Multistep Methods for Volterra Integro-Differential Equations , 1969, JACM.

[60]  Arun N. Netravali.  Spline approximation to the solution of the Volterra integral equation of the second kind , 1973 .

[61]  Liang-Shih Fan,et al.  Inversion of Abel's integral equation by a direct method , 1984 .

[62]  W. Mocarsky,et al.  Convergence of step-by-step methods for non-linear integro-differential equations. , 1971 .

[63]  A. T. Lonseth,et al.  Sources and Applications of Integral Equations , 1977 .

[64]  D. Kershaw.  The Determination of the Density Distribution of a Gas Flowing in a Pipe from Mean Density Measurements , 1970 .

[65]  S. McKee,et al.  Stability and Convergence of Multistep Methods for Linear Volterra Integral Equations of the First Kind , 1976 .

[66]  Gerald N. Minerbo,et al.  Inversion of Abel’s Integral Equation by Means of Orthogonal Polynomials , 1969 .

[67]  C. Baker,et al.  Stability Regions in the Numerical Treatment of Volterra Integral Equations , 1978 .

[68]  J. Chamayou.  Volterra's functional integral equations of the statistical theory of damage , 1973 .

[69]  W. W Schmaedeke.  Approximate solutions for Volterra integral equations of the first kind , 1968 .

[70]  M. A. Golberg,et al.  A Survey of Numerical Methods for Integral Equations , 1979 .

[71]  E. L. Kosarev,et al.  Applications of integral equations of the first kind in experiment physics , 1980 .

[72]  J. Bownds.  On an initial-value method for quickly solving Volterra integral equations: A review , 1978 .

[73]  Richard S. Nicholson,et al.  Some Examples of the Numerical Solution of Nonlinear Integral Equations , 1965 .

[74]  Colin W. Cryer,et al.  NUMERICAL METHODS FOR FUNCTIONAL DIFFERENTIAL EQUATIONS , 1972 .

[75]  R. Anderssen,et al.  On the numerical solution of Brownian motion processes , 1973, Journal of Applied Probability.

[76]  Pierre Verbaeten,et al.  Numerical solution of the abel integral equation , 1973 .

[77]  Hermann Brunner,et al.  Runge-Kutta theory for Volterra integral equations of the second kind , 1982 .

[78]  P. Houwen.  Convergence and stability results in Runge-Kutta type methods for Volterra integral equations of the second kind , 1980 .

[79]  Callocation methods for volterra integrodifferential equations with singular kernels , 1980 .

[80]  P. Wolkenfelt.  On the Numerical Stability of Reducible Quadrature Methods for Second Kind Volterra Integral Equations , 1981 .

[81]  Hing-Sum Hung.  The Numerical Solution of Differential and Integral Equations by Spline Functions. , 1970 .

[82]  R. Anderssen.  On the Use of Linear Functionals for Abel—Type Integral Equations in Applications , 1980 .

[83]  Peter Linz,et al.  Numerical methods for Volterra integral equations of the first kind , 1969, Comput. J..

[84]  H.‐W. Branca.  Die nichtlineare Volterra-Integralgleichung vom Abel'schen Typ und ihre numerische Behandlung , 1976 .

[85]  H. J. Riele,et al.  Collocation Methods for Weakly Singular Second-kind Volterra Integral Equations with Non-smooth Solution , 1982 .

[86]  Kenneth W. Neves.  Automatic Integration of Functional Differential Equations: An Approach , 1975, TOMS.

[87]  J. Steinberg,et al.  Numerical solution of Volterra integral equation , 1972 .

[88]  P. J. Houwen,et al.  Backward differentiation type formulas for Volterra integral equations of the second kind , 1981 .

[89]  Joseph B. Keller,et al.  Temperature of a nonlinearly radiating semi-infinite solid , 1972 .

[90]  D. Norrie,et al.  The application of the least squates finite element method to Abel's integral equation , 1979 .

[91]  Richard Weiss,et al.  Asymptotic Expansions for Product Integration , 1973 .

[92]  A. Makroglou.  Convergence of a block-by-block method for nonlinear Volterra integro-differential equations , 1980 .

[93]  A. J. Jakeman,et al.  Systems Identification and Estimation for Convolution Integral Equations , 1980 .

[94]  I. J. Riddell,et al.  Runge-Kutta Methods with Error Estimates for Volterra Integral Equations of the Second Kind , 1980 .

[95]  P. H. M. Wolkenfelt.  On the Relation between the Repetition Factor and Numerical Stability of Direct Quadrature Methods for Second Kind Volterra Integral Equations , 1983 .

[96]  J. T. Day,et al.  A Starting Method for Solving Nonlinear Volterra Integral Equations , 1967 .

[97]  D. Elliott.  Integral Equations — Ninety Years on , 1980 .

[98]  A. Goldman,et al.  Applications of Integral Equations in Particle-Size Statistics , 1978 .

[99]  The numerical solution of volterra intergral equations with singular kernels , 1974 .

[100]  Robert S. Anderssen,et al.  A product integration method for a class of singular first kind Volterra equations , 1971 .

[101]  John M. Bownds,et al.  On Numerically Solving Nonlinear Volterra Integral Equations with Fewer Computations , 1976 .

[102]  D. Knirk.  Accurate and efficient quadrature for volterra integral equations , 1976 .

[103]  Hermann Brunner.  Discretization of Volterra integral equations of the first kind (II) , 1978 .

[104]  T. Clarysse.  Rational predictor-corrector methods for nonlinear volterra integral equations of the second kind , 1979 .

[105]  Richard Weiss,et al.  On the solution of volterra integral equations of the first kind , 1973 .

[106]  C. Baker,et al.  Analysis of numerical methods for second kind volterra equations by imbedding techniques : (preprint) , 1979 .

[107]  J. Cullum.  Numerical Differentiation and Regularization , 1971 .

[108]  R. Anderssen.  Stable Procedures for the Inversion of Abel′s Equation , 1976 .

[109]  W. Hock.  Asymptotic expansions for multistep methods applied to nonlinear Volterra integral equations of the second kind , 1979 .

[110]  Ernst Hairer,et al.  Order of Convergence of One-Step Methods for Volterra Integral Equations of the Second Kind , 1983 .

[111]  L. Garey,et al.  Solving Nonlinear Second Kind Volterra Equations by Modified Increment Methods , 1975 .

[112]  M. S. Keech.  A third order, semi-explicit method in the numerical solution of first kind Volterra integral equations , 1977 .

[113]  W. E. Olmstead.  A nonlinear integral equation associated with gas absorption in a liquid , 1977 .

[114]  P. Linz.  A Survey of Methods for the Solution of Volterra Integral Equations of the First Kind , 1980 .

[115]  Christopher T. H. Baker,et al.  Stability analysis of certain Runge-Kutta procedures for Volterra integral equations , 1978, TOMS.

[116]  F. Hoog,et al.  Implicit Runge-Kutta methods for second kind Volterra integral equations , 1974 .

[117]  H. Brunner.  Superconvergence in Collocation and Implicit Runge-Kutta Methods for Volterra-Type Integral Equations of the Second Kind , 1980 .

[118]  Peter Linz,et al.  A method for solving nonlinear Volterra integral equations of the second kind , 1969 .

[119]  Hermann Brunner.  Discretization of Volterra integral equations of the first kind , 1977 .

[120]  James A. Yorke,et al.  Some equations modelling growth processes and gonorrhea epidemics , 1973 .

[121]  R. MacCamy,et al.  Numerical solution of Volterra integral equations , 1979 .

[122]  L. Fox,et al.  The numerical solution of non-singular linear integral equations , 1953, Philosophical Transactions of the Royal Society of London. Series A, Mathematical and Physical Sciences.

[123]  R S Anderssen,et al.  Application and Numerical Solution of Abel-Type Integral Equations. , 1977 .

[124]  Christopher T. H. Baker,et al.  Regions of stability in the Numerical treatment of Volterra integro-differential equations , 1979 .

[125]  C. Chester.  Techniques in partial differential equations , 1971 .

[126]  Lucio Tavernini,et al.  One-Step Methods for the Numerical Solution of Volterra Functional Differential Equations , 1971 .

[127]  C. Wagner,et al.  On the Numerical Solution of Volterra Integral Equations , 1953 .

[128]  C. Fleurier,et al.  Inversion of Abel's integral equation-application to plasma spectroscopy , 1984 .

[129]  I. A. Goloshchuk,et al.  Application of integral equations to heat conduction problems in which the heat transfer coefficient varies , 1975 .

[130]  John M. Bownds,et al.  On solving weakly singular Volterra equations of the first kind with Galerkin approximations , 1976 .