Abstract
We introduce a class of methods for the numerical solution of ordinary differential equations. These methods called as two-derivative two-step Runge–Kutta methods are extension of the two-step Runge–Kutta methods in which the second derivative of the solution is included. These methods are a special class of second-derivative general linear methods studied by many authors Butcher et al. (Numer Algorithms 40:415–429, 2005), Abdi et al. (Numer Algorithms 57:149–167, 2011), Okuonghae and Ikhile (Numer Algorithms 67(3):637–654, 2014). The order conditions are derived based on the algebraic theory of Butcher (Mathe Comput 26:79–106, 1972) and the \(\mathcal {B}-\)series theory Hairer and Wanner (Computing 13:1–15, 1974), in a similar way to Chan and Chan (2006). In this study, special explicit two-derivative two-step Runge–Kutta methods that possess one evaluation of the first derivative and many evaluations of the second derivative per step are introduced. Methods with stages up to five and of order up to eight are presented. The numerical calculations have been performed on some non-stiff and mildly stiff problems and comparisons have been made with the accessible methods in the literature.
Similar content being viewed by others
References
Abdi A, Hojjati G (2011a) An extension of general linear methods. Numerical Algorithms 57:149–167
Abdi A, Hojjati G (2011b) Maximal order for second derivative general linear methods with Runge-Kutta stability. Applied Numerical Mathematics 61:1046–1058
Abdi A, Hojjati G (2015) Implementation of nordsieck second derivative methods for stiff odes. Applied Numerical Mathematics 94:241–253
Akanbi MA, Okunuga SA, Sofoluwe AB (2012) Step size bounds for a class of multiderivative explicit Runge-Kutta methods, Modeling and Simulation in Engineering Economics and Management 188–197, Springer, Berlin
Albrecht P (1985) Numerical treatment of o.d.e.s: the theory of a-methods. Numerische Mathematik 47:59–87
Albrecht P (1987) A new theoretical approach to Runge-Kutta methods. SIAM Journal on Numerical Analysis 24(2):391–406
Bartoszewski Z, Jackiewicz Z (1998) Construction of two-step Runge-Kutta methods of high order for ordinary differential equations. Numerical Algorithms 18:51–70
Burrage K (1988) Order properties of implicit multivalue methods for ordinary differential equations. IMA Journal of Numerical Analysis 8:43–69
Butcher JC (1972) An algebraic theory of integration methods. Mathematics of Computation 26:79–106
Butcher JC (1987) The Numerical Analysis of Ordinary Differential Equations. :Runge-Kutta and General Linear Methods. Wiley, New York
Butcher JC (2008) Numerical Methods for Ordinary Differential Equations. John Wiley & Sons, Chichester
Butcher JC (2010) Trees and numerical methods for ordinary differential equations. Numerical Algorithms 53:153–170
Butcher JC, Hojjati G (2005) Second derivative methods with RK stability. Numerical Algorithms 40:415–429
Butcher JC, Tracogna S (1997) Order conditions for two-step Runge-Kutta methods. Applied Numerical Mathematics 24:351–364
Byrne GD, Lambert RJ (1966) Pseudo Runge-Kutta methods involving two points. Journal of the ACM (JACM) 13:114–123
Cash JR (1981) Second derivative extended backward differentiation formulas for the numerical integration of stiff systems. SIAM Journal on Numerical Analysis 18(1):21–36
Chan TMH, Chan RPK (2006) A simplified approach to the order conditions of integration methods. Computing 77(3):237–252
Chan RPK, Tsai AYJ (2010) On explicit two-derivative Runge-Kutta methods. Numerical Algorithms 53:171–194
Chollom J, Jackiewicz Z (2003) Construction of two-step Runge-Kutta methods with large regions of absolute stability. Journal of Computational and Applied Mathematics 157:125–137
D’Ambrosio R, Esposito E, Paternoster B (2012) Exponentially fitted two-step Runge-Kutta methods: construction and parameter selection. Applied Mathematics and Computation 218(14):7468–7480
Enright WH (1974) Second derivative multistep methods for stiff ordinary differential equations. SIAM Journal on Numerical Analysis 11(2):321–331
Ezzeddine AK, Hojjati G (2012) Third derivative multistep methods for stiff systems. International Journal of Nonlinear Science 14(4):443–450
Gear CW (1971) Numerical Initial Value Problems in Ordinary Differential Equations. Prentice-Hall, Englewood Cliffs, NJ
Gekeler E, Widmann R (1986) On the order conditions of Runge-Kutta methods with higher derivatives. Numerische Mathematik 50(2):183–203
Goeken D, Johnson O (1999) Fifth-order Runge-Kutta with higher order derivative approximations. Electronic Journal of Differential Equations Conference 02:1–9
Goeken D, Johnson O (2000) Runge-Kutta with higher order derivative approximations. Applied Numerical Mathematics 34(2–3):207–218
Hairer E, Wanner G (1973) Multistep-multistage-multiderivative methods for ordinary differential equations. Computing 11(3):287–303
Hairer E, Wanner G (1974) On the butcher group and general multi-value methods. Computing 13:1–15
Hairer E, Wanner G (1996) Solving Ordinary Differential Equations II. Stiff and Differential-Algebraic Problems, 2nd edn., Springer Series in Computational Mathematics, vol. 14. Springer, Berlin
Hairer E, Wanner G (1997) Order conditions for general two-step Runge-Kutta methods. SIAM Journal on Numerical Analysis 34(6):2087–2089
Hairer E, Nørsett SP, Wanner G (1993) Solving Ordinary Differential Equations I: Nonstiff Problems, 2nd edn., Springer Series in Computational Mathematics, vol. 8. Springer, Berlin
Hojjati G, Rahimi Ardabili MY, Hosseini SM (2006) New second derivative multistep methods for stiff systems. Applied Mathematical Modelling 30(5):466–476
Jackiewicz Z (2009) General Linear Methods for Ordinary Differential Equations. John Wiley & Sons, Hoboken, New Jersey
Jackiewicz Z, Tracogna S (1995) A general class of two-step Runge-Kutta methods for ordinary differential equations. SIAM Journal on Numerical Analysis 32(5):1390–1427
Jackiewicz Z, Verner JH (2002) Derivation and implementation of two-step Runge-Kutta pairs. Japan Journal of Industrial and Applied Mathematics 19:227–248
Jackiewicz Z, Renaut R, Feldstein A (1991) Two-step Runge-Kutta methods. SIAM Journal on Numerical Analysis 28(4):1165–1182
Jackiewicz Z, Renaut RA, Zennaro M (1995) Explicit two-step Runge-Kutta methods. Applications of Mathematics 40(6):433–456
Lambert JD (1973) Computational Methods in Ordinary Differential Equations. Wiley, New York
Ökten Turacı M, Öziş T (2017) Derivation of three-derivative Runge-Kutta methods. Numerical Algorithms 74(1):247–265
Okuonghae RI, Ikhile MNO (2014) Second derivative general linear methods. Numerical Algorithms 67(3):637–654
Phohomsiri P, Udwadia FE (2004) Acceleration of Runge-Kutta integration schemes. Discrete Dynamics in Nature and Society 2004(2):307–314
Rabiei F, Ismail F (2011) Third-order improved Runge-Kutta method for solving ordinary differential equation. International Journal of Applied Physics and Mathematics 1(3):191–194
Reynoso Gustavo Franco, Gottlieb Sigal,Grant Zachary J (2017) Strong stability preserving sixth order two-derivative Runge–Kutta methods, in: AIP Conference Proceedings, Vol. 1863, AIP Publishing, p. 560068
Rosenbrock HH (1963) Some general implicit processes for the numerical solution of differential equations. The Computer Journal 5:329–330
Seal DC, Güçlü Y, Christlieb AJ (2014) High-order multiderivative time integrators for hyperbolic conservation laws. Journal of Scientific Computing 60:101–140
Skvortsov LM (2010) Explicit two-step Runge-Kutta methods. Mathematical Models and Computer Simulations 2(2):222–231
Süli E (2014) Numerical Solution of Ordinary Differential Equations. University of Oxford,
Tsai AYJ, Chan RPK, Wang S (2014) Two-derivative Runge-Kutta methods for PDEs using a novel discretization approach. Numerical Algorithms 65:687–703
Udwadia FE, Farahani A (2008) Accelerated Runge-Kutta methods, Discrete Dynamics in Nature and Society 2008, 38 pages, Article ID 790619
Verner JH (1978) Explicit Runge-Kutta methods with estimates of the local truncation error. SIAM Journal on Numerical Analysis 15(4):772–790
Watt JM (1967) The asymptotic discretization error of a class of methods for solving ordinary differential equations. Proc. Cambridge Philos. Soc. 63(2):461–472
Wu X (2003) A class of Runge-Kutta formulae of order three and four with reduced evaluations of function. Applied Mathematics and Computation 146(2–3):417–432
Wu X, Xia J (2006) Extended Runge-Kutta-like formulae. Applied Numerical Mathematics 56:1584–1605
Wusu AS, Akanbi MA, Okunuga SA (2013) A three-stage multiderivative explicit Runge-Kutta method. American Journal of Computational Mathematics 3:121–126
Acknowledgements
The authors would like to thank the referees and the editor for their valuable comments and suggestions which improved the presentation of the paper.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Jose Alberto Cuminato.
Appendix A
Appendix A
In this appendix, the values of \(\eta (t)\) and \(\eta _1(t)\) for trees up to order 5 and order conditions up to order 6 are given. We have assumed \(Ae=c\) and \(\hat{A}e=\hat{c}\) in the computation values of \(\eta (t)\) and \(\eta _1(t)\), which result in the stage values to be approximations of order at least one.
Order condition:
\(-\theta +v^Te+w^Te=1.\)
Order condition:
Order condition:
\(-\frac{1}{3}\theta +v^Tc^2+w^Tc^2-2w^Tc+w^Te+2\hat{v}^Tc+2\hat{w}^Tc-2 \hat{w}^Te=\frac{1}{3}\).
Order condition:
\(-\frac{1}{6}\theta +v^TAc+v^T\hat{c}+\frac{1}{2}w^Te+w^TAc-w^Tc+w^T \hat{c}+\hat{v}^Tc+\hat{w}^Tc-\hat{w}^Te=\frac{1}{6}\).
Order condition:
\(\frac{1}{4}\theta +v^Tc^3+w^Tc^3-3w^Tc^2+3w^Tc-w^Te+3\hat{v}^Tc^2+3 \hat{w}^Tc^2-6\hat{w}^Tc+3\hat{w}^Te=\frac{1}{4}\).
Order condition:
Order condition:
Order condition:
Order condition:
Order condition:
Order condition:
Order condition:
Order condition:
Order condition:
Order condition:
Order condition:
Order condition:
Order condition:
Order condition:
Order condition:
Order condition:
Order condition:
Order condition:
Order condition:
Order condition:
Order condition:
Order condition:
Order condition:
Order condition:
Order condition:
Order condition:
Order condition:
Order condition:
Order condition:
Order condition:
Order condition:
Order condition:
Rights and permissions
About this article
Cite this article
Ökten Turaci , M., Öziş, T. On explicit two-derivative two-step Runge–Kutta methods. Comp. Appl. Math. 37, 6920–6954 (2018). https://doi.org/10.1007/s40314-018-0719-y
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40314-018-0719-y
Keywords
- Two-step Runge–Kutta methods
- Second-derivative general linear methods
- Two-derivative Runge–Kutta methods
- Rooted trees
- Order conditions