Journal of Mathematics

Journal of Mathematics / 2021 / Article
Special Issue

Graphics and Computation for Engineering Design

View this Special Issue

Research Article | Open Access

Volume 2021 |Article ID 3497017 | https://doi.org/10.1155/2021/3497017

Ghulam Mustafa, Syeda Tehmina Ejaz, Sabila Kouser, Shafqat Ali, Muhammad Aslam, "Subdivision Collocation Method for One-Dimensional Bratu’s Problem", Journal of Mathematics, vol. 2021, Article ID 3497017, 8 pages, 2021. https://doi.org/10.1155/2021/3497017

Subdivision Collocation Method for One-Dimensional Bratu’s Problem

Academic Editor: Sumit Chandok
Received17 Apr 2021
Revised16 Jul 2021
Accepted22 Jul 2021
Published03 Aug 2021

Abstract

The purpose of this article is to employ the subdivision collocation method to resolve Bratu’s boundary value problem by using approximating subdivision scheme. The main purpose of this researcher is to explore the application of subdivision schemes in the field of physical sciences. Our approach converts the problem into a set of algebraic equations. Numerical approximations of the solution of the problem and absolute errors are compared with existing methods. The comparison shows that the proposed method gives a more accurate solution than the existing methods.

1. Introduction

The general expression of Liouville–Bratu–Gelfand equation [1, 2]:where parameter and is a bounded domain. We consider the Bratu’s boundary value problem in one-dimensional planar coordinates [24] of the formwith conditions at the ends of the domain

The detailed information of problem (2) is given in [4, 5]. The exact solution of (2) is

The exponential term guarantees nonlinearity and the bifurcation phenomenon that follows up. In particular, one can verify the following for different values of , i.e., problem (2) has no solution for , unique solution for , and two bifurcated solutions have been obtained for , where is the critical value given as . It is the solution of .

In science and engineering, Bratu’s problem is often used to characterize complex physical and chemical models. For example, Bratu’s problem is used in a wide range of applications, including the thermal combustion theory’s fuel ignition model, the model of the thermal reaction mechanism, the Chandrasekhar model of the universe’s expansion, chemical reaction theory, radiative heat transfer, and nanotechnology.

Many researchers have developed analytical and numerical methods to solve the Bratu’s problem, including the B-spline method [6], Adomian decomposition method [7, 8], Chebyshev polynomial approximation method [2], homotopy analysis method [9], homotopy perturbation method [10, 11], differential transform method [12], Laplace transformed decomposition method [13], method of weighted residuals [14], and variational iteration method [15, 16]. Moreover, the solutions of the problem have been reported by Jalilian [17] using the nonpolynomial spline method, by Boyd [18] with the one-point pseudospectral collocation method, and by Abbasbandy et al. [19] with the Lie-group shooting method.

Our goal is to make use of subdivision schemes for solving Bratu’s problem. Subdivision schemes-based algorithms are not frequently used to find numerical solutions of boundary value problems. The approximate solutions of boundary value problems have been found by subdivision-based algorithms. Initially, these algorithms were constructed by Qu and Agarwal [20, 21]. Their constructed algorithms were based on an interpolatory subdivision algorithm and formulated only for the second-order two-point boundary value problems. After that, Ejaz et al. [22, 23] constructed subdivision schemes-based algorithm for solutions of boundary value problems of third and fourth order. We present a subdivision collocation algorithm for solving Bratu’s problem in this paper.

We organize our paper in the following way. In Section 2, we present some important properties of 6-point binary approximating subdivision scheme. In Section 3, subdivision collocation algorithm is formulated for the solution of (2). The convergence and error estimation of the proposed algorithm are also discussed in this section. Numerical results based on the proposed algorithm, comparison with other existing methods, and conclusion based on the obtained results are given in Section 4.

2. Subdivision Scheme and Derivatives of Its Two-Scale Relation

In this section, we define 6-point binary approximating subdivision scheme (6PBASS) [24] aswith  , , , , , , where and are tension parameters. The 6PBASS scheme possesses some of the following properties:(i)The scheme (5) is -continuous for ,.(ii)It has support width .(iii)Its approximation order is fourth.(iv)Its fundamental solution isand it satisfies the two-scale relationwhere is the mask of the scheme (5). Since 6PBASS is -continuous by [24], so its 2-scale relations are also -continuous.(v)For the computation of the first- and second-order derivatives of (7), we adopt similar approach of [22, 23].

