# An Efficient Explicit Finite-Difference Scheme for Simulating Coupled Biomass Growth on Nutritive Substrates

Authors: G. F. Sun; G. R. Liu; M. Li
Journal: Mathematical Problems in Engineering
 (2015)

---

## Abstract

A novel explicit finite-difference (FD) method is presented to simulate the positive and bounded development process of a microbial colony subjected to a substrate of nutrients, which is governed by a nonlinear parabolic partial differential equations (PDE) system. Our explicit FD scheme is uniquely designed in such a way that it transfers the nonlinear terms in the original PDE into discrete sets of linear ones in the algebraic equation system that can be solved very efficiently, while ensuring the stability and the boundedness of the solution. This is achieved through (1) a proper design of intertwined FD approximations for the diffusion function term in both time and spatial variations and (2) the control of the time-step through establishing theoretical stability criteria. A detailed theoretical stability analysis is conducted to reveal that our FD method is indeed stable. Our examples verified the fact that the numerical solution can be ensured nonnegative and bounded to simulate the actual physics. Numerical examples have also been presented to demonstrate the efficiency of the proposed scheme. The present scheme is applicable for solving similar systems of PDEs in the investigation of the dynamics of biological films.


---

## Body

## 1. Introduction

### 1.1. Background

The formation and dynamic evolution of biological films systems, such as bacterial biofilms, are generally very complicated. The investigation on the dynamics of biological films is essential for the development of biomedical industry, and it is becoming a rich and challenging topic of research in both the natural and the mathematical sciences. In order to better understand the mechanism, useful mathematical models have already been developed and are widely used to predict the dynamics of biological films systems [1–8]. The features of the developing bacteria in the biofilm depend heavily on the environmental conditions, such as the relevant nutrition, temperature, moisture, and the oxygen level. If the substrate contains the nutrients that are beneficial to the colony, the development of biofilm will be promoted. On the other hand, the growth of the colony will consume the nutrients, which in turn decelerates the growth. Therefore, the biofilm development and the nutrients evolution form an elegant dynamic balance, known as the dynamics of biological films systems. To capture and predict the developing features of the biofilms systems, a lot of experimental studies have been carried out and many computer-based simulation techniques have been proposed. Mathematical models have also been developed to describe the pattern formation of photosynthetic bacteria on solid surfaces of flat-panel photobioreactors [9] to predict the photosynthetic bacteria (PSB)Rhodopseudomonas palustris CQK 01 biofilm formation [10], to study the survival and disinfection ofMycobacterium mucogenicum in potable water [7], and to propose the regulation of extracellular polymeric substances through quorum sensing in colonies of bacteria [8]. Many of available mathematical models are expressed in terms of partial differential equations (PDEs) with a nonlinear density-dependent diffusion reaction describing the biofilm growth [9–18]. A system of parabolic partial differential equations has been established to describe the complex interaction of a biomass system and a surrounding substrate of nutrients [12]. Eberl et al. [1] proved the existence and uniqueness of nonnegative and bounded solutions of the problem, under suitable analytical constraints.Inspired by Ebert’s work, the present work aims to develop a novel explicit finite-difference (FD) method to effectively solve the nonlinear system of parabolic PDEs. A numerical scheme has also been proposed to solve the nonlinear PDE [2, 5, 6, 12, 18], revealing the sophisticated dynamics of biological films systems patterns. The present scheme is capable of producing an accurate solution approximating the positive and bounded growth of biological films. This is achieved through (1) a proper design of intertwined FD approximations for the diffusion function term in both time and spatial variations and (2) the control of the time-step through establishing theoretical stability criteria. A detailed theoretical stability analysis is conducted to reveal that our FD method is indeed stable. Our examples verified the fact that the numerical solution can be ensured nonnegative and bounded to simulate the actual physics. Furthermore, by choosing proper time-space grid, macro error can reach a certain precision. Numerical results of examples have also been presented to demonstrate the efficiency of the proposed scheme. The present scheme is applicable for solving similar systems of PDEs in the investigation of the dynamics of biological films.


### 1.2. Briefing on the Mathematical Model

