Abstract
In this paper, we study a dynamically consistent numerical method for the approximation of a nonlinear integro-differential equation modeling an epidemic with age of infection. The discrete scheme is based on direct quadrature methods with Gregory convolution weights and preserves, with no restrictive conditions on the step-length of integration h, some of the essential properties of the continuous system. In particular, the numerical solution is positive and bounded and, in cases of interest in applications, it is monotone. We prove an order of convergence theorem and show by numerical experiments that the discrete final size tends to its continuous equivalent as h tends to zero.
1. Introduction
Epidemic models based on nonlinear integral and integro-differential equations [1,2,3,4,5,6] allow to include the contribution of time since becoming infected to the total infectivity. This property makes these (age-of-infection) models suitable to describe diseases such as smallpox [7], cholera [8], SARS [9], COVID-19 [10,11,12] and AIDS [13,14]. Numerical simulations support the comprehension of the phenomenon and provide a tool for its quantitative description. Therefore, attention should be paid to set up a numerical framework that allows to supply real-time and reliable answers. We consider the integro-differential equation representing the Kermack and McKendrick age-of-infection epidemic model:
for which we refer to [5,15] and references therein. Here, is the number of susceptibles at time t, represents the rate of effective contacts and is the mean infectivity of members of the population with infection age s ( ). Equation (1) represents a special nonlinear Volterra integral equation and we refer to [16,17] for the theory about these problems. From the numerical point of view, there is a growing interest in the development and analysis of methods for the approximation of the solution to integral and integro-differential equations of Volterra type (see, for example, [16,18] and references cited therein). Recently, great attention is paid to the construction of methods that reflect and preserve the essential properties of the problem and that efficiently integrate the memory term (see, for example, [19,20]). In particular, for epidemic models, non-standard discretization methods allow the design of numerical models that qualitatively and quantitatively behave like the reference problem [21,22,23,24,25]. In [26], a non-standard discretization is used to integrate problem (1). Such a scheme is explicit, it preserves positivity of solutions, boundedness and the final size relation for the epidemic, and therefore it assumes the role of a discrete model. On the other hand, the method is only linearly convergent, and this can be a disadvantage when you have to integrate over long times, balancing accuracy and computational cost. Our aim here is to develop a higher order method. For numerical solutions obtained by direct discretizations of (1), results that guarantee the unconditional dynamic consistency properties of non-standard schemes are not straightforward. These considerations motivated us to use a different approach. The idea is to exploit the exponential form of the evolution operator in (1) and integrate it by direct quadrature methods of any order. The derived discrete equation has the advantage of automatically ensuring the positivity of the solution and, at the same time, allowing an asymptotic analysis that leads to results consistent with the continuous model. This paper is organized as follows: In Section 2, we report the main facts about the age-of-infection Model (1) as developed in [15,27]. Then, in Section 3, we formulate the numerical method, we study the convergence and prove the positivity and boundedness of the numerical solution, for any value of the stepsize. Furthermore, we analyze the asymptotic dynamics of the numerical model by deriving the numerical final size relation. In Section 4, we obtain additional properties of the numerical solution in cases of infectivity functions of interest in applications. Finally, numerical experiments are reported in Section 5, to show the theoretical results obtained. Some remarks, in Section 6, conclude the paper.
2. The Continuous Model
We refer to [15,27] for a complete description of Model (1). Here, we mention the main features that will be useful in the rest of the paper. In the following, we assume that the population has a constant size N and that
where (see, for example, [28]). The basic reproduction number is defined as
We want to point out that, for the solution of (1), it holds:
- is such that ;
- ;
- is the unique solution of the final size relation.
Our starting point is the following equation
which is equivalent to (1) with (2). This equivalence is obtained by using the identity
into Equation (1) with (2). It comes out that
Then, integration in and straightforward calculations lead to the form (5).
3. The Numerical Model
Let and be a uniform mesh such that . The direct discretization of (5) by direct quadrature () methods with Gregory convolution weights (see, for example, [18]) reads
where , and and are the non-negative quadrature weights. The starting values are given. When and the numerical method above corresponds to the discrete-time Kermack–McKendrick model introduced by Diekmann in [29]. This motivates us to deepen the analysis of the dynamic behavior of (6) since, as it will be clear later in this section, from a numerical point of view it possesses good convergence properties and, in many cases, is easy to implement.
3.1. Basic Properties
At each step and for any fixed Equation (6) implicitly defines as the solution of the nonlinear equation where
The nonlinear function (7) is concave and If we assume that then Thus, has exactly one root in Furthermore, this root is less than . The application of this result leads to state the following theorem.
Theorem 1.
Let be the solution to the discrete Equation (6). Assume that for then for each :
- The sequence is positive;
- The sequence is bounded from above by .
3.2. Convergence
From now on, we assume that the quadrature weights in (6) satisfy (see, for example, [18] (p. 79, Theorem 2.6.10))
Consider and and let with Define, for
is the local error for (6). It is easy to prove that is the largest integer so that
The following convergence result holds:
Theorem 2.
Consider the approximate solution of (5) obtained by (6), with and Let the given function be sufficiently smooth and assume that (10) holds and:
- the starting errors for satisfy
- the weights and satisfy (8).
Then the method (6) is convergent of order
3.3. The Numerical Final Size
In this section, we assume that
Moreover, we also assume that (true if , see [31] (Lem.1), or if is ultimately monotonic, see [32] (p. 208)). We define the numerical basic reproduction number
as the direct discretization (see [18]) of (3). In the Theorem below, we obtain a relation between and which represents the discrete version of (4).
Theorem 3.
4. Trapezoidal Discretization in Some Realistic Cases
In this section, we consider particular choices for in (5) which appear in applications (see, for example, [7], [27] (sec. 2.1), [11,33]). Indeed, we focus on cases where the infectivity function is identically zero on an initial time interval,
The condition makes the numerical scheme (6) explicit, simplifying its analysis and reducing the computational cost at each step. We choose to approximate this type of model using the trapezoidal DQ method. In this case, the numerical solution not only agrees with the basic properties described in Theorem 1, without restrictions on the stepsize, but it is also monotone, and therefore retains the asymptotic dynamic of the analytical solution. The resulting explicit scheme has the form,
for , with for which we state the following theorem.
Theorem 4.
Let be the solution to the discrete Equation (18). Let then, for each the sequence is non-increasing.
Proof.
Theorem 1 assures non-negativity and boundedness of the sequence. Here, we prove that it is also non-increasing by induction, starting from
Consider and assume that the assertion is true for each Since we have
it is . □
Theorem 4 assures that the solution to the discrete Equation (18) is non-increasing for each positive value of h and then it admits a finite limit , as n goes to . Hence, condition (13) holds for each and the solution of Equation (14) is indeed the numerical final size
For the sake of comparison, we consider the reformulation of problem (1) given in [15]
and compare the behavior of the numerical solutions obtained by (18) and the following trapezoidal discretization of (19)
for Both methods are convergent of order However, in (20), positiveness and monotonicity of the solution can be proved only under the following constraint on the discretization stepsize, , leading to a severe limitation in case of large values of the population size
5. Numerical Experiments
In this section, we report some numerical examples in order to show experimentally the theoretical results proved in Section 3 and Section 4. For our experiments, we choose illustrative test equations and we use method (6). Our first example consists of problem (5) with
for Here, we have integrated problem (21) by DQ method with trapezoidal, first and second Gregory weights (the orders of convergence are 2, 3 and 4, respectively). Since does not meet condition (17), the methods are implicit and require at each step the resolution of a nonlinear equation for which a fixed-point iteration process is used. Table 1 and Figure 1 show the numerical error behavior for different values of the stepsize The numerical errors
are computed against the reference solution obtained by second Gregory rule with . For the sake of comparison, we also report the errors obtained by integrating (21) with the first order non-standard finite difference (NSFD) method used in [26]. It is clear that the experimental order of convergence of DQ methods is coherent with the theoretical one predicted in Theorem 2.
Figure 2 represents the work precision diagram of the number of function evaluations with respect to the accuracy of the numerical solutions by the four methods considered here. It shows better performances in higher order methods. Indeed, even though we are comparing an explicit method with implicit ones, we see that, at the same computational cost, the accuracy of DQ methods is higher than NSFD. In addition, for given accuracies, even low ones, the NSFD scheme requires much more effort.
In order to show the long time behavior of the numerical solution, we consider problem (5) with:
In Figure 3, the behavior of the numerical solution, computed by (6) and second Gregory weights, with , is reported. In this case, the theoretical value for the final state, obtained by solving the nonlinear Equation (4) by the MATLAB routine fzero (see [34]), is .
We introduce the truncated numerical basic reproduction number and the truncated numerical final size as follows
and define the residual on the numerical final size relation (14) as
In this case, since (17) holds, Theorem 4 guarantees the existence of when the DQ method has trapezoidal weights. What is more, from our tests we observe that, for fixed the value of converges to a finite limit as T grows for any choice of the quadrature weights. Here, we have used for computing and the effectiveness of this choice is confirmed by the values of in Table 2. In particular, Table 2 shows, for different values of h, the relative errors for the approximation of and by (23), as well as the corresponding numerical final size residuals.
Numerical results represent a validation of Theorem 3 but also give evidence of unproven theoretical properties. Indeed, it is clear from Table 2 that, for , the numerical final size converges to the continuous one, with the same order of the quadrature rule employed in (6).
Here, we consider, referring to [33], a kernel function suitable for modeling influenza
based on the assumptions that no member of the population is infectious before days or after days post-exposure and maximum infectivity occurs between and days after exposure. The latent period and the infectious period are
We integrate problems (5)–(24) with
by methods (18) and (20), respectively. The results, reported in Figure 4, have been obtained with two different values of the stepsize. We remind that, according to Theorem 4, the numerical solution computed by the trapezoidal scheme (18) is positive and non-increasing, regardless of the stepsize h. Conversely, we observe in Figure 4 that the numerical solution computed by means of the direct trapezoidal scheme (20), with is increasing or even negative in some points.
6. Conclusions
We have introduced a numerical method specially designed for age-of-infection epidemic models represented by integro-differential equations of the type (1), reformulated as an integral equation in exponential form. The proposed method discretizes the integral term by DQ methods with Gregory convolution weights, from which it inherits the order of convergence. We show that the numerical solution is positive and bounded, which are crucial properties taking into account the biophysical meaning of variables. In some cases of realistic infectivity functions (for example, incorporating a non-zero finite incubation period and a finite infectious period), we prove that the proposed scheme, based on the trapezoidal method, also retains the monotonicity of the solution. In general situations, we provide numerical evidence of this behavior. A comprehensive analysis allows us to state that the numerical solution is dynamically consistent with the continuous one. We introduce a discretization of the basic reproduction number and prove that the numerical final size satisfies a nonlinear equation which is the discrete counterpart of the continuous final size relation. Numerical simulations show convergence, with respect to h, of the numerical final size to the continuous one, at a rate that reflects the order of the employed quadrature rule. A numerical comparison clearly shows that the numerical approach described here outperforms the first order dynamic-preserving non-standard explicit scheme introduced in [26]. This fact is advantageous in long-time integrations.
Author Contributions
The authors E.M., M.P. and A.V. contributed equally to this work. All authors have read and agreed to the published version of the manuscript.
Funding
This research received no external funding.
Institutional Review Board Statement
Not applicable.
Informed Consent Statement
Not applicable.
Acknowledgments
The research was supported by GNCS-INDAM.
Conflicts of Interest
The authors declare no conflict of interest.
References
- Brauer, F. Age of infection epidemic models. In Mathematical and Statistical Modeling for Emerging and Re-Emerging Infectious Diseases; Springer International Publishing: Cham, Switzerland, 2016; pp. 207–220. [Google Scholar]
- Brauer, F. A new epidemic model with indirect transmission. J. Biol. Dyn. 2017, 11, 285–293. [Google Scholar] [CrossRef]
- Brauer, F.; Xiao, Y.; Moghadas, S.M. Drug resistance in an age-of-infection model. Math. Popul. Stud. 2017, 24, 64–78. [Google Scholar] [CrossRef]
- Breda, D.; Diekmann, O.; de Graaf, W.F.; Pugliese, A.; Vermiglio, R. On the formulation of epidemic models (an appraisal of Kermack and McKendrick). J. Biol. Dyn. 2012, 6, 103–117. [Google Scholar] [CrossRef]
- Diekmann, O.; Heesterbeek, J.A.P.; Metz, J.A.J. The legacy of Kermack and McKendrick. In Epidemic Models: Their Structure and Relation to Data; Mollison, D., Ed.; Cambridge University Press: Cambridge, UK, 1995; pp. 95–115. [Google Scholar]
- Feng, Z.; Thieme, H.R. Endemic Models with Arbitrarily Distributed Periods of Infection I: Fundamental Properties of the Model. SIAM J. Appl. Math. 2000, 61, 803–833. [Google Scholar] [CrossRef]
- Aldis, G.K.; Roberts, M.G. An integral equation model for the control of a smallpox outbreak. Math. Biosci. Eng. 2005, 195, 1–22. [Google Scholar] [CrossRef]
- Brauer, F.; Shuai, Z.; van den Driessche, P. Dynamics of an age-of-infection cholera model. Math. Biosci. Eng. 2013, 10, 1335–1349. [Google Scholar] [PubMed]
- Brauer, F. The Kermack-McKendrick epidemic model revisited. Math. Biosci. 2005, 198, 119–131. [Google Scholar] [CrossRef] [PubMed]
- Fodor, Z.; Katz, S.D.; Kovacs, T.G. Why integral equations should be used instead of differential equations to describe the dynamics of epidemics. arXiv 2020, arXiv:2004.07208. [Google Scholar]
- Keimer, A.; Pflug, L. Modeling infectious diseases using integro-differential equations: Optimal control strategies for policy decisions and Applications in COVID-19. ResearchGate 2020. [Google Scholar]
- Kergaßner, A.; Burkhardt, C.; Lippold, D.; Kergaßner, M.; Pflug, L.; Budday, D.; Steinmann, P.; Budday, S. Memory-based meso-scale modeling of COVID-19. Comput. Mech. 2020, 66, 1069–1079. [Google Scholar] [CrossRef] [PubMed]
- Thieme, H.R.; Castillo-Chavez, C. How May Infection-Age-Dependent Infectivity Affect the Dynamics of HIV/AIDS? SIAM J. Appl. Math. 1993, 53, 1447–1479. [Google Scholar] [CrossRef]
- Thieme, H.R.; Castillo-Chavez, C. On the role of variable infectivity in the dynamics of the human immunodeficiency virus. In Mathematical and Statistical Approaches to AIDS Epidemiology; Castillo-Chavez, C., Ed.; Springer: Berlin, Germany, 1989; Volume 83. [Google Scholar]
- Brauer, F.; Castillo-Chavez, C.; Feng, Z. Mathematical Models in Epidemiology. In Texts in Applied Math; Springer: New York, NY, USA, 2019. [Google Scholar]
- Brunner, H. Collocation Methods for Volterra Integral and Related Functional Differential Equations. In Cambridge Monographs on Applied and Computational Mathematics; Cambridge University Press: Cambridge, UK, 2004. [Google Scholar]
- Brunner, H. Volterra Integral Equations: An Introduction to Theory and Applications; Cambridge University Press: Cambridge, UK, 2017. [Google Scholar]
- Brunner, H.; van der Houwen, P.J. The numerical solution of Volterra equations. In CWI Monographs, 3; North-Holland Publishing Co.: Amsterdam, The Netherlands, 1986. [Google Scholar]
- Ahmad, H.; Seadawy, A.R.; Ganie, A.H.; Rashid, S.; Khan, T.A.; Abu-Zinadah, H. Approximate Numerical solutions for the nonlinear dispersive shallow water waves as the Fornberg–Whitham model equations. Results Phys. 2021, 22, 103907. [Google Scholar] [CrossRef]
- Nawaz, R.; Farid, S.; Ayaz, M.; Ahmad, H. Application of New Iterative Method to Fractional Order Integro-Differential Equations. Int. J. Appl. Comput. Math. 2021, 7, 220. [Google Scholar] [CrossRef]
- Ashraf, F.; Ahmad, M.O. Nonstandard finite difference scheme for control of measles epidemiology. Int. J. Adv. Appl. 2019, 6, 79–85. [Google Scholar] [CrossRef]
- Dang, Q.A.; Hoang, M.T.; Dang, Q.L. Nonstandard finite difference schemes for solving a modified epidemiological model for computer viruses. J. Comput. Sci. Technol. 2018, 34, 171–185. [Google Scholar]
- Dang, Q.A.; Hoang, M.T.; Trejos, D.Y.; Valverde, J.C. Nonstandard Finite Difference Schemes for the Study of the Dynamics of the Babesiosis Disease. Symmetry 2020, 12, 1447. [Google Scholar] [CrossRef]
- Lubuma, J.M.S.; Terefe, Y.A. A nonstandard Volterra difference equation for the SIS epidemiological model. RACSAM 2015, 109, 597–602. [Google Scholar] [CrossRef][Green Version]
- Treibert, S.; Brunner, H.; Ehrhardt, M. A nonstandard finite difference scheme for the SVICDR model to predict COVID-19 dynamics. Math. Biosci. Eng. 2022, 19, 1213–1238. [Google Scholar]
- Messina, E.; Pezzella, M.; Vecchio, A. A non-standard numerical scheme for an age-of-infection epidemic model. J. Comput. Dyn. 2021. [Google Scholar] [CrossRef]
- Diekmann, O.; Heesterbeek, J.A.P. Mathematical Epidemiology of Infectious Diseases: Model Building, Analysis and Interpretation; Wiley Series in Mathematical and Computational Biology; John Wiley & Sons Inc.: Chichester, UK, 2000. [Google Scholar]
- Brauer, F. Age-of-infection and the final size relation. Math. Biosci. Eng. 2008, 5, 681–690. [Google Scholar]
- Diekmann, O.; Othmer, H.G.; Planqué, R.; Bootsma, M.C.J. The discrete-time Kermack–McKendrick model: A versatile and computationally attractive framework for modeling epidemics. Proc. Natl. Acad. Sci. USA 2021, 118, e2106332118. [Google Scholar] [CrossRef] [PubMed]
- Linz, P. Analytical and Numerical Methods for Volterra Equations. In Studies in Applied and Numerical Mathematics; Society for Industrial and Applied Mathematics: Philadelphia, PA, USA, 1985. [Google Scholar]
- Messina, E.; Vecchio, A. A sufficient condition for the stability of direct quadrature methods for Volterra integral equations. Numer. Algorithms 2017, 74, 1223–1236. [Google Scholar] [CrossRef][Green Version]
- Davis, P.J.; Rabinowitz, P. Methods of Numerical Integration; Academic Press: London, UK, 1984. [Google Scholar]
- Roberts, M.G.; Heesterbeek, J.A. Model-consistent estimation of the basic reproduction number from the incidence of an emerging infection. J. Math. Biol. 2007, 55, 803–816. [Google Scholar] [CrossRef] [PubMed]
- Moler, C.B. Numerical Computing with Matlab. In Applied Mathematics; Society for Industrial and Applied Mathematics: Philadelphia, PA, USA, 2004. [Google Scholar]
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. |
© 2022 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).