Journal of Applied Mathematics

Journal of Applied Mathematics / 2014 / Article

Research Article | Open Access

Volume 2014 |Article ID 134272 | 8 pages |

Bernstein Collocation Method for Solving Nonlinear Fredholm-Volterra Integrodifferential Equations in the Most General Form

Academic Editor: Naseer Shahzad
Received14 May 2014
Accepted17 Jul 2014
Published10 Aug 2014


A collocation method based on the Bernstein polynomials defined on the interval is developed for approximate solutions of the Fredholm-Volterra integrodifferential equation (FVIDE) in the most general form. This method is reduced to linear FVIDE via the collocation points and quasilinearization technique. Some numerical examples are also given to demonstrate the applicability, accuracy, and efficiency of the proposed method.

1. Introduction

The quasilinearization method was introduced by Bellman and Kalaba [1] to solve nonlinear ordinary or partial differential equations as a generalization of the Newton-Raphson method. The origin of this method lies in the theory of dynamic programming. In this method, the nonlinear equations are expressed as a sequence of linear equations and these equations are solved recursively. The main advantage of this method is that it converges monotonically and quadratically to the exact solution of the original equations [2]. Therefore, the quasilinearization method is an effective approach for obtaining approximate solutions of nonlinear equations such as differential equations [37], functional equations [8, 9], integral equations [1012], and integrodifferential equations [1315].

In this paper, we consider the nonlinear FVIDE in the general form under the initial or boundary conditions Here , , and are known functions, , , , , , , and are known constants, and is an unknown function.

Besides, we approximate to the nonlinear FVIDE (1) by the generalized Bernstein polynomials defined on the interval as where denotes the generalized Bernstein basis polynomials of the form For convenience, we set , if or .

Bernstein polynomials have many useful properties such as the positivity, continuity, differentiability, integrability, recursion’s relation, symmetry, and unity partition of the basis set over the interval . For more information about the Bernstein polynomials, see [16, 17]. Recently, these polynomials have been used for the numerical solutions of differential equations [4, 18, 19], integral equations [2024], and integrodifferential equations [2527].

Now, we give two main theorems for the generalized Berntein polynomials and their basis forms that were proved by Akyuz Dascioglu and Isler [4] as follows.

Theorem 1. If , for some integer , then converges uniformly.

Proof. The above theorem can be easily proved by applying transformation to the theorem given on the interval [] by Phillips [28].

Theorem 2 (see [4]). There is a relation between generalized Bernstein basis polynomials matrix and their derivatives in the form such that Here the elements of matrix , , are defined by

In highlight of these theorems, a collocation method based on the generalized Bernstein polynomials, given in Section 2, is developed for the approximate solutions of the nonlinear FVIDE in the most general form (1) via the quasilinearization technique iteratively. In Section 3, some numerical examples are presented for exhibiting the accuracy and applicability of the proposed method. Finally, the paper ends with the conclusions in Section 4.

2. Method of the Solution

Our aim is to obtain a numerical solution of the nonlinear FVIDE in the general form (1) under conditions (2) or (3) in terms of the generalized Bernstein polynomials. For this, we firstly express this nonlinear equation as a sequence of linear FVIDEs via the quasilinearization technique iteratively. After that, using the collocation points yields the system of linear algebraic equations. This system represents a matrix equation given by the following theorem. Finally, solving this system with the conditions we get the desired approximate solution.

Theorem 3. Let be collocation points defined on the interval , and let the functions , , and be able to expand by Taylor series with respect to . Suppose that nonlinear FVIDE (1) has the generalized Bernstein polynomial solution. Then, the following matrix relation holds: where is defined in Theorem 2, , , , and are    matrices, and and are matrices for , such that Here is iteration index, is generalized Bernstein basis polynomials, and is given in the following proof.

Proof. Firstly, by applying the quasilinearization method to the nonlinear FVIDE (1), we obtain a sequence of linear FVIDEs: where the expressions , , and represent partial differentiation of the functions , , and with respect to , and these are defined, respectively, as Here is a reasonable initial approximation of the function , and is always considered known and is obtained from previous iteration. The recurrence relation (12) can now be written compactly in the form denoting : Notice that (14) is a linear FVIDE with variable coefficients, since is known function of . is an unknown function that has the Bernstein polynomial solution; also this function and its derivatives can be expressed by By utilizing Theorem 2 and collocation points, above relation becomes Substituting the collocation points and the relation (17) into (14), we obtain a linear algebraic system: Here and are denoted by and are defined, respectively, in Theorems 2 and 3.
For , the system (18) can be written compactly in the matrix form so that where matrices are clearly Hence, the proof is completed.

