Optimal explicit strong-stability-preserving general linear methods

SIAM Journal on Scientific Computing

Volumn 32, Issue 5, 2010, Pages 3130-3150

  Constantinescu, Emil M ^a   Sandu, Adrian ^b  

^a ARGONNE NATIONAL LABORATORY   (United States)

^b Virginia Polytechnic Institute and State University   (United States)

Author keywords

General linear methods; Method of lines; Monotonicity; Strong stability preserving

Indexed keywords

GLOBAL OPTIMIZATION;

GENERAL LINEAR METHODS; HYPERBOLIC PDES; LINEAR MULTI-STEP SCHEMES; LINEAR TIME; METHOD OF LINES; MONOTONICITY; ORDER REDUCTION; SOURCE TERMS; STRONG STABILITY PRESERVING; TIME STEPPING METHOD;

RUNGE KUTTA METHODS;

EID: 78149297476     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/090766206     Document Type: Article

References (51)

1. S. Balay, K. Buschelman, V. Eijkhout, W. D. Gropp, D. Kaushik, M. G. Knepley, L. C. McInnes, B. F. Smith, and H. Zhang, PETSc Users Manual, Technical Report ANL-95/11 - Revision 3.0.0, Argonne National Laboratory, Argonne, IL, 2008.
2. S. Balay, K. Buschelman, W. D. Gropp, D. Kaushik, M. G. Knepley, L. C. McInnes, B. F. Smith, and H. Zhang, PETSc Web page, 2009, available online at http://www.mcs.anl. gov/petsc.
3. A. Brooke, D. Kendrick, A. Meeraus, and R. Rosenthal, GAMS - A User's Guide, The Scientific Press, San Francisco, 1988.
4. K. Burrage and J. C. Butcher, Nonlinear stability of a general class of differential equation methods, BIT, 20 (1980), pp. 185-203.
5. J. C. Butcher, A modified multistep method for the numerical integration of ordinary differential equations, J. Assoc. Comput. Mach., 12 (1965), pp. 124-135.
6. J. C. Butcher, On the convergence of numerical solutions to ordinary differential equations, Math. Comp., 20 (1966), pp. 1-10.
7. J. C. Butcher, An algebraic theory of integration methods, Math. Comp., 26 (1972), pp. 79- 106.
8. J. C. Butcher, Linear and nonlinear stability for general linear methods, BIT, 27 (1987), pp. 182-189.
9. J. C. Butcher, General linear methods for stiff differential equations, BIT, 41 (2001), pp. 240-264.
10. J. C. Butcher, General linear methods, Acta Numer., 15 (2006), pp. 157-256.
11. J. C. Butcher, Numerical Methods for Ordinary Differential Equations, 2nd ed., John Wiley&Sons, Chichester, UK, 2008.
12. M. Carpenter, D. Gottlieb, S. Abarbanel, and W.-S. Don, The theoretical accuracy of Runge-Kutta time discretizations for the initial boundary value problem: A study of the boundary error, SIAM J. Sci. Comput., 16 (1995), pp. 1241-1252.
13. M. Carpenter and C. Kennedy, Fourth-Order 2N-Storage Runge-Kutta Schemes, Technical report 109112, NASA, Washington, DC, 1994.
14. S. R. Chakravarthy and S. Osher, Numerical experiments with the Osher upwind scheme for the Euler equations, AIAA J., 21 (1983), pp. 1241-1248.
15. S. Chakravarthy and S. Osher, Computing with high-resolution upwind schemes for hyperbolic equations, in Large-Scale Computations in Fluid Mechanics, Lectures in Appl. Math., 22 (1985), pp. 57-86.
16. E. Constantinescu, On the order of general linear methods, Appl. Math. Lett., 22 (2009), pp. 1425-1428.
17. E. Constantinescu and A. Sandu, Optimal Explicit Strong-Stability- Preserving General Linear Methods: Complete Results, Technical report ANL/MCS-TM-304, Argonne National Laboratory, Mathematics and Computer Science Division Technical Memorandum, Argonne, Argonne, IL, available online at http://www.mcs.anl.gov/uploads/cels/papers/ TM304A.pdf, Jan. 2009.
18. G. J. Cooper, The order of convergence of general linear methods for ordinary differential equations, SIAM J. Numer. Anal., 15 (1978), pp. 643-661.
19. M. O. Deville, P. F. Fischer, and E. H. Mund, High-Order Methods for Incompressible Fluid Flow, Cambridge University Press, Cambridge, UK, 2002.
20. C. W. Gear, Hybrid methods for initial value problems in ordinary differential equations, SIAM J. Numer. Anal., 2 (1965), pp. 69-86.
21. S. Gottlieb, On high order strong stability preserving Runge-Kutta and multi step time discretizations, J. Sci. Comput., 25 (2005), pp. 105-128.
22. S. Gottlieb, C.-W. Shu, and E. Tadmor, Strong stability-preserving high-order time discretization methods, SIAM Rev., 43 (2001), pp. 89-112.
23. W. B. Gragg and H. J. Stetter, Generalized multistep predictor-corrector methods, J. Assoc. Comput. Mach., 11 (1964), pp. 188-209.
24. E. Hairer, S. P. Nørsett, and G. Wanner, Solving Ordinary Differential Equations I: Nonstiff Problems, Springer-Verlag, Berlin, 1993.
25. E. Hairer and G. Wanner, Multistep-multistage-multiderivative methods for ordinary differential equations, Computing, 11 (1973), pp. 287-303.
26. E. Hairer and G. Wanner, On the Butcher group and general multi-value methods, Computing, 13 (1974), pp. 1-15.
27. I. Higueras, On strong stability preserving time discretization methods, J. Sci. Comput., 21 (2004), pp. 193-223.
28. I. Higueras, Representations of Runge-Kutta methods and strong stability preserving methods, SIAM J. Numer. Anal., 43 (2005), pp. 924-948.
29. C. Huang, Strong stability preserving hybrid methods, Appl. Numer. Math., 59 (2009), pp. 891- 904.
30. W. Hundsdorfer and J. Verwer, Numerical Solution of Time-Dependent Advection- Diffusion-Reaction Equations, Springer Ser. Comput. Math. 33, Springer-Verlag, Berlin, 2003.
31. D. I. Ketcheson, Computation of optimal monotonicity preserving general linear methods, Math. Comp., 78 (2009), pp. 1497-1513.
32. C. B. Laney, Computational Gasdynamics, Cambridge University Press, Cambridge, UK, 1998.
33. R. LeVeque, CLAWPACK Web page, 2009, available online at http://www.amath.washington. edu/claw.
34. C. B. Macdonald, S. Gottlieb, and S. J. Ruuth, A numerical study of diagonally split Runge-Kutta methods for PDEs with discontinuities, J. Sci. Comput., 36 (2008), pp. 89- 112.
35. S. Osher and S. Chakravarthy, High resolution schemes and the entropy condition, SIAM J. Numer. Anal., 21 (1984), pp. 955-984.
36. S. Osher and S. Chakravarthy, Very high order accurate TVD schemes, in Oscillation Theory, Computation, and Methods of Compensated Compactness, IMA Vol. Math. Appl. 2, Springer, New York, 1986, pp. 229-274.
37. S. J. Ruuth, Global optimization of explicit strong-stability-preserving Runge-Kutta methods, Math. Comp., 75 (2006), pp. 183-207.
38. S. J. Ruuth and W. Hundsdorfer, High-order linear multistep methods with general monotonicity and boundedness properties, J. Comput. Phys., 209 (2005), pp. 226-248.
39. S. J. Ruuth and R. Spiteri, Two barriers on strong-stability-preserving time discretization methods, J. Sci. Comput., 17 (2002), pp. 211-220.
40. N. Sahinidis and M. Tawarmalani, BARON 7.2.5: Global optimization of mixed-integer nonlinear programs, User's Manual, 2005, available online at http://archimedes.cheme. cmu.edu/baron/baron.html.
41. J. M. Sanz-Serna and J. G. Verwer, Stability and convergence at the PDE/stiff ODE interface, Appl. Numer. Math., 5 (1989), pp. 117-132.
42. J. M. Sanz-Serna, J. G. Verwer, andW. H. Hundsdorfer, Convergence and order reduction of Runge-Kutta schemes applied to evolutionary problems in partial differential equations, Numer. Math., 50 (1987), pp. 405-418.
43. C.-W. Shu, Total-variation-diminishing time discretizations, SIAM J. Sci. Statist. Comput., 9 (1988), pp. 1073-1084.
44. C.-W. Shu, A survey of strong stability preserving high order time discretizations, in Collected Lectures on the Preservation Of Stability Under Discretization, D. Estep and T. Tavener, eds., SIAM, Philadelphia, 2002, pp. 51-65.
45. C.-W. Shu and S. Osher, Efficient implementation of essentially nonoscillatory shockcapturing schemes, J. Comput. Phys., 77 (1988), pp. 439-471.
46. W. Skamarock, J. Klemp, J. Dudhia, D. Gill, D. Barker, M. Duda, X.-Y. Huang, W. Wang, and J. Powers, A Description of the Advanced Research WRF Version 3, Technical report, Tech Notes-475+ STR, NCAR, Boulder, CO, 2008.
47. R. Skeel, Analysis of fixed-stepsize methods, SIAM J. Numer. Anal., 13 (1976), pp. 664-685.
48. M. N. Spijker, Stepsize conditions for general monotonicity in numerical initial value problems, SIAM J. Numer. Anal., 45 (2007), pp. 1226-1245.
49. R. J. Spiteri and S. J. Ruuth, A new class of optimal high-order strong-stability-preserving time discretization methods, SIAM J. Numer. Anal., 40 (2002), pp. 469-491.
50. R. J. Spiteri and S. J. Ruuth, Non-linear evolution using optimal fourth-order strongstability- preserving Runge-Kutta methods, Math. Comput. Simulation, 62 (2003), pp. 125- 135.
51. C. Vreugdenhil and B. Koren, Numerical Methods for Advection-Diffusion Problems, vol.45, Vieweg, Braunschweig, Germany, 1993.