Abstract
A novel dimension splitting method is proposed for the efficient numerical simulation of a biochemotaxis model, which is a coupled system of chemotaxis–fluid equations and incompressible Navier–Stokes equations. A second-order pressure correction method is employed to decouple the velocity and pressure for the Navier–Stokes equations. Then, the alternating direction implicit scheme is used to solve the velocity equation, and the operator with dimension splitting effect is used instead of the traditional elliptic operator to solve the pressure equation. For the chemotactic equation, the operator splitting method and extrapolation technique are used to solve oxygen and cell density to achieve second-order time accuracy. The proposed dimension splitting method splits the two-dimensional problem into a one-dimensional problem by splitting the spatial derivative, which reduces the computation and storage costs. Finally, through interesting experiments, we show the evolution of the cell plume shape during the descent process. The effect of changing specific parameters on the velocity and plume shape during the descent process is also studied.
MSC:
92C10; 65M06; 65Y05
1. Introduction
Biochemotaxis models are used to describe oxidation patterns of some cells in nature. These cells tend to inhabit viscous fluids. The cells and chemical attractants are moved about with the fluid. The gravity produced by the cell aggregation then has an impact on the fluid’s flow. Therefore, the biochemotaxis equation is usually coupled to the incompressible Navier–Stokes (NS) equation that governs fluid motion. The aim of this study is to develop an effective second-order dimension splitting scheme for the chemotaxis-Navier–Stokes equations proposed by [1,2]. This scheme is designed to achieve the accurate and fast numerical simulation of cell biochemotaxis. The chemotaxis-Navier–Stokes model includes a reaction–diffusion equation that involves changes in oxygen concentration, a convection–diffusion equation that describes how cells travel along an oxygen concentration gradient, and an incompressible Navier–Stokes equation that governs the motility of the fluid.
We now introduce the dimensionless chemotaxis-Navier–Stokes equation and define the dimensionless parameters. The equation is defined in terms of non-negative parameters, namely , , , and , as well as the Schmidt number . We briefly outline these parameters and their meaning in the equation:
where L and are characteristic length and characteristic cell density, respectively. is the air’s oxygen concentration. is the volume of the cell, is the gravitational acceleration, and is the density of the cell [3]. In addition, the diffusion coefficients , and the chemotactic sensitivity are non-negative. In a smooth, open, bounded, and square two-dimensional domain and a time interval , the dimensionless chemotaxis-Navier–Stokes system is as follows:
where the variable denotes the cell density with and the oxygen concentration is indicated by the variable . The variables , and are defined as the velocity and the pressure of the incompressible NS equation with a density and viscosity , respectively. Moreover, and:
where is a small constant. Let be the boundary of computational domain . The boundary represents the fluid–air interface. is the boundary at the bottom of computational domain and is the boundary at the left and right of computational domain . On the there is no cell flux and the air’s oxygen concentration has saturated. In this paper, the numerical simulation is considered in a closed area with only the top contacting air, so the boundary conditions are set as:
In addition, the initial conditions are:
As shown above, the chemotaxis-Navier–Stokes system is a non-linear, coupled system with multiple variables. To efficiently solve this system, it is important to decouple the equations. Additionally, a fine-mesh discretization is necessary for achieving high-resolution results in the two-dimensional case. However, it may result in high storage requirements and computational complexity. Thus, achieving high resolution while maintaining stability and computational efficiency remains an important research field.
In response to numerical instabilities and maintaining algorithmic accuracy, researchers have developed many effective numerical methods. In [4], a high-resolution hybrid finite-volume finite-difference method is developed for the chemotaxis–fluid system. The method takes two different approaches to study two different parts of the system (chemotaxis and fluid). In [3], based on the linear finite element method, Huang et al. applied the flux-corrected transport algorithm to the chemotactic equation to ensure high resolution and stability. In [5], the chemotactic stage uses a high-resolution method (from CLAWPACK) that captures steep gradients, whereas the diffusion step employs the stable TR-BDF2 methods. In [6], to achieve stability, a finite volume approach based on a second-order central upwind structure is used. Recently, Wang et al. established a new convergence-fluid diffusion domain (cf-DD) model, which is derived using a diffusion domain, and developed a second-order hybrid finite-volume finite-difference method to ensure correctness and high resolution [7]. The above works mainly consider the stability and high precision of numerical solutions. For two-dimensional problems, standard spatial discretization is performed directly in two-dimensional space, which has high computational complexity and storage requirements. In this paper, the dimension splitting method is used to solve the computational efficiency problem.
In response to the huge storage and computational effort required for two-dimensional discretization, the dimension splitting method is developed. The key is to split the operator according to the direction of the spatial derivative. An early dimension splitting method was the alternate direction implicit (ADI) method, which relied heavily on the finite difference method [8,9]. Operator splitting can be used in combination with most common numerical methods, so it is widely chosen as a dimension reduction method. For example, the operator splitting method is used for the convection Cahn–Hilliard equation [10], the Allen–Cahn-type equation [11], and the phase field crystal equation [12].
Our innovation is to establish a fast and low-cost numerical method for the chemotaxis-Navier–Stokes equation by using the dimension splitting method. First, a second-order pressure correction scheme with splitting effect is used to decouple the NS equation. The key is to use the operator instead of the elliptic operator to correct the pressure [13], so that the decoupled two-dimensional pressure equation can be split into one-dimensional problem for computation. The ADI scheme is then used to solve the decoupled velocity field equation. For the chemotaxis equation, by dividing the second-order spatial partial derivatives, the sequential splitting method is employed to the dimensionality reduction, and then the time accuracy is improved to the second-order by an extrapolation method. The proposed method decomposes the two-dimensional equation into one-dimensional PDE subproblems. The computation of one-dimensional subproblems in the same direction is independent, so that parallel computation can be performed, which greatly reduces the computation and storage effort. For space discretization, the MAC finite difference scheme is considered [14,15].
The rest of the paper is organized as follows. In Section 2, we show the dimension splitting method for the coupled system of chemotaxis–fluid equations and incompressible Navier–Stokes equations. In addition, the marker-and-cell (MAC) finite difference scheme is introduced. In Section 3, we show some numerical experiments to demonstrate the efficacy of the suggested strategy. The concluding Section 4 of the article provides a comprehensive summary of the findings and discussions from the preceding sections, encapsulating the key takeaways and observations.
2. Numerical Schemes
In this section, we present the dimension splitting scheme of the chemotaxis-Navier–Stokes model and the second-order central difference scheme in the MAC grid configuration.
3. The MAC Finite Difference Scheme
When applying the standard finite difference scheme directly in a standard Cartesian grid for the incompressible Navier–Stokes equation, the resulting numerical pressure is unstable. To address this issue, we use the second-order central difference scheme in the MAC grid configuration to provide a fully discrete scheme for the dimension splitting method above. In the MAC scheme [15], the unknown variable () is placed in different positions, as illustrated in Figure 1.
Figure 1.
A diagram of the location of variables ().
Set the computational domain as , and then a uniform Cartesian grid can be obtained:
where and are given integers; , and are the start and end points of in the x and y directions, respectively. For intermediate nodes, we can define as:
To calculate the gradient of the pressure p in the decoupled velocity equation, we define:
For the partial derivatives of variables p, q, and c at the cell center, we let , , and . Define , and , where:
Define the divergence of velocity on cell center as , where:
The first and second partial derivatives of at the position of are given by:
The first and second partial derivatives of at the position of are given by:
Then, we let , , , .
The full discretization for the chemotaxis-Navier–Stokes system can be summarized with the following five steps.
- Step 1:
- X-direction: for all , solve by:Y-direction: for all , solve by:
- Step 2:
- Computing the intermediate variable by solving X- and Y-direction subproblems and updating pressure:X-direction: for all , solve by:Y-direction: for all , solve by:Updating pressure by:
- Step 3:
- can be obtained by resolving X- and Y-direction subproblems:X-direction: for all , solve by:Y-direction: for all , solve by:
- Step 4:
- can be obtained by resolving X- and Y-direction subproblems:X-direction: for all , solve by:Y-direction: for all , solve by:For the discretization of mixed boundary conditions, we achieve this by using the ghost cell technique [4], i.e., the values of virtual points are determined according to the boundary conditions:
As mentioned above, the two-dimensional chemotaxis-Navier–Stokes model has been decomposed into a series of ODEs and one-dimensional PDEs subproblems, thus requiring only a line-by-line solution. One-dimensional subproblems can be computed in parallel since they can be computed independently of one another in the same direction. Therefore, the dimension splitting method greatly reduces the storage space and improves the computational efficiency.
4. Numerical Simulations
4.1. Convergence Test
In this part, we test the method’s convergence. The computational domain is set to be for The exact solution for the convergence test is chosen as:
The parameters , , , , , , and are set to be one. The value range of is . However, through our computational experience, most of the models coupled with incompressible NS equations have good numerical performance when . Therefore, this article fixes the as based on computational experience. For simplicity, Dirichlet boundary conditions are used for velocity variables and homogeneous Newman boundary conditions for cell and oxygen variables. The spatial discretization size and is determined by taking divisions in each coordinate direction. To make it easier to verify second-order convergence in space-time, we set the time step size as . The error is measured through discrete -norm, i.e.,
Figure 2a displays the errors for all unknown variables between the numerical solution and the precise solution at . It is clear that all unknown variables’ error trends are parallel to the second-order reference line, proving that the suggested technique is second-order convergent.
Figure 2.
The convergence and accuracy comparison results of the proposed method. (a) The proposed dimension splitting method. (b) Standard FD discretization without dimension splitting.
4.2. Efficiency Test
All numerical simulations in this article were performed on Matlab2020b, running on an Intel (R) Core (TM) i7-10510u CPU (2.30 GHz) laptop. To evaluate computational efficiency, we compare the time required to solve the chemotaxis-Navier–Stokes equation using dimension splitting and non-dimension splitting schemes. The dimension splitting scheme adopts the spatiotemporal second-order scheme proposed in Section 2 of this paper. The non-dimension splitting scheme uses the second-order projection method in reference [16]. The initial conditions and parameters are the same as in the previous subsection. Table 1 shows the time taken for an iteration. We can see that dimension splitting can significantly improve computational efficiency. For a more rigorous comparison, the computational accuracy of non-dimension splitting and dimension splitting schemes is shown in Figure 2. Their accuracy is comparable and both reach second-order convergence. For storage, in the two-dimensional case, the storage requirement of the non-dimension splitting scheme is , whereas the dimension splitting method is only . To sum up, the dimension splitting scheme proposed in this paper has obvious advantages in efficiency.
Table 1.
Efficiency comparison of the proposed method with non-dimension splitting scheme.
4.3. Simulating the Biochemotaxis Phenomenon
To numerically simulate the biochemotaxis phenomenon, we ran a number of computational tests on the dimensionless chemotaxis-Navier–Stokes model. Mixed boundary conditions (4) are considered. The step sizes are , , . The computational domain is set to be .
In all subsequent numerical result graphs shown, the first column is cell density q, the second column is chemoattractant concentration c, and the third column is the fluid velocity field . All large values of are painted the same shade of red in order to color and emphasize the plumes optimally.
4.3.1. Effect of Increased
In this subsection, we investigate how altering the parameter alters how the cell density changes over time. We perform tests with different values of , and 50. Other parameters are fixed as , , , , and . We set the initial data as:
In Figure 3, we can see that at the moment , a large number of cells form a high-concentration cell layer on the air–fluid interface with sufficient oxygen. Due to the Taylor–Rayleigh instability, the biochemotaxis phenomenon occurs and the plume begins to appear. At , the plume sinks to the lower half and is finger-shaped. At , the lower part of the finger-shaped plume becomes larger. At , the finger-shaped plume changes to a mushroom-shaped plume. Upon examining Figure 4 and Figure 5, we can see that the plume appears earlier in each phase. Therefore, we can conclude that as increases, the finger-shaped plume appears earlier and faster, and the shape of the plume changes faster and faster. In other words, increasing the value of accelerates the sinking speed of the plume.
Figure 3.
Simulation results of a biochemotaxis phenomenon with , , . (a) q at . (b) c at . (c) at . (d) q at . (e) c at . (f) at . (g) q at . (h) c at . (i) at . (j) q at . (k) c at . (l) at .
Figure 4.
Simulation results of a biochemotaxis phenomenon , , . (a) q at . (b) c at . (c) at . (d) q at . (e) c at . (f) at . (g) q at . (h) c at . (i) at . (j) q at . (k) c at . (l) at .
Figure 5.
Simulation results of a biochemotaxis phenomenon , , . (a) q at . (b) c at . (c) at . (d)q at . (e) c at . (f) at . (g) q at . (h) c at . (i) at . (j) q at . (k) c at . (l) at .
4.3.2. Effect of Increased and
In this part, we examine what happens to the cell plume as and are increased. Other parameters are fixed as , , , and . The initial values are still set to (37). Comparing Figure 3, Figure 6 and Figure 7, we can see that the cell plume appears earlier and the plume sinks faster by increasing and .
Figure 6.
Simulation results of a biochemotaxis phenomenon , , . (a) q at . (b) c at . (c) at . (d) q at . (e) c at . (f) at . (g) q at . (h) c at . (i) at . (j) q at . (k) c at . (l) .
Figure 7.
Simulation results of a biochemotaxis phenomenon , , . (a) q at . (b) c at . (c) at . (d) q at . (e) c at . (f) at . (g) q at . (h) c at . (i) at . (j) q at . (k) c at . (l) at .
4.3.3. Test with Random Initial Density of Cells
The initial density of cells in this paragraph is adjusted to , with being a random number uniformly distributed between 0∼1. Other initial values are consistent with (37). The simulation parameters are set as , , , , , and . In Figure 8, we can clearly see that our numerical approach accurately captures the descent dynamics of the plume. The convective instability occurs at . Apparently, the plumes are unevenly spaced and sink at different rates. At , two rapidly sinking plumes form mushroom shapes. At , all the plumes form mushroom shapes.
Figure 8.
Simulation results of a biochemotaxis phenomenon with initial value . (a) q at . (b) c at . (c) at . (d) q at . (e) c at . (f) at . (g) q at . (h) c at . (i) at . (j) q at . (k) c at . (l) at .
5. Conclusions
A fast dimension splitting scheme for chemotactic-Navier–Stokes systems is proposed. This method combines the pressure correction method with the dimension splitting effect, the ADI method, the operator splitting method, and the extrapolation method to achieve a fast second-order solution. The method decomposes the two-dimensional model into a series of one-dimensional subproblems, thus reducing computational complexity and storage space. The effectiveness and practicability of this method are demonstrated by numerical experiments simulating chemotaxis. Future research will focus on the following directions: (1) the dimension splitting schemes for three-dimensional chemotactic-Navier–Stokes systems: the method proposed in this article can be appropriately modified for solving the coupling system of the incompressible NS equation and the second-order parabolic equation. For example, the effective numerical results of the Allen–Cahn model of two-phase incompressible fluid, the surfactant model of binary fluid, etc., are what we will present in the future. (2) Due to the complexity and nonlinearity of the model, its stability analysis is a challenging problem, which will continue to be solved in the future. (3) The rapid numerical simulation of biochemotaxis in complex regions has more important practical application value. How to establish the dimensional splitting scheme of complex regions is the focus of our follow-up research.
Author Contributions
Conceptualization, X.X.; Methodology, X.X.; Software, G.B. and Y.W.; Writing—original draft, X.Z.; Writing—review & editing, X.X. All authors have read and agreed to the published version of the manuscript.
Funding
This work is supported by the National College Student Innovation and Entrepreneurship Training Program (No. 202210755091) and the NSF of China (No. 12001466).
Institutional Review Board Statement
Not available.
Data Availability Statement
No data were used for the research described in the article. The codes generated during the study are all available on request from the corresponding author.
Acknowledgments
The authors would like to thank the editors and referees for their valuable comments and suggestions which helped us to improve the results of this paper.
Conflicts of Interest
The authors declare no conflict of interest.
References
- Hillesdon, A.J.; Pedley, T.J.; Kessler, J.O. The development of concentration gradients in a suspension of chemotactic bacteria. Bull. Math. Biol. 1995, 57, 299–344. [Google Scholar] [CrossRef] [PubMed]
- Tuval, I.; Cisneros, L.; Dombrowski, C.; Wolgemuth, C.W.; Kessler, J.O.; Goldstein, R.E. Bacterial swimming and oxygen transport near contact lines. Proc. Natl. Acad. Sci. USA 2005, 102, 2277–2282. [Google Scholar] [CrossRef] [PubMed]
- Huang, X.L.; Feng, X.L.; Xiao, X.F.; Wang, K. Fully decoupled, linear and positivity-preserving scheme for the chemotaxis-Stokes equations. Comput. Methods Appl. Mech. Eng. 2021, 383, 113909. [Google Scholar] [CrossRef]
- Chertock, A.; Fellner, K.; Kurganov, A.; Lorz, A.; Markowich, P. Sinking, merging and stationary plumes in a coupled chemotaxis-fluid model: A high-resolution numerical approach. J. Fluid Mech. 2012, 694, 155–190. [Google Scholar] [CrossRef]
- Tyson, R.; Stern, L.; LeVeque, R. Fractional step methods applied to a chemotaxis model. J. Math. Biol. 2000, 41, 455–475. [Google Scholar] [CrossRef] [PubMed]
- Chertock, A.; Kurganov, A. A second-order positivity preserving central-upwind scheme for chemotaxis and haptotaxis models. Numer. Math. 2008, 111, 169–205. [Google Scholar] [CrossRef]
- Wang, C.X.; Chertock, A.; Cui, S.M.; Kurganov, A.; Zhang, Z. A diffuse-domain based numerical method for a Chemotaxis-Fluid model. Numer. Anal. 2022, 33, 341–375. [Google Scholar] [CrossRef]
- Morton, K.W.; Mayers, D.F. Numerical Solution of Partial Differential Equations: An introduction; Cambridge University Press: Cambridge, MA, USA, 2005. [Google Scholar]
- Thomas, J.W. Numerical Partial Differential Equations: Finite Difference Methods; Springer Science & Business Media: Berlin/Heidelberg, Germany, 2013; Volume 22. [Google Scholar]
- Gidey, H.H.; Reddy, B.D. Operator-splitting methods for the 2D convective Cahn-Hilliard equation. Comput. Math. Appl. 2019, 77, 3128–3153. [Google Scholar] [CrossRef]
- Lee, H.G.; Shin, J.; Lee, J.Y. A second order operator splitting method for Allen-Cahn type equations with nonlinear source terms. Phys. A Stat. Mech. Its Appl. 2015, 432, 24–34. [Google Scholar] [CrossRef]
- Lee, H.G.; Shin, J.; Lee, J.Y. First and second order operator splitting methods for the phase field crystal equation. J. Comput. Phys. 2015, 299, 82–91. [Google Scholar] [CrossRef]
- Guermond, J.L.; Minev, P.D. A new class of massively parallel direction splitting for the incompressible Navier-Stokes equations. Comput. Methods Appl. Mech. Eng. 2011, 200, 2083–2093. [Google Scholar] [CrossRef]
- Chen, Y.L.; Ji, L.J.; Wang, Z. A hyper-reduced MAC scheme for the parametric Stokes and Navier-Stokes equations. J. Comput. Phys. 2022, 466, 111412. [Google Scholar] [CrossRef]
- McKee, S.; Tomé, M.F.; Ferreira, V.G.; Cuminato, J.A.; Castelo, A.; Sousa, F.S.; Mangiavacchi, N. The MAC method. Comput. Fluids 2008, 37, 907–930. [Google Scholar] [CrossRef]
- Pyo, J.-H.; Shen, J. Normal mode analysis of second-order projection methods for incompressible flows. Discret. Contin. Dyn. Syst. B 2005, 5, 817–840. [Google Scholar] [CrossRef]
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2023 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).