Enhancing Accuracy and Efficiency in Stiff ODE Integration Using Variable Step Diagonal BBDF Approaches
DOI:
https://doi.org/10.11113/mjfas.v20n5.3530Keywords:
Variable step, diagonally, block backward differentiation formula, intermediate point.Abstract
Recent advancements in mathematical modelling have uncovered a growing number of systems exhibiting stiffness, a phenomenon that challenges the effectiveness of traditional numerical methods. Motivated by the need for more robust numerical techniques to address this issue, this paper presents an enhanced version of the Diagonally Block Backward Differentiation Formula (BBDF) that incorporates intermediate points, known as off-step points, to improve the accuracy and efficiency of solutions for stiff ordinary differential equations (ODEs). The new scheme leverages an adaptive step-size strategy to refine accuracy and efficiency between regular and off-grid integration steps. Theoretical analysis confirms that the proposed scheme is an A-stable and convergent method, as it satisfies the fundamental criteria of consistency, zero-stability, and A-stability. Numerical experiments on single and multivariable systems across varying time scales demonstrate significant improvements in solving stiff ODEs compared to existing techniques. Therefore, the new proposed method is an effective solver for stiff ODEs.
References
Lambert, J. D. (1973). Computational methods in ordinary differential equations. John Wiley and Sons.
Henrici, P. (1962). Discrete variable methods in ordinary differential equations. John Wiley & Sons, Inc.
Dahlquist, G. (1956). Convergence and stability in the numerical integration of ordinary differential equations. Mathematica Scandinavica, 33–53.
Gragg, W. B., & Stetter, H. J. (1964). Generalized multistep predictor-corrector methods. Journal of the ACM (JACM), 11(2), 188–209.
Butcher, J. C. (1965). A modified multistep method for the numerical integration of ordinary differential equations. Journal of the ACM (JACM), 12(1), 124–135.
Gear, C. W. (1965). Hybrid methods for initial value problems in ordinary differential equations. Journal of the Society for Industrial and Applied Mathematics, Series B: Numerical Analysis, 2(1), 69–86.
Kohfeld, J. J., & Thompson, G. T. (1968). A modification of Nordsieck's method using an "off-step" point. Journal of the ACM (JACM), 15(3), 390–401.
Akinfenwa, O. A., Jator, S. N., & Yao, N. M. (2011). A linear multi-step hybrid method with continuous coefficient for solving stiff ordinary differential equations. Journal of Modern Mathematics and Statistics, 5(2), 47–53.
Kashkari, B. S., & Syam, M. I. (2019). Optimization of one-step block method with three hybrid points for solving first-order ordinary differential equations. Results in Physics, 12, 592–596.
Ra’ft Abdelrahim, Z. O., & Kuboye, J. O. (2016). New hybrid block method with three off-step points for solving first-order ordinary differential equations. American Journal of Applied Sciences, 13, 209–212.
Rufai, M. A., Carpentieri, B., & Ramos, H. (2023). A new hybrid block method for solving first-order differential system models in applied sciences and engineering. Fractal and Fractional, 7(10), 703.
Emmanuel, S., Sathasivam, S., & Ogunniran, M. O. (2024). Multi-derivative hybrid block methods for singular initial value problems with application. Scientific African, 24, e02141.
Abasi, N., Suleiman, M., Abbasi, N., & Musa, H. (2014). 2-point block BDF method with off-step points for solving stiff ODEs. Journal of Soft Computing and Applications, 2014, 1–15.
Nasarudin, A. A., Ibrahim, Z. B., & Rosali, H. (2020). On the integration of stiff ODEs using block backward differentiation formulas of order six. Symmetry, 12(6), 952.
Rasid, N. A., Ibrahim, Z. B., Majid, Z. A., & Ismail, F. (2021). Formulation of a new implicit for group implicit BBDF in solving related stiff ordinary differential equations. Mathematics and Statistics, 9(2), 144–150.
Ibrahim, Z. B., Othman, K. I., & Suleiman, M. (2007). Implicit r-point block backward differentiation formula for solving first-order stiff ODEs. Applied Mathematics and Computation, 186(1), 558–565.
Ibrahim, Z. B., Suleiman, M., Nasir, N., & Othman, K. I. (2011). Convergence of the 2-point block backward differentiation formulas. Applied Mathematical Sciences, 70(3), 3473–3480.
Ibrahim, Z. B. (2006). Block multistep methods for solving ordinary differential equations (Doctoral dissertation). Universiti Putra Malaysia.
Nasir, N. A. A. M., Ibrahim, Z. B., Suleiman, M., & Othman, K. I. (2011). Fifth order two-point backward differentiation formula for solving ordinary differential equations. Applied Mathematical Sciences, 5(71), 3505–3518.
Ismail, N., Ibrahim, Z. B., & Othman, K. I. (2017). 2-point block backward differentiation formulas for solving fuzzy differential equations directly. Chiang Mai Journal of Science, 44(4), 1781–1791.
Ismail, N., Ibrahim, Z. B., Othman, K. I., & Suleiman, M. (2014). 3-point block backward differentiation formulas for solving fuzzy differential equations. Malaysian Journal of Mathematical Sciences, 8, 139–151.
Musa, H., Suleiman, M., Ismail, F., Senu, N., Majid, Z. A., & Ibrahim, Z. B. (2014). A new fifth order implicit block method for solving first order stiff ordinary differential equations. Malaysian Journal of Mathematical Sciences, 8, 45–59.
Ibrahim, Z. B., Noor, N. M., & Othman, K. I. (2019). Fixed coefficient A(α) stable block backward differentiation formulas for stiff ordinary differential equations. Symmetry, 11(7), 846.
Zawawi, I. S. M., Ibrahim, Z. B., & Othman, K. I. (2015). Derivation of diagonally implicit block backward differentiation formulas for solving stiff initial value problems. Mathematical Problems in Engineering, 2015, Article ID 179231.
Ijam, H. M., & Ibrahim, Z. B. (2019). Diagonally implicit block backward differentiation formula with optimal stability properties for stiff ordinary differential equations. Symmetry, 11(11), 1342.
Aksah, S. J., & Ibrahim, Z. B. (2019). Stability analysis of singly diagonally implicit block backward differentiation formulas for stiff ordinary differential equations. Mathematics, 7(2), 211.
Ijam, H. M., Ibrahim, Z. B., Majid, Z. A., & Senu, N. (2020). Stability analysis of a diagonally implicit scheme of block backward differentiation formula for stiff pharmacokinetics models. Advances in Difference Equations, 2020, 1–22.
Aksah, S. J., & Ibrahim, Z. B. (2019). Singly diagonally implicit block backward differentiation formulas for HIV infection of CD4+ T cells. Symmetry, 11(5), 625.
Shampine, L. F. (1975). Computer solution of ordinary differential equations: The initial value problem.
Calvo, M., Montijano, J. I., & Rández, L. (1993). A0-stability of variable stepsize BDF methods. Journal of Computational and Applied Mathematics, 45(1–2), 29–39.
Ibrahim, Z. B., Othman, K. I., & Suleiman, M. (2007, July). Variable step block backward differentiation formula for solving first-order stiff ODEs. In World Congress on Engineering (pp. 785–789).
Zawawi, I. S. M., Ibrahim, Z. B., & Othman, K. I. (2021, July). Variable step block backward differentiation formula with independent parameter for solving stiff ordinary differential equations. In Journal of Physics: Conference Series (Vol. 1988, No. 1, p. 012031). IOP Publishing.
Ijam, H. M., Ibrahim, Z. B., & Zawawi, I. S. M. (2024). Stiffly stable diagonally implicit block backward differentiation formula with adaptive step size strategy for stiff ordinary differential equations. Matematika, 27–47.
Yatim, S. A. M., Ibrahim, Z. B., Othman, K. I., & Suleiman, M. B. (2011). A quantitative comparison of numerical methods for solving stiff ordinary differential equations. Mathematical Problems in Engineering, 2011(1), 193691.
Abasi, N., Suleiman, M., Ismail, F., & Musa, H. (2014). A new formula of variable step 3-point block BDF method for solving stiff ODEs. Journal of Pure and Applied Mathematics: Advances and Applications, 12(1), 49–76.
Fatunla, S. (1991). Block methods for second-order ODEs. International Journal of Computer Mathematics, 41, 55–63.
Dahlquist, G. (1956). Convergence and stability in the numerical integration of ordinary differential equations. Mathematica Scandinavica, 4, 33–53.
Dahlquist, G. (1959). Stability and error bounds in the numerical integration of ordinary differential equations. Kungl. Tekniska Högskolans Handlingar No. 130.
Butcher, J. C. (2016). Numerical methods for ordinary differential equations. John Wiley & Sons.
Russell, R. D. (1977). A comparison of collocation and finite differences for two-point boundary value problems. SIAM Journal on Numerical Analysis, 14(1), 19–39.
Gear, C. W. (1971). Numerical initial value problems in ordinary differential equations. Prentice Hall, Inc.
Gerald, C. F., & Wheatley, P. O. (1989). Applied numerical analysis (4th ed.). Addison-Wesley Publishing Company.
Zawawi, I. S. M. (2017). Block backward differentiation alpha-formula for solving ordinary differential equations (Doctoral dissertation). Universiti Putra Malaysia.
Downloads
Published
Issue
Section
License
Copyright (c) 2024 Zarina Bibi Ibrahim, Hazizah Mohd Liam, Saufianim Jana Aksah, Norshakila Abd Rasid
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
