Optimal strong-stability-preserving time-stepping schemes with fast downwind spatial discretizations

Journal of Scientific Computing

Volumn 27, Issue 1-3, 2006, Pages 289-303

  Gottlieb, Sigal ^a   Ruuth, Steven J ^b  

^a UNIVERSITY OF MASSACHUSETTS DARTMOUTH   (United States)

^b SIMON FRASER UNIVERSITY   (Canada)

Author keywords

Linear multistep methods; Runge Kutta methods; Strong stability preserving; Time discretization; Total variation diminishing

Indexed keywords

LINEAR MULTISTEP METHODS; STRONG-STABILITY-PRESERVING; TIME DISCRETIZATION; TOTAL-VARIATION-DIMINISHING; WEIGHTED ESSENTIALLY NON-OSCILLATORY METHOD;

COST ACCOUNTING; MATHEMATICAL OPERATORS; RUNGE KUTTA METHODS; STABILITY CRITERIA;

APPROXIMATION THEORY;

EID: 33745013415     PISSN: 08857474     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10915-005-9054-8     Document Type: Conference Paper

References (13)

1. Gottlieb, S., and Shu, C. W. (1998). Total variation diminishing Runge-Kutta schemes. Math. Comp. 67(221), 73-85.
2. Gottlieb, S., Shu, C.-W., and Tadmor, E. (2001). Strong stability preserving high-order time discretization methods. SIAM Review 42, 89-112.
3. Hundsdorfer, W., Ruuth, S. J., and Spiteri, R. J. (2003). Monotonicity-preserving linear multistep methods. SIAM J. Numer. Anal. 41, 605-623.
4. Jiang, G.-S., and Shu, C.-W (1996). Efficient implementation of weighted ENO schemes. J. Comp. Phys. 126, 202-228.
5. Lenferink, H. W. J. (1989). Contractivity preserving explicit linear multistep methods. Numer. Math. 55, 213-223.
6. Macdonald, C. B. (2003). High-order embedded Runge-Kutta pairs for the time evolution of hyperbolic conservation laws, Master's thesis, Simon Fraser University, Burnaby, BC, Canada.
7. Ruuth, S. J. (2006). Global optimization of explicit strong-stability- preserving Runge-Kutta schemes. Math. Comp. 75, 183-207.
8. Ruuth, S. J., and Hundsdorfer, W. (2005). High-order linear multistep methods with general monotonicity and boundedness properties. J. Comput. Phys. 209(1), 226-248.
9. Ruuth, S. J., and Spiteri, R. J. (2004). High-order strong-stability- preserving Runge-Kutta methods with downwind-biased spatial discretizations. SIAM J. Numer. Anal 42 (3), 974-996.
10. Shu, C. W., and Osher, S. (1998). Efficient implementation of essentially nonoscillatory shock-capturing schemes. J. Comput. Phys. 77(2), 439-471.
11. Shu, C. W. (1988). Total-variation-diminishing time discretizations. SIAM J. Sci. Statist. Comput. 9(6), 1073-1084.
12. Spiteri, R. J., and Ruuth, S. J. (2002). A new class of optimal high-order strong-stability-preserving time-stepping schemes. SIAM J. Numer. Anal. 40, 469-491.
13. Tawarmalani, M., and Sahinidis, N. V. (2002). Convexification and Global Optimization in Continuous and Mixed-Integer Nonlinear Programming: Theory, Algorithms, Software, and Applications, Nonconvex Optimization and Its Applications 65, Kluwer.