Modeling One Dimensional Two-Cell Model with Tumor Interaction Using Krylov Subspace Methods ()
1. Introduction
The biological models involving partial differential equations (PDEs) are back to the work of K. Pearson and J. Blakeman in the early 1900s, [1]. In the 1930s others, including R. A. Fisher, applied PDEs to the spatial spread of genes and of diseases, [2] [3]. Population dynamics is a branch of mathematics and ecology that looks at population variations, taking into account the influence of the interactions between populations, [4]. It is necessary that the evolution is continuous in time and Mathematics has a rich history of studying such systems, for example, that is to say governed by differential equations and by the data of an initial state. Mathematical models contain evolutionary partial differential equations (PDEs) arise in diverse domains such as image processing, fluid flow, and computer vision, mechanical systems, relativity, earth sciences, and mathematical finance. The biological invasion is a complicated phenomenon that can be caused by various sources, both natural and unintended, [5]. Like all tumors, the biological and clinical aspects of gliomas are complex and the details of their spatiotemporal growth are still not well understood, [6]. Let
be the number of cells at a position
and time
. We take the basic model, in dimensional form, as a conservation equation [7]:
(1)
represents the net rate of growth of cells including proliferation and death (or loss), T is a matrix representing transfer between sub-populations and d is the diffusion coefficient of cells in brain tissue. The theoretical models, referred to above, considered the brain tissue to be homogeneous so the diffusion and growth rates of the tumor cells are taken to be constant throughout the brain. We consider zero flux boundary conditions on the anatomic boundaries of the brain and the ventricles. So, if D is the brain domain on which the Equation (1) is to be solved, the boundary conditions are
where
is the unit normal to the boundary
of D. With the geometric complexity of an anatomically accurate brain it is clearly a very difficult analytical problem and a nontrivial numerical problem, even in two dimensions. For simplicity, we limit our study in this paper to the one dimensional problem. In [8], the authors present an extension to Swanson’s reaction diffusion model to include the effects of radiation therapy. In our case, we are motivated to study numerical models that can be used to solve all reaction diffusion equation that describe the propagation of tumor. They inherit traits from the parent tumor and are therefore they capable of vascularize and create new metastases. The cancer is then generalized and finished by threatening the functioning of many vital organs of the patient, so there is a big relationship between growth of tumor cells and biological invasion. The question about modeling cancer tumor growth has led many researchers into extensive studies in this area. This problem has not only fascinated medical and biological researcher, but also applied mathematicians. There have been many techniques developed that can be used to study the evolution and treatment response of the tumor. The tumor growth or decay is considered as a function of time. Moreover, the scientists add a spatial variable to the evolution of the tumor, so that the spread of time will be a function that depends not only on time but also a spatial variable. So, we denote by
the concentration of tumor cells at position x and time t, then the simulations on growth or decay of tumor cells with time can be studied to understand the phenomena. Since, there are many interactions between sub-populations, so one can look to the existence of two clonal sub-populations u and v within a tumor with mutational transfer. In general case, a clone is a group of identical cells that share a common ancestry, meaning they are produced from a single organism, for more details see [9]. This will help scientists to think for examples where cancer treatment whit medicine is used to kill cancer cells. The existence of two sub-populations u and v within a tumor with mutational transfer needs to be rigorously studied with a focus on the dominance of one sub-population over another. Her initial goal was to simulate and produce a qualitative behavior of the unknown function. Numerical simulation and analytic results of this simpler model will be compared. The plan of the manuscript is the following. Section 2, we describe the model problem that will be solved. In section 3, we present a strategy to compute the analytical solution. Section 4, develops a numerical scheme to obtain a numerical solution that can compared to exact solution. Section 5 study the subpopulation dominates the tumor composition. Finally, we conclude.
2. Problem Setting and Definition
Assume there are two clonal sub-populations within a tumor with mutational transfer. We assume one population has a high growth and low diffusion coefficient while the second population has a low growth rate and high diffusion coefficient; there are different other scenarios we could take. In the model here we do not view the second cell population as a mutation but rather a cell line in its own right. In the following, we describe such a model. The sub-populations are not independent but are connected by mutational events transferring cancer between different cells. A fairly general but basic model to account for population polyclonality is presented in the case of two cell populations:
with
the more grow rapidly population and
the more rapidly diffusing population,
with
. Moreover, we assume
cells are the only tumor cells initially present, that
and
, with some small probability,
, u cells mutate to form
cells. Initially, we suppose there is a source of
tumor cells that have mutated from healthy cells and can multiply rapidly then the neighboring normal cells thereby starting to form a tumor. We can consider of
as a measure of the probability of
tumor cells mutating to become the rapidly diffusing tumor cell population
.
We first non-dimensionalise the spatially heterogeneous model, which as usual, also decreases the number of effective parameters in the system, and get some idea of the relative importance of various terms.
We define the new function
(2)
(3)
where
represents the initial number of tumor cells in the brain at model time
.
Let us take the initial source of u tumor cells to be
and
. Where
is the delta function is referred to the Dirac delta function [10].
Therefore, we solve the following problem
(4)
The two cell populations,
and
were obtained by the numerical integration of the model system. With this model the parameters are the diffusion coefficient,
, the two growth rates
and
of the first and second cell populations respectively. The total density of cancerous cells,
was obtained by the numerical solution.
3. Analytical Solution
Since, we deal with a linear PDEs, defined in an infinite spatial domain. In 1, we give the analytical solution of (4).
Proposition 1. The solution of (4) is given by
where
(5)
(6)
with
and erfc is the complementary error function.
Proof. The equation
(7)
is a second order linear partial differential equation that can be solved using the initial data
. We use a Fourier transform in the spatial variable x to solve this equation.
Starting with Equation (7), we take Fourier transforms (with respect the space variable x) of both sides, we arrive to
(8)
The initial condition gives
.
Thus the solution is
(9)
Now, to retrieve
, we have to take the inverse Fourier transform of both sides. Using that the inverse Fourier of Gaussian function us given by
this lead to
Since,
is obtained, now we can solve the second partial differential equation to find v. More precisely, we solve
(10)
Once, again we use the Fourier transform in the spatial variable x to solve this equation, we have
This leads to
(11)
(12)
where
, and
.
Using that
then we arrive to
Thus, one again we obtain a first order non-homogeneous ODE in t. Since,
then
. Thus, we have a solve
(13)
(14)
Using integration factor methods, we get
Therefore, we arrive to
(15)
Now, to retrieve
, we have to take the inverse Fourier transform of both sides. Therefore,
The right-hand side of Equation (15) becomes a product of Fourier transforms. Using the convolution theorem properties we have:
A straightforward calculus gives
(16)
So, we arrive to
So, it is enough to compute the integral
. A straightforward calculus give
Thus, substituting t by
we get
Finally, collecting the above pieces we conclude that
(17)
with
●
●
Hence, the request result.
Note that Maple is unable solve the system symbolically. The first PDE has only the unknown u, so we solve it for u, then, we substitute the result in the second PDE, and solve that for v. Using this the following MAPLE lines, once again the analytical solution can be derived.

