On the positivity step size threshold of Runge-Kutta methods

Applied Numerical Mathematics

Volumn 53, Issue 2-4, 2005, Pages 341-356

  Horváth, Zoltán ^a  

^a SZÉCHENYI ISTVÁN UNIVERSITY   (Hungary)

Author keywords

Contractivity; Generalized positivity; Invariant cone; Numerical methods; Positivity; Runge Kutta methods; TVD property

Indexed keywords

APPROXIMATION THEORY; INITIAL VALUE PROBLEMS; INVARIANCE; MATRIX ALGEBRA; PROBLEM SOLVING; SET THEORY; THEOREM PROVING; VECTORS;

CONTRACTIVITY; GENERALIZED POSITIVITY; INVARIANT CONE; POSITIVITY; TVD-PROPERTY;

RUNGE KUTTA METHODS;

EID: 14844310375     PISSN: 01689274     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.apnum.2004.08.026     Document Type: Conference Paper

References (21)

1. A. Bermann, and R.J. Plemmons Nonnegative Matrices in the Mathematical Sciences 1979 Academic Press New York
2. M. Berzins Modified mass matrices and positivity preservation for hyperbolic and parabolic PDEs Commun. Numer. Methods Engrg. 17 9 2001 659 666
3. C. Bolley, and M. Crouzeix Conservation de la positivité lors de la discrétisation des problèmes d'évolution paraboliques RAIRO Anal. Numér. 12 3 1978 237 245
4. J.C. Butcher The Numerical Analysis of Ordinary Differential Equations - Runge-Kutta and General Linear Methods 1987 Wiley Chichester
5. M.M. Chawla, M.A. Al-Zanaidi, and D.J. Evans Generalized trapezoidal formulas for parabolic equations Internat. J. Comput. Math. 70 3 1999 429 443
6. K. Dekker, J.F.B.M. Kraaijevanger, and J. Schneid On the relation between algebraic stability and B-convergence for Runge-Kutta methods Numer. Math. 57 1990 249 262
7. I. Faragó, R. Horváth, and S. Korotov Discrete maximum principle for linear parabolic problems solved on hybrid meshes Appl. Numer. Math. 53 2-4 2005 249 264 (this issue)
8. L. Ferracina, M.N. Spijker, Stepsize restrictions for the total-variation-diminishing property in general Runge-Kutta methods, Report MI 2002-21, University of Leiden
9. A. Gerisch, D.F. Griffiths, R. Weiner, and M.A.J. Chaplain A positive splitting method for mixed hyperbolic-parabolic systems Numer. Methods Partial Differential Equations 17 2 2001 152 168
10. A. Gerisch, and R. Weiner The positivity of low order explicit Runge-Kutta schemes applied in splitting methods Comput. Math. Appl. 45 2003 53 67
11. E. Hairer, and G. Wanner Solving Ordinary Differential Equations II 1991 Springer Berlin
12. Z. Horváth Positivity of Runge-Kutta and diagonally split Runge-Kutta methods Appl. Numer. Math. 28 1998 309 326
13. Z. Horváth On the positivity of matrix-vector products Linear Algebra Appl. 393 2004 253 258
14. W. Hundsdorfer Numerical Solution of Advection-Diffusion-Reaction Equations Lecture Notes for Ph.D. Course, Thomas Stieltjes Institute, Note NM-N9603 1996 CWI Amsterdam
15. W. Hundsdorfer, and J. Verwer Numerical Solution of Time-Dependent Advection-Diffusion-Reaction Equations Springer Series in Computational Mathematics vol. 33 2003 Springer Berlin
16. J.F.B.M. Kraaijevanger Contractivity of Runge-Kutta methods BIT 31 1991 482 528
17. C.W. Shu, and S. Osher Efficient implementation of essentially non-oscillatory shock capturing schemes J. Comput. Phys. 77 1988 439 471
18. H.L. Smith Monotone Dynamical Systems: An Introduction to the Theory of Competitive and Cooperative Systems 1995 American Mathematical Society Providence, RI
19. G. Stoyan, C. Mihálykó, and Z. Ulbert Convergence and nonnegativity of numerical methods for an integrodifferential equation describing batch grinding Comput. Math. Appl. 35 12 1998 69 81
20. A. Stuart Perturbation theory for infinite dimensional dynamical systems M. Ainsworth J. Levesley W.A. Light M. Marletta Theory and Numerics of Ordinary and Partial Differential Equations Advances in Numerical Analysis vol. IV 1995 Clarendon Press, Oxford Science Publications Oxford 181 290
21. T. Vejchodský On the nonnegativity conservation in semidiscrete parabolic problems M. Krízek Proceedings of International Conference on Conjugate Gradients Algorithms and Finite Element Methods, June 11-12, 2002, Jyväskylä, Finland 2004 Springer Berlin