Abstract
This paper is a continuation of a previous paper by the first two authors to appear in the same IWR Special Issue for Scientific Computing. We are concerned with an optimal regional control problem for spatially structured vector borne epidemic system, considering malaria as a case study. A conceptual reduced mathematical model of malaria had been presented consisting of a two-component reaction-diffusion system. Three actions (controls) had been included: killing mosquitoes, treating the infected humans and reducing the contact rate mosquitoes-humans. The problem which is faced concerns the optimal choice of the region of intervention, by introducing a cost functional which takes into account the total cost of the damages produced by the disease, of the controls and of the intervention in a certain subdomain, for a finite time horizon case. A gradient algorithm had been proposed for the search of a minimal value of the cost functional, with respect to both the control parameters and the region of intervention. The scope of the present paper concerns the numerical implementation of such an algorithm. The level set method has played a major role for the mathematical description of the subregion of intervention. The outcomes of a series of numerical simulations are reported, under a variety of parameter scenarios.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
This paper contains a continuation of [2] in which an optimal control problem had been considered for a reaction diffusion system modelling vector borne epidemics, with malaria as a working example.
By considering a spatially structured system, we refer to an habitat \({\Omega } \subset \mathbb {R}^{2}\) (a nonempty bounded domain with a sufficiently smooth boundary ∂Ω).
The two populations of humans and mosquitoes are described in terms of their spatial densities. Specifically, u1(x,t) denotes the spatial density of the population of infected mosquitoes at a spatial location \(x\in \overline {{\Omega }}\) and a time t ≥ 0; while u2(x,t) denotes the spatial distribution of the human infective population. The spatial density C(x) of the total human population has been assumed constant in time, so that C(x) − u2(x,t) provides the spatial distribution of susceptible humans, at a spatial location \(x\in \overline {{\Omega }}\) and a time t ≥ 0. It has been assumed that the total susceptible mosquito population is so large that it can be considered time and space independent.
The proposal by the authors, going back to a series of papers [1, 3], consists of reducing the area of intervention to an optimally chosen subregion ω of the entire habitat Ω.
As anticipated in [3] and [2], the controlled system is the following one.
Let ω ⊂Ω be a nonempty open subset; we denote by χω the characteristic function of ω and use the convention
even if the function w is not defined on the whole set \(\mathbb {R}^{2} \setminus \overline {\omega }\).
Our goal is to study the controlled system
where \(Q={\Omega } \times (0,+\infty )\), \({\Sigma } =\partial {\Omega }\times (0,+\infty )\).
We remind that this system is subject to the following analytical assumptions:
-
(H1) \(\eta \in L^{\infty }({\Omega })\), \(k\in L^{\infty }({\Omega } \times {\Omega }),~k\left (x,x^{\prime }\right )\geq 0\) a.e. in Ω ×Ω,
$$ {\int}_{{\Omega} }k\left( x,x^{\prime}\right)dx>0\qquad \text{ a.e. }~x^{\prime}\in {\Omega}; $$ -
(H2) \(C\in L^{\infty }({\Omega })\), C(x) ≥ τ > 0 a.e. in Ω, where τ is a positive constant;
-
(H3) \(h:\mathbb {R}\rightarrow [0,+\infty )\), and
\(h|_{[0,+\infty )}\) is continuously differentiable and increasing,
h(x) = 0 for \(x\in (-\infty ,0]\),
h(x) ≤ a21x for any \(x\in [0,+\infty )\), where a21 is a positive constant;
-
(H4) \({u_{1}^{0}},~{u_{2}^{0}}\in L^{\infty }({\Omega })\), \(0\leq {u_{1}^{0}}(x),~0\leq {u_{2}^{0}}(x)\leq C(x)\) a.e. x ∈Ω.
As far as the epidemiological significance of the various control terms, γ1(t) may be interpreted as a harvesting rate of infective mosquitoes, by the use of chemical-physical devices such as insecticides and treated nets, so that γ1(t)u1(x,t)χω(x) represents the corresponding rate of additional killing of mosquitoes at location x ∈ ω, and time t > 0.
The control γ2(t) represents the healing rate due to the medical treatment at time t > 0, so that γ2(t)u2(x,t)χω(x) describes the treatment of the infected population in the subregion ω.
Finally, the control γ3(t) gives the additional segregation rate for the population of infective mosquitoes and for the human susceptible population at time t > 0, due to the use of the treated bed nets, so that γ3(t)χω(x) is the reduction of the contact rate mosquitoes-humans by means of treated nets (see e.g. [11, 12], and the references therein).
As a consequence of the above, we shall assume that
where \({\Gamma }_{1} \in \mathbb {R}\), Γ3 ∈ (0,1].
Since we are going to face a finite time horizon for the control, we will refer to the following set for the control parameters
for T > 0.
As concerns the costs for the controls, in [3] we have proposed specific models in order to take into account realistic situations concerning specific epidemic cases. For malaria control specific cost functions ζ1, ζ2, ζ3 have been assumed satisfying the following assumptions.
-
(H5) \(\zeta _{1}:[0,{\Gamma }_{1})\rightarrow [0,+\infty )\) is a continuously differentiable function, bijective, strictly increasing and \(\zeta _{1}^{\prime }\) is strictly increasing, \(\zeta _{3}:[0,{\Gamma }_{3})\rightarrow [0,+\infty )\) is a continuously differentiable function, bijective, strictly increasing and \(\zeta _{3}^{\prime }\) is strictly increasing;
-
(H6) \(\zeta _{2}:[0,+\infty )\rightarrow ({\Gamma }_{2},\tilde {{\Gamma }}_{2}]\) is a continuous differentiable function, bijective, and strictly decreasing, and \(\tilde {\zeta }_{2}:[0,+\infty ) \rightarrow [0,+\infty )\), given by \(\tilde {\zeta }_{2}(s)=\zeta _{2}(s)s\), s ≥ 0, has a strictly decreasing derivative \(\tilde {\zeta }_{2}^{\prime }\).
Here is the plan of the paper. In Section 2 the regional control problem is presented, paying attention to the mathematical description of the relevant subregion by the level set method. The gradient of the cost functional obtained in [2] with respect to both the controls and the subregion of intervention has been reported. This has driven the computational issues reported in Section 3 together with results from numerical simulations within a variety of parameter scenarios.
2 The Optimal Control Problem
For the sake of technical simplification, the case in which the controls are spatially homogeneous has been considered. When the costs of the controls to reduce the epidemic, of the damages produced by the disease and of the intervention in the subset ω in the time interval [0,T] are considered, then we get the total cost function:
Here \(\gamma \in \mathcal {G}_{T}\) and ω is a subset of Ω.
As far as the last three terms in (1) are concerned, the term \({{\int \limits }_{0}^{T}}{\int \limits }_{{\Omega }} l(u_{2}(x,t))dx dt\) is meant to take into account the costs, over the whole domain and the total observation/control period, deriving from loss of work hours, hospitalization, drugs, etc.; while the terms α area(ω) + β perimeter(ω) take into account costs of transport of intervention devices (nets, chemicals, personnel, etc.) which may depend on the geometry of the subregion of intervention ω. For our scopes, the geometry of a planar set is indeed characterized by its area and perimeter; the coefficients α, and β take into account the specific logistic structure of the habitat; we may assume α,β ≥ 0.
We shall treat the problem of reducing the value of J with respect to γ and ω. From a computational point of view a convenient way to handle the shape and position of the subregion ω is the level set method (see [9], and the references therein). This is carried out by the implicit representation of ω. A convenient way to handle the shape and position of ω is to use the implicit representation according to which there exists a smooth function \(\varphi :\overline {{\Omega }}\rightarrow \mathbb {R}\) such that
Hence, instead of investigating the total cost function J defined above, we shall deal with
where \(\gamma \in \mathcal {G}_{T}\), \(\varphi :\overline {{\Omega }}\rightarrow \mathbb {R}\) is twice continuously differentiable, and (u1, u2) is the solution to
Here H is the Heaviside function. To describe the perimeter of the region ω, we have referred to the Modica–Mortola formula [7] (ε is a sufficiently small parameter).
We shall approximate this cost function by the following one, where H is replaced by its mollified version \(H_{\sigma }(s)={1\over 2}\left (1+\frac {2}{\pi } \arctan \frac {s}{\sigma }\right )\) (σ > 0 is a sufficiently small number)
Here \(\left (u_{1}^{\gamma ,\varphi },u_{2}^{\gamma ,\varphi }\right )\) is the solution to
A rigorous proof of the existence of a global optimum of the above cost functional is a very hard task. A usual search algorithm is based on the gradient method. The following theorem provides the gradient with respect to both γ and ϕ; its proof can be found in [2].
Theorem 1
For any \(\gamma \in \mathcal {G}_{T}\) and \(w\in L^{\infty }(0, T)\times L^{\infty }(0, T)\times L^{\infty }(0, T)\) such that \(\gamma +\theta w\in \mathcal {G}_{T}\) for any 𝜃 > 0 sufficiently small, and for any smooth functions \(\varphi , \psi :\overline {{\Omega }}\rightarrow \mathbb {R}\) we have that
where
and
Here \(\left (q_{1}^{\gamma ,\varphi },q_{2}^{\gamma ,\varphi }\right )\) is the solution to
Based on the above theorem, the descent towards an optimal γ can be obtained by considering γnew = γold + sw, where
and truncating if necessary.
The descent towards an optimal φ can be obtained by introducing an artificial time 𝜃. We introduce a function \(\tilde {\varphi }(x,\theta )\) such that, given an initial guess φold(x), we take \(\tilde {\varphi } (x, 0) = \varphi _{old}(x)\). At each iteration as φnew(x), we take
the solution to the following PDE
subject to the boundary condition
and the initial condition
Since
we may take, as boundary condition, instead of (4),
3 Computational Issues
In the first paragraph, we describe the numerical methods adopted for the solution of systems (2) and (3). In the second paragraph, we provide the values of all parameters used in the numerical tests. In the last paragraph, we report and discuss the computational results. The optimal control procedure implemented here is based on the gradient method presented in Section 2 and the consequent conceptual algorithm described in [2]. The reported numerical simulations have been performed with an in-house MATLAB code.
We wish to stress here that the search of the optimal subregion ω is a very hard computational problem; mathematically the search should explore a very highly dimensional space of shapes. This is a well known issue in the realm of statistical shape analysis [5]. Such an intrinsic complexity has been reduced via the choice of the initial function ϕ within a parameterized family of shapes (e.g. ellipses), hence in a finite dimensional space; then the search goes on by looking for the parameters of the chosen shape that optimize the relevant cost functional. This may explain why in the reported numerical simulations the final optimal subset ω keeps the same shape as the one given via the initial function ϕ. From a purely mathematical point of view the search is supposed to move among all possible shape classes, which is clearly unaffordable from a computational point of view.
3.1 Numerical Methods
Systems (2) and (3) are discretized by finite elements in space and finite differences in time.
Space Discretization
We first apply a standard Galerkin procedure to the weak formulations of systems (2) and (3). The unit square domain Ω is discretized by a uniform grid of 80 × 80 bi-linear finite elements (Q1), yielding a total amount of 6561 discretization nodes. The stiffness matrix is computed exactly, whereas the mass matrix is obtained by applying the mass lumping technique.
Time Discretization
After space discretization by finite elements, we obtain the semi-discrete problem that consists of a system of ordinary differential equations (ODEs). We solve these ODEs by employing a first order semi-implicit finite difference scheme, where the linear diffusion and reaction terms are approximated by Backward Euler, whereas the non-linear reaction terms are approximated by Forward Euler. As a result, at each time step it is required the solution of a linear system of algebraic equations of dimension 2 × 6561 degrees of freedom. The linear system is solved by the Gaussian elimination with the built-in function of Matlab. The time step size is Δt = 0.05.
For further details on the numerical approximation of parabolic equations we refer e.g. to [10].
3.2 Parameter Calibration
Except otherwise stated, the values of the parameters are given as detailed here below.
Functions η(x1, x2) and C(x1, x2), representing the growth rate of the infected mosquitoes and the spatial density of the total human population, respectively, are given by
and
Functions ζ1, ζ2 and ζ3 are given by (see also Fig. 2):
with α1 = 0.1, Γ1 = 500 and b1 = 1;
with α2 = 0.01, Γ2 = 500, a2 = 0.02 and c2 = 600;
with α3 = 0.01, Γ3 = 0.85 and b3 = 1.
Functions h and l are taken as h(s) = 4s and l(s) = s, whereas constants α, β, d and a22 are set to α = 100, β = 0.01, d = 1e − 4 and a22 = 0.5. We recall that α is the coefficient in front of the cost functional term \({\int \limits }_{{\Omega }} H(\varphi )\), which penalizes large values of the area of the control region. Regarding the diffusion coefficient d, its small value (1e − 4) yields a reaction-diffusion problem with dominant reaction. However, using higher diffusion coefficients values, we believe that non-realistic diffusion effects might occur, with a too fast spread of the outbreak.
The initial distributions of infected mosquitos and humans, used in all next numerical simulations, are plotted in Fig. 1 and are set as follows (Fig. 2):
3.3 Test 1: Reduction of the Infected Mosquitoes/Humans Distributions
In this first test, we keep fixed the control region ω with
and we investigate the influence of the control parameters γ1, γ2 and γ3 on the cost functional and on the evolution of the infected mosquitos and humans distributions. The kernel function \(k(x,x^{\prime })\) is the Dirac function centered in x, thus
The results reported in Table 1 and Fig. 3 show that the most sensitive parameter is γ2, whose increase yields a significant decay of the number of infected mosquitos and humans, with respect to non-controlled system.
3.4 Test 2: Optimal Control
In this test, we apply the optimal control procedure in four different scenarios (Cases 1–4), detailed here below, depending on the choice of the kernel function \(k(x,x^{\prime })\) and initial shape of function φ.
-
Case 1:
$$ \left\{\begin{array}{l} \displaystyle k\left( x,x^{\prime}\right)=\exp\left( -\frac{\left( x_{1}-x^{\prime}_{1}\right)^{2}+\left( x_{2}-x^{\prime}_{2}\right)^{2}}{0.1}\right),\\ \displaystyle \varphi(x_{1},x_{2})=\exp\left( -4 (x-0.5)^{2}-4 (y-0.5)^{2}\right)-0.75; \end{array}\right. $$ -
Case 2:
$$ \left\{\begin{array}{l} \displaystyle k\left( x,x^{\prime}\right)=\exp\left( -\frac{\left( x_{1}-x^{\prime}_{1}\right)^{2}+\left( x_{2}-x^{\prime}_{2}\right)^{2}}{0.1}\right),\\ \displaystyle \varphi(x_{1},x_{2})=\sin(\pi x_{1})\sin(\pi x_{2})-0.4; \end{array}\right. $$ -
Case 3:
$$ \left\{\begin{array}{l} \displaystyle k\left( x,x^{\prime}\right)=\delta\left( x^{\prime}-x\right),\\ \displaystyle \varphi(x_{1},x_{2})=\sin\left( \pi (x_{1}+0.05)\right)\sin(\pi (x_{2}+0.09))-0.38 \left( 1-0.89 x_{2}\right); \end{array}\right. $$ -
Case 4: φ(x1, x2) = 0 has the quasi-elliptical shape reported in Fig. 7 (first row, second columns) and
$$ k\left( x,x^{\prime}\right)=\delta\left( x^{\prime}-x\right). $$
For each of the four cases, we perform two optimal control procedures: one minimizing the cost functional only with respect to the parameters γ1, γ2 and γ3 (called in the following (γ1, γ2, γ3) control strategy); and one minimizing the cost functional both with respect to the parameters γ1, γ2 and γ3 and to the function φ (called in the following (γ1, γ2, γ3, φ) control strategy).
The results reported in Tables 2, 3, 4, 5 and Figs. 4, 5, 6, 7 show that:
-
except Case 1, the minimal cost is achieved by performing the (γ1, γ2, γ3, φ) control strategy;
-
in all four cases, the area of the optimal control region is significantly reduced with respect to the initial control region.
We observe that the optimization process is highly sensitive with respect to the area of the control region, which is always significantly reduced in the optimal configuration with respect to the initial one, whereas the shape and location of the optimal region remain similar to the initial one. Thus, the simulations and the optimal control procedures show that acting only on a subregion, with a significantly smaller area than the entire domain, might control successfully the epidemics.
Moreover, the results show that, when the control region is located at the center of the domain (Cases 1, 2, 4), where the epidemics is stronger, the optimal configuration has a much smaller area than in Case 3, where the control region is shifted with respect to the center of the epidemics.
4 Future Directions
A difficult task which has emerged during the current research on malaria has been the identification of parameters for a real epidemic. For the case of malaria, some parameters have been identified in the literature, as reported in [4, 8]. In a near future, we would like to implement the algorithms as from the above, with a full set of required parameters.
5 Concluding Remarks
As in our previous literature, first of all we have shown, supported by numerical simulations in a variety of parameter scenarios, that it is indeed possible to eventually eradicate a man-environment epidemic, by acting only on the environment, while anyhow medically treating the human infected population. As stressed in [2], we do not claim that the simplified model presented here as a working example contains all details which might be required to act on a real epidemic system; still our hope is that our simulations may convince the public health authorities that it is possible, and it can be affordable, to control the full system by implementing the control strategies only in a suitably chosen subregion of the relevant habitat.
It is worth reporting here a statement (abridged) taken from [6] concerning the possible role of our investigations:
“a model is only an approximate interpretation of reality and it is always wrong in some small or relevant elements. The destiny of the model presented here is to be rapidly improved thanks to novel knowledge coming from new observations and better assumptions. The Authors hope that many and more brilliant minds will read the present pages, will identify and highlight putative mistakes, will get inspiration for their research, and will produce better, more complete, and useful models…….. If the speculations presented here on implications for surveillance, control, and therapy of [malaria] will contribute, even only minimally, to save ….. human life………, then the Authors have accomplished their small mission.”
References
Aniţa, S., Capasso, V.: A stabilizability problem for a reaction-diffusion system modelling a class of spatially structured epidemic systems. Nonlinear Anal. Real World Appl. 3, 453–464 (2002)
Aniţa, S., Capasso, V.: Regional control for spatially structured mosquito borne epidemics. Vietnam J. Math. https://doi.org/10.1007/s10013-020-00395-2 (2020)
Aniţa, S., Capasso, V., Dimitriu, G.: Regional control for a spatially structured malaria model. Math. Methods Appl. Sci. 42, 2909–2933 (2019)
Beretta, E., Capasso, V., Garao, D.G.: A mathematical model for malaria transmission with asymptomatic carriers and two age groups in the human population. Math. Biosci. 300, 87–101 (2018). Erratum: Math. Biosci. 303, 155–156 (2018)
Dryden, I.L., Mardia, K.V.: Statistical Shape Analysis: With Applications in R, 2nd edn. Wiley, New York (2016)
Matricardi, P.M., Dal Negro, R.W., Nisini, R.: The first, holistic immunological model of COVID-19: implications for prevention, diagnosis, and public health mesaures. Pediatr. Allergy Immunol. 31, 454–470 (2020)
Modica, L., Mortola, S.: Un esempio di Γ-convergenza (in Italian). Boll. Unione. Mat. Ital. 14-B, 285–299 (1977)
Mwanga, G., Haario, H., Capasso, V.: Optimal control problems of epidemic systems with parameter uncertainties. Application to a malaria two-age-classes transmission model with asymptomatic carriers. Math. Biosci. 261, 1–12 (2015)
Osher, S., Fedkiw, R.: Level Set Methods and Dynamic Implicit Surfaces. Springer, New York (2003)
Quarteroni, A., Valli, A.: Numerical Approximation of Partial Differential Equations. Springer, Berlin (1994)
Sochantha, T., Hewitt, S., Nguon, C., Okell, L., Alexander, N., Yeung, S., Vannara, H., Rowland, M., Socheat, D.: Insecticide-treated bednets for the prevention of Plasmodium falciparum malaria in Cambodia: a cluster-randomized trial. Trop. Med. Int. Health 11, 1166–1177 (2006)
White, L.J., Maude, R.J., Pongtavornpinyo, W., Saralamba, S., Aguas, R., Van Effelterre, T., Day, N.P.J., White, N.J.: The role of simple mathematical models in malaria elimination strategy design. Malar. J. 8, 212 (2009)
Acknowledgements
This work has been carried out in the framework of the European COST project CA16227: “Investigation and Mathematical Analysis of Avant-garde Disease Control via Mosquito Nano-Tech-Repellents”.
The authors are grateful to the Anonymous Reviewers for their valuable comments.
Funding
Open Access funding provided by Università degli Studi di Milano within the CRUI-CARE Agreement.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of Interests
The authors declare that they have no conflict of interest.
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Aniţa, S., Capasso, V. & Scacchi, S. Regional Control for Spatially Structured Mosquito Borne Epidemics. Vietnam J. Math. 49, 189–206 (2021). https://doi.org/10.1007/s10013-021-00475-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10013-021-00475-x
Keywords
- Reaction-diffusion system
- Regional control
- Optimal control
- Numerical simulations
- Epidemic system
- Vector borne diseases
- Malaria