Journal of Information and Optimization Sciences Optimal control problem of a replicator system on...

20
This article was downloaded by: [14.96.119.15] On: 12 December 2013, At: 01:25 Publisher: Taylor & Francis Informa Ltd Registered in England and Wales Registered Number: 1072954 Registered office: Mortimer House, 37-41 Mortimer Street, London W1T 3JH, UK Journal of Information and Optimization Sciences Publication details, including instructions for authors and subscription information: http://www.tandfonline.com/loi/tios20 Optimal control problem of a replicator system on differentiable manifold with boundary Arnab Gupta a & Dilip Kumar Bhattacharya b a Department of Mathematics , Narula Institute of Technology , Agarpara , India b Department of Pure Mathematics , University of Calcutta , India Published online: 15 Aug 2013. To cite this article: Arnab Gupta & Dilip Kumar Bhattacharya (2013) Optimal control problem of a replicator system on differentiable manifold with boundary, Journal of Information and Optimization Sciences, 34:1, 29-46, DOI: 10.1080/02522667.2013.777175 To link to this article: http://dx.doi.org/10.1080/02522667.2013.777175 PLEASE SCROLL DOWN FOR ARTICLE Taylor & Francis makes every effort to ensure the accuracy of all the information (the “Content”) contained in the publications on our platform. However, Taylor & Francis, our agents, and our licensors make no representations or warranties whatsoever as to the accuracy, completeness, or suitability for any purpose of the Content. Any opinions and views expressed in this publication are the opinions and views of the authors, and are not the views of or endorsed by Taylor & Francis. The accuracy of the Content should not be relied upon and should be independently verified with primary sources of information. Taylor and Francis shall not be liable for any losses, actions, claims, proceedings, demands, costs, expenses, damages, and other liabilities whatsoever or howsoever caused arising directly or indirectly in connection with, in relation to or arising out of the use of the Content. This article may be used for research, teaching, and private study purposes. Any substantial or systematic reproduction, redistribution, reselling, loan, sub-licensing, systematic supply, or distribution in any form to anyone is expressly forbidden. Terms &

Transcript of Journal of Information and Optimization Sciences Optimal control problem of a replicator system on...

This article was downloaded by: [14.96.119.15]On: 12 December 2013, At: 01:25Publisher: Taylor & FrancisInforma Ltd Registered in England and Wales Registered Number: 1072954 Registeredoffice: Mortimer House, 37-41 Mortimer Street, London W1T 3JH, UK

Journal of Information and OptimizationSciencesPublication details, including instructions for authors andsubscription information:http://www.tandfonline.com/loi/tios20

Optimal control problem of a replicatorsystem on differentiable manifold withboundaryArnab Gupta a & Dilip Kumar Bhattacharya ba Department of Mathematics , Narula Institute of Technology ,Agarpara , Indiab Department of Pure Mathematics , University of Calcutta , IndiaPublished online: 15 Aug 2013.

To cite this article: Arnab Gupta & Dilip Kumar Bhattacharya (2013) Optimal control problem of areplicator system on differentiable manifold with boundary, Journal of Information and OptimizationSciences, 34:1, 29-46, DOI: 10.1080/02522667.2013.777175

To link to this article: http://dx.doi.org/10.1080/02522667.2013.777175

PLEASE SCROLL DOWN FOR ARTICLE

Taylor & Francis makes every effort to ensure the accuracy of all the information (the“Content”) contained in the publications on our platform. However, Taylor & Francis,our agents, and our licensors make no representations or warranties whatsoever as tothe accuracy, completeness, or suitability for any purpose of the Content. Any opinionsand views expressed in this publication are the opinions and views of the authors,and are not the views of or endorsed by Taylor & Francis. The accuracy of the Contentshould not be relied upon and should be independently verified with primary sourcesof information. Taylor and Francis shall not be liable for any losses, actions, claims,proceedings, demands, costs, expenses, damages, and other liabilities whatsoever orhowsoever caused arising directly or indirectly in connection with, in relation to or arisingout of the use of the Content.

This article may be used for research, teaching, and private study purposes. Anysubstantial or systematic reproduction, redistribution, reselling, loan, sub-licensing,systematic supply, or distribution in any form to anyone is expressly forbidden. Terms &

Conditions of access and use can be found at http://www.tandfonline.com/page/terms-and-conditions

Dow

nloa

ded

by [

14.9

6.11

9.15

] at

01:

25 1

2 D

ecem

ber

2013

*E-mail: [email protected]†E-mail: [email protected]

Optimal control problem of a replicator system on diff erentiable manifold with boundary

Arnab Gupta *

Department of MathematicsNarula Institute of TechnologyAgarparaIndia