The first two derivatives of (7) are given in the following equations:

3. Subdivision Collection Algorithm for Bratu’s Problem

In this section, we have constructed a subdivision collocation algorithm for the solution of (2), which is based upon the fundamental solution of the subdivision scheme and its derivatives. Convergence and error estimations results are also presented in this section.

3.1. Formulation of Subdivision Collection Algorithm for Bratu’s Problem

The detail of the proposed algorithm is given as follows:

Letbe an approximate solution of (2) and must be greater than or equal to four, is the step size and is defined as , , where to , and are the unknowns to be determined. From (10), we get

By using (10) and (11) in (2), we getwhere , and the conditions given at the ends of the domain (3) become

The matrix representation of equation (12) iswhere

Since system (14) is underdetermined because it has fewer equations than unknowns, so it requires eight more equations to get a unique solution. Two conditions are given in (13) at the ends of the domain of (2) and the detail of the remaining six conditions is given in the next section.

3.2. Forced Conditions

As we require six more conditions to get a unique solution of (14), so we will construct three conditions at the left and three conditions at the right end of the domain. Since 6PBASS reproduces third degree polynomial with order of approximation four, so the order of new conditions is four and these conditions are known as forced conditions. Let and represent the left end points and right end points. These left and right end points can be computed by using polynomial of degree three which interpolates the data , for , i.e., left end conditions are obtained fromwhere

Since by (10), for and substituting by in (19), we have

So, the following conditions can be used at the left end and

Similarly, at the right end, we have the following conditions:

Finally, we get system of nonlinear equationsorwherewhere is defined in (15) and and are constrained as follows: the matrix is obtained from all the conditions defined at the left end of the domain, i.e., first three rows obtained from (21) and fourth row of obtained from (13) at . Similarly, the matrix is obtained from all the conditions defined at the right end of the domain, i.e., first row comes from (13) at and remaining rows come from (22). Hence,

The column vector is defined in (16) and is defined aswhere is given in (17).

3.3. Iterative Algorithm

To find the numerical solutions of nonlinear system of equation (24), we define an iterative algorithm. The iterative algorithm includes the following steps:(i)Formulation of initial solution: the initial approximate solution is selected to find the following system:where where . The column vector is the linear approximation of the column vector (27).(ii)Iterative scheme: the following iterative scheme is used to find the approximate solution ,(iii)Terminating criteria: the following condition is used to stop the iteration at level, for any ; let ,

3.4. Convergence and Error Estimation

In this section, we present results of convergence and error estimation of the proposed iterative algorithm. The convergence of the iterative algorithm is guaranteed by the following proposition.

Proposition 1. The approximate solution founded by (28) and (30) linearly converges to the approximate solution of (24) with the supposition that step size and the Lipschitz constants are small, i.e.,

The proof is similar to [23].

The main result of error estimation is given by the following proposition.

Theorem 1. Let exact solution and be obtained by solving (24) with the fourth order boundary treatment at the end points. Then, we have

4. Numerical Examples and Comparison

The numerical technique discussed previously is illustrated in this section by applying subdivision collection algorithm to the planar one-dimensional Bratu’s problem (2) for three distinct values of , which guarantee the existence of two locally unique solutions. We have created comparison tables using and 3.51 to show the consistency of our approach in comparison to the exact solution as well as the solutions of other methods. All calculations have been performed using MATLAB .(i)The fact regarding the solution of Bratu’s problem for is obtained after third iteration, as shown in Table 1. Comparison between the numerical results and absolute errors obtained by our subdivision collection algorithm and decomposition method [25] are presented in Tables 2 and 3, respectively. From the tabulated results, we observed that the numerical results obtained by our subdivision collection algorithm are better than the decomposition method [25].(ii)The fact regarding the solution of Bratu’s problem for is obtained after fifth iteration, as shown in Table 4. Comparison between the numerical results and absolute errors obtained by our subdivision collection algorithm, decomposition [25], and Laplace method [5] are presented in Tables 5 and 6, respectively. From the tabulated results, we observed that the numerical results obtained by our subdivision collection algorithm are better than [5, 25].(iii)The fact regarding the solution of Bratu’s problem for is obtained after forty-two iterations, as shown in Table 7. Comparisons between the absolute errors obtained by our subdivision collection algorithm and B-spline [6] method are presented in Table 8. From the tabulated results, we observed that the numerical results obtained by our subdivision collection algorithm give better approximation than [6].