The positive and bounded evolution of biomass and substrate of nutrients on biological films are governed by the following coupled system of PDEs:(1)∂s∂tX,t=d1∇2sX,t-k1sX,tuX,tk4+sX,t,∂u∂tX,t=d2∇·DuX,t∇uX,t-k2u(X,t)+k3sX,tuX,tk4+sX,t.
Here, the spatial operators ∇ and ∇2 denote, respectively, the gradient and the Laplace operators, where Ω in Rd(d=1,2,3) is an open domain, where the biomass grows, ∂Ω is the boundary of Ω, and Ω-=Ω∪∂Ω is the closed domain, where the biomass growth problem is set. u(X,t) is the unknown density of biomass that is normalized with respect to the maximum biomass density over the entire space-time domain Ω×[0,Tmax⁡],s(X,t) is the unknown corresponding substrate concentration containing the nutrients, and d1>0, d2>0, k1≥0, k2≥0, k3≥0,  and k4>0 are given constants with the following meanings:d1: substrate diffusion coefficient;d2: biomass diffusion coefficient;k1: maximum specific consumption rate;k2: biomass decay rate;k3: maximum specific growth rate;k4: Monod half saturation constant.All these coefficients are obtained by experiment. The termD(u) represents the diffusion coefficient of biomass, that is, in general, a function of biomass density, and hence it is a source of the nonlinearity. Experimental observation has found that the diffusion coefficient degenerates for small biomass densities and is singular at the upper bound of the biomass density. The form of the diffusion coefficient is given as a function of the biomass itself:
(2)Du=uα1-uβ,
where α>0 and β>0.Equation (1) is subjected to initial-boundary conditions given as follows:
(3)s(X,t)=1,u(X,t)=0X∈∂Ω,∀t≥0,sX,0=s0uX,0=u0X∈Ω.
The long term behavior of the mass evolution of the initial-boundary value problem associated with (1) was studied by others such as in [6]. These useful studies have revealed the fact that for initial data s0,u0 satisfy the following conditions:(a)
s0∈L∞(Ω)∩H1(Ω) and 0≤s0(X)≤1 for every X∈Ω;(b)
u0∈L∞(u) and F(u0)∈H01(u);(c)
u0(X)≥0, for every X∈Ω and u0L∞(Ω)≤1.Then, there exists a unique solution to (1)–(3) in a class of functions of the following:(1)
s,u∈L∞(R+×Ω)∩C([0,∞),L2(Ω));(2)
s,F(u)∈L∞(H1(Ω),R+)∩C(L2(u),[0,∞));(3)
0≤s(X,t),u(X,t)≤1, for every (X,t)∈Ω×R+ and uL∞(R+×Ω)<1,where(4)F(u)=∫0uvα1-vdv0≤u<1,
which come from Eberl et al. [1] who used several mathematical assumptions observed experimental results. Theory evinces the fact that the numerical solution is nonnegative and bounded in the practice.In this paper, an efficient explicit FD method is introduced to approximate positive and bounded solutions of the dynamics of biological films systems with a nonlinear density-dependent diffusion reaction. We will show, through both theoretical analysis and numerical example, that the solution process is effective, and the positivity is always.The rest of the presentation is organized as follows. We introduce two explicit positivity-preserving finite-difference schemes in Section2. The properties of these two schemes will be examined in Section 3. In Section 4 four example problems are simulated using the present method, and the computational efficiency is demonstrated. Finally, we conclude with some remarks in Section 5.


## 1.1. Background

The formation and dynamic evolution of biological films systems, such as bacterial biofilms, are generally very complicated. The investigation on the dynamics of biological films is essential for the development of biomedical industry, and it is becoming a rich and challenging topic of research in both the natural and the mathematical sciences. In order to better understand the mechanism, useful mathematical models have already been developed and are widely used to predict the dynamics of biological films systems [1–8]. The features of the developing bacteria in the biofilm depend heavily on the environmental conditions, such as the relevant nutrition, temperature, moisture, and the oxygen level. If the substrate contains the nutrients that are beneficial to the colony, the development of biofilm will be promoted. On the other hand, the growth of the colony will consume the nutrients, which in turn decelerates the growth. Therefore, the biofilm development and the nutrients evolution form an elegant dynamic balance, known as the dynamics of biological films systems. To capture and predict the developing features of the biofilms systems, a lot of experimental studies have been carried out and many computer-based simulation techniques have been proposed. Mathematical models have also been developed to describe the pattern formation of photosynthetic bacteria on solid surfaces of flat-panel photobioreactors [9] to predict the photosynthetic bacteria (PSB)Rhodopseudomonas palustris CQK 01 biofilm formation [10], to study the survival and disinfection ofMycobacterium mucogenicum in potable water [7], and to propose the regulation of extracellular polymeric substances through quorum sensing in colonies of bacteria [8]. Many of available mathematical models are expressed in terms of partial differential equations (PDEs) with a nonlinear density-dependent diffusion reaction describing the biofilm growth [9–18]. A system of parabolic partial differential equations has been established to describe the complex interaction of a biomass system and a surrounding substrate of nutrients [12]. Eberl et al. [1] proved the existence and uniqueness of nonnegative and bounded solutions of the problem, under suitable analytical constraints.Inspired by Ebert’s work, the present work aims to develop a novel explicit finite-difference (FD) method to effectively solve the nonlinear system of parabolic PDEs. A numerical scheme has also been proposed to solve the nonlinear PDE [2, 5, 6, 12, 18], revealing the sophisticated dynamics of biological films systems patterns. The present scheme is capable of producing an accurate solution approximating the positive and bounded growth of biological films. This is achieved through (1) a proper design of intertwined FD approximations for the diffusion function term in both time and spatial variations and (2) the control of the time-step through establishing theoretical stability criteria. A detailed theoretical stability analysis is conducted to reveal that our FD method is indeed stable. Our examples verified the fact that the numerical solution can be ensured nonnegative and bounded to simulate the actual physics. Furthermore, by choosing proper time-space grid, macro error can reach a certain precision. Numerical results of examples have also been presented to demonstrate the efficiency of the proposed scheme. The present scheme is applicable for solving similar systems of PDEs in the investigation of the dynamics of biological films.


## 1.2. Briefing on the Mathematical Model