Dilip Kumar Bhattacharya †`

Department of Pure MathematicsUniversity of CalcuttaIndia

AbstractThe paper discusses constrained optimal control problem of the functional on a repli-

cator system with restrictions in the domain of defi nition on the objective functional, in the

sense that the domain is an open manifold with boundary where the boundary is a diff er-

entiable variety.

Keywords: Diff erentiable manifold with boundary, Diff erentiable variety, Replicator system, Opti-mal control problem, Pontryagin’s maximum principle.AMS Subject Classifi cation Code [2010]: 51H25, 26A18, 49J15, 49K99.

1. Introduction

Optimal control problems are of two types - (i) when the restrictions

are only in the parameter domain and (ii) when the restrictions are in the

stable domain and also in the parameter domain. The necessary condition

of optimality type (i) is known as Pontryagin’s maximum principle [12],

similar conditions of optimality in type (ii) is given in [1, 2, 15]. So far as

type (i) optimal control problem are concerned, their applications in real

world problems and the corresponding analysis are found in [3, 4, 5]. But

Journal of Information & Optimization SciencesVol. 34 (2013), No. 1, pp. 29–46

© Taru Publications

Dow

nloa

ded

by [

14.9

6.11

9.15

] at

01:

25 1

2 D

ecem

ber

2013

30 A. GUPTA AND D. K. BHATTACHARYA

the realistic application for type (ii) is not done yet. In the paper we will

discuss type (ii) optimal control problem on a replicator system.

In biochemistry or biology there is one class of molecules, which

appeared one day during evolution, for which selfreplication is obliga-

tory. These molecules, of course, are the polynucleotides, the nucleic acid

or, later in evolution the genes. These molecules interact with each other

(rather the dynamics or selfreplication between two or more molecules

happens) in a reaction vessels called evolution reactor. The evolution reac-

tor is a kind of fl ow reactor which consists of reaction vessel and allows

for temperature and pressure control. Its walls are impermeable to the

self replicative units (biological macromolecules like polynucleotides-e.g.

phage RNA- bacteria or in principle, also higher organisms). Energy rich

material (food) is poured from the environment into the reactor. The deg-

radation products (waste) are removed steadily. In such a evolution reac-

tor, material support is so adjusted that the food concentration remains

constant in the reactor, the waste is drawn out by dilution fl ux. Mathe-

matically it means that ,x cii

n

1

==

/ if xi are the concentrations. So any dif-

ferential equation (preferably replicator type of equation) involving such

xi ‘s means that the state space is a n-simplex. This is why n-simplex is also

called a concentration simplex.

Study of replicator system on a n- simplex or on a concentration sim-

plex is important from experimental as well as theoretical point of view.

The experimental importance is well known in literature [13, 14]. The the-

oretical importance is also worth mentioning. The generalization of repli-

cator dynamics and its permanence criteria through diff erent techniques

(viz., vector optimization technique etc.) has also been studied in [9, 10].

The paper discusses type (ii) optimal control on a replicator system in the

sense that the objective functional is restricted on a certain domain or state

space. The domain is an open manifold with boundary where the bound-

ary is a diff erentiable variety.

The whole matter of the paper is divided into four main sections,

where section 1 is the introductory one. Section 2 gives the idea of dif-

ferentiable manifold with boundary and diff erentiable variety and con-

tains some results in this connection. In section 3, some ideas of replica-

tor dynamics are given. Also a constrained optimal control problem with

restrictions in the state space are given on the domain of defi nition of the

functional, in the sense that, the domain is an open manifold with dif-

ferentiable variety as its boundary. Finally, in section 4 we formulate a

model and its stability analysis around a feasible equilibrium of replicator

system. We shall also state a control-theoretic optimization of a functional

Dow

nloa

ded

by [

14.9

6.11

9.15

] at

01:

25 1

2 D

ecem

ber

2013

OPTIMAL CONTROL PROBLEM 31

of replicator dynamics and thus discusses a optimal steady state analysis

of the aforesaid model around a bionomic equilibrium.

2. Some known defi nitions and results [6]

Defi nition 2.1. A C ∞ manifold with boundary of dimension n is a Haus-

droff space M with countable basis of open sets and a diff erentiable struc-

ture x defi ned in the following manner: {( , )}Vx z= !a a a K consists of

family of open subsets Ua of M , each with homeomorphism of za onto

open subsets of { ( , , ....., ) , 0}H x x x x R xn n n n1 2! $= = (for some 0,n 2 an

integer) topologized as a subspace of Rn such that

(1) {( , )}U za a a Cover M.

(2) If {( , )}U za a a and {( , )}U zb b b are elements of ,x then & :1z z -ab

( ) ( )U U U U"+ +z za b b a ba are diff eomorphisms where ( )U U+za a b

and ( )U U+zb a b are open subsets of Hn .

(3) {( , )}U za a a is maximal with respect to property (1) and (2).

Defi nition 2.2. A diff erentiable variety in R 1n + is defi ned as (0) ,f 1-" ,

where :f R R"1n + is a diff erentiable function such that at each ,z M! the

matrix j[ ( )]f z, has rank one, 1,2, .....,j n= .

Theorem 2.3. A diff erentiable variety M in R 1n + is a diff erentiable manifold of dimension n.

Example 2.4. A 2-sphere ( , , ) : 1 0S z z z R z z z3 2 2 22!= + + - =1 2 3 1 2 3

" , is a dif-ferentiable variety in R3 and it is a manifold of dimension 2.

3. Some known ideas of replicator dynamics and constrained optimal control problem with restrictions in the state space

Defi nition 3.1. [13] Let

( , , ) : , 0 1 3S x x x x R x c x for i1 2 33

1

3c

i ii

3 ! $ # #= = ==

) 3/ . It is called

concentration simplex.

Dow

nloa

ded

by [

14.9

6.11

9.15

] at

01:

25 1

2 D

ecem

ber

2013

32 A. GUPTA AND D. K. BHATTACHARYA

The dynamics on S3c is given by the diff erential equations

jx x q k xcj 1

3 z= + -

=i i ijio > H/ (3.1)

where 0,c q2 i and k R!ij and x q k xi i ij jji 1

3

1

3

z = +==

e o// . xi represents

the concentration of the chemical or biological species i and q R!i cor-

responds to the self reproduction or decay of the species i and jk xij

represents the eff ect of the species j on the reproduction of species i which

is of mass action type, catalytic if 0k 2ij and inhibiting if 0k 1ij . (3.1) is

called a replicator system on 3Sc ; if it keeps the boundaries and faces of 3S

c

invariant.

Statement of the constrained optimal control problem with restric-tions in the state space (Berkovitz [2], Elizer Kreindler [8]).

The system to be controlled is described by the vector diff erential

equation

( , , ), ( )x f t x u x t x= = 00o (3.2)

where ( , , ....., )x x x x1 2 n= is the state, ( , , ....., )u u u u1 2 m= is the control and t is the time. A bounded and piecewise continuous ( )u t having piecewise

continuous fi rst and second derivatives will be called admissible control. The constrained on u may depend on t and x, and are expressed by

( , , ) 0, ( , , .., )…G t x u G G G G1 2 r# = (3.3)

where the functions , 1,2, ....,G i ri = satisfy the constraint conditions:

(i) If ,r m2 then at each ( , , )t x u at most m components of G can

vanish.

(ii) At each ( , , )t x u the matrix u

Gj

i

2

2 , where i ranges over those indices

where ( , , ) 0G t x ui = and 1,2, ...., ,j m= has maximum rank.

An admissible control satisfying the constraint (3.3) will be called

permissible. The objective of control is to minimize, over the admissible

controls, the cost functional

Dow

nloa

ded

by [

14.9

6.11

9.15

] at

01:

25 1

2 D

ecem

ber

2013

OPTIMAL CONTROL PROBLEM 33

t

( ) ( , , )J u t x u dtt

r=1

0

# (3.4)

subject to (3.2) and (3.3), and some terminal conditions on ( )x t1 . For sim-

plicity, the terminal state and time will be fi xed given values

is fixed ( )t t x t t= =1 11 (3.5)

The functions ,π f and G are assumed to be twice continuously diff eren-

tiable in all arguments.

3.1. Optimal control problem

(I) Minimize over the admissible controls the cost functional (3.4)

subject to the diff erential equation (3.2), the constraint (3.3), and the termi-

nal condition (3.5).

Theorem 3.2. Necessary condition of the aforesaid optimal control prob-

lem [2].

If an admissible control ( ),u t t t t# #0 1* is optimal and ( ),x t t t t# #0 1

*

is the corresponding trajectory [solution of (3.2)], then there exists a constant 0,p0

$ an n-vector ( ) ( )p t p t= * continuous on [ , ],t t0 1 such that ( , ( )) 0p p t0 * ! and an r-vector ( ) ( ) 0t t $n n= * continuous on [ , ]t t0 1 except perhaps at corners of ( )x t* where it possesses unique left and right and left hands limits such that the following conditions hold.

The Euler condition:

x H p=o (3.6)

( )p H Gx xn=- +o (3.7)

0H Gu un+ = (3.8)

0, 1,2,3, , , 0.……G i ri i$n n= = (3.9)

where ( , , , ) ( , , ) ( , , ),πH t x u p p t x u pf t x u0= + [the symbols represents a vec-

tor as both a row and a column vector, obviating transposition of matrices].

Dow

nloa

ded

by [

14.9

6.11

9.15

] at

01:

25 1

2 D

ecem

ber

2013

34 A. GUPTA AND D. K. BHATTACHARYA

The Weirstrass-Pontryagin’s condition:

For all permissible u (i.e., satisfying (3.3)) and for all [ , ],t t0 1

*( , , , ) ( , , , )H t x u p H t x u p#* ** (3.10)

In general we assume that the trajectory is normal i.e. 0p0 ! and can

be chosen as 1p0 = .

4. Model formulation, Stability analysis, Control-theoretic optimiza-tion of a functional of replicator dynamics and its optimal steady state analysis around bionomic equilibrium

In this section we prefer to restrict our detailed analysis only to the

following replicator system of dynamics, which is completely new in all

respects.

4.1. Model Formulation [11]

Let us consider an inhomogeneous hypercycle defi ned on 3-concen-

tration simplex ( , , ) : , , , 0S x x y z R x y z c x y z3c3 ! $= = + + =" , given by

the system of diff erential equation

x x q k yc

y y q k zc

z z q k xc

1 1

2 2

3 3

z

z

z

= + -

= + -

= + -

o

o

o

c

c

c

m

m

m

(4.1)

where k xy k yz k zxz = + +1 2 3 is called the dillution fl ux. , ,x y z represents

the concentrations of the chemical or biological species. 1, ,q q q2 3 denotes

the self reproduction or decay of the species x, y and z respectively. , ,k k k1 2 3

presents the eff ect of the species x on y, y on z and z on x respectively.

4.2. Exploited System

Let the dynamics of the exploited system of (4.1) under control pa-

rameter u be given by

x x q k yc

ux

y y q k zc

uy

z z q k xc

uz

1

zf

zf

zf

= + - -

= + - -

= + - -

1

2

1

3 3

2 2

3

o

o

o

c

c

c

m

m

m

(4.2)

where u is the eff ort of control per unit waste molecule.

Dow

nloa

ded

by [

14.9

6.11

9.15

] at

01:

25 1

2 D

ecem

ber

2013

OPTIMAL CONTROL PROBLEM 35

, ,1 2 3f f f : coeff icients of degradation product (waste) from evolution

reaction vessels for the molecules x, y and z respectively. In this case, the

state space of the dynamical system is a 3-simplex, which is actually a

manifold with boundary, the manifold being the open submanifold in R3

given by x y z c<+ + and the boundary being the diff erentiable variety

given by x y z c+ + = . The exploited system under the control parameter u is the 4-simplex , ,x y z u c u0 02#+ + + - which is also a manifold

with boundary; the interior is a 4- simplex

which is an open submanifold of R4 given by 0x y z u c 1+ + + -

and boundary is a 3-simplex x y z u c+ + + = .

4.3. Optimization of net profi t

Let , ,p p p1 2 3 be the projected profi t for degradation product (waste)

of molecules , ,x y z respectively from evolution reactor coming out of the

vessel to avoid risks of breaking the walls of the reactor.

The total number of waste molecules , ,x y z at time t taken by the

control process are given , ,ux uy uz3f f f1 2 by respectively.

Therefore, the net projected profi t for degradation (waste) of

molecules ,x y and z are respectively ,p ux p uyf f1 2 21 and p uzf33 .

Let Ct be the cost per unit eff ort u at time t.So total eff ort in the process is ( )Cu tt . Then the net economic rent is

taken as

( , , , ) ( ) ( )x y z u p x p y p z C u tr f f f= + + -1 1 2 2 33t (4.3)

where ( , , , )x y z u belonging to the state space.

Proposition 4.1. The replicator system (4.1) has equilibrium ( , , ) (0,0,0)x y z 21 1 1 if (4.4) and (4.5) holds.

k k k1

21

211 +

1 23 (4.4)

and

[ ] 1maxc c g< = -

where 1 2g qk k k

qk k k

qk k k3

1 1 1 2 1 1 2 1 1 23 3

32

= + - + + - + + -2 1 1 2 31

b b bl l l: D

[ ]g = the greatest integer in g.

Dow

nloa

ded

by [

14.9

6.11

9.15

] at

01:

25 1

2 D

ecem

ber

2013

36 A. GUPTA AND D. K. BHATTACHARYA

Proof: Equilibrium point of (4.1) can be obtained by solving the system of

linear equations given by

3

q k yc

q k zc

q k xc

0

0

0

1

2

3

z

z

z

+ - =

+ - =

+ - =

1

2

where k xy k yz k zxz = + +1 2 3 . It follows that

2 33 ,xNk

ck

q qk

q q1

13

2 1

1= --

+-

; E 3 1qy

Nk

ck

qk

q q11

3

1

2= -

-+

-21 ; E and

zNk

ck

q qk

q q1

12

1

2 1

3

3 2= -

-+

-; E where N

k k k1 1 11 2 3

= + + . Thus for

inhomogeneous hypercycle (where s’qi are unequal) the inner equilib-

rium ( , , ) (0,0,0)x y z >1 11 if (4.4) and (4.5) holds. 4

Proposition 4.2. The exploited system of the replicator system (4.2) has equilib-rium ( , , ) (0,0,0)x y z 22 2 2 if (4.4), (4.5), (4.6) and (4.7) hold.

3k k k k k k k k k1 1 2 1 1 2 1 1 2

12 3 1

23 1 2

31 2 3

2f f f+ - + + - + + -b b bl l l (4.6)

x z

, ,minu uP Q

yR

max11 = 11

c m (4.7)

where

Pk k k1 13

1 33 2f f f f= -

-+

-2 1

: D

Qk k k1 11 3

1 3

2

2 1f f f f= -

-+

-: D

f f f fR

k k k1 12 1

2 1

3

3 2= --

+-

: D

Proof: For the exploited system (4.2), it follows that

, ,x xNPu y y

NQu

z zNRu= - = - = -2 1 2 1 2 1

Dow

nloa

ded

by [

14.9

6.11

9.15

] at

01:

25 1

2 D

ecem

ber

2013

OPTIMAL CONTROL PROBLEM 37

where

f f

Pk k k1 1

2

2 f f= -

-+

-3

1

1 3

3: D

Qk k k1 1

3

3

2

2

1

1 1f f f f= -

-+

-: D

Rk k k1 1

3

3

2 1

2 1 2f f f f= -

-+

-: D

Clearly, ( , , ) (0,0,0)x y z 22 2 2 if (4.4), (4.5), (4.6) and (4.7) hold. 4

Proposition 4.3. The system (4.1) is globally stable if ( ) ( )q k y x x+ - +11 1 ( ) ( )q k z y y+ - +2 12 ( )( ) 0q k x z z 1+ -3 3 1 for all ( , , ) (0,0,0)x y z 2 and

,x x! 1 , .y y z z! !1 1

Proof: To test the global stability analysis let us consider the following

Lyapunov function

( , , ) log logV x y z x x xxx c y y y

yy

= - - + - -1 1 1 11

11

` cj m; E

