The iterative correction method for Volterra integral equations

We show that the (n – 1)-fold application of an iterative correction technique to the iterated collocation solution corresponding to the one-point Gauss collocation solution for a Volterra integral equation of the second kind l6eads to a significant improvement in the precision of these approximations: the resulting rate of (global) convergence is .The work of first author has been supported by the Natural Sciences and Engineering Research Council of Canada (Research Grant OGP0009406).     

A parallel algorithm for large systems of Volterra integral equations of Abel type

A significative number of recent applications require numerical solution of large systems of Abel–Volterra integral equations. Here we propose a parallel algorithm to numerically solve a class of these systems, designed for a distributed-memory MIMD architecture. In order to achieve a good efficiency we employ a fully parallel and fast convergent waveform relaxation (WR) method and evaluate the lag term by using FFT techniques. To accelerate the convergence of the WR method and to best exploit the parallel architecture we develop special strategies. The performances of the resulting code, NSWR4, are illustrated on some examples.     

Fast Runge–Kutta methods for nonlinear convolution systems of Volterra integral equations

In this paper fast implicit and explicit Runge–Kutta methods for systems of Volterra integral equations of Hammerstein type are constructed. The coefficients of the methods are expressed in terms of the values of the Laplace transform of the kernel. These methods have been suitably constructed in order to be implemented in an efficient way, thus leading to a very low computational cost both in time and in space. The order of convergence of the constructed methods is studied. The numerical experiments confirm the expected accuracy and computational cost. AMS subject classification (2000)  65R20, 45D05, 44A35, 44A10     

A stabilized Oseen iterative finite element method for stationary conduction–convection equations

A stabilized Oseen iterative finite element method for the stationary conduction–convection equations is investigated in this paper. The stability and iterative error estimates are analyzed, which show that the presented method is stable and has good precision. Numerical results are shown to support the developed theory analysis and demonstrate the efficiency of the given method. Copyright © 2011 John Wiley & Sons, Ltd.     

Numerical solution of Volterra integral and integro-differential equations of convolution type by using operational matrices of piecewise constant orthogonal functions

In this paper, we use operational matrices of piecewise constant orthogonal functions on the interval [0,1)$[0,1)$ to solve Volterra integral and integro-differential equations of convolution type without solving any system. We first obtain Laplace transform of the problem and then we find numerical inversion of Laplace transform by operational matrices. Numerical examples show that the approximate solutions have a good degree of accuracy.     

Block by block method for the systems of nonlinear Volterra integral equations

The approach given in this paper leads to numerical methods for solving system of Volterra integral equations which avoid the need for special starting procedures. The method has also the advantages of simplicity of application and at least four order of convergence which is easy to achieve. Also, at each step we get four unknowns simultaneously. A convergence theorem is proved for the described method. Finally numerical examples presented to certify convergence and accuracy of the method.     

Numerical Solutions for second-kind Volterra integral equations by Galerkin methods

In this paper, we study the global convergence for the numerical solutions of nonlinear Volterra integral equations of the second kind by means of Galerkin finite element methods. Global superconvergence properties are discussed by iterated finite element methods and interpolated finite element methods. Local superconvergence and iterative correction schemes are also considered by iterated finite element methods. We improve the corresponding results obtained by collocation methods in the recent papers [6] and [9] by H. Brunner, Q. Lin and N. Yan. Moreover, using an interpolation post-processing technique, we obtain a global superconvergence of the O(h ^2r )-convergence rate in the piecewise-polynomial space of degree not exceeding (r–1). As a by-product of our results, all these higher order numerical methods can also provide an a posteriori error estimator, which gives critical and useful information in the code development.     

A random integral quadrature method for numerical analysis of the second kind of Volterra integral equations

In this paper, a novel meshless technique termed the random integral quadrature (RIQ) method is developed for the numerical solution of the second kind of the Volterra integral equations. The RIQ method is based on the generalized integral quadrature (GIQ) technique, and associated with the Kriging interpolation function, such that it is regarded as an extension of the GIQ technique. In the GIQ method, the regular computational domain is required, in which the field nodes are scattered along straight lines. In the RIQ method however, the field nodes can be distributed either uniformly or randomly. This is achieved by discretizing the governing integral equation with the GIQ method over a set of virtual nodes that lies along straight lines, and then interpolating the function values at the virtual nodes over all the field nodes which are scattered either randomly or uniformly. In such a way, the governing integral equation is converted approximately into a system of linear algebraic equations, which can be easily solved.     

A method for accelerating the iterative solution of a class of Fredholm integral equations

The present paper extends the synthetic method of transport theory to a large class of integral equations. Convergence and divergence properties of the algorithm are studied analytically, and numerical examples are presented which demonstrate the expected theoretical behavior. It is shown that, in some instances, the computational advantage over the familiar Neumann approach is substantial.This authors acknowledge with pleasure conversations with Paul Nelson. Thanks are due also to Janet E. Wing, whose computer program was used in making the calculations reported in Section 8.This work was performed in part under the auspices of USERDA at the Los Alamos Scientific Laboratory of the University of California, Los Alamos, New Mexico.     

