Loading [MathJax]/jax/output/SVG/jax.js
Research article Special Issues

Structure preservation in high-order hybrid discretisations of potential-driven advection-diffusion: linear and nonlinear approaches

  • We are interested in the high-order approximation of anisotropic, potential-driven advection-diffusion models on general polytopal partitions. We study two hybrid schemes, both built upon the Hybrid High-Order technology. The first one hinges on exponential fitting and is linear, whereas the second is nonlinear. The existence of solutions is established for both schemes. Both schemes are also shown to possess a discrete entropy structure, ensuring that the long-time behaviour of discrete solutions mimics the PDE one. For the nonlinear scheme, the positivity of discrete solutions is a built-in feature. On the contrary, we display numerical evidence indicating that the linear scheme violates positivity, whatever the order. Finally, we verify numerically that the nonlinear scheme has optimal order of convergence, expected long-time behaviour, and that raising the polynomial degree results, also in the nonlinear case, in an efficiency gain.

    Citation: Simon Lemaire, Julien Moatti. Structure preservation in high-order hybrid discretisations of potential-driven advection-diffusion: linear and nonlinear approaches[J]. Mathematics in Engineering, 2024, 6(1): 100-136. doi: 10.3934/mine.2024005

    Related Papers:

    [1] Sanling Yuan, Xuehui Ji, Huaiping Zhu . Asymptotic behavior of a delayed stochastic logistic model with impulsive perturbations. Mathematical Biosciences and Engineering, 2017, 14(5&6): 1477-1498. doi: 10.3934/mbe.2017077
    [2] Zeyan Yue, Sheng Wang . Dynamics of a stochastic hybrid delay food chain model with jumps in an impulsive polluted environment. Mathematical Biosciences and Engineering, 2024, 21(1): 186-213. doi: 10.3934/mbe.2024009
    [3] Zixiao Xiong, Xining Li, Ming Ye, Qimin Zhang . Finite-time stability and optimal control of an impulsive stochastic reaction-diffusion vegetation-water system driven by Lˊevy process with time-varying delay. Mathematical Biosciences and Engineering, 2021, 18(6): 8462-8498. doi: 10.3934/mbe.2021419
    [4] Linni Li, Jin-E Zhang . Input-to-state stability of stochastic nonlinear system with delayed impulses. Mathematical Biosciences and Engineering, 2024, 21(2): 2233-2253. doi: 10.3934/mbe.2024098
    [5] Biwen Li, Qiaoping Huang . Synchronization of time-delay systems with impulsive delay via an average impulsive estimation approach. Mathematical Biosciences and Engineering, 2024, 21(3): 4501-4520. doi: 10.3934/mbe.2024199
    [6] Yan Zhang, Shujing Gao, Shihua Chen . Modelling and analysis of a stochastic nonautonomous predator-prey model with impulsive effects and nonlinear functional response. Mathematical Biosciences and Engineering, 2021, 18(2): 1485-1512. doi: 10.3934/mbe.2021077
    [7] Xueyan Yang, Xiaodi Li, Qiang Xi, Peiyong Duan . Review of stability and stabilization for impulsive delayed systems. Mathematical Biosciences and Engineering, 2018, 15(6): 1495-1515. doi: 10.3934/mbe.2018069
    [8] Luyao Li, Licheng Fang, Huan Liang, Tengda Wei . Observer-based event-triggered impulsive control of delayed reaction-diffusion neural networks. Mathematical Biosciences and Engineering, 2025, 22(7): 1634-1652. doi: 10.3934/mbe.2025060
    [9] Yu Zhu, Liang Wang, Zhipeng Qiu . Threshold behaviour of a stochastic SIRS Lˊevy jump model with saturated incidence and vaccination. Mathematical Biosciences and Engineering, 2023, 20(1): 1402-1419. doi: 10.3934/mbe.2023063
    [10] Long Lv, Xiao-Juan Yao . Qualitative analysis of a nonautonomous stochastic SIS epidemic model with Lˊevy jumps. Mathematical Biosciences and Engineering, 2021, 18(2): 1352-1369. doi: 10.3934/mbe.2021071
  • We are interested in the high-order approximation of anisotropic, potential-driven advection-diffusion models on general polytopal partitions. We study two hybrid schemes, both built upon the Hybrid High-Order technology. The first one hinges on exponential fitting and is linear, whereas the second is nonlinear. The existence of solutions is established for both schemes. Both schemes are also shown to possess a discrete entropy structure, ensuring that the long-time behaviour of discrete solutions mimics the PDE one. For the nonlinear scheme, the positivity of discrete solutions is a built-in feature. On the contrary, we display numerical evidence indicating that the linear scheme violates positivity, whatever the order. Finally, we verify numerically that the nonlinear scheme has optimal order of convergence, expected long-time behaviour, and that raising the polynomial degree results, also in the nonlinear case, in an efficiency gain.



    The chemotaxis refers to the collective motion of bacteria, cells or an organisms in response to an attractant gradient. There are numerous examples of chemotaxis in animal and insect ecology, biological and biomedical sciences [9]. Deep understanding of the behavior of chemotaxis phenomenon is of great significance to the biological and medical applications.

    Various kinds of mathematical models have been developed by both experimentalists and theoreticians to describe the chemotactic phenomenon. In addition, to further describe and interpret the bioconvection phenomenon [14], a variety of coupled chemotaxis-fluid models have been proposed and studied in [5,8,24]. The coupled model is expressed as follows:

    nt+(un)=Dn2nχ[r(c)nc], (1)
    ct+(uc)=Dc2cnκr(c), (2)
    ρ(ut+uu)=p+η2u+nVb(ρbρ)g, (3)
    u=0. (4)

    Here, u is velocity, ρ is the fluid density, p is the hydrodynamic pressure, η is the coefficient of dynamic viscosity, g is the gravity, n and c represent the concentrations of bacteria and oxygen, respectively. κ is the oxygen consumption rate, χ is the chemotactic sensitivity, Dn and Dc are diffusion coefficients for bacteria and oxygen, respectively. Vb and ρb are the bacterial volume and density, respectively. r(c) is the dimensionless cut-off function.

    It can be seen from the above system that the chemotaxis-fluid model involves highly nonlinearity coupled with chemotaxis, diffusion and convection, which brings great difficulties to get the analytical solution. Recently, several numerical methods have been developed to study the chemotaxis phenomenon, such as finite element, finite volume schemes [13,21], upwind-difference potentials method [10], fractional step algorithms [20,25], interior penalty/discontinuous Galerkin methods [11,12], and cell-overcrowding prevention models [1,7], etc. In the work by Chertock et al. [5], a coupled chemotaxis-fluid system has been numerically studied by a high-resolution vorticity-based hybrid finite-volume finite-difference scheme. In [22], the chemotaxis phenomenon in incompressible viscous fluid has been numerically studied by a compact finite difference scheme. The plume patterns were studied by solving a chemotaxis-diffusion-convection coupling system in [6], where the comparison of different systems of chemotaxis-diffusion-convection, Rayleigh-Bˊenard convection and the double diffusive convection were investigated. And it was indicated that although physical mechanisms are different, the convection patterns and the dimensionless differential systems are similar. In addition, a three-dimensional chemotaxis-fluid model was numerically investigated in [17]. The formation of falling bacterial plumes and its convergence to a steady state have been observed.

    In this work, we will develop an efficient LBM to solve the coupled chemotaxis-fluid model. LBM originates from kinetic Boltzmann equation, which has been successfully applied in modeling complex fluid flows [18,4,2]. In addition, LBM also shows its excellent capability in solving the nonlinear systems [23,3,28,26]. For the chemotaxis problem, a simplified LBM was developed for a bacterial chemotaxis model by Hilpert [16]. While, Yan et al. [27] developed a MRT-LBM to investigate the traveling bacterial bands of chemotactic bacteria. However, due to the highly nonlinearity of the coupled chemotaxis-fluid model, we need to develop more accurate and stable LBM to solve this complex problem. In [19], a novel MRT-LBM was proposed to simulate multi-phase fluids with Peng-Robinson (P-R) equation of state. To enhance the stability of the MRT-LBM, B-W scheme is introduced in the discretization of the evolution equation. Numerical results showed that the P-R free energy model was solved precisely and spurious currents were eliminated effectively. Inspired by this, we will apply the MRT-LBM with B-W scheme to solve the coupled chemotaxis-fluid model.

    The rest of this article is organized as follows. In Section Ⅱ, the MRT-LBM with B-W scheme for the chemotaxis-fluid model is proposed. In Section Ⅲ, several numerical experiments are carried out on different chemotaxis problems, including the classical K-S model, the coupled Navier-Stokes-Keller-Segel (NS-KS) model, and the bacterial biocovection problem. The paper ends with some conclusions in Section Ⅳ.

    In this section, we will introduce the MRT-LBM with B-W scheme for the coupled chemotaxis-fluid model (1)-(4). To better investigate the coupled chemotaxis-fluid model, the following dimensionless form is taken:

    x=xL,t=DnL2t,c=ccair,n=nnr,u=LDnu,p=L2ηDnp,g=gg,

    where nr is the characteristic cell density, cair is the oxygen concentration in the air, and L is a characteristic length. Through introducing the above scaled variables and dropping the prime notation, the following system can be obtained.

    nt+(un)=2nα[r(c)nc], (5)
    ct+(uc)=δ2cβr(c)n, (6)
    ut+uu=p+Sc2u+γScnz. (7)
    u=0, (8)

    where z is the unit vector in the vertical direction. r(c) is regularized by

    r(c)=12(1+cc(cc)2+ϵ2),

    where c is a cut-off constant and ϵ>0 is a constant close to zero.

    The dimensionless parameters α, β, γ, δ, and the Schmidt number Sc are given below

    α=χcairDn,β=κnrL2cairDn,γ=Vbnrg(ρbρ)L3ηDn,δ=DcDn,Sc=ηDnρ.

    In this section, LBM with MRT collision operator is applied to solve the incompressible N-S equations (7)-(8). To capture the chemotaxis phenomenon more accurately, B-W scheme is introduced in the discretization of the evolution equation of MRT-LBM.

    The discrete velocity Boltzmann equation with MRT collision operator is expressed as

    hit+ˆceihi=Λij[hjheqj]+Hi, (9)

    where, hi(x,t) is the discrete distribution function of particle at site x and time t moving with speed ˆc along the direction ei. {ei,i=0,1,,k1} is the set of discrete velocity directions, ˆc is the sound speed, Λij is the collision matrix, heqi(x,t) is the equilibrium distribution function (EDF), and Hi is the force distribution function.

    The discrete velocity Boltzmann equation (9) is solved by a time-splitting scheme, which is decomposed into two sub-processes, i.e., the collision process,

    hit=Λij[hjheqj]+Hi, (10)

    and the streaming process,

    hit+ˆceihi=0. (11)

    In the MRT model, the collision subprocess is carried out in the moment space. We take the generally used D2Q9 (two-dimensional space with nine discrete velocities) model as an example. The distribution functions hi in the moment space are defined as

    m=Mh=(ρ,e,ε,jx,qx,jy,qy,pxx,pxy)T,

    where e and ε are related to total energy and the function of energy square; jx and jy are relevant to the momentum; qx and qy are related to the x and y components of the energy; pxx and pxy are the corresponding diagonal and off-diagonal components of the stress tensor, respectively. M is the transformation matrix. h={hi,i=0,1,k1}. For the D2Q9 model, M is defined as

    M=(111111111411112222422221111010101111020201111001011111002021111011110000000001111).

    Through multiplying the transformation matrix M, the collision process can be rewritten onto the moment space as

    mt=˜S(mmeq)+ˆH, (12)

    where ˜S=MΛM1 is a diagonal relaxation matrix, given by

    ˜S=diag{˜s0,˜s1,˜s2,˜s3,˜s4,˜s5,˜s6,˜s7,˜s8}.

    The equilibrium moment meq is defined as

    meq=Mheq=ρ[12+3u213u2uuvvu2v2uv]. (13)

    ˆH=MH is the corresponding force moment, which is expressed as

    ˆH0=0,ˆH1=6(1s12)uFt,ˆH2=6(1s22)uFt,ˆH3=Ftx,ˆH4=(1s42)Ftx,ˆH5=Fty,ˆH6=(1s62)Fty,ˆH7=2(1s72)(uFtxvFty),ˆH8=(1s82)(uFty+vFtx), (14)

    where H=(H0,...,H8)T. Ft is the external force, which has the following form

    Ft=(Ftx,Fty).

    In this simulation, Ft should be expressed as

    Ft=γScnz. (15)

    The first order explicit Euler scheme is used to discrete (12) as

    m+=mS(mmeq)+δtˆH, (16)

    where m+=Mh+ is the post-collision moments, and h+=(h+0,...,h+8)T is the post-collision distribution function. The non-dimensional relaxation matrix is defined as S=δt˜S, which is given by

    S=diag{s0,s1,s2,s3,s4,s5,s6,s7,s8}.

    In simulations, s0=s3=s5, s4=s6 and s7=s8.

    Next, through using the second-order B-W scheme, Eq. (11) can be solved on a regular lattice with spacing δx,

    hi(x,t+δt)=h+i(x,t)A2(3h+i(x,t)4h+i(xeiδx,t)+h+i(x2eiδx,t))+A22(h+i(x,t)2h+i(xeiδx,t)+h+i(x2eiδx,t)), (17)

    where the time step δt is related to the CFL number A as δt=Aδx/c.

    The macroscopic quantities, ρ and u are calculated as

    ρ=ihi,ρu=icihi+δt2Ft. (18)

    The evolution equations of the LBM for (5) and (6) are given by

    fit+ˆcifi=1τn(fifeqi)+Si, (19)
    git+ˆcigi=1τc(gigeqi)+ˆSi+δt2tˆSi, (20)

    where τn and τc are the dimensionless relaxation factors, ˆci=ˆcei, fi(x,t) and gi(x,t) are the distribution functions of particle moving with velocity ˆci at position x and time t. Si(x,t) and ˆSi(x,t) are source distribution functions, which are defined as

    Si=ωiˆciBr(c)nc,ˆSi=ωi(βr(c)n).

    Here, B is a parameter, which satisfies α=Bc2sτnδt. feqi(x,t) and geqi(x,t) are local equilibrium distribution functions, and read as

    feqi(x,t)=ωin(1+ˆciuc2s),geqi(x,t)=ωic(1+ˆciuc2s).

    (19) and (20) are decomposed into two sub-processes: the collision process

    fit=1τn(fifeqi)+Si, (21)
    git=1τc(gigeqi)+ˆSi+δt2tˆSi, (22)

    and the streaming process,

    fit+ˆcifi=0, (23)
    git+ˆcigi=0. (24)

    The first order explicit Euler scheme is used to solve the collision process (21)-(22), which leads to

    f+i=fiδtτn(fifeqi)+δtSi,g+i=giδtτc(gigeqi)+δtˆSi+δt22tˆSi.

    B-W scheme is used to solve (23) and (24),

    fi(x,t+δt)=f+i(x,t)A2(3f+i(x,t)4f+i(xeiδx,t)+f+i(x2eiδx,t))+A22(f+i(x,t)2f+i(xeiδx,t)+f+i(x2eiδx,t)), (25)
    gi(x,t+δt)=g+i(x,t)A2(3g+i(x,t)4g+i(xeiδx,t)+g+i(x2eiδx,t))+A22(g+i(x,t)2g+i(xeiδx,t)+g+i(x2eiδx,t)). (26)

    The concentrations of the bacteria n(x,t) and oxygen c(x,t) are computed by

    n(x,t)=ifi(x,t),c(x,t)=igi(x,t).

    To validate that the stability is improved by the present LBM with B-W scheme, and also to verify the capability of the proposed method, a series of chemotaxis problems are numerically investigated. In the following numerical experiments, the general bounce-back scheme in reference [29] is used to treat the macroscopic boundary conditions in the LBM with B-W scheme.

    In this section, the following classical K-S chemotaxis problem is considered.

    nt=μnχ(nc), (27)
    ct=2c+nc. (28)

    (27)-(28) can be regarded as a special case of the generalized K-S model. μ and χ represent the diffusion constants. Without loss of generality, the values of these parameters are set as μ=χ=1. The computational domain is Ω=[0.5,0.5]×[0.5,0.5] and the initial conditions are

    n(x,y,0)=1000e100(x2+y2),c(x,y,0)=500e50(x2+y2).

    The boundary conditions are

    nv=cv=0,(x,y)Ω,

    where v is unit normal vector and Ω represents the domain boundary.

    Under above initial and boundary conditions, the solution of (27)-(28) will blow up at the origin in finite time, which brings a great challenge in the numerical simulation. To illustrate that the stability is improved by B-W scheme, the comparison between standard LBM and the present LBM with B-W scheme is carried out. In the numerical experiment, the D2Q9 lattice model is used with a 256×256 uniform grid in space and time step δt=5.0×107. Fig. 1 shows numerical solutions of bacteria concentrations n(x,t) at different time points by the standard LBM, i.e., A=0. It can be observed that numerical solutions appear negative values as time evolves. Then, the LBM with B-W scheme is applied to solve the above initial-value problem. In the simulation, the same grid is used with the CFL number A=0.5, which gives δt=2.5×107. Numerical solutions can be found in Fig. 2, which show that the positivity of bacteria concentrations n(x,t) is well preserved. In addition, one-dimensional profiles of n(x,t) along y=0 at t=1.15×104 are depicted in Fig. 3. Negative values can be observed clearly near the origin in Fig. 3(a), while not in Fig. 3(b), which verifies that the numerical stability is improved by the proposed LBM with B-W scheme.

    Figure 1.  Numerical solutions of bacteria concentrations n(x,t) of (27)-(28) by the standard LBM (A = 0): (a) t=5.0×106, (b) t=1.0×105, (c) t=4.5×105, (d) t=1.15×104.
    Figure 2.  Numerical solutions of bacteria concentrations n(x,t) of (27)-(28) by the present LBM with B-W scheme (A = 0.5), (a) t=5.0×106, (b) t=1.0×105, (c) t=4.5×105, (d) t=1.15×104.
    Figure 3.  1D profiles of n(x,t) along y = 0 at t=1.15×104: (a) by the standard LBM (A = 0); (b) by the present LBM with B-W scheme (A = 0.5).

    In this section, the incompressible N-S equations coupled with K-S equation is solved for the convergence test of the proposed LBM with B-W scheme. The mathematical model has the following form,

    nt+(un)=2n[χnc],ct+(uc)=2c+nf(c)cκ,
    ut+uu=p+μ2u, (29)
    u=0. (30)

    In the numerical simulation, f=κ=1. The boundary conditions are

    nv=cv=pv=0,u=uexact,(x,y)Ω.

    The computational domain is Ω=[0,1]×[0,1]. The above problem has the following exact solutions [22],

    uexact=cos(πx)sin(πy)e2π2t,vexact=sin(πx)cos(πy)e2π2t,p=c10.25(cos(2πx)+cos(2πy))e4π2t,nexact=cos(πx)cos(πy)eπ2t,cexact=cos(πx)cos(πy)e2π2t.

    To measure the accuracy, the following relative error is applied:

    E=Σ|ϕ(x,t)ϕ(x,t)|Σ|ϕ(x,t)|,

    where ϕ and ϕ represent the analytical and numerical solutions, respectively, and the summation is taken over all grid points.

    It can be seen from Table 1 that numerical solutions of n,c,u by the proposed LBM with B-W scheme has second order convergence.

    Table 1.  Convergence test with different lattice spacings, δt=1.0×105.
    Meshes En order Ec order Eu order
    64×64 1.3934×104 1.6327×104 2.0029×104
    128×128 3.6892×105 1.9172 4.3355×105 1.9130 5.3150×105 1.9139
    256×256 9.4955×106 1.9580 1.1174×105 1.9560 1.3699×105 1.9560
    512×512 2.4090×106 1.9788 2.8380×106 1.9772 3.4775×106 1.9779

     | Show Table
    DownLoad: CSV

    The chemotaxis response of bacterial suspensions can be described by the chemotaxis-fluid model (5)-(8). The balance between chemotaxis, diffusion, and convection of bacteria leads to the formation and stability of plumes. There still needs to a deep understanding of the particular impact of each mechanism.

    In the simulations, the parameters of (5)-(8) are set as γ=418, Sc=7700, c=0.3, the grid spacing and time step are h=1/128 and δt=2×105, respectively, and ϵ=h. The initial conditions are defined as:

    n0(x,y)={1,ify>0.5010.01(sin(x0.5)π)),0.5,otherwise,c0(x,y)=1,u0(x,y)=0,

    At the top boundary Ωtop, the boundary conditions are given as

    χnr(c)cyDnny=0,c=1.0,v=0,uy=0,(x,y)Ωtop, (31)

    where u=(u,v). At the bottom of the domain Ωbot, the boundary conditions are:

    ny=cy=0,u=v=0,(x,y)Ωbot. (32)

    The mixed boundary condition in Eq. (31) can be regrouped as αcy=(lnn)y, where α=χr(c)/Dn. By integrating αcy=(lnn)y with respect to y, the mixed boundary condition is transformed into Dirichlet boundary condition, then the general bounce-back scheme in reference [29] is used.

    First of all, as the numerical experiments in [17], the case of α=5, β=5 and δ=0.25 is considered. Numerical results of the vertical profiles of c and cell densities n at t = 0.22 are shown in Fig. 4(a), which agree well with the available data in [17]. As a result of the cut-off of the chemotactic convection for oxygen levels below cc, an increase of cells towards the bottom can be found from the vertical profile of the cell density. The streamlines in Fig. 4(b) shows that the bioconvection phenomenon is well captured. Next, the effect of β is investigated for α=5 and δ=1. Numerical results for β=7.23, 10, 20, 40 are shown in Fig. 5. When the value of β increases, the oxygen consumption increases relative to the oxygen diffusion. It can be seen from Fig. 5(a) that the oxygen density decreases with the increases of the value of β, while the cell up-swimming increases (see Fig. 5(b)). The effect of α is also investigated for the fixed value of β=10 and δ=1. The cases of α=1, 2, 4, 5.952 are considered. Numerical results are shown in Fig. 6, which indicate that the cell density near the surface increases when the value of α increases (see Fig. 6(b)), and less overall oxygen consumption occurs in these regions (see Fig. 6(a)). Similar results as in Fig. 5 and Fig. 6 can be found in [17].

    Figure 4.  (a) Vertical profiles of the oxygen c and cell densities n and (b) streamlines at t = 0.22.
    Figure 5.  Vertical profiles of (a) oxygen c and (b) cell densities n at t = 0.22 with α=5, δ=1 and different β.
    Figure 6.  Vertical profiles of (a) oxygen c and (b) cell densities n at t = 0.22 with β=10, δ=1 and different α.

    In this subsection, the system (5)-(8) on the rectangular domain is numerically studied. In the following numerical simulations, the coefficients are set as α=10, β=10, γ=1000, δ=5, Sc=500, and the cut-off c=0.3. The computational domain is Ω=[0,6]×[0,1]. The mesh grid and time step are h=1/256 and δt=105, respectively, and we use ϵ=h. The boundary conditions (31) and (32) are applied.

    As in [17], the following initial data is considered:

    n0(x,y)=0.8+0.2rand(),c0(x,y)=1,u0(x,y)=0,

    where rand() is a random number uniformly distributed in the interval [0, 1].

    The evolution of the cell density n at different time is depicted in Fig. 7. It can be observed that the cell concentration increases with time as a result of the cells accumulating at the top of the chamber, while the distinct phenomenon of the cell concentration can be found at the bottom of the chamber. As a consequence, several instabilities at a high-concentration layer is triggered below the fluid-air surface at t=0.32. At t=0.37, two falling plumes is formulated due to the instabilities and all plumes hit the bottom of the chamber at t=0.42. At the bottom of the plumes, the cells move onto the edge of the plumes, and are advected by the flow field near the fluid-air surface. Thus the smaller plumes and thicker cell-rich layer at t=0.47 than those at t=0.42 can be observed. The velocity components u(x,y,t) and v(x,y,t) are depicted as arrows in Fig. 7. It can be seen that the fluid velocity is downward in regions of large concentrations. The above phenomenon was also observed in [5,17,6].

    Figure 7.  Bioconvection patterns of the cell density n(x,y) at (a) t=0.32, (b) t=0.37, (c) t=0.42, and (d) t=0.47.

    In this subsection, the effect of the parameter δ on evolution of the cell density is investigated. In numerical simulations, the following initial data is used.

    n0(x,y)={1,ify>0.4990.05(sin(x0.5)π))0.5,otherwise,c0(x,y)=1,u0(x,y)=0.

    The computational domain is Ω=[0,4]×[0,1] and the values of δ are set as: δ=5, 25, 50, while the value of Dn is fixed. The other parameters are α=10, β=10, γ=1000, and Sc=500.

    Numerical results of δ=5, 25, and 50 are shown in Figs. 8-10, which are consistent with the results in [17,15]. For δ=5 (see Fig. 8), profiles of plumes are similar to those in Fig. 7. However, for δ=25 and 50 (see Figs. 9 and 10, respectively), profiles of plumes are significantly different, where we could observe that the two instabilities are approaching each other and merge into one instability.

    Figure 8.  For δ=5, cell concentration n(x,y) at (a) t=0.27, (b) t=0.34, and (c) t=0.39.
    Figure 9.  For δ=25, cell concentration n(x,y) at (a) t=2.9, (b) t=3.4, and (c) t=3.9.
    Figure 10.  For δ=50, cell concentration n(x,y) at (a) t=1.9, (b) t=2.4, and (c) t=2.9.

    An accurate and stable MRT-LBM with B-W scheme for a chemotaxis-fluid model is developed. Through introducing B-W scheme in the evolution process of the LBM, the numerical stability is improved. The numerical study of the classical K-S model shows that the proposed LBM with B-W scheme could preserve the positivity of bacteria concentrations. Then, the second order accuracy is tested by simulating the coupled NS-KS model. The nonlinear dynamics of the chemotaxis-fluid model was investigated numerically by the proposed MRT-LBM with B-W scheme. Our numerical results agree well with those in the literature under different settings. In the numerical simulation of bioconvection phenomenon, the evolution of the instability of falling plumes and the convergence towards numerically stable stationary plumes are observed.

    Rewritten the evolution equation (17) up to O(δx3), one can obtain the following equation

    hi(x,t+δt)=h+i(x,t)δtceih+i(x,t)+12δt2(cei)2h+i(x,t)+O(δx3). (33)

    Multiplying Eq. (16) by inverse of the transformation matrix M, and substituting it into the above equation and expanding the variables around (x,t) up to O(δx2) and O(δt2), we obtain

    thi+ceihi=Ωiδt2[2thi(cei)2hi+2ceiΩi]+O(δx2+δt2), (34)

    where Ωi=Λij(hjheqj)+Hi.

    2thi can be expressed as

    2thi=(cei)2hi+tΩiceiΩi+O(δt). (35)

    Thus, Eq. (34) can be rewritten as

    Dihi=(1δt2Di)Ωi+O(δx2+δt2), (36)

    where Di=t+cei.

    In addition, from Eq. (34), we can see that Ωi=Dihi+O(δt). Thus, Eq. (36) is also equivalent to

    Dihi+δt2D2ihi=Λij[hjheqj]+Hi+O(δx2+δt2). (37)

    Then we introduce the following expansions:

    hi=h(0)i+εh(1)i+ε2h(2)i+,t=εt1+ε2t2,=ε1,Hi=εH(1)i, (38)

    where ε is a small parameter. With the expansions, Eq. (37) can be rewritten in consecutive orders of ε as

    O(ε0):h(0)i=h(eq)i, (39a)
    O(ε1):D1ih(eq)i=Λijh(1)j+H(1)i, (39b)
    O(ε1):t2h(0)i+D1i[(IijΛij2)h(1)j]=Λijh(2)jδt2D1iH(1)i, (39c)

    where D1i=t1+ci1.

    Multiplying the transformation Matrix M on both side of Eq. (39), we can obtain the following moment equations:

    O(ε0):m(0)=m(eq), (40a)
    O(ε1):D1m(0)=˜Sm(1)+ˆH(1), (40b)
    O(ε2):t2m(0)+D1(IS2)m(1)+δt2D1ˆH(1)=˜Sm(2), (40c)

    where D1=t1I+Cα1α, Cα is the discrete velocity matrix.

    In addition, from Eqs. (18) and (40a), we derive

    ρ(1)=0,j(1)x=δt2F(1)tx,j(1)y=δt2F(1)ty,ρ(k)=j(k)x=j(k)y=0,k>1. (41)

    On the t1 time scale, Eq. (40b) can be rewritten as follows:

    t1[ρρ(2+3u2)ρ(13u2)ρuρuρvρvρ(u2v2)ρuv]+1x[ρu0ρuc2sρ+ρu2ρBx/3ρuvρuv2ρu/3ρv/3]+1y[ρv0ρvρuvρuvc2sρ+ρv2ρBy/32ρv/3ρu/3]=[0˜s1e(1)˜s2ε(1)0˜s4q(1)x0˜s6q(1)y˜s7p(1)xx˜s8p(1)xy]+[06(1s1/2)uF(1)t6(1s2/2)uF(1)tF(1)tx(1s4/2)F(1)txF(1)ty(1s6/2)F(1)ty2(1s7/2)(uF(1)txvF(1)ty)(1s8/2)(uF(1)ty+vF(1)tx)] (42)

    where Bx=1+6v2+3u2, By=1+6u2+3u2.

    Similarly, From Eq. (40b), the scale equations of conserved quantities ρ, jx and jy on the t2 time scale can be rewritten as

    t2ρ=0. (43)
    t2(ρu)+16(1s12)1xe(1)+(1s72)(121xp(1)xx+1yp(1)xy)+δt2(1s12)1x(uF(1)t)+δt2(1s72)1x(uF(1)txvF(1)ty)+δt2(1s82)1y(uF(1)ty+vF(1)tx)=0, (44)
    t2(ρv)+16(1s12)1ye(1)+(1s72)(1xp(1)xy121yp(1)xx)+δt2(1s72)1x(uF(1)ty+vF(1)tx)+δt2(1s12)1y(uF(1)t)δt2(1s72)1y(uF(1)txvF(1)ty)=0. (45)

    To close the hydrodynamic equations at the second order of ε, the terms of e(1), p(1)xx and p(1)xy in Eqs. (44) and (45) should be estimated. Under the low Mach number assumption, these terms can be evaluated as

    e(1)=1˜s1[2ρ(1xu+1yv)+3s1uF(1)t]+O(Ma3), (46)
    p(1)xx=1˜s7[23ρ(1xu1yv)+s7(uF(1)txvF(1)ty)]+O(Ma3), (47)
    p(1)xy=1˜s8[13ρ(1xv+1yu)+s82(uF(1)ty+vF(1)tx)]+O(Ma3). (48)

    With Eqs. (46), (47) and (48), we can obtain the hydrodynamic equations at t1 and t2 scales,

    Continuity equations

    t1ρ+1x(ρu)+1y(ρv)=0, (49)
    t2ρ=0. (50)

    Momentum equations

    t1ρu+1x(c2sρ+ρu2)+1y(ρuv)=F(1)tx, (51)
    t1ρv+1x(ρuv)+1y(c2sρ+ρv2)=F(1)ty, (52)
    t2(ρu)=1x(ρν(1xu1yv)+ρζ(1xu+1yv))+1y(ρν(1xv+1yu)), (53)
    t2(ρv)=1x(ρν(1xv+1yu))+1y(ρν(1yv1xu)+ρζ(1xu+1yv)), (54)

    where ν=ρη and ζ=ρξ are the kinematic and bulk viscosities, respectively. In the present MRT-LB model, we enforce ν=13(1s712)δt and ζ=13(1s112)δt.

    Combining the above equations on t0 and t1 scale, the following hydrodynamic equations can be obtained.

    tρ+(ρu)=0, (55)
    ρut+(ρuu)=c2sρ+[ρν(u+uT)+ρ(ζν)(u)I]+Ft. (56)


    [1] J. Aghili, D. A. Di Pietro, B. Ruffini, An hp-hybrid high-order method for variable diffusion on general meshes, Comput. Methods Appl. Math., 17 (2017), 359–376. https://doi.org/10.1515/cmam-2017-0009 doi: 10.1515/cmam-2017-0009
    [2] G. R. Barrenechea, E. H. Georgoulis, T. Pryer, A. Veeser, A nodally bound-preserving finite element method, IMA J. Numer. Anal., 2023. https://doi.org/10.1093/imanum/drad055 doi: 10.1093/imanum/drad055
    [3] G. R. Barrenechea, V. John, P. Knobloch, Finite element methods respecting the discrete maximum principle for convection-diffusion equations, SIAM Rev., 2023.
    [4] L. Beirão da Veiga, J. Droniou, G. Manzini, A unified approach for handling convection terms in finite volumes and mimetic discretization methods for elliptic problems, IMA J. Numer. Anal., 31 (2011), 1357–1401. https://doi.org/10.1093/imanum/drq018 doi: 10.1093/imanum/drq018
    [5] X. Blanc, E. Labourasse, A positive scheme for diffusion problems on deformed meshes, ZAMM-J. Appl. Math. Mech., 96 (2016), 660–680. https://doi.org/10.1002/zamm.201400234 doi: 10.1002/zamm.201400234
    [6] T. Bodineau, J. Lebowitz, C. Mouhot, C. Villani, Lyapunov functionals for boundary-driven nonlinear drift-diffusion equations, Nonlinearity, 27 (2014), 2111. https://doi.org/10.1088/0951-7715/27/9/2111 doi: 10.1088/0951-7715/27/9/2111
    [7] F. Bonizzoni, M. Braukhoff, A. Jüngel, I. Perugia, A structure-preserving discontinuous Galerkin scheme for the Fisher-KPP equation, Numer. Math., 146 (2020), 119–157. https://doi.org/10.1007/s00211-020-01136-w doi: 10.1007/s00211-020-01136-w
    [8] M. Braukhoff, I. Perugia, P. Stocker, An entropy structure preserving space-time formulation for cross-diffusion systems: analysis and Galerkin discretization, SIAM J. Numer. Anal., 60 (2022), 364–395. https://doi.org/10.1137/20M1360086 doi: 10.1137/20M1360086
    [9] F. Brezzi, K. Lipnikov, V. Simoncini, A family of mimetic finite difference methods on polygonal and polyhedral meshes, Math. Mod. Meth. Appl. Sci., 15 (2005), 1533–1551. https://doi.org/10.1142/S0218202505000832 doi: 10.1142/S0218202505000832
    [10] F. Brezzi, L. D. Marini, P. Pietra, Two-dimensional exponential fitting and applications to drift-diffusion models, SIAM J. Numer. Anal., 26 (1989), 1342–1355. https://doi.org/10.1137/0726078 doi: 10.1137/0726078
    [11] C. Cancès, C. Chainais-Hillairet, M. Herda, S. Krell, Large time behavior of nonlinear finite volume schemes for convection-diffusion equations, SIAM J. Numer. Anal., 58 (2020), 2544–2571. https://doi.org/10.1137/19M1299311 doi: 10.1137/19M1299311
    [12] C. Cancès, C. Chainais-Hillairet, S. Krell, Numerical analysis of a nonlinear free-energy diminishing discrete duality finite volume scheme for convection diffusion equations, Comput. Methods Appl. Math., 18 (2018), 407–432. https://doi.org/10.1515/cmam-2017-0043 doi: 10.1515/cmam-2017-0043
    [13] C. Cancès, C. Guichard, Numerical analysis of a robust free-energy diminishing finite volume scheme for parabolic equations with gradient structure, Found. Comput. Math., 17 (2017), 1525–1584. https://doi.org/10.1007/s10208-016-9328-6 doi: 10.1007/s10208-016-9328-6
    [14] C. Chainais-Hillairet, J. Droniou, Finite-volume schemes for noncoercive elliptic problems with Neumann boundary conditions, IMA J. Numer. Anal., 31 (2011), 61–85. https://doi.org/10.1093/imanum/drp009 doi: 10.1093/imanum/drp009
    [15] C. Chainais-Hillairet, M. Herda, Large-time behaviour of a family of finite volume schemes for boundary-driven convection-diffusion equations, IMA J. Numer. Anal., 40 (2020), 2473–2504. https://doi.org/10.1093/imanum/drz037 doi: 10.1093/imanum/drz037
    [16] C. Chainais-Hillairet, M. Herda, S. Lemaire, J. Moatti, Long-time behaviour of hybrid finite volume schemes for advection-diffusion equations: linear and nonlinear approaches, Numer. Math., 151 (2022), 963–1016. https://doi.org/10.1007/s00211-022-01289-w doi: 10.1007/s00211-022-01289-w
    [17] P. G. Ciarlet, Discrete maximum principle for finite-difference operators, Aeq. Math., 4 (1970), 338–352. https://doi.org/10.1007/BF01844166 doi: 10.1007/BF01844166
    [18] P. G. Ciarlet, P. A. Raviart, Maximum principle and uniform convergence for the finite element method, Comput. Methods Appl. Mech. Eng., 2 (1973), 17–31. https://doi.org/10.1016/0045-7825(73)90019-4 doi: 10.1016/0045-7825(73)90019-4
    [19] M. Cicuttin, A. Ern, N. Pignet, Hybrid high-order methods: a primer with applications to solid mechanics, Cham: Springer, 2021. https://doi.org/10.1007/978-3-030-81477-9
    [20] B. Cockburn, D. A. Di Pietro, A. Ern, Bridging the hybrid high-order and hybridizable discontinuous Galerkin methods, ESAIM: Math. Model. Numer. Anal., 50 (2016), 635–650. https://doi.org/10.1051/m2an/2015051 doi: 10.1051/m2an/2015051
    [21] P. L. Colin, Numerical analysis of drift-diffusion models: convergence and asymptotic behaviors, Ph.D. Thesis, Université de Lille 1, 2016.
    [22] M. Corti, F. Bonizzoni, P. F. Antonietti, Structure preserving polytopal discontinuous Galerkin methods for the numerical modeling of neurodegenerative diseases, arXiv, 2023. https://doi.org/10.48550/arXiv.2308.00547 doi: 10.48550/arXiv.2308.00547
    [23] D. A. Di Pietro, J. Droniou, The hybrid high-order method for polytopal meshes: design, analysis, and applications, Vol. 19, Cham: Springer, 2020. https://doi.org/10.1007/978-3-030-37203-3
    [24] D. A. Di Pietro, J. Droniou, A. Ern, A discontinuous-skeletal method for advection-diffusion-reaction on general meshes, SIAM J. Numer. Anal., 53 (2015), 2135–2157. https://doi.org/10.1137/140993971 doi: 10.1137/140993971
    [25] D. A. Di Pietro, A. Ern, A hybrid high-order locking-free method for linear elasticity on general meshes, Comput. Methods Appl. Mech. Eng., 283 (2015), 1–21. https://doi.org/10.1016/j.cma.2014.09.009 doi: 10.1016/j.cma.2014.09.009
    [26] D. A. Di Pietro, A. Ern, S. Lemaire, An arbitrary-order and compact-stencil discretization of diffusion on general meshes based on local reconstruction operators, Comput. Methods Appl. Math., 14 (2014), 461–472. https://doi.org/10.1515/cmam-2014-0018 doi: 10.1515/cmam-2014-0018
    [27] K. Domelevo, P. Omnes, A finite volume method for the Laplace equation on almost arbitrary two-dimensional grids, ESAIM: Math. Model. Numer. Anal., 39 (2005), 1203–1249. https://doi.org/10.1051/m2an:2005047 doi: 10.1051/m2an:2005047
    [28] J. Droniou, Finite volume schemes for diffusion equations: introduction to and review of modern methods, Math. Mod. Meth. Appl. Sci., 24 (2014), 1575–1619. https://doi.org/10.1142/S0218202514400041 doi: 10.1142/S0218202514400041
    [29] J. Droniou, C. Le Potier, Construction and convergence study of schemes preserving the elliptic local maximum principle, SIAM J. Numer. Anal., 49 (2011), 459–490. https://doi.org/10.1137/090770849 doi: 10.1137/090770849
    [30] J. Droniou, L. Yemm, Robust hybrid high-order method on polytopal meshes with small faces, Comput. Methods Appl. Math., 22 (2022), 47–71. https://doi.org/10.1515/cmam-2021-0018 doi: 10.1515/cmam-2021-0018
    [31] D. A. Dunavant, High degree efficient symmetrical Gaussian quadrature rules for the triangle, Int. J. Numer. Methods Eng., 21 (1985), 1129–1148.
    [32] L. C. Evans, Partial differential equations, 2 Eds., American Mathematical Society, 2010.
    [33] R. Eymard, T. Gallouët, R. Herbin, Discretization of heterogeneous and anisotropic diffusion problems on general nonconforming meshes SUSHI: a scheme using stabilization and hybrid interfaces, IMA J. Numer. Anal., 30 (2010), 1009–1043. https://doi.org/10.1093/imanum/drn084 doi: 10.1093/imanum/drn084
    [34] R. Eymard, C. Guichard, R. Herbin, Small-stencil 3D schemes for diffusive flows in porous media, ESAIM: Math. Model. Numer. Anal., 46 (2012), 265–290. https://doi.org/10.1051/m2an/2011040 doi: 10.1051/m2an/2011040
    [35] I. Faragó, J. Karátson, S. Korotov, Discrete maximum principles for nonlinear parabolic PDE systems, IMA J. Numer. Anal., 32 (2012), 1541–1573. https://doi.org/10.1093/imanum/drr050 doi: 10.1093/imanum/drr050
    [36] H. Gajewski, K. Gärtner, On the discretization of van Roosbroeck's equations with magnetic field, ZAMM-J. Appl. Math. Mech., 76 (1996), 247–264. https://doi.org/10.1002/zamm.19960760502 doi: 10.1002/zamm.19960760502
    [37] H. Gajewski, K. Gröger, Semiconductor equations for variable mobilities based on Boltzmann statistics or Fermi-Dirac statistics, Math. Nachr., 140 (1989), 7–36. https://doi.org/10.1002/mana.19891400102 doi: 10.1002/mana.19891400102
    [38] F. Hermeline, A finite volume method for the approximation of diffusion operators on distorted meshes, J. Comput. Phys., 160 (2000), 481–499. https://doi.org/10.1006/jcph.2000.6466 doi: 10.1006/jcph.2000.6466
    [39] C. Lehrenfeld, Hybrid discontinuous Galerkin methods for solving incompressible flow problems, MS.Thesis, Rheinisch-Westfälische Technische Hochschule (RWTH) Aachen, 2010.
    [40] C. Lehrenfeld, J. Schöberl, High order exactly divergence-free hybrid discontinuous Galerkin methods for unsteady incompressible flows, Comput. Methods Appl. Mech. Eng., 307 (2016), 339–361. https://doi.org/10.1016/j.cma.2016.04.025 doi: 10.1016/j.cma.2016.04.025
    [41] H. Liu, Z. Wang, An entropy satisfying discontinuous Galerkin method for nonlinear Fokker-Planck equations, J. Sci. Comput., 68 (2016), 1217–1240. https://doi.org/10.1007/s10915-016-0174-0 doi: 10.1007/s10915-016-0174-0
    [42] H. Liu, H. Yu, Maximum-principle-satisfying third order discontinuous Galerkin schemes for Fokker-Planck equations, SIAM J. Sci. Comput., 36 (2014), A2296–A2325. https://doi.org/10.1137/130935161 doi: 10.1137/130935161
    [43] P. A. Markowich, A. Unterreiter, Vacuum solutions of a stationary drift-diffusion model, Ann. Scuola Norm. Sup. Pisa-Cl. Sci., 20 (1993), 371–386.
    [44] J. Moatti, A skeletal high-order structure preserving scheme for advection-diffusion equations, In: E. Franck, J. Fuhrmann, V. Michel-Dansac, L. Navoret, Finite volumes for complex applications X–Volume 1: elliptic and parabolic problems, Springer Proceedings in Mathematics & Statistics, Cham: Springer, 432 (2023), 345–354. https://doi.org/10.1007/978-3-031-40864-9_29
    [45] J. Moatti, A structure preserving hybrid finite volume scheme for semiconductor models with magnetic field on general meshes, ESAIM: Math. Model. Numer. Anal., 57 (2023), 2557–2593. https://doi.org/10.1051/m2an/2023041 doi: 10.1051/m2an/2023041
    [46] E. H. Quenjel, Positive Scharfetter–Gummel finite volume method for convection-diffusion equations on polygonal meshes, Appl. Math. Comput., 425 (2022), 127071. https://doi.org/10.1016/j.amc.2022.127071 doi: 10.1016/j.amc.2022.127071
    [47] D. L. Scharfetter, H. K. Gummel, Large-signal analysis of a silicon Read diode oscillator, IEEE Trans. Electron Dev., 16 (1969), 64–77. https://doi.org/10.1109/T-ED.1969.16566 doi: 10.1109/T-ED.1969.16566
    [48] M. Schneider, L. Agélas, G. Enchéry, B. Flemisch, Convergence of nonlinear finite volume schemes for heterogeneous anisotropic diffusion on general meshes, J. Comput. Phys., 351 (2017), 80–107. https://doi.org/10.1016/j.jcp.2017.09.003 doi: 10.1016/j.jcp.2017.09.003
    [49] Z. Sheng, J. Yue, G. Yuan, Monotone finite volume schemes of nonequilibrium radiation diffusion equations on distorted meshes, SIAM J. Sci. Comput., 31 (2009), 2915–2934. https://doi.org/10.1137/080721558 doi: 10.1137/080721558
    [50] W. Van Roosbroeck, Theory of the flow of electrons and holes in germanium and other semiconductors, Bell Syst. Tech. J., 29 (1950), 560–607. https://doi.org/10.1002/j.1538-7305.1950.tb03653.x doi: 10.1002/j.1538-7305.1950.tb03653.x
  • This article has been cited by:

    1. Lei Xu, Zhengzheng Yan, Rongliang Chen, A discrete unified gas kinetic scheme on unstructured grids for viscid compressible flows and its parallel algorithm, 2023, 8, 2473-6988, 8829, 10.3934/math.2023443
    2. Chengjie Zhan, Zhenhua Chai, Baochang Shi, A lattice Boltzmann model for the coupled cross-diffusion-fluid system, 2021, 400, 00963003, 126105, 10.1016/j.amc.2021.126105
    3. Ben Gao, Qinglian Yin, Construction of invariant solutions and conservation laws to the (2+1)-dimensional integrable coupling of the KdV equation, 2020, 2020, 1687-2770, 10.1186/s13661-020-01466-6
  • Reader Comments
  • © 2024 the Author(s), licensee AIMS Press. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0)
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

Metrics

Article views(1520) PDF downloads(140) Cited by(1)

Figures and Tables

Figures(5)  /  Tables(2)

Other Articles By Authors

/

DownLoad:  Full-Size Img  PowerPoint
Return
Return

Catalog