Global analysis of a simplified model of anaerobic digestion and a new result for the chemostat
Tyler Meadows, Marion Weedermann, Gail S.K. Wolkowicz

TL;DR
This paper provides a comprehensive global analysis of a simplified anaerobic digestion model, proving convergence to equilibrium and exploring the impact of environmental perturbations through stochastic algorithms.
Contribution
It introduces a global stability analysis for a simplified ADM1 model and develops algorithms to simulate environmental effects on anaerobic digestion.
Findings
No periodic orbits exist even with bistability.
Solutions always converge to an equilibrium.
Environmental perturbations significantly affect transient dynamics.
Abstract
A. Bornh\"oft, R. Hanke-Rauschenbach, and K. Sundmacher, [Nonlinear Dyn., 73 (2013), pp. 535-549] introduced a qualitative simplification to the ADM1 model for anaerobic digestion. We obtain global results for this model by first analyzing the limiting system, a model of single species growth in the chemostat in which the response function is non-monotone and the species decay rate is included. Using a Lyapunov function argument and the theory of asymptotically autonomous systems, we prove that even in the parameter regime where there is bistability, no periodic orbits exist and every solution converges to one of the equilibrium points. We then describe two algorithms for stochastically perturbing the parameters of the model. Simulations done with these two algorithms are compared with simulations done using the Gillespie and tau-leaping algorithms. They illustrate the severe impact…
| Parameter | |||||||||
|---|---|---|---|---|---|---|---|---|---|
| Value | 50 | 0.15 | 0.16 | 1.2 | 9.28 | 0.05 | 0.5 | 0.1 | 7.1 |
| Equilibria | |
|---|---|
| (50, 0, 0, 0, 0) | |
| (1.092, 1.088, 135.2, 1.352, 0) | |
| (1.092, 1.088, 3.304, 1.352, 0.4614) | |
| (1.092, 1.088, 28.09, 1.352, 0.3747) | |
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
\newsiamthm
propProposition \newsiamthmthmTheorem \newsiamthmcorCorollary \newsiamthmlemLemma \newsiamthmdefnDefinition \newsiamthmrmkRemark
\headersT. Meadows, M. Weedermann, G.S.K. WolkowiczGlobal analysis of a simplified model of anaerobic digestion
Global analysis of a simplified model of anaerobic digestion and
a new result for the chemostat ††thanks: Submitted to the editors
T. Meadows McMaster University [email protected]
M. Weedermann Dominican University [email protected]
G.S.K. Wolkowicz McMaster University \fundingNatural Sciences and Engineering Discovery Grant # 9358 and Accelerator supplement. [email protected]
Abstract
A. Bornhöft, R. Hanke-Rauschenbach, and K. Sundmacher, [ Nonlinear Dyn., 73 (2013), pp. 535–549] introduced a qualitative simplification to the ADM1 model for anaerobic digestion. We obtain global results for this model by first analyzing the limiting system, a model of single species growth in the chemostat in which the response function is non-monotone and the species decay rate is included. Using a Lyapunov function argument and the theory of asymptotically autonomous systems, we prove that even in the parameter regime where there is bistability, no periodic orbits exist and every solution converges to one of the equilibrium points. We then describe two algorithms for stochastically perturbing the parameters of the model. Simulations done with these two algorithms are compared with simulations done using the Gillespie and tau-leaping algorithms. They illustrate the severe impact environmental factors may have on anaerobic digestion in the transient phase.
keywords:
chemostat, Lyapunov function, biogas production, anaerobic digestion, global stability analysis, stochastic simulations
{AMS}
34C60, 34D20, 34D23, 70K05, 93D30, 92D25, 93D30
1 Introduction
Anaerobic digestion is a biochemical process where microorganisms or multicellular organisms break down organic material in the absence of oxygen. Anaerobic digestion is an important part of many industrial practices, including the treatment of wastewater and the production of biogas. The role of anaerobic digestion in such applications has been an active area of recent research [1, 2, 3, 4, 10, 12, 14, 15, 19, 21]. This paper focuses on a particular model of anaerobic digestion in biogas production.
The foundation of previous work on the mathematical analysis of the production of biogas is the Anaerobic Digestion Model 1 (ADM1) [1] introduced in 2002. If implemented as a system of differential equations, this model has 32 state variables, including seven different species of microorganisms. Understandably, anything other than numerical analysis has not been feasible.
In an effort to formally analyze the system, several groups [4, 10, 12, 24] have studied various subsystems of ADM1. Recently, Weedermann et al. [24, 25] combined two previous models [10, 12] to get a reasonably complete picture using only eight state variables. Due to the inclusion of two pathways to biogas production in [24] and because the model captures the ADM1’s sensitivity to the accumulation of acetic acid, [24] illustrates some of the complexity of ADM1, which must exhibit the same or an even richer dynamics than the model in [24].
Bornhöft et al. [4] introduced a model with five state variables based on their observations from a numerical steady-state analysis of the ADM1 model, and conjectured that their model undergoes the same bifurcations as the ADM1 model with the substrate inlet concentration as bifurcation parameter. The model in [4] is the first simplified model to consider the effects of ammonia. It is demonstrated that the proposed model is able to capture the same effects of ammonia on anaerobic digestion that are displayed by the ADM1 model. However, the analysis in this paper shows that the model does not possess all of the dynamics of ADM1, even if a broader class of growth functions is considered than the ones that were initially proposed. The model is missing some of the dynamics shown in [24], namely the possible bistability between two equilibria that both correspond to biogas production, a behaviour of the full ADM1 model that is also noted in [4].
The model in [4] considers two stages of anaerobic digestion, acidogenesis and methanogenesis. In the first stage, simple substrates are broken down by acidogenic microorganisms. The microorganisms use the energy from the simple substrates to grow, and produce volatile fatty acids (VFAs) and ammonia as byproducts. The VFAs and ammonia have opposing effects on the pH of the system; an increase in the concentration of VFAs will decrease the pH, while an increase in the concentration of ammonia will increase the pH. In the second stage, methanogenic microorganisms convert the VFAs to biogas. The methanogenic microorganisms are very sensitive to the environment, and can only tolerate a relatively narrow pH range. Furthermore, ammonia is toxic to the methanogenic microorganisms in large quantities and will restrict their growth. The flow chart in Fig. 1 summarizes the process.
In this paper we provide a formal mathematical analysis of the model proposed in [4], allowing a more general class of response functions. In Section 2, we describe the model and assumptions, and give properties of the solutions of the system. If the substrate input concentration is too low, the system converges to a state where no microorganisms are present. We show that if the substrate input concentration is high enough to allow the acidogenic microbial population to survive, the system reduces to a limiting system that is a two-dimensional basic model of growth in the chemostat that includes the decay rates and allows for any non-monotone response function.
In Section 3, we study the dynamics of this limiting system. We obtain a new global result in the case that the parameters allow bistability by proving that no nontrivial periodic orbits exist.
In Section 4 we use the theory of asymptotically autonomous systems and the results for the limiting system from Section 3 to provide a complete global analysis of the anaerobic digestion model in [4] for a more general class of response functions.
In Section 5, we propose two alternative prototype functions to model the growth of the methanogenic archaea and capture the inhibition by ammonia. These prototypes complement the one used in [4], which has the property that there is no growth in the absence of ammonia. The prototypes we introduce allow growth in the absence of ammonia, but are either unimodal or decreasing in ammonia. We provide bifurcation diagrams for all three prototypes, and compare how they influence the outcome.
In Section 6 we further investigate the model when the parameters are selected so that there are two stable steady states. In industrial applications of processes such as anaerobic digestion, operators must be aware of how physical and environmental processes, and changes in the biology of the species can affect the long term health of the reactor. One way to address these challenges is to include the effects of stochasticity in simulations of the model. Stochasticity can be a result of random births and deaths, or of fluctuations in the model parameters, possibly due to mutations or changes in the environment. Models of chemostats that include stochasticity have been considered in the literature (e.g., [6, 13]), but our approach differs from the ones presented in those papers. We consider stochasticity in the case where there are fluctuations in the parameters, and compare the results to two well known methods for simulating stochasticity in the case where there are random births and deaths. Our studies give new insight into why seemingly identical reactor setups can lead to very different reactor performances. In Section 7, we summarize our results and discuss their implications for biogas production using anaerobic digestion.
2 The Model
Let , , , and denote the concentrations of the acidogenic microorganisms, methanogenic microorganisms, simple substrates, acetic acid and ammonia, respectively. The model is described by the system
[TABLE]
where is the dilution rate, is the input concentration of simple substrates, , where are the respective decay rates of , and are yield constants.
Let and denote the set of non-negative real numbers and the non-negative plane, respectively. We make the following assumptions concerning and :
- (H1)
, and for all . 2. (H2)
, for all . 3. (H3)
, and if and . 4. (H4)
for all . 5. (H5)
for all . 6. (H6)
for all and for all 7. (H7)
There exists such that for and for .
Unlike in [4], we do not assume that both have identical decay rates. (H1) and (H2) are satisfied by any of the Holling type I, II or III growth functions, which are standard to chemostat models. (H3), (H4), and (H5) capture the inhibitory nature of and , guaranteeing that large quantities of either or will be detrimental to the growth of . (H6) ensures that an absence of acetic acid will result in no growth of the methanogenic microorganisms, while an absence of ammonia does not necessarily have this effect. We would like to note that the prototype describing the growth of methanogens proposed in [4] has the property that for all . We decided to relax this condition. (H7) intends to capture the nature of the inhibition mechanisms outlined in [4], whereby small concentrations of are limiting on the growth of , while large concentrations of will increase the pH and hence be inhibitory. The curve indicates that for each fixed there is at most one such that . The curve therefore gives the optimal concentration of for growth of as a function of . We make no further assumptions about how changes with . In many cases, including ADM1, will have a unimodal shape for fixed , but we do not want to rule out the possibility of other profiles that may be useful. For examples of functions satisfying these hypotheses, refer to Section 5.
Here, we introduce some notation. The break-even concentration of , , is the unique positive extended real number that satisfies
[TABLE]
If no such number exists, we take . When and , the equilibrium concentrations of and , and , respectively, are given by
[TABLE]
The break-even concentrations of , and , are the extended real numbers that solve
[TABLE]
If no such numbers exist, which is the case when , then we write . Note that by (H7), there is at most one turning point of , and therefore at most two solutions to .
System Eq. 1 has a total of four possible equilibria,
[TABLE]
where
[TABLE]
These equilibria are only biologically meaningful if each of the components is non-negative. and , when they exist, are called interior equilibria, since they lie in the interior of the positive cone . and are called boundary equilibria, since they lie on the boundary of the positive cone .
The following propositions give well-posedness results for system Eq. 1, provide conditions for the washout of the microorganisms in the reactor when the substrate input concentration is too low, and introduce the limiting system when the input concentration is high enough so that the acidogens survive. The proofs are given in Appendix A.
Proposition 1**.**
Assume that and .
- i)
If , then solutions converge to as . 2. ii)
If and , then and for all while for all . 3. iii)
If and , then and are positive for all . 4. iv)
All solutions are bounded for .
Proposition 2**.**
*If , then is a globally asymptotically stable equilibrium of Eq. 1. *
Proposition 3**.**
If , then Eq. 1 is a quasi-autonomous system with limiting system
[TABLE]
By Theorem 1.4 in [22], it will be enough to study the dynamics of this limiting system.
3 Global Analysis of Growth in the Chemostat
After the change of variables
[TABLE]
system Eq. 7 becomes a model of the chemostat:
[TABLE]
Recall that satisfies (H3) and (H4), and hence is a non-monotone response function with break-even concentrations , the extended real numbers that solve .
We define the equilibria of Eq. 8 that correspond to and , respectively, for system Eq. 1 defined in Eq. 6b-Eq. 6d:
[TABLE]
where .
Models of the chemostat have been well studied (e.g., see [20, 11] and the references therein). Model Eq. 8 is a model of growth of a single species in the chemostat with non-monotone response function that includes the species decay rate, i.e. where is the species decay rate.
In Wolkowicz and Lu [26], model Eq. 8 extended to the species case was analyzed. The results of that paper, if applied to the single species growth model, completely determine the dynamics of Eq. 8 when is any monotone increasing function or it is non-monotone and . However, the case that is a non-monotone response function and , remained open. Here, we provide a proof in this case and thus complete the global analysis of system Eq. 8. In particular, we prove that there are no periodic orbits, and hence although the outcome is initial condition dependent, either the species dies out or it approaches an equilibrium.
In the following theorem, we summarize what is known for the dynamics of Eq. 8, and provide a proof in the case that had remained open.
Theorem 4**.**
Consider model Eq. 8. Assume is continuously differentiable, , for all , and there exist positive numbers (possibly infinite) such that if , if , and if . Let and .
- i)
If , then is globally asymptotically stable. 2. ii)
If , then is globally asymptotically stable. 3. iii)
If , then is locally asymptotically stable and attracts all solutions except the solutions in the stable manifold of . 4. iv)
If , then and are locally asymptotically stable and is a saddle. Furthermore, any orbit that is not in the stable manifold of converges to either or .
Proof 3.1**.**
i)-ii) See [26].
iii) This result follows from standard phase plane analysis. When , and coalesce and are unstable. All orbits converge to except those in the stable manifold of the degenerate saddle .
iv) If , then , , and all lie in . From standard local stability analysis, it follows that and are both locally asymptotically stable and is a saddle.
Next we show that no nontrivial periodic solutions are possible. We proceed using proof by contradiction. Suppose that there exists a nontrivial periodic solution, . By 1 all solutions are bounded in forward time and the first quadrant is invariant. Orbits above the nullcline (shown in Fig. 2 by the dashed curve) move from right to left, and so if they cross the nullclines (Shown in Fig. 2 by dashed vertical lines) cross them from right to left. Orbits below the nullcline move from left to right, and so if they cross the nullclines, cross them from left to right. Orbits thatmare to the right of the line that meet the nullcline cross it downward. Therefore, if a periodic orbit exists, it must lie entirely to the left of , since if an orbit enters the region below the nullcline and to the right of , it is trapped in that region and must converge to by the Poincaré-Bendixson Theorem. If it is to the left of and above it moves to the left. Therefore, by the Poincaré-Bendixson Theorem and standard phase-plane analysis, must surround , and must lie entirely in the set
[TABLE]
Define the Lyapunov function,
[TABLE]
as in [26]. See Fig. 2 for phase portraits of system Eq. 8 with typical level sets of the Lyapunov function. Note that Eq. 9 is a valid Lyapunov function for in , and
[TABLE]
is non-positive, for all and , i.e., for all in the closure of . By examining
[TABLE]
we see that and are the only critical points of for which . The point is directly above in phase space, since by definition . Notice that for all , for , for , and for . It follows that is a local minimum of , and is a saddle point of . The level set is given by
[TABLE]
For , this level set is a closed curve surrounding that passes through the point . (See the bold level set in Fig. 2 where two possible configurations are shown.) Since , the set
[TABLE]
is a positively invariant set. Since any periodic orbit must lie entirely in and must surround an equilibrium point, it must enter . Since positively invariant, it follows that is contained entirely in . By the minor variation of LaSalle’s invariance principle [26], any trajectory in converges to the largest invariant set in . The only such invariant set is , and hence no nontrivial periodic orbit exists, a contradiction.
*Now, from standard phase plane analysis and the Poincaré-Bendixson Theorem, it follows that all orbits converge to one of the three equilibria as tends to infinity. The one-dimensional stable manifold of acts as a separatrix, defining the basins of attraction for and . *
4 Global Analysis of the Full System
Theorem 5**.**
Consider model Eq. 1.
- i)
If , then is globally asymptotically stable. 2. ii)
If and , then is a globally asymptotically stable equilibrium. 3. iii)
If and , then is a globally asymptotically stable equilibrium. 4. iv)
If and , then and are locally asymptotically stable, and is a saddle. Furthermore any orbit that does not lie on the stable manifold of converges to one of or .
Proof 4.1**.**
i) was proved in 2.
*ii) - iv) Since each of the for model Eq. 1 corresponds to for system Eq. 8, the results follow from the results for the limiting system given in 4, followed by an application of the theory for asymptotically autonomous systems, either by using Theorem 1.4 in [22], or by a direct proof using the Butler-McGehee Lemma (as stated in Lemma 5.2 in [5] and applied there). *
5 Bifurcation Analysis of Full System Eq. 1
As a result of the analysis of the previous two sections, the only possible bifurcations that can occur in Eq. 1 are transcritical bifurcations and saddle-node bifurcations.
In [4], a prototype growth function was introduced to capture the inhibition caused by ammonia. This prototype
[TABLE]
has the property that when there is no ammonia, which is toxic to the methanogenic microorganisms, the methanogenic microorganisms are unable to grow. We introduce two additional prototype functions
[TABLE]
that satisfy (H3)-(H7). Both and satisfy the additional property, with equality only when or in the limit as . For the parameters given in Table 1, is strictly decreasing in and can be thought of as the opposite extreme of . It describes the scenario where ammonia is strictly inhibitory and the methanogenic microorganisms do best without any ammonia present. With a different set of parameters this response function can be unimodal in . The difference term in the denominator of acts as a proxy for the influence of pH in the system. Since is acidic, and is basic, we assume that a large difference between the two concentrations would cause the pH to be outside of the acceptable range for the growth of . The third prototype, covers the middle ground between and ; it is unimodal in , like , but is non-zero when and , like .
The substrate input concentration, , and dilution rate, , are the two parameters that the operator of a reactor has the ability to control. In our bifurcation analysis, we focus on how the dynamics of the full system Eq. 1 change when these parameters vary. We note that and depend on (see Eqs. 3 and 4), and hence, changes when changes. From the stability analysis in Section 3, two scenarios are possible. In the first scenario (see Fig. 4), there is a transcritical bifurcation when , a transcritical bifurcation when , and a saddle-node bifurcation when . In the second scenario (see Fig. 5) there are two saddle-node bifurcations as increases. This sequence of bifurcations occurs because and are unimodal in . With the parameters listed in Table 1, the second prototype, , is strictly decreasing in , and so only the first scenario is possible. The other two prototypes, and , are unimodal in , and either scenario is possible.
In the bifurcation diagrams shown in Figs. 4 and 5,
[TABLE]
and the parameters are the ones used in [4]. Any parameters not given in [4] (e.g., , , , and ), were chosen so that the functions, and , closely resemble the function given in [4]. See Table 1 for the parameter values used. A plot of each function is shown in Fig. 3. The bifurcation diagrams in Fig. 4 are qualitatively similar for each uptake function. The bifurcation diagrams corresponding to and resemble the diagram for ADM1 in [4] more closely than the diagram for .
In the diagrams where was used as the bifurcation parameter (Figs. 4(a), 4(c) and 4(e)), there are three clear regions. In the first region when , only the equilibria and lie in the positive cone, is globally asymptotically stable and therefore all non-stationary solutions converge to . When the washout equilibrium undergoes a transcritical bifurcation. In the second region, where all three equilibria lie in the positive cone. and are locally asymptotically stable and is a saddle. All solutions (except the stable manifold of ) converge to one of or , depending on initial conditions. When , the two interior equilibria and undergo a saddle-node bifurcation. In the third region, where only exists, and it is globally asymptotically stable. Therefore all solutions tend to .
6 Stochastic Simulations of the Full
System Eq. 1
We describe two stochastic algorithms to capture stochasticity in the parameters. For comparison we also include simulations done with Gillespie’s stochastic simulation algorithm [8] and the adaptive tau-leaping algorithm [9].
The simulations in this section are all done for the full system Eq. 1 with
[TABLE]
and . The parameters are listed in Table 1. With these parameters, the deterministic system has two stable equilibria, and , and so the long-term behaviour of the solutions is initial condition dependent. If
[TABLE]
the solution of the deterministic system converges to (see Table 2), and if
[TABLE]
the solution of the deterministic system converges to (see Table 2). Thus, for one set of initial conditions, the deterministic system Eq. 1 predicts that the methanogens survive and produce biogas, and for the other it predicts that they do not. These initial conditions simulate the start up and inoculation of the reactor. The only difference between the initial conditions in Eqs. 13 and 14 is the value of . Both initial conditions are close to the separatrix. We only include figures that show the population of methanogens, , to compare the effect of stochasticity on biogas production, which only occurs if is positive. In simulations (not shown) with initial conditions farther from the separatrix, solutions converged to the same equilibrium predicted by the deterministic model every time. The figures were produced using Matlab [17].
We use two different approaches to study the behavior of Eq. 1 under stochastic perturbations. The first method is meant to model fluctuations in the parameters due, for example, to fluctuations in the environment. The second method captures the effect of potential mutations in members of the populations. In both schemes, multiple parameters are perturbed at randomly chosen times. Because we are varying many parameters, some of which appear in the non-linearities of the system, we are unable to write the resulting stochastic equations as a linear stochastic perturbation of the original system as was done in [23, 27] for chemostat models. In [23], the dilution rate and in [27], the dilution rate and the decay rates are assumed to vary stochastically. In one algorithm the perturbations are from the mean and in the other the perturbations are accumulative. Between perturbations the system is treated as a deterministic system that is solved numerically.
Let and , where is a uniformly distributed random variable. Therefore, describes a monotone increasing sequence of times. By applying the inverse sampling transform, we see that the difference is exponentially distributed with unit mean and variance. Let be a row vector containing the parameter values present in the deterministic system that are affected by stochasticity. At each randomly chosen time , these parameters values are updated to obtain a sequence of vectors and we set the parameters equal to , for .
In the first stochastic algorithm, which we call the environmental based fluctuation algorithm, we assume that the parameter values are influenced by the environment. As such, they cannot be perfectly controlled and so at random intervals of time they undergo small random changes. However, the parameters remain near their mean values given in the row vector . Following this interpretation, we let be a diagonal matrix with entries given by Gaussian random variables with mean and standard deviation, . We assume that for . Then
[TABLE]
Figs. 6 and 6 show five simulations using the environmental based algorithm with and
[TABLE]
In Fig. 6 the initial conditions are given by Eq. 14 and the solution to the deterministic system converges to . In Fig. 6, the initial conditions are given by Eq. 13 and solutions converge to . The solutions for the deterministic system are shown in bold for comparison.
In the second stochastic algorithm, which we call the mutation based algorithm, we assume that the parameters are dependent on properties of the microorganisms that can mutate, and therefore are subject to changes at random times that accumulate. In this case, many of the parameters are beyond the control of the operator, however we assume that the operator has complete control of the dilution rate and the input concentration . Following this interpretation, we update the parameters at random times to obtain,
[TABLE]
where again ,
[TABLE]
and are as before. Using this algorithm, is a random walk with mean , and the mutations accumulate. Random walks have the property that as , and therefore the system is subject to wild fluctuations as time increases. Care must be taken so that the parameters, which have interpretations as positive quantities only, do not become negative. We ensure non-negativity by taking , and control the wild fluctuations by limiting the difference between current parameter values and the initial parameter values to be less than four standard deviations. Figs. 6 and 6 shows five simulations using the mutation based algorithm.
We also include simulations using Gillespie’s stochastic simulation algorithm (SSA) [8], in Figs. 7 and 7. The SSA is an essentially exact description for systems with a finite number of interacting particles. The SSA is based on the principle of mass action, and as such the deterministic system must be converted to an equivalent system that is of the form
[TABLE]
To do so, we rescale the time variable by . The resulting system has 104 different reaction terms that must be accounted for. As such, reporting the system here would be impractical. Although we have rescaled the time variable, the dynamics of system Eq. 17 are identical to those of Eq. 1. The SSA assumes that each reaction occurs independent of the others, and occurs with rates given by the coefficients of the differential equations. The SSA determines a time until each reaction takes place using the rate coefficients and the population of individuals relevant to that reaction, and increases or decreases the population(s) of the fastest reaction by a set step size. Once we have realized the simulation, we scale time back to the original time variable before plotting in order to compare with the other stochastic algorithms. Five simulations with a step size of are shown in Figs. 7 and 7. In reality, the step size is meant to represent a single individual in the population, but since SSA is notoriously slow, modelling a population of trillions of microorganisms and on the order of molecules in this way is computationally impossible. It is also well known that as you decrease the step size, the SSA will approach the deterministic solution [8].
Finally, we include simulations using the adaptive tau-leaping algorithm in Figs. 7 and 7. The tau-leaping algorithm is an improvement on the SSA in terms of speed, and is generally easier to implement, although it is less accurate. One interpretation of the tau-leaping algorithm is that it is analogous to Euler’s method, but instead of the derivative, a Poisson random variable with mean proportional to the derivative is used. Here, Eq. 1 takes the form
[TABLE]
where is the step size (typically interpreted to be an individual particle, as with the SSA). There has been much discussion on how to choose appropriately [7, 9]. We chose
[TABLE]
so that the fastest reaction determines .
The stochasticity as simulated in the environmental based fluctuation algorithm and the mutation based algorithm stems from uncertainty in the system parameters, whether due to environmental noise or from mutations. The stochasticity of the SSA and tau-leaping algorithm is derived from the fact that the populations are treated as discrete quantities. Since the populations are very large in practice, it may be more realistic to implement stochasticity using continuous hybrid algorithms that reflect the uncertainty in the parameters.
In the simulations using all four algorithms, if the stochasticity caused the system to predict a different outcome than the deterministic system, it usually happened while the system was transient. Once the system neared an equilibrium, the behaviour was usually quite stable. In rare instances, noise caused the system to destabilize after nearing an equilibrium, but this seemed only to occur for the mutation based method when the noise was quite large.
7 Conclusion
We analyze the system introduced by Bornhöft et al. [4], which was proposed as a qualitative reduction of the ADM1 model, and claimed to capture the most relevant qualitative features of the ADM1 model. We give a complete global analysis of the dynamics of the model. If the concentration of the simple substrates is too low, both the acidogenic and methanogenic populations of microogranisms are eliminated from the reactor and no biogas is produced. Even if the input concentration of simple substrates is high enough, if the equilibrium concentration of VFAs produced by the acidogenic microorganisms is too low, then the methanogenic microorganisms will be eliminated from the reactor, and the system will converge to an equilibrium where no biogas is produced. If the VFA concentration is in a proper range, the system has a single globally stable interior equilibrium. Finally, if the equilibrium concentration of VFAs is very high, then the system possesses two stable equilibria and one unstable equilibrium, and no sustained oscillatory behaviour is possible. In this case the long-term behavior is initial condition dependent. Only one of the two stable equilibria corresponds to the production of biogas meaning that it depends on the initial conditions whether the reactor will produce biogas in the long-term. The system does not allow bistability involving two or more biogas producing equilibria, previously shown to be possible for the ADM1 model [1] and for the models studied in [24, 25]
The dynamics predicted by a bifurcation analysis of the model is qualitatively similar for all three prototype functions. Ammonia inhibition is included in the ADM1 model, however, in ADM1 ammonia is not included as a dynamic variable. Ammonia concentration in ADM1 is computed as the difference of the concentration of inorganic nitrogen and . In the present model, ammonia is included as a dynamic variable and it is important to determine how to best model the effect of ammonia on the growth of the methanogens to capture the behaviour of ADM1. For all three prototype functions, inhibition of the growth of acetoclastic methanogens due to ammonia is unimodal with respect to the ammonia concentration. However, for , acetoclastic methanogens will not grow in the absence of ammonia, while for and the organisms grow even if the ammonia concentration is zero. Based on a comparison with Fig. 10 in [4], using or in model Eq. 1, the behavior resembles the behavior or the ADM1 model shown in [4] more closely than using . This indicates that these two functions are better suited to model the dependence of acetoclastic methanogens on ammonia.
We consider two algorithms that simulate stochastic effects in system Eq. 1. The aim of these two algorithms is to model the uncertainty and variation in environmental and biological parameters that are hard to control with numerical algorithms that are easy to implement and run relatively quickly. We compare the resulting graphs with the graphs produced using the well-known Gillespie algorithm and the the tau-leaping algorithm.The stochastic simulations from all four algorithms seem to indicate that a failure of the reactor is most likely to occur early in the reactors operating cycle, and that once the reactor has reached a steady state, it is quite resilient and less affected by minor perturbations due to mutations or small fluctuations in the environment. The one possible exception is in our mutation based stochastic algorithm that is intended to simulate the accumulation of mutations within the microbial population. Therefore, it appears to be most important to control the environment of the reactor during start up, and then to carefully monitor the characteristics of the microorganisms within the reactor after start up.
The analysis of the model of anaerobic digestion proposed by Bornhöft et al. [4] involved studying the limiting system Eq. 8, a model of growth in the chemostat in the case of a non-monotone response function with species decay rate added to the dilution rate. Armstrong and McGehee [18] considered model Eq. 8 extended to species competition in the case of monotone response functions. By ignoring the species decay rate, they were able to apply a conservation law to obtain a limiting system. They then studied the resulting limiting system, but did not apply the theory of asymptotically autonomous systems to obtain results for the full system. Butler and Wolkowicz [5] used a different method, provided a complete global analysis of this species model for both arbitrary monotone and non-monotone response functions, and applied results for asymptotically autonomous systems so that their results applied to the full system, not just the limiting system. They proved that competitive exclusion holds, i.e., all solutions approach an equilibrium that can be initial condition dependent in the non-montone case. In Wolkowicz and Lu [26], the decay rates were no longer ignored. There it was proved that for a large class of monotone and non-monotone response functions, again competitive exclusion holds and all populations approach equilibrium. However, in the case of non-monotone response they only considered the case when the species with the lowest break-even concentration also has its larger break-even concentration larger than the substrate input concentration. In the case of only one species, their method works for all monotone response functions, but for non-monotone response functions still requires the assumption that the larger break-even concentration is larger than the input concentration. In this paper we were able to eliminate this assumption, and hence complete the analysis for the model of growth in the basic chemostat.
Appendix A Proofs
Proof A.1**.**
of 1
i) Assume first that and all other initial conditions are non-negative. It follows that , for all . Hence, Eq. 1 reduces to the system of first order differential equations
[TABLE]
Equations Eq. 20a and Eq. 20c imply that and converge exponentially to and [math], respectively. The hyperplane given by is invariant under Eq. 20b by (H6), and the hyperplane given by is invariant under Eq. 20d. By uniqueness of solutions to initial value problems, if and , then and for all . Consider . Then and thus as , implying and must each converge to 0 as .
ii) and iii) Assume that and , with all other initial conditions non-negative. Notice first that Eq. 1a and Eq. 1b decouple from the system. They describe a simple chemostat, for which it is known that if and , then and for all (e.g., see [20, 26, 11]). Note that the hyperplane is invariant under Eq. 20d, and so if , for all , and if , then for all . If then by Eq. 1d, , and so there exists such that for all . Let . Suppose that there exists such that for all and . Then, , but again from Eq. 1d, , a contradiction. Hence, for all . Using Eq. 1c, a similar argument applies to .
iv) It is known (e.g., see [20, 26, 11]) that solutions to the simple chemostat (Eqs. 1a and 1b) are bounded. Hence, there exists such that and for all . Thus, satisfies
[TABLE]
where . This differential inequality implies that for all , and thus is bounded for . Since the following differential inequality holds
[TABLE]
*Let . Using Eq. 22, we see that , which implies that . Since is bounded above and we know that for all , they too must be bounded above. *
Proof A.2**.**
of 2
Since Eqs. 1a and 1b depend only on and , these equations decouple from the full system Eq. 1, and it follows from known results on the basic model of the chemostat (e.g., see [20, 11] ) that if , then as .
*Therefore, for any , there is a such that for , and . Then, for , , which gives . Then, . Since this holds for all , letting , gives . Next, let . Since , . The same argument as before proves that . Since for all , and , it follows that . *
In the proof of 5 we rely on the fact that Eq. 1 is quasi-autonomous with the limiting system Eq. 8. For completeness, we include both the definition of quasi-autonomous, and Theorem 1.4 of [22].
Definition A.3**.**
Let be an open subset of , . A system
[TABLE]
with is called a quasi-autonomous system with limiting system
[TABLE]
if for any compact set
[TABLE]
Theorem 6** (H. Thieme).**
Let
[TABLE]
be quasi-autonomous with limit system
[TABLE]
Let be a forward bounded solution of Eq. 26 that is defined for all forward times such that the closure of its forward orbit is contained in the open set . The following alternative holds for the -limit set of , :
* contains a periodic orbit of Eq. 27.* 2. 2.
* contains at least one equilibrium of Eq. 27 and no periodic orbits of Eq. 27.*
To show that system Eq. 1 is a quasi-autonomous system with limiting system Eq. 7, we first prove a lemma.
Lemma 7**.**
Let be quasi-autonomous with limiting system and assume that there exists such that for all compact
[TABLE]
*Then is quasi-autonomous with limiting system . *
Proof A.4**.**
By the triangle inequality,
[TABLE]
Proof A.5**.**
of 3
First we show that Eq. 1 is quasi-autonomous with limiting system:
[TABLE]
Since we are assuming that is a monotone response function, the results in [26] can be applied to the first two equations in Eq. 1 to prove that converge exponentially to as . (The restriction that the results in [26] only apply to a general class of monotone response functions rather than any monotone response function does not apply to the single species growth model.)
Let be any solution of Eq. 1, be a compact set, and let denote the Euclidean norm. For , consider
[TABLE]
where
[TABLE]
If , then for any , by continuity of the norm,
[TABLE]
Thus, we need only consider the case . By the Cauchy-Schwartz inequality,
[TABLE]
The first integral, , is finite. Since all of the terms of
[TABLE]
are positive, we can consider them individually. We begin with the second term,
[TABLE]
Since , by the Mean Value Theorem, for every , there exists , such that lies between and . Let . Since as , remains bounded, is finite and exponentially as . Thus, there is a , such that
[TABLE]
where is the maximum value of , and .
We now consider the first term,
[TABLE]
By Young’s inequality ( i.e. that for any two real numbers, and , ) and using ,
[TABLE]
Since this integral is a sum of positive terms we may consider each term individually. The first term is bounded above by the integral of a decaying exponential, and so is finite. We use Young’s inequality to bound the second term,
[TABLE]
where both of the terms in Eq. 33 are bounded above by a decaying exponential and so this integral is finite. For the third term in Eq. 32, write
[TABLE]
Noting that , the exponential decay of , and the same decay arguments as with the first term in Eq. 32. The finiteness of the fourth term in Eq. 32 follows from a similar idea, noting that . Thus, Eq. 1 is quasi-autonomous with limiting system Eq. 29.
Now we finally show that Eq. 1 has limiting system Eq. 7. From Eq. 29b, if follows that
[TABLE]
We use this to argue that
[TABLE]
where, , and . The Cauchy-Schwartz inequality allows us to split the integral into more manageable pieces,
[TABLE]
By Eq. 34, the term containing is bounded above. In order to show the integral containing is bounded above we use the fact that and Eq. 34 to argue that there exists such that
[TABLE]
Since is bounded we have
[TABLE]
*Where is the maximum value of in . The integral on the right is finite and therefore, by 7, Eq. 1 is quasi-autonomous with limiting system Eq. 7. *
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] D. Batstone, J. Keller, I. Angelidaki, S. Kalyhuzhnyi, S. Pavlosthathis, A. Rozzi, W. Sanders, H. Siegrist, and V. Vavilin , Anaerobic Digestion Model No.1 (ADM 1) , IWA Publishing, London UK, 2002.
- 2[2] B. Benyahia, T. Sari, B. Cherki, and J. Harmand , Bifurcation and stability analysis of a two-step model for monitoring anaerobic digestion processes , J. Process Contr., 22 (2012), pp. 1008–1019.
- 3[3] O. Bernard, Z. Hadj-Sadok, D. Dochain, A. Genovesi, and J.-P. Steyer , Dynamic model development and parameter identification for an anaerobic wastewater treatment process , Biotechnol. Bioeng., 75 (2001), pp. 440–47.
- 4[4] A. Bornhöft, R. Hanke-Rauschenbach, and K. Sundmacher , Steady-state analysis of the anaerobic digestion model no.1 (ADM 1) , Nonlinear Dyn., 73 (2013), pp. 535–549.
- 5[5] G.-J. Butler and G.-S.-K. Wolkowicz , A mathematical model of the chemostat with a general class of functions describing nutrient uptake , SIAM J. Appl. Math., 45 (1985), pp. 138–151.
- 6[6] F. Campillo, M. Joannides, and I. Larramendy-Valverde , Stochastic modelling of the chemostat , Ecological Modelling, 222 (2011), pp. 2676–2689.
- 7[7] Y. Cao, D. Gillespie, and L. Petzold , Efficient step size selection for the tau-leaping simulation method , J. Chem. Phys., 124 (2006), pp. 044109–1–11.
- 8[8] D. D. Gillespie , Exact stochastic simulation of coupled chemical reactions , J. Chem. Phys., 81 (1977), pp. 2340–2361.
