Research Article  Open Access
Hybrid Bernstein BlockPulse Functions Method for Second Kind Integral Equations with Convergence Analysis
Abstract
We introduce a new combination of Bernstein polynomials (BPs) and BlockPulse functions (BPFs) on the interval [0, 1]. These functions are suitable for finding an approximate solution of the second kind integral equation. We call this method Hybrid Bernstein BlockPulse Functions Method (HBBPFM). This method is very simple such that an integral equation is reduced to a system of linear equations. On the other hand, convergence analysis for this method is discussed. The method is computationally very simple and attractive so that numerical examples illustrate the efficiency and accuracy of this method.
1. Introduction
In recent years, many different basic functions have been used for solving integral equations, such as BlockPulse functions [1, 2], Triangular functions [3], Haar functions [4], Hybrid Legendre and BlockPulse functions [5], Hybrid Chebyshev and BlockPulse functions [6, 7], Hybrid Taylor and BlockPulse functions [8], and Hybrid Fourier and BlockPulse functions [9].
BlockPulse functions were introduced in electrical engineering by Harmuth. After that study, several researchers have discussed applications of BlockPulse functions [10, 11].
Bernstein polynomials have been applied in various fields of mathematics. For example, some researchers applied the Bernstein polynomials for solving high order differential equations [12], some classes of integral equations [13], partial differential equations, and optimal control problems [14]. Also, we introduced new operational matrices of fractional derivative and integral operators by Bernstein polynomials and then used them for solving fractional differential equations [15–17], system of fractional differential equations [18], and fractional optimal control problems [19, 20].
In this work, we combine the Bernstein polynomials (BPs) and BlockPulse functions (BPFs) on the interval . Then, we use these bases for finding an approximate solution of the second kind integral equation. We call this method Hybrid Bernstein BlockPulse Functions Method (HBBPFM). In this method the integral equation is reduced to a system of linear equations. Also, we discuss the convergence analysis for this method. Furthermore, we compare the accuracy of obtained results of BPFs, BPs, and HBBPFM by some examples.
The rest of this paper is as follows. In Section 2, HBBPFs are introduced; therefore we approximate functions by using HBBPFs and also we discuss best approximation and convergence analysis in Section 3. Then we apply HBBPF method to find an approximate solution for the second kind integral equations and we survey error analysis for proposed method in Section 4. Also, we apply the proposed method on some examples. We observe that the accuracy and efficiency of this method are more than the near methods. Finally, Section 6 concludes our work in this paper.
2. Hybrid of Bernstein and BlockPulse Functions
In this section, we recall some definitions and properties of Bernstein polynomials and BlockPulse functions.
Lemma 1 (see [19]). The Bernstein polynomials (BPs) of thdegree are defined on the interval as follows: where Then in Hilbert space is a complete basis. Therefore, any polynomial of degree can be expanded in terms of linear combination of .
Lemma 2. Let a set of BlockPulse functions (BPFs) , be on the interval such that. Then, the following properties for these functions satisfy the following:(i) disjointness,(ii) orthogonality,(iii) completeness.
Proof. The disjointness property can be clearly obtained from the definition of BlockPulse functions as follows:
where .
The other property is orthogonality. It is clear that
where and is the Kroneker delta.
The third property is completeness. For every , when approaches the infinity, Parseval's identity holds:
where .
Definition 3 (Hybrid Bernstein BlockPulse Functions (HBBPFs)). , , , have three arguments; and are the order of BPFs and BPs, respectively, and is the normalized time. HBBPFs are defined on the interval as follows:
In the next section, we deal with the problem of approximation of these functions.
3. Approximation of Functions by Using HBBPFs and Convergence Analysis
Theorem 4. Suppose that the function is times continuously differentiable, and . Then is the best approximation out of with the following inner product: where and . Also, one can obtain the following inequality: where .
Proof. We prove that is the best approximation for out of . We can prove that is a convex subset of a real inner product space (see [21]). Therefore, for any , is its best approximation in if and only if it satisfies where the inner product is defined by . Then for any , its best approximation is unique. Also, we know that is a convex and closed finitedimensional subset of an inner product space . Then for any , there is a unique element such that . Therefore, there exist the unique coefficients , such that On the other hand, we can consider that is a basis for polynomials space of degree . Therefore we define . Hence, from Taylor expansion we have where . Since is the best approximation out of , and we assume that , therefore, we have Then by taking square roots, the proof is complete.
The previous theorem shows that the error vanishes as .
Corollary 5. One can write , such that one defines that is a matrix and is said dual matrix of , and one can obtain
Proof. We know therefore, the proof is complete.
Corollary 6. A function may be expanded as follows: If the infinite series in (16) is truncated, then we have where Therefore we can get Then where where by using (7), is defined as follows: We can also approximate the function as follows: where is an matrix that we can obtain as follows:
Theorem 7. Let the function be times continuously differentiable; then we have where .
Proof. By using Theorem 4 we get where and . Therefore by taking square roots, the proof is complete.
The above theorem shows that the approximation error vanishes as .
4. HBBPFs for the Second Kind Integral Equations and Error Analysis
In this section, we are dealing with the following Fredholm equations of the second kind: where , , and is an unknown function.
Let us approximate , , and by (18) and (25) as follows: By substituting (29) in (28) we obtain Therefore we have the following linear system: that by solving this linear system we can obtain the vector .
Theorem 8. Suppose that is exact solution of (28) and is approximate solution by HBBPFs for and is perturbation function that depends only on . Let . Then as .
Proof. Suppose is the error function of approximate solution to the exact solution . Therefore we get
By taking absolute value and using Holder inequality we get
Now, by taking norm we obtain
Finally, from Theorem 7 we can write
where .
Therefore, we can show that as .
5. Numerical Examples
In this section we discuss the implementation of the new method and investigate its accuracy by applying it to different examples. In the following examples, we suppose that , , and are approximate solutions by BPFs, BPs, and HBBPFM for the exact solution , respectively.
Example 1. Consider the following integral equation: We know that the exact solution is . The obtained results of BPFs, BPs, and HBBPFs are reported in Tables 1 and 2 and are plotted in Figures 1 and 2. We compare the obtained results and observe that HBBPFM is very effective and accuracy of approximate solutions in this method is more than methods of BPFs and BPs.


