Numerical Algorithms

, Volume 65, Issue 3, pp 687–703 | Cite as

Two-derivative Runge–Kutta methods for PDEs using a novel discretization approach

  • Angela Y. J. Tsai
  • Robert P. K. Chan
  • Shixiao Wang
Original Paper


We develop a novel and general approach to the discretization of partial differential equations. This approach overcomes the rigid restriction of the traditional method of lines (MOL) and provides flexibility in the treatment of spatial discretization. This method is essential for developing efficient numerical schemes for PDEs based on two-derivative Runge–Kutta (TDRK) methods, where the first and second derivatives must be discretized in an efficient way. This is unlikely to be achieved by using MOL. We then apply the explicit TDRK methods to the advection equations and analyze the numerical stability in the linear advection equation case. We conduct numerical experiments on the Burgers’ equation using the TDRK methods developed. We also apply a two-stage semi-implicit TDRK method of order-4 and stage-order-4 to the heat equation. A very significant improvement in the efficiency of this TDRK method is observed when compared to the popular Crank-Nicolson method. This paper is partially based on the work in Tsai’s PhD thesis (2011) [10].


Two-derivative Runge–Kutta methods PDE methods Stability region Advection equation Heat equation 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Butcher, J.C.: An algebraic theory of integration methods. Math. Comput. 26, 79–106 (1972)CrossRefMATHMathSciNetGoogle Scholar
  2. 2.
    Butcher, J.C.: The Numerical Analysis of Ordinary Differential Equations: Runge–Kutta and General Linear Methods. Wiley, Chichester (1987)MATHGoogle Scholar
  3. 3.
    Butcher, J.C.: Numerical Methods for Ordinary Differential Equations, 2nd edn. Wiley, Chichester (2008)CrossRefMATHGoogle Scholar
  4. 4.
    Chan, R.P.K., Tsai, A.Y.J.: On explicit two-derivative Runge–Kutta methods. Numer. Algoritm. 53, 171–194 (2010)CrossRefMATHMathSciNetGoogle Scholar
  5. 5.
    Gerisch, A., Lang, J., Podhaisky, H., Weiner, R.: High-order linearly implicit two-step peer - finite element methods for time-dependent PDEs. Appl. Numer. Math. 59, 624–638 (2009)CrossRefMATHMathSciNetGoogle Scholar
  6. 6.
    Hundsdorfer, W.H., Verwer, J.G.: Numerical solution of time-dependent advection-diffusion-reaction equations. Springer Series in Computational Mathematics, vol. 33. Springer, Berlin (2003)CrossRefGoogle Scholar
  7. 7.
    Lele, S.K.: Compact finite difference schemes with spectral-like resolution. J. Comput. Phys. 103(1), 16–42 (1992)CrossRefMATHMathSciNetGoogle Scholar
  8. 8.
    Rektorys, K.: The Method of Discretization in Time and Partial Differential Equations. D. Reidel Publishing Company, Dordrecht (1982)MATHGoogle Scholar
  9. 9.
    Sanz-Serna, J.M., Verwer, J.G., Hundsdorfer, W.H.: Convergence and order reduction of Runge–Kutta schemes applied to evolutionary problems in partial differential equations. Numer. Math. 50(4), 405–418 (1987)CrossRefMATHMathSciNetGoogle Scholar
  10. 10.
    Tsai, A.Y.J.: Two-Derivative Runge–Kutta Methods for Differential Equations. PhD thesis, University of Auckland, New Zealand (2011)Google Scholar

Copyright information

© Springer Science+Business Media New York 2014

Authors and Affiliations

  • Angela Y. J. Tsai
    • 1
  • Robert P. K. Chan
    • 1
  • Shixiao Wang
    • 1
  1. 1.Department of MathematicsUniversity of AucklandAucklandNew Zealand

Personalised recommendations