1 Introduction

It is well known that the minimax fractional programming has wide applications. These types of problems arise in the design of electronic circuits; moreover, minimax fractional programming problems appear in formulation of discrete and continuous rational approximation problems with respect to the Chebyshev norm [1], continuous rational games [2], multiobjective programming [3] and engineering design as well as some portfolio solution problems discussed by Bajaona-Xandari and Martinez-Legaz [4].

In the last few years, much attention has been paid to optimality conditions and duality theorems for the minimax fractional programming problems. For the case of convex differentiable minimax fractional programming, Yadav and Mukherjee [5] formulated two dual models for the primal problem and derived a duality theorem for convex differentiable minimax fractional programming. A step forward was taken by Chandra and Kumar [6] who improved the dual formulation of Yadav and Mukherjee. They provided two modified dual problems for minimax fractional programming and proved duality results. Liu and Wu [7, 8] and Ahmad [9] obtained sufficient optimality conditions and duality for minimax fractional programming under generalized convex type assumptions.

Mangasarian [10] introduced the notion of second-order duality for nonlinear programs and obtained second-order duality results under certain inequalities. Mond [11] modified the second-order duality results assuming rather simple inequalities. In this continuation, Bector and Chandra [12] formulated a second-order dual for a fractional programming problem and obtained usual duality results under the assumptions [10] by naming these as convex/concave functions. Recently, Ahmad [13] has formulated two types of second-order dualities for minimax fractional programming problems and derived weak, strong and strict converse duality theorems under generalized convexity type assumptions. He raised a question as to whether the second-order duality results developed in [13] hold for nondifferentiable minimax fractional programming problems. In the present paper, a positive answer is given to the question of Ahmad [13] and a second-order duality for nondifferentiable minimax fractional programming is formulated. The weak, strong and strict converse duality theorems are proved for these programs under the second-order generalized convexity type assumptions.

We consider the following nondifferentiable minimax fractional programming problem:

Minimize ψ ( x ) = sup y Y f ( x , y ) + ( x T C x ) 1 2 g ( x , y ) ( x T D x ) 1 2 subject to h ( x ) 0 , x R n ,
(NFP)

where Y is a compact subset of R l , f(,),g(,): R n × R l R, h(,): R n R m are C 1 functions. C and D are n×n positive semidefinite symmetric matrices. Throughout this paper, we assume that g(x,y)+ ( x T D x ) 1 2 >0 and f(x,y)+ ( x T C x ) 1 2 0 for all (x,y) R n × R l .

2 Notations and preliminaries

Let S={x R n :h(x)0} denote the set of all feasible solutions of (NFP), a point xS is called the feasible point of (NFP). For each (x,y) R n × R l , we define

J(x)= { j M : h j ( x ) = 0 } ,

where M={1,2,,m},

Y ( x ) = { y Y : f ( x , y ) + ( x T C x ) 1 2 g ( x , y ) ( x T D x ) 1 2 = sup z Y f ( x , z ) + ( x T C x ) 1 2 g ( x , z ) ( x T D x ) 1 2 } , K ( x ) = { ( s , t , y ¯ ) N × R + s × R l s : 1 s n + 1 , t = ( t 1 , t 2 , t s ) R + s with  i = 1 s t i = 1 , y ¯ = ( y ¯ 1 , , y ¯ s )  where  y ¯ i Y ( x ) , i = 1 , 2 , , s } .

Since f and g are C 1 functions and Y is compact in R l , it follows that for each x S, Y( x )ϕ, and for any y ¯ i Y( x ), we have a positive constant

K 0 =ψ ( x , y ¯ i ) = f ( x , y ¯ i ) + ( x T C x ) 1 2 g ( x , y ¯ i ) ( x T D x ) 1 2 .

Generalized Schwarz inequality

Let A be a positive semidefinite matrix of order n. Then, for all x,w R n ,

x T Aw ( x T A x ) 1 / 2 ( w T A w ) 1 / 2 .
(1)

Equality holds if, for some λ0,

Ax=λAw.

Evidently, if ( w T A w ) 1 / 2 1, we have

x T Aw ( x T A x ) 1 / 2 .

Definition 2.1 A function F:X×X× R n R, where X R n is said to be sublinear in its third argument if x, x ¯ X,

  1. (i)

    F(x, x ¯ ; a 1 + a 2 )F(x, x ¯ ; a 1 )+F(x, x ¯ ; a 2 ), a 1 , a 2 R n ,

  2. (ii)

    F(x, x ¯ ;αa)=αF(x, x ¯ ;a), α R + , a R n .

