• No results found

Optimality and Duality for Second-order Multiobjective Variational Problems

N/A
N/A
Protected

Academic year: 2020

Share "Optimality and Duality for Second-order Multiobjective Variational Problems"

Copied!
20
0
0

Loading.... (view fulltext now)

Full text

(1)

Vol. 3, No. 5, 2010, 786-805

ISSN 1307-5543 – www.ejpam.com

Optimality and Duality for Second-order Multiobjective

Variational Problems

T. R. Gulati and Geeta Mehndiratta

Department of Mathematics, Indian Institute of Technology Roorkee, Roorkee-247 667, India

Abstract. In this work, we first modify a converse duality theorem for second-order dual of a scalar variational problem. We then consider its multiobjective analogue and obtain necessary optimality conditions and duality relations. At the end, the static case of our problems has also been discussed. 2000 Mathematics Subject Classifications: 90C26, 90C29, 90C30, 90C46

Key Words and Phrases: Multiobjective programming; Variational problem; Second-order duality; Efficient solutions; Necessary optimality conditions

1. Introduction

Consider the variational problem:

(CP) Minimize b Z

a

f(t,x, ˙x)d t

Subject to x(a) =0=x(b), g(t,x, ˙x)≦0, tI,

where I = [a,b] is a real interval, f : I×Rn×RnR, g : I×Rn×RnRm, x(t) is an n-dimensional piecewise smooth function of t and ˙x(t)is the derivative of x(t)with respect tot inI. For notational simplicity, we writex(t)and ˙x(t)as x and ˙x, respectively.

Mond and Hanson [11] studied duality for the above problem under convexity. The work in [11] was generalized to invex functions in [10, 12] and to multiobjective varia-tional problems by Bector and Husain[2], Bhatia and Mehra[3], Kim and Kim [9], Ahmad and Gulati [1] among others. In the work mentioned above, the boundary conditions are ∗Corresponding author.

Email addresses:trgulatigmail.om(T. Gulati),geeta.mehndirattarediffmail.om(G.

Mehndiratta)

(2)

T. Gulati and G. Mehndiratta Eur. J. Pure Appl. Math,3(2010), 786-805 787

x(a) =α, x(b) =β.

Recently, Husain et al. [8]formulated the following second-order dual (CD) for (CP):

(CD) Maximize b Z

a

{f(t,u, ˙u)−1

2β(t)

TFβ(t)}d t

Subject to u(a) =0=u(b), (1)

fu+y(t)TguD(f˙u+y(t)Tgu˙) + (F+H)β(t) =0, tI, (2) b

Z

a

{y(t)Tg(t,u, ˙u)−1 2β(t)

THβ(t)}d t0 (3)

y(t)≧0, tI, (4)

where the symbols are as defined in[8].

They established the following converse duality theorem :

Theorem 1. [Converse duality]Suppose that f and g are thrice continuously differentiable. Letx(t), ¯y(t), ¯β(t))be an optimal solution of (CD) at which

(A1) the Hessian matrices F and H are not the multiple of each other,

(A2) ¯y(t)TgxD¯y(t)Tg˙x 6=0,

(A3) (i)

b R

a ¯

β(t)Ty(t)TgxD¯y(t)Tg˙x)d t≧0and

b R

a ¯

β(t)THβ¯(t)d t>0, or

(ii)

b R

a ¯

β(t)T(¯y(t)Tg

xD¯y(t)Tg˙x)d t≦0and b R

a ¯

β(t)THβ¯(t)d t<0.

If, for all feasible(x(t),y(t),β(t)), b R

a

f(t, ., .)d t is second-order pseudoinvex and

b R

a

y(t)Tg(t, ., .)d t is second-order quasiinvex with respect to the sameη, thenx¯(t)is an optimal

solution of (CP).

This result has been established by first proving that ¯β(t) =0, tI. It is obvious that the assumption

b R

a ¯

β(t)THβ¯(t)d t >0 (or<0) and the conclusion ¯β(t) =0, t I, are inconsis-tent. Moreover, assumption (A1) and equation (3.11) in[8], namely

(λ(t) +αβ¯(t))TF+ (λ(t) +γβ¯(t))TH= 0, tI, do not implyλ(t) +αβ¯(t) =0, tI and

(3)

This paper is organized as follows. In Section 2, we prove a converse duality theorem modifying Theorem 1. In Section 3, we consider the multiobjective analogue of problem (CP). This section also contains notations and preliminaries. The necessary optimality conditions for an efficient solution are obtained in Section 4. The duality results are established in Section 5. The static case of our problems has been given in the last section.

2. Converse Duality

We denote the first partial derivatives of f with respect tot,x and ˙x, respectively, byft,fx and fx˙ such that fx = (∂f

x1,

∂f

∂x2, . . . ,

∂f

∂xn)

T and f

˙

x = (

∂f

˙x1,

∂f

∂x˙2, . . . ,

∂f

˙xn)

T. The matrices f x x andgx are of ordern×nandn×m, respectively. Similarly fx˙x,f˙x˙x and the partial derivatives ofgjare also defined. All derivative of x, and all partial and total derivatives of f andgused in this section are assumed to be continuous. Let the setM ={1, 2, . . . ,m}.

Remark 1. It may be noted that if we write

fx(t,x, ˙x)−

d

d tf˙x(t,x, ˙x) =L(t,x, ˙x, ¨x), then the function F should be

F = Lx(t,x, ˙x, ¨x)− d

d tLx˙(t,x, ˙x, ¨x) + d2

d t2L¨x(t,x, ˙x, ¨x)

=

∂x(fx(t,x, ˙x)− d

d tf˙x(t,x, ˙x))− d d t(

˙x(fx(t,x, ˙x)− d

d tf˙x(t,x, ˙x))) + d

2

d t2(

¨x(fx(t,x, ˙x)− d

d tf˙x(t,x, ˙x))) = fx xD f˙x xD fxx˙+D2f˙x˙xD3f˙x¨x = fx x−2D fx˙x+D2f˙xx˙D3fx˙¨x.

Thus F is a function of t,x(t), ˙x(t), ¨x(t),...x(t),....x(t)and is given by F(t,x, ˙x, ¨x,...x,....x ) = fx x(t,x, ˙x)−2D fx˙x(t,x, ˙x)

+ D2f˙x˙x(t,x, ˙x)−D3f˙xx¨(t,x, ˙x), tI.

