The influence of anti-viral drug therapy on the evolution of HIV-1 pathogens

Size: px
Start display at page:

Download "The influence of anti-viral drug therapy on the evolution of HIV-1 pathogens"

Transcription

1 DIMACS Series in Discrete Mathematics an Theoretical Computer Science Volume 7, 26 The influence of anti-viral rug therapy on the evolution of HIV- pathogens Zhilan Feng an Libin Rong Abstract. An age-structure moel is use to stuy the possible impact of rug treatment of infections with the human immunoeficiency virus type (HIV-) on evolution of the pathogen. Inappropriate rug therapy often leas to the evelopment of rug-resistant mutants of the virus. Previous stuies have shown that natural selection within a host favors viruses that maximize their fitness. By emonstrating how rug therapy may influence the within host viral fitness we show that while a higher treatment efficacy reuces the fitness of the rug-sensitive virus, it may provie a stronger force of selection for rug-resistant viruses allowing a wier range of resistant strains to invae.. Introuction Reverse transcriptase inhibitors an protease inhibitors are the two major types of rugs that have been use as inhibitors of HIV- replication in vivo. Mathematical moels of HIV- infection uner the impact of rug treatments have been stuie using orinary an/or elay ifferential equations (see, for example [4, 8, ]). Nelson et al. evelope an age-structure moel of HIV- infection (without rug treatments) an showe that this moel is a generalization of ODE an DDE moels mentione above in the absence of treatments [9]. Such generalize moels are consiere to have greater flexibility that may better represent the unerlying biology of an infection [2]. In [9] the local stability of both the infection-free an the infecte steay states are shown for the case when the viral prouction rate has a special functional form (see Eq. (2.2)). These results are applie to a similar age-structure moel in [2] to stuy the effect of life history parameters of HIV- on maximizing within host viral fitness uner various assumptions on trae-offs between the virion prouction rate an other parameters. Drug treatments are again not inclue in this moel. In this chapter we generalize the moel in [9] by incorporating the effect of two classes of anti-hiv rugs which help to reuce the HIV replication at two ifferent stages of the cell infection. One class is the reverse transcriptase inhibitor which Key wors an phrases. HIV-, Combination therapy, Drug-resistance, Optimal viral fitness, Age-structure moel, Stability analysis. This work is supporte in part by NSF grant DMS an by James S. McDonnell Founation 2 st Century Science Initiative. 26 c 26 American Mathematical Society

2 262 ZHILAN FENG AND LIBIN RONG blocks the translation of viral RNA into DNA so that CD4 cells cannot prouce virion particles (the cells then become uninfecte). The other class is the protease inhibitor which targets the HIV protease enzyme to prevent new copies of HIV from being mae (so that some of the virion particles will remain non-infectious). Stability results are provie for a general form of the viral prouction rate, an the stability of the infection-free or the infecte steay state is shown to epen on the reprouctive ratio R being smaller or greater than. The formulation of this reprouctive ratio also provies an appropriate measure for the within host viral fitness, which can be use to explore the optimal virion prouction rate for which R is maximize. Recent clinical stuies have suggeste that prolonge treatment with a single anti-hiv rug may be responsible for the emergence of resistant virus [3, 4, 5, 6,, 2]. The impact of rug treatments on the ynamics of resistant stains of pathogens has been stuie using age-inepenent mathematical moels (see, for example, [, 4, 3]). We show that if the viral prouction is linke to resistance, then higher treatment efficacy with antiretroviral agents (such as protease inhibitors) may lea to the establishment of multiple viral strains with a wier range of resistance levels. This chapter is organize as follows: In Section 2, we formulate a mathematical moel for HIV- infection which generalizes the age-structure moel propose in [9] by incorporating both types of rug treatments. Section 3 is evote to the analysis of our moel incluing the existence an stability of both the infectionfree an the infection steay states. In Section 4, we erive a criterion for invasion by resistant strains an explore how rug treatments may affect the optimal viral fitness of resistant strains. Section 5 iscusses the results. 2. Moel formulation In [9] the following age-structure moel of HIV infection is propose: T (t) = s T kv T, t (2.) t T (a, t) + a T (a, t) = δ(a)t (a, t), t V (t) = p(a)t (a, t)a cv, T (, t) = kv T, with appropriate initial conitions. Here, T (t) enotes the population of uninfecte target T cells at time t, T (a, t) enotes the ensity of infecte T cells of infection age a ( i.e. the time that has elapse since an HIV virion has penetrate the cell) at time t, an V (t) enotes the population of infectious virus at t. s is the recruitment rate of healthy T cells, is the per capita eath rate of uninfecte cells, δ(a) is the age-epenent per capita eath rate of infecte cells, c is the clearance rate of an infectious virus, k is the rate at which an uninfecte cell becomes infecte by one infectious virus, an p(a) is the virion prouction rate by an infecte cell of age a.

3 THE INFLUENCE OF DRUG THERAPY ON THE EVOLUTION OF HIV 263 One of the special forms of p(a) consiere in Moel (2.) is (2.2) p(a) = { p ( e θ(a a)) if a a, else where θ is a constant which etermines how quickly p(a) reaches the saturation level, p, an a is the maximum age at which reverse transcription takes place. We provie stability results in this chapter for an arbitrary function p(a) which allows the possibility that an infecte cell may start proucing viruses before the age a (i.e., in some infecte cells the reverse transcription may occur earlier than a ) an the possibility that p(a) may not be a monotone function of a (e.g., it may have a peak prouction rate at some intermeiate age). To account for the fact that an infecte cell oes not prouce any virus before the reverse transcription has taken place we introuce a function β(a) which escribes the proportion of infecte cells of age a that are not yet actively prouctive. Assume that β(a) L [, ) is a non-increasing function with the following properties: (2.3) β(a), β() =. Then, β(a) can be use to ivie the class of infecte cells, T (a, t), into two subclasses, TpreRT (a, t) an T postrt (a, t) which are efine by: (2.4) T prert (a, t) = β(a)t (a, t), T postrt (a, t) = ( β(a))t (a, t). TpreRT (a, t) represents the ensity of cells that have been infecte by an HIV virion but reverse transcription has not been complete at infection age a, an an RT inhibitor coul revert it back to uninfecte class (because RT fails to occur) or reuce the probability that a prert cell progresses to the postrt state. TpostRT (a, t) represents the ensity of infecte cells that have progresse to the phase at infection age a, an the presence of a protease inhibitor coul affect the rate at which new infectious virion particles are prouce. Let r rt an r p enote the efficacy of the treatment therapy with reverse transcriptase inhibitors an protease inhibitors, respectively ( r rt, r p ), an let η enote the maximal (age-inepenent) per capita rate at which prert cells of become uninfecte. Then the rate at which prert cells become uninfecte is given by r rt ηt prert (a, t)a, an new infectious virion particles are prouce at the rate ( r p )p(a)t postrt (a, t)a.

4 264 ZHILAN FENG AND LIBIN RONG Incorporating these rug treatments in the equations for T, T an V in Moel (2.) we have: T (t) = s T kv T + t r rt ηt prert (a, t)a, t T (a, t) + a T (a, t) = δ(a)t (a, t) r rt ηtprert (a, t), t V (t) = ( r p )p(a)t postrt (a, t)a cv. Thus, using the relation (2.4) we moify Moel (2.) to get the following moel: T (t) = s T kv T + t r rt ηβ(a)t (a, t)a, (2.5) t T (a, t) + a T (a, t) = δ(a)t (a, t) r rt ηβ(a)t (a, t), t V (t) = ( r p )( β(a))p(a)t (a, t)a cv, T (, t) = kv T, T () = T >, T (a, ) = T (a), V () = V >. As mentione earlier, we allow the virion prouction rate p(a) to be an arbitrary function (e.g., it oes not have to be a monotone function). p(a) an δ(a) are assume to be boune. System (2.5) can be reformulate as a system of Volterra integral equations. To simplify expressions we introuce the following notation: K (a) = e R a (δ(τ)+r rtηβ(τ))τ (2.6) K (a) = r rt ηβ(a)k (a) (a) = ( r p )( β(a))p(a)k (a) K i = K i (a)a, i =,, 2. K (a) is the probability of an infecte cell remaining infecte at age a, hereafter the age-specific survival probability of an infecte cell. K (a) gives the probability that an infecte cell becomes noninfecte at age a given that the cell has not ie at age a. The probability that an infecte cell has not ie at age a is (2.7) e R a δ(τ)τ. The probability that an infecte cell is still in the prert stage an has not been treate at age a by an RT inhibitor is e Ra r rtηβ(τ)τ an hence the probability

5 THE INFLUENCE OF DRUG THERAPY ON THE EVOLUTION OF HIV 265 that the cell becomes noninfecte at age a ue to an RT inhibitor is (2.8) ( e R R a r rtηβ(τ))τ ) a = r rt ηβ(a)e rrtηβ(τ))τ. t K (a) is the prouct of the two probabilities given by (2.7) an (2.8). (a) is a prouct of the the age-specific survival probability of an infecte cell an the rate, ( r p )( β(a))p(a), at which infectious virion particles are prouce by an actively prouctive cell of age a. Thus, the integral of (a) over all ages, i.e., = ( r p )( β(a))p(a)k (a)a gives the total amount of infectious virion particles prouce by one infecte cell in its lifespan. This is an important quantity which will be use later to efine the viral fitness. For mathematical convenience we introuce the new variable, B(t), to escribe the rate at which an uninfecte T cell becomes infecte at time t, (2.9) B(t) = kv (t)t (t). Integrating the T equation in System (2.5) along the characteristic lines, t a = constant, we get the following formula B(t a)k (a) for a < t, (2.) T (a, t) = T K (a) (a t) for a t. K (a t) Substituting (2.) into the T an V equations in (2.5): (2.) where (2.2) T (t) = s T B(t) + t t V (t) = F (t) = F 2 (t) = t t K (a)b(t a)a + F (t), (a)b(t a)a cv + F 2 (t), r rt ηβ(a)t K (a) (a t) K (a t) a, ( r p )( β(a))p(a)t K (a) (a t) K (a t) a. Clearly, F (t) as t. Integrating the T equation in (2.) an changing the orer of integration: (2.3) T (t) = T e t + = + u e (t u) [s B(u) ] B(u τ)k (τ)τ + F (u) u [ ] e (t u) (s B(u)) + B(u)H (t u) u + F (t),

