Abstract
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].
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Butcher, J.C.: An algebraic theory of integration methods. Math. Comput. 26, 79–106 (1972)
Butcher, J.C.: The Numerical Analysis of Ordinary Differential Equations: Runge–Kutta and General Linear Methods. Wiley, Chichester (1987)
Butcher, J.C.: Numerical Methods for Ordinary Differential Equations, 2nd edn. Wiley, Chichester (2008)
Chan, R.P.K., Tsai, A.Y.J.: On explicit two-derivative Runge–Kutta methods. Numer. Algoritm. 53, 171–194 (2010)
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)
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)
Lele, S.K.: Compact finite difference schemes with spectral-like resolution. J. Comput. Phys. 103(1), 16–42 (1992)
Rektorys, K.: The Method of Discretization in Time and Partial Differential Equations. D. Reidel Publishing Company, Dordrecht (1982)
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)
Tsai, A.Y.J.: Two-Derivative Runge–Kutta Methods for Differential Equations. PhD thesis, University of Auckland, New Zealand (2011)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Tsai, A.Y.J., Chan, R.P.K. & Wang, S. Two-derivative Runge–Kutta methods for PDEs using a novel discretization approach. Numer Algor 65, 687–703 (2014). https://doi.org/10.1007/s11075-014-9823-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11075-014-9823-2