Therefore, it seems to us, that the function F should be as given above, while in Chen[6] and Husain et al.[8], F has been taken as fx x−2D fx˙x+D2f˙x˙x and fx xD fxx˙+D2fx˙˙x, respectively.

We formulate the following dual problem for (CP) :

CD) Maximize b Z

a

(f(t,u, ˙u)−1 2β(t)

TFβ(t))d t

(4)

T. Gulati and G. Mehndiratta Eur. J. Pure Appl. Math,3(2010), 786-805 789

fx(t,u, ˙u) +gx(t,u, ˙u)y(t)−D(f˙x(t,u, ˙u) +

g˙x(t,u, ˙u)y(t)) + (F+H)β(t) =0, tI, (6)

y(t)Tg(t,u, ˙u)−1

2β(t)

THβ(t)0, tI, (7)

y(t)≧0, tI, (8)

where

H(t,u, ˙u, ¨u,...u,....u,y(t), ˙y(t), ¨y(t),...y(t)) = (gx(t,u, ˙u)y(t))x−2D(gx(t,u, ˙u)y(t))˙x +D2(gx˙(t,u, ˙u)y(t))˙xD3(gx˙(t,u, ˙u)y(t))¨x, tI, andF(t,u, ˙u, ¨u,...u,....u), tI, is as given in Remark 1.

Like[8], we shall use Fritz John necessary optimality conditions[4]for the dual problem to establish the converse duality theorem. Since the constraints in the problem considered in [4]do not involve integrals, we have not taken integral in the dual constraint (7). Moreover, some terms in(dC D)are in different form than in (CD). It has been done so to make all the terms in an expression to be of the same dimension. However, the weak duality theorem given in[8]holds for problems (CP) and(dC D).

Theorem 2. [Converse duality]Letu(t), ¯y(t), ¯β(t))be an optimal solution of(dC D). If for each tI,