6 266 ZHILAN FENG AND LIBIN RONG where (2.4) H (t) = e t e τ K (τ)τ, F (t) = T e t + e (t u) F (u)u. For the erivation of (2.3) we have use the following fact: (2.5) = = = = u e (t u) B(u τ)k (τ)τu u e (t u) B(α)K (u α)αu B(α) α e (t u) K (u α)uα (t α) B(α)e (t α) e σ K (σ)σα B(α)H (t α)α. Similarly, by integrating the V equation in (2.) we get [ u ] V (t) = V e ct + e c(t u) B(u τ) (τ)τ + F 2 (u) u where (2.6) = B(u)H 2 (t u)u + F 2 (t), H 2 (t) = e ct e cτ (τ)τ, F 2 (t) = T e ct + e c(t u) F2 (u)u. Equations (2.3) an (2.5), with B(t) replace by kv (t)t (t), form a system of Volterra integral equations which is equivalent to the original system (2.5). Hence, for the iscussion of existence an uniqueness of the solutions we only nee to consier the following system [ ] T (t) = e (t u) (s kv (u)t (u)) + kv (u)t (u)h (t u) u (2.7) +F (t), V (t) = kv (u)t (u)h 2 (t u)u + F 2 (t), where H i an F i (i =, 2) are given in (2.4) an (2.6).

7 THE INFLUENCE OF DRUG THERAPY ON THE EVOLUTION OF HIV Moel analysis In this section we provie analytic results on the existence of positive solutions as well as possible steay states an their stability. 3.. Existence of positive solutions. Let x(t) = (T (t), V (t)). System (2.7) can be written in the form x(t) = κ(t u)g(x(u))u + f(t), where f(t) = (F (t), F 2 (t)) is a continuous function from [, ) to [, ) 2, κ is the following 2 2 matrix with entries being locally integrable functions on [, ), ( ) se t H κ(t) = (t) e t, H 2 (t) an g is efine by, g(x) = (, kv T ). Obviously, f C([, ); R 2 ), g C(R 2, R 2 ), an κ L loc ([, ); R2 2 ). Theorem. in Gripenberg et al. (99), Section 2., now provies us with a continuous solution efine on a maximal interval such that the solution goes to infinity if this maximal interval is finite. To see that all solutions will remain non-negative for positive initial ata, we use the following system (see (2.9) an (2.)) which is also equivalent to System (2.5): T (t) = s T B(t) + t K (a)b(t a)a + F (t), (3.) t V (t) = (a)b(t a)a cv + F 2 (t), B(t) = kv (t)t (t), where F i is given in Eq. (2.2) an F i (t) >, lim t Fi (t) = for i =, 2. Suppose that there exists a t > such that T ( t) = an T (t), V (t) > for t < t. Then B( t) = kv ( t)t ( t) =, B(t) = kv (t)t (t) > for t < t, an thus from the T equation in (3.) we have t T ( t) = s + t K (a)b( t a)a + F ( t) >. Hence, T (t) for all t. Similarly we can show that V (t) an B(t) for all t an for all positive initial ata Steay states an their stability. We use System (3.) for our stability analysis. Accoring to [7], any equilibrium of System (3.), if it exists, must be

8 268 ZHILAN FENG AND LIBIN RONG a constant solution of the limiting system: T (t) = s T B(t) + t K (a)b(t a)a, (3.2) t V (t) = (a)b(t a)a cv, B(t) = kv (t)t (t). System (3.2) has two constant solutions: the infection-free steay state (3.3) Ē = ( T, V, B) = ( s,, ), an the infecte steay state (3.4) T = c k, E = (T, V, B ) V = sk c kc( K ), where B = kt V with K an given in (2.6). Notice that β(a) = for a a an K < r rt ηβ(a)e R a r rtηβ(s)s a R ( ) a = e r rtηβ(s)s a a = e R r rtηβ(s)s. Thus, V > if an only if sk c >, or R >, where (3.5) R = sk c. Clearly, the infecte steay state (3.4) is feasible if an only if R >. We can interpret R by noticing that s/ is the cell ensity in the absence of infection; k an c are the cell infection an viral clearance rates, respectively; an gives the infectious virion particles prouce by one infecte cell uring its entire life. Therefore, R is the reprouctive ratio of the virus uner the impact of rug treatments. We now consier the stability of steay states. Let us first consier the infection-free steay state Ē. The following result suggests that the population sizes of virus an infecte cells will go to zero as t if the reprouctive ratio is less than. Result Ē is locally asymptotically stable if R <, an it is unstable if R >. This stability result can be verifie as the follows. Using System (3.2) we get the characteristic equation at the steay state Ē (3.6) et λ ks/ ˆK (λ) c λ ˆK2 (λ) =, ks/

9 THE INFLUENCE OF DRUG THERAPY ON THE EVOLUTION OF HIV 269 where λ is an eigenvalue an ˆK i (λ) enotes the Laplace transform of K i (a), i.e., (3.7) ˆKi (λ) = K i (a)e λa a, i =, 2. The characteristic equation (3.6) can be written as (3.8) (λ + ) [ λ + c sk ˆ (λ) ] =. One negative root of Eq. equation (3.8) is λ = an all other roots are given by the (3.9) λ + c = sk ˆ (λ), which can be rewritten as (3.) λ c + = R ˆ (λ). Notice that ˆ (λ) for all complex roots λ with non-negative real part (i.e., Rλ ). Hence, the moulus of the right-han sie of Eq. (3.) is less than provie that R <. Since the moulus of the left han sie of Eq. (3.) is always greater than if Rλ, we conclue that all roots of (3.9) have negative real part if R <. It follows that Ē is locally asymptotically stable when R <. For the case of R >, let (3.) f(λ) = λ c + R ˆ (λ). Clearly, any real root of f(λ) = is also a root of (3.9). Recognizing that (3.2) f() = R <, lim f(λ) =, λ we know that f(λ) = has at least one positive root λ > which is a positive eigenvalue of the characteristic equation (3.8). This shows that the infection-free steay state is unstable when R >. Next, we consier the stability of the infecte steay state E. As note earlier, this steay state exists if an only if R >. The following result suggests that the virus population will be establishe if the reprouctive ratio is greater than. Result 2 The infecte steay state E is locally asymptotically stable if R >. For the verification of Result 2 we now look at the characteristic equation at the steay state E : et kv λ kt ˆK (λ) c λ ˆK2 (λ) = kv kt or equivalently [ (λ + sk ck c( K ) ][ λ + c c ˆK2 (λ) ] sk c[ = (λ + c) ˆK (λ) c ˆ (λ)]. c( K ) Using the notation R = sk /c we can rewrite the above equation as [ ( K )λ + (R K ) ][ λ + c c ˆ (λ)] [ = (R ) (λ + c) ˆK (λ) c ˆ (λ)]

10 27 ZHILAN FENG AND LIBIN RONG or as (3.3) where ( + λ )( ) A(λ + ) + c ˆK (λ) = ˆ (λ) A ( λ + ), (3.4) A = K (R ). The possibility of a negative real root of Eq. (3.3) can be exclue as follows. Suppose λ. Then (3.5) ˆK (λ) ˆK () = K <. It follows that A > an ( + λ )( ) A(λ + ) + c ˆK (λ) From (3.3) we have (3.6) ˆ (λ) >. A(λ + ). However, since λ, ˆK2 (λ) ˆ () =, which contraicts with (3.6). Thus, Equation (3.3) has no non-negative real roots. We can show that Eq. (3.2) or Eq. (3.3) has no complex roots λ with nonnegative real part. Suppose not, then Eq. (3.2) has a root λ = x +iy with x, y >. If R, from (3.2) we have ( (3.7) (λ + ) λ + c c ˆ (λ) ) =. i) If x > then using a similar argument as in Result we know that λ = x + iy cannot be a root. ii) If x = then (3.7) has one negative root an other roots that are etermine by the equation or (3.8) + y c i = + λ c = ˆ (λ) (a) cos(ya)a (a) sin(ya)a i. Comparison of the real parts of both sies yiels that cos(ya) =. Thus, sin(ya) = which implies that (3.8) oes not hol. Therefore, (3.2) has no roots with nonnegative real part when R. For general R, by the continuous epenence of roots of the characteristic equation on R we know that the curve etermine by the roots must cross the imaginary axis as R ecreases an close to. That is, the characteristic equation (3.3) has a pure imaginary root, say, iy, with y >. Replacing λ in (3.3) with iy we see that the moulus of the left-han sie of (3.3) satisfies (3.9) LHS > Ayi + A + ˆK (iy) = A + ( K (a) cos(ya)a + i Ay + K (a) sin(ya)a).

