Collocation Method Based on Bernoulli Polynomial and Shifted Chebychev for Solving the Bratu Equation
Received Date: Jun 15, 2018 / Accepted Date: Jul 13, 2018 / Published Date: Jul 23, 2018
Keywords: Bratu's problem; Bernoulli polynomial; Nonlinear; Shifted chebychev Mathematics Subject Classification Primary: 34B15; Secondary 65N35.
Nonlinear boundary value problems (BVPs) of ordinary type plays an important role in all branches of science and engineering especially the two point BVPs. These types of equations appears in a wide variety of problems including but not limited to chemical reactions, hear transfer and solution of optimal control problems. Therefore, the need for fast and efficient methods for solving this type of equations is a must.
In this work we will develop a collocation approach based on Bernoulli polynomials for solving the famous Bratu's equation in the form
The closed form for the exact solution to eqn. (1) is
where θ satisfies . Eqn. (1) has zero, one or two solutions when λ>λc;λ=λc and λ<λc respectively, where the critical value λc satisfies the following equation It was evaluated from that the critical value of λc has a value of λc=3.513830719.
This type of equation has many applications including the modelling of a combustion in a numerical slab, the ignition of fuel of the thermal theory, the thermal reaction process modelling, the expansion of the universe model and open questions regarding this theory, chemical reaction theory and nanotechnology .
There has been numerous analytic and numerical methods that has been applied for solving Bratu's equation with different forms of exact solutions [2,3]. For instance, B-spline method , parametric spline , non-polynomial spline , quintic spline , cubic spline [8,9], Sinc-Galerkin [10,11], lie group shooting , Adomian decomposition method [13-17], Homotopy perturbation method [18-20], optimal perturbation , successive differentiation method [22,23], Chebychev wavelet [24,25], Legendre wavelet , variation iteration [27-29], iterative finite difference , genetic algorithm based methods , multi step iterative , neural network [33,34], particle swarm shooting  and pseudospectral method [36,37]. In addition to the standard Bratu problem, there are other Bratu-type problems which will be introduced and examined later.
Bernoulli polynomials have gained increasing importance in numerical analysis since they are straightforward and need less computational errors. Many researchers have been working on proving the efficiency of this method [38-43].
The organization of the paper is as follows. We recall the basic concepts of Bernoulli polynomials and their relevant properties needed hereafter. Bernoulli method is presented for solving the general Bratu's type equations. Some numerical examples are presented along with a comparison with other techniques. Finally, the closing stage which provides the conclusions of the study [44-47].
Bernoulli polynomials play an important role in different areas of mathematics, including number theory and the theory of finite differences. They are also can be found in the integral representation of the differentiable periodic functions, since they are employed for approximating such functions in term of polynomials. The classical Bernoulli polynomials BN(x) is usually defined by means of exponential generating functions .
from which we can find the following known expansion
which is the most known expansion of the Bernoulli polynomials and from we can generate the first few polynomials as Figure 1
these polynomials have many interesting properties from which the following Figure 1
In the next we will introduce Bernoulli matrix of differentiation that will be needed later.
Bernoulli operational matrix of differentiation
We will use Bernoulli approximation technique to approximate the solution of eqn. (1) expressed in the truncated Bernoulli series in the form
where are the unknown Bernoulli coe cients, N is any chosen positive integer such that N ≥2, and BN(x),n=0; 1; : : : ; N are the Bernoulli polynomial of the rst kind which are constructed according to equation (2), the Bernoulli coeffcient vector c and the Bernoulli vector B(x) are given by
ct=[c0; c1,…..,cN ]; B(x)=[B0(x); B1(x); : : : ; BN (x)].
According to eqn. (3)
Since D is a lower triangular matrix with nonzero diagonal elements and det (D)=1, so D is an invertible matrix. Thus, the Bernoulli vector can be given directly from
B(x)=Ω(x) Dt (4)
note that t, denotes transpose of the matrix  and Bt(x) and Ω(x) be the (N+1)×1 and D is the (N+1)×(N+1) operational matrix whose elements are
Now, the matrix forms of the solution functions as
yN =Ω(x) Dt c (6)
According to the eqn. (5) the following formula is concluded evidently. Also, the relation between Ω(x) and it's ith derivative Ω(1) (x) is
and the following formula holds as
Ω(k)(x)=Ω(x)Mk, k=1,2 (8)
where Ω(i)(x) is denoting the it’s derivative of Ω(x), we have
Application of the Proposed Method
First, we need to treat the nonlinear term in eqn. (1) by expanding it using Taylor series expansion in the form
By substituting the expanded term from eqn. (10) into eqn. (1), the equation becomes
Second, we will use the shifted chebychev defined on the interval [0,1] in the form
After substituting those collocation points into eqn. (11), we reach the following system
from eqn. (12), we need to approximate the term uv(xk),k =0,1, 2, 3; : : : . We will need the following theorem.
The approximation of the function uv(xk), k=0,1,…., N can be represented according to the following relation
By substituting the above theorem into eqn. (12), we reach the following theorem.
If the assumed approximate solution of the problem eqn. (12) is eqn. (8), then the discrete Bernoulli system is
Proof: If we replace each term of (12) with its corresponding approximation given
by eqns.(2), (9) and (13) and substituting x=xk collocation points.
The matrix form for this system is
The matrix form of the boundary conditions represented in eqn. (1) will be in the form
By replacing two rows of the augmented matrix [Θ: F] with the boundary conditions defined from eqn. (16), we have
Now we have a nonlinear system of N+1 equation in N+1 unknown coefficient c. We can obtain these coeffcients by solving the above nonlinear system using the following algorithm.
1. Input (integer) N.
Input (double) tol.
Input (array) cold=c0, (initial approximation, c0 with N +1 dimension, are chosen so that the boundary conditions are satis ed).
2. is a linear algebraic equation system which is solved and cNew is found.
Go to (2).
2.1 If |Cold-cNew|<tol then cNew=c, break (the program is finished).
2.2 Else then cold←cNew.
3. Go to (2).
To illustrate the ability, reliability and the performance of the proposed method for Bratu's problem, some examples are provided. The results reveal that the method is very effective and simple. All computations were carried out using Matlab 2014a on a personal computer. The absolute error can be calculated according to the following
subject to the initial conditions
u′(0) = u(0) = 0
which has the exact solution given by
Table 1 exhibits the maximum absolute error at different values of N along with the elapsed CPU time in seconds. Also, in Table 2 a comparison between the reported results in [31,9,25,21,15,46] along with our method at N=18. This table indicates that our method provide better results than the other methods. Figure 2 demonstrates the Bernoulli approximate solution versus the exact solution for x 2 [0; 1].
|N||||EN(x)||||CPU time (sec)|
Table 1: Maximum absolute error and CPU time for Example 4.1.
|Presented method, N=18||4.809E-11|
|Optimal spline method ||3.450E-06|
|Restarted Adomian decomposition ||5.745E-04|
|Optimal perturbation iteration ||4.230E-04|
|Chebychev wavelet method ||1.528E-05|
|ASM method ||6.220E-07|
|Taylor wavelet ||7.801E-08|
Table 2: Comparison of maximum absolute error for Example 1.
subject to the boundary conditions
with the exact solution
The form of the above equation is very familiar and has a tremendous work for solving it as mentioned in the literature. We applied our method with various (Figure 2) values for=0:1; 0:5; 1; 2; 3 and 3:51. The computed maximum absolute errors at different values of N and are tabulated in Table 3. A comparison with the other methods reported in the literature are presented in Table 4 shows that our method is computationally effective even for=3:51 which is near the critical value. The graph of the approximate solutions for different values of has been plotted in Figure 3.
Table 3: Maximum absolute error at different λ Example 2.
|Presented method, N=14||3.4237E-12||6.4105E-12||5.5903E-10|
|Sinc galerkin ||2.010E-10||1.801E-11||1.4528E-07|
|Optimal spline ||1.810E-07||3.940E-11||×|
|Chebychev wavelet ||×||5.487E-06||×|
|Spline method ||8.773E-05||8.971E-04||6.890E-06|
|Lie group shooting ||1.018E-06||5.220E-06||7.305E-05|
|B-spline method ||8.892E-06||5.561E-05||1.350E-01|
|Restarted Adomian ||9.410E-07||2.300E-04||×|
|Adomian with Taylor ||4.900E-06||6.800E-04||×|
|Spline method ||2.178E-06||7.264E-07||×|
|Variational iteration ||4.210E-05||1.416E-03||×|
|Parametric spline ||5.870E-10||3.530E-08||×|
|Finite di erence ||5.703E-10||2.096E-09||6.21E-07|
|Neural network ||3.20E-03||4.95E-03||1.76E-02|
|Particle swarm shooting ||1.150E-08||6.71E-09||3.58E-06|
|Mexican Hat wavelet ||1.90E-08||3.75E-08||1.72E-05|
|Taylor wavelet ||7.760E-12||1.190E-09||1.31E-06|
|Matlab routine bvp4c ||2.47E-07||1.33E-06||1.43E-02|
|Mathematica routine NDsolve||5.71E-09||5.88E-09||3.01E-07|
Table 4: Comparison of maximum absolute error at diﬀerent λ for Example 2.
subject to the boundary conditions
This equation is a standard Bratu equation for which λ =π 2 >λc which has two possible solutions in the form u(x)=ln(1±sin( x)). This solution with the negative sign blows up at x=0:5 so we will use the solution of positive sign which is convergent and bounded in the form
u(x)=ln [1+sin( x)]
Maximum absolute error is tabulated in Table 5 along with the CPU time and a comparison is made in Table 6 between our method along with the other methods in [21,31]. From Table 6, we noticed that our method is more accurate than the other existing methods. Figure 4 demonstrates the Bernoulli approximate solution and the exact which appears to be in good agreement with each other.
|N||kEN(x)k||CPU time (sec)|
Table 5: Maximum absolute error and CPU time for Example 3.
|Presented method, N=18||9.04055E-13|
|Optimal perturbation iteration ||8.886E-07|
|ASM method ||8.034E-06|
|GA-ASM method ||3.449E-05|
|GA method ||2.088E-02|
Table 6: Comparison of maximum absolute error for Example 3.
Finally, consider another form of Bratu's equation
subject to the boundary conditions
with the exact solution
u(x)=-log [1-cos ((0:5+x)π)].
The maximum absolute error for this problem is tabulated in Table 7 at different values of N along with the CPU time. A comparison is made along with other methods which is given in the literature in Table 8 which proves the applicability of the purposed algorithm of providing good results. Figure 5 demonstrates the Bernoulli approximate solution and the exact which appears to be in good agreement with each other.
|N||||EN(x)||||CPU time (sec)|
Table 7: Maximum absolute error and CPU time for Example 4.
|Presented method, N=18||7.46625E-13|
|Optimal Spline method ||4.341E-10|
|GA method ||1.293E-06|
|Taylor Wavelet ||1.434E-07|
Table 8: Comparison of maximum absolute error for Example 4.
In this paper, we showed that Bernoulli-collocation method can be utilized to and an approximate solution of the nonlinear Bratu's type equations. The method reduces the problem into a system of nonlinear algebraic equations and this system is solved using a novel technique. Also, the efficiency of the method with respect to the other method was shown. In comparison to other methods, we illustrated that Bernoullicollocation method has very high accuracy.
- Bratu G (1914) Sur les équations intégrales non linéaires. Bull Soc Math France 42: 191.
- Jacobsen J, Shmitt K (2002) The Liouville-Bratu-Gelfand problem for radial operators. J Differential Equations 184: 283-298.
- Buckmire R (2004) Applications of Mickens finite difference to several related boundary value problems. Advances in the Applications of Nonstandard Finite Difference Schemes 147: 47-87.
- Caglar H, Caglar N, Ozer M, Valarstos A, Anagnostopoulos A (2010) B-spline method for solving Bratu’s problem. Int J Compu Math 87: 1885-1891.
- Zarebnia M, Sarvari Z (2012) Parametric spline method for solving Bratu’s problem. Int J Non-linear Sci 14: 3-10.
- Zarebnia M, Hoshyar M (2014) Solution of Bratu-type equation via spline method. Act Univ Apul 37: 61-72.
- O Alayed, T Yuan, A Saaban (2016) Quintic spline method for solving linear and nonlinear boundary value problems. Sains Maly 45: 1007-1012.
- Al-Towaiq M, Alayed O (2014) An e cient algorithm based on the cubic spline for the solution of Bratu-type equation. J Interdiscip Math 17: 471-484.
- Abukhaled M, Khuri S, Sayfy A (2012) Spline-based numerical treatments of Bratu-type equations. Pales J Math 1: 63-70.
- Rashidinia J, Maleknejad K, Taheri N (2013) Sinc-Galerkin method for numerical solution of the Bratus problems. Numer Algor 62: 1-11.
- Zarebnia M, Sajjadian M (2014) Convergence of the Sinc-Galerkin method for the Bratu equation. Chiang Mai J Sci 41: 714-723.
- Abbasbandy S, Hashemi M, Liu C (2011) The lie-group shooting method for solving the Bratu equation, Commun. Nonlinear Sci Numer Simul 16: 4238-4249.
- Wazwaz A (2005) Decomposition method for a reliable treatment of the Bratu-type equations. Appl Math Compu 166: 652-663.
- Adesanya S, Babadipe E, Arekete S (2013) A new result on Adomian decomposition method for solving Bratus problem. Math Meth Model 3: 116-120.
- Vahidi, Hasanzade M (2012) Restarted Adomians decomposition method for the Bratu-type problem. Appl Math Sci 6: 479-486.
- Deeba E, Khuri S, Xie S (2000) An algorithm for solving boundary value problems. J. Comput Phys 159 125-138.
- Al-Mazmumy M, Al-Mutairi A, Al-Zahrani K (2017) Ancient decomposition method for solving Bratus boundary value problem. Amer J Compu Math 7: 84-93.
- Kashkari B, Abbas S (2017) Solution of initial value problem of Bratus type equation using modifications of Homotopy Perturbation method. Int J Comp Appl 162: 44-49.
- Abolarin O (2013) New improved variational Homotopy Perturbation method for Bratu-type problems. Amer J Compu Math 3: 110-113.
- Feng X, He Y, Meng J (2008) Applications of Homotopy Perturbation method to the Bratu-type equations, Topol Methods Nonlinear Anal 31: 243-252.
- Deniz S, Bildik N (2018) Optimal perturbation iteration method for Bratu-type problems. J King Saud University. Science 30: 91-99.
- Syam, Hamdan A (2006) Ancient method for solving Bratu’s equation. Appl Math Compu 176: 704-713.
- Wazwaz (2016) The successive differentiation method for solving Bratu’s equation and Bratu type equations. Romanian J Phys 61: 774-783.
- G Hariharan (2013) Ancient Wavelet method for initial value problems of Bratu-type arising in engineering. Appl Math Sci 7: 2121-2130.
- Yang, Hou J (2013) Chebyshev wavelets method for solving Bratus problem. Bound Value Probl p: 142.
- Venkatesh S, Ayyaswamy S, Balachandar S (2012) The Legendre wavelet method for solving initial value problems of Bratu-type. Compu Math Appl 63: 1287-1295.
- Olayiwola M, Akinpelu F, Gbolagade A (2012) Modified variational iteration method for the solution of a class of differential equations. Amer J Compu Appl Math 2: 228-231.
- Das N, Singh R, Wazwaz A, Kumar J (2016) An algorithm based on the variational iteration technique for the Bratu-type and the Lane-Emden problems. J Math Chem 54: 527-551.
- Batiha (2010) Numerical solution of Bratu-type equations by the variational itreation method. Hacet J Math Stat 39: 23-29.
- Temimi H, Ben-Romdhane M (2016) An iterative finite difference method for solving Bratus problem. J Compu Appl Math 292: 76-82.
- Raja M, Samar R, Alaidarous E, Shivanian E (2016) Bio-inspired computing platform for reliable solution of Bratu-type equations arising in the modelling of electrically conducting solids. Appl Math Model 40: 5964-5977.
- Ullah M, Serra-Capizzano S, Ahmed F (2015) An ancient multi-step iterative method for computing the numerical solution of systems of nonlinear equations associated with odes. Appl Math Comput 250: 249-259.
- Masood Z, Majeed K, Samar R, Raja M (2017) Design of Mexican Hat wavelet neural networks for solving Bratu type nonlinear systems. Neurocomputing 221: 1-14.
- Kumar M, Yadav N (2015) Numerical solution of Bratu's problem using multilayer perceptron Neural Network method. Natl Sci Lett 38: 425-428.
- Xu Y, Li X, Zhang L (2014) The particle swarm shooting method for solving the Bratus problem. J Algorithms Comput Technol 9: 291-302.
- Boyd J (2003) Chebychev polynomial expansions for simultaneous approximation of two branches of a function with application of the one-dimensional Bratu equation. Appl Math Comput 142: 189-200.
- JP Boyd (1986) An analytical and numerical study of the two-dimensional Bratu’s equation. J Sci Comput 1: 183-206.
- Erdem K, Yalcinbas S, Sezer M (2013) A Bernoulli polynomial approach with residual correction for solving mixed linear Fredholm integro-differential-difference equations. Int J Difference.
- Tohidi, Bhrawy A, Erfani K (2013) A collocation method based on Bernoulli operational matrix for numerical solution of generalized pantograph equation. Appl Math Model 37: 4283-4294.
- Tohidi, Kiliman A (2013) A Collocation method based on the Bernoulli operational matrix for solving nonlinear BVP's which arise from the problems in calculus of variation. Math Problems Eng.
- Bhrawy, Tohidi E, Soleymani F (2012) A new Bernoulli matrix method for solving high-order linear and nonlinear Fredholm integro-differential-difference equations with piecewise intervals. Appl Math Comput 219: 482-497.
- Toutounian, Tohidi E (2013) A new Bernoulli matrix method for solving second order linear partial differential equations with the convergence analysis. Appl Math Comput 223: 298-310.
- Mirzaee, S Bimesl (2014) An ancient numerical approach for solving systems of high-order linear Volterra integral equations. Scientia Iranica 21: 2250-2263.
- Golbabai, Panjeh S (2015) An ancient method based on operational matrices of Bernoulli polynomials for solving matrix differential equations. Comp Appl Math 34: 159-175.
- Napoli (2016) Solutions of linear second order initial value problems by using Bernoulli polynomials. Appl Numer Math 99: 109-120.
- Keshavarz E, Ordokhani Y, Razzaghi M (2018) The Taylor wavelets method for solving the initial and boundary value problems of Bratu-type equations. Appl Numer Math 128: 205-216.
- Shampine L, Reichelt M, Kierzenka J (2000) Solving boundary value problems for ordinary differential equations in MATLAB with bvp4c.
Citation: EL-Gamel M, Adel W, EL-Azab MS (2018) Collocation Method Based on Bernoulli Polynomial and Shifted Chebychev for Solving the Bratu Equation. J Appl Computat Math 7: 407. DOI: 10.4172/2168-9679.1000407
Copyright: © 2018 EL-Gamel M, et al. This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
Select your language of interest to view the total content in your interested language
Share This Article
- Total views: 747
- [From(publication date): 0-2018 - Aug 18, 2019]
- Breakdown by view type
- HTML page views: 667
- PDF downloads: 80