Exact solutionBy subdivision collection algorithmAbsolute error

0.00.00000000000.0000000000000000.00000000000000
0.10.04984679000.0498359426666641.08473333363529e − 5
0.20.08918993500.0891570369807903.28980192095263e − 5
0.30.11760909560.1175603799255584.87156744417711e − 5
0.40.13479025260.1347317836661515.84689338488098e − 5
0.50.14053921420.1404773414427476.18727572535005e − 5
0.60.13479025260.1347317836661515.84689338488931e − 5
0.70.11760909560.1175603799255584.87156744419098e − 5
0.80.08918993500.0891570369807903.28980192097483e − 5
0.90.04984679000.0498359426666631.08473333366513e − 5
1.00.00000000000.0000000000000000.00000000000085e − 5


Exact solutionBy [25]By subdivision collection algorithm

0.00.00000000000.00000000000.000000000000000
0.10.04984679000.04716168750.049835942666664
0.20.08918993500.08716800000.089157036980790
0.30.11760909560.11776143750.117560379925558
0.40.13479025260.13699200000.134731783666151
0.50.14053921420.14355468750.140477341442747
0.60.13479025260.13699200000.134731783666151
0.70.11760909560.11776143750.117560379925558
0.80.08918993500.08716800000.089157036980790
0.90.04984679000.04716168750.049835942666663
1.00.00000000000.00000000000.000000000000000


By [25]By subdivision collection algorithm

0.00.0000000000000000000.00000000000000
0.12.685102500000001e − 31.08473333363529e − 5
0.22.021935000000003e − 33.28980192095263e − 5
0.31.523418999999915e − 44.87156744417711e − 5
0.42.201747400000009e − 35.84689338488098e − 5
0.53.015473299999988e − 36.18727572535005e − 5
0.62.201747400000009e − 35.84689338488931e − 5
0.71.523418999999915e − 44.87156744419098e − 5
0.82.021935000000003e − 33.28980192097483e − 5
0.92.685102500000001e − 31.08473333366513e − 5
1.00.0000000000000000000.00000000000085e − 5


Exact solutionBy subdivision collection algorithmAbsolute error

0.00.00000000000.0000000000000000.00000000000000
0.10.11441074400.1145887729998541.78028999853849e − 4
0.20.20641911560.2067172981795222.98182579522244e − 4
0.30.27387931160.2742802059628764.00894362875881e − 4
0.40.31508936460.3155592433607574.69878760757103e − 4
0.50.32895242140.3294463009014184.93879501417605e − 4
0.60.31508936460.3155592433607574.69878760757159e − 4
0.70.27387931160.2742802059628764.00894362875992e − 4
0.80.20641911560.2067172981795222.98182579522410e − 4
0.90.11441074400.1145887729998541.78028999854057e − 4
1.00.00000000000.0000000000000000.00000000000017e − 4


Exact solutionBy subdivision collection algorithmBy [25]By [5]

0.00.00000000000.0000000000000000.00000000000.0000000000
0.10.11441074400.1142484492728340.09919350000.1122817141
0.20.20641911560.2060650664116530.19174400000.2022094162
0.30.27387931160.2733754076426150.26799150000.2676925058
0.40.31508936460.3144894105247460.31833600000.3070874506
0.50.32895242140.3283190285579750.33593750000.3193532294
0.60.31508936460.3144894105247460.31833600000.3041598403
0.70.27387931160.2733754076426150.26799150000.2619458909
0.80.20641911560.2060650664116530.19174400000.1940413072
0.90.11441074400.1142484492728350.09919350000.1035373785
1.00.00000000000.0000000000000000.00000000000.0000000000


By subdivision collection algorithmBy [25]By [5]

0.00.00000000000200e − 40.0000000000000000000.000000000000000000
0.11.78028999853849e − 41.521724399999999e − 22.129029899999996e − 3
0.22.98182579522244e − 41.467511560000001e − 24.209699400000017e − 3
0.34.00894362875881e − 45.887811600000015e − 36.186805800000028e − 3
0.44.69878760757103e − 43.246635400000031e − 38.001913999999999e − 3
0.54.93879501417605e − 46.985078600000028e − 39.599191999999979e − 3
0.64.69878760757159e − 43.246635400000031e − 31.092952429999999e − 2
0.74.00894362875992e − 45.887811600000015e − 31.193342070000003e − 2
0.82.98182579522410e − 41.467511560000001e − 21.237780840000000e − 2
0.91.78028999854057e − 41.521724399999999e − 21.087336650000000e − 2
1.00.00000000000017e − 40.0000000000000000000.000000000000000000


