Reliable A Posteriori Error Estimator for a Multi-scale Cancer Invasion Model
Abstract
In this work, we analyze the residual-based a posteriori error estimation of the multi-scale cancer invasion model, which is a system of three non-stationary reaction-diffusion equations. We present the numerical results of a study on a posteriori error control strategies for FEM approximations of the model. In this paper, we derive a residual type error estimator for the cancer invasion model and illustrate its practical performance on a series of computational tests in three-dimensional spaces. We show that the error estimator is reliable and efficient regarding the model’s small perturbation parameters.
keywords:
cancer invasion model, residual-type a posteriori estimator, multilevel finite element method, spatial grid adaptivity, and haptotaxis effect.1 Introduction
A cell is known to be the fundamental unit of life in all living organisms. For the organisms to operate accurately, these cells must develop and split in a controlled manner according to a specific set of rules. Generally, cells are immobile and can develop, multiply, and kill themselves in a self-regulated mode. Occasionally, cells may expand freely without considering the standard ratio of growth and death. Cells damage host tissue if they develop and reproduce by forgetting the body’s needs and constraints. In a broad sense, cancer is a condition in which normal cells begin to replicate uncontrollably. It is a category of disease that has numerous origins and evolves over time and space. Therefore, cancer is a complex phenomenon to foresee. Comprehending the mechanism of cancer progression is critical to detecting and treating this disease. Understanding the process of cancer evolution relies on numerical simulations to a great extent, which entrusts us to see the growth and spreading of the tumor. Cancer models are treated as reaction-diffusion equations in numerous works of literature [6].
There is ample literature for a posterior analysis of finite element methods for elliptic and parabolic equations, to note a few [22, 3, 12]. The robust, reliable, and efficient residual-based error estimate for the singularly perturbed reaction-diffusion problem was derived in [21, 4, 2, 20]. In [22], reliable and efficient residual-based error estimators are discussed for linear and nonlinear elliptic equations and linear and quasilinear parabolic equations. In [12], the duality approach is used for a posteriori error estimation for a system of reaction-diffusion equations. To the author’s knowledge, theoretical a-posterior error estimates for the cancer invasion model were not done in the past. Also, previous works focused less on a coupled system of nonlinear parabolic equations to derive the theoretical estimates, where one unknown depends on the gradient of the other. The basic idea behind our work can be traced back to the method of residual-based error estimation in [22].
Numerical techniques to solve the tumor invasion model and associated continuum mathematical models are discussed in the following. Solving a mathematical model of angiogenesis by using the finite difference scheme was presented in [5, 10]. In [15], the research delved into the examination of the four-species tumor growth model through the application of a two-dimensional mixed Finite Element Method (FEM). Meanwhile, [23] presented numerical findings for the continuum tumor invasion model, employing the FEM while considering the expansion of capillaries within a two-dimensional spatial domain. To enhance computational efficiency in practical real-world scenarios, Adaptive Mesh Refinement (AMR) techniques, whether in the temporal or spatial domain, have found favorable utilization, as discussed in references [11, 19, 18, 9, 8]. In the study documented in [16], various time discretization methods and the adaptive finite volume approach were employed for conducting two-dimensional simulations. Furthermore, [24] harnessed an adaptive Finite Element Method (FEM) to address equations related to tumor angiogenesis in a two-dimensional context. Applied adaptive FEM to investigate a simplified three-equation reaction model that computes aspects of tumor-induced angiogenesis deterministically in [18]. The study presented numerical results for geometric models across dimensions, specifically considering dimensional geometry, where and utilized explicit time-stepping schemes. Recently, an administration technique for the bookkeeping of AMR on (hyper-)rectangular meshes is presented in [17] and a computational framework of space-time adaptivity for this mode in our previous work [7]. In [7], a computational framework based on the parallel space-adaptive techniques was presented based on the gradient type error estimator for spatial discretization. Still, the rigorous theoretical estimates of the error estimator were not presented. The previous studies investigated cancer or related models, and none of the works showed the theoretical study of a-posteriori error estimates and their numerical converge studies of cancer invasion models. This is the main focus of the current paper.
Let , , and be the three unknowns describing the cancer cell’s density, extracellular matrix (ECM) density, and concentration of matrix-degrading enzymes (MDE), respectively. The governing equations for the dimensionless form of the cancer invasion model are as follows.
(1) | |||||
where is the density-dependent nonlinear diffusion coefficient, is the haptotactic sensitivity function, is diffusion constant, and are positive constants.
Assuming the interactions of the cancer cells with ECM and the degradation of ECM by MDE take place in an isolated system, zero-flux type boundary conditions are imposed on the model.
(2) |
where is the outward normal vector on . The initial conditions for the given system of equations (1) are
(5) | ||||
(6) | ||||
with and .
In this current work, we focus on the theoretical framework of a posteriori error estimates using the residual-based error estimator, and their numerical realization is investigated. This is one of the main goals of this paper. In section 2, the weak formulation of the model problem (1) and its space and temporal discretization are discussed. In section 3, first, we derive a relationship between the error and residuals for the given problem. And then, a residual-based error estimate is proposed by finding an upper bound for the residuals. The numerical results are discussed in section 4.
2 Weak formulation
Let be the Lipschitz continuous bounded domain. As usual, we denote as the Sobolev space of the functions in whose weak derivatives also belong to . To define spaces involving time, let be a real Banach space equipped with norm and . The space consists of all measurable functions with
The space consists of all functions such that exists in the weak sense and belongs to .
Let be a Banach space and be its dual. Let denote the dual norm of elements in . So, from the definition of the dual norm, we have
where denotes the duality pairing between and . We refer [13, 1] for more details on Sobolev spaces and Bochner spaces. To derive the weak formulation of model problem (1), we multiply the equations (1) by test functions and integrate over . After applying integration by parts, we get the weak formulation of the model problem:
For given find with such that
(7) | |||
for all . Further, is the dual space of .
To define the space discretization of weak formulation (2), we adopt the conforming Galerkin method. Let be the shape regular triangulation of and be finite-dimensional subspace of , where is the discretization parameter. The discrete problem reads as : find such that for a.e. and for all
(8) | |||
For each , consider the function space
We apply the backward Euler method for time discretization. Let be a partition of the considered time interval with step size . Thus it follows from (2)
(9) | |||
where for . To derive the relationship between the error and residuals, we have the following assumptions on nonlinear diffusion and sensitivity function of .
For all ,
For the existence and uniqueness of the fully discretized system (2), we refer to [7].
Here, we provide the finite element setting to derive the error estimates.
To approximate the model problem (1), we associate a shape regular triangulation of with each time step . We denote the set of all faces of the partition as . Furthermore, let be the refinement of both triangulation and . Also, we denote by the diameter of an element and denotes the diameter of an element such that .
3 A posteriori error estimates
This section is devoted to the study of residual operators and error estimation for the discretized problem (2). In subsection 3.1, we define the residual operators and an upper bound for the error is derived in terms of the given initial data and the residuals. In subsection 3.2, we derive the upper bound for the residuals by splitting them into spatial and temporal residuals.
3.1 Residual operators
Suppose that are the fully discretized solution of the problem (1) and are the different tessellations at different instants. The collection of final indices is denoted as . The linear interpolates of continuous functions on is given by
where denotes the variables and , and denotes the maximum number of Newton’s method iterations for each time step. Let be the residual operator in the space , and
where are defined as
(10) | |||
Lemma 1.
Let be the residuals as defined in (3.1). Then for
(11) |
Proof.
Since is the solution of (1) and by definition of we have
By taking we get
(12) |
Rearranging the terms, we get
(13) |
We have . Using the assumptions (H1)–(H4), Hölder’s inequality and Minkowski’s inequality, we get
(14) |
Adding on both sides and then applying Young’s inequality with ,we get
(15) |
Simplifying further,
(16) | |||
In similar kinds of calculations, we get
(17) | |||
(18) |
Choosing and adding (3.1)-(18), we get
(19) |
Integrating over to , we have
(20) |
Using the integral form of Gronwall inequality,
(21) |
Since is arbitrary, we have
(22) |
Let . Then, from (3.1) we get
(23) |
From (3.1),
(24) |
Now, we integrate over to ,
(25) |
Hence, we proved it. ∎
3.2 A posteriori estimators
We split the residual operators mainly into two operators, namely, the residual form of the space discretization , and temporal discretization .
Let and . Then for the spatial discretization,
(26) |
For the temporal discretization,
(27) |
3.2.1 Spatial indicators
On the interval , let be the –projections of onto the finite element space . The element and edge residuals for are respectively defined as
(28) |
where denote the jump function across the edge . The element-wise and edge-wise data errors are, respectively
(29) | |||
Similarly,we define Further, we define the spatial error indicator as
and the spatial data error indicator as
(30) |
3.2.2 Time indicators
We define the indicators for temporal residuals
(31) |
where denotes the first-order differential operator and
(32) |
Similarly, we can define the Let
Lemma 2.
There exists a positive constant depending on the maximal ratio of the diameter of an element to the diameter of the largest ball inscribed in it and on the ratio such that
(33) |
in and for each .
Proof.
For , -representation of the residual yields
(34) |
Let be a quasi-interpolation [22] of . Using the orthogonality property, we get
(35) |
By interpolation estimates for and a standard trace theorem [22], we get
(36) |
Then by Cauchy-Schwartz inequality for sums and shape regularity of ,
(37) |
Similarly for , we get
(38) |
Here all the constants depend on the ratio . Squaring and adding (37) and (38), and integrating over , it proves the Lemma 2. ∎
Lemma 3.
There exists a positive constant such that
(39) |
in the interval and for each .
Proof.
We define as,
(40) |
Then, by the definition of the temporal residual (3.1),
We define
(41) |
Then, on we have
(42) |
By the Lemma 6.47 in [22], we get
(43) |
Now, with conditions H1–H4 and assuming that is Locally Lipschitz continuous at the solution of (1), we get
(44) |
Similarly, we do the calculations for and and adding the results, we get
(45) |
∎
Theorem 1.
For the solution given by , , , it holds
(46) |
where is the positive constant which depends on the maximal ratio of the diameter of an element to the diameter of the largest ball inscribed in it and
4 Numerical Experiments
This section presents a series of numerical experiments with the adaptive mesh refinement strategy based on the residual error estimators that were analyzed in section 3. Then, we compute its convergence order when diminishes. We used piecewise linear finite elements (i.e., polynomials of degree one) in all the experiments. The numerical simulations are performed in a 3D spatial domain that has the size of . The presented numerical results are done on our local desktop, which consists of an Intel Core-i9 processor clocked at 2.80 GHz and equipped with 32 GB RAM. In this regard, we consider our first test example based on [14], which consists of the following model parameters (set-1):
In our computational domain, we choose the origin as the starting point for solid tumor formation and expand its size based on the time period. The initial and boundary conditions (Eqs. (1)-(5)) are applied to a coarse grid with mesh elements which consist of 48000 tetrahedrons and 9261 nodes. The Adaptive Mesh Refinement (AMR) method relies on a hierarchical structure of nested mesh levels and is a recognized strategy for effectively managing mesh resolutions to ensure reliability. Its key function involves post-processing a computed numerical solution at a particular time step within a computational domain to determine areas where the current computational mesh needs refinement or coarsening. This results in the creation of a dynamic mesh that adeptly captures the numerical solution with both efficiency and precision. In our simulations, we employ the AMR approach guided by the error indicator outlined in Eq. (30), and the spatial relative tolerance is set to , see [7] for the detailed algorithm of the spatial grid adaptivity.
First, we illustrate the -norm of the error between uniform and adaptive refinements in Figure 1. We allow the minimal size of an element in the adaptive grid refinement up to 0.0108253. The coarse grid is refined uniformly seven times to get the model problem’s reference solution due to the missing exact solution. In our computations, this fine mesh comprises 6,144,000 tetrahedral elements and 1,043,441 nodes. As expected, the convergence rate is far better in the case of adaptive mesh refinement than with uniform refinement w.r.t the number of degrees of freedom.