11 THE INFLUENCE OF DRUG THERAPY ON THE EVOLUTION OF HIV 27 We claim that K (a) sin(ya)a. In fact, notice that (3.2) K (a) sin(ya)a = a K (a) sin(ya)a. Notice also that K () = r rt η an K (a) = r rt η[β (a)k (a) + β(a)k (a)] almost everywhere on [, ). Integrating a K (a) sin(ya)a by parts, a K (a) sin(ya)a = r rtη y y K (a ) cos(ya ) + y r rtη y y K (a ) cos(ya ) + y = y K (a )( cos(ya )). a a K (a) cos(ya)a K (a)a Thus K (a) sin(ya)a. We also observe that K (a) cos(ya)a K >. It follows from (3.9) that (3.2) LHS > A + iy. On the other han, the moulus of the right-han sie of (3.3) satisfies (3.22) RHS A + iy. This leas to a contraiction. We conclue that the characteristic equation (3.3) has no roots with nonnegative real part. Therefore, Result 2 hols. It is obvious that the threshol conition R > an the magnitue of R play a key role in the maintenance of the virus. In the following section we use these results to emonstrate how rug efficacy may affect the invasion of rug resistant strains. 4. Influence of rug therapy on viral fitness In this section we focus on the issue concerning the impact of rug treatments on evolution of pathogens. In particular we consier the evelopment of mutant strains meiate by rug therapy. Suppose that the rug-sensitive strain of HIV- infection is at the infecte steay state E = (T, V, B ) (see (3.4)), an that a small number of rug resistant virus have been introuce into the population. We erive an invasion criterion for a resistant strain by using a heuristic argument as is one in [2]. Denote the reprouctive ratio of the sensitive strain by R s (which is the same R as efine in (3.5)). From results in Section 2 we know that R s > an that the population size of uninfecte cells is T = s/(r s ) (see (3.4)). Let K (a) enote the age-specific survival probability of a T cell infecte with the resistant strain (an equivalent quantity for the sensitive strain is given in (2.6)), r rt an r p enote the efficacy of the two types of rugs for the resistant strain, an p(a) enote the virion prouction rate of the resistant strain. For ease of illustration we assume that all other parameters are the same for both strains. We erive the invasion criterion for the case when both types of rugs are inclue. This criterion will be applie to ifferent scenarios of chemotherapy such as a single-rug therapy (e.g., r p > an r rt = ) or combination therapy (i.e., r p > an r rt > ).

