Skip to main content
Log in

On the absolute stability of a two-step third order method on a graded mesh for an initial-value problem

  • Published:
Computational and Applied Mathematics Aims and scope Submit manuscript

Abstract

A two-step third order method on a variable mesh for the approximation of nonlinear IVP: \(u^{\prime\prime}=f(t,u,u{^{\prime}}), u({t}_{0})={\gamma }_{0}\),\(u{^{\prime}}({t}_{0})={\gamma }_{1}\) is proposed. For computation, only a monotonically decreasing mesh will be employed. The method when applied to a test equation \(u^{\prime\prime}+2\alpha u{^{\prime}}+{\beta }^{2}u=g(t), \alpha >\beta \ge 0,\) is shown to be unconditionally stable. The proposed method is applicable to solve singular problems. A special technique is required to compute the method near the singular point. Several problems of physical significance including three problems on boundary layer are examined to illustrate the convergent character and usefulness of the approximation. Approximate solutions are provided to validate the functionality of the suggested approximation.

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

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  • Chawla MM (1983) Unconditionally stable Numerov type methods for second order differential equations. BIT 23:541–542

    Article  MathSciNet  Google Scholar 

  • Chawla MM (1985) Superstable two-step methods for the numerical integration of general second order initial value problem J. Comput Appl Math 12:217–220

    Article  MathSciNet  Google Scholar 

  • Coleman JP (2003) Order conditions for a class of two-step methods for y"=f(x, y). IMA J Numer Anal 23:197–220

    Article  MathSciNet  Google Scholar 

  • Dahlquist G (1978) On accuracy and unconditional stability of linear multistep methods for second order differential equations. BIT 18:133–136

    Article  MathSciNet  Google Scholar 

  • Hageman LA, Young DM (2004) Applied iterative methods. Dover Publication, New York

    MATH  Google Scholar 

  • Hairer E (1979) Unconditionally stable methods for second order differential equations. Numer Math 32:373–379

    Article  MathSciNet  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  Google Scholar 

  • Jain MK (2018) Numerical Solution of Differential Equations: Finite Difference and Finite Element Methods. New AGE International publication, Third Edit., New Delhi

  • Kelly CT (1995) Iterative methods for linear and non-linear equations. SIAM Publications, Philadelphia

    Book  Google Scholar 

  • Lambert JD (1973) Computational methods in ordinary differential equations. John Wiley and Sons, London

    MATH  Google Scholar 

  • Lambert JD (1991) Numerical methods for ordinary differential systems: the initial value problem. John Wiley and Sons, London

    MATH  Google Scholar 

  • Lambert JD, Watson IA (1976) Symmetric multistep methods for periodic initial value problems J. Inst Maths Applics 18:189–202

    Article  MathSciNet  Google Scholar 

  • Mohanty RK (2004) An unconditionally stable difference scheme for the one space dimensional linear hyperbolic equation. Appl Math Lett 17:101–105

    Article  MathSciNet  Google Scholar 

  • Mohanty RK (2005a) An unconditionally stable finite difference formula for a linear second order one space dimensional hyperbolic equation with variable coefficients. Appl Math Comput 165:229–236

    MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  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

    Article  MathSciNet  Google Scholar 

  • Mohanty RK (2009) New unconditionally stable difference schemes for the solution of multi-dimensional Telegraphic equations. Int J Comput Math 86:2061–2071

    Article  MathSciNet  Google Scholar 

  • Mohanty RK, Ghosh BP (2021) Absolute stability of an implicit method based on third-order off-step discretization for the initial-value problem on a graded mesh. Eng Computs. https://doi.org/10.1007/s00366-019-00857-3

    Article  Google Scholar 

  • Mohanty RK, McKee S (2015) On the stability of two new two-step explicit methods for the numerical integration of second order initial value problem on a variable mesh. Appl Math Lett 45:31–36

    Article  MathSciNet  Google Scholar 

  • Rai AS, Ananthakrishnaiah U (1996) Additive parameters methods for the numerical integration of y"=f(x, y, y’). J Comput Appl Math 67:271–276

    Article  MathSciNet  Google Scholar 

  • Rai AS, Ananthakrishnaiah U (1997) Obrechkoff methods having additional parameters for general second order differential equations. J Comput Appl Math 79:167–182

    Article  MathSciNet  Google Scholar 

  • Saldanha G, Saldanha DJ (2009) A class of explicit two-step superstable methods for second-order linear initial value problems. Int J Comput Math 86:1424–1432

    Article  MathSciNet  Google Scholar 

  • Samarskii AA (2001) The theory of difference schemes. Marcel Dekker, New York

    Book  Google Scholar 

  • Simos TE, Famelis IT, Tsitouras C (2003) Zero dissipative explicit Numerov-type methods for second order IVPs with oscillating solutions. Numer Algorithms 34:27–40

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

This research was partly supported by ‘The Royal Society of Edinburgh’ under INSA-RSE Bilateral Exchange Program 2014 and B.P. Ghosh thanks the support of South Asian University (SAU/AM(P)/2017/04). The authors thank the reviewers for their constructive suggestions, which greatly improved the quality of the paper.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to R. K. Mohanty.

Additional information

Communicated by Jose Alberto Cuminato.

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

Mohanty, R.K., Ghosh, B.P. & McKee, S. On the absolute stability of a two-step third order method on a graded mesh for an initial-value problem. Comp. Appl. Math. 40, 35 (2021). https://doi.org/10.1007/s40314-021-01416-7

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s40314-021-01416-7

Keywords