Stepsize restrictions for total-variation-boundedness in general Runge-Kutta procedures. Ferracina, L. & Spijker, M N Applied Numerical Mathematics, 53:265--279, 2005.
doi  abstract   bibtex   
In the literature, on the numerical solution of nonlinear time dependent partial differential equations, much attention has been paid to numerical processes which have the favourable property of being total variation bounded (TVB). A popular approach to guaranteeing the TVB property consists in demanding that the process has the stronger property of being total variation diminishing (TVD). For Runge-Kutta methods-applied to semi-discrete approximations of partial differential equations-conditions on the time step were established which guarantee the TVD property; see, e.g., [J. Comput. Phys. 77 (1988) 439; Math. Comp. 67 (1998) 73; SIAM Rev. 43 (2001) 89; SIAM J. Numer. Anal. (2002), in press; Higueras, Tech. Report, Universidad Publica de Navarra, 2002; SIAM J. Numer. Anal. 40 (2002) 469]. These conditions were derived under the assumption that the simple explicit Euler time stepping process is TVD. However, for various important semi-discrete approximations, the Euler process is TVB but not TVD-see, e.g., [Math. Comp. 49 (1987) 105; Math. Comp. 52 (1989) 411]. Accordingly, the above stepsize conditions for RungeKutta methods are not directly relevant to such approximations, and there is a need for stepsize restrictions with a wider range of applications. In this paper, we propose a general theory yielding stepsize restrictions which cover a larger class of semidiscrete approximations than covered thus far in the literature. In particular, our theory gives stepsize restrictions, for general Runge-Kutta methods, which guarantee total-variation-boundedness in situations where the Euler process is TVB but not TVD. (c) 2004 IMACS. Published by Elsevier B.V. All rights reserved.
@article{ferracina2005a,
abstract = {In the literature, on the numerical solution of nonlinear time dependent partial differential equations, much attention has been paid to numerical processes which have the favourable property of being total variation bounded (TVB). A popular approach to guaranteeing the TVB property consists in demanding that the process has the stronger property of being total variation diminishing (TVD). For Runge-Kutta methods-applied to semi-discrete approximations of partial differential equations-conditions on the time step were established which guarantee the TVD property; see, e.g., [J. Comput. Phys. 77 (1988) 439; Math. Comp. 67 (1998) 73; SIAM Rev. 43 (2001) 89; SIAM J. Numer. Anal. (2002), in press; Higueras, Tech. Report, Universidad Publica de Navarra, 2002; SIAM J. Numer. Anal. 40 (2002) 469]. These conditions were derived under the assumption that the simple explicit Euler time stepping process is TVD. However, for various important semi-discrete approximations, the Euler process is TVB but not TVD-see, e.g., [Math. Comp. 49 (1987) 105; Math. Comp. 52 (1989) 411]. Accordingly, the above stepsize conditions for RungeKutta methods are not directly relevant to such approximations, and there is a need for stepsize restrictions with a wider range of applications. In this paper, we propose a general theory yielding stepsize restrictions which cover a larger class of semidiscrete approximations than covered thus far in the literature. In particular, our theory gives stepsize restrictions, for general Runge-Kutta methods, which guarantee total-variation-boundedness in situations where the Euler process is TVB but not TVD. (c) 2004 IMACS. Published by Elsevier B.V. All rights reserved.},
author = {Ferracina, Luca and Spijker, M N},
doi = {DOI 10.1016/j.apnum.2004.08.024},
journal = {Applied Numerical Mathematics},
keywords = {Runge-Kutta,SSP,conservation law,initial value problem,method of},
mendeley-tags = {Runge-Kutta,SSP},
pages = {265--279},
title = {{Stepsize restrictions for total-variation-boundedness in general Runge-Kutta procedures}},
volume = {53},
year = {2005}
}

Downloads: 0