A numerical study of diagonally split Runge-Kutta methods for PDEs with discontinuities

Journal of Scientific Computing

Volumn 36, Issue 1, 2008, Pages 89-112

  MacDonald, Colin B ^a   Gottlieb, Sigal ^b   Ruuth, Steven J ^a  

^a SIMON FRASER UNIVERSITY   (Canada)

^b UNIVERSITY OF MASSACHUSETTS DARTMOUTH   (United States)

Author keywords

Diagonally split Runge Kutta methods; Hyperbolic PDEs; Order reduction; Runge Kutta methods; Strong stability preserving; Time discretization; Unconditional contractivity

Indexed keywords

BACKWARD EULER METHOD; CONTRACTIVITY; CRANK-NICOLSON; DIAGONALLY SPLIT RUNGE-KUTTA METHODS; EXPLICIT METHODS; FIRST ORDERS; HIGH-ORDER; HIGH-ORDER CONVERGENCE; HYPERBOLIC PDES; IMPLICIT METHODS; LINEAR MULTISTEP METHODS; NON-LINEAR STABILITY; NUMERICAL SOLUTIONS; NUMERICAL STUDIES; NUMERICAL TESTING; ORDER CONDITIONS; ORDER REDUCTION; PRESENT STAGE; RUNGE-KUTTA; STRONG STABILITY; STRONG STABILITY PRESERVING; THIRD-ORDER; TIME DISCRETIZATION; TIME STEPPING; TIME-STEPPING SCHEMES; UNCONDITIONAL CONTRACTIVITY;

AIRCRAFT ENGINES; CANNING; CONVERGENCE OF NUMERICAL METHODS; LARGE SCALE SYSTEMS; NUMERICAL ANALYSIS; NUMERICAL METHODS; PARTIAL DIFFERENTIAL EQUATIONS; SETTLING TANKS; STABILITY;

RUNGE KUTTA METHODS;

EID: 49749090861     PISSN: 08857474     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10915-007-9180-6     Document Type: Article

References (38)