,logc z z zzz

+ - -1

1 12 ` j8 B

where ,c c21 are positive constants to be determined suitably.

We have ( , , )V x y zx

x xx c

yy y

y cz

z zz1

11

2=-

+-

+- 1o o o ob c bl m l . Using (4.1), we

get

( ) ( )V q k y c x x c q k z c y y1 1 1 1 2 2 1

z z= + - - + + - -o c cm m

( )c q k x c z z2 3 3 1

z+ + - - =c m q k y x x c q k z1 1 1 1 2 2+ - + +^ ] ^h g h

y y c q k x z z1 2 3 3 1- + + -^ ^ ]h h g c x x c y y c z z1 1 1 2 1

z- - + - + -] ^ ]g h g6 @

Choosing 21 1,c c= = we get

( ) ( )V q k y x x q k z y y1 1 1 2 2 1= + - + + -o ^ ^h h ( )q k x z z3 3 1+ + -^ h , since

c x x c y y c z z 01 1 1 2 1

z- + - + - =] ^ ]g h g6 @ for x y z x y z c+ + = + + =1 1 1 .

Dow

nloa

ded

by [

14.9

6.11

9.15

] at

01:

25 1

2 D

ecem

ber

2013

38 A. GUPTA AND D. K. BHATTACHARYA

Thus by LaSalle’s theorem it follows that ( , , )x y z1 1 1 for the system (4.1)

is globally asymptotically stable if 1( )( ) ( )( )q k y x x q k z y y+ - + + -1 11 2 2

( )( ) 0q k x z z 1+ + -3 13 for all ( , , )x y z 02 and , ,x x y y z z! !! 1 1 1 . 4

In the similar manner it can be shown that 2( , , )x y z2 2 is globally

asymptotically stable.

4.4. Bionomic Equilibrium and its feasibility [7]

Let L denote the locus of dynamic equilibrium of the dynamic model

(4.2) and let 0r = denote the zero profi t function. A feasible equilibrium

is the point of intersection of 0L = and 0,r = provided all the coordi-

nates of this point are positive and also the value of the control parameter

u(t) is positive at this point. It is usually denoted by ( , , )x y z∞ ∞ ∞ .

The optimal steady state analysis is taken around the bionomic equi-

librium of the model, so its existence is to be assured. In this connection

we prove the following theorem.

Theorem 4.4. Let the dynamic model be given by (4.2) under the restrictions (4.6) and (4.7). Let the objective function be given by (4.3), then there exists a feasible bionomic equilibrium if (4.8) and (4.9) holds where

0p P p Q p R1 1 2 3 2f f f+ +2 3 (4.8)

C p x p y p z1 1 1 2 2 1 3 3 11 f f f+ +t (4.9)

Proof: The locus of dynamic equilibrium ( , , )x y z2 2 2 is given by

1:LP

x xQ

y yR

z zu

1 1

--

=--

=--

= (4.10)

The zero profi t function is given by

p x p y p z C 01 1 2 2 3 3r f f f= + + - =t (4.11)

If (4.7) intersects (4.11) at ( , , )x y z* ** where ,u u= 1 then it follows that

, ,x x Pu y y Qu z z Ru= - = - = -1 1*

1 1 1* *

1

Again from 0,π = it follows that

p x p y p z C p P p Q p R u1 1 3 1 2f f f f f f+ + - = + +1 1 2 2 3 1 1 2 3 3 1t ] g

Dow

nloa

ded

by [

14.9

6.11

9.15

] at

01:

25 1

2 D

ecem

ber

2013

OPTIMAL CONTROL PROBLEM 39

Hence

2

2

2

2up P p Q p R

p x p y p z C1

31 1 1 1

1 1

1

f f ff f f

=+ +

+ + -

3 3

3t

(4.12)

Obviously, we get 0u 21 if (4.8) and (4.9) hold. 4

Remark 4.5. Inequality (4.5), (4.7) and (4.9) gives the upper threshold values of the concentration c, control parameter u and the cost Ct per unit eff ort u respectively.

4.5. Statement of the optimal control problem and its solution

Let the state space of the exploited system (4.2) be given by

{( , , , ): X x y z u= corresponding to each , ( ( ), ( ), ( ))u x t y t z t is an integral

curve of the exploited replicator system (4.2) and ( , , , ) } G x y z u 01# where

( , , , )G x y z u x y z u c1 = + + + - then ( , , , ) 0G x y z u1# denotes a mani-

fold with boundary in R4 whose interior is open sub-manifold of R4

and whose boundary is a diff erentiable variety given by ( , , , ) 0;R x y z u =

, [0, ],u R t T! ! ( ( ), ( ), ( ))x t y t z t R3! is 0, ( , , ) ( , , )C x y z x y z= 0

10 when 0;t =

further let be all C1-maps where ( , , )f f f f= 1 2 3

11 2

1( , , , )f x y z u x q k yc

k xy k yz k zxuf= + -

+ +-3

11 ; E

2

12

22( , , , )f x y z u q k

ck xy k yz k zx

uy z f= + -+ +

-32 ; E

13

233

( , , , )f x y z u q k xc

k xy k yz k zxuz f= + -

+ +-3

3 ; E

We assume that the total time taken to control waste molecules is T.

Then the control problem is to maximize the profi t functional

( , , , ) ( , , , )J x y z u dt x y z u X

T

0

6 !r= # (4.13)

over the control parameter u, where (0, )u u! max and to fi nd a suitable

u u= * in (0, )umax for which J is maximize where

3( , , , ) ( ) ( )x y z u p x p y p z C u tr f f f= + + -2 2 31 1t

Before going to the main theorem we want to fi nd out the particular solu-

tion of a 3- system of ordinary diff erential equation with constant coeff icients.

Dow

nloa

ded

by [

14.9

6.11

9.15

] at

01:

25 1

2 D

ecem

ber

2013

40 A. GUPTA AND D. K. BHATTACHARYA

Such solution of diff erential equation in co-state variable will be necessary

in our subsequent realistic example.

4.6. Particular Solution of a 3-system of ordinary diff erential equation

Let us consider the 3- system of ordinary diff erential equations

(I) dt

da b c d1

1 1 1 2 1 3 1m m m m= + + +

(II) dt

da b c d2

2 1 2 2 2 3 2m m m m= + + +

(III) dt

da b c d3

3 1 3 2 3 3 3m m m m= + + +

Diff erentiating (I) with respect to ‘t’ and using (II) and (III), we get,

(IV) X A B2m m= + 3

where ( ) ( ),Xdt

da

dtd

b a c a b d c d2

21

11

1 2 1 3 1 1 2 1 3m m m= - - + - +

, .A b b b c B b c c c= + = +1 2 3 1 1 2 1 3

Again, diff erentiating (IV) with respect to ‘t’ and using (II) and (III), we get,

(V) Y C D 3m m= +2

where ( ) ( )Ydt

da

dt

db a c a

dtd

a A a B3

31

1 2

21

1 2 1 31

2 3m m m

= - - + - +

(d A1 2m - + ),d B3 2 3, .C b A b B D c A c B= + = +2 3

Solving (IV) and (V) we get,

( )tAD BCDX BY

2m =--

( )tAD BCAY CX

3m =--

provided 0AD BC !- . Putting the values of ( )tm2 and ( )t3m in (I), we get,

( )tUS

1m =-

Dow

nloa

ded

by [

14.9

6.11

9.15

] at

01:

25 1

2 D

ecem

ber

2013

OPTIMAL CONTROL PROBLEM 41

where ( ) ( )( )

( )SAD BC

d c A b Bc A b B

b d c d b D c Cd A d B

1 1 1

1 1

1 2 1 3 1 12 3=

--

--

+ -- +

( ) ( )( )( )U

c A b Ba AD BC b a c a b D c C

a A a B1 1

1 1 2 1 3 1 12 3=

-- - + -

- +

Thus the values of ( )t2m and ( )t3m are given as follows

( )tAD BC

b DU

a Sd c D

Ua S

d12 1

22 1

33m =

-- + -b bl l;

AB dU

a SB d

Ua S

22 2

33+ - + -b bl lE

( )tAD BC

AU

a Sd AB

Ua S

d13

2 22

33m =

-- + -b bl l;

b C dU

a Sc C d

Ua S

1 22

1 33+ - + -b bl l

Theorem 4.6. Let the dynamic model be given by (4.2) with restrictions (4.6) and (4.7) and the profi t function be given by (4.3) under restrictions (4.8) and (4.9). The problem is to maximize

( , , , )J x y z u dt

T

0

r= #

where T is the total time. Then there exists u u= * satisfying (4.7) for which J is maximum. Further the optimal path is given by

q xU P

x xV q y

Qy y

K11 1

12 2

1f | f x---

- + ---

+] b ] cg l g m

0q zR

z zJ3 3

1f h+ ---

+ =] bg l

where P, Q and R are given in proposition (4.2) and ( , , )x y z1 1 1 is the nontrivial equilibrium of the model (4.1). Lastly, the optimal values of x, y and z are obtained as the point of intersection of (4.10) with the above optimal path.

Proof: Hamiltonian for our model (4.2) is given by

(VI) ( )H p x p y p z C u t f f f G1 1 2 2 3 3 11

22

33 1f f f m m m n= + + - + + + +t^ h

Dow

nloa

ded

by [

14.9

6.11

9.15

] at

01:

25 1

2 D

ecem

ber

2013

42 A. GUPTA AND D. K. BHATTACHARYA

where ( )tmi for 1,2,3i = and ( )tn are co-state vectors to be determined

suitably.

For steady state solution, we have

3 0q k yc

k xy k yz k zxu1f+ -

+ +- =1 2

11

21 3

2 0q k zc

k xy k yz k zxuf+ -

+ +- =2

2

13 3

33 0q k x

ck xy k yz k zx

u2 f+ -+ +

- =

By applying necessary condition of optimal control problem given by

Berkovitz [2] (theorem 3.2) we have (for steady state condition)

11 31dtd

xH p u

ck xy k zx1 1

22m f m n=- =- - + +] g: D

2 1 22dtd

yH p u

ck xy k yz2 2

22m f m n=- =- - + +] g: D (4.14)

3 2 3dtd

zH p u

ck yz k zx3 3

22m f m n=- =- - + +3 ] g: D

and

0u u

fuf

uf

uG

11

22

33

1

22

22

22

22

22r m m m n+ + + + =

i.e.

1 3 0p x p y p z C x y z3 2f f f m f m f m f n+ + - - - - + =2 2 1 1 2 3 31t (4.15)

where the Hamiltonian H is given by (VI).Equation (4.14) can be rewritten as

0Dc

k xy k zxp um f n-

++ - =

1 31 1 1b l

12 0D

ck xy k yz

p um f n-+

+ - =22 2b l (4.16)

0Dc

k yz k zxp u3m f n-

++ - =2 3

3 3b l

where Ddtd= . Again using (4.15), the system (4.16) becomes

Dow

nloa

ded

by [

14.9

6.11

9.15

] at

01:

25 1

2 D

ecem

ber

2013

OPTIMAL CONTROL PROBLEM 43

1 1dtd

a b c d11

m m m m= + + +1 1 2 3

22 3 2dtd

a b c d21

m m m m= + + +2 2 (4.17)

33 3 3dtd

a b c d33 2

m m m m= + + +1

where , ,a l ck xy k zx

x b b y c c z11 3

1 1 3 2 1 2 3f f f= =+

+ = = = = ,

, ,a a x b m ck xy k yz

y c n ck yz k zx

z2 3 1 21 2

2 32 3

3f f f= = = =+

+ = =+

+

, ,L d p u r M d p u r N d p u r1 1 1 2 2 2 3 3 3f f f=- = + =- = + =- = +

r p x p y p z C1 1 2 2 3 3f f f= + + - t

Solving the system of diff erential equation (4.17) we get the particular

solutions by using the particular solution of the system of ordinary diff er-

ential equations as given earlier given by

( )tU

u V11m |= -^ h

where 321

33

3 11 ( )Ap Bp

c A b Bb p c p

AD BCp c A b B

1

1 1| f ff f f

= + +-+

--

-1 2 2 12] g

( )( )

( )V r c A b Bc A b B

b c b D c CA B1 1

1 1

1 1 1 1= - -

-+ -

- +] g; E

( )t u K2m x= +

where 112

23

BC AD U

ap b D AB

U

ap c D B1

32x

|f

|f=

-+ - + + -2 3c ] c ^m g m h; E

13a

KAD BC U

Vr b D AB

Ua V

r c D B1 21

2=-

- - + - -b ] b ^l g l h: D

( )t u J3m h= +

where AD BC U

ap b C A

U

ap c C AB1 2

2 2 12 3

3 3 1h|

f|

f=-

+ - + + -c ^ c ]m h m g; E

JAD BC U

a Vr A b C

Ua V

r AB c C1 2 21

31=

-- - + - -b ^ b ]l h l g: D.

, , , , ,A B C D S U have their usual meanings as deduced in previous section.

Dow

nloa

ded

by [

14.9

6.11

9.15

] at

01:

25 1

2 D

ecem

ber

2013

44 A. GUPTA AND D. K. BHATTACHARYA

Finally we take u umax" as ,t T" in ,m m1 2 and ,3m we have the limit-

ing values as

( )tU

u V1max1m |= -^ h (4.18)

( )t u Kmax2m x= + (4.19)

( )t u Jmax3m h= + (4.20)

Using (4.15) the co-state vector ( )tn is given by

( ) ( ) ( ) ( )t t x t y t z r1 1 2 2 3 3n m f m f m f= + + - (4.21)

Now, if H is maximum at u u= * (say), 0 ,u u< < max then uH 022 = at u u= * .

Hence we have

1 2 3( ) ( ) ( ) ( ) 0r t q x t q y t q z t1 3m m m n- - - + =2 (4.22)

where ( ) ( 1,2,3)t im =i and ( )tn corresponds to u u= * . Hence from (4.18)

to (4.21), we get

( )tU

u V11m |= -*_ i

( )t u K2m x= +*

*( )t u J3m h= +

( ) ( ) ( ) ( )t t x t y t z r2 3n m f m f m f= + + -1 2 31

Again, as steady state optimal solution ( , , )x y z* * * is desired, u* is given by

*uP

x xQ

y yR

z z1 1 1=--

=--

=--

(4.23)

Thus fi nally we have

( )tU P

x xV1

11m |=

--

-b l (4.24)

( )tQ

y yK2m x=

--

+1 (4.25)

Dow

nloa

ded

by [

14.9

6.11

9.15

] at

01:

25 1

2 D

ecem

ber

2013

OPTIMAL CONTROL PROBLEM 45

( )tR

z zJ3

1m h=--

+ (4.26)

2( ) ( ) ( ) ( )t t x t y t z rn m f m f m f= + + -31 1 2 3 (4.27)

Under (4.24)- (4.27), (4.22) reduces to

2( ) ( )q x t q y t q zf m f m f- + - + -21 1 2 3 31 3 ( ) 0tm =] ] ]g g g

This implies that

1 12q x

U Px x

V q yQ

y yK1f | f x-

--

- + ---

-1 21] ` ] cg j g m