Exact solutionBy subdivision collection algorithmAbsolute error

0.00.00000000000.0000000000000020.000000000000002
0.10.39580569900.3958385084259700.000032809425970
0.20.73909741000.7396538677103300.000556457710330
0.31.00875826001.0096428351471830.000884575147183
0.41.18253666001.1835951913715330.001058531371533
0.51.24274269001.2438554616307910.001112771630791
0.61.18253666001.1835951913715320.001058531371532
0.71.00875826001.0096428351471820.000884575147182
0.80.73909741000.7396538677103290.000556457710329
0.90.39580569900.3958385084259680.000032809425968
1.00.00000000000.0000000000000000.000000000000000


By [6]By subdivision collection algorithm

0.00.000000000000000.00000000000002
0.13.84172369550e − 23.280942597000e − 5
0.27.48135367780e − 25.564577103300e − 4
0.31.05827422823e − 18.845751471830e − 4
0.41.27116880861e − 11.058531371533e − 3
0.51.34752877607e − 11.112771630791e − 3
0.61.27116880861e − 11.058531371532e − 3
0.71.05827422823e − 18.845751471820e − 4
0.87.48135367780e − 25.564577103290e − 4
0.93.84172369550e − 23.280942596800e − 5
1.00.000000000000000.000000000000

5. Concluding Remarks

In this paper, we have established a subdivision collocation algorithm for the solution of one-dimensional nonlinear Bratu’s problem. The numerical results obtained by subdivision collection algorithm showed that the algorithm is suitable for the approximate solution of (2). We have concluded that the numerical results converge to the exact solution for the small step size. We have also presented a comparison of absolute errors of the solution obtained from subdivision collection algorithm with decomposition method [25], Laplace method, [5] and B-spline method [6] for different values of . We conclude that our algorithm gives smaller absolute errors as compared with the other existing methods [5, 6, 25].

Data Availability

The data used to support the findings of the study are available within this paper.

Conflicts of Interest

The authors declare that there are no conflicts of interest regarding the publication of this paper.