1. Bellen, A., Torelli, L.: Unconditional contractivity in the maximum norm of diagonally split Runge-Kutta methods. SIAM J. Numer. Anal. 34(2), 528-543 (1997)
2. Bellen, A., Jackiewicz, Z., Zennaro, M.: Contractivity of waveform relaxation Runge-Kutta iterations and related limit methods for dissipative systems in the maximum norm. SIAM J. Numer. Anal. 31(2), 499-523 (1994)
3. Black, F., Scholes, M.: The pricing of options and corporate liabilities. J. Polit. Econ. 81(3), 637-654 (1973)
4. Butcher, J.C.: General linear methods. Acta Numer. 15, 157-256 (2006)
5. Coleman, T.: Option pricing: the hazards of computing delta and gamma. Website, http://www.fenews.com/fen49/where_num_matters/numerics.htm (2006)
6. Ferracina, L., Spijker, M.N.: Stepsize restrictions for the total-variation-diminishing property in general Runge-Kutta methods. SIAM J. Numer. Anal. 42(3), 1073-1093 (2004) (electronic)
7. Ferracina, L., Spijker, M.N.: An extension and analysis of the Shu-Osher representation of Runge-Kutta methods. Math. Comput. 74(249), 201-219 (2005) (electronic)
8. L. Ferracina M.N. Spijker 2007 Strong stability of singly-diagonally- implicit Runge-Kutta methods Appl. Numer. Math. 10.1016/j.apnum.2007.10.004
9. Forsyth, P.A.: An introduction to computational finance without agonizing pain. Available on author's website, http://www.cs.uwaterloo.ca/~paforsyt/agon. pdf, February 2005
10. Giles, M.B., Carter, R.: Convergence analysis of Crank-Nicolson and Rannacher time-marching. J. Comput. Financ. 9(4), 89-112 (2006)
11. Gottlieb, S.: On high order strong stability preserving Runge-Kutta and multi step time discretizations. J. Sci. Comput. 25(1-2), 105-128 (2005)
12. Gottlieb, S., Shu, C.-W.: Total variation diminishing Runge-Kutta schemes. Math. Comput. 67(221), 73-85 (1998)
13. Gottlieb, S., Shu, C.-W., Tadmor, E.: Strong stability-preserving high-order time discretization methods. SIAM Rev. 43(1), 89-112 (2001) (electronic)
14. Hairer, E., Wanner, G.: Solving Ordinary Differential Equations II: Stiff and Differential-Algebraic Problems. Springer Series in Computational Mathematics, vol. 14. Springer, Berlin (1991)
15. Higueras, I.: On strong stability preserving time discretization methods. J. Sci. Comput. 21(2), 193-223 (2004)
16. Higueras, I.: Representations of Runge-Kutta methods and strong stability preserving methods. SIAM J. Numer. Anal. 43(3), 924-948 (2005) (electronic)
17. Horváth, Z.: Positivity of Runge-Kutta and diagonally split Runge-Kutta methods. Appl. Numer. Math. 28(2-4), 309-326 (1998). Eighth Conference on the Numerical Treatment of Differential Equations (Alexisbad, 1997)
18. Hundsdorfer, W., Ruuth, S.J.: On monotonicity and boundedness properties of linear multistep methods. Math. Comput. 75(254), 655-672 (2006) (electronic)
19. Hundsdorfer, W., Ruuth, S.J., Spiteri, R.J.: Monotonicity-preserving linear multistep methods. SIAM J. Numer. Anal. 41(2), 605-623 (2003) (electronic)
20. in 't Hout, K.J.: A note on unconditional maximum norm contractivity of diagonally split Runge-Kutta methods. SIAM J. Numer. Anal. 33(3), 1125-1134 (1996)
21. Ketcheson, D.I., Macdonald, C.B., Gottlieb, S.: Optimal implicit strong stability preserving Runge-Kutta methods (2007, submitted)
22. Kraaijevanger, J.F.B.M.: Contractivity of Runge-Kutta methods. BIT 31(3), 482-528 (1991)
23. Layton, A.T., Minion, M.L.: Implications of the choice of quadrature nodes for Picard integral deferred corrections methods for ordinary differential equations. BIT 45(2), 341-373 (2005)
24. Lenferink, H.W.J.: Contractivity preserving explicit linear multistep methods. Numer. Math. 55(2), 213-223 (1989)
25. Lenferink, H.W.J.: Contractivity-preserving implicit linear multistep methods. Math. Comput. 56(193), 177-199 (1991)
26. Macdonald, C.B.: Constructing high-order Runge-Kutta methods with embedded strong-stability-preserving pairs. Master's Thesis, Simon Fraser University, August 2003
27. Osher, S., Fedkiw, R.: Level Set Methods and Dynamic Implicit Surfaces. Applied Mathematical Sciences, vol. 153. Springer, New York (2003)
28. Prothero, A., Robinson, A.: On the stability and accuracy of one-step methods for solving stiff systems of ordinary differential equations. Math. Comput. 28, 145-162 (1974)
29. Ruuth, S.J.: Global optimization of explicit strong-stability-preserving Runge-Kutta methods. Math. Comput. 75(253), 183-207 (2006) (electronic)
30. Ruuth, S.J., Spiteri, R.J.: Two barriers on strong-stability-preserving time discretization methods. J. Sci. Comput. 17(1-4), 211-220 (2002). Proceedings of the Fifth International Conference on Spectral and High Order Methods (ICOSAHOM-01) (Uppsala)
31. Sahinidis, N.V., Tawarmalani, M.: BARON 7.2: Global Optimization of Mixed-Integer Nonlinear Programs. User's Manual (2004). Available at http://www.gams.com/dd/docs/solvers/baron.pdf
32. Shu, C.-W.: Total-variation-diminishing time discretizations. SIAM J. Sci. Statist. Comput. 9(6), 1073-1084 (1988)
33. Shu, C.-W., Osher, S.: Efficient implementation of essentially nonoscillatory shock-capturing schemes. J. Comput. Phys. 77(2), 439-471 (1988)
34. Spijker, M.N.: Contractivity in the numerical solution of initial value problems. Numer. Math. 42(3), 271-290 (1983)
35. Spijker, M.N.: Stepsize conditions for general monotonicity in numerical initial value problems. SIAM J. Numer. Anal. 45(3), 1226-1245 (2007) (electronic)
36. Spiteri, R.J., Ruuth, S.J.: A new class of optimal high-order strong-stability-preserving time discretization methods. SIAM J. Numer. Anal. 40(2), 469-491 (2002)
37. Spiteri, R.J., Ruuth, S.J.: Non-linear evolution using optimal fourth-order strong-stability-preserving Runge-Kutta methods. Math. Comput. Simulation 62(1-2), 125-135 (2003). Nonlinear Waves: Computation and Theory, II (Athens, GA, 2001)
38. Zennaro, M.: Contractivity of Runge-Kutta methods with respect to forcing terms. Appl. Numer. Math. 11(4), 321-345 (1993)