Abstract and Applied Analysis

Abstract and Applied Analysis / 2014 / Article
Special Issue

Scaling, Self-Similarity, and Systems of Fractional Order

View this Special Issue

Research Article | Open Access

Volume 2014 |Article ID 623763 | 8 pages | https://doi.org/10.1155/2014/623763

Hybrid Bernstein Block-Pulse Functions Method for Second Kind Integral Equations with Convergence Analysis

Academic Editor: Carlo Cattani
Received22 Nov 2013
Accepted09 Jan 2014
Published23 Feb 2014

Abstract

We introduce a new combination of Bernstein polynomials (BPs) and Block-Pulse 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 Block-Pulse 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 Block-Pulse functions [1, 2], Triangular functions [3], Haar functions [4], Hybrid Legendre and Block-Pulse functions [5], Hybrid Chebyshev and Block-Pulse functions [6, 7], Hybrid Taylor and Block-Pulse functions [8], and Hybrid Fourier and Block-Pulse functions [9].

Block-Pulse functions were introduced in electrical engineering by Harmuth. After that study, several researchers have discussed applications of Block-Pulse 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 [1517], system of fractional differential equations [18], and fractional optimal control problems [19, 20].

In this work, we combine the Bernstein polynomials (BPs) and Block-Pulse 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 Block-Pulse 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 Block-Pulse Functions

In this section, we recall some definitions and properties of Bernstein polynomials and Block-Pulse functions.

Lemma 1 (see [19]). The Bernstein polynomials (BPs) of th-degree 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 Block-Pulse 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 Block-Pulse 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 Block-Pulse 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 finite-dimensional 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.


Method
BPFsBPsHBBPFM
,

00.1594480.000252739
0.10.05961480.0000539886
0.20.03922110.000110834
0.30.1189360.0000398714
0.40.02503810.0000566614
0.50.1673250.000106028
0.60.08210850.0000743689
0.70.002533250.0000243121
0.80.1254050.000119641
0.90.05943470.000076931


Method
BPFsBPsHBBPFM
,

00.1207180.0000294061
0.10.02088450.0000117512
0.20.124426
0.30.0275755
0.40.124293
0.50.034286
0.60.120604
0.70.0410285
0.80.230475
0.90.003587290.0000229948

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.


Method
BPFsBPsHBBPFM
,

00.1344380.000939946
0.10.02926750.000210236
0.20.08696440.000396173
0.30.1039350.000126329
0.40.03803110.000213179
0.50.2160770.00037144
0.60.04267980.000246979
0.70.1489540.0000965353
0.80.1679430.000412916
0.90.06611880.000254268


Method
BPFsBPsHBBPFM
,

00.1061590.0000526416
0.10.0009885760.0000210365
0.20.128144
0.30.0003120020.0000141662
0.40.1553740.0000171016
0.50.00152224
0.60.1890120.0000166986
0.70.002622150.0000156271
0.80.230475
0.90.003587290.0000229948

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

  1. E. Babolian and Z. Masouri, “Direct method to solve Volterra integral equation of the first kind using operational matrix with block-pulse functions,” Journal of Computational and Applied Mathematics, vol. 220, no. 1-2, pp. 51–57, 2008. View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
  2. 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
  3. F. Mirzaee and S. Piroozfar, “Numerical solution of the linear two-dimensional Fredholm integral equations of the second kind via two-dimensional triangular orthogonal functions,” Journal of King Saud University - Science, vol. 22, no. 4, pp. 185–193, 2010. View at: Publisher Site | Google Scholar
  4. Y. Ordokhani, “Solution of nonlinear Volterra-Fredholm-Hammerstein 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
  5. H. R. Marzban, H. R. Tabrizidooz, and M. Razzaghi, “A composite collocation method for the nonlinear mixed Volterra-Fredholm-Hammerstein 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
  6. M. Tavassoli Kajani and A. Hadi Vencheh, “Solving second kind integral equations with hybrid Chebyshev and block-pulse functions,” Applied Mathematics and Computation, vol. 163, no. 1, pp. 71–77, 2005. View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
  7. X. T. Wang and Y. M. Li, “Numerical solutions of integrodifferential systems by hybrid of general block-pulse 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
  8. K. Maleknejad and Y. Mahmoudi, “Numerical solution of linear Fredholm integral equation by using hybrid Taylor and block-pulse functions,” Applied Mathematics and Computation, vol. 149, no. 3, pp. 799–806, 2004. View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
  9. B. Asady, M. Tavassoli Kajani, A. Hadi Vencheh, and A. Heydari, “Solving second kind integral equations with hybrid Fourier and block-pulse functions,” Applied Mathematics and Computation, vol. 160, no. 2, pp. 517–522, 2005. View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
  10. G. Prasada Rao, Piecewise Constant Orthogonal Functions and their Application to Systems and Control, Springer, Berlin, Germany, 1983. View at: MathSciNet
  11. B. M. Mohan and K. B. Datta, Orthogonal Functions in Systems and Control, 1995. View at: MathSciNet
  12. E. H. Doha, A. H. Bhrawy, and M. A. Saker, “Integrals of Bernstein polynomials: an application for the solution of high even-order differential equations,” Applied Mathematics Letters, vol. 24, no. 4, pp. 559–565, 2011. View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
  13. 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
  14. 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
  15. 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
  16. D. Rostamy, M. Alipour, H. Jafari, and D. Baleanu, “Solving multi-term 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
  17. D. Baleanu, M. Alipour, and H. Jafari, “The Bernstein operational matrices for solving the fractional quadratic Riccati differential equations with the Riemann-Liouville derivative,” Abstract and Applied Analysis, vol. 2013, Article ID 461970, 7 pages, 2013. View at: Publisher Site | Google Scholar | MathSciNet
  18. 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
  19. M. Alipour, D. Rostamy, and D. Baleanu, “Solving multi-dimensional 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
  20. 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
  21. K. Atkinson and W. Han, Theoretical Numerical Analysis: A Functional Analysis Framework, Springer, 2nd edition, 2000.

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.


More related articles

1392 Views | 1018 Downloads | 4 Citations
 PDF  Download Citation  Citation
 Download other formatsMore
 Order printed copiesOrder

Related articles

We are committed to sharing findings related to COVID-19 as quickly and safely as possible. Any author submitting a COVID-19 paper should notify us at help@hindawi.com to ensure their research is fast-tracked and made available on a preprint server as soon as possible. We will be providing unlimited waivers of publication charges for accepted articles related to COVID-19. Sign up here as a reviewer to help fast-track new submissions.