American Journal of Computational Mathematics
Vol.2 No.2(2012), Article ID:20132,7 pages DOI:10.4236/ajcm.2012.22019

Numerical Solution of the Fredholme-Volterra Integral Equation by the Sinc Function

Ali Salimi Shamloo, Sanam Shahkar, Alieh Madadi

Department of Mathematics, Islamic Azad University, Shabestar Branch, Shabestar, Iran

Email: ali-salimi@iaushab.ac.ir, {sanam_shahkar, a_madadi6223}@yahoo.com

Received March 4, 2012; revised April 9, 2012; accepted April 17, 2012

Keywords: Fredholme-Volterra Integral Equation; Sinc Function; Collocation Method

ABSTRACT

In this paper, we use the Sinc Function to solve the Fredholme-Volterra Integral Equations. By using collocation method we estimate a solution for Fredholme-Volterra Integral Equations. Finally convergence of this method will be discussed and efficiency of this method is shown by some examples. Numerical examples show that the approximate solutions have a good degree of accuracy.

1. Introduction

In recent years, many different methods have been used to approximate the solution of the Fredholme-Volterra Integral Equations, such as [1,2]. In this paper, we first present the Sinc Function and their properties. Then we consider the Fredholme-Volterra Integral Equation types in the forms

(1.1)

where, and f(x) are known functions, but u(x) is an unknown function. Then we use the Sinc Function and convert the problem to a system of linear equations.

2. Sinc Function Properties

The sinc function properties are discussed thoroughly in [3-10]. The sinc function is defined on the real line by

(2.1)

For, and The translated sinc functions with evenly spaced nodes are given by

(2.2)

The sinc function form for the interpolating point is given by

(2.3)

Let

(2.4)

If a function is defined on the real axis, then for h > 0 the series

(2.5)

called whittaker cardinal expansion of, whenever this series converges. The properties of the whittaker cardinal expansion have been extensively studied in [8].

These properties are derived in the infinite stripe D of the complex wplane, where for,

Approximations can be constructed for infinite, semiinfinite and finite intervals. To construct approximations on the interval [a,b], which is used in this paper, the eyeshaped domain in the z-plane.

Is mapped conformably onto the infinite strip D via

The basis functions on [a,b] are taken to be composite translated sinc functions,

(2.6)

Thus we may define the inverse images of the real line and of evenly spaced nodes as

and

(2.7)

We consider the following definitions and theorems in [8-10].

Definition 2.1:

Let be the set of all analytic functions, for which there exists a constant, C, such that

(2.8)

Theorem 2.1:

Let, let N be appositive integer, and let h be

(2.9)

Then there exists positive constant C1, independent of N, such that

(2.10)

Proof: See [8,9].

Theorem 2.2:

Let Let N be a positive integer and let h be selected by the relation (2.9) then there exist positive constant C2, independent of N, such that

(2.11)

and also for be defined as in (2.4) then there exists a constant, which is independent of N, such that

(2.12)

Proof: See [8].

3. The Sinc Collocation Method

The solution of linear Fredholm-Volterra integral equation (1.1) is approximated by the following linear combination of the sinc functions and auxiliary functions:

(3.1)

where

(3.2)

where the basis functions defined by

(3.3)

(3.4)

(3.5)

We denote then basis function must satisfy the following conditions:

(3.6)

(3.7)

Obviously by using Equations (2.3) and (3.1) we have

Lemma 3.1:

, let N be a positive integer and

, Then (see Equation (3.8)), where is defined in (2.14) and C4 is a positive constant, independent of N.

Proof: See [9].

Lemma 3.2:

For defined in (3.1), let

and h be selected from (2.9) then (see Equation(3.9))

(3.8)

(3.9)

Now let be the exact solution (1.1) that is approximated by following expansion.

(3.10)

Upon replacing in the Fredholm-Volterra integral equation (1.1), applying lemma 3.1 and Lemma 3.2, setting sinc collocation points and Then, considering we obtain the following system

(3.11)

We write the above system of equations in the matrix forms:

(3.12)

where

(3.13)

(3.14)

(3.15)

(3.16)

(3.17)

By solving the above system we obtain, , then, by using such solution we can obtain the approximate solution un as

(3.18)

4. Convergence Analysis