The solution of cancer density and their corresponding computational mesh obtained using adaptive grid refinement is depicted in Figure 2. We observe that the error is concentrated at the solution boundaries in the computational domain’s bottom corners, and the error indicator suggests keeping more mesh points in this region. More information on the numerical solutions to the current problem can be referred to [7].






No. of mesh points | error | CPU Time (seconds) |
---|---|---|
11,439 | 0.0863209 | 593.5 |
13,413 | 0.0552073 | 813.7 |
16,874 | 0.0343122 | 941.5 |
27,104 | 0.0218120 | 1302.2 |
36,107 | 0.0137021 | 1508.7 |
60,770 | 0.0081902 | 3010.6 |
78,945 | 0.0047541 | 3977.5 |
The computational times of the above simulation are given in Table 1. By obtaining a similar accuracy, we remark that the adaptive simulation is 4.91 times faster than the uniform grid refinement simulation. We can observe that there is a significant improvement in the CPU times by using the spatial grid adaptivity simulations. We can observe that this test case’s experimental order of convergence reaches 0.78.
The performance of the residual error estimator with a second set of model parameters is demonstrated in the following. We use the same computational setup as the previous test case except for the following essential parameters (set-2).
(47) |
To find the error in the adaptive simulations, we used the solution of uniform refinement of the coarse grid with grid level 7. Also, in this test case, we can observe that the convergence rate of the solution is better for adaptive simulations, and note that adaptive simulation is 5.28 times faster than the static finer uniform grid simulation.
No. of mesh points | error | CPU Time (seconds) |
---|---|---|
9,852 | 0.0361524 | 449.6 |
10,473 | 0.0197031 | 511.7 |
11,569 | 0.0128632 | 563.3 |
14,910 | 0.0084189 | 869.1 |
18,331 | 0.0056551 | 1058.6 |
26,616 | 0.0032899 | 1316.0 |
51,843 | 0.0017817 | 2464.5 |
The computational times for the second test case simulation are given in Table 2. In this test also, there is a significant improvement in the CPU times by using the spatial grid adaptivity simulations. For this test case, the experimental order of convergence reaches 0.88.
5 Conclusions
This paper analyzes residual-based a posteriori error estimates of a multi-scale cancer invasion model consisting of nonlinear reaction terms and sensitivity functions. We have derived a residual-based a posteriori error estimator for the coupled system and shown that it is reliable. We obtained an upper bound for the discretization error using the residual-based error estimator. The numerical results were demonstrated for two different set of parameters where the first set of parameters creates a stiffer system than the second set. In the case of using the first set of parameters, we obtained the experimental order of convergence is 0.78, and using the second set of parameters, it is 0.88. These results allow us to expect some improved computational and theoretical estimates for a multi-scale cancer invasion model in the future.
Acknowledgment
We gratefully acknowledge the financial support under R&D projects leading to HPC Applications (DST/NSM/R&D_HPC_Applications/2021/03.28), National Supercomputing Mission, India, and the support for high-performance computing time at Param Yukti, JNCASR, India. Also, we greatly acknowledge the support for high-performance computing time at the Padmanabha cluster, IISER Thiruvananthapuram, India.
Disclosure/Conflict-of-Interest Statement
The authors declare that the research was conducted in the absence of any commercial or financial relationships that could be construed as a potential conflict of interest.
References
- [1] R. A. Adams and J. J. Fournier. Pure and applied mathematics. Acad. press, 2003.
- [2] M. Ainsworth and I. Babuska. Reliable and robust a posteriori error estimation for singularly perturbed reaction-diffusion problems. SIAM Journal on Numerical Analysis, 36(2):331–353, 1999.
- [3] M. Ainsworth and J. T. Oden. A Posteriori Error Estimation in Finite Element Analysis. John Wiley & Sons, Ltd, 2000.
- [4] M. Ainsworth and T. Vejchodský. Robust error bounds for finite element approximation of reaction–diffusion problems with non-constant reaction coefficient in arbitrary space dimension. Computer Methods in Applied Mechanics and Engineering, 281:184–199, 2014.
- [5] A. R. Anderson and M. A. Chaplain. Continuous and discrete mathematical models of tumor-induced angiogenesis. Bulletin of mathematical biology, 60(5):857–899, 1998.
- [6] A. R. Anderson, M. A. Chaplain, E. L. Newman, R. J. Steele, and A. M. Thompson. Mathematical modelling of tumour invasion and metastasis. Computational and mathematical methods in medicine, 2(2):129–154, 2000.
- [7] V. Aswin, J. Manimaran, and N. Chamakuri. Space-time adaptivity for a multi-scale cancer invasion model. Computers & Mathematics with Applications, 146:309–322, 2023.
- [8] N. Chamakuri. Parallel and space-time adaptivity for the numerical simulation of cardiac action potentials. Applied Mathematics and Computation, 353:406 – 417, 2019.
- [9] N. Chamakuri and P. Kügler. Parallel space-time adaptive numerical simulation of 3d cardiac electrophysiology. Applied Numerical Mathematics, 173:295–307, 2022.
- [10] M. Chaplain and G. Lolas. Mathematical modelling of cancer cell invasion of tissue: The role of the urokinase plasminogen activation system. Mathematical Models and Methods in Applied Sciences, 15(11):1685–1734, 2005.
- [11] E. M. Cherry, H. S. Greenside, and C. S. Henriquez. A space-time adaptive method for simulating complex cardiac dynamics. Physical Review Letters, 84(6):1343, 2000.
- [12] D. J. Estep, M. G. Larson, and R. D. Williams. Estimating the error of numerical solutions of systems of reaction-diffusion equations, volume 696. American Mathematical Soc., 2000.
- [13] L. C. Evans. Partial differential equations, volume 19. American Mathematical Soc., 2010.
- [14] S. Ganesan and S. Lingeshwaran. A biophysical model of tumor invasion. Communications in Nonlinear Science and Numerical Simulation, 46:135–152, 2017.
- [15] A. Hawkins-Daarud, K. G. van der Zee, and J. Tinsley Oden. Numerical simulation of a thermodynamically consistent four-species tumor growth model. International Journal for Numerical Methods in Biomedical Engineering, 28(1):3–24, 2012.
- [16] N. Kolbe, J. Katuchová, N. Sfakianakis, N. Hellmann, and M. Lukácová-Medvidová. A study on time discretization and adaptive mesh refinement methods for the simulation of cancer invasion: The urokinase model. Applied Mathematics and Computation, 273:353–376, 2016.
- [17] N. Kolbe and N. Sfakianakis. An adaptive rectangular mesh administration and refinement technique with application in cancer invasion models. Journal of Computational and Applied Mathematics, 416:114442, 2022.
- [18] J. Peterson, G. Carey, D. Knezevic, and B. Murray. Adaptive finite element methodology for tumour angiogenesis modelling. International journal for numerical methods in engineering, 69(6):1212–1238, 2007.
- [19] J. A. Trangenstein and C. Kim. Operator splitting and adaptive mesh refinement for the luo–rudy i model. Journal of Computational Physics, 196(2):645–679, 2004.
- [20] T. Vejchodský. Guaranteed and locally computable a posteriori error estimate. IMA Journal of Numerical Analysis, 26(3):525–540, 07 2006.
- [21] R. Verfürth. Robust a posteriori error estimators for a singularly perturbed reaction-diffusion equation. Numerische Mathematik, 78:479–493, 1998.
- [22] R. Verfürth. A posteriori error estimation techniques for finite element methods. OUP Oxford, 2013.
- [23] G. Vilanova, I. Colominas, and H. Gomez. Capillary networks in tumor angiogenesis: From discrete endothelial cells to phase-field averaged descriptions via isogeometric analysis. International Journal for Numerical Methods in Biomedical Engineering, 29(10):1015–1037, 2013.
- [24] X. Zheng, S. Wise, and V. Cristini. Nonlinear simulation of tumor necrosis, neo-vascularization and tissue invasion via an adaptive finite-element/level-set method. Bulletin of Mathematical Biology, 67(2):211–259, Mar. 2005.