The positive and bounded evolution of biomass and substrate of nutrients on biological films are governed by the following coupled system of PDEs:(1)∂s∂tX,t=d1∇2sX,t-k1sX,tuX,tk4+sX,t,∂u∂tX,t=d2∇·DuX,t∇uX,t-k2u(X,t)+k3sX,tuX,tk4+sX,t.
Here, the spatial operators ∇ and ∇2 denote, respectively, the gradient and the Laplace operators, where Ω in Rd(d=1,2,3) is an open domain, where the biomass grows, ∂Ω is the boundary of Ω, and Ω-=Ω∪∂Ω is the closed domain, where the biomass growth problem is set. u(X,t) is the unknown density of biomass that is normalized with respect to the maximum biomass density over the entire space-time domain Ω×[0,Tmax⁡],s(X,t) is the unknown corresponding substrate concentration containing the nutrients, and d1>0, d2>0, k1≥0, k2≥0, k3≥0,  and k4>0 are given constants with the following meanings:d1: substrate diffusion coefficient;d2: biomass diffusion coefficient;k1: maximum specific consumption rate;k2: biomass decay rate;k3: maximum specific growth rate;k4: Monod half saturation constant.All these coefficients are obtained by experiment. The termD(u) represents the diffusion coefficient of biomass, that is, in general, a function of biomass density, and hence it is a source of the nonlinearity. Experimental observation has found that the diffusion coefficient degenerates for small biomass densities and is singular at the upper bound of the biomass density. The form of the diffusion coefficient is given as a function of the biomass itself:
(2)Du=uα1-uβ,
where α>0 and β>0.Equation (1) is subjected to initial-boundary conditions given as follows:
(3)s(X,t)=1,u(X,t)=0X∈∂Ω,∀t≥0,sX,0=s0uX,0=u0X∈Ω.
The long term behavior of the mass evolution of the initial-boundary value problem associated with (1) was studied by others such as in [6]. These useful studies have revealed the fact that for initial data s0,u0 satisfy the following conditions:(a)
s0∈L∞(Ω)∩H1(Ω) and 0≤s0(X)≤1 for every X∈Ω;(b)
u0∈L∞(u) and F(u0)∈H01(u);(c)
u0(X)≥0, for every X∈Ω and u0L∞(Ω)≤1.Then, there exists a unique solution to (1)–(3) in a class of functions of the following:(1)
s,u∈L∞(R+×Ω)∩C([0,∞),L2(Ω));(2)
s,F(u)∈L∞(H1(Ω),R+)∩C(L2(u),[0,∞));(3)
0≤s(X,t),u(X,t)≤1, for every (X,t)∈Ω×R+ and uL∞(R+×Ω)<1,where(4)F(u)=∫0uvα1-vdv0≤u<1,
which come from Eberl et al. [1] who used several mathematical assumptions observed experimental results. Theory evinces the fact that the numerical solution is nonnegative and bounded in the practice.In this paper, an efficient explicit FD method is introduced to approximate positive and bounded solutions of the dynamics of biological films systems with a nonlinear density-dependent diffusion reaction. We will show, through both theoretical analysis and numerical example, that the solution process is effective, and the positivity is always.The rest of the presentation is organized as follows. We introduce two explicit positivity-preserving finite-difference schemes in Section2. The properties of these two schemes will be examined in Section 3. In Section 4 four example problems are simulated using the present method, and the computational efficiency is demonstrated. Finally, we conclude with some remarks in Section 5.


## 2. Explicit Positivity-Preserving FD Scheme: A Novel Technique