(a)
(b)
(c)
(a)
(b)
(c)
Example 2. Consider the following integral equation: with exact solution . We obtain the computational by BPFs, BPs, and HBBPFM with , , and , ; then we compare them together. The results are reported in Tables 3 and 4 and are plotted in Figures 3 and 4. Similar to the previous example, we see that the method HBBPFM is very effective and accuracy of solution in this method is more than methods of BPFs and BPs.


(a)
(b)
(c)
(a)
(b)
(c)
6. Conclusion
In this paper, HBBPFs are used to solve second kind integral equations we call this method with HBBPFM. This method converts second kind integral equations to systems of linear equations whose answers are coefficient of HBBPFs expansion of the solution of second kind integral equations. Also, by using several lemmas and theorems, we have discussed convergence analysis of the proposed method. Numerical examples show the efficiency and accuracy of the method. Moreover we see that accuracy of solutions in HBBPFM is more satisfactory than the methods of BPFs and BPs.
Conflict of Interests
The authors declare that there is no conflict of interests in this paper.
References
 E. Babolian and Z. Masouri, “Direct method to solve Volterra integral equation of the first kind using operational matrix with blockpulse functions,” Journal of Computational and Applied Mathematics, vol. 220, no. 12, pp. 51–57, 2008. View at: Publisher Site  Google Scholar  Zentralblatt MATH  MathSciNet
 K. Maleknejad and B. Rahimi, “Modification of block pulse functions and their application to solve numerically Volterra integral equation of the first kind,” Communications in Nonlinear Science and Numerical Simulation, vol. 16, no. 6, pp. 2469–2477, 2011. View at: Publisher Site  Google Scholar  Zentralblatt MATH  MathSciNet
 F. Mirzaee and S. Piroozfar, “Numerical solution of the linear twodimensional Fredholm integral equations of the second kind via twodimensional triangular orthogonal functions,” Journal of King Saud University  Science, vol. 22, no. 4, pp. 185–193, 2010. View at: Publisher Site  Google Scholar
 Y. Ordokhani, “Solution of nonlinear VolterraFredholmHammerstein integral equations via rationalized Haar functions,” Applied Mathematics and Computation, vol. 180, no. 2, pp. 436–443, 2006. View at: Publisher Site  Google Scholar  Zentralblatt MATH  MathSciNet
 H. R. Marzban, H. R. Tabrizidooz, and M. Razzaghi, “A composite collocation method for the nonlinear mixed VolterraFredholmHammerstein integral equations,” Communications in Nonlinear Science and Numerical Simulation, vol. 16, no. 3, pp. 1186–1194, 2011. View at: Publisher Site  Google Scholar  Zentralblatt MATH  MathSciNet
 M. Tavassoli Kajani and A. Hadi Vencheh, “Solving second kind integral equations with hybrid Chebyshev and blockpulse functions,” Applied Mathematics and Computation, vol. 163, no. 1, pp. 71–77, 2005. View at: Publisher Site  Google Scholar  Zentralblatt MATH  MathSciNet
 X. T. Wang and Y. M. Li, “Numerical solutions of integrodifferential systems by hybrid of general blockpulse functions and the second Chebyshev polynomials,” Applied Mathematics and Computation, vol. 209, no. 2, pp. 266–272, 2009. View at: Publisher Site  Google Scholar  Zentralblatt MATH  MathSciNet
 K. Maleknejad and Y. Mahmoudi, “Numerical solution of linear Fredholm integral equation by using hybrid Taylor and blockpulse functions,” Applied Mathematics and Computation, vol. 149, no. 3, pp. 799–806, 2004. View at: Publisher Site  Google Scholar  Zentralblatt MATH  MathSciNet
 B. Asady, M. Tavassoli Kajani, A. Hadi Vencheh, and A. Heydari, “Solving second kind integral equations with hybrid Fourier and blockpulse functions,” Applied Mathematics and Computation, vol. 160, no. 2, pp. 517–522, 2005. View at: Publisher Site  Google Scholar  Zentralblatt MATH  MathSciNet
 G. Prasada Rao, Piecewise Constant Orthogonal Functions and their Application to Systems and Control, Springer, Berlin, Germany, 1983. View at: MathSciNet
 B. M. Mohan and K. B. Datta, Orthogonal Functions in Systems and Control, 1995. View at: MathSciNet
 E. H. Doha, A. H. Bhrawy, and M. A. Saker, “Integrals of Bernstein polynomials: an application for the solution of high evenorder differential equations,” Applied Mathematics Letters, vol. 24, no. 4, pp. 559–565, 2011. View at: Publisher Site  Google Scholar  Zentralblatt MATH  MathSciNet
 B. N. Mandal and S. Bhattacharya, “Numerical solution of some classes of integral equations using Bernstein polynomials,” Applied Mathematics and Computation, vol. 190, no. 2, pp. 1707–1716, 2007. View at: Publisher Site  Google Scholar  Zentralblatt MATH  MathSciNet
 S. A. Yousefi and M. Behroozifar, “Operational matrices of Bernstein polynomials and their applications,” International Journal of Systems Science, vol. 41, no. 6, pp. 709–716, 2010. View at: Publisher Site  Google Scholar  Zentralblatt MATH  MathSciNet
 M. Alipour and D. Rostamy, “Solving nonlinear fractional differential equations by Bernstein polynomials operational matrices,” The Journal of Mathematics and Computer Science, vol. 5, no. 3, pp. 185–196, 2012. View at: Google Scholar
 D. Rostamy, M. Alipour, H. Jafari, and D. Baleanu, “Solving multiterm orders fractional differential equations by operational matrices of BPs with convergence analysis,” Romanian Reports in Physics, vol. 65, no. 2, pp. 334–349, 2013. View at: Google Scholar
 D. Baleanu, M. Alipour, and H. Jafari, “The Bernstein operational matrices for solving the fractional quadratic Riccati differential equations with the RiemannLiouville derivative,” Abstract and Applied Analysis, vol. 2013, Article ID 461970, 7 pages, 2013. View at: Publisher Site  Google Scholar  MathSciNet
 M. Alipour and D. Baleanu, “Approximate analytical solution for nonlinear system of fractional differential equations by BPs operational matrices,” Advances in Mathematical Physics, vol. 2013, Article ID 954015, 9 pages, 2013. View at: Publisher Site  Google Scholar  Zentralblatt MATH  MathSciNet
 M. Alipour, D. Rostamy, and D. Baleanu, “Solving multidimensional fractional optimal control problems with inequality constraint by Bernstein polynomials operational matrices,” Journal of Vibration and Control, vol. 19, no. 16, pp. 2523–2540, 2013. View at: Publisher Site  Google Scholar
 M. Alipour and D. Rostamy, “BPs operational matrices for solving time varying fractional optimal control problems,” The Journal of Mathematics and Computer Science, vol. 6, pp. 292–304, 2013. View at: Google Scholar
 K. Atkinson and W. Han, Theoretical Numerical Analysis: A Functional Analysis Framework, Springer, 2nd edition, 2000.
Copyright
Copyright © 2014 Mohsen Alipour et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.