Skip to main content
Log in

A third-order finite difference method on a quasi-variable mesh for nonlinear two point boundary value problems with Robin boundary conditions

  • Foundation, algebraic, and analytical methods in soft computing
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

This article presents a third-order accurate finite difference approximation for a general nonlinear second-order ordinary differential equation subject to Robin boundary conditions. A quasi-variable mesh with three grid points is constructed by introducing a successive mesh ratio parameter \(\eta\). For \(\eta = 1\), the mesh turns uniform, and the scheme transforms into a fourth-order one. First, a third-order discretization for the given differential equation is derived at each internal grid point, and further, two fourth-order discretizations are designed at the boundary points. The convergence analysis of the proposed method is discussed in the entire solution domain including two boundary points. Since the scheme involves ‘off-step’ mesh points, it is directly applicable to singular problems, which is its primary advantage. Moreover, the flexibility in the choice of \(\eta\) enables us to construct a denser grid in the region of boundary layer and a sparser one outside it; hence, the boundary layer problems are effectively dealt with. This is further demonstrated by successful application of the proposed technique over twelve problems of physical significance including singularly perturbed, singular, nonlinear viscous Burgers’ equations and boundary layer problems. Computational results validate the order of the proposed technique, and a comparison with the already existing results in the recent past reveals its superiority.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  • Akinlabi GO (2018) Sixth-order and fourth-order hybrid boundary value methods for systems of boundary value problems. WSEAS Trans Math 17:258–264

    Google Scholar 

  • Akinlabi GO, Adeniyi RB (2018) Sixth-order hybrid boundary value method for systems of boundary value problems. Int J Math Comput Methods 3:16–19

    Google Scholar 

  • Andreyev VB, Savin IA (1996) The computation of boundary flow with uniform accuracy with respect to a small parameter. Comput Math Math Phys 12:1687–1692

    MATH  Google Scholar 

  • Ansari AR, Hegarty AF (2003) Numerical solution of a convection diffusion problem with Robin boundary conditions. J Comput Appl Math 156:221–238

    Article  MathSciNet  MATH  Google Scholar 

  • Bellen A (1983) Monotone methods for periodic solutions of second order scalar functional differential equations. Numer Math 42:15–30

    Article  MathSciNet  MATH  Google Scholar 

  • Cai X, Liu F (2004) Uniform convergence difference schemes for singularly perturbed mixed boundary problems. J Comput Appl Math 166:31–54

    Article  MathSciNet  MATH  Google Scholar 

  • Chawla MM (1978) A fourth-order tridiagonal finite difference method for general non-linear two-point boundary value problems with mixed boundary conditions. IMA J Appl Math 21:83–93

    Article  MathSciNet  MATH  Google Scholar 

  • Cherpion M, De Coster C, Habets P (2001) A constructive monotone iterative method for second-order BVP in the presence of lower and upper solutions. Appl Math Comput 123:75–91

    MathSciNet  MATH  Google Scholar 

  • Cuomo S, Marasco A (2008) A numerical approach to nonlinear two-point boundary value problems for ODEs. Comput Math Appl 55:2476–2489

    Article  MathSciNet  MATH  Google Scholar 

  • Doedel EJ (1979) Finite difference collocation methods for nonlinear two point boundary value problems. SIAM J Numer Anal 16:173–185

    Article  MathSciNet  MATH  Google Scholar 

  • Doolan EP, Miller JJH, Schilders WHA (1980) Uniform numerical methods for problems with initial and boundary layers. Boole Press

    MATH  Google Scholar 

  • Duan JS, Rach R, Wazwaz AM, Chaolu T, Wang Z (2013) A new modified Adomian decomposition method and its multistage form for solving nonlinear boundary value problems with Robin boundary conditions. Appl Math Model 37:8687–8708

    Article  MathSciNet  MATH  Google Scholar 

  • Elbarbary EME, El-Kady M (2003) Chebyshev finite difference approximation for the boundary value problems. Appl Math Comput 139:513–523

    MathSciNet  MATH  Google Scholar 

  • Ha SN (2001) A nonlinear shooting method for two-point boundary value problems. Comput Math Appl 42:1411–1420

    Article  MathSciNet  MATH  Google Scholar 

  • Hageman LA, Young DM (1981) Applied iterative methods. Academic Press

    MATH  Google Scholar 

  • Islam M, Shirin A (2013) Numerical solutions of a class of second order boundary value problems on using Bernoulli polynomials. Appl Math 2:1059–1067

    Article  MathSciNet  Google Scholar 

  • Jain MK, Saldanha JSV (1978) Higher order difference methods for second order two-point boundary-value problems. J Comput Appl Math 4:199–206

    Article  MathSciNet  MATH  Google Scholar 

  • Jain MK, Iyengar SRK, Subramanyam GS (1984) Variable mesh methods for the numerical solution of two-point singular perturbation problems. Comput Methods Appl Mech Eng 42:273–286

    Article  MATH  Google Scholar 

  • Jiang D, Fan M, Wan A (2001) A monotone method for constructing extremal solutions to second-order periodic boundary value problems. J Comput Appl Math 13(6):189–197

    Article  MathSciNet  MATH  Google Scholar 

  • Keller HB (2018) numerical methods for two-point boundary-value problems. Courier Dover Publications

    MATH  Google Scholar 

  • Kellogg RB, Tsan A (1978) Analysis of some difference approximations for a singular perturbation problem without turning points. Math Comput 32:1025–1039

    Article  MathSciNet  MATH  Google Scholar 

  • Lang F-G, Xu X-P (2012) Quintic B-spline collocation method for second order mixed boundary value problem. Comput Phys Commun 183:913–921

    Article  MathSciNet  MATH  Google Scholar 

  • Liu CS, Li B (2019) Solving second-order singularly perturbed ODE by the collocation method based on energetic Robin boundary functions. Appl Math 64:679–693

    Article  MathSciNet  MATH  Google Scholar 

  • Majid ZA, Nasir NM, Ismail F, Bachok N (2019) Two point diagonally block method for solving boundary value problems with Robin boundary conditions. Malays J Math Sci 13(S):1–14

    MathSciNet  MATH  Google Scholar 

  • Mohanty RK (2005) A family of variable mesh methods for the estimates of (du/dr) and solution of non-linear two point boundary value problems with singularity. J Comput Appl Math 182:173–187

    Article  MathSciNet  MATH  Google Scholar 

  • Mohanty RK (2006) A class of non-uniform mesh three point arithmetic average discretization for y″=f(x, y, y′) and the estimates of y′. Appl Math Comput 183:477–485

    MathSciNet  MATH  Google Scholar 

  • Mohanty RK, Setia N (2012) A new high accuracy two-level implicit off-step discretization for the system of two space dimensional quasi-linear parabolic partial differential equations. Appl Math Comput 219:2680–2697

    MathSciNet  MATH  Google Scholar 

  • Mohanty RK, Setia N (2013) A new compact high order off-step discretization for the system of 2D quasi-linear elliptic partial differential equations. Adv Differ Equ 2013:223

    Article  MathSciNet  MATH  Google Scholar 

  • Mohanty RK, Talwar J (2012) A combined approach using coupled reduced alternating group explicit (CRAGE) algorithm and sixth order off-step discretization for the solution of two point nonlinear boundary value problems. Appl Math Comput 219:248–259

    MathSciNet  MATH  Google Scholar 

  • Mohapatra RN, Vajravelu K, Yin Y (1997) An improved quasilinearization method for second order nonlinear boundary value problems. J Math Anal Appl 214:55–62

    Article  MathSciNet  MATH  Google Scholar 

  • Mohd Nasir N, Abdul Majid Z, Ismail F, Bachok N (2018) Diagonal block method for solving two-point boundary value problems with Robin boundary conditions. Math Probl Eng 2018:1–12

    Article  MathSciNet  MATH  Google Scholar 

  • Mohd Nasir N, Abdul Majid Z, Ismail F, Bachok N (2019) Direct Integration of boundary value problems using the block method via the shooting technique combined with Steffensen’s strategy. Mathematics 7:1075

    Article  Google Scholar 

  • Pei M, Chang SK (2008) The generalized quasilinearization method for second-order three-point boundary value problems. Nonlinear Anal Theory Methods Appl 68:2779–2790

    Article  MathSciNet  MATH  Google Scholar 

  • Rach R, Duan JS, Wazwaz AM (2016) Solution of higher-order, multipoint, nonlinear boundary value problems with high-order Robin-type boundary conditions by the Adomian decomposition method. Appl Math Inf Sci 10:1231–1242

    Article  Google Scholar 

  • Ramadan MA, Lashien IF, Zahra WK (2007) Polynomial and nonpolynomial spline approaches to the numerical solution of second order boundary value problems. Appl Math Comput 184:476–484

    MathSciNet  MATH  Google Scholar 

  • Ramos H, Rufai MA (2019) A third-derivative two-step block Falkner-type method for solving general second-order boundary-value systems. Math Comput Simul 165:139–155

    Article  MathSciNet  MATH  Google Scholar 

  • Ramos H, Rufai MA (2020) Numerical solution of boundary value problems by using an optimized two-step block method. Numer Algorithms 84:229–251

    Article  MathSciNet  MATH  Google Scholar 

  • Roul P, Prasad Goura VMK, Agarwal R (2019) A compact finite difference method for a general class of nonlinear singular boundary value problems with Neumann and Robin boundary conditions. Appl Math Comput 350:283–304

    MathSciNet  MATH  Google Scholar 

  • Samarskii AA (2001) The theory of difference schemes. CRC Press

    Book  MATH  Google Scholar 

  • Setia N, Mohanty R (2012) A new high accuracy variable mesh discretization for the solution of the system of 2D non-linear elliptic boundary value problems. Neural Parallel Sci Comput 20:415–436

    MathSciNet  MATH  Google Scholar 

  • Styś K, Styś T (1997) An optimal algorithm for certain boundary value problem. J Comput Appl Math 83:195–203

    Article  MathSciNet  MATH  Google Scholar 

  • Tirmizi IA, Twizell EH (2002) Higher-order finite-difference methods for nonlinear second-order two-point boundary-value problems. Appl Math Lett 15:897–902

    Article  MathSciNet  MATH  Google Scholar 

  • Usmani RA (1975) Bounds for the solution of a second order differential equation with mixed boundary conditions. J Eng Math 9:159–164

    Article  MathSciNet  MATH  Google Scholar 

  • Varga RS (2000) Matrix iterative analysis. Springer, New York

    Book  MATH  Google Scholar 

  • Wu X, Kong W, Li C (2006) Sinc collocation method with boundary treatment for two-point boundary value problems. J Comput Appl Math 196:229–240

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

The authors thank the reviewers for their valuable suggestions, which substantially improved the standard of this paper.

Author information

Authors and Affiliations

Authors

Contributions

All authors have equal contributions in this paper.

Corresponding author

Correspondence to R. K. Mohanty.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Ethical approval

This article does not contain any studies with human participants or animals performed by any of the authors.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Setia, N., Mohanty, R.K. A third-order finite difference method on a quasi-variable mesh for nonlinear two point boundary value problems with Robin boundary conditions. Soft Comput 25, 12775–12788 (2021). https://doi.org/10.1007/s00500-021-06056-x

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-021-06056-x

Keywords

Navigation