On New High Order Iterative Schemes for Solving Initial Value Problems in Epidemiology

Most problems arising from mathematical epidemiology are often described in terms of differential equations. However, it is often very difficult to obtain closed form solutions of such equations, especially those that are nonlinear. In most cases, attempts are made to obtain only approximate or numerical solutions. In this work, we revisit the SIR epidemic model with constant vaccination strategy that was considered in [11], where the Adomian decomposition method was used to solve the governing system of nonlinear initial value differential equations.


Introduction
Most problems arising from mathematical epidemiology are often described in terms of differential equations.However, it is often very difficult to obtain closed form solutions of such equations, especially those that are nonlinear.In most cases, attempts are made to obtain only approximate or numerical solutions.In this work, we revisit the SIR epidemic model with constant vaccination strategy that was considered in [11], where the Adomian decomposition method was used to solve the governing system of nonlinear initial value differential equations.
In this work we develop new accurate iterative schemes which are based on extending Taylor series based linearization method to obtain accurate and fast converging sequence of hybrid iteration schemes.At first order, the hybrid iteration scheme reduces to quasilinearization method (QLM) which was originally developed in [1].More recently Mandelzweig and his co-workers [8][9][10] have extended the application of the QLM to a wide variety of nonlinear BVPs and established that the method converges quadratically.In this work we demonstrate that the proposed hybrid iteration schemes are more accurate and converge faster than the QLM approach.
To implement the method we consider the SIR model that describes the temporal dynamics of a childhood disease in the presence of a preventive vaccine.In SIR models the population is assumed to be divided into the standard three classes namely, the susceptibles (S), who can catch the infection but are so far uninfected, the infectives (I), those who have the disease and can transmit it to the susceptibles, and the removed (R), who have either died or who have recovered and are therefore immune.
The governing equations for the problem are described [11] by where S(t), I(t) and R(t) denote the susceptibles, infectives and the removed classes respectively.
The total population is denoted by N = S + I + R, μ is the death rate, P is the fraction of citizens vaccinated at birth each year, β is the average contact rate, π is the constant birth rate, and κ is the rate at which an individual recovers from the disease and enters the removed group which also contains vaccinated individuals.Equations (1 -3) are solved using the new hybrid iteration schemes and the results are compared with results from the Runge-Kutta MATLAB in-built solver ode45.

Numerical solution
To simplify the formulation of the solution, equations ( 1) -( 3) are scaled by dividing by N. We define new variables z 1 = S/N, z 2 = I/N and z 3 = R/N.This leads to z 1 + z 2 + z 3 = 1 and if we assume that π = μ, the scaled new system becomes where s 0 and i 0 are given constants.The solution for z 3 (t) can be obtained from Previous studies [4][5][6][7]12] have shown that the long term behaviour of systems like (4) -( 5) can be classified into two categories namely, endemic or eradication.From the long term behaviour of z 1 (t) and z 2 (t) it holds that the solution asymptotically approaches a disease free equilibrium (DFE) or the endemic equilibrium (EE) where Here R v , the vaccination reproduction number, is the threshold that determines the stability of the equilibria and is defined by It was shown in [11] that the DFE is locally stable if R v < 1 and the EE is locally stable provided 1 < R v ≤ 4(κ + π)/π.In this work, we use develop new iteration schemes to solve the system (4) -( 5) using parameters that yield both the DFE and EE.

Method of solution
To develop the method of solution, we assume that the true solution of (4 -5) is z s,α (s = 1, 2) and z s,γ are the initial approximations.We introduce the following coupled system, where This idea of introducing the coupled equations of the form (9-10) have previously been used in [3] the construction of Newton-like iteration formulae for the computation of the solutions of nonlinear equations of the form f (x) = 0.
We write equation ( 9) as where We use the quasilinearization method (QLM) of Bellman and Kalaba [1] to solve equation (13).The QLM determines the (i + 1)th iterative approximation z j,i+1 as the solution of the differential equation which can be written as We assume that z j,0 is obtained as a solution of the linear part of equation ( 13) given by which yields the iteration scheme We note that equation ( 19) is the standard QLM iteration scheme for solving (4 -5).
When i = 0 in (16) we can approximate z j as Thus, setting i = 0 in (16) we obtain which yields the iteration scheme where z (0) j,r+1 is the solution of The general iteration scheme obtained by setting i = m (m ≥ 2) in equation ( 16), hereinafter referred to as scheme-m is where z j,r+1 is obtained as the solution of The initial approximation for solving the iteration algorithms, scheme-m is obtained by solving the linear part of the governing equations (4 -5).This gives The iteration schemes (19),(24 -25) can be solved numerically using standard methods such as finite difference, finite elements, spline collocation methods,etc.In this study we use the Chebyshev spectral collocation method to solve the iteration schemes.For brevity, we omit the details of the spectral methods, and refer interested readers to ( [2,13]).Before applying the spectral method, it is convenient to transform the domain on which the governing equation is defined to the interval [-1,1] on which the spectral method can be implemented.We use the transformation t = t F (τ + 1)/2 to map the interval [0, t F ] to [-1,1], where t F is a finite time.
The basic idea behind the spectral collocation method is the introduction of a differentiation matrix D which is used to approximate the derivatives of the unknown variables z at the collocation points as the matrix vector product where N + 1 is the number of collocation points (grid points), D = 2D/t F , and Z = [z(τ 0 ), z(τ 1 ), . . ., z(τ N )] T is the vector function at the collocation points τ j .
Applying the Chebyshev spectral method to (19), for instance, gives where and I is an (N + 1) × (N + 1) identity matrix.