Numerical solution of Hammerstein integral equations by using combination of spline-collocation method and Lagrange interpolation

The numerical solutions to the nonlinear integral equations of the Hammerstein-type:

with using B-splines functions are investigated. An interpolation method based on B-splines functions combined with a new collocation method is presented. Finally, for showing efficiency of the method we give some numerical examples.     

Iterative and non-iterative methods for non-linear Volterra integro-differential equations

Iterative and non-iterative methods for the solution of nonlinear Volterra integro-differential equations are presented and their local convergence is proved. The iterative methods provide a sequence solution and make use of fixed-point theory, whereas the non-iterative ones result in series solutions and also make use of fixed-point principles. By means of integration by parts and use of certain integral identities, it is shown that the initial conditions that appear in the iterative methods presented here can be eliminated and the resulting iterative technique is identical to the variational iteration method which is derived here without making any use at all of Lagrange multipliers and constrained variations. It is also shown that the formulation presented here can be applied to initial-value problems in ordinary differential, Volterra’s integral and integro-differential, pantograph, and nonlinear and linear algebraic equations. A technique for improving/accelerating the convergence of the iterative methods presented here is also presented and results in a Lipschitz constant that may be varied as the iteration progresses. It is shown that this acceleration technique is related to preconditioning methods for the solution of linear algebraic equations. It is also argued that the non-iterative methods presented in this paper may not competitive with iterative ones because of possible cancellation errors, if implemented numerically. An analytical continuation procedure based on dividing the interval of integration into disjoint subintervals is also presented and its limitations are discussed.     

A study on the systems of the Volterra integral forms of the Lane–Emden equations by the Adomian decomposition method

In this paper, we introduce systems of Volterra integral forms of the Lane–Emden equations. We use the systematic Adomian decomposition method to handle these systems of integral forms. The Volterra integral forms overcome the singular behavior at the origin x = 0. The Adomian decomposition method gives reliable algorithm for analytic approximate solutions of these systems. Our results are supported by investigating several numerical examples. Copyright © 2013 John Wiley & Sons, Ltd.     

Tension spline collocation methods for singularly perturbed Volterra integro-differential and Volterra integral equations

We consider the numerical discretization of singularly perturbed Volterra integro-differential equations (VIDE)

(*)

and Volterra integral equations (VIE)

(**)

by tension spline collocation methods in certain tension spline spaces, where is a small parameter satisfying 0<1, and q₁, q₂, g and K are functions sufficiently smooth on their domains to ensure that Eqs. (*) and (**) posses a unique solution.We give an analysis of the global convergence properties of a new tension spline collocation solution for 0<1 for singularly perturbed VIDE and VIE; thus, extending the existing theory for =1 to the singularly perturbed case.     

An iterative method for solving nonlinear functional equations

An iterative method for solving nonlinear functional equations, viz. nonlinear Volterra integral equations, algebraic equations and systems of ordinary differential equation, nonlinear algebraic equations and fractional differential equations has been discussed.     

The boundaries of the solutions of the linear Volterra integral equations with convolution kernel

Some boundaries about the solution of the linear Volterra integral equations of the second type with unit source term and positive monotonically increasing convolution kernel were obtained in Ling, 1978 and 1982. A method enabling the expansion of the boundary of the solution function of an equation in this type was developed in I. Özdemir and Ö. F. Temizer, 2002.

In this paper, by using the method in Özdemir and Temizer, it is shown that the boundary of the solution function of an equation in the same form can also be expanded under different conditions than those that they used.

     

A stable numerical method for Volterra integral equations with discontinuous kernel

Numerical methods for Volterra integral equations with discontinuous kernel need to be tuned to their peculiar form. Here we propose a version of the trapezoidal direct quadrature method adapted to such a type of equations. In order to delineate its stability properties, we first investigate about the behavior of the solution of a suitable (basic) test equation and then we find out under which hypotheses the trapezoidal direct quadrature method provides numerical solutions which inherit the properties of the continuous problem.     

A homotopy perturbation algorithm to solve a system of Fredholm–Volterra type integral equations

In this paper, an application of He’s homotopy perturbation (HPM) method is applied to solve the system of Fredholm and Volterra type integral equations, the results revealing that the HPM is very effective and simple.     

Numerical solution of functional integral equations by the variational iteration method

In the present article, we apply the variational iteration method to obtain the numerical solution of the functional integral equations. This method does not need to be dependent on linearization, weak nonlinearity assumptions or perturbation theory. Application of this method in finding the approximate solution of some examples confirms its validity. The results seem to show that the method is very effective and convenient for solving such equations.