Title of article :
A globally adaptive explicit numerical method for exploding systems of ordinary differential equations
Author/Authors :
Nassif، نويسنده , , Nabil R. and Makhoul-Karam، نويسنده , , Noha and Erhel، نويسنده , , Jocelyne، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2013
Abstract :
This paper considers the mathematical framework of a sliced-time computation method for explosive solutions to systems of ordinary differential equations: Y ( t ) ∈ R k : d Y d t = F ( Y ) , 0 < t , Y ( 0 ) = Y 0 , that have finite or infinite explosion time. The method used generates automatically a sequence of non-uniform slices { [ T n − 1 , T n ] | n ⩾ 1 } determined by an end-of-slice condition that controls the growth of the solution within each slice. It also uses rescaling of the variables, whereas: t = T n − 1 + β n s and Y ( t ) = Y ( T n − 1 ) + D n Z n ( s ) , D n ∈ R k × k , and β n being respectively an invertible diagonal matrix and a rescaling time factor. Thus, the original system is transformed into a sequence of slices-dependent initial-value shooting problems: d Z n d s = G n ( Z n ) , 0 < s ⩽ s n , Z n ( 0 ) = 0 , ‖ Z n ( s ) ‖ ⩽ S and ‖ Z n ( s n ) ‖ = S , where S is a threshold value and ‖ . ‖ is the infinity norm on R k . A suitable selection of β n and D n leads the rescaled systems to satisfy a concept of uniform similarity, allowing to disable the extreme stiffness of the original ODE problem. Then, on each time slice, the uniformly rescaled systems are locally solved using a 4th order explicit Runge–Kutta scheme, within a computational tolerance of ϵ loc . The sequential implementation of the local solver on a total of N slices leads to approximating the solution Y ( t ) of the original system within a global tolerance ϵ glob .
oper definition of uniform similarity leads to deriving, under a stability assumption, a relationship between ϵ loc , ϵ glob and N. Such relation does not appear to be a sharp one particularly for the case when the existence time is infinite. In fact, numerical experiments conducted for infinite and finite times explosive discrete reaction diffusion problems attest for better estimates and for efficiency of the method in terms of stability and accuracy.
Keywords :
Uniform similarity , Explicit 4th order Runge–Kutta methods , Adaptive integration , initial value problem , End-of-slice condition , Initial value shooting problems , rescaling , ODE solvers
Journal title :
Applied Numerical Mathematics
Journal title :
Applied Numerical Mathematics