(B1) the vectors{Fi,Hi,i= 1, 2, . . . ,n}are linearly independent, where Fi and Hi are the ith rows of F(t, ¯u, ˙u¯, ¨u¯,...u¯,....u¯)and H(t, ¯u, ˙u¯, ¨u¯,...u¯,....u¯, ¯y(t), ˙y¯(t), ¨y¯(t),...¯y(t)), respectively, (B2) gx(t, ¯u, ˙¯uy(t)−D(g˙x(t, ¯u, ˙u¯)¯y(t))6=0,and

(B3) either

(i) the n×n matrix H(t, ¯u, ˙u¯, ¨u¯,...u¯,....u¯, ¯y(t), ˙¯y(t), ¨y¯(t),...¯y(t))+(gx(t, ¯u, ˙u¯)¯y(t))x is pos-itive definite andβ¯(t)T(gx(t, ¯u, ˙u¯)¯y(t))≧0, or

(ii) the n×n matrix H(t, ¯u, ˙u¯, ¨u¯,...¯u,....u¯, ¯y(t), ˙¯y(t), ¨¯y(t),...¯y(t))+(gx(t, ¯u, ˙u¯)¯y(t))x is neg-ative definite andβ¯(t)T(g

x(t, ¯u, ˙u¯)¯y(t))≦0,

thenu¯(t)is feasible for (CP) and the two objective functionals have same value. Also, if the weak duality theorem [8]holds for all feasible solution of (CP) and (dC D), then u¯(t) is an optimal solution of (CP).

Proof. Since(¯u(t), ¯y(t), ¯β(t))is an optimal solution of(dC D), there existαRand piece-wise smooth functionsλ:IRn, γ:IRandµ:IRmsuch that the following Fritz John conditions[4]are satisfied at(¯u(t), ¯y(t), ¯β(t))(for brevity, fxfx(t, ¯u, ˙u¯), gjgj(t, ¯u, ˙u¯), gxjgxj(t, ¯u, ˙u¯)etc.):

α(fxD fx˙−1 2(

¯

β(t)TFβ¯(t))x+ 1 2D(

¯

β(t)TFβ¯(t))˙x−1 2D

2(β¯(t)TFβ¯(t))

¨

(5)

+1 2D

3(β¯(t)TFβ¯(t))... x

1 2D

4(β¯(t)TFβ¯(t))....

x ) + (fx xD fxx˙+ (gx¯y(t))xD(gx¯y(t))˙x

−(D(f˙x x+ (gx˙¯y(t))x)−D(D(f˙x˙x+ (gx˙¯y(t))˙x)) +D2(D(f˙x¨x+ (g˙x¯y(t))¨x))) +((F+H)β¯(t))xD((F+H)β¯(t))˙x+D2((F+H)β¯(t))¨xD3((F+H)β¯(t))...x +D4((F+H)β¯(t))....x )λ(t)−γ(t)(gx¯y(t)−D(g˙x¯y(t))−

1 2(β¯(t)

THβ¯(t)) x

+1 2D(β¯(t)

THβ¯(t))

˙

x− 1 2D

2(β¯(t)THβ¯(t))

¨

x+ 1 2D

3(β¯(t)THβ¯(t))... x

−1

2D

4(β¯(t)THβ¯(t))....

x ) =0, tI, (9)

λ(t)T(gxj +gx xj β¯(t))−γ(t)(gj−1 2

¯

β(t)Tgx xj β¯(t))−µj(t) =0, tI, jM, (10) (λ(t) +αβ¯(t))TF+ (λ(t) +γ(t)β¯(t))TH=0, tI, (11)

γ(t)(¯y(t)Tg−1 2β¯(t)

THβ¯(t)) =0, tI, (12)

µ(t)T¯y(t) =0, tI, (13)

(α,γ(t),µ(t))≧0, tI, (14) (α,λ(t),γ(t),µ(t))6=0, tI. (15) By Hypothesis (B1), equation (11) yields

λ(t) +αβ¯(t) =0, tI and (16)

λ(t) +γ(t)β¯(t) =0, tI. (17)

Using (6), (16) and (17) in (9), we have

(αγ(t))(gx¯y(t)−D(g˙x¯y(t)) +¯(t)) + 1 2α((

¯

β(t)TFβ¯(t))xD(β¯(t)TFβ¯(t))˙x +D2(β¯(t)TFβ¯(t))¨xD3(β¯(t)TFβ¯(t))...x +D4(β¯(t)TFβ¯(t))....x ) + (((F+H)β¯(t))x

D((F+H)β¯(t))˙x+D2((F+H)β¯(t))¨xD3((F+H)β¯(t))...x +D4((F+H)β¯(t))....x )λ(t) + 1

2γ(t)(( ¯

β(t)THβ¯(t))xD(β¯(t)THβ¯(t))˙x+D2(β¯(t)THβ¯(t))¨xD3(β¯(t)THβ¯(t))...x +

D4(β¯(t)THβ¯(t))....x ) =0, tI. (18)

Letγ(t) =0 for some t. Suppose t0I andγ(t0) =0. Then by (17), we getλ(t0) =0 and soαβ¯(t0) =0, by (16). Thus (18) yieldsα(gx¯y(t0)−D(g˙x¯y(t0))) =0, which by Hypothesis (B2) impliesα=0. Sinceλ(t0) =0 andγ(t0) =0, from (10), we obtainµj(t0) =0, jM.

Therefore(α,λ(t0),γ(t0),µ(t0)) =0, contradicting (15). Henceγ(t)>0,tI.

Now, multiplying (10) by ¯yj(t), tI, summing over j, and then using (12), (13), (17) andγ(t)>0, tI, we get

(6)

T. Gulati and G. Mehndiratta Eur. J. Pure Appl. Math,3(2010), 786-805 791

which contradicts Hypothesis (B3) unless ¯

β(t) =0, tI. (19)

Thus from (16),λ(t) =0, tI. Therefore for jM, equation (10) gives

gj=−µ

j(t)

γ(t) ≦0, tI.

Thus ¯u(t)is feasible for (CP). Also, in view of (19), the two objectives are equal.

Now, assume that ¯u(t)is not an optimal solution of (CP). Then, there existsuˆ(t)∈X such that

b Z

a

f(t,uˆ, ˙uˆ)d t<

b Z

a

f(t, ¯u, ˙u¯)d t.

As ¯β(t) =0, tI, we have b Z

a

f(t,uˆ, ˙uˆ)d t<

b Z

a

(f(t, ¯u, ˙u¯)− 1

2β¯(t)

TFβ¯(t))d t,

a contradiction to the weak duality theorem[8]. Hence ¯u(t)is an optimal solution for (CP).

3. Multiobjective Variational Problem

We consider the following multiobjective variational problem (P):

(P) Minimize ( b Z

a

f1(t,x, ˙x)d t, b Z

a

f2(t,x, ˙x)d t, . . . , b Z

a

fk(t,x, ˙x)d t)

Subject to x(a) =α,x(b) =β, (20)

g(t,x, ˙x)≦0, tI, (21)

where fi :I×S×SR(iK), g= (g1,g2, . . . ,gm):I×S×SRm andS is an open set inRn. We denote the first partial derivatives of fi, with respect to t,x and ˙x respectively by

fti,fxi and fx˙i such that fxi = (∂fi

∂x1,

∂fi

∂x2, . . . ,

∂fi

∂xn)T and f˙xi = (

∂fi

˙x1,

∂fi

˙x2, . . . ,

∂fi

˙xn)T. The Hessian

(7)

mean b R

a

fid t. LetK ={1, 2, . . . ,k}and for rK, the setKr= Kr. For aand bin Rn, we shall use the following three inequalities :

abaibi (i=1, 2, . . . ,n) ab⇔(ab, a6=b) a>bai> bi (i=1, 2, . . . ,n).

Definition 1. A point¯x(t)∈X is said to be an efficient solution of (P) if there exists no x(t)∈X such that

Z

fr(t,x, ˙x)d t<

Z

fr(t, ¯x, ˙¯x)d t for some rK

and Z

fi(t,x, ˙x)d t≦ Z

fi(t, ¯x, ˙x¯)d t for iKr.

Let p : IRn and Ai(t,x, ˙x, ¨x,...x,....x ) = fx xi (t,x, ˙x)−2D fxi˙x(t,x, ˙x) + D2f˙xi˙x(t,x, ˙x)− D3f˙xi¨x(t,x, ˙x), tI, iK.

Definition 2. A functional G:I×S×S×RnR is said to be sublinear, if for all x(t),u(t)∈S, G(t,x,u;ξ1+ξ2)≦G(t,x,u;ξ1) +G(t,x,u;ξ2)for allξ1,ξ2Rn (22) and

G(t,x,u;) =aG(t,x,u;ξ)for all aR, a≧0andξRn. (23) From (23), it follows that G(t,x,u; 0) =0.

LetρRandd:I×S×SRn be a pseudometric onRn.

Definition 3. The functionalR fi(t,x, ˙x)d t is said to be second-order(G,ρ)-convex at u(t)∈S, if there exists a sublinear functional G:I×S×S×RnR such that for all x(t)∈S, p(t)∈Rn,

Z

fi(t,x, ˙x)d t− Z

fi(t,u, ˙u)d t+1 2

Z

p(t)TAip(t)d t≧ Z

G(t,x,u;fxi(t,u, ˙u)−D f˙xi(t,u, ˙u) +Aip(t))d t+ρ

Z

d2(t,x,u)d t.

If in the above definition, inequality is satisfied as strict inequality, then we say that the functional R

fi(t,x, ˙x)d t is second-order strictly(G,ρ)-convex at u(t)∈S.

Definition 4. The functionalR fi(t,x, ˙x)d t is said to be second-order(G,ρ)-pseudoconvex at u(t)∈S, if there exists a sublinear functional G :I×S×S×RnR such that for all x(t)∈

S, p(t)∈Rn, Z

G(t,x,u;fxi(t,u, ˙u) − D f˙xi(t,u, ˙u) +Aip(t))d t+ρ

Z

(8)

T. Gulati and G. Mehndiratta Eur. J. Pure Appl. Math,3(2010), 786-805 793

Z

fi(t,x, ˙x)d t≧ Z

fi(t,u, ˙u)d t−1 2 Z

p(t)TAip(t)d t.

Definition 5. The functionalR fi(t,x, ˙x)d t is said to be second-order (G,ρ)-quasiconvex at u(t)∈S, if there exists a sublinear functional G:I×S×S×RnR such that for all x(t)∈S, p(t)∈Rn,

Z

fi(t,x, ˙x)d t ≦ Z

fi(t,u, ˙u)d t−1 2

Z

p(t)TAip(t)d t

Z

G(t,x,u;fxi(t,u, ˙u)−D f˙xi(t,u, ˙u) +Aip(t))d t+ρ

Z

d2(t,x,u)d t≦0.

4. Necessary optimality conditions

We now prove three results. The first gives Fritz John type necessary conditions for (P) and the remaining two are Kuhn-Tucker type necessary conditions for (P). To establish these necessary conditions, we shall use the corresponding result for single objective variational problems obtained by Chandra et al. [4]in their Theorem 1. As stated in the remarks after Theorem 1 in[4], to use their Kuhn-Tucker conditions, we shall assume Slater’s or Robinson condition.

The following result relates an efficient solution of (P) with an optimal solution ofk-scalar objective variational problems.

Lemma 1(Chankong and Haimes[5]). A point ¯x(t)∈X is an efficient solution of (P) if and only if ¯x(t)is an optimal solution of (Pr) for each rK.

(Pr) Minimize

R

fr(t,x, ˙x)d t Subject to x(a) =α,x(b) =β,

g(t,x, ˙x)≦0, tI, R

fi(t,x, ˙x)d t≦R fi(t, ¯x, ˙¯x)d t, iKr.

Thek-problems (Pr) involve integral in the constraints, while to obtain necessary optimal-ity conditions for (P) via (Pr) we need necessary optimality conditions for scalar variational problem[4]. Since the variational problem in[4]does not involve the integral in the con-straints, we first derive the result relating an efficient solution of (P) with the optimal solution of the followingk-single objective problems:

Pr) Minimize R fr(t,x, ˙x)d t Subject to x(a) =α,x(b) =β,