12 272 ZHILAN FENG AND LIBIN RONG Since T is the amount of available uninfecte T cells, a typical resistant virus can infect kt /c cells in its lifespan. Each of these infecte cells can prouce a total of N r = ( r p )( β(a)) p(a) K (a)a virion particles uring its whole life time (burst size). Thus the reprouctive ratio of the resistant strain (when the sensitive strain is at its positive equilibrium), R r, is R r = kt ( r p )( β(a)) p(a) c K (a)a, an the invasion criterion is R r >. Substituting s/(r s ) for T we obtain the conition for the resistant strain to invae the sensitive strain: (4.) R r > R s where the quantity (4.2) R r = s k c ( r p )( β(a)) p(a) K (a)a actually represents the reprouctive ratio of the resistant strain when the equilibrium ensity of uninfecte cells is s/ (which is the value of T at the infection-free state). We use the quantity R r as a measure of fitness of a resistant virus. Eq. (4.) shows that natural selection within a host favors viruses that maximize its reprouctive ratio. We can also efine a relative viral fitness (cf. [2]) by iviing the reprouctive ratio by the factor (s/)(k/c) in both R s an R r since they are assume equal for both sensitive an resistant strains. Next, for the calculation of the optimal reprouctive ratio we consier the case when the viral prouction rates for both strains have the form given in (2.2). That is, { ( p e (4.3) p(a) = θ(a a)) if a a, else where p is the saturation level for the resistant strain. Accoringly, we choose β(a) to be (see (2.3)) {, a < a, (4.4) β(a) =, a a. The eath rate of cells is assume to be the same for both strains with form { δ, a < a (4.5) δ(a) =, δ + µ, a a, where δ an µ are positive constants with δ representing a backgroun eath rate of cells an µ representing an extra eath rate for actively reprouctive cells. Drug resistance is incorporate by assuming that the efficacy of chemotherapy for the resistant strain is lower than that for the sensitive strain by a factor σ, σ, i.e., (4.6) r rt = σ rt r rt, r p = σ p r p. For ease of emonstration we assume in this chapter that σ rt = σ p = σ which coul be relaxe in later stuies. σ = correspons to the completely resistant strain while σ = correspons to the completely sensitive strain. Other strains have an intermeiate value < σ <. To incorporate the cost that resistant strains pay

13 THE INFLUENCE OF DRUG THERAPY ON THE EVOLUTION OF HIV 273 for the evelopment of resistance we consier a trae-off between rug resistance an virion prouction rate p(a). Various functional forms for the cost can be use. Herein, we consier two types of costs by which the saturation level p is reuce accoring to the following formulas (4.7) Type I : p(a) = σp ( e θ(a a ) ), ( ) (4.8) Type II : p(a) = e φ(/σ ) p e θ(a a ), where φ is a measure for the level of cost. We provie analytic results for Type I cost an illustrate that the qualitative properties of the two types of costs are similar. To make the calculation transparent we rewrite the reprouctive ratio R r using (4.4) (4.7) as (4.9) R r = s k ( ) σrp σp [ e θ(a a)] e (δ+σrrtη)a e (δ+µ)(a a) a c a = ( σr p ) σe (δ +σr rt η)a D, where D = s k c p ( e θu) e (δ +µ)u u is a quantity that is inepenent of σ, r rt, r p, an a. Similarly we can rewrite R s in the form (4.) R s = ( r p )e (δ+rrtη)a D. From Eqs (4.9) an (4.) we get the following relationship between R r an R s : (4.) R r = σ( σr p)e r rtη( σ)a r p R s. Consier R r = R r (σ) as a function of σ. A resistant strain with resistance σ can invae the sensitive strain if R r (σ) > R s, which (from the fact that R r () = R s ) is possible only if Rr(σ) σ < for some σ (, ). Notice that < if σ < σ < σ + R r (4.2) = if σ = σ, σ + σ > else, where 2r p + a r rt η ± 4rp 2 + a 2 r2 rtη 2 σ ± =, 2a r p r rt η if r p > an r rt >. Since 4rp 2 + a 2 r2 rtη 2 = (2r p + a r rt η) 2 4a r p r rt η 2r p + a r rt η

14 274 ZHILAN FENG AND LIBIN RONG we know that σ ±. Clearly R r (σ) R s for all σ (, ) if σ, i.e., if r p an r rt satisfy 2r p + a r rt η 4rp 2 + a 2 r2 rtη 2 (4.3). 2a r p r rt η Obviously the conition (4.3) is not easy to use to raw conclusions. Let us first erive some analytic unerstaning for a simpler case in which only a single-rug therapy with a protease inhibitor is consiere, i.e., r p > an r rt =. The case of combine therapy will be explore numerically. Single-rug therapy. In this case, since r p > an r rt =, Eq. (4.) simplifies to (4.4) R r (σ) = σ( σr p) r p R s. It is easy to check that in orer to have R r (σ) R s for some σ (, ) it is necessary that r p > 2, in which case R r (σ) σ <, for 2r p < σ <. The above inequalities suggest that there exists a maximum level of resistance, σ max, such that (4.5) R r (σ) > R s if an only if σ max < σ <. (Remark: A higher resistance level correspons to a smaller value of σ.) That is, strains with resistance σ < σ max cannot invae. We can etermine σ max by noticing that it must be a solution of the equation R r (σ) = R s, from Eq. (4.4) we know that σ max satisfies (4.6) Two solutions of (4.6) are σ( σr p ) r p =. Since the conition r p > 2 σ =, σ 2 = r p r p. guarantees that rp r p <, we have an (4.7) σ max = σ 2 = r p r p <, if r p > 2, R r (σ) > R s, σ max < σ <, R r (σ) < R s, σ < σ max, R(σ) = R s, σ =, σ max (see Figure ). Clearly, if r p < 2 then σ max > an hence R r < R s for all σ. This inicates that when the rug efficacy is very low, the sensitive strain is favore. The intuitive reason for this is that if the cost of resistance is high, one woul not

15 THE INFLUENCE OF DRUG THERAPY ON THE EVOLUTION OF HIV 275 Rr a rp.4 Rr b rp.5 Rs Rs, Rr max Σmax Σ.5 Rr c rp.7 Rr rp Rr max Rs 4 Rr max 4 Rs. Σmax.5 Σopt.8 Σ. Σmax.5 Σopt.8 Figure. Plots of the reprouctive ratio R r vs. the resistant level /σ for ifferent treatment efficacy r p (r rt is chosen to be ). In (a) an (b) it is shown that R r < R s for all σ <. Therefore, no resistant strains can invae. In (c) an () it is shown that resistant strains with resistance σ in (σ max, ) can invae. The optimal resistance is σ opt at which R r reaches its maximum R r max. expect resistance when there is little selection pressure from the rugs. Other nonresistant strains woul outcompete it uner these conitions. Resistant strains can only increase in frequency when the selection pressure (rug efficacy) is high. We can also etermine an optimal resistance, σ opt, which maximizes the reprouctive ratio. In fact, we can easily check that R r (σ) has only one critical point in the interval (σ max, ), σ = 2r p, at which Rr(σ) σ =. Hence, (4.8) σ opt = 2r p (see Figure ). We summarize the following results for the case of a single-rug therapy. Recall that a resistant strain with resistance σ can invae the sensitive strain if an only if R r (σ) > R s.. There exists a threshol rug efficacy r p (r p = /2 for Type I cost) below which no resistant strains can invae (see Figure (a) (b)). Analytically this is ue to the fact that σ max when r p < r p. Hence R r (σ) < R s for all σ <. 2. When the rug efficacy is above the threshol r p there is a range of resistance levels for which the resistant strains are able to invae. This is because, analytically, σ max < when r p > r p, an R r (σ) > R s for all σ in (σ max, ).

16 276 ZHILAN FENG AND LIBIN RONG R r 7 6 r rt.,r r Σ r rt.,r s r rt.3,r r Σ r rt.3,r s r rt.5,r r Σ r rt.5,r s Σ Figure 2. Plots of the reprouctive ratio R r vs. resistance σ for r nt =. (soli), r rt =.3 (long ashe), r rt =.5 (short ashe). The value of r p is fixe at r p =.6 for which invasion is possible in the absence of the an RT rug (i.e., if r rt = ). For each given r rt, the values of σ for which R r (σ) > R s give the range for resistance invasion, which is the range between the two intersection points of the two corresponing curves. 3. When σ max <, the range of invasion strains, (σ max, ), increase with the rug efficacy r p. The optimal resistance, σ opt, ecrease with the rug efficacy r p (a more resistant strain correspons to a smaller σ value, see Figure (c) ()). This increasing property is also clear from the formulas σ max = ( r p )/r p an σ opt = /(2r p ). 4. As the rug efficacy increases, the optimal viral fitness, R r (σ opt ), ecreases (see Figure (c) ()). We can also see this from the formula R r max = R r (σ opt ) = D/(4r p ) which is a ecreasing function of r p. Combination therapy. We now consier the case of combination therapy, i.e., r p > an r rt >. For simplicity we choose η =. From (4.9) an (4.) we have (4.9) R r = σ( σr p)e r rt( σ)a r p R s. Again, consier R r = R r (σ) as a function of σ. Then R r (σ) > R s if an only if σ satisfies the inequality (4.2) σ( σr p )e rrt( σ)a r p >. To explore the role of r rt we fix r p (e.g., r p =.7 in Figure 2). Eq. (4.2) cannot be solve analytically for σ. However, plots of R r (σ) for ifferent values of r rt suggest that, as r rt increases, the range for R r (σ) > R s also increases (see Figure 2). Figure 3 illustrates the joine effect of r rt an r p on the reprouctive ratios R s

17 THE INFLUENCE OF DRUG THERAPY ON THE EVOLUTION OF HIV 277 a b 3 R s, R r r rt r p.25 3 R 2 s.25.5 r rt r p c R s R r R s R r rp.4 R s R r.2 R r R s r rt Figure 3. Plots of the reprouctive ratios R s an R r as functions of r rt an r p. Three surfaces are plotte in Figure 3(a): R r (r rt, r p ) (the top surface near the origin), R s (r rt, r p ) (mile surface) an the constant (the bottom surface). The intersection of the top two surfaces is the curve on which R r = R s. In Figure 3(b) two surfaces, R s (r rt, r p ) an the constant, are plotte to show the curve on which R s =. Figure 3(c) is a contour plot of the surfaces R r (r rt, r p ) an R s (r rt, r p ). an R r. From the contour plot (see Figure 3(c)) we see that when the rug efficacy is low (the region in the lower-left corner in which R s > R r > ) the resistant strain cannot invae. Neither strain can survive when the rug efficacy is high (the top-right region in which R s < an R r < ). In the mile region the invasion of resistant strains are possible as R r > R s. Figure 4 shows that when Type II cost is use the qualitative property of the reprouctive ratio R r as a function of σ is very similar to those when Type I cost is use. For example, the function R r (σ) amits a unique σ max an a unique σ opt for sufficiently small values of φ. 5. Discussion We have formulate an age-structure moel for HIV- infection with rug treatments to stuy the impact of chemotherapy on the emergence of resistant HIV- strains. We have exhibite the reprouctive ratio of the rug sensitive strain R s,

18 278 ZHILAN FENG AND LIBIN RONG Rr 6 5 Φ.5 Φ.9 Φ 2.5 Type I cost Rs Σ Figure 4. Plots of the reprouctive ratio R r vs. resistance σ when Type II cost is consiere. The value of φ measures the level of cost. Invasion is possible for σ in the range between the two intersection points at which R r = R s. It also shows that invasion is impossible if the cost is too high (e.g., φ = 2.5). an emonstrate the asymptotical stability of the infection-free steay state Ē if R s < an the infecte steay state E if R s >. We have consiere two types of rug treatments with reverse transcriptase inhibitors an protease inhibitors an the possible evelopment of rug resistance. The cost for resistant strains is assume to be a reuce viral prouction rate. We have calculate the reprouctive ratio for the resistant strain R r (σ) with resistance σ, an provie a criterion for the potential invasion of resistant strains, R r (σ) > R s, in an environment where the wil strain is alreay establishe. We argue that natural selection within a host favors viruses that maximize the reprouctive ratio which is consistent with earlier finings (see, for example, [2]). Consequently, we show that natural selection shoul favor viral strains that have an intermeiate level of resistance, an the optimal resistance (σ opt ) ecreases with increasing rug efficacy (see Figure an Figure 2). Mathematically, increasing the values of r p an r rt results in: (i) a reuction in the reprouctive ratio R s of the rug sensitive strain (see Figure 4) an hence a reuction in the equilibrium level of infection (see T an V in Eq. (3.4)); (ii) a ecrease in the optimal viral fitness R r max of the resistant strain an a ecrease in the optimal resistance σ opt (see Figure an Figure 3); an (iii) an increase in the range σ max < σ < of resistance (that is, σ max ecreases with both r p an r rt, see Figure an Figure 2). These are strains that has a high fitness (i.e., R r (σ) > R s ) are hence are able to invae a host population. On the other han, if r p an r rt are small such that σ max is greater than, then R r (σ) < R s for all resistance σ. These strains will not be maintaine in a population. Acknowlegments We woul like to thank M. Gilchrist an P. Nelson for very useful suggestions which improve this manuscript. We also woul like to thank D. Coombs for helpful iscussions.

19 THE INFLUENCE OF DRUG THERAPY ON THE EVOLUTION OF HIV 279 References [] Z. Feng, J. Curtis, an D. Minchella, The influence of rug treatment on the maintenance of schistosome genetic iversity, J. Math. Biol. 43 (2), [2] M. A. Gilchrist, D. Coombs, an A. S. Perelson, Optimizing within-host viral fitness: infecte cell lifespan an virion prouction rate, J. Theor. Biol. 229 (24), [3] D. D. Ho et al., Characterization of human immunoeficiency virus type variants with increase resistance to a C2-symmetric protease inhibitor, J. Virol. 68 (994), [4] D. Kirschner an G. F. Webb, Unerstaning rug resistance for montherapy treatment of HIV infection, Bull. Math. Biol. 59 (997), [5] B. A. Larer an S. D. Kemp, Multiple mutations in HIV- reverse transcriptase confer high-level resistance to ziovuine (AZT), Science 246 (989), [6] B. A. Larer, P. Kellam, an S. D. Kemp, Convergent combination therapy can select viable multirug-resistant HIV- in vitro, Nature 365 (993), [7] R. Miller, Nonlinear integral equations, W. A. Benjamin Inc., New York, 97. [8] P. Nelson an A. Perelson, Mathematical analysis of elay ifferential equations for HIV, Math. Biosci. 79 (22), [9] P. Nelson, M. Gilchrist, D. Coombs, J. Hyman, an A. Perelson, An age-structure moel of HIV infection that allows for variations in the prouction rate of viral particles an the eath rate of prouctively infecte cells, Mathematical Biosciences an Engineering (24), [] M. A. Nowak, S. Bonhoeffer, G. M. Shaw, an R. M. May, Anti-viral rug treatment: ynamics of resistance infreevirus an infecte cell populations, J. Theor. Biol. 84(2) (997), [] A. Perelson an P. Nelson, Mathematical analysis of Hiv- ynamics in vivo, SIAM Rev. 4 (999), [2] D. D. Richman, Ziovuine resistance of human immunoeficiency virus, Rev. Infect. Dis. 2 Suppl. 5 (99), S57 5. [3] D. Xu, J. Curtis, Z. Feng, an D. Minchella, On the role of shistosome mating structure in the maintenance of resistant strains, Bull. Math. Biol. in press, 25. Department of Mathematics, Purue University, IN 4797, USA aress: zfeng@math.purue.eu aress: rong@math.purue.eu

Modeling within-host HIV-1 dynamics and the evolution of drug resistance: Trade-offs between viral enzyme function and drug susceptibility

Modeling within-host HIV-1 dynamics and the evolution of drug resistance: Trade-offs between viral enzyme function and drug susceptibility Journal of Theoretical Biology 247 (27) 84 88 www.elsevier.com/locate/yjtbi Moeling within-host HIV- ynamics an the evolution of rug resistance: Trae-offs between viral enzyme function an rug susceptibility

More information

JON HOLTAN. if P&C Insurance Ltd., Oslo, Norway ABSTRACT

JON HOLTAN. if P&C Insurance Ltd., Oslo, Norway ABSTRACT OPTIMAL INSURANCE COVERAGE UNDER BONUS-MALUS CONTRACTS BY JON HOLTAN if P&C Insurance Lt., Oslo, Norway ABSTRACT The paper analyses the questions: Shoul or shoul not an iniviual buy insurance? An if so,

More information

Optimal Control Policy of a Production and Inventory System for multi-product in Segmented Market

Optimal Control Policy of a Production and Inventory System for multi-product in Segmented Market RATIO MATHEMATICA 25 (2013), 29 46 ISSN:1592-7415 Optimal Control Policy of a Prouction an Inventory System for multi-prouct in Segmente Market Kuleep Chauhary, Yogener Singh, P. C. Jha Department of Operational

More information

An intertemporal model of the real exchange rate, stock market, and international debt dynamics: policy simulations

An intertemporal model of the real exchange rate, stock market, and international debt dynamics: policy simulations This page may be remove to conceal the ientities of the authors An intertemporal moel of the real exchange rate, stock market, an international ebt ynamics: policy simulations Saziye Gazioglu an W. Davi

More information

Sensitivity Analysis of Non-linear Performance with Probability Distortion

Sensitivity Analysis of Non-linear Performance with Probability Distortion Preprints of the 19th Worl Congress The International Feeration of Automatic Control Cape Town, South Africa. August 24-29, 214 Sensitivity Analysis of Non-linear Performance with Probability Distortion

More information

A Generalization of Sauer s Lemma to Classes of Large-Margin Functions

A Generalization of Sauer s Lemma to Classes of Large-Margin Functions A Generalization of Sauer s Lemma to Classes of Large-Margin Functions Joel Ratsaby University College Lonon Gower Street, Lonon WC1E 6BT, Unite Kingom J.Ratsaby@cs.ucl.ac.uk, WWW home page: http://www.cs.ucl.ac.uk/staff/j.ratsaby/

More information

Answers to the Practice Problems for Test 2

Answers to the Practice Problems for Test 2 Answers to the Practice Problems for Test 2 Davi Murphy. Fin f (x) if it is known that x [f(2x)] = x2. By the chain rule, x [f(2x)] = f (2x) 2, so 2f (2x) = x 2. Hence f (2x) = x 2 /2, but the lefthan

More information

MSc. Econ: MATHEMATICAL STATISTICS, 1995 MAXIMUM-LIKELIHOOD ESTIMATION

MSc. Econ: MATHEMATICAL STATISTICS, 1995 MAXIMUM-LIKELIHOOD ESTIMATION MAXIMUM-LIKELIHOOD ESTIMATION The General Theory of M-L Estimation In orer to erive an M-L estimator, we are boun to make an assumption about the functional form of the istribution which generates the

More information

Optimal Control Of Production Inventory Systems With Deteriorating Items And Dynamic Costs

Optimal Control Of Production Inventory Systems With Deteriorating Items And Dynamic Costs Applie Mathematics E-Notes, 8(2008), 194-202 c ISSN 1607-2510 Available free at mirror sites of http://www.math.nthu.eu.tw/ amen/ Optimal Control Of Prouction Inventory Systems With Deteriorating Items

More information

The Quick Calculus Tutorial

The Quick Calculus Tutorial The Quick Calculus Tutorial This text is a quick introuction into Calculus ieas an techniques. It is esigne to help you if you take the Calculus base course Physics 211 at the same time with Calculus I,

More information

Lagrangian and Hamiltonian Mechanics

Lagrangian and Hamiltonian Mechanics Lagrangian an Hamiltonian Mechanics D.G. Simpson, Ph.D. Department of Physical Sciences an Engineering Prince George s Community College December 5, 007 Introuction In this course we have been stuying

More information

ISSN: 2277-3754 ISO 9001:2008 Certified International Journal of Engineering and Innovative Technology (IJEIT) Volume 3, Issue 12, June 2014

ISSN: 2277-3754 ISO 9001:2008 Certified International Journal of Engineering and Innovative Technology (IJEIT) Volume 3, Issue 12, June 2014 ISSN: 77-754 ISO 900:008 Certifie International Journal of Engineering an Innovative echnology (IJEI) Volume, Issue, June 04 Manufacturing process with isruption uner Quaratic Deman for Deteriorating Inventory

More information

Web Appendices of Selling to Overcon dent Consumers

Web Appendices of Selling to Overcon dent Consumers Web Appenices of Selling to Overcon ent Consumers Michael D. Grubb A Option Pricing Intuition This appenix provies aitional intuition base on option pricing for the result in Proposition 2. Consier the

More information

Mathematical Models of Therapeutical Actions Related to Tumour and Immune System Competition

Mathematical Models of Therapeutical Actions Related to Tumour and Immune System Competition Mathematical Moels of Therapeutical Actions Relate to Tumour an Immune System Competition Elena De Angelis (1 an Pierre-Emmanuel Jabin (2 (1 Dipartimento i Matematica, Politecnico i Torino Corso Duca egli

More information

Search Advertising Based Promotion Strategies for Online Retailers

Search Advertising Based Promotion Strategies for Online Retailers Search Avertising Base Promotion Strategies for Online Retailers Amit Mehra The Inian School of Business yeraba, Inia Amit Mehra@isb.eu ABSTRACT Web site aresses of small on line retailers are often unknown

More information

Digital barrier option contract with exponential random time

Digital barrier option contract with exponential random time IMA Journal of Applie Mathematics Avance Access publishe June 9, IMA Journal of Applie Mathematics ) Page of 9 oi:.93/imamat/hxs3 Digital barrier option contract with exponential ranom time Doobae Jun

More information

Mathematics Review for Economists

Mathematics Review for Economists Mathematics Review for Economists by John E. Floy University of Toronto May 9, 2013 This ocument presents a review of very basic mathematics for use by stuents who plan to stuy economics in grauate school

More information

Factoring Dickson polynomials over finite fields

Factoring Dickson polynomials over finite fields Factoring Dickson polynomials over finite fiels Manjul Bhargava Department of Mathematics, Princeton University. Princeton NJ 08544 manjul@math.princeton.eu Michael Zieve Department of Mathematics, University

More information

10.2 Systems of Linear Equations: Matrices

10.2 Systems of Linear Equations: Matrices SECTION 0.2 Systems of Linear Equations: Matrices 7 0.2 Systems of Linear Equations: Matrices OBJECTIVES Write the Augmente Matrix of a System of Linear Equations 2 Write the System from the Augmente Matrix

More information

The Effects of Cycling on Drug Resistance HIV

The Effects of Cycling on Drug Resistance HIV The Effects of Cycling on Drug Resistance HIV Aaron Abromowitz 1, Andre Robinson 2 Walter Chambliss 3, Emmanuel J. Morales-Butler 4, Anuj Mubayi 5, Xiaohong Wang 5, Abdessemad Tridane 5 1 Department of

More information

Dendritic Cell Based Immunotherapy for Melanoma

Dendritic Cell Based Immunotherapy for Melanoma Denritic Cell Base Immunotherapy for Melanoma Kun Dong University of California, Los Angeles Binan Gu University of Southern California Lucy Oom California State University, Fullerton Aparna Sarkar Pomona

More information

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 14 10/27/2008 MOMENT GENERATING FUNCTIONS

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 14 10/27/2008 MOMENT GENERATING FUNCTIONS MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 14 10/27/2008 MOMENT GENERATING FUNCTIONS Contents 1. Moment generating functions 2. Sum of a ranom number of ranom variables 3. Transforms

More information

Hull, Chapter 11 + Sections 17.1 and 17.2 Additional reference: John Cox and Mark Rubinstein, Options Markets, Chapter 5

Hull, Chapter 11 + Sections 17.1 and 17.2 Additional reference: John Cox and Mark Rubinstein, Options Markets, Chapter 5 Binomial Moel Hull, Chapter 11 + ections 17.1 an 17.2 Aitional reference: John Cox an Mark Rubinstein, Options Markets, Chapter 5 1. One-Perio Binomial Moel Creating synthetic options (replicating options)

More information

Math 230.01, Fall 2012: HW 1 Solutions

Math 230.01, Fall 2012: HW 1 Solutions Math 3., Fall : HW Solutions Problem (p.9 #). Suppose a wor is picke at ranom from this sentence. Fin: a) the chance the wor has at least letters; SOLUTION: All wors are equally likely to be chosen. The

More information

State of Louisiana Office of Information Technology. Change Management Plan

State of Louisiana Office of Information Technology. Change Management Plan State of Louisiana Office of Information Technology Change Management Plan Table of Contents Change Management Overview Change Management Plan Key Consierations Organizational Transition Stages Change

More information

Option Pricing for Inventory Management and Control

Option Pricing for Inventory Management and Control Option Pricing for Inventory Management an Control Bryant Angelos, McKay Heasley, an Jeffrey Humpherys Abstract We explore the use of option contracts as a means of managing an controlling inventories

More information

Product Differentiation for Software-as-a-Service Providers

Product Differentiation for Software-as-a-Service Providers University of Augsburg Prof. Dr. Hans Ulrich Buhl Research Center Finance & Information Management Department of Information Systems Engineering & Financial Management Discussion Paper WI-99 Prouct Differentiation

More information

The most common model to support workforce management of telephone call centers is

The most common model to support workforce management of telephone call centers is Designing a Call Center with Impatient Customers O. Garnett A. Manelbaum M. Reiman Davison Faculty of Inustrial Engineering an Management, Technion, Haifa 32000, Israel Davison Faculty of Inustrial Engineering

More information

Optimal Energy Commitments with Storage and Intermittent Supply

Optimal Energy Commitments with Storage and Intermittent Supply Submitte to Operations Research manuscript OPRE-2009-09-406 Optimal Energy Commitments with Storage an Intermittent Supply Jae Ho Kim Department of Electrical Engineering, Princeton University, Princeton,

More information

Lecture L25-3D Rigid Body Kinematics

Lecture L25-3D Rigid Body Kinematics J. Peraire, S. Winall 16.07 Dynamics Fall 2008 Version 2.0 Lecture L25-3D Rigi Boy Kinematics In this lecture, we consier the motion of a 3D rigi boy. We shall see that in the general three-imensional

More information

The wave equation is an important tool to study the relation between spectral theory and geometry on manifolds. Let U R n be an open set and let

The wave equation is an important tool to study the relation between spectral theory and geometry on manifolds. Let U R n be an open set and let 1. The wave equation The wave equation is an important tool to stuy the relation between spectral theory an geometry on manifols. Let U R n be an open set an let = n j=1 be the Eucliean Laplace operator.

More information

Safety Stock or Excess Capacity: Trade-offs under Supply Risk

Safety Stock or Excess Capacity: Trade-offs under Supply Risk Safety Stock or Excess Capacity: Trae-offs uner Supply Risk Aahaar Chaturvei Victor Martínez-e-Albéniz IESE Business School, University of Navarra Av. Pearson, 08034 Barcelona, Spain achaturvei@iese.eu

More information

Definition of the spin current: The angular spin current and its physical consequences

Definition of the spin current: The angular spin current and its physical consequences Definition of the spin current: The angular spin current an its physical consequences Qing-feng Sun 1, * an X. C. Xie 2,3 1 Beijing National Lab for Conense Matter Physics an Institute of Physics, Chinese

More information

Dynamic Network Security Deployment Under Partial Information

Dynamic Network Security Deployment Under Partial Information Dynamic Network Security Deployment Uner Partial nformation nvite Paper) George Theoorakopoulos EPFL Lausanne, Switzerlan Email: george.theoorakopoulos @ epfl.ch John S. Baras University of Marylan College

More information

An Introduction to Event-triggered and Self-triggered Control

An Introduction to Event-triggered and Self-triggered Control An Introuction to Event-triggere an Self-triggere Control W.P.M.H. Heemels K.H. Johansson P. Tabuaa Abstract Recent evelopments in computer an communication technologies have le to a new type of large-scale

More information

15.2. First-Order Linear Differential Equations. First-Order Linear Differential Equations Bernoulli Equations Applications

15.2. First-Order Linear Differential Equations. First-Order Linear Differential Equations Bernoulli Equations Applications 00 CHAPTER 5 Differential Equations SECTION 5. First-Orer Linear Differential Equations First-Orer Linear Differential Equations Bernoulli Equations Applications First-Orer Linear Differential Equations

More information

Modelling and Resolving Software Dependencies

Modelling and Resolving Software Dependencies June 15, 2005 Abstract Many Linux istributions an other moern operating systems feature the explicit eclaration of (often complex) epenency relationships between the pieces of software

More information

Chapter 4: Elasticity

Chapter 4: Elasticity Chapter : Elasticity Elasticity of eman: It measures the responsiveness of quantity emane (or eman) with respect to changes in its own price (or income or the price of some other commoity). Why is Elasticity

More information

On Adaboost and Optimal Betting Strategies

On Adaboost and Optimal Betting Strategies On Aaboost an Optimal Betting Strategies Pasquale Malacaria 1 an Fabrizio Smerali 1 1 School of Electronic Engineering an Computer Science, Queen Mary University of Lonon, Lonon, UK Abstract We explore

More information

Risk Management for Derivatives

Risk Management for Derivatives Risk Management or Derivatives he Greeks are coming the Greeks are coming! Managing risk is important to a large number o iniviuals an institutions he most unamental aspect o business is a process where

More information

f(x) = a x, h(5) = ( 1) 5 1 = 2 2 1

f(x) = a x, h(5) = ( 1) 5 1 = 2 2 1 Exponential Functions an their Derivatives Exponential functions are functions of the form f(x) = a x, where a is a positive constant referre to as the base. The functions f(x) = x, g(x) = e x, an h(x)

More information

5 Isotope effects on vibrational relaxation and hydrogen-bond dynamics in water

5 Isotope effects on vibrational relaxation and hydrogen-bond dynamics in water 5 Isotope effects on vibrational relaxation an hyrogen-bon ynamics in water Pump probe experiments HDO issolve in liqui H O show the spectral ynamics an the vibrational relaxation of the OD stretch vibration.

More information

Consumer Referrals. Maria Arbatskaya and Hideo Konishi. October 28, 2014

Consumer Referrals. Maria Arbatskaya and Hideo Konishi. October 28, 2014 Consumer Referrals Maria Arbatskaya an Hieo Konishi October 28, 2014 Abstract In many inustries, rms rewar their customers for making referrals. We analyze the optimal policy mix of price, avertising intensity,

More information

IPA Derivatives for Make-to-Stock Production-Inventory Systems With Lost Sales

IPA Derivatives for Make-to-Stock Production-Inventory Systems With Lost Sales IPA Derivatives for Make-to-Stock Prouction-Inventory Systems With Lost Sales Yao Zhao Benjamin Melame Rutgers University Rutgers Business School Newark an New Brunswick Department of MSIS 94 Rockafeller

More information

A New Evaluation Measure for Information Retrieval Systems

A New Evaluation Measure for Information Retrieval Systems A New Evaluation Measure for Information Retrieval Systems Martin Mehlitz martin.mehlitz@ai-labor.e Christian Bauckhage Deutsche Telekom Laboratories christian.bauckhage@telekom.e Jérôme Kunegis jerome.kunegis@ai-labor.e

More information

A Comparison of Performance Measures for Online Algorithms

A Comparison of Performance Measures for Online Algorithms A Comparison of Performance Measures for Online Algorithms Joan Boyar 1, Sany Irani 2, an Kim S. Larsen 1 1 Department of Mathematics an Computer Science, University of Southern Denmark, Campusvej 55,

More information

A Data Placement Strategy in Scientific Cloud Workflows

A Data Placement Strategy in Scientific Cloud Workflows A Data Placement Strategy in Scientific Clou Workflows Dong Yuan, Yun Yang, Xiao Liu, Jinjun Chen Faculty of Information an Communication Technologies, Swinburne University of Technology Hawthorn, Melbourne,

More information

APPLICATION OF CALCULUS IN COMMERCE AND ECONOMICS

APPLICATION OF CALCULUS IN COMMERCE AND ECONOMICS Application of Calculus in Commerce an Economics 41 APPLICATION OF CALCULUS IN COMMERCE AND ECONOMICS æ We have learnt in calculus that when 'y' is a function of '', the erivative of y w.r.to i.e. y ö

More information

7. Verification of Durability

7. Verification of Durability 59 7. Verification of Durability The performance verification performe thus far has shown that the structural performance is higher than the performance requirements. That performance must not be lost

More information

Web Appendices to Selling to Overcon dent Consumers

Web Appendices to Selling to Overcon dent Consumers Web Appenices to Selling to Overcon ent Consumers Michael D. Grubb MIT Sloan School of Management Cambrige, MA 02142 mgrubbmit.eu www.mit.eu/~mgrubb May 2, 2008 B Option Pricing Intuition This appenix

More information

Parameterized Algorithms for d-hitting Set: the Weighted Case Henning Fernau. Univ. Trier, FB 4 Abteilung Informatik 54286 Trier, Germany

Parameterized Algorithms for d-hitting Set: the Weighted Case Henning Fernau. Univ. Trier, FB 4 Abteilung Informatik 54286 Trier, Germany Parameterize Algorithms for -Hitting Set: the Weighte Case Henning Fernau Trierer Forschungsberichte; Trier: Technical Reports Informatik / Mathematik No. 08-6, July 2008 Univ. Trier, FB 4 Abteilung Informatik

More information

Differentiability of Exponential Functions

Differentiability of Exponential Functions Differentiability of Exponential Functions Philip M. Anselone an John W. Lee Philip Anselone (panselone@actionnet.net) receive his Ph.D. from Oregon State in 1957. After a few years at Johns Hopkins an

More information

Introduction to Integration Part 1: Anti-Differentiation

Introduction to Integration Part 1: Anti-Differentiation Mathematics Learning Centre Introuction to Integration Part : Anti-Differentiation Mary Barnes c 999 University of Syney Contents For Reference. Table of erivatives......2 New notation.... 2 Introuction

More information

Cross-Over Analysis Using T-Tests

Cross-Over Analysis Using T-Tests Chapter 35 Cross-Over Analysis Using -ests Introuction his proceure analyzes ata from a two-treatment, two-perio (x) cross-over esign. he response is assume to be a continuous ranom variable that follows

More information

arxiv:1309.1857v3 [gr-qc] 7 Mar 2014

arxiv:1309.1857v3 [gr-qc] 7 Mar 2014 Generalize holographic equipartition for Friemann-Robertson-Walker universes Wen-Yuan Ai, Hua Chen, Xian-Ru Hu, an Jian-Bo Deng Institute of Theoretical Physics, LanZhou University, Lanzhou 730000, P.

More information

Hybrid Model Predictive Control Applied to Production-Inventory Systems

Hybrid Model Predictive Control Applied to Production-Inventory Systems Preprint of paper to appear in the 18th IFAC Worl Congress, August 28 - Sept. 2, 211, Milan, Italy Hybri Moel Preictive Control Applie to Prouction-Inventory Systems Naresh N. Nanola Daniel E. Rivera Control

More information

A New Pricing Model for Competitive Telecommunications Services Using Congestion Discounts

A New Pricing Model for Competitive Telecommunications Services Using Congestion Discounts A New Pricing Moel for Competitive Telecommunications Services Using Congestion Discounts N. Keon an G. Ananalingam Department of Systems Engineering University of Pennsylvania Philaelphia, PA 19104-6315

More information

11 CHAPTER 11: FOOTINGS

11 CHAPTER 11: FOOTINGS CHAPTER ELEVEN FOOTINGS 1 11 CHAPTER 11: FOOTINGS 11.1 Introuction Footings are structural elements that transmit column or wall loas to the unerlying soil below the structure. Footings are esigne to transmit

More information

Elliptic Functions sn, cn, dn, as Trigonometry W. Schwalm, Physics, Univ. N. Dakota

Elliptic Functions sn, cn, dn, as Trigonometry W. Schwalm, Physics, Univ. N. Dakota Elliptic Functions sn, cn, n, as Trigonometry W. Schwalm, Physics, Univ. N. Dakota Backgroun: Jacobi iscovere that rather than stuying elliptic integrals themselves, it is simpler to think of them as inverses

More information

Net Neutrality, Network Capacity, and Innovation at the Edges

Net Neutrality, Network Capacity, and Innovation at the Edges Net Neutrality, Network Capacity, an Innovation at the Eges Jay Pil Choi Doh-Shin Jeon Byung-Cheol Kim May 22, 2015 Abstract We stuy how net neutrality regulations affect a high-banwith content provier(cp)

More information

Minimum-Energy Broadcast in All-Wireless Networks: NP-Completeness and Distribution Issues

Minimum-Energy Broadcast in All-Wireless Networks: NP-Completeness and Distribution Issues Minimum-Energy Broacast in All-Wireless Networks: NP-Completeness an Distribution Issues Mario Čagal LCA-EPFL CH-05 Lausanne Switzerlan mario.cagal@epfl.ch Jean-Pierre Hubaux LCA-EPFL CH-05 Lausanne Switzerlan

More information

CURRENCY OPTION PRICING II

CURRENCY OPTION PRICING II Jones Grauate School Rice University Masa Watanabe INTERNATIONAL FINANCE MGMT 657 Calibrating the Binomial Tree to Volatility Black-Scholes Moel for Currency Options Properties of the BS Moel Option Sensitivity

More information

Pythagorean Triples Over Gaussian Integers

Pythagorean Triples Over Gaussian Integers International Journal of Algebra, Vol. 6, 01, no., 55-64 Pythagorean Triples Over Gaussian Integers Cheranoot Somboonkulavui 1 Department of Mathematics, Faculty of Science Chulalongkorn University Bangkok

More information

Data Center Power System Reliability Beyond the 9 s: A Practical Approach

Data Center Power System Reliability Beyond the 9 s: A Practical Approach Data Center Power System Reliability Beyon the 9 s: A Practical Approach Bill Brown, P.E., Square D Critical Power Competency Center. Abstract Reliability has always been the focus of mission-critical

More information

Mandate-Based Health Reform and the Labor Market: Evidence from the Massachusetts Reform

Mandate-Based Health Reform and the Labor Market: Evidence from the Massachusetts Reform Manate-Base Health Reform an the Labor Market: Evience from the Massachusetts Reform Jonathan T. Kolsta Wharton School, University of Pennsylvania an NBER Amana E. Kowalski Department of Economics, Yale

More information

Unsteady Flow Visualization by Animating Evenly-Spaced Streamlines

Unsteady Flow Visualization by Animating Evenly-Spaced Streamlines EUROGRAPHICS 2000 / M. Gross an F.R.A. Hopgoo Volume 19, (2000), Number 3 (Guest Eitors) Unsteay Flow Visualization by Animating Evenly-Space Bruno Jobar an Wilfri Lefer Université u Littoral Côte Opale,

More information

Detecting Possibly Fraudulent or Error-Prone Survey Data Using Benford s Law

Detecting Possibly Fraudulent or Error-Prone Survey Data Using Benford s Law Detecting Possibly Frauulent or Error-Prone Survey Data Using Benfor s Law Davi Swanson, Moon Jung Cho, John Eltinge U.S. Bureau of Labor Statistics 2 Massachusetts Ave., NE, Room 3650, Washington, DC

More information

WEAKLY DISSIPATIVE SEMILINEAR EQUATIONS OF VISCOELASTICITY. Monica Conti. Vittorino Pata. (Communicated by Alain Miranville)

WEAKLY DISSIPATIVE SEMILINEAR EQUATIONS OF VISCOELASTICITY. Monica Conti. Vittorino Pata. (Communicated by Alain Miranville) COMMUNICATIONS ON Website: http://aimsciences.org PURE AND APPLIED ANALYSIS Volume, Number, January 25 pp. 1 16 WEAKLY DISSIPATIVE SEMILINEAR EQUATIONS OF VISCOELASTICITY Monica Conti Dipartimento i Matematica

More information

A Theory of Exchange Rates and the Term Structure of Interest Rates

A Theory of Exchange Rates and the Term Structure of Interest Rates Review of Development Economics, 17(1), 74 87, 013 DOI:10.1111/roe.1016 A Theory of Exchange Rates an the Term Structure of Interest Rates Hyoung-Seok Lim an Masao Ogaki* Abstract This paper efines the

More information

Forecasting and Staffing Call Centers with Multiple Interdependent Uncertain Arrival Streams

Forecasting and Staffing Call Centers with Multiple Interdependent Uncertain Arrival Streams Forecasting an Staffing Call Centers with Multiple Interepenent Uncertain Arrival Streams Han Ye Department of Statistics an Operations Research, University of North Carolina, Chapel Hill, NC 27599, hanye@email.unc.eu

More information

MODELLING OF TWO STRATEGIES IN INVENTORY CONTROL SYSTEM WITH RANDOM LEAD TIME AND DEMAND

MODELLING OF TWO STRATEGIES IN INVENTORY CONTROL SYSTEM WITH RANDOM LEAD TIME AND DEMAND art I. robobabilystic Moels Computer Moelling an New echnologies 27 Vol. No. 2-3 ransport an elecommunication Institute omonosova iga V-9 atvia MOEING OF WO AEGIE IN INVENOY CONO YEM WIH ANOM EA IME AN

More information

Factor Prices and International Trade: A Unifying Perspective

Factor Prices and International Trade: A Unifying Perspective Factor Prices an International Trae: A Unifying Perspective Ariel Burstein UCLA an NBER Jonathan Vogel Columbia an NBER October 20 Abstract How o trae liberalizations a ect relative factor prices an to

More information

20. Product rule, Quotient rule

20. Product rule, Quotient rule 20. Prouct rule, 20.1. Prouct rule Prouct rule, Prouct rule We have seen that the erivative of a sum is the sum of the erivatives: [f(x) + g(x)] = x x [f(x)] + x [(g(x)]. One might expect from this that

More information

How To Price Internet Access In A Broaban Service Charge On A Per Unit Basis

How To Price Internet Access In A Broaban Service Charge On A Per Unit Basis iqui Pricing for Digital Infrastructure Services Subhajyoti Banyopahyay * an sing Kenneth Cheng Department of Decision an Information Sciences Warrington College of Business Aministration University of

More information

Low-Complexity and Distributed Energy Minimization in Multi-hop Wireless Networks

Low-Complexity and Distributed Energy Minimization in Multi-hop Wireless Networks Low-Complexity an Distribute Energy inimization in ulti-hop Wireless Networks Longbi Lin, Xiaojun Lin, an Ness B. Shroff Center for Wireless Systems an Applications (CWSA) School of Electrical an Computer

More information

INFLUENCE OF GPS TECHNOLOGY ON COST CONTROL AND MAINTENANCE OF VEHICLES

INFLUENCE OF GPS TECHNOLOGY ON COST CONTROL AND MAINTENANCE OF VEHICLES 1 st Logistics International Conference Belgrae, Serbia 28-30 November 2013 INFLUENCE OF GPS TECHNOLOGY ON COST CONTROL AND MAINTENANCE OF VEHICLES Goran N. Raoičić * University of Niš, Faculty of Mechanical

More information

Example Optimization Problems selected from Section 4.7

Example Optimization Problems selected from Section 4.7 Example Optimization Problems selecte from Section 4.7 19) We are aske to fin the points ( X, Y ) on the ellipse 4x 2 + y 2 = 4 that are farthest away from the point ( 1, 0 ) ; as it happens, this point

More information

ThroughputScheduler: Learning to Schedule on Heterogeneous Hadoop Clusters

ThroughputScheduler: Learning to Schedule on Heterogeneous Hadoop Clusters ThroughputScheuler: Learning to Scheule on Heterogeneous Haoop Clusters Shehar Gupta, Christian Fritz, Bob Price, Roger Hoover, an Johan e Kleer Palo Alto Research Center, Palo Alto, CA, USA {sgupta, cfritz,

More information

Which Networks Are Least Susceptible to Cascading Failures?

Which Networks Are Least Susceptible to Cascading Failures? Which Networks Are Least Susceptible to Cascaing Failures? Larry Blume Davi Easley Jon Kleinberg Robert Kleinberg Éva Taros July 011 Abstract. The resilience of networks to various types of failures is

More information

Reading: Ryden chs. 3 & 4, Shu chs. 15 & 16. For the enthusiasts, Shu chs. 13 & 14.

Reading: Ryden chs. 3 & 4, Shu chs. 15 & 16. For the enthusiasts, Shu chs. 13 & 14. 7 Shocks Reaing: Ryen chs 3 & 4, Shu chs 5 & 6 For the enthusiasts, Shu chs 3 & 4 A goo article for further reaing: Shull & Draine, The physics of interstellar shock waves, in Interstellar processes; Proceeings

More information

Measures of distance between samples: Euclidean

Measures of distance between samples: Euclidean 4- Chapter 4 Measures of istance between samples: Eucliean We will be talking a lot about istances in this book. The concept of istance between two samples or between two variables is funamental in multivariate

More information

Unbalanced Power Flow Analysis in a Micro Grid

Unbalanced Power Flow Analysis in a Micro Grid International Journal of Emerging Technology an Avance Engineering Unbalance Power Flow Analysis in a Micro Gri Thai Hau Vo 1, Mingyu Liao 2, Tianhui Liu 3, Anushree 4, Jayashri Ravishankar 5, Toan Phung

More information

Minimizing Makespan in Flow Shop Scheduling Using a Network Approach

Minimizing Makespan in Flow Shop Scheduling Using a Network Approach Minimizing Makespan in Flow Shop Scheuling Using a Network Approach Amin Sahraeian Department of Inustrial Engineering, Payame Noor University, Asaluyeh, Iran 1 Introuction Prouction systems can be ivie

More information

Inverse Trig Functions

Inverse Trig Functions Inverse Trig Functions c A Math Support Center Capsule February, 009 Introuction Just as trig functions arise in many applications, so o the inverse trig functions. What may be most surprising is that

More information

Exponential Functions: Differentiation and Integration. The Natural Exponential Function

Exponential Functions: Differentiation and Integration. The Natural Exponential Function 46_54.q //4 :59 PM Page 5 5 CHAPTER 5 Logarithmic, Eponential, an Other Transcenental Functions Section 5.4 f () = e f() = ln The inverse function of the natural logarithmic function is the natural eponential

More information

HIV Dynamics: Modeling, Data Analysis, and Optimal Treatment Protocols

HIV Dynamics: Modeling, Data Analysis, and Optimal Treatment Protocols HIV Dynamics: Modeling, Data Analysis, and Optimal Treatment Protocols B. M. Adams 1, H. T. Banks 2, M. Davidian 3, Hee-Dae Kwon 4, H. T. Tran 5, and S.N. Wynne 6 Center for Research in Scientific Computation

More information

Given three vectors A, B, andc. We list three products with formula (A B) C = B(A C) A(B C); A (B C) =B(A C) C(A B);

Given three vectors A, B, andc. We list three products with formula (A B) C = B(A C) A(B C); A (B C) =B(A C) C(A B); 1.1.4. Prouct of three vectors. Given three vectors A, B, anc. We list three proucts with formula (A B) C = B(A C) A(B C); A (B C) =B(A C) C(A B); a 1 a 2 a 3 (A B) C = b 1 b 2 b 3 c 1 c 2 c 3 where the

More information

New Trade Models, New Welfare Implications

New Trade Models, New Welfare Implications New Trae Moels, New Welfare Implications Marc J. Melitz Harvar University, NBER an CEPR Stephen J. Reing Princeton University, NBER an CEPR August 13, 2014 Abstract We show that enogenous firm selection

More information

The one-year non-life insurance risk

The one-year non-life insurance risk The one-year non-life insurance risk Ohlsson, Esbjörn & Lauzeningks, Jan Abstract With few exceptions, the literature on non-life insurance reserve risk has been evote to the ultimo risk, the risk in the

More information

There are two different ways you can interpret the information given in a demand curve.

There are two different ways you can interpret the information given in a demand curve. Econ 500 Microeconomic Review Deman What these notes hope to o is to o a quick review of supply, eman, an equilibrium, with an emphasis on a more quantifiable approach. Deman Curve (Big icture) The whole

More information

These draft test specifications and sample items and other materials are just that drafts. As such, they will systematically evolve over time.

These draft test specifications and sample items and other materials are just that drafts. As such, they will systematically evolve over time. t h e reesigne sat These raft test specifications an sample items an other materials are just that rafts. As such, they will systematically evolve over time. These sample items are meant to illustrate

More information

Modifying Gaussian term structure models when interest rates are near the zero lower bound. Leo Krippner. March 2012. JEL classi cation: E43, G12, G13

Modifying Gaussian term structure models when interest rates are near the zero lower bound. Leo Krippner. March 2012. JEL classi cation: E43, G12, G13 DP0/0 Moifying Gaussian term structure moels when interest rates are near the zero lower boun Leo Krippner March 0 JEL classi cation: E43, G, G3 www.rbnz.govt.nz/research/iscusspapers/ Discussion Paper

More information

FAST JOINING AND REPAIRING OF SANDWICH MATERIALS WITH DETACHABLE MECHANICAL CONNECTION TECHNOLOGY

FAST JOINING AND REPAIRING OF SANDWICH MATERIALS WITH DETACHABLE MECHANICAL CONNECTION TECHNOLOGY FAST JOINING AND REPAIRING OF SANDWICH MATERIALS WITH DETACHABLE MECHANICAL CONNECTION TECHNOLOGY Jörg Felhusen an Sivakumara K. Krishnamoorthy RWTH Aachen University, Chair an Insitute for Engineering

More information

Game Theoretic Modeling of Cooperation among Service Providers in Mobile Cloud Computing Environments

Game Theoretic Modeling of Cooperation among Service Providers in Mobile Cloud Computing Environments 2012 IEEE Wireless Communications an Networking Conference: Services, Applications, an Business Game Theoretic Moeling of Cooperation among Service Proviers in Mobile Clou Computing Environments Dusit

More information

Mannheim curves in the three-dimensional sphere

Mannheim curves in the three-dimensional sphere Mannheim curves in the three-imensional sphere anju Kahraman, Mehmet Öner Manisa Celal Bayar University, Faculty of Arts an Sciences, Mathematics Department, Muraiye Campus, 5, Muraiye, Manisa, urkey.

More information

Modeling and Predicting Popularity Dynamics via Reinforced Poisson Processes

Modeling and Predicting Popularity Dynamics via Reinforced Poisson Processes Proceeings of the Twenty-Eighth AAAI Conference on Artificial Intelligence Moeling an Preicting Popularity Dynamics via Reinforce Poisson Processes Huawei Shen 1, Dashun Wang 2, Chaoming Song 3, Albert-László

More information

Bond Calculator. Spreads (G-spread, T-spread) References and Contact details

Bond Calculator. Spreads (G-spread, T-spread) References and Contact details Cbons.Ru Lt. irogovskaya nab., 21, St. etersburg hone: +7 (812) 336-97-21 http://www.cbons-group.com Bon Calculator Bon calculator is esigne to calculate analytical parameters use in assessment of bons.

More information

TO DETERMINE THE SHELF LIFE OF IBUPROFEN SOLUTION

TO DETERMINE THE SHELF LIFE OF IBUPROFEN SOLUTION TO DETERMINE THE SHELF LIFE OF IBUPROFEN SOLUTION AIM: To etermine the shelf life of solution using accelerate stability stuies. MATERIAL REQUIREMENT, ethanol, phenolphthalein, soium hyroxie (0.1N), glass

More information

Firewall Design: Consistency, Completeness, and Compactness

Firewall Design: Consistency, Completeness, and Compactness C IS COS YS TE MS Firewall Design: Consistency, Completeness, an Compactness Mohame G. Goua an Xiang-Yang Alex Liu Department of Computer Sciences The University of Texas at Austin Austin, Texas 78712-1188,

More information

Risk Adjustment for Poker Players

Risk Adjustment for Poker Players Risk Ajustment for Poker Players William Chin DePaul University, Chicago, Illinois Marc Ingenoso Conger Asset Management LLC, Chicago, Illinois September, 2006 Introuction In this article we consier risk

More information