Definition 2.2 A point x ¯ S is said to be an optimal solution of (NFP) if ψ(x)ψ( x ¯ ) for each xS.

In the case where the functions f, g and h in problem (NFP) are continuously differentiable with respect to x R n , Lai et al. [14] proved the following first-order necessary conditions for optimality of (NFP), which will be required to prove the strong duality theorem.

Theorem 1 (Necessary condition)

Let x be a solution (local or global) of (NFP) satisfying x T C x >0, x T D x >0, and let h j ( x ), jJ( x ) be linearly independent. Then there exist ( s , t , y ¯ )K( x ), k 0 R + , w,v R n and μ R + m such that

i = 1 s t i { f ( x , y ¯ i ) + C w k 0 ( g ( x , y ¯ i ) D v ) } + j = 1 m μ j h j ( x ) =0,
(2)
f ( x , y ¯ i ) + ( x T C x ) 1 2 k 0 ( g ( x , y ¯ i ) ( x T D x ) 1 2 ) =0,i=1,2,, s ,
(3)
j = 1 m μ j h j ( x ) =0,
(4)
t i 0, i = 1 s t i =1,
(5)
w T Cw1, v T Dv1, ( x T C x ) 1 / 2 = x T Cw, ( x T D x ) 1 / 2 = x T Dv.
(6)

Throughout the paper, we assume thatis a sublinear functional. For β=1,2,,r, let b, b 0 , b β :X×X R + , ϕ, ϕ 0 , ϕ β :RR, ρ, ρ 0 , ρ β be real numbers, and let θ: R n × R n R.

3 Parametric nondifferentiable fractional duality

In this section, we consider the following dual to (NFP):

max ( s , t , y ¯ ) K ( z ) sup ( z , μ , k , v , w , p ) H 1 ( s , t , y ¯ ) k,
(FD)

where H 1 (s,t, y ¯ ) denotes the set of all (z,μ,k,v,w,p) R n × R + m × R + × R n × R n × R n satisfying

i = 1 s t i { f ( z , y ¯ i ) + 2 f ( z , y ¯ i ) p + C w k ( g ( z , y ¯ i ) + 2 g ( z , y ¯ i ) p D v ) } + j = 1 m μ j h j ( z ) + j = 1 m 2 μ j h j ( z ) = 0 ,
(7)
i = 1 s t i { f ( z , y ¯ i ) 1 2 p T 2 f ( z , y ¯ i ) p + z T C w k ( g ( z , y ¯ i ) 1 2 p T 2 g ( z , y ¯ i ) p z T D v ) } 0 ,
(8)
j = 1 m μ j h j (z) j = 1 m 1 2 p T 2 μ j h j (z)0,
(9)
(s,t, y ¯ )k(z),
(10)
w T Cw1, v T Dv1, ( z T C z ) 1 / 2 = z T Cw, ( z T D z ) 1 / 2 = z T Cv.
(11)

If, for a triplet (s,t, y ¯ )k(z), the set H 1 (s,t, y ¯ )=ϕ, then we define the supremum over it to be −∞.

Theorem 2 (Weak duality)

Let x and (z,μ,k,v,w,s,t, y ¯ ) be feasible solutions of (NFP) and (FD), respectively. Assume that there exist ℱ, θ, ϕ, b and ρ such that

b ( x , z ) ϕ [ i = 1 s t i ( f ( x , y ¯ i ) + x T C w k ( g ( x , y ¯ i ) x T D v ) ) i = 1 s t i ( f ( z , y ¯ i ) + z T C w k ( g ( z , y ¯ i ) z T D v ) ) j = 1 m μ j h j ( z ) + 1 2 p T 2 i = 1 s t i ( f ( z , y ¯ i ) k g ( z , y ¯ i ) ) p + 1 2 p T 2 j = 1 m μ j h j ( z ) p ] < 0 F ( x , z ; i = 1 s t i ( f ( z , y ¯ i ) + 2 f ( z , y ¯ i ) p + C w k ( g ( z , y ¯ i ) + 2 g ( z , y ¯ i ) p D v ) ) + j = 1 m ( μ j h j ( z ) + 2 μ j h j ( z ) p ) ) < ρ θ ( x , z ) 2 .
(12)

Further assume that