References

  1. U. M. Ascher, R. M. Mattheij, and R. D. Russell, Numerical Solution of Boundary Value Problems for Ordinary Differential Equations, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, USA, 1995, Classics in Applied Mathematics.
  2. J. P. Boyd, “Chebyshev polynomial expansions for simultaneous approximation of two branches of a function with application to the one-dimensional bratu equation,” Applied Mathematics and Computation, vol. 143, no. 2-3, pp. 189–200, 2003. View at: Publisher Site | Google Scholar
  3. R. Buckmire, “Investigations of nonstandard, mickens-type, finite-difference schemes for singular boundary value problems in cylindrical or spherical coordinates,” Numerical Methods for Partial Differential Equations, vol. 19, no. 3, pp. 380–398, 2003. View at: Publisher Site | Google Scholar
  4. J. Jacobsen and K. Schmitt, “The liouville-bratu-gelfand problem for radial operators,” Journal of Differential Equations, vol. 184, no. 1, pp. 283–298, 2002. View at: Publisher Site | Google Scholar
  5. J. S. McGough, “Numerical continuation and the gelfand problem,” Applied Mathematics and Computation, vol. 89, no. 1-3, pp. 225–239, 1998. View at: Publisher Site | Google Scholar
  6. H. Caglar, N. Caglar, M. Özer, A. Valarıstos, and A. N. Anagnostopoulos, “B-spline method for solving bratu’s problem,” International Journal of Computer Mathematics, vol. 87, no. 8, pp. 1885–1891, 2010. View at: Publisher Site | Google Scholar
  7. E. Deeba, S. A. Khuri, and S. Xie, “An algorithm for solving boundary value problems,” Journal of Computational Physics, vol. 159, no. 2, pp. 125–138, 2000. View at: Publisher Site | Google Scholar
  8. A.-M. Wazwaz, “Adomian decomposition method for a reliable treatment of the bratu-type equations,” Applied Mathematics and Computation, vol. 166, no. 3, pp. 652–663, 2005. View at: Publisher Site | Google Scholar
  9. S. Abbasbandy and E. Shivanian, “Prediction of multiplicity of solutions of nonlinear boundary value problems: novel application of homotopy analysis method,” Communications in Nonlinear Science and Numerical Simulation, vol. 15, no. 12, pp. 3830–3846, 2010. View at: Publisher Site | Google Scholar
  10. X. Feng, Y. He, and J. Meng, “Application of homotopy perturbation method to the bratu-type equations,” Topological Methods in Nonlinear Analysis, vol. 31, no. 2, pp. 243–252, 2008. View at: Google Scholar
  11. M. C. Wang, X. S. Zhao, and X. Liu, “Analytic solutions of a class of nonlinearly dynamic systems,” Journal of Physics: Conference Series, vol. 96, no. 1, Article ID 012174, 2008. View at: Publisher Site | Google Scholar
  12. I. H. A.-H. Hassan and V. S. Erturk, “Applying differential transformation method to the one-dimensional planar bratu problem,” International Journal of Contemporary Mathematical Sciences, vol. 2, no. 30, pp. 1493–1504, 2007. View at: Publisher Site | Google Scholar
  13. S. A. Khuri, “A new approach to bratu’s problem,” Applied Mathematics and Computation, vol. 147, no. 1, pp. 131–136, 2004. View at: Publisher Site | Google Scholar
  14. Y. A. S. Aregbesola, “Numerical solution of bratu problem using the method of weighted residual,” Electronic Journal of Southern African Mathematical Sciences Association, vol. 3, no. 1, pp. 1–7, 2003. View at: Google Scholar
  15. J.-H. He, “Some asymptotic methods for strongly nonlinear equations,” International Journal of Modern Physics B, vol. 20, no. 10, pp. 1141–1199, 2006. View at: Publisher Site | Google Scholar
  16. J. H. He, “Variational approach to the bratu’s problem,” Journal of Physics: Conference Series, vol. 96, no. 1, Article ID 012087, 2008. View at: Publisher Site | Google Scholar
  17. R. Jalilian, “Non-polynomial spline method for solving bratu’s problem,” Computer Physics Communications, vol. 181, no. 11, pp. 1868–1872, 2010. View at: Publisher Site | Google Scholar
  18. J. P. Boyd, “One-point pseudospectral collocation for the one-dimensional bratu equation,” Applied Mathematics and Computation, vol. 217, no. 12, pp. 5553–5565, 2011. View at: Publisher Site | Google Scholar
  19. S. Abbasbandy, M. S. Hashemi, and C.-S. Liu, “The lie-group shooting method for solving the bratu equation,” Communications in Nonlinear Science and Numerical Simulation, vol. 16, no. 11, pp. 4238–4249, 2011. View at: Publisher Site | Google Scholar
  20. R. Qu and R. P. Agarwal, “Solving two point boundary value problems by interpolatory subdivision algorithms,” International Journal of Computer Mathematics, vol. 60, no. 3-4, pp. 279–294, 1996. View at: Publisher Site | Google Scholar
  21. R. Qu and R. P. Agarwal, “A subdivision approach to the construction of approximate solutions of boundary-value problems with deviating arguments,” Computers & Mathematics with Applications, vol. 35, no. 11, pp. 121–135, 1998. View at: Publisher Site | Google Scholar
  22. S. T. Ejaz and G. Mustafa, “A subdivision based iterative collocation algorithm for nonlinear third order boundary value problems,” Advances in Mathematical Physics, vol. 2016, Article ID 5026504, p. 15, 2016. View at: Publisher Site | Google Scholar
  23. G. Mustafa, M. Abbas, S. T. Ejaz, A. I. M. Ismail, and F. Khan, “A numerical approach based on subdivision schemes for solving non-linear fourth order boundary value problems,” Journal of Computational Analysis and Applications, vol. 23, no. 4, pp. 607–623, 2017. View at: Google Scholar
  24. K. Rehan and S. S. Siddiqi, “A combined binary 6-point subdivision scheme,” Applied Mathematics and Computation, vol. 270, pp. 130–135, 2015. View at: Publisher Site | Google Scholar
  25. S. Liao and Y. Tan, “A general approach to obtain series solutions of nonlinear differential equations,” Studies in Applied Mathematics, vol. 119, no. 4, pp. 297–354, 2007. View at: Publisher Site | Google Scholar

Copyright © 2021 Ghulam Mustafa 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

 PDF Download Citation Citation
 Download other formatsMore
 Order printed copiesOrder
Views80
Downloads144
Citations

Related articles

Article of the Year Award: Outstanding research contributions of 2020, as selected by our Chief Editors. Read the winning articles.