A mathematical optimal-control tumor therapy framework consisting of radio- and anti-angiogenesis control strategies that are included in a tumor growth model is investigated. The governing system, resulting from the combination of two well established models, represents the differential constraint of a non-smooth optimal control problem that aims at reducing the volume of the tumor while keeping the radio- and anti-angiogenesis chemical dosage to a minimum. Existence of optimal solutions is proved and necessary conditions are formulated in terms of the Pontryagin maximum principle. Based on this principle, a so-called sequential quadratic Hamiltonian (SQH) method is discussed and benchmarked with an “interior point optimizer—a mathematical programming language” (IPOPT-AMPL) algorithm. Results of numerical experiments are presented that successfully validate the SQH solution scheme. Further, it is shown how to choose the optimisation weights in order to obtain treatment functions that successfully reduce the tumor volume to zero.
Cancer has a growing impact on our society, because it is among the main causes of illness and death worldwide. On account of this, there exist many treatment options as surgery, chemotherapy, radiation therapy, hormonal therapy, immunotherapy and anti-angiogenic treatment. For all these therapies, it is important to balance the benefits of each treatment with its negative side effects. Therefore a natural mathematical approach to cancer therapy is to consider a mathematical model of the time evolution of tumor that includes the action of the therapy as a control mechanism with the purpose to minimize the tumor volume, while keeping at a minimum the negative side effects on the healthy cells. In order to find an optimal therapy, we formulate an optimal control problem that requires to minimize the tumor volume in a given time horizon and to maximize the health-related quality of life of the patient.
Concerning previous works on optimal control in drug therapy, we refer to, e.g., [
The typical optimization objective used in cancer therapy models that are considered in the literature is to minimize the tumor volume at the terminal time; see [
We investigate a new mathematical model for cancer development and treatment resulting from a combination of two complementary mathematical models. Both models consider the dynamics between the tumor volume p and the carrying capacity q. One of the most commonly used models for tumor growth is based on the Gompertzian growth law as follows
p ˙ = p ( a − ξ ln ( p ) ) , a > ξ > 0.
While the proliferation rate a of the cells is constant, the death rate ξ ln ( p ) increases with a growing tumor volume p. The value q, where the proliferation rate equals the death rate, is called the carrying capacity given by
q = exp ( a ξ ) .
Using this normalized carrying capacity, we obtain
p ˙ = ξ p ( a ξ − ln ( p ) ) = ξ p [ ln ( exp ( a ξ ) ) − ln ( p ) ] = − ξ p ln ( p q ) . (1)
For p < q the tumor grows ( p ˙ > 0 ) until p = q . For p > q the tumor shrinks ( p ˙ < 0 ) again until p = q is reached.
Next, we consider a time-varying carrying capacity q. The basic idea is a combination of stimulatory (S) and inhibitory (I) effects as follows
q ˙ = S ( p , q ) − I ( p , q ) .
A modelling issue is the choice of S and I, and for this reason we consider the model proposed by Hahnfeldt et al. [
q ˙ = b p − d p 2 3 q , (2)
with the birth rate b > 0 and the death rate d > 0 . This is a well-recognized mathematical model for time-varying carrying capacity. However, it couples the tumor volume variable to the carrying capacity.
On the other hand, a model of time-varying carrying capacity that does not involve the tumor volume explicitly is due to Ergun et al. [
q ˙ = b q 2 3 − d q 4 3 . (3)
Based on validation with real data [
q ˙ = κ ( b q 2 3 − d q 4 3 ) + ( 1 − κ ) ( b p − d p 2 3 q ) ,
where κ ∈ [ 0,1 ] . Together with the equation for the tumor growth (1), we obtain the following differential system that models the evolution of the tumor volume and of the carrying capacity of the vasculature. We have
p ˙ = − ξ p ln ( p q ) , q ˙ = κ ( b q 2 3 − d q 4 3 ) + ( 1 − κ ) ( b p − d p 2 3 q ) . (4)
In
In the next two sections, we introduce two control mechanisms in (4) that represent the treatment of cancer by anti-angiogenesis and radiotherapy, respectively [
The angiogenesis is a process where a growing tumor develops its own blood vessels, which provide the tumor with oxygen and nutrients. The anti-angiogenesis
therapy is an indirect treatment since it does not fight the tumor cells directly but influences the tumor’s micro-environment, in particular the vasculature. The lack of oxygen and nutrients will force the tumor to shrink.
To model this treatment, we introduce a control u that takes its values in [ 0, u m a x ] and represents the dose of the anti-angiogenic medicine. With the anti-angiogenic elimination parameter γ > 0 , we can augment the equation for q in (4) as follows
q ˙ = κ ( b q 2 3 − d q 4 3 ) + ( 1 − κ ) ( b p − d p 2 3 q ) − γ q u .
Hence, our model for an anti-angiogenetic mono-therapy is given by
p ˙ = − ξ p ln ( p q ) , q ˙ = κ ( b q 2 3 − d q 4 3 ) + ( 1 − κ ) ( b p − d p 2 3 q ) − γ q u . (5)
The anti-angiogenic treatment influences the carrying capacity of the vascularity q, but as q appears in the equation for p, it also influences the tumor volume p.
Radiotherapy is a treatment that uses ionizing radiation to kill cancer cells. For this purpose and to minimize damage on healthy tissues the tumor should be well localized.
To model this treatment, we introduce the control w, which represents the dose of radiation and takes its values in [ 0, w m a x ] . Following a model from Wein et al. [
− p ( t ) ( α + β ∫ 0 t w ( s ) e − ρ ( t − s ) d s ) w ( t ) ,
with the radiosensitive parameters α , β > 0 depending on the treated tissue and the tissue repair rate ρ > 0 . To simplify the expression above, we introduce the function
r ( t ) : = ∫ 0 t w ( s ) e − ρ ( t − s ) d s .
This is the solution to a linear ODE given by
r ˙ = − ρ r + w , r ( 0 ) = 0.
Hence, the term that quantifies the damage done to the tumor can be written as follows
− ( α + β r ) p w .
Now, we have to take into account that the radiation has also a damaging effect on the healthy tissues. Specifically, the damage on the carrying capacity of the vascularity q is given by
− ( η + δ r ) q w .
Notice that the radiosensitive parameters η , δ > 0 have different values, because malignant and healthy tissues have different characteristics.
Summarizing, our controlled model of cancer’s development and treatment is given by
p ˙ = − ξ p ln ( p q ) − ( α + β r ) p w , q ˙ = κ ( b q 2 3 − d q 4 3 ) + ( 1 − κ ) ( b p − d p 2 3 q ) − γ q u − ( η + δ r ) q w , r ˙ = − ρ r + w . (6)
This model is completely specified by giving the values of the parameters appearing in it. These values are specified in
Usually, in the context of optimal control of cancer development models, the objective of the control is to minimize the volume of the tumor at final time, i.e. p ( T ) . See Schättler and Ledzewicz [
Now, while we keep this objective, we introduce additional terms that include a reduction of the tumor volume p along the time evolution, and L2- and L1-norms of the controls u and w. With respect to the side effects of anti-angiogenetic medicine and radiotherapy, it is reasonable to have penalty terms for the corresponding controls.
We define our optimal control problem with anti-angiogenesis and radiotherapy as follows
min J ( ( p , q , r ) , ( u , w ) ) : = σ 2 ∫ 0 T p 2 ( t ) d t + ϑ 2 p 2 ( T ) + ν u 2 ‖ u ‖ L 2 ( 0 , T ) 2 + μ u ‖ u ‖ L 1 ( 0 , T ) + ν w 2 ‖ w ‖ L 2 ( 0 , T ) 2 + μ w ‖ w ‖ L 1 ( 0 , T ) (7)
Description | Value | Unit | |
---|---|---|---|
ξ | Parameter for tumor growth | 0.084 | [day−1] |
b | Tumor-induced stimulation parameter | 5.85 | [day−1] |
d | Tumor-induced inhibition parameter | 0.00873 | [mm−2∙day−1] |
γ | Anti-angiogenic elimination parameter | 0.15 | [ kg mg ( does ) ] ⋅ day − 1 |
α | Radiosensitive parameter for tumor | 0.7 | [Gy−1] |
β | Radiosensitive parameter for tumor | 0.14 | [Gy−2] |
η | Radiosensitive parameter for healthy tissue | 0.136 | [Gy−1] |
δ | Radiosensitive parameter for healthy tissue | 0.086 | [Gy−2] |
θ | Healthy tissue parameter | 0.5 | [day−1] |
ρ | Tumor repair rate | ln ( 2 ) 0.02 | [day−1] |
subject to
p ˙ = − ξ p ln ( p q ) − ( α + β r ) p w , q ˙ = κ ( b q 2 3 − d q 4 3 ) + ( 1 − κ ) ( b p − d p 2 3 q ) − γ q u − ( η + δ r ) q w , r ˙ = − ρ r + w , (OCAR3)
with the initial conditions
p ( 0 ) = p 0 , q ( 0 ) = q 0 , r ( 0 ) = 0 ,
and the Lebesgue measurable functions u ( ⋅ ) and w ( ⋅ ) take their values in [ 0, u m a x ] and [ 0, w m a x ] , respectively.
The parameters σ , ϑ , ν u , μ u , ν w , μ w ≥ 0 can be chosen differently to obtain different settings. We refer to this optimal control problem as the (OCAR3) control problem. Notice that in [
In this section, we analyse our cancer development and treatment differential system in (OCAR3). We have the following lemma.
Lemma 1 The model (6) with κ ∈ [ 0,1 ] and u = w = 0 has the equilibrium
points ( p ¯ 1 , q ¯ 1 , r ¯ 1 ) = ( 0 , 0 , 0 ) and ( p ¯ 2 , q ¯ 2 , r ¯ 2 ) = ( p ¯ , q ¯ , 0 ) with p ¯ = q ¯ = ( b d ) 3 2 .
Proof. Consider
− ξ p ln ( p q ) = 0 ⇒ p = 0 ∨ p = q
κ ( b q 2 3 − d q 4 3 ) + ( 1 − κ ) ( b p − d p 2 3 q ) = 0
− ρ r = 0 ⇒ r = 0
From the second equation with q = p , we obtain
p 2 3 ( b − d p 2 3 ) = 0 ∨ p ( b − d p 2 3 ) = 0 ⇒ p = q = 0 ∨ ( b − d p 2 3 ) = 0.
Altogether, we have p = q = 0 ∨ p = q = ( b d ) 3 2 and r = 0 . □
To show that the equilibrium point ( p ¯ , q ¯ ,0 ) is locally asymptotically stable, we set z : = ln p , y : = ln q and obtain
z ˙ = − ξ ( z − y ) = : f 1 ( z , y ) , y ˙ = b exp ( z − y ) − d exp ( 2 z 3 ) = : f 2 ( z , y ) . (8)
For this system, we denote the equilibrium point with ( z ¯ , y ¯ ) where z ¯ = ln p ¯ and y ¯ = ln q ¯ . We do not consider the third equation for r, because r is not relevant for our analysis since it neither appears in the p or the q equations, nor does p or q appear in the equation for r. Notice that the r-equation is asymptotically stable.
Using Taylor expansion, we obtain the following Jacobi matrix
A f ( z , y ) = ( ∂ f 1 ∂ z ∂ f 1 ∂ y ∂ f 2 ∂ z ∂ f 2 ∂ y ) ( z , y ) = ( − ξ ξ b e z − y − 2 3 d e 2 z 3 − b e z − y ) .
At the equilibrium point ( z ¯ , y ¯ ) , we obtain
A f ( z ¯ , y ¯ ) = ( − ξ ξ b − 2 3 d e 2 z ¯ 3 − b e z − y ) .
We have that the trace is tr A f ( z ¯ , y ¯ ) = − ξ − b < 0 and the determinant is
d e t A f ( z ¯ , y ¯ ) = 2 3 d e 2 z ¯ 3 > 0 . Since the trace is the sum of the eigenvalues and the
determinant is the product of the eigenvalues of A f , we conclude λ 1 + λ 2 < 0 and λ 1 λ 2 > 0 . That implies λ 1 , λ 2 < 0 , hence the equilibrium point ( z ¯ , y ¯ ) is locally asymptotically stable.
Next, we show that the solution to (6) with u = w = 0 is always non-negative, if the initial values are non-negative. From a medical point of view this is reasonable, because it makes no sense to have negative volumes and capacities. Also values for p and q that are larger than the equilibrium point ( p ¯ , q ¯ ) cannot be reached according to the stability discussion above. On this account, we restrict our examination to the following domain
D = { ( p , q ) ∈ ℝ 2 | 0 < p < p ¯ , 0 < q < q ¯ } = { ( p , q ) ∈ ℝ 2 | 0 < p , q < ( b a ) 3 2 } . (9)
Next, we consider the uncontrolled case with κ = 1 and neglect the equation for r since in this case r is not coupled to the ( p , q ) -system. We have
p ˙ = − ξ p ln (pq)
q ˙ = b q 2 3 − d q 4 3 = b q 2 3 ( 1 − d b q ¯ 2 3 ) = b q 2 3 ( 1 − ( q q ¯ ) 2 3 ) .
The equation for q does not depend on p, hence q grows (independently of p) until q = q ¯ (equilibrium point) is reached. As we start with initial values ( p 0 , q 0 ) ∈ D with p 0 < q 0 , the tumor volume initially grows until p = q , but since q is growing (independently of p), we will again have p < q and the tumor continues to grow until p = p ¯ = q ¯ = q (equilibrium point) is reached. Hence in this case a solution that starts in D will never leave D .
Now, we show the same solution properties for the controlled case with κ = 0 . Consider the following problem
p ˙ = − ξ p ln ( p q ) − ( α + β r ) p w , q ˙ = b p − d p 2 3 q − γ q u − ( η + δ r ) q w , r ˙ = − ρ r + w . (10)
Theorem 1 The set D is positively invariant for the system (10).
Proof. We show that if ( p 0 , q 0 ) ∈ D and u , w are arbitrary admissible controls defined on some interval [ 0, T ] , then the solution ( p ( ⋅ ) , q ( ⋅ ) ) with the initial condition ( p ( 0 ) , q ( 0 ) ) = ( p 0 , q 0 ) exists for all t ∈ [ 0, T ] and ( p ( t ) , q ( t ) ) ∈ D .
Consider r ˙ = − ρ r + w , r ( 0 ) = 0 . Because of w ∈ [ 0, w m a x ] , the unique solution exists and is given by
r ( t ) = ∫ 0 t w ( s ) e − ρ ( t − s ) d s ≥ 0.
On the boundary set { ( p , q ) ∈ D : p = p ¯ , 0 < q < q ¯ } , we have
p ˙ = − ξ p ¯ ︸ > 0 ln ( p ¯ q ︸ > 1 ) − ( α + β r ) p ¯ w < 0 ,
thus the vector field points into D .
Now, we look at the boundary set { ( p , q ) ∈ D : 0 < p < p ¯ , q = q ¯ } . Note that the nullclines for q ˙ = 0 are given by
q = E ν ω ( p , r ) : = b p d p 2 3 + γ ν + ( η + δ r ) ω ,
for the constant controls u = ν and w = ω . We rewrite the q-equation as follows
q ˙ = b p − d p 2 3 q − γ u q − ( η + δ r ) q w = ( E ν ω ( p , r ) − q ) ( d p − d p 2 3 q − γ ν q − ( η + δ r ) q ω ) ︸ > 0 .
We obtain that q ˙ > 0 for q < E ν ω ( p , r ) and q ˙ < 0 for q > E ν ω ( p , r ) . E ν ω is strictly increasing for fixed r with E ν ω ( 0 , r ) = 0 and
E ν ω ( p ¯ , r ) = b b + γ ν + ( η + δ r ) ω p ¯ ≤ p ¯ .
Therefore, for all p with 0 < p < p ¯ , all constant controls ν ∈ [ 0 , u max ] , ω ∈ [ 0 , w max ] and for every r ≥ 0 , we have
E ν ω ( p , r ) < E ν ω ( p ¯ , r ) ≤ p ¯ = q ¯ .
Hence q ˙ < 0 for trajectories starting in points ( p , q ) with 0 < p < p ¯ and q = q ¯ .
On the coordinates axes for p = 0 and q = 0 the dynamics has singularities,
in the sense that − ξ p l n ( p q ) is not defined. Therefore, we consider the lines
p = x q for x = 0 . Now, it is sufficient to show that x ˙ is positive for small x > 0 as follows
x ˙ = d d t ( p q ) = − ξ x ln ( x ) − x ( b x − d p 2 3 − γ u − ( η + δ r ) w ) > x ( − ξ ln ( x ) − b x ) > 0
for x small enough. On the other hand, x ˙ is negative for large x
x ˙ < x ( − b x + d p ¯ 2 3 + γ u max + ( η + δ max r ∈ [ 0 , T ] r ) w max ) = b x ( 1 + γ b u max + η + δ max r ∈ [ 0 , T ] r b w max − x ) < 0
for
x > 1 + γ b u max + η + δ max r ∈ [ 0 , T ] r b w max .
Notice that m a x r ∈ [ 0, T ] r exists, because as we discuss below, our differential equation has an absolutely continuous solution. Hence, the region D is positively invariant for system (10). □
Now, let us again look at the system (6) with u , w = 0 . We take a closer look at the q-equation given by
q ˙ = κ ( b q 2 3 − d q 4 3 ) + ( 1 − κ ) ( b p − d p 2 3 q ) .
For initial values in D the solutions to this equation with κ = 0 or κ = 1 are positive and tend to zero as the equilibrium point ( p ¯ , q ¯ ,0 ) is reached (see Lemma 1). Since q ˙ is the linear combination for 0 < κ < 1 , it is also positive and tends to zero as the equilibrium is reached. The p- and r-equations do not depend on κ and therefore we can deduce that for initial values ( p 0 , q 0 , r 0 ) ∈ D × { 0 } the solution cannot be negative for an arbitrary κ ∈ [ 0,1 ] .
The model is well defined and by applying Caratheodory’s Theorem (see for example [
In this section, we discuss existence of optimal controls and their characterization by optimality conditions.
The existence of an optimal solution to the (OCAR3) control problem can be shown as follows. We know that all solutions x = ( p , q , r ) to (6) are in
X = { x ∈ L 2 ( 0 , T ) : 0 ≤ p ≤ p ¯ , 0 ≤ q ≤ q ¯ , 0 ≤ r ≤ w max ρ } for all controls u ∈ U a d : = { u ∈ L 2 ( 0, T ) : u ( t ) ∈ [ 0, u m a x ] } and w ∈ W a d : = { w ∈ L 2 ( 0 , T ) : w ( t ) ∈ [ 0 , w max ] } . The set X × U a d × W a d is weakly sequentially compact (see [
Next, we discuss the characterization of optimal solutions in the framework of the Pontryagin maximum principle (PMP). For this purpose and for ease of exposition, we consider a general controlled differential model and control setting with the following properties. We have
1) An open and connected state space M ⊆ ℝ n .
2) A control set U ⊆ ℝ m .
3) The controlled dynamical system
x ˙ = f ( t , x , u ) , (11)
is given by the function f : [ 0, T ] × M × U → ℝ n , ( t , x , u ) ↦ f ( t , x , u ) . We assume
that the partial derivative ∂ f ∂ x ( t , x , u ) is continuous as a function of all variables.
4) The class U of admissible controls is taken to be a set of piecewise continuous functions u defined on a compact interval [ 0, T ] ⊆ ℝ with values in the control set U.
Definition 1 The pair ( x ( ⋅ ) , u ( ⋅ ) ) is called admissible if it is a solution to the differential Equation (11) and if u ( t ) ∈ U for all t ∈ [ 0, T ] .
The objective of the control u ∈ U is to minimize the following functional
J ( x , u ) : = ∫ 0 T L ( s , x ( s ) , u ( s ) ) d s + g ( x ( T ) ) .
Where g : ℝ n → ℝ is continuously differentiable and L : [ 0, T ] × M × U → ℝ is continuous in ( t , x , u ) , differentiable in x for fixed ( t , u ) ∈ ℝ × U , and the derivative with respect to x is continuous.
Our optimal control problem is now given as follows
m i n J ( x , u ) = ∫ 0 T L ( s , x ( s ) , u ( s ) ) d s + g ( x ( T ) ) s .t . x ˙ = f ( t , x ( t ) , u ( t ) ) , x ( 0 ) = x 0 , u ( t ) ∈ U ∀ t ∈ [ 0 , T ] . (12)
Notice that the optimal control problem (OCAR3) that was introduced in Section 1 is of this form.
Definition 2 The Hamiltonian function H : ℝ × ℝ n × ℝ n × ℝ m → ℝ for the optimal control problem (12) is defined as follows
H ( t , x , λ , u ) = λ 0 L ( t , x , u ) + λ T f ( t , x , u ) ,
with λ 0 ∈ ℝ and λ ∈ ℝ n .
In our case we have λ 0 > 0 and we can assume λ 0 = 1 without loss of generality. This situation is called normal extremal lift; see [
Theorem 2 (Pontryagin’s maximum principle) Let ( x * ( ⋅ ) , u * ( ⋅ ) ) be admissible for the optimal control problem (12). If ( x * ( ⋅ ) , u * ( ⋅ ) ) is optimal, then in every point t ∈ [ 0, T ] in which u * ( ⋅ ) is continuous, we have
H ( t , x * ( t ) , λ * ( t ) , u * ( t ) ) = m i n u ∈ U H ( t , x * ( t ) , λ * ( t ) , u ) , (13)
where λ * ( ⋅ ) is the solution to the adjoint equation
λ ˙ * = − H x ( t , x * ( t ) , λ * ( t ) , u * ( t ) ) .
For a proof see ( [
By applying PMP to our optimal control problem (OCAR3), we obtain the following necessary conditions for an optimal solution.
Proposition 3 Let ( ( p * , q * , r * ) , ( u * , w * ) ) be an optimal solution to (OCAR3). Then in every point t ∈ [ 0, T ] in which ( u * ( ⋅ ) , w * ( ⋅ ) ) is continuous, we have that the Hamiltonian
H ( t , ( p , q , r ) , λ , ( u , w ) ) = σ 2 p 2 + ν u 2 u 2 + ν w 2 w 2 + μ u | u | + μ w | w | − λ 1 ( ξ p ln ( p q ) + ( α + β r ) p w ) + λ 2 ( κ M 1 ( q ) + ( 1 − κ ) M 2 ( p , q ) ) − λ 2 ( γ q u + ( η + δ r ) q w ) + λ 3 ( − ρ r + w )
at ( t , p * , q * , r * , λ * ) is minimized by ( u * , w * ) in [ 0, u max ] × [ 0, w max ] , where λ * ( ⋅ ) is the solution to the adjoint equation
λ ˙ 1 * = − σ p * + λ 1 * ( ξ ln ( p * q * ) + ξ + ( α + β r * ) w * ) − λ 2 * ( 1 − κ ) ( b − 2 3 d ( p * ) − 1 3 q * ) λ ˙ 2 * = − λ 1 * ξ p * q * − λ 2 * [ κ ( 2 3 b ( q * ) − 1 3 − 4 3 d ( q * ) 1 3 ) + ( 1 − κ ) ( − d ( p * ) 2 3 ) − γ u * − ( η + δ r * ) w * ] λ ˙ 3 * = λ 1 * β p * w * + λ 2 * δ q * w * + λ 3 * ρ (14)
with the terminal conditions
λ 1 * ( T ) = ϑ p * (T)
λ 2 * ( T ) = 0
λ 3 * ( T ) = 0.
In this section, we deal with the numerical implementation of our control framework that belongs to the class of optimize-before-discretize methods. However, in the case of a discretize-before-optimize approach, one could consider the method proposed in [
The main idea of the SQH scheme is the straightforward pointwise minimization of the Hamiltonian function in a way that has been first proposed in [
K ϵ ( t , ( p , q , r ) , λ , ( u , w ) , ( u ^ , w ^ ) ) : = H ( t , ( p , q , r ) , λ , ( u , w ) ) + ϵ ( ( u ( t ) − u ^ ( t ) ) 2 + ( w ( t ) − w ^ ( t ) ) 2 ) ,
where ϵ > 0 and K ϵ : ℝ 0 + × ℝ 3 × ℝ 3 × U × U → ℝ with U = [ 0, u m a x ] × [ 0, w m a x ] . We remark that by increasing ϵ a sufficient descent of the cost functional in each iteration can be achieved, see ( [
While we refer to [
Algorithm 1 (SQH method)
1) Choose ϵ > 0 , κ ^ > 0 , σ ^ > 1 , ζ ^ ∈ ( 0,1 ) , η ^ ∈ ( 0, ∞ ) , v 0 , compute x 0 from (10) corresponding to v 0 and λ 0 from (14) corresponding to x 0 and v 0 , set k ← 0 .
2) Minimise K ϵ pointwise
v ˜ = arg min v ∈ U K ϵ ( t , x k , λ k , v , v k ) .
3) Calculate x ˜ from (10) corresponding to v ˜ and calculate
τ ^ : = ‖ u ˜ − u k ‖ L 2 ( 0 , T ) 2 + ‖ w ˜ − w k ‖ L 2 ( 0 , T ) 2 .
4) If
J ( x ˜ , v ˜ ) − J ( x k , v k ) > − η ^ τ ^ : Choose ϵ ← σ ^ ϵ
Else if
J ( x ˜ , v ˜ ) − J ( x k , v k ) ≤ − η ^ τ ^ : Choose ϵ ← ζ ^ ϵ , x k + 1 ← x ˜ , v k + 1 ← v ˜ , calculate λ k + 1 from (14) corresponding to x k + 1 and v k + 1 and k ← k + 1 .
5) If τ ^ < κ ^ : STOP and return v k .
Else go to 2).
We remark that the update of v ˜ = ( u ˜ , w ˜ ) is given by
u ˜ ( t ) = min { u max , max { 0 , − μ u + λ 2 ( t ) γ q ( t ) + 2 ϵ u ( t ) ν u + 2 ϵ } } ,
w ˜ ( t ) = min { w max , max { 0 , − μ w + λ 1 ( t ) ( α + β r ( t ) p ( t ) + λ 2 ( t ) ( η + δ r ( t ) ) q ( t ) − λ 3 ( t ) + 2 ϵ w ( t ) ) ν w + 2 ϵ } } .
To benchmark our novel method with a well-known solution scheme, we remark that the numerical approximation of an optimal control problem as (OCAR3) can interpreted as a nonlinear optimization problem that can be solved by using a nonlinear programming approach; see, e.g., [
This section is devoted to the investigation of the effectiveness of our numerical optimization procedure. We present results of experiments with the (OCAR3) optimization problem solved by the SQH method given by Algorithm 1. Further, to assess the computational efficiency of our scheme, we compare results of simulation with those obtained with the IPOPT-AMPL solver.
For all numerical experiments of this section, we consider T = 10 (unless otherwise stated) and set N = 1000 . The two-dimensional control, denoted by ( u , w ) , takes values in the set U = [ 0 , u max ] × [ 0 , w max ] with u max = 15 and w max = 1 . For the discretization of U we choose N u = 50 , N w = 10 . As initial guess for the controls, we take the zero function. Further, we initialize our state variables with p 0 = 8000 , q 0 = 10000 and r 0 = 0 . The parameters in Algorithm 1 are chosen as κ ^ = 10 − 7 , σ ^ = 50 , ζ ^ = 0.15 , η ^ = 10 − 7 and the initial guess ϵ = 0.1 .
For the first experiment setting, we choose additionally κ = 0.5 and the L1- and L2-penalty parameters are given by μ u = μ w = 0 and ν u = ν w = 1 , respectively. By using Algorithm 1 with this setting, we obtain the optimal solution showed in
In
In
SQH | IPOPT-AMPL | |
---|---|---|
J | 424.6 | 430.1 |
p ( T ) | 22.2847 | 22.4486 |
q ( T ) | 325.253 | 325.235 |
time | 0.128 | 6.514 |
μ u = μ w | p ( T ) | q ( T ) | J | time |
---|---|---|---|---|
0.01 | 10.82 | 35.32 | 70.59 | 0.053 |
0.1 | 10.83 | 39.17 | 77.73 | 0.044 |
1 | 11.03 | 33.54 | 149.72 | 0.105 |
10 | 22.89 | 276.51 | 596.03 | 0.313 |
100 | 57.45 | 4075.2 | 2187.57 | 0.083 |
rest of the setting remains as in our first example. We see, that the increase of the penalty parameters μ u and μ w results in higher values for p, q and J. This is reasonable since the increase of μ u and μ w describes higher costs for the controls.
In the second numerical experiment, we consider κ = 1 and the L1-penalty parameters μ u = μ w = 0.01 . The L2-penalty parameters and the other parameters are the same as for the first experimental setting. With this setting and using Algorithm 1, we obtain the solution displayed in
Since the value of the control u at the beginning is bigger than in the first experimental setting, the states p and q are initially decreasing faster than before. The tumor volume reduces to p ( T ) = 15.1133 , which is smaller than in the first
setting, but now the carrying capacity of the vasculature is larger with q ( T ) = 518.716 , so again the tumor will grow after the treatment. As above, IPOPT-AMPL provides a comparable solution and the results presented in
In the experiments above, our focus was the comparison of the SQH method with the IPOPT-AMPL scheme. For this reason, less attention has been put on the ability of our optimal control formulation to deliver effective treatment. In the following experiments, we would like to show that it is indeed possible to find an optimisation setting that results in control functions that are able to reduce the volume and carrying capacity to zero at final time. In particular, we show the importance of the L1-cost towards this task.
Indeed, control costs of L1-type are considered in the literature for their ability to promote sparsity of controls. However, this feature is usually validated with a single control function, whereas in our case two control functions are considered that act on a nonlinear coupled system. In fact, as results of our experiment show, the choice of the weights of the costs of the control is a delicate issue.
For our experiments, we choose a time horizon T = 7 (7 days), and the following control bounds u max = 10 , w max = 8 . The other parameters are chosen as follows: σ = 1 , ϑ = 1 , κ = 0.5 . We focus on the L1 weights while choosing ν u = ν w = 0.01 for the L2 costs of the controls. This is our third experimental setting that is organised as follows.
In our first experiment of this series, we set μ u = 0.1 and μ w = 1 . The results of the SQH scheme with this setting are depicted in
SQH | IPOPT-AMPL | |
---|---|---|
J | 263.798 | 267.089 |
p ( T ) | 15.1133 | 15.2045 |
q ( T ) | 518.716 | 514.441 |
time | 0.097 | 5.917 |
reason, we keep all weights equal but slightly increase μ u = 0.3 . The results of this experiment are shown in
A mathematical cancer therapy model was presented and investigated. This model resulted from the combination of two existing models for the simulation of cancer development and included two therapy mechanisms representing radiation and anti-angiogenesis inhibitors.
To determine these therapies, an optimal control problem was formulated considering a cost functional including the tumor volume and L1- and L2-penalty terms for the controls. After the proof of existence of minimizers, the necessary optimality conditions that characterize these minimizers were deduced in the framework of the Pontryagin maximum principle. Based on this PMP framework, the SQH method was used for numerical solution. This algorithm was used to solve the optimal cancer therapy problem with different experimental settings. Furthermore, optimal solutions obtained by the SQH algorithm were compared with the optimal solution obtained by the IPOPT solver together with the programming language AMPL. This comparison showed that the SQH method is faster by a factor 10 than IPOPT. In a final series of experiments it was shown that it is actually possible to choose the optimisation parameters in such a way to reduce the volume of the tumor and the related carrying capacity to zero.
We thank the Referee for helpful comments and pointers to the literature.
This publication was funded by the German Research Foundation (DFG) and the University of Würzburg in the funding programme Open Access Publishing.
The authors declare no conflicts of interest regarding the publication of this paper.
Kienle Garrido, M.-L., Breitenbach, T., Chudej, K. and Borzì, A. (2018) Modeling and Numerical Solution of a Cancer Therapy Optimal Control Problem. Applied Mathematics, 9, 985-1004. https://doi.org/10.4236/am.2018.98067