We introduce now an explicit positivity-preserving FD scheme for the problem defined in (1)–(3). Consider a regular space-time domain:
(5)x,y,t∈0,X×0,Y×0,T,
where governing equations set (1) can be expressed in the following form:
(6)∂s∂t=d1∂2s∂x2+∂2s∂y2-k1suk4+s,∂u∂t=d2Du∂2u∂x2+∂2u∂y2+d2D′u∂u∂x2+∂u∂y2-k2u+k3suk4+s.We first note that the first-order difference approximation can be written in a number of ways using a regular grid defined in the space-time domain with intervals ofΔx, Δy, and Δt. For example, the time derivative can be given in a standard FD form as
(7)ut≈ux,y,t+Δt-ux,y,tΔt=δtu,st≈sx,y,t+Δt-sx,y,tΔt=δts.
At the current time level t and new time level t+Δt, the second-order spatial partial derivatives uxx and uyy can also be evaluated with the following forms of FD approximations:
(8)uxx≈δxxu≡ux+Δx,y,t-2ux,y,t+Δt+ux-Δx,y,tΔx2,uyy≈δyyu≡ux,y+Δy,t-2ux,y,t+Δt+ux,y-Δy,tΔy2,sxx≈δxxs≡sx+Δx,y,t-2sx,y,t+Δt+sx-Δx,y,tΔx2,syy≈δyys≡sx,y+Δy,t-2sx,y,t+Δt+sx,y-Δy,tΔy2.
The difficulty is how to make use of these approximations to the nonlinear PDEs (6), so that it can be linearized effectively and produces stable and convergent numerical solutions. Our idea is to explore these various FD schemes that work best for the unique structure of our PDE. We use first the following approximation for the diffusion function:
(9)D′u≈Dux±Δx,y,t-Dux,y,tux±Δx,y,t-ux,y,t.
To get rid of the denominator in the above equation and simplify our discrete equation system, we now choose to use the following approximation for the square of the first derivative:(10)ux2≈ux±Δx,y,t-ux,y,tΔxux±Δx,y,t-ux,y,t+ΔtΔx.Combining these approximations given in (9) and (10), D′(u)(ux)2 can now be given as
(11)D′(u)ux2≈Dux±Δx,y,t-Dux,y,tΔx2×ux±Δx,y,t-ux,y,t+Δt.
It is clear that the complexity of the nonlinearity is significantly reduced to a manageable form. By the same token, we will have
(12)D′(u)uy2≈Dux,y±Δy,t-Du(x,y,t)Δy2×ux,y±Δy,t-ux,y,t+Δt.
To further simplify the notations, (11) and (12) can be denoted, respectively, using δx± and δy±, and we can denote D(u(x,y,t)) by Dt. Equations set (6) can now be rewritten in a concise form of
(13)δts=d1δxxs+δyys-k1usk4+s,δtu=0.5d2δx++δx-+δy++δy-+d2Dtδxxu+δyyu-k2u+k3suk4+s.Leta,b,c, and d be real numbers such that a<b and c<d. An open rectangle problem domain can be defined as Ω=(a,b)×(c,d) in R2. A set of regular grids in the spatial-time domains a,b,[c,d], and [0,T] can be easily generated as
(14)a=x1<x2<⋯<xM+1=b,withxi=i-1Δx,i=1,…,M+1,Δx=b-aM,c=y1<y2<⋯<yN+1=d,withyj=(j-1)Δy,j=1,…,N+1,Δy=d-cN,0=t1<t2<⋯<tP+1=T,withtk=(k-1)Δt,k=1,…,P+1,Δt=TP,
where i,j,k,M,N, and P are all positive integers.WhenΔx=Δy, let Rs=d1Δt/(Δx)2=d1Δt/(Δy)2 and Ru=d2Δt/(Δx)2=d2Δt/(Δy)2. Let ui,jk, si,jk, respectively, be the approximation to u(xi,yj,tk), s(xi,yj,tk) and Di,jk expresses the value of D(ui,jk). The explicit positivity-preserving FD scheme can be designed as follows: (15)si,jk+1=Rs(si+1,jk+si-1,jk)+(1-r1Δt)si,jk+Rs(si,j-1k+si,j+1k)1+4Rs,ui,jk+1=0.5RuDi+1,jk+Di,jkui+1,jk+0.5Di,jk+Di-1,jkui-1,jk+1-k2-r2Δtui,jk1+0.5RuDi+1,jk++Di-1,jk+4Di,jk+Di,j+1k+Di,j-1k+0.5RuDi,j-1k+Di,jkui,j-1k+0.5Di,jk+Di,j+1kui,j+1k1+0.5RuDi+1,jk+Di-1,jk+4Di,jk+Di,j+1k+Di,j-1k,for every i∈{2,3,…,M}, j∈{2,3,…,N}, and k∈{2,3,…,P}, where r1=k1ui,jk/k4+si,jk, r2=k3si,jk/k4+si,jk.It is now necessary to impose appropriate, discrete constraints on the edges of the rectangle domainΩ. This can be expressed through the following forms.These constraints may be homogeneous Neumann or Dirichlet conditions and can be expressed through the following unified discrete forms:(16)s1,jk=s2,jkλ,sM+1,jk=sM,jkλ,1≤j≤N+1,si,1k=si,2kλ,si,N+1k=si,Nkλ,1≤i≤M+1,u1,jk=λu2,jk,uM+1,jk=λuM,jk,1≤j≤N+1,ui,1k=λui,2k,ui,N+1k=λui,Nk,1≤i≤M+1.If the constantλ is equal to 1, then the homogeneous Neumann boundary condition was imposed on ∂Ω; if λ is set to 0, then the homogeneous Dirichlet boundary condition is imposed on ∂Ω.The discrete form of initial conditions will be expressed through the following forms:(17)si,j0=s0xi,yj,ui,j0=u0xi,yj,2≤i≤M,2≤j≤N.In order to estimate the accuracy of the presented scheme, we use the following error estimation to measure the error of numerical solution.For the homogeneous Neumann boundary condition, we integrate equation system (6) on the domain (x,y,t)∈[0,X]×[0,Y]×[0,t]. We have the following forms:
(18)∬Ω∫0t∂s∂tdtdΩ=-k1∫0t∬Ωsuk4+sdΩdt,∬Ω∫0t∂u∂tdtdΩ=-k2∫0t∬ΩudΩdt+k3∫0t∬Ωsuk4+sdΩdt.
Letting φ(t)=∫0t(∬Ωsu/k4+sdΩ)dt in equation system (18), eliminating the term φ(t), we have
(19)k3∬Ω∫0t∂s∂tdtdΩ+k1∬Ω∫0t∂u∂tdtdΩ+k1k2∫0t∬ΩudΩdt=0.
To further simplify the notations, let
(20)St=∬Ωsx,y,tdΩ,S0=∬Ωs(x,y,0)dΩ,Ut=∬Ωux,y,tdΩ,U0=∬Ωu(x,y,0)dΩ.
Thus, (19) can be rewritten as the following form:
(21)k3(S(t)-S0)+k1(U(t)-U0)+k1k2∫0tUtdt=0.
The macro error can be defined as
(22)error=∫0tUNtdtk3SNt-S0+k1UNt-U0+k1k2∫0tUNtdt,
where
(23)SNt=∬ΩsNx,y,tdΩ,UNt=∬ΩuNx,y,tdΩ.
The term sN(x,y,t) is the numerical solution of substrate concentration containing the nutrients and term uN(x,y,t) is the numerical solution of density of biomass.


