Professional Documents
Culture Documents
Numerical Solutions of Fredholm Integral Equations Using Bernstein Polynomials
Numerical Solutions of Fredholm Integral Equations Using Bernstein Polynomials
Numerical Solutions of Fredholm Integral Equations Using Bernstein Polynomials
SCIENTIFIC RESEARCH
Publications J. Sci. Res. 2 (2), 264-272 (2010) www.banglajol.info/index.php/JSR
Abstract
In this paper, Bernstein piecewise polynomials are used to solve the integral equations
numerically. A matrix formulation is given for a non-singular linear Fredholm Integral
Equation by the technique of Galerkin method. In the Galerkin method, the Bernstein
polynomials are used as the approximation of basis functions. Examples are considered to
verify the effectiveness of the proposed derivations, and the numerical solutions guarantee
the desired accuracy.
Keywords: Fredholm integral equation; Galerkin method; Bernstein polynomials.
© 2010 JSR Publications. ISSN: 2070-0237 (Print); 2070-0245 (Online). All rights reserved.
DOI: 10.3329/jsr.v2i2.4483 J. Sci. Res. 2 (2), 264-272 (2010)
1. Introduction
In the survey of solutions of integral equations, a large number of analytical but a few
approximate methods for solving numerically various classes of integral equations [1, 2]
are available. Since the piecewise polynomials are differentiable and integrable, the
Bernstein polynomials [4, 5] are defined on an interval to form a complete basis over the
finite interval. Moreover, these polynomials are positive and their sum is unity. For these
advantages, Bernstein polynomials have been used to solve second order linear and
nonlinear differential equations, which are available in the literature, e.g. Bhatti and
Bracken [7]. Very recently, Mandal and Bhattacharya [6] have attempted to solve integral
equations numerically using Bernstein polynomials, but they obtained the results in terms
2
Corresponding author:mdshafiqul@yahoo.com
A. Shirin and M. S. Islam, J. Sci. Res. 2 (2), 264-272 (2010) 265
of finite series solutions. In contrast to this, we solve the linear Fredholm integral equation
by exploiting very well known Galerkin method [3] and Bernstein polynomials are used
as trial functions in the basis. For this, we give a short introduction of Bernstein
polynomials first. Then we derive a matrix formulation by the technique of Galerkin
method. To verify our formulation we consider three examples, in which we obtain exact
solutions for two examples even using a few and lower order polynomials. On the other
hand, the last example shows an excellent agreement of accuracy compared to exact
solution and convergence as well. All the computations are performed using
MATHEMATICA.
2. Bernstein Polynomials
The general form of the Bernstein polynomials [4-7] of nth degree over the interval [a, b]
is defined by
⎛ n ⎞ ( x − a ) i (b − x) n − i
Bi, n ( x ) = ⎜ ⎟ , a ≤ x ≤ b, i = 0,1.2, L , n (1)
⎜ ⎟ (b − a ) n
⎝i⎠
Note that each of these n+1 polynomials having degree n satisfies the following
properties:
n
i) Bi, n ( x) = 0, if i < 0 or i > n , ii) ∑ Bi, n ( x) = 1 ;
i =0
Using MATHEMATICA code, the first 11 Bernstein polynomials of degree ten over the
interval [a, b], are given below:
Now the first six polynomials over [0, 1] are shown in Fig. 1(a), and the remaining
five polynomials are shown in Fig. 1(b).
266 Numerical Solutions
x
x
Fig. 1(a). Graph of first 6 Bernstein Fig. 1(b). Graph of last 5 Bernstein
polynomials over [0, 1]. polynomials over [0, 1].
Consider a general linear Fredholm integral equation (FIE) of second kind [1, 2] is given
by
∫
a( x)φ ( x) + λ k (t , x)φ (t )dt = f ( x) , a ≤ x ≤ b (2)
a
where a( x) and f ( x) are given functions, k (t , x ) is the kernel, and φ ( x) is the unknown
function or exact solution of (2), which is to be determined.
Now we use the technique of Galerkin method [Lewis, 3] to find an approximate
~
solution φ ( x) of (2). For this, we assume that
n
∑ ai Bi,n ( x)
~
φ ( x) = (3)
i =0
where Bi, n ( x) are Bernstein polynomials (basis) of degree i defined in eqn. (1), and ai
are unknown parameters, to be determined. Substituting (3) into (2), we obtain
n b⎡ n ⎤
a( x) ∑ ∫ ∑
ai Bi, n ( x) + λ ⎢k (t , x) ai Bi, n (t )⎥ dt = f ( x)
⎢ ⎥
i =0 a⎣ i =0 ⎦
or,
A. Shirin and M. S. Islam, J. Sci. Res. 2 (2), 264-272 (2010) 267
n ⎡ b ⎤
∑ ⎢
⎢ ∫
ai a( x) Bi, n ( x) + λ k (t , x) Bi, n (t )dt ⎥ = f ( x)
⎥
(4)
i =0 ⎣ a ⎦
Then the Galerkin equations [Lewis, 3] are obtained by multiplying both sides of (3)
by B j , n ( x) and then integrating with respect to x from a to b, we have
n ⎡b ⎡ b ⎤ ⎤ b
∑ ∫ai ⎢ ⎢a(x) Bi,n (x) + λ k (t, x) Bi,n (t )dt⎥ B j,n (x) dx⎥ = B j,n (x) f (x)dx, j = 0,1,L, n
⎢ ⎢ ∫ ⎥ ⎥ ∫
i=0 ⎣⎢a ⎣ a ⎦ ⎦⎥ a
Since in each equation, there are three integrals. The inner integrand of the left side is
a function of x and t , and is integrated with respect to t from a to b. As a result the
outer integrand becomes a function of x only and integration with respect to x yields a
constant. Thus for each j ( = 0,1, K , n ) we have a linear equation with n + 1 unknowns
ai ( i = 0,1, K , n ). Finally (5a) represents the system of n + 1 linear equations in n + 1
unknowns, are given by
n
∑aiCi, j = Fj , j = 0,1,2, L, n (5a)
i=0
where
b⎡ b ⎤
⎢ ∫ ∫
Ci, j = ⎢a(x) Bi,n (x) + λ k(t, x) Bi,n (t )dt⎥ B j,n (x) dx,
⎥
i, j = 0,1,2,K, n. (5b)
a⎣ a ⎦
b
∫
Fj = Bi,n ( x) f ( x)dx, j = 0,1,2, L, n (5c)
a
Now the unknown parameters ai are determined by solving the system of equations
(5), and substituting these values of parameters in (3), we get the approximate solution
~
φ ( x) of the integral equation (2). The absolute relative error E for this formulation is
defined by
ϕ ( x) − ϕ~ ( x) .
E=
ϕ ( x)
4. Numerical Examples
In this section, we explain three integral equations which are available in the existing
literatures [1, 2, 6]. For each example we find the approximate solutions using different
number of Bernstein polynomials.
268 Numerical Solutions
∫
φ(x) − (xt + x 2t 2 ) φ(t) dt = 1, −1 ≤ x ≤ 1 (6)
−1
10 2
having the exact solution, φ ( x) = 1 + x
9
Using the formulation described in the previous section, the equations (5) lead us,
respectively,
n
∑ ai Ci, j = F j , j = 0,1,2, K , n, (7a)
i =0
1 1⎡1 ⎤
Ci , j = ∫ Bi, n ( x) B j , n ( x)dx − ∫ ∫
⎢ ( xt + x 2t 2 ) B (t )dt ⎥ B ( x)dx,
⎢ i, n ⎥ j, n
i, j = 0,1, K, n (7b)
−1 −1⎣−1 ⎦
1
Fj = ∫ B j , n ( x ) dx , j = 0,1,2, K , n (7c)
−1
Solving the system (7) for n = 3, the values of the parameters are:
19 17 17 19
a0 = , a1 = , a2 = , a3 =
9 27 27 9
Substituting into (3) and for n ≥ 3 , the approximate solution is,
~ 10 2
φ ( x) = 1 + x
9
which is the exact solution.
∫
φ ( x) − ( x 4 − t 4 )φ (t )dt = x, −1 ≤ x ≤ 1 (8)
−1
having the exact solution φ ( x) = x
Proceeding as the example 1, the system of equations becomes as
n
∑ a i C i, j = F j , j = 0,1, K , n (9a)
i =0
A. Shirin and M. S. Islam, J. Sci. Res. 2 (2), 264-272 (2010) 269
where,
1 1 ⎡1 ⎤
C i, j = ∫ ∫ ∫
Bi ,n ( x) B j ,n ( x)dx − ⎢ ( x 4 − t 4 ) Bi,n (t )dt ⎥ B j ,n ( x)dx i, j = 0,1,2, K , n,
⎢ ⎥
−1 −1 ⎣−1 ⎦
(9b)
1
Fj = ∫ xB j,n ( x)dx , j = 0,1, K , n (9c)
−1
Now solving the system (9) for n = 3, the values of the parameters, ai are:
1 1
a 0 = −1 , a1 = −, a 2 = , a3 = 1 .
3 3
~
and the approximate solution, for n ≥ 3 , is φ ( x) = x which is the exact solution.
1
φ ( x) − ∫ (tx 2 + xt 2 )φ (t )dt = x , 0 ≤ x ≤1 (10)
0
1 1 ⎡1 ⎤
∫ ∫∫
Ci, j = Bi, n ( x) B j , n ( x)dx − ⎢ (tx 2 + xt 2 ) Bi, n (t )dt ⎥ B j , n ( x)dx , i, j = 0,1, K , n (11a)
⎢ ⎥
0 0 ⎣0 ⎦
1
∫
F j = xB j ,n ( x)dx , j = 0,1, K , n (11b)
0
260 80
a0 = 0, a1 = , a2 = , a3 = 0
119 119
~
and the approximate solution is φ ( x) = 180 x + 80 x 2 , which is the exact solution.
119 119
270 Numerical Solutions
∫
φ ( x) − 2e x e t φ (t )dt = e x , 0 ≤ x ≤ 1, (12)
0
ex
having the exact solution φ ( x) = .
2 − e2
Since the equations (5b) and (5c) are of the form
1 1 ⎡1 ⎤
∫ ∫∫
C i, j = Bi,n ( x) B j ,n ( x)dx − ⎢ 2e x e t Bi,n (t )dt ⎥ B j ,n ( x)dx
⎢ ⎥
i, j = 0,1,2, K, n (13a)
0 0 ⎣0 ⎦
1
∫
F j = e x B j ,n ( x)dx , j = 0,1, K , n (13b)
0
For n = 3, 4, 5, and 6, the approximate solutions are, respectively
~
φ ( x ) = −0.185387 − 0.188957 x − 0.078167 x 2 − 0.051702 x 3
~
φ ( x) = −0.185571 − 0.185273 x − 0.0947442 x 2 − 0.0259153 x 3 − 0.0128933 x 4
~
φ ( x) = −0.185561 − 0.18558 x − 0.0926328 x 2 − 0.0315503 x 3 − 0.00655026 x − 0.00253837 x 5
~
φ ( x ) = −0.185561− 0.18556 x − 0.0925932 x 2 − 0.0308581 x 3 − 0.00791665 x 4
− 0.0012903 x 5 − 0.000427923 x 6
Plots of absolute relative the errors E between exact and approximate solutions are
given in Fig. 2 for various values of n. One observes that the minimum order of accuracies
are 10-4, 10-5, 10-7, and 10-5, respectively, with 4, 5, 6 and 7 Bernstein polynomials. This
confirms that if we increase the number of polynomials to more than 6, the minimum
accuracy is 10-7 (obtained using 6 polynomials), which guarantees the convergence. Now
the approximate solutions, exact solutions, and the absolute relative error E, between
exact and the approximate solutions at various points of the domain are shown in Table 1
A. Shirin and M. S. Islam, J. Sci. Res. 2 (2), 264-272 (2010) 271
Table 1. Exact and approximate solutions and absolute relative errors of example 4.
5. Conclusion
272 Numerical Solutions
We have considered the integral equations to solve numerically. We have obtained the
approximate solution of the unknown function by the well known Galerkin method using
Bernstein polynomials as trial functions. We have verified the derived formulas with the
appropriate numerical examples. In this context we may note that the numerical solutions
coincide with the exact solutions even a few of the polynomials are used in the
approximation.
References
1. A. J. Jerri, Introduction to Integral Equations with Applications (John Wiley & Sons Inc. 1999).
2. S. Swarup, Integral Equations (Krishna Prakashan Media Pvt. Ltd, 15th Edition, 2007).
3. P. E. Lewis and J. P. Ward, The Finite Element Method, Principles and Applications (Addison-
Wesley, 1991).
4. J. Reinkenhof, Int. J. Numer. Methods Engrg. 11, 1627 (1986). doi:10.1002/nme.1620111012
5. E. Kreyszig, Int. J. Numer. Methods Engrg. 14, 292 (1979). doi:10.1002/nme.1620140213
6. B. N. Mandal and S. Bhattacharya, Appl. Math.Comput. 190, 1707 (2007).
doi:10.1016/j.amc.2007.02.058
7. M. I. Bhatti and P. Bracken, J. Comput. Appl. Math. 205, 272 (2007).
doi:10.1016/j.cam.2006.05.002