4. Numerical Simulation
If we hope to solve a PDEs on a computer, we can only do so in an approximate sense, since a computer can only deal with a finite amount of data. The strategy of turning a continuous equation into a finite-dimensional equation suitable for solving on a computer is referred to as discretizing an equation. The most popular being finite differences, finite elements and finite volume discretizations. A common point to these approaches is that at the end, the partial differential equation is converted into a set of linear equations or possible nonlinear equations, that can be solved using different schemes. We will focus in our study on finite difference method.
4.1. Finite Difference Approximations
Since numerical simulation using MATLAB only understands finite domains, we will compute a numerical solution in the one space interval
where a is large positive number. Considering the space domain an interval
,
. The computational domain will be
. The computational domain is discretised into a uniform mesh.
The finite difference grid points (or nodes) are given by
Let
(resp
) be an approximation to
(resp.
).
The implicit scheme Crank-Nicolson difference equations of our problem are:
where
. In order, to get the solution we add initial conditions:
and
. The solution vanishes at infinity, so we will use zero boundary conditions at
. Rearranging the equation, the Crank-Nicolson has the more convenient and condensed symbolic representation (matrix form):
(18)
where
and
is the one-dimensional Laplacian discretization. It is assumed that the boundary values and initial condition are known.
Similarly, we have for
:
(19)
where
For
, we have
(20)
So, once the initial condition and boundary conditions are known we can compute using Equation (20) all values at any future time. Moreover, the matrices
, and
are tridiagonal and diagonally dominant, so invertible.
4.2. Krylov Subspace Iteration
We present iterative methods for solving linear algebraic equation based on Krylov subspaces. We use conjugate gradient (CG) method developed by Hestenes and Stiefel in 1950s for symmetric and positive definite matrix and the GMRES method for general non symmetric matrix systems [11]. We fixed the parameter
and
, for a first step, we use Gauss Elimination or LU decomposition to solve the system of algebraic equation, the behavior of
and
and
is depicted in Figure 1. The Conjugate Gradient method, the Generalized Minimal Residual method are widely used to solve a linear system. The choice of a method depends on
symmetry property and or definiteness. Using Conjugate gradient method the solution is obtained and it has the similar behavior as GMRES, see Figure 2. CG is preferable choice in many cases of symmetric-positive-definite matrix because it requires less storage and theoretical bound on convergence rate for CG is double of that GMRES, Figure 3. Moreover, 3 shows the transition of dominance from the rapidly growing u population to the rapidly diffusing v population. The initial tumor consisted of only u cells, for large time the v subpopulation can dominate depending on the value of the mutation probability parameter α. Once again, we observe that the diffusion is more important to glioma growth and invasion then proliferation. The transition of dominance can be interpreted as follows: the total tumor cell population volume is dominated at later times by the second, more aggressive, tumor subpopulation v or v dominates at a single point or neighborhood of points, say, near the center of the tumor, but does not necessarily fill the volume. Figure 4, shows the three dimensional behavior of
and
. In the simulations, the tumor area increases up to the beginning of the first chemotherapy. As expected, the decrease in the tumor area is larger for a higher value of the effect of the first chemotherapy. The value of the parameters, as well as the initial data of the tumor, are thus critical for determining the spatia-temporal variation of the tumor. There is clearly a maximum value for the tumor area,
which is the brain area without the ventricles. An important implication of this solution is that for certain values of α, we see that the initially nonexistent subpopulation v can eventually dominate the growth of the tumor. In our simulation, the different values are fixed so that there is an interaction between two cells, the most significant conditions will be fixed later.
5. Invasion of Tumor Propagation
5.1. Transition of Dominance at a Fixed Location
To see if the subpopulation v dominates the tumor composition at a given location,
![]()
Figure 3. Log10 of absolute error versus time using GMRES and CG schemes.
(a)
(b)
Figure 4. Three dimensional behavior of
and of
. (a) Matlab surf of
; (b) Matlab surf of
.
for example at the center of the tumor
, one can consider the ratio of the two sub-populations
. Two different periods can be viewed. The first, for small t, the ratio
since u is initially the only population present. Whereas, for large t, using MAPLE expansion series (
, t= infinity, 2) to compute the asymptotic expansion of
with respect to the variable t (as t approaches infinity), we get
Thus, we deduce that for large time
, therefore the condition for the diffuse population v dominance is
. To estimate the time at which the transition of dominance occurs we solve for t the equation
we obtain
. The time of transition of dominance
does depend on
and is positive if the condition of dominance is established. If
lager than one, the diffusion v cells is important than the u cells and the time dominance is large. Anyway, if the parameters
and
satisfy the dominance condition, the time to this transition is short if the diffusion coefficients are nearly equivalent, that is
.
5.2. Transition of Dominance in Volume
We consider the case in which we can determine the entire tumor and find the proportion of the tumor volume occupied by u and v cells individually. In the present case, transition of dominance arises if the volume occupied by v cells surpass that occupied by u cells. Integrating the solution u and v over
, we can find the temporal behavior of the tumor cell subpopulation volumes. Considering
(resp.
) to be the volume of the tumor occupied by u (resp. v) cells, i.e.
. Using the system of PDEs verified by u and v, we obtain
Solving the system we obtain
. Now, we can deduce the transition of dominance in the volume occurs if the ratio
, this leads to
where
. Certainly, it’s obvious that there are values of
and
for which transition of dominance at a point happen and that of volume does not. This can be interpreted as a failure for accurate tumor biopsies. This, let us to conclude that studying a small portion of tissue extracted from the center of a tumor will not necessarily prove the actual total tumor composition.
6. Conclusion
The analytical solution of a coupled system of PDEs is determined using Fourier transform and convolution product. Finite difference method is applied to transform the continuous problem to a system of algebraic equations. An implicit scheme is proposed, more precisely Crank-Nicolson method leads to a special structure system that solved using Krylov subspace. The numerical solution is compared to the analytical solution. Numerical iterative Krylov subspace methods; GMRES and CG are used to solve the implicit linear system. The behavior of tumor propagation over time is studied using different parameters. Finally, a set of numerical experiments confirms the theoretical findings. The transmission of tumor and dominance is developed, and under some condition, the transition of dominance at a point happen and that of volume does not. Considering the results obtained in this paper, we plan in the future to tackle the multi-cell model with tumor Polyclonality in two-dimensional space domain.