Research ArticleOpen AccessGoogle Scholar indexed
Strong-Stability-Preserving, K-Step, 5- to 10-Stage, Hermite-Birkhoff Time-Discretizations of Order 12
- 1
- 2
- 3
American Journal of Computational Mathematics·Volume 01 (2011)·Pages 72–82·Published 30 June 2011·DOI10.4236/ajcm.2011.12008
Copy link · social · email
Abstract
We construct optimal k-step, 5- to 10-stage, explicit, strong-stability-preserving Hermite-Birkhoff (SSP HB) methods of order 12 with nonnegative coefficients by combining linear k-step methods of order 9 with 5- to 10-stage Runge-Kutta (RK) methods of order 4. Since these methods maintain the monotonicity property, they are well suited for solving hyperbolic PDEs by the method of lines after a spatial discretization. It is seen that the 8-step 7-stage HB methods have largest effective SSP coefficient among the HB methods of order 12 on hand. On Burgers’ equations, some of the new HB methods have larger maximum effective CFL numbers than Huang’s 7-step hybrid method of order 7, thus allowing larger step size.
KeywordsStrong Stability PreservingHermite-Birkhoff MethodSSP CoefficientTime DiscretizationMethod of LinesComparison with Other SSP Methods
- A. Harten, “High Resolution Schemes for Hyperbolic Conser-vation Laws,” Journal of Computational Physics Vol. 49, No. 3, 1983, pp. 357-393. doi:10.1016/0021-9991(83)90136-5
- S. Osher and S. Chakravarthy, “High Resolution Schemes and the Entropy Condition,” SIAM Journal on Numerical Analysis, Vol. 21, No. 5, 1984, pp. 955-984. doi:10.1137/0721060
- P. K. Sweby, “High Resolution Schemes Using Flux Limiters for Hyperbolic Conservation Laws,” SIAM Journal on Numerical Analysis, Vol. 21, No. 5, 1984, pp. 995-1011. doi:10.1137/0721062
- B. Cockburn and C. W. Shu, “TVB Runge-Kutta Local Projection Discon-tinuous Galerkin Finite Element Method for Conservation Laws II: General Framework,” Mathematics of Computation, Vol. 52, No. 186, 1989, pp. 411-435.
- S. Gottlieb, D. I. Ketcheson and C. W. Shu, “High Order Strong Stability Pre-serving Time Discretization,” Journal of Scientific Computing, Vol. 38, No. 3, 2009, pp. 251-289.
- C. Huang, “Strong Stability Preserving Hybrid Methods,” Applied Numerical Mathematics, Vol. 59, No. 5, 2009, pp. 891-904. doi:10.1016/j.apnum.2008.03.030
- T. Nguyen-Ba, E. Kengne and R. Vaillancourt, “One-Step 4-Stage Her-mite-Birkhoff-Taylor ODE Solver of Order 12,” The Canadian Applied Mathematics Quarterly, Vol. 16, No. 1, 2008, pp. 77-94.
- S. Gottlieb, C. W. Shu and E. Tadmor, “Strong Stability- Preserving Highorder Time Discretization Methods,” SIAM Review, Vol. 43, No. 1, 2001, pp. 8-112 doi:10.1137/S003614450036757X
- S. J. Ruuth and R. J. Spiteri, “High-Order Strong-Stability-Preserving Runge-Kutta Methods with Down-Biased Spatial Discretizations,” SIAM Journal on Numerical Analysis, Vol. 42, No. 3, 2004, pp. 974-996. doi:10.1137/S0036142902419284
- S. Gottlieb, “On High Order Strong Stability Preserving Runge-Kuttaand Multi Step Time Discretizations,” Journal of Scientific Computing, Vol. 25, No. 1-2, 2005, pp. 105-128.
- C. W. Shu and S. Osher, “Efficient Implementation of Essentially Nonoscillatory Shock-Capturing Schemes,” Journal of Scientific Computing, Vol. 77, No. 2, 1988, pp. 439-471. doi:10.1016/0021-9991(88)90177-5
- C. W. Shu, “To-tal-Variation-Diminishing Time Discretizations,” SIAM Jour-nal on Numerical Analysis, Vol. 9, No. 6, 1988, pp. 1073-1084. doi:10.1137/0909073
- S. Gottlieb and C. W. Shu, “Total Variation Diminishing Runge-Kutta Schemes,” Mathematics of Computation, Vol. 67, No. 221, 1998, pp. 73-85. doi:10.1090/S0025-5718-98-00913-2