Abstract
A new class of implicit high-order non-oscillatory time integration schemes is introduced in a method-of-lines framework. These schemes can be used in conjunction with an appropriate spatial discretization scheme for the numerical solution of time dependent conservation equations. The main concept behind these schemes is that the order of accuracy in time is dropped locally in regions where the time evolution of the solution is not smooth. By doing this, an attempt is made at locally satisfying monotonicity conditions, while maintaining a high order of accuracy in most of the solution domain. When a linear high order time integration scheme is used along with a high order spatial discretization, enforcement of monotonicity imposes severe time-step restrictions. We propose to apply limiters to these time-integration schemes, thus making them non-linear. When these new schemes are used with high order spatial discretizations, solutions remain non-oscillatory for much larger time-steps as compared to linear time integration schemes. Numerical results obtained on scalar conservation equations and systems of conservation equations are highly promising.
Similar content being viewed by others
References
Gottlieb, S., and Shu, C.-W. (1998). Total variation diminishing Runge–Kutta schemes. Math. Comp. 67, 73-85.
Gottlieb, S., Shu, C.-W., and Tadmor, E. (2001). Strong stability preserving high order time discretization methods. SIAM Rev. 43, 89-112.
Hairer, E., and Wanner, G. (1991). Solving Ordinary Differential Equations, Vol. 2, Springer-Verlag.
Harten, A. (1983). High resolution schemes for hyperbolic conservation laws. J. Comput. Phys. 49, 357-393.
Harten, A., and Osher, S. (1987). Uniformly high order accurate non-oscillatory schemes 1. SIAM J. Numer. Anal. 24.
Harten, A., Hyman, J., and Lax, P. (1976). On finite difference approximations and entropy conditions for shocks. Comm. Pure Appl. Math. 29, 297-322.
Hyunh, H. (1993). Accurate monotone cubic interpolation. SIAM J. Numer. Anal. 30, 57-100.
Laney, C. B. (1998). Computational Gasdynamics, Cambridge University Press.
Pulliam, T. (1993). Time Accuracy and the Use of Implicit Methods, AIAA Paper 93-3360.
Roe, P. (1985). Some contributions to the modelling of discontinuous flows. Lectures Appl. Math. 22, 163-193.
Shu, C.-W. (1998). Essentially non-oscillatory and weighted essentially non-oscillatory schemes for hyperbolic conservation laws in advanced numerical approximation of nonlinear hyperbolic equations. In Cockburn, B., Johnson, C., Shu, C.-W., and Tadmor, E. (eds.), Lecture Notes in Mathematics, Vol. 1697, Springer, pp. 325-432.
Suresh, A., and Huynh, H. (1997). Accurate monotonicity-preserving schemes with Runge–Kutta time stepping. J. Comput. Phys. 136.
Van Leer, B. (1979). Towards the ultimate conservative difference scheme v. a second order sequel to Godunov's method. J. Comput. Phys. 32, 101-136.
Wada, W., and Liou, M.-S. (1997). An accurate and robust flux splitting scheme for shock and contact discontinuities. SIAM J. Sci. Comput. 18, 633-657.
Yoon, S., and Jameson, A. (1988). Lower-upper symmetric Gauss–Seidel method for the Euler and Navier–Stokes equations. AIAA J. 26, 1025-1026.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Duraisamy, K., Baeder, J.D. & Liu, JG. Concepts and Application of Time-Limiters to High Resolution Schemes. Journal of Scientific Computing 19, 139–162 (2003). https://doi.org/10.1023/A:1025395707090
Issue Date:
DOI: https://doi.org/10.1023/A:1025395707090