Global optimization of explicit strong-stability-preserving runge-kutta methods

Mathematics of Computation

Volumn 74, Issue 253, 2006, Pages 183-207

  Ruuth, Steven J ^a  

^a SIMON FRASER UNIVERSITY   (Canada)

Author keywords

Downwinding; High order accuracy; Low storage; Runge Kutta methods; Strong stability preserving; Time discretization; Total variation climinishing

Indexed keywords

EID: 32944469214     PISSN: 00255718     EISSN: None     Source Type: Journal    
DOI: 10.1090/S0025-5718-05-01772-2     Document Type: Article

References (33)

1. A. Brooke, D. Kondrick, A. Meeraus, and R. Raman, Gams-a users guide, GAMS Development Corporation, Washington, 1998.
2. Gams-the solver manuals. GAMS Development Corporation, Washington, 2001.
3. L. Ferracina and M. N. Spijker, An extension and analysis of the Shu-Osher representation of Runge-Kutta methods. Math. Comp. 74 (2005), 201-219. MR2085408
4. _, Stepsize restrictions for the. total-variation-diminishing property in general Runge-Kutta methods, SIAM J. Numer. Anal. 42 (2004), no. 3, 1073-1093. MR2113676
5. S. Gottlieb and L. J. Gottlieb, Strong stability preserving properties of Runge-Kutta time discretization methods for linear constant coefficient operators, J. Scientific Computation 18 (2003), no. 1, 83-109. MR1958936 (2003m:65161)
6. P. E. Gill, W. Murray, and M. H. Wright. Practical optimization, Academic Press, San Diego, 1981. MR0634376 (83d:65195)
7. S. Gottlieb and C.-W. Shu, Total variation diminishing Runge-Kutta schemes, Math. Comput. 67 (1998), no. 221, 73-85. MR1443118 (98c:65122)
8. S. Gottlieb, C.-W. Shu, and E. Tadmor, Strong-stability-preserving high-order time discretization methods, SIAM Review 43 (2001), no. 1, 89-112. MR1854647 (2002f:65132)
9. I. Higueras, Representations of Runge-Kutta methods and strong stability preserving methods, Technical Report No. 2, Departamento de Matematica e Informatica, Universidad Publica de Navarra, 2003.
10. _, On strong stability preserving time discretization methods, J. Scientific Computation 21 (2004), no. 2, 193-223. MR2069949 (2005d:65112)
11. W. Hundsdorfer, S. J. Ruuth, and R. J. Spiteri, Monotonicity-preserving linear multistep methods, SIAM J. Numer. Anal. 41 (2003), no. 2, 605-623. MR2004190 (2004g:65093)
12. R. Horst and H. Tuy, Global optimization: Deterministic approaches, third ed., Springer Verlag, Berlin, 1996. MR1274246 (94m:90004)
13. C. A. Kennedy, M. H. Carpenter, and R. M. Lewis, Low-storage, explicit Runge-Kutta schemes for the compressible Navier-Stokes equations, Appl. Numer. Math. 35 (2000), no. 3, 177-219. MR1793508 (2001k:65111)
14. J. F. B. M. Kraaijevanger, Absolute monotonicity of polynomials occurring in the numerical solution of initial value problems, Numer. Math. 48 (1986), 303-322. MR0826471 (87c:65084)
15. J.F.B.M. Kraaijevanger, Contractivity of Runge-Kutta methods, BIT 31 (1991), 482-528. MR1127488 (921:65120)
16. C. B. Macdonald, High-order embedded Runge-Kutta pairs for the time evolution of hyperbolic conservation laws, Master's thesis, Simon Fraser University, Burnaby, BC, Canada, 2003.
17. B. A. Murtagh and M. A. Saunders, MINOS 5.1 User's Guide, Report SOL 83-20R, Department of Operations Research, Stanford University, 1987.
18. S. J. Ruuth and W. Hundsdorfer, High-order linear multistep methods with general monotonicity and boundedness properties, J. Comput. Phys. 209 (2005), no. 1, 226-248. MR2145787
19. S. J. Ruuth and R. J. Spiteri, Two barriers on strong-stability- preserving time discretization methods, J. Scientific Computation 17 (2002), no. 4, 211-220. MR1910562
20. Steven J. Ruuth and Raymond J. Spiteri, High-order strong-stability- preserving Runge-Kutta methods with downwind-biased spatial discretizations, SIAM J. Numer. Anal. 42 (2004), no. 3, 974-996. MR2112790
21. Chi-Wang Shu, Total-variation-diminishing time discretizations, SIAM J. Sci. Statist. Comput. 9 (1988), no. 6, 1073-1084. MR0963855 (90a:65196)
22. Chi-Wang Shu and Stanley Osher, Efficient implementation of essentially nonoscillatory shock-capturing schemes, J. Comput. Phys. 77 (1988), no. 2, 439-471. MR0954915 (89g:65113)
23. M. N. Spijker, Contractivity in the numerical solution of initial value problems, Numer. Math. 42 (1983), 271-290. MR0723625 (85b:65067)
24. Raymond J. Spiteri and Steven J. Ruuth, A new class of optimal high-order strongstability-preserving time-stepping schemes, SIAM J. Numer. Anal. 40 (2002), no. 2, 469-491. MR1921666 (2003g:65083)
25. _, Nonlinear evolution using optimal fourth-order strong-stability- preserving Runge-Kutta methods, Mathematics and Computers in Simulation 62 (2003), nos. 1-2, 125-135, Special issue on "Nonlinear Waves: Computation and Theory II". MR1983581
26. N. V. Sahinidis and M. Tawarmalani, GAMS The Solver Manuals, GAMS Development Corporation, Washington, 2004, pp. 9-20.
27. M. Tawarmalani, S. Ahmed, and N. V. Sahinidis, Product disaggregation in global optimization and relaxations of rational programs, Optimization and Engineering 3 (2002), 281-303. MR1955959 (2003k:90051)
28. M. Tawarmalani and N. V. Sahinidis, Convexification and Global Optimization in Continuous and Mixed-Integer Nonlinear Programming: Theory, Algorithms, Software, and Applications, Nonconvex Optimization and Its Applications, vol. 65, Kluwer Academic Publishers, Dordrecht, 2002. MR1961018 (2004a:90001)
29. M. Tawarmalani and N. V. Sahinidis, Global optimization of mixed-integer nonlinear programs: A theoretical and computational study, Mathematical Programming 99 (2004), 563-591. MR2051712 (2004m:90096)
30. P.J. van der Houwen, Explicit Runge-Kutta formulas with increased stability boundaries, Numer. Math. 20 (1972), no. 2, 149-164. MR0317547 (47:6094)
31. _, Construction of integration formulas for initial value problems, North-Holland, Amsterdam, 1977. MR0519726 (58:24960)
32. J. H. Williamson, Low-storage Runge-Kutta schemes, 3. Comput. Phys. 35 (1980), no. 1, 48-56. MR81a:65070 MR0566473 (81a:65070)
33. A.A. Wray, Minimal storage time advancement schemes for spectral methods, Tech. report, NASA Ames Research Center, Moffett Field, CA, 1986.