Now we discuss the convergence each of sinc collocation method. Suppose that is the exact solution of the Fredholme-Volterra integral equation (1.1). For each N, we can find which is our solution of the liner system (3.12), also by using we obtain the approximate solution, In order to derive a bound for |u(x) - un(x)| we need to estimate the norm of the vector, where is a vector defined by

where is the value of the exact solution of integral equation at the sinc points. There for we need the following lemma.

Lemma 4.1:

Let u(x) be the exact solution of the integral (1.1) and let

for, then there exists a constant C5 independent of N, such that

(4.1)

Proof: See [10].

Theorem 4.1:

Let us consider all assumptions of lemma 3.1 and let be the approximate solution of Fredholme-Volterra integral equation given by (3.3) then we have

(4.2)

where C6 a constant independent of N, and

Proof:

Suppose defined this following form:

(4.3)

So we have

(4.4)

By using lemma 3.1, we obtain

Obviously by using equations (4.3) and (3.3) we have.

(4.5)

And we have from definition of the We obtain

(4.6)

That C7 a constant independent of N.

Now, by using equations (4.5) and (4.6) we get

(4.7)

In this case by using the system (3.12) and lemma 4.1 we obtain

(4.8)

Now by using Equations (4.7) and (4.8) we get

(4.9)

Obviously by using Equations (4.9) and (4.2) we obtain

5. Numerical Examples

In this section, we apply the sinc collocation method for solving Fredholm-Volterra integral equation example.

Example 5.1: consider the following Fredholm-Volterra integral equation of the second kind with exact solution u(x) = x.

We solved example 5.1 for different of

And we consider the sinc grid points as:

where

The errors on the given points are denoted by

(5.1)

Computational results are given in Tables 1-5.

Table 1. Results for Example 1 (N = 5).

Table 2. Results for Example 1 (N = 10).

Table 3. Results for Example 1 (N = 15).

Example 5.2: we consider the following FredholmVolterra integral equation of the second kind with exact solution.

Computational results are given in Tables 6-9.

Table 4. Results for Example 1 (N = 20).

Table 5. Results for Example 1.

Table 6. Results for Example 2 (N = 5).

Table 7. Results for Example 2 (N = 7).

Table 8. Results for Example 2 (N = 9).

Table 9. Results for Example 2.

REFERENCES

  1. S. Fayazzadeh and M. Lotfi, “Collocation Method for Fredholm-Volterra Integtral Equations with Weakly Kernels,” International Journal of Mathematical Modelling & Computations, Vol. 1, 2011, pp. 59-58
  2. A. Shahsavaran, “Numerical Solution of Nonlinear Fredholm-Volterra Integtral Equations via Piecewise Constant Function by Collocation Method,” American Journal of Computational Mathematics, Vol. 1, No. 2, 2011, pp. 134- 138.
  3. F. Stenger, “Numerical Methods Based on the Whittaker Cardinal or Sinc Functions,” SIAM Review, Vol. 23, No. 2, 1981, pp. 165-224.
  4. J. Lund, “Symmetrization of the Sinc-Galerkin Method for Boundary Value Problems,” Mathematics of Computation, Vol. 47, No. 176, 1986, pp. 571-588.
  5. B. Bialecki, “Sinc-Collocation Methods for Two-Point Boundary Value Problems,” IMA Journal of Numerical Analysis, Vol. 11, No. 3, 1991, pp. 357-375. doi:10.1093/imanum/11.3.357
  6. N. Eggert, M. Jarrat and J. Lund, “Sinc Function Computation of the eigenvalues of Sturm—Liouville problems,” Journal of Computational Physics, Vol. 69, No. 1, 1987, pp. 209-229. doi:10.1016/0021-9991(87)90163-X
  7. M. A. Abdou and O. L. Mustafa, “Fredholm-Volterra Integral Equation in the Contact Problem,” Applied Mathematics and Computation, Vol. 138, No. 2-3, 2002, pp. 1- 17.
  8. J. Land and K. Bowers, “Sinc Methods for Quadrature and Differential Equations,” Society for Industrial and Applied Mathematics, Philadelphia, 1992.
  9. F. Stenger, “Numerical Methods Based on Sinc and Analytic Function,” Springer-Verlag, New York, 1993.
  10. J. Rashidinia and M. Zarebnia, “Solution of a Volterra Integral Equation by the Sinc-collocation method,” Journal of Computational and Applied Mathematics, Vol. 206, No. 2, 2007, pp. 801-813. doi:10.1016/j.cam.2006.08.036