On the positivity step size threshold of Runge--Kutta methods
type: Item
instance of: scholarly article
title: On the positivity step size threshold of Runge--Kutta methods
zbMATH Open document ID: 1073.65077
author: Zoltán Horváth
published in: Applied Numerical Mathematics
publication date: 2005-04-21T00:00:00Z
review text: The author considers the initial value problem (IVP) \[ U'(t)- f(t,U(t)),\quad t\geq t_0,\quad U(t_0)= u_0, \] where \(t_0\in\mathbb{R}\), \(u_0\in\mathbb{R}^n\), \(f:\mathbb{R}\times \mathbb{R}^n\to \mathbb{R}^n\). IVP is called positive if \(U(t)\geq 0\) for \(t\in [t_0, t^*]\) and \(f\in P\). For the numerical solution of the IVP the general Runge-Kutta methods (RK) with \(s\) stages are used, defined by a matrix \(A= (a_{ij})\) and vectors \(b= (b_i)\), \(c= (c_i)\), \(i,j= 1,2,\dots, s\). \(H\) is called the step size threshold of positivity, if for step \(h_{im}\leq H\) the solutions \(u_m\) obtained by this method, are positive for any \(m\) finite from \(\mathbb{R}\). For an irreducible non-confluent RK-method the threshold \(H\) is equivalent with the positivity radius \(R(A,b)\), introduced and studied thoroughly in numerical analysis literature. In the second part the positive invariant cone for a linear problem and for a quasilinear problem is constructed.
Mathematics Subject Classification ID: 65L50
Mathematics Subject Classification ID: 65L06
Mathematics Subject Classification ID: 34C14
Mathematics Subject Classification ID: 65L05
Mathematics Subject Classification ID: 34A34
zbMATH DE Number: 2160267
zbMATH Keywords: initial value problem
zbMATH Keywords: Runge-Kutta method
zbMATH Keywords: invariant cone
zbMATH Keywords: generalized positivity
reviewed by: Ivan Secrieru
MaRDI profile type: Publication
full work available at URL: j.apnum.2004.08.026
OpenAlex ID: W2064890304
cites work: Q3943082
cites work: Modified mass matrices and positivity preservation for hyperbolic and parabolic PDEs
cites work: Conservation de la positivité lors de la discrétisation des problèmes d'évolution paraboliques
cites work: Q4725642
cites work: Generalized trapezoidal formulas for parabolic equations
cites work: On the relation between algebraic stability and B-convergence for Runge- Kutta methods
cites work: Discrete maximum principle for linear parabolic problems solved on hybrid meshes
cites work: Stepsize Restrictions for the Total-Variation-Diminishing Property in General Runge--Kutta Methods
cites work: A positive splitting method for mixed hyperbolic-parabolic systems
cites work: The positivity of low-order explicit Runge-Kutta schemes applied in splitting methods.
cites work: Q4000061
cites work: Positivity of Runge-Kutta and diagonally split Runge-Kutta methods
cites work: On the positivity of matrix-vector products
cites work: Q4421310
cites work: Contractivity of Runge-Kutta methods
cites work: Efficient implementation of essentially nonoscillatory shock-capturing schemes
cites work: Q4834372
cites work: Convergence and nonnegativity of numerical methods for an integrodifferential equation describing batch grinding
cites work: Q4878707
cites work: Q4676534
DOI: 10.1016/J.APNUM.2004.08.026
description: scientific article; zbMATH DE number 2160267