## 3. Properties of the Scheme: A Theoretical Analysis

In this section, we give sufficient conditions which ensure that the numerical solutions of our schemes are nonnegative and bounded. For the simplicity in notation, let(24)l1=d1Δx2=d1Δy2,l2=d2Δx2=d2Δy2,w1=l1si+1,jk+si-1,jk+si,j-1k+si,j+1k,w2=0.5l2Di+1,jk+Di,jkui+1,jk+Di,jk+Di-1,jkui-1,jk0.5ll2+Di,j-1k+Di,jkui,j-1k+Di,j+1k+Di,jKui,j+1k,l=0.5Di+1,jk+Di,jk1-ui+1,jk+0.5Di-1,jk+Di,jk1-ui-1,jk+0.5(Di,j-1k+Di,jk)(1-ui,j-1k)+0.5Di,j+1k+Di,jk1-ui,j+1k.
Thus, (15) can be rewritten as in the following form:
(25)si,jk+1=w1Δt+(1-r1Δt)si,jk1+4l1Δt,ui,jk+1=w2Δt+1+r2-k2Δtui,jk1+0.5l2ΔtDi+1,jk+Di-1,jk+4Di,jk+Di,j-1k+Di,j+1k.Lemma 1 (nonnegativity and boundedness of Scheme (15)).
(1) Ifr1si,jk>w1 and Δt≤si,jk/r1si,jk-w1 hold, then the numerical solution is nonnegative and bounded. That is, 0≤si,jk+1≤1, if 0≤ui,jk<1 and 0≤si,jk≤1.
(2) Ifr1si,jk≤w1 holds, then an arbitrary time-step can always insure 0≤si,jk+1≤1, if 0≤si,jk≤1 and 0≤ui,jk<1.Proof.
s
i
,
j
k
+
1
≤
1 is clear.
Hence,(26)si,jk+1=Rssi+1,jk+si-1,jk+1-Δtk1ui,jk/k4+si,jksi,jk+Rssi,j-1k+si,j+1k1+4Rs≤1+4Rs-r1Δt1+4Rs≤1.
In the following, we prove thatsi,jk+1 is nonnegative.
s
i
,
j
k
+
1
≥
0 is equivalent to w1Δt+(1-r1Δt)si,jk≥0; that is, si,jk≥(r1si,jk-w1)Δt.
So,(1) If r1si,jk>w1 and Δt≤si,jk/r1si,jk-w1 hold, then the numerical solution si,jk+1 is nonnegative. (2) If r1si,jk≤w1 holds, then an arbitrary time-step can always insure 0≤si,jk+1≤1, if 0≤si,jk≤1 and 0≤ui,jk<1.Lemma 2 (nonnegativity and boundedness of Scheme (15)).
(1) In this case,r2≤k2.(i)
If(k2-r2)ui,jk>w2 and Δt≤ui,jk/(k2-r2)ui,jk-w2 hold, then the numerical solution satisfies 0≤ui,jk+1<1, if 0≤ui,jk<1 and 0≤si,jk≤1.(ii)
If(k2-r2)ui,jk≤w2 holds, then an arbitrary time-step can always insure 0≤ui,jk+1<1, if 0≤si,jk≤1 and 0≤ui,jk<1.Proof.
u
i
,
j
k
+
1
<
1 is clear.
u
i
,
j
k
+
1
≥
0 is equivalent to the right-hand side of Scheme (15), and hence it is greater than or equal to zero; that is,
(27)w2Δt+(1+(r2-k2)Δt)ui,jk≥0.
The above can be rewritten in the following form:
(28)ui,jk≥Δtk2-r2ui,jk-w2.
Therefore, (i) If (k2-r2)ui,jk>w2 and Δt≤ui,jk/(k2-r2)ui,jk-w2 hold, then the numerical solution satisfies 0≤ui,jk+1<1, if 0≤ui,jk<1 and 0≤si,jk≤1.
(ii) If(k2-r2)ui,jk≤w2 holds, then an arbitrary time-step can always insure 0≤ui,jk+1<1, if 0≤si,jk≤1 and 0≤ui,jk<1.
The limitation for time-steps set can insure that the numerical solution of biomass is nonnegative and such limitation is rather slack. Accordingly, whenΔt≤1/k2, Δt≤ui,jk/(k2-r2)ui,jk-w2 can be guaranteed. But the parameter k2 is usuallly a very small nonnegative number. This means that 1/k2 is a larger upper bound of the time-step.
(2) In this case,r2>k2. (i)
If(r2-k2)ui,jk>ll2 and Δt≤(1-ui,jk)/((r2-k2)ui,jk-ll2) hold, then the numerical solution obeys the upper bound; that is, ui,jk+1<1 if 0≤si,jk≤1 and ui,jk<1.(ii)
If(r2-k2)ui,jk>ll2 holds, then an arbitrary time-step Δt can always insure ui,jk+1<1 if 0≤si,jk≤1 and ui,jk<1.Proof.
u
i
,
j
k
+
1
≥
0 is clear.
u
i
,
j
k
+
1
<
1 is equivalent to the right-hand side of Scheme (15), and hence it is less than 1; that is,
(29)w2+(1+(r2-k2)Δt)ui,jk1+0.5l2Δt(Di+1,jk+Di-1,jk+4Di,jk+Di,j-1k+Di,j+1k)<1.
The above can be rewritten in the following form:
(30)Δtr2-k2ui,jk-ll2<1-ui,jk,
Therefore, (i) if (r2-k2)ui,jk>ll2 holds, the above is equivalent to
(31)Δt≤1-ui,jkr2-k2ui,jk-ll2.
Thus, if ui,jk<1 and the conditions of (i) hold, the numerical solution according to Scheme (15) is always less than 1.
(ii) If(r2-k2)ui,jk≤ll2 and ui,jk<1, the inequality Δt((r2-k2)ui,jk-ll2)<1-ui,jk always holds, and an arbitrary time-step Δt can always insure ui,jk+1<1.Remark 3.
In Scheme (15), if the decay rate of biomass k2 is greater than the maximum specific growth rate k3, then the biomass u is in attenuation governed by a nonlinear advection-diffusion equation. Thus, our Scheme (15) is unconditionally stable. We conclude that our method can always ensure stability and boundedness independent of the choice of the space-time grid. On the contrary, if the decay rate of biomass k2 is less than the recombination coefficient k3s/k4+s, then the biomass u is growth that is governed by a nonlinear advection-diffusion equation.