a<0ϕ(a)<0,
(13)
b(x,z)>0,
(14)
ρ0.
(15)

Then

sup y Y f ( x , y ) + ( x T C x ) 1 2 g ( x , y ) ( x T D x ) 1 2 k.
(16)

Proof Suppose to the contrary that

sup y Y f ( x , y ) + ( x T C x ) 1 2 g ( x , y ) ( x T D x ) 1 2 <k.

Then we have

f(x, y ¯ i )+ ( x T C x ) 1 2 k ( g ( x , y ¯ i ) ( x T D x ) 1 2 ) <0

for all y ¯ i Y.

It follows from (5) that

i = 1 s t i { f ( x , y ¯ i ) + ( x T C x ) 1 2 k ( g ( x , y ¯ i ) ( x T D x ) 1 2 ) } 0.

By the Schwarz inequality, the above inequality yields

i = 1 s t i ( f ( x , y ¯ i ) + x T C w k ( g ( x , y ¯ i ) x T D v ) ) <0.
(17)

Inequality (17) together with (8) gives

i = 1 s t i ( f ( x , y ¯ i ) + x T C w k ( g ( x , y ¯ i ) x T D v ) ) < 0 i = 1 s t i ( f ( z , y ¯ i ) 1 2 p T 2 f ( z , y ¯ i ) p + z T C w k ( g ( z , y ¯ i ) 1 2 p T 2 g ( z , y ¯ i ) p z T D v ) ) .

Now, using (9) in the above inequality, we get

i = 1 s t i ( f ( x , y ¯ i ) + x T C w k ( g ( x , y ¯ i ) x T D v ) ) i = 1 s t i ( f ( z , y ¯ i ) + z T C w k ( g ( z , y ¯ i ) z T D v ) ) j = 1 m μ j h j ( z ) + 1 2 p T 2 i = 1 s t i ( f ( z , y ¯ i ) k g ( z , y ¯ i ) ) p + 1 2 p T 2 j = 1 m μ j h j ( z ) p < 0 .
(18)

Using (13) and (14), it follows from (18) that

b ( x , z ) ϕ [ i = 1 s t i ( f ( x , y ¯ i ) + x T C w k ( g ( x , y ¯ i ) x T D v ) ) i = 1 s t i ( f ( z , y ¯ i ) + z T C w k ( g ( z , y ¯ i ) z T D v ) ) j = 1 m μ j h j ( z ) + 1 2 p T 2 i = 1 s t i ( f ( z , y ¯ i ) k g ( z , y ¯ i ) ) p + 1 2 p T 2 j = 1 m μ j h j ( z ) p ] < 0 ,

which along with (12) and (15) yields

F ( x , z ; i = 1 s t i ( f ( z , y ¯ i ) + 2 f ( z , y ¯ i ) p + C w k ( g ( z , y ¯ i ) + 2 g ( z , y ¯ i ) p D v ) ) + j = 1 m ( μ j h j ( z ) + 2 μ j h j ( z ) p ) ) < 0 ,
(19)

which contradicts (7), since F(x,z;0)=0. □

Theorem 3 (Strong duality)

Let x be an optimal solution of (NFP), and let h j ( x ), jJ( x ) be linearly independent. Then there exist ( s , t , y )K( x ) and ( x , μ , k , v , w ,p=0) H 1 ( s , t , y ¯ ) such that ( x , μ , k , v , w , s , t , y ¯ , p =0) is a feasible solution of (FD). In addition, if the hypotheses of the weak duality theorem are satisfied for all feasible solutions (z,μ,k,v,w,s,t, y ¯ ,p) of (FD), then ( x , μ , k , v , w , s , t , y ¯ , p =0) is an optimal solution of (FD), and the two objectives have the same optimal values.

Proof Since x is an optimal solution of (NFP) and h j ( x ), jJ( x ) are linearly independent then, by Theorem 1, there exist ( s , t , y ¯ )k( x ) and ( x , μ , k , v , w ,p=0) H 1 ( s , t , y ¯ ) such that ( x , μ , k , v , w ,p=0) is a feasible solution of (FD) and the two objectives have the same values. Optimality of ( x , μ , k , v , w ,p=0) for (FD) thus follows from the weak duality theorem (Theorem 2). □

Theorem 4 (Strict converse duality)

Let x and ( z , μ , k , v , w , s , t , y ¯ , p ) be optimal solutions of (NFP) and (FD), respectively, and suppose that h j (x), jJ( x ) are linearly independent and there exist ℱ, θ, ϕ, b and ρ such that

