Journal of Scientific Computing

, Volume 19, Issue 1–3, pp 139–162 | Cite as

Concepts and Application of Time-Limiters to High Resolution Schemes

  • Karthikeyan Duraisamy
  • James D. Baeder
  • Jian-Guo Liu


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.

high resolution schemes non-linear time integration time-limiting 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Gottlieb, S., and Shu, C.-W. (1998). Total variation diminishing Runge–Kutta schemes. Math. Comp. 67, 73-85.Google Scholar
  2. 2.
    Gottlieb, S., Shu, C.-W., and Tadmor, E. (2001). Strong stability preserving high order time discretization methods. SIAM Rev. 43, 89-112.Google Scholar
  3. 3.
    Hairer, E., and Wanner, G. (1991). Solving Ordinary Differential Equations, Vol. 2, Springer-Verlag.Google Scholar
  4. 4.
    Harten, A. (1983). High resolution schemes for hyperbolic conservation laws. J. Comput. Phys. 49, 357-393.Google Scholar
  5. 5.
    Harten, A., and Osher, S. (1987). Uniformly high order accurate non-oscillatory schemes 1. SIAM J. Numer. Anal. 24.Google Scholar
  6. 6.
    Harten, A., Hyman, J., and Lax, P. (1976). On finite difference approximations and entropy conditions for shocks. Comm. Pure Appl. Math. 29, 297-322.Google Scholar
  7. 7.
    Hyunh, H. (1993). Accurate monotone cubic interpolation. SIAM J. Numer. Anal. 30, 57-100.Google Scholar
  8. 8.
    Laney, C. B. (1998). Computational Gasdynamics, Cambridge University Press.Google Scholar
  9. 9.
    Pulliam, T. (1993). Time Accuracy and the Use of Implicit Methods, AIAA Paper 93-3360.Google Scholar
  10. 10.
    Roe, P. (1985). Some contributions to the modelling of discontinuous flows. Lectures Appl. Math. 22, 163-193.Google Scholar
  11. 11.
    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.Google Scholar
  12. 12.
    Suresh, A., and Huynh, H. (1997). Accurate monotonicity-preserving schemes with Runge–Kutta time stepping. J. Comput. Phys. 136.Google Scholar
  13. 13.
    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.Google Scholar
  14. 14.
    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.Google Scholar
  15. 15.
    Yoon, S., and Jameson, A. (1988). Lower-upper symmetric Gauss–Seidel method for the Euler and Navier–Stokes equations. AIAA J. 26, 1025-1026.Google Scholar

Copyright information

© Plenum Publishing Corporation 2003

Authors and Affiliations

  • Karthikeyan Duraisamy
    • 1
  • James D. Baeder
    • 1
  • Jian-Guo Liu
    • 2
  1. 1.Department of Aerospace EngineeringUniversity of MarylandCollege ParkMaryland
  2. 2.Institute of Physical Science and Technology and Department of MathematicsUniversity of MarylandCollege Park

Personalised recommendations