Results and discussion
In this section we present the results of solving the governing equations (4-5) using the iteration scheme-m.For illustration purposes we present the results for m = 0, 1, 2 to illustrate the effect of increasing m in the accuracy and convergence of the iteration schemes.The number of collocations points in all the results presented here is N = 40.In order to assess the accuracy of the proposed method, the present numerical results were compared against results generated using the MATLAB initial value solver ode45.In the numerical simulations presented here, following [11], the governing parameters were carefully selected in order to represent the cases which give rise to both the disease free equilibrium (DFE) and endemic equilibrium (EE).We consider the following cases 1. Case 1: s 0 = 1, i 0 = 0, β = 0.8, κ = 0.03, π = 0.4, P = 0.9.
In this case we observe that R v = 0.186 < 1, hence we expect the disease to be eradicated from the population after some time.
In this case we observe that R v = 0.186 < 1 and as expected, using these parameters, the disease should be eradicated as t → ∞.
The results for Case 1 are shown on Figs. 1 -2.In this case, the initial guess and the first few iterations match the numerical solution all the iterative schemes in the plots of s(t), r(t).We observe that s(t) decreases monotonically with time while r(t) increases with time.The graph of the profile for i(t) is not shown because i(t) = 0 in this particular case.Again, all the iterative schemes rapidly converge to the numerical solution.The population of the susceptibles decreases with time and that of the removed (those recovered with immunity) increases with time.The infected population initially increases and reaches a maximum, then gradually decreases to zero as t → ∞.
Figs. 6 -8 show the numerical approximation of the profiles of the different classes for Case 3. It can be noted from the graphs that the Scheme-2 converges fastest towards the numerical results.Only 10 iterations are required for full convergence in Scheme-2 compared to 14 iterations in Scheme-1 and 28 iterations in Scheme-1.
Figs. 8 -11 shows the variation all the population groups with time for Case 4. Again, we observe that Scheme-2 converges fastest towards the numerical results.Only 5 iterations are required for full convergence in Scheme-2 compared to 6 iterations in Scheme-1 and 12 iterations in Scheme-1.

Conclusion
In this work, a sequence of new iteration schemes for solving nonlinear differential equations is used to solve the SIR epidemic model with constant vaccination strategy.The proposed iteration schemes are derived as an extension to the quasi-linearization method to obtain hybrid iteration schemes which converge very rapidly.The accuracy and validity of the proposed schemes is confirmed by comparing with the ode45 MATLAB routine for solving initial value problems.It is hoped that the proposed method of solution will spawn further interest in computational analysis of differential equations in epidemiology and other areas of science.

Figure 1 .
Figure 1.Case 1: Comparison of the numerical solution of the population fractions s(t) against the results from the iteration schemes-0, 1 and 2 Figs. 3 -5 show the numerical approximation of the profiles of the different classes for Case 2.Again, all the iterative schemes rapidly converge to the numerical solution.The population of the susceptibles decreases with time and that of the removed (those recovered with immunity) increases with time.The infected population initially increases and reaches a maximum, then gradually decreases to zero as t → ∞.

Figure 2 .
Figure 2. Case 1: Comparison of the numerical solution of the population fractions r(t) against the results from the iteration schemes-0, 1 and 2

Figure 3 .
Figure 3. Case 2: Comparison of the numerical solution of the population fractions s(t) against the results from the iteration schemes-0, 1 and 2

Figure 4 .
Figure 4. Case 2: Comparison of the numerical solution of the population fractions i(t) against the results from the iteration schemes-0, 1 and 2

Figure 5 .Figure 8 .
Figure 5. Case 2: Comparison of the numerical solution of the population fractions r(t) against the results from the iteration schemes-0, 1 and 2

Figure 9 .
Figure 9. Case 4: Comparison of the numerical solution of the population fractions s(t) against the results from the iteration schemes-0, 1 and 2

Figure 10 .
Figure 10.Case 4: Comparison of the numerical solution of the population fractions i(t) against the results from the iteration schemes-0, 1 and 2

Figure 11 .
Figure 11.Case 4: Comparison of the numerical solution of the population fractions r(t) against the results from the iteration schemes-0, 1 and 2