## 4. Numerical Examinations

We now provide some numerical examples to examine the performance of our method. Consider a nondimensional spatial domainΩ¯=[0,1]×[0,1]. Our numerical tests will be conducted for biomass growth on nutritive substrates with several of initial density profiles in the domain. The detailed dynamic evolution of the biomass will be computed as a history of time. Four typical examples are studied:(1)
coupled biological density attenuation system;(2)
coupled biological density grown system;(3)
complex coupling system, in which the density of biological evolution process is increasing at the first stage and then decreases;(4)
coupled biological system, in which discontinuous initial conditions are imposed, with homogeneous Dirichlet boundary conditions on the all boundaries.For comparison purposes, the following standard upwind forward Euler finite-difference method (EE) is also coded:(32)ui,jk+1-ui,jkΔt=d2Dui+1,jk-Dui,jkui+1,jk-ui,jkui+1,jk-ui,jkΔx2+d2Dui,jkui+1,jk-2ui,jk+ui-1kΔx2+d2Dui,j+1k-Dui,jkui,j+1k-ui,jkui,j+1k-ui,jkΔy2+d2Dui,jkui,j+1k-2ui,jk+ui,j-1kΔy2-k2ui,jk+k3si,jkk4+si,jkui,jk,si,jk+1-si,jkΔt=d1Dsi,jk×si+1,jk-2si,jk+si-1,jkΔx2+si,j+1k-2si,jk+si,j-1kΔy2-k1ui,jkk4+si,jksi,jk.Example 1.
LetΩ=(0,1)×(0,1) and X=(x,y). We consider an initial mass density profile with the form of
(33)ux,y,0=∑i=15Cie-λiX-Xi2sx,y,0=1,∀X∈Ω,
where C1=0.68, C2=0.65, C3=0.8, C4=0.78,   and C4=0.7; λ1=60, λ2=50, λ3=30, λ4=35,  and λ5=20; X1=(0.2,0.2), X2=(0.6,0.2), X3=(0.5,0.5), X4=(0.3,0.8), and X5=(0.8,0.8). The following parameters are employed in our computations: d1=0.0015, d2=0.01; k1=0.65, k2=0.4, k3=0.08, and k4=0.4, Δx=Δy=0.02. The homogeneous Neumann boundary conditions are imposed on all grid points on the boundary (4 edges) of Ω. The results are plotted in Figure 1, using Δt=0.00004.
In Figure1, it can be observed that the biofilm density continuously decays and the colony spreads with the increase of time. This is because the biomass decay rate k2 is larger than the maximum specific growth rate k3. We have proved that the case is an attenuation model. By comparing with the distribution graph of biofilm density and substrate concentration of nutrition at time levels t=3,7, and 10, a complementary phenomenon can be observed; that is, the density biofilm is relatively large in the domain where the nutrient consumption is relatively large; the density of biofilm is relatively small in the domain where the nutrient consumption is relatively small. Furthermore, the figure on the left and the right figure are highly complementary to each other. It confirms that the development process of biofilm density and nutrient density is highly coupled.
Table1 lists the macro error at three different times for different R. From Table 1 and Figure 2, the following can be found.(1)
WhenR is less than or equal to 1, macro error can reach to 10−3 for Example 1.(2)
R is smaller and macro error is smaller. This means that our model is convergent for variable R.Table 1
Spatial meshdx=dy
Time-stepdt
R
=
d
t
/
(
d
x
)
2
Macro error
CPU time (s)
t
=
3
t
=
7
t
=
10
0.02
0.00004
0.1
0.0017
0.0015
0.0014
2.3886
e
+
3
0.02
0.00005
0.125
0.0019
0.0017
0.0016
1.8578
e
+
3
0.02
0.0001
0.25
0.0030
0.0028
0.0027
857.3280
0.02
0.00016
0.4
0.0043
0.0041
0.0040
536.7030
0.02
0.0002
0.5
0.0052
0.0050
0.0049
425.5460
0.02
0.00032
0.8
0.0078
0.0076
0.0075
259.5790
0.02
0.0004
1.0
0.0095
0.0094
0.0093
209.6880
0.02
0.0005
1.25
0.0117
0.0116
0.0115
169.1560Figure 1
Numerical solutions of Example1 governed by (1) on Ω=(0,1)×(0,1) at four different times, t=0,3,7, and 10, using finite-difference Scheme (15) with Δt=0.00004. The initial profile is given by (33).Figure 2
Macro errors versus differentR at three different times.Example 2.
LetΩ=(0,1)×(0,1) and X=(x,y). We consider an initial density profile with the form of
(34)ux,y,0=∑i=15Cie-λiX-Xi2,sx,y,0=1,∀X∈Ω,
where C1=0.47, C2=C4=0.5, and C3=C5=0.6; λ1=200, λ2=50, λ3=280, λ4=50, and λ5=280; X1=(0.2,0.2), X2=(0.6,0.2), X3=(0.5,0.5), X4=(0.3,0.8), and X5=(0.8,0.8). The following parameters are employed in our computations: d1=0.0015, d2=0.0001; k1=0.65, k2=0.06, k3=0.6,  and k4=0.4, Δx=Δy=0.02. The homogeneous Dirichlet boundary conditions are imposed on all grid points on the boundary (4 edges) of Ω. The results are plotted in Figure 3, using Δt=0.00004.
Figure3 plots the distribution graph of biological and substrate concentration of nutrition at four different times. It is seen that the biofilm density grows continuously and spreads with the increase of the time. This is because the biomass decay rate k2 is much smaller than the maximum specific growth rate k3. The biofilm density will attenuate at later time, which will be further examined in Example 3.
In comparing the density distribution of the biomass with substrate concentration of nutrition at time levelst=3,7, and 10, the same complementary phenomenon can also be observed; that is, the biomass density is relatively large at in the domain where the nutrient consumption is relatively large and relatively small in the domain where the nutrient consumption is relatively small. Comparing the figure on the left with that on the right, it is seen that the development process of biofilm density and nutrient density is highly coupled.
Table2 lists the macro error at three different times for different R. From Table 2 and Figure 4, the following can be found.(1)
Macro error can reach to 10−3 at t=3,7 and reach to 10−2 at t=10 for Example 2.(2)
R is smaller and macro error is smaller. This means that our model is convergent for variable R.
From Figure5, it can be seen that the numerical solution which is obtained using the traditional Euler difference method is unstable, and the numerical solution becomes unbounded at time levels t=7,10, but presented Scheme (15) can ensure that the numerical solution is nonnegative and bounded. Therefore, our Scheme (15) is stable for Example 2.Table 2
Spatial meshdx=dy
Time-stepdt
R
=
d
t
/
(
d
x
)
2
Macro error
CPU time (s)
t
=
3
t
=
7
t
=
10
0.02
0.00004
0.1
5.8457
e
-
4
4.7066
e
-
4
0.0164
2.5092
e
+
3
0.02
0.00005
0.125
5.7771
e
-
4
8.6256
e
-
4
0.0181
1.8921
e
+
3
0.02
0.0001
0.25
5.4331
e
-
4
0.0016
0.0237
1.0024
e
+
3
0.02
0.00016
0.4
5.0184
e
-
4
0.0025
0.0280
563.2970
0.02
0.0002
0.5
4.7407
e
-
4
0.0031
0.0302
435.2030
0.02
0.00032
0.8
3.9019
e
-
4
0.0045
0.0349
263.7350
0.02
0.0004
1.0
3.3382
e
-
4
0.0054
0.0371
224.6560
0.02
0.0005
1.25
2.6258
e
-
4
0.0064
0.0394
172.6880Figure 3
Numerical solutions of Example2 governed by equations set (1) on Ω=(0,1)×(0,1) at four different times, t=0,3,7, and 10, using finite-difference Scheme (15) with Δt=0.00004. The initial profile is given by (34).Figure 4
Macro errors versus differentR at three different times.Figure 5
The numerical results of Scheme (15) and EE method, using the same initial-boundary condition and calculated parameters as Example 2 (Δx=Δy=0.02, Δt=0.00005).Example 3.
LetΩ=(0,1)×(0,1) and X=(x,y). We consider an initial density profile with the form of (34), where C1=C5=0.47, C2=C4=0.5,  and C3=0.6; λ1=λ5=200, λ3=280,  and λ2=λ4=50; X1=(0.2,0.2), X2=(0.8,0.2), X3=(0.5,0.5), X4=(0.2,0.8), and X5=(0.8,0.8). Fix the model parameters: d1=0.0015, d2=0.0001; k1=0.55, k2=0.12,  k3=0.85, and k4=0.4,  Δx=Δy=0.02. We use the same initial conditions as in Example 3. The results are plotted in Figure 4, using Δt=0.00004.
From Figure6, we observe that the biofilm density grows fast and spreads over time from its initial profile. It then starts to decay on some domain. This is because the biomass decay rate k2 is smaller than the combined effective coefficient r2=k3si,jk/k4+si,jk. Because the nutrition function s(x,y,t) is attenuating, which brings about the decrease of the recombination coefficient r2=k3si,jk/k4+si,jk over time, the biomass decay rate k2 will be larger than the combined effective coefficient r2=k3si,jk/k4+si,jk. At later time, the biofilm density will shift from the growth process to the attenuation process. By comparing the density distribution graph of biomass with substrate concentration of nutrition at time levels t=4,8, and 12, the development of biofilm density and nutrient density has a high degree of correlation, which is consistent with Examples 1 and 2. The figures in the two columns are mutually complementary, which further shows that our model is reasonable, reliable, and effective.
Table3 lists the macro error at three different times for different R. From Table 3 and Figure 7, the following can be found.(1)
Macro error can reach to 10−3 at t=4,12 and reach to 10−2 at t=8 for Example 3.(2)
R is smaller and macro error is smaller. This means that our model is convergent for variable R.
From Figure8, it can be observed that the numerical solution which is obtained using the traditional Euler difference method is unstable, and the numerical solution becomes unbounded at time levels t=8,12, but presented Scheme (15) can ensure that the numerical solutions are nonnegative and bounded. Therefore, our Scheme (15) is also stable for Example 3.Table 3
Spatial meshdx=dy
Time-stepdt
R
=
d
t
/
(
d
x
)
2
Macro error
CPU time (s)
t
=
4
t
=
8
t
=
12
0.02
0.00004
0.1
2.4754
e
-
4
0.0438
3.0466
e
-
4
2.9934
e
+
3
0.02
0.00008
0.2
5.1496
e
-
4
0.0486
3.5682
e
-
4
1.3910
e
+
3
0.02
0.00016
0.4
0.001
0.0540
7.0933
e
-
4
692.3440
0.02
0.0002
0.5
0.0012
0.0558
0.0010
595.8440
0.02
0.00032
0.8
0.0018
0.0596
0.0020
315.2340
0.02
0.0004
1.0
0.0021
0.0618
0.0027
295.6090Figure 6
Numerical solutions of Example3 governed by equations set (1) on Ω=(0,1)×(0,1) at four different times, t=0,4,8, and 12, using finite-difference Scheme (15) with Δt=0.00004. The initial profile is given by (34).Figure 7
Macro errors versus differentR at three different times.Figure 8
Numerical solutions of Example3 governed by equations set (1) on Ω=(0,1)×(0,1) at four different times, t=0,4,8, and 12, using the EE method with Δt=0.00004. The initial profile is given by (34).Example 4.
LetX=(x,y) and consider an initial profile of the biomass in the form of
(35)u(x,y,0)=0.40.2≤x,y≤0.8,0otherwise,s(x,y,0)=1,∀X∈Ω.
The following parameters are employed in our computations: d1=d2=0.0001;k1=0.85,k2=0.0012,k3=0.6, and k4=0.5, using Δx=Δy=0.02,Δt=0.00004. Dirichlet conditions were imposed on the boundary of Ω. The numerical results are plotted in Figure 9.
It can be observed from Figure9 that the results are nonnegative and bounded for the problems with discontinuous initial value using presented Scheme (15).
Oscillations are not observed in present Scheme (15) but clearly observed in standard EE method (seeing it in Figure 10).Figure 9
Numerical solutions of Example4 governed by equations set (1) on Ω=(0,1)×(0,1) at four different times, t=0,3,7, and 10, using finite-difference Scheme (15) with Δt=0.00004. The initial profile is given by (35).Figure 10
The comparison figures of Scheme (15) and EE method. Numerical solutions of Example 4 governed by equations set (1) on Ω=(0,1)×(0,1) at two different times, t=2.25, 2.4. The initial profile is given by (35). The model parameters: d1=d2=0.0001; k1=0.45, k2=0.0012, k3=0.55, and k4=0.5; (Δx=Δy=0.02, Δt=0.15).The above numerical simulations give four different types of development process of biofilm density and nutrition density. We capture the evolution and cloning features of biological films dynamics systems, which are consistent with the actual development process of biological films dynamics systems.


## 5. Conclusions

In this work, we present a novel explicit finite-difference method to approximate the positive and bounded solution of coupled substrate-biomass system, which is governed by two parabolic partial differential equations with a nonlinear density-dependent diffusion reaction and two unknown functions. Theoretically, the existence and uniqueness of nonnegative and bounded solutions of the model have been proved in the specialized literature, while acquiring the exact analytical solution of the biological model is very difficult. Therefore, we have to resort to approximate solutions using numerical simulation methods. This paper presents a well-designed explicit finite-difference scheme for this very purpose. Our approach in designing such a scheme gives a new idea on how to transfer nonlinear terms in the PDE into linear ones in smart and effective ways, while ensuring the stability of the solution and the bounded properties. Our theoretical and numerical studies have concluded the following.(1)
In the practical applications, we should choose proper time-step for desired accuracy in numerical solutions. The determination of the “proper” spatial and time grids depends on the actual problem and needs to be done via essential trial and error.(2)
All these examples have showed that our novel methods can always ensure the solution is automatically bounded within zero and one, and the development process of biofilm density and nutrient density is highly coupled.(3)
Our presented Scheme can eliminate the phenomenon of oscillation for the initial value problems of discontinuous.



---

*Source: 708497-2015-01-11.xml*