b ( x , z ) ϕ [ i = 1 s t i ( f ( x , y ¯ i ) + x T C w k ( g ( x , y ¯ i ) x T D v ) ) i = 1 s t i ( f ( z , y ¯ i ) + z T C w k ( g ( z , y ¯ i ) z T C v ) ) j = 1 m μ j h j ( z ) + 1 2 p T 2 i = 1 s t i ( f ( z , y ¯ i ) k g ( z , y ¯ i ) ) p + 1 2 p T 2 j = 1 m μ j h j ( z ) p ] 0 F ( x , z , i = 1 s t i ( f ( z , y ¯ i ) + 2 f ( z , y ¯ i ) p + C w k ( g ( z , y ¯ i ) + 2 g ( z , y ¯ i ) p D v ) ) + j = 1 m ( μ j h j ( z ) + 2 μ j h j ( z ) p ) ) < ρ θ ( x , z ) 2 .
(20)

Further assume that

a<0ϕ(a)0,
(21)
b ( x , z ) >0,
(22)
ρ0.
(23)

Then z = x , that is, z is an optimal solution of (NFP).

Proof We shall assume that x z and reach a contradiction. Since x and ( z , μ , k , s , t , y ¯ , v , w ,p=0) are optimal solutions of (NFP) and (FD), respectively, and h j ( x ), jJ( x ) are linearly independent, therefore, from the strong duality theorem (Theorem 3), it follows that

f ( x , y ¯ i ) + ( x T C x ) 1 2 g ( x , y ¯ i ) ( x T D x ) 1 2 = k .
(24)

Thus, we have

( f ( x , y ¯ i ) + ( x T C x ) 1 2 k ( g ( x , y ¯ i ) ( x T D x ) 1 2 ) ) 0
(25)

for all y ¯ i Y( x ), i=1,2,, s .

Now, proceeding as in Theorem 3, we get

i = 1 s t i ( f ( x , y ¯ i ) + x T C w k ( g ( x , y ¯ i ) x T D v ) ) i = 1 s t i ( f ( z , y ¯ i ) + z T C w k ( g ( z , y ¯ i ) z T D v ) ) j = 1 m μ j h j ( z ) + 1 2 p T 2 i = 1 s t i ( f ( z , y ¯ i ) k g ( z , y ¯ i ) ) p + 1 2 p T 2 j = 1 m μ j h j ( z ) p 0 .
(26)

Using (21) and (22), it follows from (26) that

b ( x , z ) ϕ [ i = 1 s t i ( f ( x , y ¯ i ) + x T C w k ( g ( x , y ¯ i ) x T D v ) ) i = 1 s t i ( f ( z , y ¯ i ) + z T C w k ( g ( z , y ¯ i ) z T C v ) ) j = 1 m μ j h j ( z ) + 1 2 p T 2 i = 1 s t i ( f ( z , y ¯ i ) k g ( z , y ¯ i ) ) p + 1 2 p T 2 j = 1 m μ j h j ( z ) p ] 0 ,

which along with (20) and (23) implies

F ( x , z ; i = 1 s t i ( f ( z , y ¯ i ) + 2 f ( z , y ¯ i ) p + C w k ( g ( z , y ¯ i ) + 2 g ( z , y ¯ i ) p D v ) ) + j = 1 m ( μ j h j ( z ) + 2 μ j h j ( z ) p ) ) < 0 ,
(27)

which contradicts (7) since F( x , z ;0)=0. □

4 Conclusion and further development

In this paper, weak, strong and strict converse duality theorems have been discussed for nondifferentiable minimax fractional programming problems in the framework of generalized convexity type assumptions. This paper has generalized the results of Ahmad [13].

The question arises as to whether the results developed in this paper hold for the following complex nondifferentiable minimax fractional problem:

Minimize ψ ( ξ ) = sup v W Re [ f ( ξ , v ) + ( z T C z ) 1 2 ] Re [ g ( ξ , v ) ( z T D z ) 1 2 ] subject to h ( z ) S , ξ C 2 n ,

where ξ=(z, z ¯ ), v=(w,w) for z C n , w C l , f(,),g(,): C 2 n × C 2 l C are analytic with respect to W, W is a specified compact subset in C 2 l , S is a polyhedral cone in C m , and g: C 2 n C m is analytic. Also, C,D C n × n are positive semidefinite Hermitian matrices.