g(t,x, ˙x)≦0, tI,

fi(t,x, ˙x)≦ fi(t, ¯x, ˙x¯), tI, iKr.

(9)

Proof. Let ¯x(t)be an efficient solution of (P) and suppose, to the contrary, that ¯x(t)is not an optimal solution of (Pˆr), for some rK. Then there exists an xˆ(t)∈X such that

g(t,xˆ, ˙xˆ)≦0, tI, (24)

fi(t,xˆ, ˙ˆx)≦ fi(t, ¯x, ˙x¯), tI, iKr, (25)

and Z

fr(tx, ˙ˆx)d t<

Z

fr(t, ¯x, ˙¯x)d t. (26)

Inequality (25) implies Z

fi(tx, ˙ˆx)d t≦ Z

fi(t, ¯x, ˙¯x)d t, iKr. (27)

Inequalities (26) and (27) contradict the fact that ¯x(t)is an efficient solution of (P). Hence ¯

x(t)is an optimal solution of (Pˆr) for eachrK.

Theorem 3(Fritz John type necessary conditions). Let¯x(t)be an efficient solution of (P). Then there existλ¯iR, iK and a piecewise smooth function ¯y :IRmsuch that

k X

i=1

¯

λi(fxi(t, ¯x, ˙x¯)−D fx˙i(t, ¯x, ˙¯x)) +gx(t, ¯x, ˙¯xy(t)−D(g˙x(t, ¯x, ˙¯xy(t)) =0, tI, (28)

¯

y(t)Tg(t, ¯x, ˙x¯) =0, tI, (29) (λ¯, ¯y(t))≥0, tI. (30) Proof. Since ¯x(t)is an efficient solution of (P), by Lemma 2, ¯x(t)is an optimal solution of (Pˆr) for each rK and hence in particular of (Pˆ1). Therefore, by[4], there exist ¯λi, iK and a piecewise smooth function ¯y(t)∈Rmsuch that

gx(t, ¯x, ˙¯xy(t)−D(g˙x(t, ¯x, ˙¯xy(t)) =0, tI, ¯

y(t)Tg(t, ¯x, ˙x¯) =0, tI, (λ¯1, ¯λ2, . . . , ¯λk, ¯y(t))≥0, tI,

which give (28) to (30).

Theorem 4(Kuhn-Tucker type necessary conditions). Let ¯x(t) be an efficient solution of (P) and let for some rK, the constraints of (Pˆr) satisfy Slater’s or Robinson condition at ¯x(t). Then there existλ¯∈Rkand a piecewise smooth function ¯y:IRm such that

k X

i=1

¯

λi(fxi(t, ¯x, ˙¯x)−D fx˙i(t, ¯x, ˙x¯)) +gx(t, ¯x, ˙¯xy(t)−D(g˙x(t, ¯x, ˙x¯)¯y(t)) =0, tI,

¯

y(t)Tg(t, ¯x, ˙x¯) =0, tI, ¯

λ≥0 ¯

(10)

T. Gulati and G. Mehndiratta Eur. J. Pure Appl. Math,3(2010), 786-805 795

Proof. Since ¯x(t)is an efficient solution of (P), by Lemma 2, ¯x(t)is an optimal solution of (Pˆr) for eachr. As for somer, the constraints of (Pˆr) satisfy Slater’s or Robinson condition at ¯x(t), by the Kuhn-Tucker necessary conditions in [4], there exist 0¯r ∈R, 0≦λ¯iR, iKr and a piecewise smooth function ¯y(t)∈Rmsuch that

¯

λr(fxr(t, ¯x, ˙x¯)−D f˙xr(t, ¯x, ˙x¯)) +X iKr

¯

λi(fxi(t, ¯x, ˙¯x)−D fx˙i(t, ¯x, ˙¯x))+

gx(t, ¯x, ˙¯xy(t)−D(g˙x(t, ¯x, ˙¯xy(t)) =0, tI,

¯

y(t)Tg(t, ¯x, ˙x¯) =0, tI, ¯

λr>0, 0≦λ¯iR, iKr, ¯

y(t)≧0, tI. Or equivalently

k X

i=1

¯

λi(fxi(t, ¯x, ˙¯x)−D fx˙i(t, ¯x, ˙x¯)) +gx(t, ¯x, ˙¯xy(t)−D(g˙x(t, ¯x, ˙x¯)¯y(t)) =0, tI,

¯

y(t)Tg(t, ¯x, ˙x¯) =0, tI, ¯

λ≥0, ¯λRk, ¯

y(t)≧0, tI.

In Theorem 4, we assumed Slater’s or Robinson condition for some (Pˆr), which gave us ¯

λ ≥0. In the following Theorem, we assume Slater’s or Robinson condition for every (Pˆr) and obtain ¯λ >0.

Theorem 5(Kuhn-Tucker type necessary conditions). Let ¯x(t) be an efficient solution of (P) and let for each rK, the constraints of (Pˆr) satisfy Slater’s or Robinson condition atx¯(t). Then

there existλ¯∈Rkand a piecewise smooth function ¯y:IRmsuch that

k X

i=1

¯

λi(fxi(t, ¯x, ˙¯x)−D fx˙i(t, ¯x, ˙x¯)) +gx(t, ¯x, ˙¯xy(t)−D(g˙x(t, ¯x, ˙x¯)¯y(t)) =0, tI,

¯

y(t)Tg(t, ¯x, ˙x¯) =0, tI,

¯

λ >0, k X

i=1

¯

λi=1,

¯

y(t)≧0, tI.

Proof. Since ¯x(t)is an efficient solution of (P), by Lemma 2, ¯x(t)is an optimal solution of (Pˆr) for eachrK. As for eachr, the constraints of (Pˆr) satisfy Slater’s or Robinson condition at ¯x(t), by the Kuhn-Tucker necessary conditions in[4], for each rK, there exist ¯vriR (iKr) and piecewise smooth functions ¯µ

j

(11)

fxr(t, ¯x, ˙¯x)−D f˙xr(t, ¯x, ˙x¯) +X iKr

¯

vri(fxi(t, ¯x, ˙x¯)−D f˙xi(t, ¯x, ˙x¯))+

m X

j=1

(gxj(t, ¯x, ˙¯xµrj(t)−D(gx˙j(t, ¯x, ˙¯x)µ¯rj(t))) =0, tI,

m X

j=1

¯

µrj(t)gj(t, ¯x, ˙¯x) =0, tI,

¯

vri ≧0, iKr, ¯

y(t)≧0, tI. Summing overrK, we get

k X

i=1

v1iv2i +...+¯vki)(fxi(t, ¯x, ˙¯x)−D fx˙i(t, ¯x, ˙x¯)) + m X

j=1

(gxj(t, ¯x, ˙¯x)(¯µ1j(t) +µ¯2j(t) +. . .+

¯

µkj(t))−D(gx˙j(t, ¯x, ˙¯x)(¯µ1j(t) +µ¯2j(t) +. . .+µ¯kj(t)))) =0, tI, m

X

j=1

(µ¯1j(t) +µ¯2j(t) +. . .+µ¯kj(t))gj(t, ¯x, ˙x¯) =0, tI,

where ¯vii=1 for eachiK.

Equivalently, k

X

i=1

¯

vi(fxi(t, ¯x, ˙¯x)−D f˙xi(t, ¯x, ˙¯x)) + m X

j=1

(gxj(t, ¯x, ˙¯x)µ¯j(t)−D(gx˙j(t, ¯x, ˙x¯)µ¯j(t))) =0, tI, (31)

m X

j=1

¯

µj(t)gj(t, ¯x, ˙¯x) =0, tI, (32)

where ¯vi=1+ P rKi

¯

vri >0,iK, and ¯µj(t) = k P

r=1

¯

µrj(t)≧0,tI,jM.

Dividing (31) and (32) by k P

i=1

¯

vi and setting

¯

λi = ¯v i

k P

i=1

¯ vi

, iK, ¯yj(t) =µ¯ j(t)

k P

i=1

¯ vi

, jM,

we get k X

i=1

¯

λi(fxi(t, ¯x, ˙¯x)−D fx˙i(t, ¯x, ˙¯x)) + m X

j=1

(12)

T. Gulati and G. Mehndiratta Eur. J. Pure Appl. Math,3(2010), 786-805 797

m X

j=1

¯

yj(t)gj(t, ¯x, ˙x¯) =0, tI,

or k X

i=1

¯

λi(fxi(t, ¯x, ˙¯x)−D fx˙i(t, ¯x, ˙x¯)) +gx(t, ¯x, ˙¯xy(t)−D(g˙x(t, ¯x, ˙x¯)¯y(t)) =0, tI,

¯

y(t)Tg(t, ¯x, ˙x¯) =0, tI,

¯

λ= (λ¯1, ¯λ2, . . . , ¯λk)>0, k X

i=1

¯

λi =1,

¯

y(t) = (¯y1(t), ¯y2(t), . . . , ¯ym(t))≧0, tI.

5. Second-order Mond-Weir Type Duality

We present the following multiobjective variational dual problem for (P):

(MWD) Maximize ( Z

(f1(t,u, ˙u)−1 2p(t)

TA1p(t))d t, . . . ,

Z

(fk(t,u, ˙u)−1

2p(t)

TAkp(t))d t)

Subject to u(a) =α,u(b) =β, (33)

k X

i=1

λi(fxi(t,u, ˙u)−D fx˙i(t,u, ˙u) +Aip(t)) +

gx(t,u, ˙u)y(t)−D(gx˙(t,u, ˙u)y(t)) +Bp(t) =0, tI, (34)

y(t)Tg(t,u, ˙u)−1

2p(t)

TBp(t)0, t I, (35)

λ≥0, (36)

y(t)≧0, tI, (37)

where y :IRm, p:IRn,λ= (λ1,λ2, . . . ,λk)∈Rk,Ai(t,u, ˙u, ¨u,...u,....u), tI, iK (as defined earlier) and

B(t,u, ˙u, ¨u,...u,....u,y(t), ˙y(t), ¨y(t),...y(t)) = (gxy(t))x−2D(gxy(t))˙x+D2(g˙xy(t))˙xD3(g˙xy(t))x¨,

tI, are n×nsymmetric matrices. Let Y be the set of all feasible solutions of the above problem.

(13)

(i) R

k P

i=1

λifi(t, ., .)d t is second-order(G,ρ1)-pseudoconvex at u(t),

(ii) R y(t)Tg(t, ., .)d t is second-order(G,ρ2)-quasiconvex at u(t), (iii) λ >0andρ1+ρ2≧0.

Then

Z

fr(t,x, ˙x)d t<

Z

(fr(t,u, ˙u)−1 2p(t)

TArp(t))d t for some rK (38)

and Z

fi(t,x, ˙x)d t≦ Z

(fi(t,u, ˙u)−1 2p(t)

TAip(t))d t, iK

r (39)

cannot hold.

Proof. Suppose, to the contrary, that (38) and (39) hold. Sinceλ >0, the above inequali-ties give

Z Xk

i=1

λifi(t,x, ˙x)d t<

Z Xk

i=1

λi(fi(t,u, ˙u)− 1

2p(t)

TAip(t))d t. (40)

Now, by the constraints (21), (35) and (37), we have Z

y(t)Tg(t,x, ˙x)d t≦ Z

(y(t)Tg(t,u, ˙u)− 1 2p(t)

TBp(t))d t

AsR y(t)Tg(t, ., .)d t is second-order(G,ρ

2)-quasiconvex atu(t), we get

Z

(G(t,x,u;gx(t,u, ˙u)y(t)−D(g˙x(t,u, ˙u)y(t)) +Bp(t)) +ρ2d2(t,x,u))d t≦0. (41)

From the constraint (34) and the fact thatG(t,x,u; 0) =0, we have Z

(G(t,x,u; k X

i=1

λi(fxi(t,u, ˙u) − D f˙xi(t,u, ˙u) +Aip(t)) +gx(t,u, ˙u)y(t)

D(g˙x(t,u, ˙u)y(t)) +Bp(t)))d t=0, which on using inequality (41), Hypothesis (iii) and the sublinearity ofG, yield

Z

G(t,x,u; k X

i=1

λi(fxi(t,u, ˙u)−D fx˙i(t,u, ˙u) +Aip(t)))d t+ Z

ρ1d2(t,x,u)d t≧0.

By Hypothesis (i), it implies Z Xk

i=1

λifi(t,x, ˙x)d t≧ Z Xk

i=1

λi(fi(t,u, ˙u)− 1

2p(t)

TAip(t))d t,

(14)

T. Gulati and G. Mehndiratta Eur. J. Pure Appl. Math,3(2010), 786-805 799

Remark 2. If we drop the assumptionλ >0from Theorem 6, then we need to replace Hypothesis (i) by :R

k P

i=1

λifi(t, ., .)d t is second-order strictly(G,ρ1)-pseudoconvex at u(t).

Theorem 7(Strong duality). Letx¯(t)be normal and is an efficient solution of (P). Then, there exist λ¯ ∈ Rk, a piecewise smooth function ¯y : IRm such that (x¯(t), ¯λ, ¯y(t), ¯p(t) = 0) is feasible for (MWD) and the two objective functionals are equal. Furthermore, if the weak duality holds for all feasible solutions of (P) and (MWD), thenx(t), ¯λ, ¯y(t), ¯p(t) =0) is an efficient solution of the problem (MWD).

Proof. Since ¯x(t)is normal and an efficient solution of (P), therefore by Theorem 4, there exist ¯λRkand a piecewise smooth function ¯y(t)∈Rmsatisfying

k X

i=1

¯

λi(fxi(t, ¯x, ˙¯x)−D fx˙i(t, ¯x, ˙x¯)) +gx(t, ¯x, ˙¯xy(t)−D(g˙x(t, ¯x, ˙x¯)¯y(t)) =0, tI,

¯

y(t)Tg(t, ¯x, ˙x¯) =0, tI, ¯

λ≥0, tI, ¯

y(t)≧0, tI.

Hence(x¯(t), ¯λ, ¯y(t), ¯p(t) =0)satisfies the constraints of (MWD) and thus the two objective functionals have the same value.

Now, we claim that(¯x(t), ¯λ, ¯y(t), ¯p(t) =0)is an efficient solution of (MWD). If not, then there exists(ˆu(t),λˆ,ˆy(t),ˆp(t))∈Y, such that

( Z

(f1(t,uˆ, ˙ˆu)−1

p(t)

TA1(t,uˆ, ˙uˆ, ¨uˆ,...ˆu,....uˆp(t))d t, . . . ,

Z

(fk(t,uˆ, ˙uˆ)−1 2ˆp(t)

TAk(t,uˆ, ˙uˆ, ¨uˆ,...uˆ,....uˆp(t))d t)

≥( Z

(f1(t, ¯x, ˙¯x)−1 2¯p(t)

TA1(t, ¯x, ˙¯x, ¨¯x,...¯x,....¯xp(t))d t, . . . ,

Z

(fk(t, ¯x, ˙¯x)−1 2¯p(t)

TAk(t, ¯x, ˙¯x, ¨¯x,...¯x,....¯xp(t))d t).

As ¯p(t) =0, we have

( Z

(f1(t,uˆ, ˙ˆu)−1

p(t)

TA1(t,uˆ, ˙uˆ, ¨uˆ,...ˆu,....uˆp(t))d t, . . . ,

Z

(fk(t,uˆ, ˙uˆ)−1

p(t)

TAk(t,uˆ, ˙uˆ, ¨uˆ,...ˆu,....uˆp(t))d t)( Z

f1(t, ¯x, ˙¯x)d t, . . . , Z

(15)

which contradicts the weak duality theorem. Hence (¯x(t), ¯λ, ¯y(t), ¯p(t) =0) is an efficient solution of (MWD).

Theorem 8(Converse duality). Letu(t), ¯λ, ¯y(t), ¯p(t))be an efficient solution of (MWD) for which

(C1) the vectors{Aim,Bm,tI,iK,m=1, 2, . . . ,n}are linearly independent, where Aimis the mth row of Ai(t, ¯u, ˙¯u, ¨u¯,...u¯,....u¯)and Bm is the mth row of

B(t, ¯u, ˙¯u, ¨u¯,...u¯,....u¯, ¯y(t), ˙¯y(t), ¨¯y(t),...¯y(t)),

(C2) fxi(t, ¯u, ˙u¯)−D fx˙i(t, ¯u, ˙u¯), tI, iK,are linearly independent, and (C3) for tI, either

(a) the n×n matrix B(t, ¯u, ˙u¯, ¨u¯,...u¯,....u¯, ¯y(t), ˙¯y(t), ¨y¯(t),...¯y(t)) + (gx(t, ¯u, ˙u¯)¯y(t))x is pos-itive definite and¯p(t)T(gx(t, ¯u, ˙u¯)¯y(t))≧0, or

(b) the n×n matrix B(t, ¯u, ˙¯u, ¨u¯,...u¯,....u¯, ¯y(t), ˙¯y(t), ¨¯y(t),...¯y(t)) + (gx(t, ¯u, ˙u¯)¯y(t))x is

neg-ative definite and¯p(t)T(g

x(t, ¯u, ˙u¯)¯y(t))≦0.

Then ¯u(t) is feasible for (P) and the two objective functionals have same value. Also, if the weak duality theorem holds for all feasible solutions of (P) and (MWD), then¯u(t)is an efficient solution of (P).

Proof. Since(¯u(t), ¯λ, ¯y(t), ¯p(t))is an efficient solution of (MWD), there existα,ηRkand piecewise smooth functionsβ :IRn, γ: IR, µ:IRm, such that the following Fritz John conditions (Theorem 3) are satisfied at(¯u(t), ¯λ, ¯y(t), ¯p(t))(for brevity, fxifxi(t, ¯u, ˙u¯), gjgj(t, ¯u, ˙¯u), gxjg

j

x(t, ¯u, ˙u¯),AiAi(t, ¯u, ˙u¯, ¨u¯, ...

¯ u,....¯u), BB(t, ¯u, ˙¯u, ¨u¯,...u¯,....u¯, ¯y(t), ˙¯y(t), ¨y¯(t),...¯y(t))etc.):

k X

i=1

αi(fxiD f˙xi−1 2(¯p(t)

TAi¯p(t)) x+

1 2Dp(t)

TAi¯p(t))

˙

x− 1 2D

2p(t)TAi¯p(t))

¨

x +

1 2D

3p(t)TAi¯p(t))... x

1 2D

4p(t)TAi¯p(t)).... x )−(

k X

i=1

¯

λi(Ai+ (Ai¯p(t))xD(Ai¯p(t))˙x+

D2(Ai¯p(t))¨xD3(Ai¯p(t))...x +D4(Ai¯p(t))....x ) +B+ (B¯p(t))xD(B¯p(t))˙x+

D2(B¯p(t))¨xD3(B¯p(t))...x +D4(B¯p(t))....x )β(t) +γ(t)(gxy(t)−D(g˙x¯y(t))− 1

2(¯p(t)

TB¯p(t)) x+

1 2Dp(t)

TB¯p(t))

˙

x − 1 2D

2p(t)TB¯p(t))

¨

x+ 1 2D

3p(t)TB¯p(t))... x − 1

2D

4p(t)TB¯p(t))....

x ) =0, tI, (42)

β(t)T(fxiD f˙xi+Aip¯(t))−ηi=0, tI, iK, (43)

β(t)T(gxj+gx xj ¯p(t))−γ(t)(gj−1 2¯p(t)

Tgj

x x¯p(t))−µ

(16)

T. Gulati and G. Mehndiratta Eur. J. Pure Appl. Math,3(2010), 786-805 801

k X

i=1

αiAi¯p(t) + ( k X

i=1

¯

λiAi+B)β(t) +γ(t)B¯p(t) =0, tI, (45)

γ(t)(¯y(t)Tg−1 2¯p(t)

TB¯p(t)) =0, tI, (46)

µ(t)T¯y(t) =0, tI, (47)

ηTλ¯=0, (48)

(α,β(t),γ(t),µ(t),η)6=0, tI, (49) (α,γ(t),µ(t),η)≥0, tI. (50)

On rearranging (45), we get k

X

i=1

Ai(αi¯p(t) +λ¯(t)) +B(β(t) +γ(tp(t)) =0, tI,

which by Hypothesis (C1), yield

αi¯p(t) +λ¯(t) =0, tI, iK, (51) and

β(t) +γ(tp(t) =0, tI. (52)

Now, supposeγ(t) =0 for some t, i.e.,γ(t0) =0 for some t0∈I. Then equation (52) gives

β(t0) = 0 and so equation (51) implies αi¯p(t0) = 0. Therefore for t = t0, equation (42) reduces to

k X

i=1

αi(fxiD f˙xi) =0.

On using Hypothesis (C2) in the above equation, we obtain

αi =0, iK.

Also, equations (43) and (44) giveηi =0, iK andµj(t0) =0, jM, respectively. Hence (α,β(t0),γ(t0),µ(t0),η) =0, which contradicts (49). Therefore

γ(t)>0, tI. (53)

Multiplying (44) by ¯yj(t), summing over jand then using (46), (47), (52) andγ(t)>0, we have

p(t)T(gxy¯(t)) +¯p(t)T(B+ (gx¯y(t))xp(t) =0, tI, which contradicts Hypothesis (C3) unless

¯

(17)

And thus relation (52) givesβ(t) =0,tI. For jM, equation (44) yield

gj= −µj(t)

γ(t) ≦0, tI, jM. Thus ¯u(t)is feasible for (P).

As ¯p(t) =0,tI, the two objectives functionals are equal.

Now, suppose that ¯u(t)is not an efficient solution of (P). Then, there existsuˆ(t)∈X such

that Z

fr(t,uˆ, ˙uˆ)d t<

Z

fr(t, ¯u, ˙¯u)d tfor somerK

and Z

fi(t,uˆ, ˙uˆ)d t≦ Z

fi(t, ¯u, ˙u¯)d t, iKr.

Using (54), we get Z

fr(t,uˆ, ˙uˆ)d t<

Z

(fr(t, ¯u, ˙u¯)−1 2¯p(t)

TAr(t, ¯u, ˙u¯, ¨u¯,...u¯,....u¯p(t))d tfor somerK

and Z

fi(t,uˆ, ˙uˆ)d t≦ Z

(fi(t, ¯u, ˙u¯)−1 2¯p(t)

TAi(t, ¯u, ˙u¯, ¨u¯,...u¯,....u¯p(t))d t, iK r, which contradicts the weak duality theorem. Hence ¯u(t)is an efficient solution for (P).

Remark 3. For the single objective problems in Section 2, the Hypothesis (C2) reduces to (C2) fxD f˙x 6=0, tI.

Therefore following the above proof, Theorem 2 can also be proved if Hypothesis (B2) is replaced by (C2). This also makes the proof simpler as it does not require equation (18). However, we proved Theorem 2 assuming (B2), which is same as Hypothesis (A2) in[8].

Theorem 9(Strict converse duality). Let ¯x(t)andu(t), ¯λ, ¯y(t), ¯p(t))be efficient solutions of (P) and (MWD) respectively, such that

Z Xk

i=1

¯

λifi(t, ¯x, ˙¯x)d t= Z Xk

i=1

¯

λi(fi(t, ¯u, ˙u¯)−1 2¯p(t)

TAi(t, ¯u, ˙u¯, ¨u¯,...¯u,....u¯p(t))d t (55)

If

(i) R

k P

i=1

¯

λifi(t, ., .)d t is second-order strictly(G,ρ1)-convex atu¯(t),

(18)

T. Gulati and G. Mehndiratta Eur. J. Pure Appl. Math,3(2010), 786-805 803

(iii) ρ1+ρ2≧0. Then ¯x(t) =u¯(t).

Proof. Suppose ¯x(t0)6=u¯(t0)for somet0∈I. By Hypothesis (i), we have

Z Xk

i=1

¯

λifi(t0, ¯x, ˙¯x)d t

Z Xk

i=1

¯

λifi(t0, ¯u, ˙¯u)d t>

Z

(G(t0, ¯x, ¯u; k X

i=1

¯

λi(fxi(t0, ¯u, ˙u¯)−D f˙xi(t0, ¯u, ˙u¯)

+Ai(t0, ¯u, ˙u¯, ¨u¯,

... ¯

u,....u¯)¯p(t0)))−

1 2

k X

i=1

¯

λi¯p(t0)TAi(t0, ¯u, ˙u¯, ¨u¯,

... ¯

u,....¯up(t0) +ρ1d2(t0, ¯x, ¯u))d t.

(56) By Hypothesis (ii), we get

Z ¯

y(t0)Tg(t0, ¯x, ˙¯x)d t

Z ¯

y(t0)Tg(t0, ¯u, ˙u¯)d t

Z

(G(t0, ¯x, ¯u;gx(t0, ¯u, ˙u¯)¯y(t0)−

D(g˙x(t0, ¯u, ˙u¯)¯y(t0)) +B(t0, ¯u, ˙u¯, ¨u¯,...u¯,....u¯, ¯y(t0), ˙¯y(t0), ¨y¯(t0),...¯y(t0))¯p(t0))−

1 2¯p(t0)

TB(t

0, ¯u, ˙u¯, ¨u¯,

... ¯

u,....¯u, ¯y(t0), ˙y¯(t0), ¨¯y(t0),...y¯(t0))¯p(t0) +ρ2d2(t0, ¯x, ¯u))d t. (57)

Adding (56), (57) and using Hypothesis (iii), (21), (35), (37), (55), we obtain

Z

G(t0, ¯x, ¯u;

k X

i=1

¯

λi(fxi(t0, ¯u, ˙¯u)−D f˙xi(t0, ¯u, ˙¯u) +Ai(t0, ¯u, ˙u¯, ¨u¯,

... ¯

u,....u¯)¯p(t0)) +gx(t0, ¯u, ˙u¯)¯y(t0)−

D(g˙x(t0, ¯u, ˙u¯)¯y(t0)) +B(t0, ¯u, ˙u¯, ¨u¯,...u¯,....u¯, ¯y(t0), ˙¯y(t0), ¨¯y(t0),...¯y(t0))¯p(t0))d t<0,

which by (34) impliesRG(t0, ¯x, ¯u; 0)d t<0, a contradiction to the fact thatG(t, ¯x, ¯u; 0) =0,

tI. Hence ¯x(t) =u¯(t),tI.

Remark 4. The above Theorem also holds true if we replace “efficient solutions” by “feasible solutions”.

6. Related Problem

If the time dependency of problems (P) and (MWD) is removed, then these problems reduce to the following second-order multiobjective nonlinear problems studied in Mond and Zhang [13]and Gulati and Agarwal [7]. The assumptions in our converse duality theorem are similar to the assumptions in[7].

(19)

(ND) Minimize (f1(u)−1 2p

T2f1(u)p,f2(u)1

2p

T2f2(u)p, . . . ,fk(u)1 2p

T2fk(u)p)

Subject to k X

i=1

λi(∇fi(u) +∇2fi(u)p) + m X

j=1

yj(∇gj(u) +∇2gj(u)p) =0,

yTg(u)−1

2p

T2(yTg(u))p0, λ0, y0.

ACKNOWLEDGEMENTS The second author is thankful to the University Grants Commis-sion, New Delhi (India) for providing financial support.

References

[1] I. Ahmad, T. R. Gulati, Mixed type duality for multiobjective variational problems with generalized (F,ρ)-convexity, Journal of Mathematical Analysis and Applications 306 (2005) 669-683.

[2] C. R. Bector, I. Husain, Duality for multiobjective variational problems, Journal of Math-ematical Analysis and Applications 166 (1992) 214-229.

[3] D. Bhatia, A. Mehra, Optimality conditions and duality for multiobjective variational problems with generalized B-invexity, Journal of Mathematical Analysis and Applica-tions 234 (1999) 341-360.

[4] S. Chandra, B. D. Craven, I. Husain, A class of nondifferentiable continuous program-ming problems, Journal of Mathematical Analysis and Applications 107 (1985) 122-131. [5] V. Chankong, Y. Y. Haimes, "Multiobjective Decision Making : Theory and Methodology,"

North-Holland, New York, 1983.

[6] X. H. Chen, Second-order duality for the variational problems, Journal of Mathematical Analysis and Applications 286 (2003) 261-270.

[7] T. R. Gulati, D. Agarwal, On Huard type second-order converse duality in nonlinear programming, Applied Mathematics Letters 20 (2007) 1057-1063.

[8] I. Husain, A. Ahmed, M. Masoodi, Second-order duality for variational problems, Euro-pean Journal of Pure and Applied Mathematics 2 (2009) 278-295.

[9] D. S. Kim, A. L. Kim, Optimality and duality for nondifferentiable multiobjective vari-ational problems, Journal of Mathematical Analysis and Applications 274 (2002) 255-278.

References

Related documents

Previous work from this laboratory had used an antisense strategy to produce C- terminally truncated LH/CG receptors in intact Leydig (MAIO) tumour cells, some o f

Foreign direct investment to the agriculture sector (FDIA), government consumption expenditure, trade openness and gross capital formation became stationary after first differencing

Based on the treatment data gathered during the first phase of the surveillance study, we identified a group of patients who met the official inclusion and exclusion criteria

The relationship between structure and different biological activities was studied using computer programme PASS.. The following three activities were predicted with

AGHU: Management Application for University Hospitals; AHP: Process Technique of Analytical Hierarchy; AIH: Hospital Inpatient Authorization; BSC: Balanced Scorecard;

The main aim of this study is to construct a pharmacophore model based on key chemical features of compounds with COX-2 inhibitory activity and then is to find the

Uma Chakrobprthy (1993), the general subordination of women assumed a particularly severe form in India through the powerful instrument of religious traditions. The

aureus + CPB group (group 4); white arrow indicates area of the normal bone to be incised and radiological condition of the bone before incision; green arrow indicates point