Corollary 4. For , the nonlinear FVIDE (1) is reduced to the th order nonlinear differential equation and by utilizing Theorem 3, this equation can be written as Here the matrices , , and are defined as above, and elements of the matrix are denoted by

Corollary 5. For , the nonlinear FVIDE (1) is reduced to the nonlinear Fredholm-Volterra integral equation in the form such that . From Theorem 3, this equation has the iteration matrix form as Here , , , , and elements of these matrices are denoted as follows:

Now we can solve the nonlinear FVDIE (1) under the initial (2) or boundary (3) conditions as follows.

Step 1. Firstly, we use Theorem 3 for the nonlinear FVDIE (1) and determine the matrices in (10). This matrix equation is a system of linear algebraic equations with -unknown coefficients . Let the augmented matrix corresponding equation (10) be denoted by .

Step 2. We need to choose the first iteration function for calculating the and . Notice that this function can be obtained in a variety of ways. For instance, it can be obtained from the physical situation for engineering problems. However, a very rough choice for the first iteration function such as initial value is enough for the procedure to converge. We can also consider that the first iteration function as the highest degree polynomial satisfied the given conditions (2) or (3).

Step 3. From expression (17), initial (2) and boundary (3) conditions can be written in the matrix forms, respectively, where the matrices are Besides, (29) can be denoted by the augmented matrices and .

Step 4. To obtain the solution of nonlinear FVIDE (1) under the given conditions, we insert the elements of the row matrices or to the end of the augmented matrix . In this way, we have the new augmented matrix , that is, rectangular matrix.

Step 5. If , then unknown coefficients are uniquely determined for each iteration . This kind of systems can be solved by the Gauss Elimination, Generalized Inverse, and QR factorization methods.

3. Numerical Results

Four numerical examples are given to illustrate the applicability, accuracy, and efficiency of the proposed method. All results are computed by using an algorithm written in Matlab 7.1. Besides, in the tables, the absolute and -norm errors are computed numerically on the collocation points , by the folowing formulas: such that is a Bernstein approximation for the th iteration function and is an exact solution.

Example 1. Consider the nonlinear Volterra integrodifferential equation under the initial condition . Exact solution of this equation is . Here and .
Let be the first iteration function. From Theorem 3, matrix relation of the above problem can be written as where , , , and ( is an identity matrix with dimensional ), because of the . Elements of the matrices become

A numerical comparison of the proposed method with the Hybrid method [29] is given in Table 1. The obtained numerical results for two different initial approximations are also listed in Table 1. It can be seen that the computational results of the proposed method are better and more effective for smaller values and iterations than the other method, and the choice of the higher degree polynomial for the initial approximation leads to better results.

Presented methodHybrid method [29]

Example 2. Consider the nonlinear Fredholm-Volterra integrodifferential equation with the initial condition that exact solution is . Here the required functions and constants are denoted by , , , , and .
We have two choices satisfying the initial condition for the first iteration functions such that and . Let the first iteration function be , because of the higher degree. From Theorem 3, matrix relation of the above problem is where , , , , and because of the . Elements of these matrices are as follows:

Table 2 contains a numerical comparison of the proposed method between the numerical method based on fixed point theorem [30] and direct method by using triangular functions [31]. The table reveals that convergence of the presented method is faster and more accurate than the others.

Presented methodDirect method [31] Fixed point method [30]
, , , ,

Example 3. Consider the third-order nonlinear Fredholm integrodifferential equation with the boundary conditions The exact solution of the above equation is . Here and .
Let the first iteration function be . From Theorem 3, matrix relation of the above problem can be denoted by such that , , , and . Here elements of matrices are, respectively,

In Table 3, absolute errors of the proposed method are given for different values and iterations . The table shows that the presented method converges quite rapidly for increasing values and iterations . Besides, the absolute error of the homotopy analysis method [32] given with figure is approximately for iteration . Therefore, we can say that the proposed method has more effective numerical results than the other methods.