1. Introduction
The COVID-19 pandemic, caused by the SARS-CoV-2 virus, originated in Wuhan, China, in December 2019. It quickly spread globally, reaching North America, where the first case was reported in Canada on 23 January 2020. Since then, three countries in North America (Canada, the USA, and Mexico) have reported cases and deaths.
As of 27 January 2023, the total number of cases in North America stands at 114,196,623, with the USA being the most severely impacted nation.
Figure 1 and
Figure 2 show the cumulative infected and newly infected COVID-19 cases from January 2020 to January 2023 of these North American countries.
The pandemic took a devastating toll on the United States, with the CDC confirming the first case of person-to-person transmission on 30 January 2020, and the HHS declaring it a Public Health Emergency on 31 January 2020. With 1,138,309 deaths overall, the USA has the highest death toll globally and ranks 20th highest per capita. It is the deadliest disaster in US history, ranking third in causes of death in 2020, after cancer and heart disease. Despite constituting 67% of North America’s population, the USA accounted for approximately 90% of the total cumulative COVID-19 cases in the region as of 27 January 2023 [
1].
Similarly, in Africa, the first case of COVID-19 was reported in north Africa, specifically in Egypt, on 14 February 2020. Since then, five countries in north Africa (Algeria, Egypt, Libya, Morocco, and Tunisia) have reported cases and deaths. As of 27 January 2023, the total number of cases in north Africa stands at 3,716,668, with Tunisia and Morocco being the most severely impacted nations.
Figure 3 and
Figure 4 show the cumulative infected and newly infected COVID-19 cases from January 2020 to January 2023 of these north African countries.
The largest country in Africa, Algeria, managed to protect itself from the virus through swift government responses, including the closure of borders and travel restrictions between provinces. Despite constituting 21.40% of north Africa’s population, Algeria accounted for approximately 10% of the total cumulative COVID-19 cases in the region as of 27 January 2023.
The parameters used in our study are estimated by optimization using Python. In this study, all simulations and graphics were performed using Python, Matlab, and Fortran.
In this paper, we use the COVID-19 pandemic model to illustrate bifurcation in an SIRS model. In the early stages of the pandemic, the disease-free equilibrium was stable, meaning that the virus could not spread widely. However, as the virus mutated and became more transmissible, the basic reproduction number, , passed 1 and the disease-free equilibrium became unstable. This led to a Transcritical bifurcation, which resulted in a rapid and widespread outbreak of COVID-19.
Furthermore, this contribution emphasizes the application of optimal control theory to devise strategies that effectively mitigate virus transmission within an SIRS model. This involves selecting appropriate values for control variables to minimize specific objective functions, such as the total number of infected individuals or the peak number of infected individuals.
The paper is structured as follows:
Section 2 introduces a biological model described by discrete-time equations.
Section 3 estimates the model parameters for Algeria and the USA.
Section 4 examines the stability and existence of fixed points and their stability analysis.
Section 5 conducts a bifurcation analysis, while
Section 6 delves into the study of an optimal control problem.
Section 7 presents numerical simulations to validate the obtained results. Finally, these results are discussed and conclusions are made in
Section 8.
2. The Model
Numerous scientists are attempting to investigate COVID-19’s behavior from a mathematical perspective. Authors have applied modified SIR (susceptible, infected, and recovered) and SIRS (susceptible, infected, recovered, and susceptible) models to estimate the current COVID-19 infection rate based on several methods for controlling the virus’s rapid spread. Many mathematicians talk about COVID-19 in various dynamic models [
2] in both continuous [
3,
4] and discreet [
5,
6] time, and also with stochastic modeling [
7,
8].
Numerous studies have already looked into the discrete-time epidemic models. Lee and Wong [
9] spoke about the bifurcation analysis and other dynamical phenomena of the SIRS epidemic model, which is essentially a differential equations epidemic model [
10] and is described as follows:
where
, and
denote the numbers of susceptible, infective, recovered individuals, and total numbers of the individuals at time
t, respectively.
A is the recruitment rate of the population,
is the natural death rate of the population,
r is the recovery rate of the infective individuals,
is the bilinear incidence rate, and
is the rate of loss of immunity. We have drawn up a flow transmission diagram between the three different classes (see
Figure 5).
Remark 1. The parameter A typically includes births and immigration/emigration; however, we assume that the net effect of births minus emigration is negligible. Therefore, A mainly reflects the immigration rate. This assumption simplifies our analysis and focuses on the most significant component of population change in the context of our study (see [11]). Applying the forward Euler scheme to model (
1), we obtain the following discrete-time SIRS epidemic model:
where
h is the step size. It is assumed that
, and all the parameters
, and
are positive constants (see
Table 1 and
Table 2). The dynamical behaviors of model (
2) are equivalent to the dynamical behaviors of the map
, written in the recurrence form:
3. Data and Parameter Identification (Materials and Methods)
The COVID-19 data used in this study were obtained from [
1]. It covers the period from 10 May 2021 to 5 September 2021, for Algeria, and from 24 October 2021 to 10 March 2022, for the United States. The available data include active cases (Infected
), cumulative deaths (fatal cases), and cumulative recoveries (recovery cases). These data are preprocessed, including calculating new infected cases and new recovered cases from the raw data and applying a smoothing filter (savgol_filter) and adjusting demographics data.
Model Fitting
To optimize the parameters (, and ) of the model, we developed a code that uses the minimization method to adjust the parameters of the SIRS model to the observed epidemiological data. The objective function used to minimize is defined as the sum of the squared deviations between the observed data and the model predictions.
For the optimization of the model parameters, let
be the set of the reported data points. To obtain the model parameters, we solve the following minimizing problem:
where
is the objective function, given by
when
, and the two parameters
A and
are estimated parameters. On the other hand, the sequences
,
,
are generated from the model.
Figure 6 and
Figure 7 show data for new infected and new recovered, as well as comparisons between observed data and model predictions for both countries, Algeria and the USA.
Numerical simulations were conducted to provide a clearer understanding of the stability region in the
-parameter plane, with the parameters fixed at
,
, and
r, as specified in
Table 3 for the USA, and
. Next, we explore the existence, stability, and types of equilibria for system (
2).
4. Analysis of Equilibria
Applying a next-generation matrix approach [
12], we compute the basic reproduction number as:
which represents the average amount of subsequent infections produced by an initial group of infected individuals over their lifetime. Concerning the existence of non-negative equilibrium points for system (
2), we present the following results:
Theorem 1. System (2) always has a disease-free equilibrium . Moreover, if , then model (2) has only disease-free equilibrium , if , then model (2) also has an endemic equilibrium, given by
Proof. The equilibrium
of system (
2) satisfies
From the second equation of system (
2), we obtain
or
, so
. On the other hand,
and the condition on
I and
, for all
n), we have
if
. □
In the context of the discrete system (
2), the stability analysis involves linearizing the system around an equilibrium point
by calculating the Jacobian matrix,
and evaluating it at the equilibrium point. The eigenvalues of this Jacobian matrix are crucial in determining stability. If all eigenvalues of
have absolute values of less than 1, the equilibrium point is asymptotically stable. If at least one eigenvalue has an absolute value greater than 1, the equilibrium point is unstable. The specific values of the parameters
and the equilibrium values
will determine the stability of the system. This analysis is typically carried out numerically, as finding analytical solutions might be challenging for nonlinear systems. Nevertheless, we can sometimes establish some analytical results as follows.
Theorem 2. - (1)
If the basic reproduction rate , then
- (a)
is a stable node (sink) if
,
- (b)
is a unstable node (source) if
,
- (c)
is non-hyperbolic if
,
- (d)
is a saddle if
and .
- (2)
If the basic reproduction rate , then
- (a)
is a unstable node (source) if
,
- (b)
is non-hyperbolic if
,
- (c)
is a saddle if
and .
Proof. The Jacobian matrix of model (
2) at
is
The result follows from the calculation of the eigenvalues of the matrix , i.e., and .
- (1)
If the basic reproduction rate , then
- (a)
is a stable node (sink) if
and and
- (b)
is a unstable node (source) if
and and
- (c)
is non-hyperbolic if
or or or or ,
- (d)
is a saddle if
or
or or
or or and .
- (2)
If the basic reproduction rate , then
- (a)
is a stable node (sink) if
impossible
- (b)
is a unstable node (source) if
and and ,
- (c)
is non-hyperbolic if
or or or or ,
- (d)
is a saddle if
or
or or
or or and .
□
The following result on the local stability of disease-free equilibrium can be obtained simply from Theorem 2.
Corollary 1. - (1)
When , if then disease-free equilibrium is locally asymptotically stable and if then disease-free equilibrium is unstable.
- (2)
When , we have that disease-free equilibrium is always unstable.
Remark 2. In the context of our numerical simulations, the parameter h represents the step size of the Euler scheme used for discretization of the differential Equation (1). The step size h significantly impacts the stability and accuracy of the numerical solution rather than biological or epidemiological factors. When , the theoretical analysis indicates that the disease-free equilibrium should be stable, meaning the disease would die out. However, if the step size h exceeds a critical threshold , the numerical solution can introduce instability. This numerical instability does not reflect the true dynamics of the system but is rather an artifact of using a large step size in the Euler method.
Therefore, to ensure accurate and stable numerical results, it is essential to choose a step size h that is smaller than . This will guarantee that the numerical solution aligns with the theoretical expectation of stability for .
Now, we study the local stability of the endemic equilibrium
. The Jacobian matrix of model (
2) at
is
We obtain three eigenvalues of
, which are
, and
, given by
where
Theorem 3. Let ; the endemic equilibrium is a sink if one of the following conditions holds:
- (a)
and the eigenvalues and satisfy .
- (b)
and the conjugate complex eigenvalues and satisfy .
Proof. Given that , the proof follows from the fact that is a sink if and only if . □
For the discrete-time dynamical system ; the equilibrium points mentioned earlier represent a particular case of k-periodic points when .
Definition 1. is a periodic point of period k, k-cycle, or k-periodic point of the map T, if
- (1)
,
- (2)
, for all .
The set is called a k-periodic orbit.
5. Bifurcation Analysis
Bifurcation is a qualitative or quantitative change in the dynamics that occurs when a parameter of the model crosses a critical threshold. This can lead to major shifts in the course of an epidemic, such as the transition from a controlled outbreak to a major pandemic. By understanding the conditions that lead to bifurcations, and the biological implications of these events, it is possible to develop more effective control strategies for infectious diseases. In this section, we investigate in detail the bifurcation structures of the SIRS system (
2) in the
two-dimensional parameters space.
The
-plane was selected for bifurcation analysis because the parameters
A and
play pivotal roles in epidemic dynamics.
A influences the recruitment rate of individuals into the population, which can be controlled by immigration policies.
, representing the bilinear incidence rate, can be influenced by health interventions such as vaccination and improved medical care. Measures like lockdowns can also affect both parameters. Analyzing bifurcations in this plane helps us understand how changes in these parameters impact the stability and behavior of disease spread. We will make use of the classical Fold and Flip bifurcations. We study the behavior of such bifurcations related to some cycles of order
. For more details about bifurcation theory, see, for example, [
13,
14].
5.1. Bifurcation Curve
Analytical methods can be used to derive bifurcation curves for fixed points and periodic cycles in dynamical systems based on the concept of the reduced multiplier introduced in [
15,
16]. Let
be a
k-cycle, and the three determinants
, and
, built up from the minors of the Jacobian matrix
are
and
The characteristic equation (written for
) associated with this cycle can be expressed as follows: The reduced multiplier linked to
is the real number
that satisfies the equation
where det and tr denote the determinant and the trace of a matrix, respectively. The bifurcations are studied in the
-parameter plane in the case of
k-cycles, then the evolution of the bifurcation structure in this plane will be studied by varying the parameters
A and
.
Theorem 4. For map (2), a Fold bifurcation curve of order k (i.e., related to the k-cycle of T) denoted as in the -plane is the solution of the system Theorem 5. For map (2), a Flip bifurcation curve of order k (i.e., related to the k-cycle of T) denoted as in the -plane is the solution of the system 5.1.1. Flip Bifurcation Curves
A period doubling bifurcation in discrete dynamical systems is a type of bifurcation in which the period of the model’s oscillations doubles. This can happen when a parameter of the model, such as the transmission rate, is gradually increased. At a certain critical value of the parameter, the model will transition from a state in which it oscillates with a period of to a state in which it oscillates with a period of . This can continue to happen, with the period doubling each time, until the model reaches a chaotic state. Period doubling bifurcations are important in SIRS models because they can lead to unpredictable and erratic behavior in the spread of the disease. For example, a period of doubling bifurcation could lead to a sudden and unexpected increase in the number of infected individuals, even if the transmission rate of the disease has not changed significantly.
When a stable cycle of order
k has an eigenvalue that passes through the value
, a bifurcation of this type occurs. After that, this cycle destabilizes and gives rise to a stable cycle of order
. In the
parameter plane, a locus of this bifurcation is a Flip bifurcation curve denoted as
. Hence, it is not possible to find the analytical conditions for a Flip bifurcation curve on the equilibrium
. However, using Maple (a symbolic computation tool), the equation for
is obtained by solving system (
7), and the equation of a Flip bifurcation curve for a fixed point
is
5.1.2. Transcritical Bifurcation Curves
This bifurcation is a particular case of Fold bifurcation and occurs when the two fixed points
and
, with opposing stability, merge to form a saddle fixed point before separating once more by exchanging their stability. In the
parameter plane, a locus of this bifurcation is a Transcritical bifurcation curve denoted as
. Solving system (
6) with respect to map (
2) gives the following Transcritical curve equation
, i.e.,
5.2. Numerical Simulation
To illustrate the results presented above, we provide numerical simulations in this section.
Figure 8 illustrates the stability domains obtained from numerical simulations for map (
2) in the parameter
-plane with parameters set to
,
,
, and
. Each colored region indicates the existence of a stable cycle (periodic point), with the period
k denoted by the gradient color square to the right. Black regions represent either
or chaotic behavior, while white regions indicate the absence of an attracting set, leading to chaotic transients towards infinity. The horizontal axis represents
A and the vertical axis represents
.
To obtain this diagram, one simply needs to track the iterations of map (
2) initialized with various initial points
, chosen uniformly at random in the space
, for uniformly distributed values of the parameters
. After a sufficiently large number of iterations, and assuming the generated sequence converges, one checks the period
k of the obtained point. A color proportional to the value of
k is then assigned to the point
in the
-plane.
5.2.1. Flip Bifurcation (or Period Doubling Bifurcation)
A Period-doubling bifurcation in discrete dynamical systems is a type of bifurcation in which the period of the model’s oscillations doubles. This can happen when a parameter of the model, such as the transmission rate, is gradually increased. At a certain critical value of the parameter
, the model will transition from a state in which it oscillates with a period of
to a state in which it oscillates with a period of
(see
Figure 9,
Figure 10 and
Figure 11). This can continue to happen, with the period doubling each time, until the model reaches a chaotic state (see
Figure 12 and
Figure 13). Period doubling bifurcations are important in SIRS models because they can lead to unpredictable and erratic behavior in the spread of the disease. For example, a period of doubling-bifurcation could lead to a sudden and unexpected increase in the number of infected individuals, even if the transmission rate of the disease has not changed significantly [
17].
5.2.2. Transcritical Bifurcation
In a Transcritical bifurcation, our two fixed points,
and
, have opposite stabilities and exchange their stabilities at the Transcritical bifurcation curve given by Equation (
9).
Figure 14 shows the stability domains obtained by numerical simulations for map (
2) in the parameter plane
. We can see that the Fold bifurcation curve (the dashed cyan line) separates the stability regions of the two fixed points
and
.
6. The Optimal Control Problem
To reduce the number of vulnerable and infectious people with the least amount of expenditure on disease control, we apply the best control measures, such as confinement, vaccination, and border control [
11]. The primary goal of this section is to propose a way to handle this particular type of optimization issue. Two control variables are used to formulate this problem as an optimal control problem (which represents border control and the implementation of non-pharmaceutical intervention (NPI) strategies). In our study, we have concentrated on the values of the control variables
that lie within the stability domain of fixed points (1-cycles) to promote convergence towards a disease-free equilibrium. Investigating values of
within the stability domain of higher-periodic points (e.g., 2-cycles) necessitates the analytical computation of bifurcation curves at these points. Currently, such calculations are complex and infeasible, which limits our ability to explore these scenarios in detail. Future research could address these challenges and provide a more comprehensive analysis of the optimal control scenarios involving double phenomenon bifurcations. We now present two controls,
u and
v, which control new immigrants arriving from abroad and infected people receiving treatment, respectively, per unit of time, so that (
1) becomes:
The problem is to minimize the cost functional given by:
Most real−world control issues focus on both constraint fulfillment and optimality. We want to locate
, with
being the bifurcation curve, for
, as a region included in the stability zone, as shown in
Figure 15, to minimize
with
Our goal is to use the optimal control variables
to reduce the cost functional specified in (
11) by reducing the number of immigrants and sick people. Alternatively, the control variable
reflects the proportion of immigrant and infected people that are controlled and treated, respectively, per unit of time, and
is the control set specified by
6.1. Existence of an Optimal Control
Theorem 6. There exists control variables and , so that Proof. Drawing upon the seminal works of Fleming and Rishel [
18] and Lukes [
19], the substantiation of the existence of an optimal control necessitates, firstly, the nonemptiness of the controls set and their associated state variables, secondly, the validation of the convexity and closure properties of the admissible set
, and, lastly, ensuring that the right-hand side of the state system (
10) is bounded by a linear function in the state and control variables. □
6.2. Uniquness of an Optimal Control
The optimization problem addressed in this study does not guarantee a unique solution, which means that multiple optimal control strategies may exist. This non-uniqueness can introduce variability in the recommendations derived from the model. Future research should explore methods to address this issue, such as regularization techniques and additional constraints.
6.3. Characterization of the Optimal Control
We will now establish the initial conditions for optimal control’s existence by formulating the Hamiltonian
H and employing Pontryagin’s maximum principle. To simplify the notations, we write
,
and
(
are the adjoint functions). First describe the Lagrangian for the optimal control issue (
10) and (
11) before describing the optimal control pair
With these notations and terminologies, the Hamiltonian
H for the control problem is given by:
Then, the first order necessary conditions for the existence of optimal control are given by the equations
with the optimality conditions
Simplifying (
17), we obtain
Taking into account the control set
, we have
Then, from (16), we obtain the co-state equations
and after simplifying (
20), we get
with the transversality conditions:
6.4. Numerical Simulation
Our primary goal in utilizing the optimal control tool is to minimize the number of infected individuals while maximizing the number of non-infected ones. These objectives are distinctly evident in the numerical outcomes. The following algorithm, which was inspired by Hattaf and Yousfi [
20], describes the approximation method for each optimal control. Here, a numerical variant of the forward Euler method with a step size of
is employed.
The numerical experimentation performed using Algorithm 1 allow us to affirm the possibility of reducing the density of infected individuals (see
Figure 16).
Algorithm 1: Approximation method to obtain the optimal control |
![Mca 29 00069 i001]() |
7. Comments
Figure 16 displays the various dynamics of the newly infected population, including several aspects. The green color represents the real data in the USA for the wave of COVID-19 between 6 November 2021 and 10 March 2022 [
1], the red color represents the deterministic dynamic without control, and the blue color represents the deterministic dynamic with constrained control.
Figure 17 shows the control variables
u and
v together. The USA could have better controlled the disease by referring to the graph of the deterministic model with constrained control. This may be due to several factors, including the government not being as strict, people not respecting barrier gestures, many individuals not adhering to containment measures, and reluctance to get tested to avoid quarantine. Additionally, the basic reproduction number, calculated as
, being less than 1, indicates that the disease would tend to decline under these conditions.
8. Discussion
In this study, we conducted an investigation into the behavior of a discrete SIR epidemic model with loss of immunity. Our analysis revealed the presence of two significant types of bifurcations, Transcritical bifurcations and Period-doubling bifurcations, and observe that the parameters and A have a significant impact on the model’s equilibrium points. Doubling bifurcations, or Period-doubling bifurcations, are indicative of a route to chaos in dynamical systems and are prominently observed in discrete-time models due to their iterative structure. While these bifurcations are inherent to discrete models, they also reflect realistic scenarios in epidemic dynamics where parameter changes can lead to shifts between regular and chaotic disease patterns. In our model, the bifurcation parameter A impacts the recruitment rate, leading to complex behaviors that mirror potential real-world dynamics. Therefore, the observed Period-doubling bifurcations are not solely artifacts of discretization but represent meaningful transitions in the epidemic process.
Additionally, our model exhibits Transcritical bifurcations, where the disease-free equilibrium and the endemic equilibrium exchange stability as parameters vary. This transition is critical for understanding the thresholds at which a disease can spread or be controlled, highlighting the importance of managing parameters such as the recruitment rate A to maintain public health. Notably, the value of the bifurcation parameter in Transcritical bifurcations coincides with the basic reproduction number passing through the value 1. This indicates a critical threshold where the disease can either invade the population or die out, emphasizing the significance of maintaining below 1 to control the epidemic.
In addition, we introduced a constrained optimal control for an SIRS model that incorporates two control variables, u and v. These variables govern the recruitment rate and infection rate, respectively. The control variable u represents border control measures aimed at regulating the influx of travelers from outside, thereby limiting recruitment. Meanwhile, the variable v encompasses the implementation of non-pharmaceutical intervention (NPI) strategies to minimize infection rates. These NPIs include adherence to treatment protocols and the enforcement of safety and hygiene guidelines, particularly in the context of COVID-19. A novel aspect of our constrained optimal control approach is the introduction of a set of constraints representing the stability zone of cycle 1. We also formulated the objective function for the constrained optimal control problem, enabling us to gain a more comprehensive understanding of epidemic control strategies. In our study, we have concentrated on the values of the control variables that lie within the stability domain of equilibrium points (fixed points) to promote convergence towards a disease-free equilibrium. Investigating values of within the stability domain of higher-periodic points (e.g., Period-doubling points) necessitates the analytical computation of bifurcation curves at these points. Currently, such calculations are complex and infeasible, which limits our ability to explore these scenarios in detail. Future research could address these challenges and provide a more comprehensive analysis of the optimal control scenarios involving double phenomenon bifurcations.
To accomplish this work, we constructed the Hamiltonian and applied Pontryagin’s maximum principle to resolve these problems of constrained optimal control. For the numerical simulation, we used an algorithm inspired by Hattaf and Yousfi [
20], founded on the forward and backward difference approximation. Our simulation results indicate that controlling both the recruitment and the infection simultaneously improves the effectiveness of the optimal strategy. It is possible to expand on this work by adding noise and introducing stochastic or partial differential equations.
On the other hand, in our model we have not explicitly accounted for unreported cases. This simplification was made to focus on the dynamics of reported cases and the impact of control strategies on these cases. However, we acknowledge that unreported cases, including asymptomatic individuals, play a significant role in the spread of infectious diseases. Asymptomatic carriers can transmit the virus without being detected, leading to a potentially large number of unreported cases that influence the true dynamics of the epidemic.
Future work should aim to incorporate unreported cases into the model to provide a more comprehensive understanding of the epidemic’s spread. This could involve the introduction of additional compartments for asymptomatic and unreported cases, along with parameter estimation techniques that can infer the prevalence of these hidden cases from available data. By doing so, we can develop more robust control strategies that account for the full spectrum of disease transmission dynamics.
Another significant limitation of our study is the biologically unrealistic loss of immunity period produced by the optimization process. For COVID-19, the model suggested a loss of immunity of less than 7 days, and for Algeria it changed to almost one day. This is inconsistent with current biological understanding, where post-infection immunity can last several months to a year (see [
21,
22]). These results should be interpreted with caution, and the limitations of the model in accurately capturing the duration of immunity must be acknowledged. Future models should incorporate more biologically realistic parameters to improve the validity of the results.
Despite the insights provided by this study, it is important to acknowledge several limitations inherent to our approach. Firstly, the accuracy and applicability of our results are constrained by the quality and availability of real-world data, which may contain inconsistencies and gaps. Additionally, the SIR model and its derivatives, while valuable for understanding epidemic dynamics, inherently simplify the complexities of disease transmission and progression. These simplifications can lead to limitations in capturing the full spectrum of epidemic behaviors and the impacts of various control measures. Future research should aim to incorporate more detailed and comprehensive data, as well as explore extensions and modifications of the SIR model to better account for real-world complexities. Addressing these challenges requires ongoing efforts in data collection, model refinement, and interdisciplinary collaboration to enhance our understanding and management of epidemic outbreaks.