Theoretical Mathematics & Applications, vol.3, no.1, 2013, 123-144 ISSN: 1792- 9687 (print), 1792-9709 (online) Scienpress Ltd, 2013 Mixed Type Second-order Duality for a Nondifferentiable Continuous Programming Problem I. Husain 1 and Santosh K. Shrivastav 2 Abstract A mixed type second-order dual is formulated for a class of continuous programming problems in which the integrand of the objective functional contains square root of positive semi-definite quadratic form; hence it is nondifferentiable. Under second-order pseudoinvexity and second-order quasi-invexity, various duality theorems are proved for this pair of dual nondifferentiable continuous programming problems. A pair of dual continuous programming problems with natural boundary values is constructed and it is briefly indicated that the duality results for this pair of problems can be validated analogously to those for the earlier models. Lastly, it is pointed out that our duality results can be regarded as dynamic generalizations of those for a nondifferentiable nonlinear programming problem, already treated in the literature. 1 2 Department of Mathematics, Jaypee University of Engineering and Technology, Guna, M.P, India: e-mail: ihusain11@yahoo.com Department of Mathematics, Jaypee University of Engineering and Technology, Guna, M.P, India: e-mail: santosh_00147@rediffmail.com Article Info: Received : November 21, 2012. Revised : January 12, 2013 Published online : April 15, 2013 124 Mixed Type Second-order Duality… Mathematics Subject Classification: 90C30; 90C11; 90C20; 90C26 Keywords: Continuous programming; Second-order invexity; Second-order pseudoinvexity; Second-order quasi-invexity; Mixed type Second-order duality; Nondifferentiable nonlinear programming 1 Introduction A number of researchers have studied second-order duality in mathematical programming. A second order dual to a Nonlinear programming problem was first formulated by Mangasarian [1] .Subsequently Mond [2] established various duality theorem under a condition which is called second-order convexity, which is much simpler than that used by Mangasarian [1]. Mond and weir [3] reformulated the second-order and higher-order duals to validate duality results. It is found that second-order dual to a mathematical programming problem offers a tighter bound and hence enjoys computational advantage over a first-order dual. In the spirit of Mangasarian [1], Chen [4] formulated second-order dual for a constrained variational problem and established various duality results under an involved invexity-like assumption. Later, Husain et al. [5], studied Mond-Weir type second-order duality for the problem of [4], by introducing continuous-time version of second-order invexity and generalized second-order invexity, validated usual duality results. Subsequently Husain and Masoodi [6] presented Wolf type duality while Husain and Srivastava [7] formulated Mond-weir type dual for a class of continuous programming containing square root of a quadratic form to relax to the assumption of second-order pseudoinvexity and second-order quasi-invexity. In this paper, in order to combine dual formulations of [6] and [7], a mix type dual to the non-differentiable continuous programming problem of Chandra et al. [8] is constructed and a number of duality results are proved under I. Husain and S.K. Shrivastav 125 appropriate generalized second-order invexity established. A relation between our duality results and those of a nondifferentiable nonlinear programming problem is pointed out through natural boundary value variational problems. 2 Related Pre-requisites Let I = [a, b] be a real interval, φ : I × Rn × Rn → R and ψ : I × R n × R n → R m be twice continuously differentiable functions. In order to consider φ ( t , x ( t ) , x ( t ) ) , where x : I → R n is differentiable with derivative x , denoted by φx and φx , the first order of φ with respect to x ( t ) and x ( t ) , respectively, that is, ∂φ ∂φ ∂φ ∂φ ∂φ ∂φ = φx = , 2 , , , φx 1 , 2 , , n 1 n ∂x ∂x . ∂x ∂x ∂x ∂x T T Denote by φxx the Hessian matrix of φ and ψ x the m × n Jacobian matrices ∂ 2φ , i, j 1, 2,...n , ψ x the m × n Jacobian respectively, = that is φxx = i j ∂x ∂x matrix ∂ψ 1 1 ∂x ∂ψ 2 ψ x = ∂x1 m ∂ψ ∂x1 ∂ψ m ∂x n m×n . ∂ψ 1 ∂ψ 1 ∂x 2 ∂x n ∂ψ 2 ∂ψ 2 ∂x 2 ∂x n ∂ψ m ∂x 2 The symbols φx , φxx , φxx and ψ x have analogous representations. Designate by X the space of piecewise smooth functions x : I → R n , with the 126 Mixed Type Second-order Duality… x norm= x ∞ + Dx ∞ , where the differentiation operator D is given by t u =D x ⇔ x ( t ) =∫ u ( s ) ds , a Thus d = D except at discontinuities. dt Now we incorporate the following definitions which are required in the subsequent analysis. Definition2.1 (Second-order Invex) If there exist a vector function = η η ( t , x, x ) ∈ R n where η : I × R n × R n → R n and with η = 0 at t = a and t = b, such that for a scalar function φ ( t , x, x ) , the functional ∫ φ ( t , x, x ) dt where I φ : I × R n × R n → R satisfies 1 ∫ φ ( t , x, x ) dt − ∫ {φ ( t , x , x ) − 2 β ( t ) G β ( t ) dt T I I { } T ≥ ∫ η T φx ( t , x , x ) + ( Dη ) φx ( t , x , x ) + η T G β ( t ) dt , I then ∫ φ ( t , x, x ) dt is second-order invex with respect toη where I G= φxx − 2 Dφxx + D 2φxx − D 3φx x , and β ∈ C ( I , R n ) , the space of n -dimensional continuous vector functions. Definition 2.2 (Second- order Pseudoinvex) If the functional ∫ φ ( t , x, x ) dt I satisfies ∫ {η T } φx + ( Dη ) φx + η T G β ( t ) dt ≥ 0 T I ⇒ ∫ φ ( t , x, x ) dt ≥ ∫ φ ( t , x , x ) − 2 β ( t ) I I 1 T G β ( t ) dt , I. Husain and S.K. Shrivastav 127 Then ∫ φ ( t , x, x ) dt is said to be second-order pseudoinvex with respect to η . I Definition 2.3 (Second- order Quasi-invex) If the functional ∫ φ ( t , x, x ) dt I satisfies ∫ φ ( t , x, x ) dt ≤ ∫ {φ ( t , x , x ) − 2 β ( t ) 1 I T I { G β ( t ) dt } ⇒ ∫ η T φx + ( Dη ) φx + η T G ( t ) β ( t ) dt ≤ 0, T I then ∫ φ ( t , x, x ) dt is said to be second-order quasi-invex with respect to η . I Remark 2.1 If φ does not depend explicitly on t, then the above definitions reduce to those given in [2] for static cases. The following giving Schwartz inequality is also required for the validation of our duality results. Lemma 2.1 (Schwartz inequality) It states that ( x (t ) B (t ) z (t ) ≤ x (t ) B (t ) x (t ) T ) ( z (t ) 1/ 2 T B (t ) z (t ) ) 1/ 2 , t∈I (1) 0 for some q ( t ) ∈ R . with equality in (1) if and only if B ( t ) ( x ( t ) − q ( t ) z ( t ) ) = Proposition 2.1 If (CP) attains an optimal solution at x= x ∈ X , then there exist Lagrange multiplier τ ∈ R and piecewise smooth y : I → R+m , not both zero, and ˆ : I → R n , satisfying for all t ∈ I . also piecewise smooth ω ) + B( t ) ω ) − D ( τ fx ( t,x ,x ) + y( t )T gx= ˆ + y( t )T g x ( t,x ,x τ f x ( t,x ,x ) 0, t ∈ I y ( t ) g ( t,x ,x= ) 0,t ∈ I T 128 Mixed Type Second-order Duality… = x (t ) B (t ) ω(t ) T ( x (t ) T B (t ) x (t ) ) 1/ 2 ,t ∈ I ω( t )T B( t ) ω( t ) ≤ 1,t ∈ I The Fritz John necessary optimality conditions given in Proposition7.2.1 become the Karush-Kuhn-Tucker type optimality conditions if τ =1 . For τ =1, it suffices that the following slater’s conditions [8] holds. t ) < 0 , For some v ∈ X and all t ∈ I . g ( t,x ,x ) + g x ( t,x ,x ) v( t ) + g x ( t,x ,x ) v( Consider the following class of non-differentiable continuous programming problem studied in [8]. (CP ) : Minimize ( ) T B( t ) x( t ) 1 / 2 dt f t,x,x + x( t ) ( ) ∫ I Subject x (a) = α, x (b) = β g ( t ,x,x ) ≤ 0 ,t ∈ I ( 2) ( 3) Where (i) I = [ a,b ] is a real interval (ii) f : I × R n × R n → R, g : I × R n × R n → R m are twice continuously differentiable function with respect to its argument x(t ) and x (t ) . (ii) x : I → R n is four times differentiable with respect to t and these derivatives .... are defined by x, x, x and x . (iii) B (t) is a positive semi-definite n × n matrix with B (.) continuous on I. The popularity of mathematical programming problems as (CP) seems to stem from the fact that, even though the objective functions and /or constraint functions are differentiable, a simple formulation of the dual may be given. Non-differentiable mathematical programming deals with much more general kinds of functions by using generalized sub-differentials and quasi differentials. I. Husain and S.K. Shrivastav 129 Husain et al. [5] formulated the following Wolf type second-order dual and established duality results for the pair of problems (CP) and (W-CD) under the second-order pseudoinvexity of ∫ { f ( t,.,.) + u(.) T B( t )w( t ) + y( t )T g ( t,.,.)} dt with I respect to η . (WCD) : Maximize ∫ f ( t,u,u ) + u( t ) B( t ) w( t ) + y( t )T gu ( t,u,u ) − T I 1 β ( t )T L β ( t ) dt 2 Subject to u ( a )= 0= u ( b ) , fu ( t,u,u ) + u( t )T B( t ) + y( t )T gu ( t,u,u ) − D ( fu + y( t )T gu ) + L β ( t ) =0 , t ∈ I , y( t ) ≥ 0 ,t ∈ I , w( t )T B( t )w( t ) ≤ 1,t ∈ I . where ( L= fuu ( t , u , u ) + y ( t ) gu ( t , u , u ) T ( ) u ( ) − 2 D[ fuu ( t , u , u ) + y ( t ) gu ( t , u , u ) ] ) T ( u ) 3 + D 2 [ fuu ( t , u , u ) + y ( t ) gu ( t , u , u ) ] − D [ fuu ( t , u , u ) + y ( t ) gu ( t , u , u ) ] T u T u Recently, Husain and Srivastava [7] investigated Mond-Weir type duality by ( ) constructing the following dual to (CP) under ∫ f ( t,u ( t ) ,u ( t ) ) + wT B ( t ) w ( t ) dt, I for all w( t ) ∈ R n is second-order pseudo-invex and ∫ y ( t ) g ( t,..,) dt is T I second-order quasi-invex with respect to the same η . (M − WCD) : Maximize ∫ f ( t,u,u ) + u( t ) I T 1 B( t )w( t ) − β ( t )T F β ( t )dt 2 130 Mixed Type Second-order Duality… Subject to u ( a )= 0= u ( b ) fu ( t,u,u ) + B( t ) w( t ) + y( t )T gu ( t,u,u ) − ( ) 0 − D fu ( t,u,u ) + y( t )T gu ( t,u,u ) + ( F + K ) β ( t ) = 1 ∫ y ( t ) g ( t,u,u ) − 2 β ( t ) T T I K β ( t ) dt ≥ 0 , t ∈ I y ( t ) ≥ 0, t ∈ I w ( t ) B ( t ) w ( t ) ≤ 1, t ∈ I T where 3 F ( t , u , u , u, u)= fuu − 2 Dfuu + D 2 fuu − D fuu , t ∈ I and 3 K ( t , u , u , u, u)= y ( t ) guu − 2 D y ( t ) guu + D 2 y ( t ) guu − D y ( t ) guu , t ∈ I T T T In this paper, we propose a mixed type second-order dual (MixCD) to (CP) and prove various duality theorems under the assumptions of second-order pseudoinvexity and second-order quasi-invexity. We formulate a pair of nondifferentiable continuous programming problem with natural boundary values rather than fixed end points. Finally, it is also pointed out that our duality results derived in this research can be regarded as the generalization of those of the nonlinear programming problem. 3 Mixed Type second-order duality In this section we formulate the following mixed type second-order dual Mixed (CD) to (CP): Mixed (CD): 1 T T Maximize ∫ f ( t,u,u ) + u ( t ) B( t )ω ( t ) + ∑ y i ( t ) g i ( t,u,u ) − β ( t ) H 0 β ( t ) dt 2 i∈I 0 I I. Husain and S.K. Shrivastav 131 Subject to = u (a ) 0,= u (b) 0 (4) fu (t , u , u ) + B(t ) w)t ) + y (t )T gu (t , u , u ) ( ) − D fu (t , u , u ) + y (t )T gu (t , u , u ) + H β (t ) =∈ 0, t I (5) 1 i i T α ( ) ( , , ) ( ) ( ) 1, 2,3....r y t g t u u t G t dt ≥ 0. α = β β − ∫ ∑ 2 i I ∈ I α (6) w(t )T B(t ) w(t ) ≤ 1, and y (t ) ≥ 0, t ∈ I (7) Where = ( i ) I= } ,α α ⊆ M {1, 2 ,....m ( ii ) H 0 =− f xx (t , u , u ) − r 0 ,1, 2 ,...r with Iα = M and Iα I β = φ if α ≠ β . α =0 ∑ ( yi (t ) g i (t , u, u ) ) xx − 2 D( f xx (t , u, u ) i∈I 0 ∑ ( yi (t ) g i (t , u, u ) ) xx ) + D 2 ( f xx (t , u, u ) − ∑ ( yi (t ) g i x (t , u, u ) ) x ) i∈I 0 − D3 ( fuu (t , u , u ) − ( iii ) ∑ ( yi (t ) g iu (t , u, u ) )u ) i∈I 0 i∈I 0 ( )u − 2D( fuu (t, u, u) − ( y(t )T gu (t, u, u) )u ) T + D 2 ( fuu (t , u , u ) − ( y (t ) gu (t , u , u ) ) ) u T − D3 ( fuu (t , u , u ) − ( y (t ) gu (t , u , u ) ) ) u H= fuu (t , u , u ) − y (t )T gu (t , u , u ) and i i = − 2 D ∑ y (t ) gu (t , u , u ) ( iv ) G ∑ i∈I i∈Iα u u α + D 2 ∑ y i (t ) gu i (t , u , u ) − D3 ∑ y i (t ) g i (t , u , u ) i∈I i∈I u α α α ( y (t ) gu (t , u , u ) i i ( and ) ( ) ) ( ,α = 1, 2,..., r. u u ) 132 (v) Mixed Type Second-order Duality… ∑ G i∈M − I 0 +D ( − 2 D ∑ y i (t ) gu i (t , u , u ) i∈M − I 0 u u i i 3 y (t ) gu (t , u , u ) −D y i (t ) g i (t , u , u ) ∑ i∈M − I 0 u ) y i (t ) gu i (t , u , u ) ∑ i∈M − I0 2 ( ( ) ) ( , u u ) Theorem 3.1 (Weak Duality) Let x be feasible for (CP) and feasible ( u, y,w, β ) feasible for Mixed (CD). If for all ( x, u, y, w, β ) , ∫ f (t ,.,.) + ∑ y (t ) g (t ,.,.) + (.) i i T i∈I 0 I B(t ) w(t ) dt is second-order pseudoinvex and ∑ ∫ y (t ) g (t ,.,.) dt ,α = 1,2,.....r i i i ∈Iα I is second-order quasi-invex with respect to the same η , then infimum(CP) ≥ supremum Mixed(CD) ( u, y,w, β ) for (CP) and Mixed (CD) Proof: By the feasibility of x and respectively, we have 1 ∫ ( ∑ y ( t ) g ( t , x, x ))dt ≤ ∫ ( ∑ y ( t ) g ( t , u, u ) − 2 β ( t ) i I i i i∈Iα I i T Gα β ( t )) dt , i∈Iα α = 1, 2,..., r. By second-order quasi-invexity of ∑ ∫ y i( t ) g i ( t , x, x ) dt , α = 1, 2,..., r , i∈Iα I this inequality yields T i i i i T α ∫ [(η ∑ y ( t ) g u ( t , u, u )) + ( Dη ) ( ∑ y ( t ) g u ( t , u, u )) + η G β ( t )]dt ≥ 0, T I i∈Iα i∈Iα I. Husain and S.K. Shrivastav 133 α = 1, 2,..., r. This implies 0 ≥ ∫ [(η T I ∑ i∈M − I 0 y i ( t ) g i u ( t , u , u )) + ( Dη ) ( T ∑ i∈M − I 0 = y i ( t ) g i u ( t , u , u )) + η T G β ( t )]dt y i ( t ) g i u ( t,u,u ) − D ∑ y i ( t ) g i u ( t,u,u ) + G β ( t ) dt i∈M − I i∈M − I0 I 0 t =b T i i + η ∑ y ( t ) gu ( t,u,u ) i∈I 0 t=a T ∫ η ∑ (by integrating by parts) Using η = 0, at t = a and t = b , we obtain, ∫η T ∑ [( i∈M − I 0 I y i ( t ) g i u ( t , u , u )) − D ( ∑ i∈M − I 0 y i ( t ) g i u ( t , u , u )) + G β ( t )]dt ≤ 0 Using (5), we have 0 ≤ ∫ η T [ fu ( t , u , u ) + B ( t ) w ( t ) + ∑ y i ( t ) gui ( t , u , u ) i∈I 0 I − D( fu ( t , u , u ) + = ∫ [η T ∑ yi ( t ) gui ( t , u, u )) + H 0 β ( t )]dt i∈I 0 ( fu ( t , u , u ) + B ( t ) w ( t ) + I + ( Dη ) ( fu + T ∑ yi ( t ) gui ( t , u, u )) i∈I 0 ∑ yi ( t ) gui ( t , u, u )) + η T H 0 β ( t )]dt i∈I 0 t =b − η ( fu + T ∑ y ( t ) ( t , u, u )) i i∈I 0 gui t=a (by integrating by parts) From this, as earlier η = 0 at t = a and t = b , we get, 134 Mixed Type Second-order Duality… ∫ [η T ( fu ( t , u , u ) + B ( t ) w ( t ) + I ∑ yi ( t ) g i ( t , u, u )) i∈I 0 ∑ yi ( t ) gui ( t , u, u )) + η T H 0 β ( t )]dt ≥ 0 + ( Dη ) ( fu ( t , u , u ) + T i∈I 0 which by second-order pseudo-invexity of T i i ∫ ( f ( t , x, x ) + x B ( t ) w ( t ) + ∑ y ( t ) g ( t , x, x )) dt i∈I 0 I implies T i i ∫ ( f ( t , x, x ) + x ( t ) B ( t ) w ( t ) + ∑ y ( t ) g ( t , x, x )) dt i∈I 0 I ≥ ∫ [( f ( t , u , u ) + u ( t ) B ( t ) w ( t ) + T I 1 ∑ yi ( t ) g i ( t , u, u )) − 2 β ( t ) T H 0 β ( t )]dt T H 0 β ( t )]dt i∈I 0 Thus from y ( t ) ≥ 0 and g ( t , x, x ) ≤ 0, t ∈ I . The above gives, T ∫ ( f ( t , x, x ) + x ( t ) B ( t ) w ( t ) ) dt I ≥ ∫ [( f ( t , u , u ) + u ( t ) B ( t ) w ( t ) + 1 T I ∑ yi ( t ) g i ( t , u, u )) − 2 β ( t ) i∈I 0 Since w ( t ) B ( t ) w ( t ) ≤1, t ∈ I , the Schwartz inequality (1), this inequality T implies T ∫ ( f ( t , x, x ) + ( x ( t ) B ( t ) x ( t ) ) 1/2 )dt I ≥ ∫ [ ( f ( t , u , u ) + u ( t ) B ( t ) w ( t ) + T I 1 ∑ yi ( t ) g i ( t , u, u )) − 2 β ( t ) i∈I 0 yielding infimum(CP) ≥ supremum Mixed (CD) T H 0 β ( t )]dt I. Husain and S.K. Shrivastav 135 Theorem 3.2 (Strong Duality) If x is a optimal solution of (CP) and normal [8],then there exist piecewise smooth y : I → R m and w : I → R n such that ( x , y,w, β ( t ) = 0 ) is feasible for Mixed (CD), and the corresponding values of (CP) and Mix (CD) are equal. If, for all feasible ( x ,u, y,w, β ) , T i i ∫ f ( t,x,x ) + ∑ y ( t ) g ( t,x,x ) + x ( t ) B ( t ) w ( t ) dt I i∈I 0 is second-order pseudo-invex and ∫ ( ∑ y ( t ) g ( t , x, x )) dt , i I i α = 1, 2,...., r is i∈Iα second-order quasi-invex, then ( x , y,w, β ( t ) ) is an optimal solution of Mix (CD). Proof: Since x is an optimal solution of (CP) and normal [8], then by Proposition 2.1, there exist piecewise smooth y : I → R m and w : I → R n such that T f x ( t , x , x ) + B ( t ) w ( t ) + y ( t ) g x ( t ,, x , x ) ( ) − D f x ( t , x , x ) + y ( t ) g x ( t ,, x , x ) = 0, t ∈ I T y (t ) g (t,= x, x ) 0, T ) B (t ) x (t )) ( x (t= T 1/2 t∈I x (t ) B (t ) w (t ) , t ∈ I w (t ) B (t ) w (t ) ≤ 1 , t ∈ I T y ( t ) ≥ 0, t∈I This implies that ( x , y,w, β ( t ) = 0 ) is feasible for Mix (CD) and the corresponding value of (CP) and Mix (CD) are equal. If T i i + + + f t , x , x y g t , x , x x t B t w t ) ( ) ( ) ( ) ( ) ( dt ∑ ∫I i∈I o is second-order pseudo-invex, and 136 Mixed Type Second-order Duality… ∑ ∫ y ( t ) g ( t , x, x ) dt , α = 1, 2,...., r T i∈Iα I is second-order quasi-invex with respect to the same η , then from weak duality Theorem3.1 ( x , y,w, β ( t ) ) is an optimal solution of Mix (CD). Theorem 3.3 (Converse Duality) Let ( x, y, w, β ) be an optimal solution at which ( A1 ) for all α = 1, 2,3.....r , either (a ) ∫ β (t )T Gα + ∑ ( y i g i x ) x β ( t ) dt > 0, and i∈Iα I T (b) ∫ β ( t ) Gα + I ∑( y g ) i i x x i∈Iα ∫ β (t ) ∑ ( y g ) T i i∈Iα I β ( t ) dt < 0, and i x dt ≥ 0, or i∈Iα T i i ∫ β (t ) ∑ ( y g x ) x dt ≤ 0, I = H 0j ,Gαj ,α 1= , 2 ,...,r and j 1, 2 ,...n are linearly independent, ( A2 ) the vectors where H 0j is the jth row of the matrix H 0 and Gαj is the jth row of the matrix Gα and ( A3 ) the vectors 1, 2,3,..., r ∑ ( y (t ) g ) − D ∑ ( y (t ) g ), α = i i∈Iα i x i i∈Iα i x are linearly independent. If, for all ( x, u , y, w, β ), ∫ f (t ,...) + (.) T I B(t ) w(t ) + ∑ y i (t ) g i (t ,.,.) dt i∈Iα is second-order pseudoinvex and ∫ ∑ y (t ) g (t ,.,.)dt , α = 1, 2,...,r , i i I i∈Iα is second-order quasi-invex, then x is an optimal solution of (CP). Proof: Since ( x, y, u , β ) is an optimal solution of Mix (CD), (2), by Proposition 2.1, there τ 0 ∈ R, τ α ∈ R, α = 1, 2,..., r , and piecewise smooth θ : I → R m , r : I → R m and p : I → R n such that I. Husain and S.K. Shrivastav ( 137 ) ( ) 0 = τ 0 [( f x + ∑ y i (t ) g xi + B(t ) w(t )) − D( f x + ∑ y i (t ) g i ) − i∈I 0 i∈I 0 ( ) ( ) ( ) x ( 1 β (t )T H 0 β (t ) 2 ( 1 1 1 D β (t )T H 0 β (t ) − D 2 β (t )T H 0 β (t ) + D 3 β (t )T H 0 β (t ) x x 2 2 2 1 4 − D β (t )T H 0 β (t ) ] x 2 + θ (t )T [( f xx + y (t )T g xx ) − D f xx + y (t )T g xx − D f xx + ( y (t )T g x ) x + ( ( ) ) ( ( ) x ) x ) ) − D D( f xx + y (t )T g xx + D 2 D( f xx + ( y (t )T g x ) x + ( H β (t )) x (8) − D( H β (t )) x + D 2 ( H β ) x − D 3 ( H β )x + D 4 ( H β )x ] ( ) r 1 1 − ∑τ α { ∑ y i (t ) g i ) x − D( y i (t ) g i ) x − ( β (t )Gα β (t )) + D( β (t )Gα β (t )) x 2 2 = α 1 i∈Iα 1 1 1 − D 2 ( β (t )Gα β (t )) x + D 3 ( β (t )Gα β (t )) − D 2 ( β (t )Gα β (t ))}, t ∈ I 4 2 3 1 τ 0 ( g i − β (t )T g xxi β (t )) − θ (t )T ( g xi + g xxi β (t )) + r i (t= i ∈ I0 ) 0, 2 1 τ 0 ( g i − β (t )T g xxi β (t )) − θ (t )( g xi + g xxi β (t )) + r i (t ) =0, i ∈ Iα , α =1, 2,..., r 2 τ 0 B(t ) x(t ) − θ (t ) B(t ) − 2 p(t ) ( B(t ) w(t ) ) = 0, t ∈ I r (τ 0 β − θ (t ) ) H 0 + ∑ (τ α β − θ (t ) )Gα = 0 (9) (10) (11) (12) α =1 0, α = 1, 2,3,..., r τ α ∫ {∑ ( y i (t ) g i ) − β (t )T Gα β (t )}dt = (13) p (t )T ( w(t )T B(t ) w(t ) − 1)= 0, t ∈ I (14) r (t )T y (= t ) 0, t ∈ I (15) I 1 2 i∈Iα (τ 0 ,τ1 ,τ 2 ,......τ r , r (t ), p(t ) ) ≥ 0, t ∈ I (τ 0 ,τ1 ,τ 2 ,......τ r , r (t ),θ (t ), p(t ) ) ≠ 0, (16) t∈I (17) Because of assumption ( A2 ), (10) implies τ α β (t ) − θ (t ) = 0, α = 0,1, 2,...r (18) Multiplying (10) by y (t ), t ∈ Iα , α = 1, 2,..., r , and summing over i, we have, i 1 2 0 τ α { y i (t ) g i − β (t )( y i g i ) xx β (t )} + θ (t ){( y i g i ) x + ( y i g i ) xx β (t )} + y i (t )r i (t ) = 138 Mixed Type Second-order Duality… 1 2 τ α { ∑ y i (t ) g i − β (t )T i∈Iα + θ (t ){ ∑ ( y i g i ) x + i∈Iα ∑ ( yi g i ) xx β (t )} i∈Iα ∑ ( yi g i ) xx β (t )} =0, i∈Iα 1, 2,..., r i ∈ Iα , α = (19) Using (18) in (19), we have 1 2 τ α { ∑ y i (t ) g i − β (t )T i∈Iα ∑ ( yi g i ) xx β (t )} i∈Iα − τ α β (t ){ ∑ ( y i g i ) x + i∈Iα −τ α {∫ β (t )T I 0, i ∈ Iα , α = 1, 2,..., r. ∑ ( yi g i ) xx β (t )} = i∈Iα ∑ ( yi g i ) x dt + ∫ β (t )T ∑ ( yi g i ) xx β (t )dt} i∈Iα i∈Iα I 1 0, α = 1, 2,..., r. + τ α ∫ [ ∑ ( y i g i ) − β (t )T ( ∑ ( y i g i )) xx ] β ( t ) dt = 2 i∈I i∈I α I (20) (21) α gives τ α [ ∫ β (t )( ∑ ( y i g i ) x )dt + i∈Iα I + τα β (t )G 2 ∫ α 1 β (t )T ( ∑ ( y i g i ) x ) β (t ) dt ] 2 ∫I i∈Iα 0 β (t )dt = (22) I τ α ∫ β (t )T I ∑ ( yi g i ) x dt + i∈Iα τα 2 ∫ β (t )( ∑ ( y g ) xx + G i i I α ) β (t )dt = 0 (23) i∈Iα = 2....r ,τ α 0 , then (18) implies θ (= If= for all α 0,1, t ) 0, t ∈ I From (10), we have r (= t ) 0, t ∈ I and p (t ) = 0 from (11) and (14) . ) ) 0, t ∈ I Thus (τ 0 ,τ 1 ,τ 2 ,......τ r , r (t ), θ (t ), p (t = This gives a contradiction. Hence there exists an α ∈ {0,1, 2,.....r} such that τ α > 0. If β (t ) ≠ 0, t ∈ I , thus (18) gives (τ α − τ α ) β (t ) = 0, α = 1, 2,..., r. I. Husain and S.K. Shrivastav 139 This implies that τ α= τ α > 0, from (20), we have 2 ∫ β (t )T ( ∑ ( y i g i ) x )dt + ∫ β (t )T (Gα + I i∈Iα I 0 ∑ ( yi g i ) xx )β (t )dt = i∈Iα This contradicts ( A1 ). Hence β (= t ) 0, t ∈ I . Using (4) and β (= t ) 0, t ∈ I , (8) gives r 0, ∑ (τα −τ 0 ){ ∑ ( yi g ix ) − D ∑ ( yi g ix )} = α= 1 i∈Iα (24) i∈Iα Which by the linear independence of {∑ ( y i g xi ) − D ∑ ( y i g xi )}, α = 1, 2,3,..., r i∈Iα i∈Iα yields τ α = τ α , for all α ∈ {0,1, 2,.....r} Now (9) and (10) gives τ 0 g i + ri (t ) = 0, t ∈ I , i ∈ I 0 gives g i (.) ≤ 0, i ∈ I 0 (25) 1, 2,3,...r. τ α g i + r i (t ) = 0, t ∈ I , i ∈ Iα implies g i (.) ≤ 0, i ∈ Iα , α = (26) Gives g (.) ≤ 0 implies x is a feasible solution of (CP). 1, 2,.., r Multiplying (25) by y i (t ), i ∈ I 0 and to y i (t ), i ∈ Iα , α = From (11), we have B (t ) x (t ) = 2 p (t ) τ0 B (t )ω (t ) Hence 1 1 x(t )T B(t ) w(t ) = ( x(t )T B (t ) x(t ) ) 2 ( w(t )T B (t ) w(t ) ) 2 ( 27 ) If p (t ) > 0, t ∈ I , (14) implies w(t )T B (t ) w(t ) = 1 and (25) implies = x(t )T B(t ) w(t ) If p (= t ) 0, t ∈ I , then (27) gives ( x(t ) T 1 B(t ) x(t ) ) 2 , t ∈ I 140 Mixed Type Second-order Duality… B ( t ) x (= t ) 0, t ∈ I , Thus in either Case, we have ( x(t ) = x(t ) B(t ) w(t ) T T 1 2 B(t ) x(t ) ) , t ∈ I 1 T This gives ∫ f (t , x, x ) + ( x(t ) B(t ) x(t ) ) 2 dt I 1 T 0 i i = + + − f t , x , x x t B t w t y g t , x , x t H t β β ( ) ( ) ( ) ( ) ( ) ( ) ( ) dt ∑ ∫I 2 i∈I 0 implies x is optimal to (CP). 4 Special Cases If I 0 = M , then Mix (CD) becomes (WD) and from Theorem 3.1-3.3, it follows that it is a second-order dual to (CP), if ∫ { f ( t,x,x ) + y ( t ) g ( t,x,x ) + x ( t ) B ( t ) w ( t )} dt T T is a second-order pseudoinvex. I If I 0 is empty set and Iα = M for some α ∈{1, 2,..., r} , then Mix (CD) reduces to (M-WD) which is a second-order dual to (CP). If ∫ { f ( t,x,x ) + x ( t ) B ( t ) w ( t )} dt T I is second-order pseudoinvex and ∫ y ( t ) g ( t,x,x ) dt, T is second-order I quasi-invex. If B (= t ) 0 ,t ∈ I , the dual problem Mixed (CD) will reduce to the Mixed type dual treated by Husain and Bilal [9]. I. Husain and S.K. Shrivastav 141 5 Natural Boundary Values In this section, we formulate a pair of nondifferentiable mixed type dual variational problems with natural boundary values rather than fixed end points. (CP0): Minimize T ∫I f ( t , x, x ) + x ( t ) B ( t ) x ( t ) ( ) 1 2 dt Subject to g ( t , x, x ) ≤ 0, t∈I (MixCD0): Maximize 1 ∫ ( f ( t , u ( t ) , u ( t ) ) + u ( t ) B ( t ) w ( t ) + ∑ y ( t ) g ( t , u, u ) − 2 β (t ) T i i T H 0 β (t ))dt i∈I 0 I Subject to ( f (t, u, u ) + B (t ) w (t ) + y (t ) g (t, u, u )) − D ( f ( t , u , u ) + y ( t ) g ( t , u , u ) ) + H β ( t ) = 0, T u u T u u 1 ∫ ( ∑ y (t ) g (t , u, u ) − 2 β (t ) i I i i∈Iα T 1, 2,3, , r Gα β (t ))dt ≥ 0, α = w ( t ) B ( t ) w ( t ) ≤ 1, y ( t ) ≥ 0, t ∈ I ∑ y ( t ) g ( t , u, u ) = 0, i i∈Iα i u and fu ( t , u , u ) + ∑ y i ( t ) gui ( t , u , u ) = 0, at t = a and t = b. i∈I 0 t∈I 142 Mixed Type Second-order Duality… 6 Nondifferentiable Nonlinear Programming Problems If all the functions of the problem (CP0) and Mix (CD0) are independent of t as b − a = 1. Then these problem will reduces to the following dual problem to (CP0) formulated by Zhang and Mond [10] : (CP1): f ( x ) + ( xT B x ) 1/ 2 Minimize g ( x ) ≤ 0, Subject to Mix (CD1): 1 Maximize f ( u ) + ∑ y i g i ( u ) + u T B w − β T H 0 β 2 i∈I 0 Subject to fu ( u ) + B w + yT gu ( u ) + yT gu ( u ) + H β = 0 1 ∑ y g (u ) − 2 β i i∈I 0 i T Gˆ β ≥ 0 wT B w ≤ 1, y ≥ 0 where Hˆ 0 = fuu ( u ) − ∑ y i g i and i∈I0 uu i i Gˆ = 1, 2,..., r . ∑ y g , α = ∈ i I α uu 0 In Theorem 3.3, the symbols H ,H 0j ,Gα and Gαj will respectively become as H 0 =− f xx ( x ) ∑ y i g i ( x ) i∈I0 xx = ∇ 2 f ( x ) − ∑ y i g i ( x ) i∈I 0 2 i i H 0j = ∇ f ( x ) − ∑ y g ( x ) , i∈I 0 j 2 i i i i ∇ 2 ∑ y i g i ( x ) and Gαj = Gα = ∇ ∑ y g ( x ) ∑ y g ( x ) = i∈Iα i∈Iα xx i∈Iα j For the problems (CP0) and Mix (CD0) will be stated as the following theorem (Theorem 6.1) established by Yang and Zhang [11].Theorem 6.1 is Theorem 2 of [11] and the rectified version of [10]. I. Husain and S.K. Shrivastav Theorem 6.1 Let 143 ( x, y,w, β ) be an optimal solution of Mix (CD0) at which ( A1 ) for all α = 1, 2,..,r. either 2 i i (a) the n × n Hessian matrix ∇ ∑ y g ( x ) is positive definite, and i∈Iα β T ∇ ∑ yi g i ( x ) ≥ 0 i∈Iα or (b) the n × n Hessian matrix ∇ 2 ∑ y i g i ( x ) is negative definite and i∈Iα β T ∇ ∑ y i g i ( x ) ≤ 0, i∈Iα ( A2 ) The vectors 2 i i ∇ f ( x ) − ∑ y g ( x ) , ∇ 2 ∑ y i g i ( x ) , i∈I 0 j i∈Iα j α = 1, 2,..,r. j = 1, 2,...,n are linearly independent, where it is the jth row of the matrix H 0 and Gα . 1, 2,.., r} are linearly independent. ( A3 ) the vectors {∇ ∑ y i g i ( x), α = i∈Iα ( x,u, y,w, p ) , If, for all feasible pseudoconvex and f ( .) + ∑ y i g i ( .) + ( .) B w is second-order ∑ y g ( .),α = 1, 2,..,r i i T i∈Iα is second-order quasiconcave with i∈Iα respect to the same η , then x is an optimal solution to (CP0). References [1] O.L. Mangasarian, Second and higher order duality in nonlinear programming, Journal of Mathematical Analysis and Applications, 51, (1979), 605-620. 144 Mixed Type Second-order Duality… [2] B. Mond, Second order duality in nonlinear programming, Opsearch, 11, (1974), 90-99. [3] B. Mond and T. Weir, Generalized Convexity and High Order-Duality, Journal of Mathematical Analysis and Applications, 46(1), 1974), 169-174. [4] X. Chen, Second-Order Duality for Variational Problems, Journal of Mathematical Analysis and Applications, 286, (2003), 261-270. [5] I. Husain, A. Ahmed and Mashoob Masoodi, Second-Order Duality for Variational Problems, European Journal of Pure and Applied Mathematics, 2(2), (2009), 278-295. [6] Iqbal Husain and Mashoob Masoodi, Second-Order Duality for a Class of Nondifferentiable Continuous Programming Problems, European Journal of Pure and Applied Mathematics, 5(3), (2012), 390-400. [7] I. Husain and Santosh K. Shrivastav, On Second-Order Duality in Nondifferentiable Continuous Programming, American Journal of Operations Research, 2(3), (2012), 289-295. [8] S. Chandra, B.D. Craven and I. Husain, A class of nondifferentiable continuous programming problems, J. Math. Anal. Appl., 107, (1985), 122-131. [9] I. Husain and Bilal Ahmad, Mixed Type Second-order Duality for Variational Problems, Journal of Informatics and Mathematical Sciences, 5, (2013), 1-13. [10] J. Zhang and B. Mond, Duality for a non-differentiable programming problem, Bulletin of the Australian Mathematical society, 55, (1997), 20-44. [11] Xin Min Yang and Ping Zhang, On Second-Order Converse Duality for a Nondifferentiable Programming Problem, Bulletin Australian Mathematical society, 72(2), (2005), 265-270.