Abstract
We report a new implicit cubic spline (CS) approximation for the initial-value problems w″ = f(t, w, w′), w(t0) = a0, w′ (t0) = a1, t0 < t < ∞ on a mesh not necessarily equidistant. We use only monotonically reducing mesh for computation. We apply the suggested CS approximation to a test equation w″ + 2b0w′ + c02w = f(t), b0 > c0 ≥ 0, and study the stability of the obtained linear scheme. It has been shown that the linear CS scheme is absolutely stable on a graded mesh and super stable on an unvarying mesh. Some benchmark test examples including boundary layer and singular problems are solved using the proposed CS approximation to demonstrate the viability of the suggested method. Computational results are specified to demonstrate the usefulness of the developed CS method.
Similar content being viewed by others
Data availability
Because no datasets were collected or analyzed during the present investigation, data sharing is not applicable to this publication.
References
J.D. Lambert, Computational Methods in Ordinary Differential Equations (Wiley, London, 1973)
J.D. Lambert, Numerical Methods for Ordinary Differential Systems: The Initial Value Problem (Wiley, London, 1991)
M.K. Jain, Numerical Solution of Differential Equations: Finite Difference and Finite Element Methods, 3rd edn. (New AGE International Publication, New Delhi, 2014)
J.D. Lambert, I.A. Watson, Symmetric multistep methods for periodic initial value problems. J. Inst. Math. Appl. 18, 189–202 (1976)
G. Dahlquist, On accuracy and unconditional stability of linear multistep methods for second order differential equations. BIT 18, 133–136 (1978)
E. Hairer, Unconditionally stable methods for second order differential equations. Numer. Math. 32, 373–379 (1979)
M.M. Chawla, Unconditionally stable Numerov type methods for second order differential equations. BIT 23, 541–542 (1983)
M.M. Chawla, Superstable two-step methods for the numerical integration of general second order initial value problem. J. Comput. Appl. Math. 12, 217–220 (1985)
J.P. Coleman, Order conditions for a class of two-step methods for y"=f(x, y). IMA J. Numer. Anal. 23, 197–220 (2003)
A.S. Rai, U. Ananthakrishnaiah, Additive parameters methods for the numerical integration of y"=f(x, y, y’). J. Comput. Appl. Math. 67, 271–276 (1996)
A.S. Rai, U. Ananthakrishnaiah, Obrechkoff methods having additional parameters for general second order differential equations. J. Comput. Appl. Math. 79, 167–182 (1997)
T.E. Simos, I.T. Famelis, Ch. Tsitouras, Zero dissipative explicit Numerov-type methods for second order IVPs with oscillating solutions. Numer. Algorithms 34, 27–40 (2003)
G. Saldanha, D.J. Saldanha, A class of explicit two-step superstable methods for second-order linear initial value problems. Int. J. Comput. Math. 86, 1424–1432 (2009)
R.K. Mohanty, S. McKee, 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 (2015)
R.K. Mohanty, B.P. Ghosh, Absolute stability of an implicit method based on third-order off-step discretization for the initial-value problem on a graded mesh. Eng. Comput. 37, 809–822 (2021)
R.K. Mohanty, B.P. Ghosh, S. McKee, On the absolute stability of a two-step third order method on a graded mesh for an initial-value problem. Comput. Appl. Math. 40, 35 (2021)
T.-C. Lin, D.H. Schultz, W. Zhang, Numerical solution of linear and non-linear singular perturbation problems. Comput. Math. Appl. 55, 2574–2592 (2008)
M.K. Kadalbajoo, K.K. Sharma, A numerical method based on finite difference for boundary value problems for singularly perturbed delay differential equations. Appl. Math. Comput. 197, 692–707 (2008)
M.K. Kadalbajoo, D. Kumar, Initial value technique for singularly perturbed two point boundary value problems using an exponentially fitted finite difference scheme. Comput. Math. Appl. 57, 1147–1156 (2009)
I. Aziz, B. Šarler, The numerical solution of second order boundary-value problems collocation method with the Haar wavelets. Math. Comput. Model. 52, 1577–1590 (2010)
B. Šarler, I. Aziz, Haar wavelet collocation method for the numerical solution of boundary layer fluid flow problems. Int. J. Therm. Sci. 50, 686–769 (2011)
A.A. Samarskii, The Theory of Difference Schemes (Marcel Dekker, New York, 2001)
M.K. Jain, S.R.K. Iyengar, G.S. Subramanyam, Variable mesh methods for the numerical solution of two point singular perturbation problems. Comput. Methods Appl. Mech. Eng. 42, 273–286 (1984)
R.K. Mohanty, 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 (2005)
R.K. Mohanty, 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 (2006)
R.K. Mohanty, An unconditionally stable difference scheme for the one space dimensional linear hyperbolic equation. Appl. Math. Lett. 17, 101–105 (2004)
R.K. Mohanty, New unconditionally stable difference schemes for the solution of multi-dimensional Telegraphic equations. Int. J. Comput. Math. 86, 2061–2071 (2009)
D.J. Evans, R.K. Mohanty, On the application of the SMAGE parallel algorithms on a non-uniform mesh for the solution of non-linear two point boundary value problems with singularity. Int. J. Comput. Math. 82, 341–353 (2005)
C.T. Kelly, Iterative Methods for Linear and Non-linear Equations (SIAM Publications, Philadelphia, 1995)
L.A. Hageman, D.M. Young, Applied Iterative Methods (Dover Publication, New York, 2004)
Author information
Authors and Affiliations
Contributions
In this work, the author has contributed 100%.
Corresponding author
Ethics declarations
Conflict of interest
The author declare that he has no conflicts of interest with relation to the publication of this research.
Ethical approval
There are no studies involving human participants or animals done by the author in this article.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Mohanty, R.K. Third (fourth) order accurate two-step super-stable cubic spline polynomial approximation for the second order non-linear initial-value problems. J Math Chem 61, 2123–2145 (2023). https://doi.org/10.1007/s10910-023-01509-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10910-023-01509-0
Keywords
- Nonlinear initial value problems
- Graded and constant mesh
- Cubic spline approximation
- Periodicity, weak-stability, absolute-stability and super-stability
- Singularly perturbed and boundary layer