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.







Similar content being viewed by others
References
Chawla MM (1983) Unconditionally stable Numerov type methods for second order differential equations. BIT 23:541–542
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
Coleman JP (2003) Order conditions for a class of two-step methods for y"=f(x, y). IMA J Numer Anal 23:197–220
Dahlquist G (1978) On accuracy and unconditional stability of linear multistep methods for second order differential equations. BIT 18:133–136
Hageman LA, Young DM (2004) Applied iterative methods. Dover Publication, New York
Hairer E (1979) Unconditionally stable methods for second order differential equations. Numer Math 32:373–379
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
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
Lambert JD (1973) Computational methods in ordinary differential equations. John Wiley and Sons, London
Lambert JD (1991) Numerical methods for ordinary differential systems: the initial value problem. John Wiley and Sons, London
Lambert JD, Watson IA (1976) Symmetric multistep methods for periodic initial value problems J. Inst Maths Applics 18:189–202
Mohanty RK (2004) An unconditionally stable difference scheme for the one space dimensional linear hyperbolic equation. Appl Math Lett 17:101–105
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
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
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
Mohanty RK (2009) New unconditionally stable difference schemes for the solution of multi-dimensional Telegraphic equations. Int J Comput Math 86:2061–2071
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
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
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
Rai AS, Ananthakrishnaiah U (1997) Obrechkoff methods having additional parameters for general second order differential equations. J Comput Appl Math 79:167–182
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
Samarskii AA (2001) The theory of difference schemes. Marcel Dekker, New York
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
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
Corresponding author
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
About this article
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
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s40314-021-01416-7