13

zq z

Rz

Jf h+ ---

+3 0=] `g j

where P, Q and R are given in proposition 4.2. Putting the values of ,x y1 1

and z1 , we obtain the equation of the optimal path. Solving (4.10) with the

above optimal path, we obtain the optimal values , ,x y z* * * of , ,x y z respec-

tively and thus obtain the optimal value of * .u

5. Discussion

Theory of constrained optimization of a functional on a subset of

Rn was known earlier. But realistic application of this theory and perfor-

mance of corresponding analysis to determine the optimal eff ort and opti-

mal bio-masses was not attempted earlier. This is the fi rst instance where

such problem of reality has been tackled nicely.

References

[1] Bector C.R., Hussain I. : Duality for multi-objective variational Prob-

lems. Jour. of Math. Anal. and applications, Vol. 166, 1992, pp. 214–229.

[2] Berkovitz L. D. : Variational methods in problems of control and

programming. J. Math Anal. Appl. Vol. 3, 1961, pp. 145–169.

[3] Bhattacharya D. K., Karan S. : Pest management of two non-interact-

ing pests in presence of common predator. Journal of applied mathemat-ics and computing (Korea). Vol. 13, 2003, pp. 301–322.

[4] Bhattacharya D. K.: On multi-item inventory. European journal of Operational Research, Vol. 162, 2004, pp. 786–791.

Dow

nloa

ded

by [

14.9

6.11

9.15

] at

01:

25 1

2 D

ecem

ber

2013

46 A. GUPTA AND D. K. BHATTACHARYA

[5] Bhattacharya D. K., Bhattacharyya S.: A new approach to pest

management problem. Journal of Biological System, Vol. 13(2), 2005,

pp. 117–130.

[6] Brickell F., Clark R. S. : Diff erentiable Manifold, An introduction. University

of Southampton, Van Nostrand Reinhold Company-London, 1970.

[7] Clark Colin W. : MATHEMATICAL BIOECONOMICS- The Opti-mal Management of Renewable Resources, John Wiley and Sons, Inc.,

New York, 1990.

[8] Elizer Kreindler : Reciprocal optimal control problems. Journal of Mathematical Analysis and Applications, pp. 14, 1966, pp. 141–152.

[9] Gupta A., Bhattacharya D. K. : Generalization of Replicator Dynamics from a 3-simplex to a 2-sphere with boundary. Revista D. La Academia,

Vol. XVIII(1-2), 2006.

[10] Gupta A., Bhattacharya D.K. : Permanence Criteria of Replicator Dynam-ics on a 2-sphere with boundary through Vector Optimization Technique.

Revista D.La Academia, Vol. XIX(1–2), 2007.

[11] Hofbauer J., A general cooperation theorem for hypercycles, Monatsh. Math. Vol. 91, 1988, pp. 233–240.

[12] Pontryagin’s L. S., Bolytyanski V. S., Gamkrelidze R. V., Isch-

enko E. F. : The mathematical theory of optimal process. Wiley Interscience,

New York, 1962.

[13] Schuster P., Sigmud K. and Wolff R., Mass action kinetics of selfrepli-

cation in fl ow reactors, J. Math Anal. Appl. Vol. 78, 1980, pp. 88–112.

[14] Schuster P., Sigmud K., Hofbauer J., Wolff R, Selfregulation of behav-

iour in animal societies., Biol. Cybern, Vol. 40, 1981, pp. 1-25.

[15] Valentine F. A. : The problem of Lagrange with diff erential in-

equalities as added side condition, Contributions to the calculus of

variations. University Chicago press, Chicago, 1937, pp. 407–488.

Received May, 2012

Dow

nloa

ded

by [

14.9

6.11

9.15

] at

01:

25 1

2 D

ecem

ber

2013