Next Article in Journal
Holomorphic Approximation on Certain Weakly Pseudoconvex Domains in Cn
Next Article in Special Issue
Weighted Fractional Iyengar Type Inequalities in the Caputo Direction
Previous Article in Journal
Ample Spectrum Contractions and Related Fixed Point Theorems
Previous Article in Special Issue
Special Class of Second-Order Non-Differentiable Symmetric Duality Problems with (G,αf)-Pseudobonvexity Assumptions
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Duality for Unified Higher-Order Minimax Fractional Programming with Support Function under Type-I Assumptions

1
Department of Mathematics, J C Bose University of Science and Technology, YMCA, Faridabad 121006, India
2
Department of Mathematics, Indira Gandhi National Tribal University, Lalpur, Amarkantak, Anuppur, Madhya Pradesh 484887, India
3
Department of Mathematics, College of Science and Arts, Muhayil, King Khalid University, 61413 Abha, Saudi Arabia
*
Author to whom correspondence should be addressed.
Mathematics 2019, 7(11), 1034; https://doi.org/10.3390/math7111034
Submission received: 5 September 2019 / Revised: 10 October 2019 / Accepted: 15 October 2019 / Published: 3 November 2019
(This article belongs to the Special Issue Multivariate Approximation for solving ODE and PDE)

Abstract

:
This article is devoted to discussing the nondifferentiable minimax fractional programming problem with type-I functions. We focus our study on a nondifferentiable minimax fractional programming problem and formulate a higher-order dual model. Next, we establish weak, strong, and strict converse duality theorems under generalized higher-order strictly pseudo ( V , α , ρ , d ) -type-I functions. In the final section, we turn our focus to study a nondifferentiable unified minimax fractional programming problem and the results obtained in this paper naturally unify. Further, we extend some previously known results on nondifferentiable minimax fractional programming in the literature.

1. Introduction

Minimax is a decision rule used in decision theory, game theory, statistics, and philosophy for minimizing the possible loss for a worst case (maximum loss) scenario. In general, a minimax problem can be formulated as
min x X max i f i ( x ) , i = 1 , 2 , 3 , , m ,
where f i ( x ) is a function defined on the space X. Many minimax problems often arise in engineering design, computer-aided-design, circuit design, and optimal control. Some of the problems arising in engineering, economics, and mathematics are of the following form:
Minimize a function Θ ( x ) subject to x Ω , where Θ ( x ) is one of the following functions:
 (a) 
Θ ( x ) = max y H f ( x , y ) ,
 (b) 
Θ ( x ) = max y H ( x ) f ( x , y ) ,
 (c) 
Θ ( x ) = max y H 1 ( x ) min z H 2 ( x ) f ( x , y , z ) ,
 (d) 
Θ ( x ) = max y 1 H 11 ( x ) min z 1 H 21 ( x ) , , max y k H 1 k ( x ) min z k H 2 k ( x ) f ( x , y 1 , , y k , z 1 , , z k ) , where the sets H ( x ) , H i ( x ) , H i j depend on x and H , Ω are given sets,
 (e) 
Θ ( x ) = max i f i ( x ) , i { 1 , 2 , 3 , , m } .
Such problems often appear in the engineering design theory. In recent years, much attention was paid to the problems described. The minimax theory deals with the following problems:
(1)
Necessary and sufficient conditions and their geometric interpretation [1,2];
(2)
Steepest-descent directions and their applications to constructing numerical methods. The problems have been widely discussed and studied for the function ( a ) ;
(3)
Saddle points: The problem of finding saddle points is a special case of minimax problems (see survey [3]);
(4)
Optimal control problems with a minimax criterion function.
These facts indicate that minimax theory will continue to be an important tool for solving difficult and interesting problems. In addition, minimax methods provide a paradigm for investigating analogous problems. An exciting future with new unified theories may be expected. Optimization problems, in which both a minimization and a maximization process are performed, are known as minimax problems in the area of mathematical programming. For more details, we refer to Stancu-Minasian [4]. Tanimoto [5] applied these optimality conditions to construct a dual problem and established duality theorems. Many researchers have done work related to the same area [6,7,8,9,10,11,12,13,14].
Fractional programming is an interesting subject which features in several types of optimization problems, such as inventory problem, game theory, and in many other cases. In addition, it can be used in engineering and economics to minimize a ratio of functions between a given period of time and as a utilized resource in order to measure the efficiency of a system. In these sorts of problems, the objective function is usually given as a ratio of functions in fractional programming from (see [15,16]).
Motivated by various concepts of generalized convexity, Liang et al. [17] introduced the concept of ( F , α , ρ , d ) -convex functions. Hachimi and Aghezzaf [18], with prior definitions of generalized convexity, extended the concept further to ( F , α , ρ , d ) -type I functions and gave the sufficient optimality conditions and mixed-type duality results for the multiobjective programming problem.
This paper is divided into four sections. Section 2 contains definitions of higher-order strictly pseudo ( V , α , ρ , d ) -type-I functions. In Section 3, we concentrate our discussion on a nondifferentiable minimax fractional programming problem and formulate the higher-order dual model. We establish duality theorems under higher-order strictly pseudo ( V , α , ρ , d ) -type-I functions. In the final section, we turn our attention to discuss a nondifferentiable mixed-type minimax fractional programming problem and establish duality relations under the same assumptions.

2. Preliminaries and Definitions

Throughout this paper, we use S = { 1 , 2 , , s } , M = { 1 , 2 , , m } and ( z , w , v , μ , p ) R n × R n × R n × R + m × R n .
Definition 1.
Let Q be a compact convex set in R n . The support function of Q is denoted by s ( x | Q ) and defined by
s ( x | Q ) = m a x { x T y : y Q } .
The support function s ( x | Q ) , being convex and everywhere finite, has a Clarke subdifferential [8], in the sense of convex analysis. The subdifferential of s ( x | Q ) is given by
s ( x | Q ) = z Q | z T x = s ( x | Q ) .
For any set S, the normal case to S at a point x S , denoted by N S ( x ) and denoted by
N S ( x ) = y R n : y T ( z x ) , z S .
It is readily verified that for a compact convex set Q R n , y N S ( x ) if and only if s ( x | Q ) = x T y or equivalently, x is in the Clarke subdifferential of s at y .
Consider the following nondifferentiable minimax fractional programming problem (FP):
(FP) Minimize ξ ( x , y ) ζ ( x , y ) = sup y Y f ( x , y ) + s ( x | C ) g ( x , y ) s ( x | D ) ,
subject to   S = { x X : h j ( x ) + s ( x | E j ) 0 , j M } ,
where Y is a compact subject of R m , f , g : X × Y R and h j : X R , i S are continuously differentiable functions on R n × R m . f ( x , y ) + s ( x | C ) 0 and g ( x , y ) s ( x | D ) > 0 , x S . C, D, and E j , j M are compact convex sets in R m , and s ( x | C ) , s ( x | D ) , and s ( x | E j ) , j M designate the support functions of compact sets.
N ( x ) = { i S : h j ( x ) = 0 } , Y ( x ) = y Y : f ( x , y ) + s ( x | C ) g ( x , y ) s ( x | D ) = sup z Y f ( x , z ) + s ( x | C ) g ( x , z ) s ( x | D )
and
K ( x ) = { ( s , t , y ˜ ) N × R + s × R m : 1 s n + 1 , t = ( t 1 , t 2 , , t s ) R + s with i = 1 s t i = 1 , y ¯ = ( y ¯ 1 , y ¯ 2 , , y ¯ s ) and y ¯ i Y ( x ) , i S } .
Assume that α : X × X R + \ { 0 } , η : X × X R n , ρ R and d : X × X R (satisfying d ( x , y ) = 0 x = y ). Let ϕ : X × Y R and ψ j : X R be twice differentiable functions.
Definition 2.
j M , [ ϕ , ψ j ] is said to be higher-order ( V , α , ρ , d ) -type -I at x ¯ , if α , ρ , d , and η such that x S , y i Y ( x ) , and p R n , we have
ϕ ( x , y i ) ϕ ( x ¯ , y i ) G ( x ¯ , y i , p ) + p T p G ( x ¯ , y i , p )
α ( x , x ¯ ) { ϕ ( x ¯ , y i ) + p G ( x ¯ , y i , p ) } , η ( x , x ¯ ) + ρ i d 2 ( x , x ¯ ) , i S
and
ψ j ( x ¯ ) K j ( x ¯ , p ) + p T p K j ( x ¯ , p ) α ( x , x ¯ ) { ψ j ( x ¯ ) + p K j ( x ¯ , p ) } , η ( x , x ¯ ) + ρ j d 2 ( x , x ¯ ) , j M .
Remark 1.
In the above definition, if the inequalities appear as strict inequalities, then we say that [ ϕ , ψ j ] , j M is higher-order strict ( V , α , ρ , d ) -type-I.
Remark 2.
If G ( x ¯ , y i , p ) = 1 2 p T 2 ϕ ( x ¯ , y i ) p and ρ i = 0 , i S , then Definition 2 becomes α-type-I at x ¯ given by [19].
Definition 3.
j M , [ ϕ , ψ j ] is said to be higher-order pseudoquasi ( V , α , ρ , d ) -type -I at x ¯ , if α , ρ , d , and η such that x S , y i Y ( x ) , and p R n , we have
ϕ ( x , y i ) ϕ ( x ¯ , y i ) G ( x ¯ , y i , p ) + p T p G ( x ¯ , y i , p ) < 0
α ( x , x ¯ ) { ϕ ( x ¯ , y i ) + p G ( x ¯ , y i , p ) } , η ( x , x ¯ ) + ρ i d 2 ( x , x ¯ ) < 0 , i S
and
ψ j ( x ¯ ) K j ( x ¯ , p ) + p T p K j ( x ¯ , p ) 0 α ( x , x ¯ ) { ψ j ( x ¯ ) + p K j ( x ¯ , p ) } , η ( x , x ¯ ) + ρ j d 2 ( x , x ¯ ) 0 , j M .
Remark 3.
In Definition 3, if α ( x , x ¯ ) { ϕ ( x ¯ , y ¯ i ) + p T p G ( x ¯ , y ¯ i , p ) } , η ( x , x ¯ ) + ρ i d 2 ( x , x ¯ ) 0
ϕ ( x , y i ) ϕ ( x ¯ , y i ) G ( x ¯ , y i , p ) + p T p G ( x ¯ , y i , p ) > 0 , i S ,
then [ ϕ , ψ j ] , j M is higher-order strictly pseudoquasi ( V , α , ρ , d ) -type-I.
Remark 4.
If G ( x ¯ , y i , p ) = 1 2 p T 2 ϕ ( x ¯ , y i ) p and ρ i = 0 , i S , then Definition 3 reduces to α-type-I at x ¯ , given by [19].
Theorem 1
(Necessary condition). If x * is an optimal solution of problem (FP) satisfying < w , x > > 0 , < v , x > > 0 , and ( h j ( x * ) + < u j , x * > ) , j N ( x * ) are linearly independent, then ( s * , t * , y ¯ * ) K ( x * ) , w R n , v R n and μ * R + m such that
i = 1 s * t i * f i ( x * , y ¯ i ) + < w , x * > g i ( x * , y ¯ i ) < v , x * > + j = 1 m μ j * ( h j ( x * ) + < u j , x * > ) = 0 ,
j = 1 m μ j * ( h j ( x * ) + < u j , x * > ) = 0 ,
t i * > 0 , i S * , i = 1 s * t i * = 1 , μ j * 0 , j M ,
< w , x * > = s ( x * | C ) , < v , x * > = s ( x * | D ) , < u j , x * > = s ( x * | E j ) .

3. Higher-Order Nondifferentiable Duality Model

The study of higher-order duality is more significant due to the computational advantage over second- and first-order duality as it provides tighter bounds due to presence of more parameters. In the present article, we formulate a new type of duality model for a nondifferentiable minimax fractional programming problem and derive duality theorems under generalized convexity assumptions. Additionally, we use the concept of support function as a nondifferentiable term. Consider the following dual (HFD) of the problem (FP):
(HFD) max ( s , t , y ¯ ) K ( z ) sup ( z , w , v , u , μ , p ) H ( s , t , y ¯ ) i = 1 s t i f ( z , y ¯ i ) + < w , z > g ( z , y ¯ i ) < v , z > + G ( z , y ¯ i , p ) p T p G ( z , y ¯ i , p ) + i = 1 m μ j h j ( z ) + < u j , z > + K j ( z , p ) p T p K j ( z , p ) ,
where H ( s , t , y ¯ ) represents the set of all ( z , w , v , u , μ , p ) such that
i = 1 s t i f ( z , y ¯ i ) + < w , z > g ( z , y ¯ i ) < v , z > + j = 1 m μ j ( h j ( z ) + < u j , z > )
+ i = 1 s t i p G ( z , y ¯ i , p ) + j = 1 m μ j p K j ( z , p ) = 0 ,
t i 0 , i = 1 s t i = 1 , μ j 0 , i S , j M ,
( s , t , y ˜ ) K ( z ) .
Let T 0 be the feasible set for (HFD).
Theorem 2
(Weak Duality). Let x S and ( z , w , v , μ , s , t , y ¯ , p ) T 0 . Let
 (i) 
f ( . , y ¯ i ) + < w , . > g ( . , y ¯ i ) < v , . > , h j ( . ) + < u j , . > , i S , j M be higher-order ( V , α , ρ , d ) - type -I at z,
 (ii) 
i = 1 s t i ρ i + j = 1 m μ j ρ j 0 .
Then,
sup y Y f ( x , y ) + < w , x > g ( x , y ) < v , x > i = 1 s t i f ( z , y ¯ i ) + < w , z > g ( z , y ¯ i ) < v , z > + G ( z , y ¯ i , p ) p T p G ( z , y ¯ i , p )
+ i = 1 m μ j h j ( z ) + < u j , z > + K j ( z , p ) p T p K j ( z , p ) .
Proof. 
We shall derive the result by assuming contrary to the above inequality. Suppose
sup y Y f ( x , y ) + < w , x > g ( x , y ) < v , x > < i = 1 s t i f ( z , y ¯ i ) + < w , z > g ( z , y ¯ i ) < v , z > + G ( z , y ¯ i , p ) p T p G ( z , y ¯ i , p )
+ i = 1 m μ j h j ( z ) + < u j , z > + K j ( z , p ) p T p K j ( z , p ) .
This implies
f ( x , y ¯ i ) + < w , x > g ( x , y ¯ i ) < v , x > < i = 1 s t i f ( z , y ¯ i ) + < w , z > g ( z , y ¯ i ) < v , z > + G ( z , y ¯ i , p ) p T p G ( z , y ¯ i , p )
+ i = 1 m μ j h j ( z ) + < u j , z > + K j ( z , p ) p T p K j ( z , p ) , for all y ¯ i Y ( x ) , i S .
Further, using t i 0 , i S and i = 1 s t i = 1 , we get
i = 1 s t i f ( x , y ¯ i ) + < w , x > g ( x , y ¯ i ) < v , x > < i = 1 s t i f ( z , y ¯ i ) + < w , z > g ( z , y ¯ i ) < v , z > + G ( z , y ¯ i , p ) p T p G ( z , y ¯ i , p )
+ i = 1 m μ j h j ( z ) + < u j , z > + K j ( z , p ) p T p K j ( z , p ) .
By inequality (7), we obtain
i = 1 s t i f ( x , y ¯ i ) + < w , x > g ( x , y ¯ i ) < v , x > < i = 1 s t i f ( z , y ¯ i ) + < w , z > g ( z , y ¯ i ) < v , z > + G ( z , y ¯ i , p ) p T p G ( z , y ¯ i , p )
+ i = 1 m μ j h j ( z ) + < u j , z > + K j ( z , p ) p T p K j ( z , p ) .
By hypothesis ( i ) , we get
f ( x , y ¯ i ) + < w , x > g ( x , y ¯ i ) < v , x > f ( z , y ¯ i ) + < w , z > g ( z , y ¯ i ) < v , z > G ( z , y ¯ i , p ) + p T p G ( z , y ¯ i , p )
α ( x , z ) f ( z , y ¯ i ) + < w , z > g ( z , y ¯ i ) < v , z > + p G ( z , y ¯ i , p ) , η ( x , z ) + ρ i d 2 ( x , z ) , i S
and
h j ( z ) + < u j , z > K j ( z , p ) + p T p K j ( z , p )
α ( x , z ) ( h j ( z ) + < u j , z > ) + p K j ( z , p ) , η ( x , z ) + ρ j d 2 ( x , z ) , j M .
Multiplying the first inequality by t i 0 , i S and the second by μ j 0 , j M with i = 1 s t i = 1 , we get
i = 1 s t i f ( x , y ¯ i ) + < w , x > g ( x , y ¯ i ) < v , x > f ( z , y ¯ i ) + < w , z > g ( z , y ¯ i ) < v , z > G ( z , y ¯ i , p ) + p T p G ( z , y ¯ i , p )
α ( x , z ) i = 1 s t i f ( z , y ¯ i ) + < w , z > g ( z , y ¯ i ) < v , z > + p G ( z , y ¯ i , p ) , η ( x , z ) + i = 1 s t i ρ i d 2 ( x , z )
and
j = 1 m μ j h j ( z ) + < u j , z > K j ( z , p ) + p T p K j ( z , p )
α ( x , z ) j = 1 m μ j ( h j ( z ) + < u j , z > ) + p K j ( z , p ) , η ( x , z ) + j = 1 m μ j ρ j d 2 ( x , z ) .
The above inequalities yield
i = 1 s t i f ( x , y ¯ i ) + < w , x > g ( x , y ¯ i ) < v , x > f ( z , y ¯ i ) + < w , z > g ( z , y ¯ i ) < v , z > j = 1 m μ j ( h j ( z ) + < u j , z > ) i = 1 s t i G ( z , y ¯ i , p ) p T p G ( z , y ¯ i , p ) j = 1 m μ j ( K j ( z , p ) p T p K j ( z , p ) )
α ( x , z ) { i = 1 s t i f ( z , y ¯ i ) + < w , z > g ( z , y ¯ i ) < v , z > + j = 1 m μ j ( h j ( z ) + < u j , z > ) + i = 1 s t i p G ( z , y ¯ i , p )
+ j = 1 m μ j p K j ( z , p ) } , η ( x , z ) + i = 1 s t i ρ i + j = 1 m μ j ρ j d 2 ( x , z ) .
The above inequality together with (11), α ( x , z ) > 0 , and hypothesis ( i i ) yield
i = 1 s t i f ( z , y ¯ i ) + < w , z > g ( z , y ¯ i ) < v , z > + j = 1 m μ j ( h j ( z ) + < u j , z > )
+ i = 1 s t i p G ( z , y ¯ i , p ) + j = 1 m μ j p K j ( z , p ) , η ( x , z ) < 0 ,
which contradicts (5). This completes the proof. □
Theorem 3
(Strong duality). Suppose the set ( h j ( x * ) + < u j , x * > ) j N ( x * ) is linearly independent. Let an optimal solution of (FP) be x * , further, suppose
G ( x * , y ¯ i * , 0 ) = p * G ( x * , y ¯ i * , 0 ) = 0 , i S * ,
K j ( x * , 0 ) = p * K j ( x * , 0 ) = 0 , j M .
Then, there exist ( s * , t * , y ¯ * ) K ( x * ) and ( x * , w * , v * , u * , ν * , s * , t * , y ¯ * , p * ) H ( s * , t * , y ¯ * ) such that ( x * , w * , v * , μ * , s * , t * , y ¯ * , p * = 0 ) T 0 and the objectives have the equal values. Moreover, if all the conditions of Weak duality theorem hold for any ( z , w , v , μ , s , t , y ¯ , p ) T 0 , then ( x * , w * , v * , u * , μ * , s * , t * , y ¯ * , p * = 0 ) is an optimal solution of (HFD).
Proof. 
By Theorem 1, ( s * , t * , y ¯ * ) K ( x * ) such that
i = 1 s * t i * f ( x * , y ¯ i ) + < w , x * > g ( x * , y ¯ i ) < v , x * > + j = 1 m μ j * ( h j ( x * ) + < u j , x * > ) = 0 ,
j = 1 m μ j * ( h j ( x * ) + < u j , x * > ) = 0 ,
t i * 0 , i S , i = 1 s t i * = 1 , μ j * 0 , j M ,
< w , x * > = s ( x * | C ) , < v , x * > = s ( x * | D ) , < u j , x * > = s ( x * | E j ) , j M ,
which, from (17) and (18), imply ( x * , w * , v * , μ * , s * , t * , y ¯ * , p * = 0 ) T 0 and the problems (FP) and (HFD) have the same objective value. The point ( x * , w * , v * , μ * , s * , t * , y ¯ * , p * = 0 ) is an optimal solution for (HFD) follows from Theorem 2. This completes the proof. □
Theorem 4
(Strict converse duality). Suppose that x * and ( z * , w * , v * , ν * , s * , t * , y ¯ * , p * ) are the optimal solutions of (FP) and (HFD), respectively. Let
 (i) 
f ( . , y ¯ i * ) + < w * , > g ( . , y i * ¯ ) < v * , . > , h j ( . ) + < u j * > , i S , j M be higher-order strictly ( V , α , ρ , d ) - type -I and the set { h j ( x * ) + < u j * , . > , j N ( x * ) } be linearly independent,
 (ii) 
i = 1 s * t i * ρ i * + j = 1 m μ j * ρ j * 0 .
Then, z * = x * .
Proof. 
Suppose contrary to the result that z * x * . From Theorem 3, we have
sup y Y f ( x * , y * ) + < w * , x * > g ( x * , y * ) < v * , x * > i = 1 s * t i * f ( z * , y ¯ i * ) + < w * , z * > g ( z * , y ¯ i * ) < v * , z * > + i = 1 m μ j * ( h j ( z * ) + < u j * , z * >
i = 1 s * t i * G ( z * , y ¯ i * , p * ) p * T p * G ( z * , y ¯ i * , p * ) + i = 1 m μ j * ( K j ( z * , p * ) p * T p * K j ( z * , p * ) ) .
Thus, we obtain
f ( x * , y i * ) + < w * , x * > g ( x * , y i * ) < v * , x * > i = 1 s * t i * f ( z * , y ¯ i * ) + < w * , z * > g ( z * , y ¯ i * ) < v * , z * > + i = 1 m μ j * ( h j ( z * ) + < u j * , z * > ) i = 1 s * t i * G ( z * , y ¯ i * , p * ) p * T p * G ( z * , y ¯ i * , p * ) + i = 1 m μ j * ( K j ( z * , y ¯ i * , p * )
p * T p * K j ( z * , y ¯ i * , p * ) ) , for all y ¯ i * Y ( x * ) , i S * .
Following on the lines of Theorem 2, we get
i = 1 s * t i * f ( x * , y i * ) + < w * , x * > g ( x * , y i * ) < v * , x * > i = 1 s * t i * f ( z * , y ¯ i * ) + < w * , z * > g ( z * , y ¯ i * ) < v * , z * > + i = 1 m μ j * ( h j ( z * ) + < u j * , z * > )
i = 1 s * t i * G ( z * , y ¯ i * , p * ) p * T p * G ( z * , y ¯ i * , p * ) + i = 1 m μ j * ( K j ( z * , p * ) p * T p * K j ( z * , p * ) ) .
From hypothesis ( i ) , we have
f ( x * , y ¯ i * ) + < w * , x * > g ( x * , y ¯ i ) * < v * , x * > f ( z * , y ¯ i * ) + < w * , z * > g ( z * , y ¯ i * ) < v * , z * > G ( z * , y ¯ i * , p * ) + p * T p * G ( z * , y ¯ i * , p * )
> α ( x * , z * ) f ( z * , y ¯ i * ) + < w * , z * > g ( z * , y ¯ i * ) < v * , z * > + p * G ( z * , y ¯ i * , p * ) , η ( x * , z * ) + ρ i * d 2 ( x * , z * ) , i S *
and
( h j ( z * ) + < u j * , z * > ) K j ( z * , p * ) + p * T p * K j ( z * , p * )
> α ( x * , z * ) ( h j ( z * ) + < u j * , z * > ) + p * K j ( z * , p * ) , η ( x * , z * ) + ρ j * d 2 ( x * , z * ) , j M .
Multiplying the first inequality by t i * 0 , i S and the second by μ j * 0 , j = 1 M with i = 1 s * t i * = 1 , we get
i = 1 s * t i * f ( x * , y ¯ i * ) + < w * , x * > g ( x * , y ¯ i * ) < v * , x * > f ( z * , y ¯ i * ) + < w * , z * > g ( z * , y ¯ i * ) < v * , z * > i = 1 s * t i * ( G ( z * , y ¯ i * , p * ) + p * T p * G ( z * , y ¯ i * , p * ) ) > α ( x * , z * ) { i = 1 s * t i * f ( z * , y ¯ i * ) + < w * , x * > g ( z * , y ¯ i * ) < v * , z * >
+ i = 1 s * t i * p * G ( z * , y ¯ i * , p * ) } , η ( x * , z * ) + i = 1 s * t i * ρ i d 2 ( x * , z * )
and
j = 1 m μ j * ( h j ( z * ) + < u j * , z * > K j ( x * , p * ) + p * T p * K j ( z * , p * )
> α ( x * , z * ) j = 1 m μ j * ( h j ( z * ) + < u j * , z * > ) + j = 1 m μ j * p * K j ( x * , p * ) , η ( x * , z * ) + j = 1 m μ j * ρ j d 2 ( x * , z * ) .
The above inequalities yield
i = 1 s * t i * f ( x * , y ¯ i * ) + < w * , x * > g ( x * , y ¯ i * ) < v * , x * > f ( z * , y ¯ i * ) + < w * , z * > g ( z * , y ¯ i * ) < v * , z * > j = 1 m μ j * ( h j ( z * ) + < u j * , z * > ) j = m m μ j * ( K j ( x * , p * ) p * T p * K j ( x * , p * ) ) i = 1 s * t i * G ( z * , y ¯ i * , p * ) p * T p * G ( z * , y ¯ i * , p * ) j = 1 m μ j * h j ( z * ) + < u j * , z * > K j ( z * , p * ) + p * T p * K j ( z * , p * ) > α ( x * , z * ) [ i = 1 s * t i * f ( z * , y ¯ i * ) + < w * , z * > g ( z * , y ¯ i * ) < v * , z * > + j = 1 m μ j * ( h j ( z * ) + < u j * , z * > )
+ i = 1 s * t i * p * G ( z * , y ¯ i * , p * ) + j = 1 m μ j * p * K j ( z * , p * ) ] , η ( x * , z * ) + i = 1 s t i * ρ i * + j = 1 m μ j * ρ j * d 2 ( x * , z * ) .
It follows from (11), α ( x * , z * ) > 0 , and hypothesis ( i i ) that
i = 1 s * t i * f ( x * , y ¯ i * ) + < w * , x * > g ( x * , y ¯ i * ) < v * , x * > > i = 1 s * t i * f ( z * , y ¯ i * ) + < w * , z * > g ( z * , y ¯ i * ) < v * , z * > + j = 1 m μ j * ( h j ( z * ) + < u j * , z * > ) i = 1 s * t i * G ( z * , y ¯ i * , p * ) + p * T p * G ( z * , y ¯ i * , p * ) j = 1 m μ j * K j ( z * , p * ) + p * T p * K j ( z * , p * ) ,
which contradicts (25). Hence, z * = x * .  □

4. Mixed-Type Higher-Order Duality Model

Consider the following higher-order unified dual (HMFD) to (FP):
(HMFD) max ( s , t , y ¯ ) K ( z ) sup ( z , w , v , μ , p ) H ( s , t , y ¯ ) i = 1 s t i f ( z , y ¯ i ) + < w , z > g ( z , y ¯ i ) < v , z > + j J 0 μ j ( h j ( z ) + < u j , z > )
+ i = 1 s t i G ( z , y ¯ i , p ) p T p G ( z , y ¯ i , p ) + j J 0 μ j K j ( z , p ) p T p K j ( z , p ) , where H ( s , t , y ¯ ) represents the set of all ( z , w , υ , , μ , p ) such that
i = 1 s t i f ( z , y ¯ i ) + < w , z > g ( z , y ¯ i ) < v , z > + j = 1 m μ j ( h j ( z ) + < u j , z > )
+ i = 1 s t i p G ( z , y ¯ i , p ) + j = 1 m μ j p K j ( z , p ) = 0 ,
j J β μ j ( h j ( z ) + < u j , z > ) + j J β μ j ( K j ( z , p ) p T p K j ( z , p ) ) 0 , β = 1 , 2 , , r ,
t i 0 , i = 1 s t i = 1 , μ j 0 , i S , j M ,
where J β M , β = 0 , 1 , 2 , , r with β = 0 r J β = M and J β J γ = ϕ , if β γ . Let W 0 be the feasible set for (HMFD).
Theorem 5
(Weak duality). Let x S and ( z , w , v , μ , s , t , y ¯ , p ) W 0 . Let
 (i) 
i = 1 s t i f ( . , y ¯ i ) + < w , . > g ( . , y ¯ i ) < v , . > + j J 0 μ j ( h j ( . ) + < u j , . > ) , j J β μ j ( h j ( . ) + < u j , . > ) , β = 1 , 2 , , r be higher-order pseudoquasi ( V , α , ρ , d ) -type -I,
 (ii) 
i = 1 s t i ρ i + j = 1 m μ j ρ j 0 .
Then,
sup y Y f ( x , y ) + < w , x > g ( x , y ) < v , x > i = 1 s t i f ( z , y ¯ i ) + < w , z > w g ( z , y ¯ i ) < v , x > + j J 0 μ j ( h j ( z ) + < u j , z > )
+ i = 1 s t i ( G ( z , y ¯ i , p ) p T p G ( z , y ¯ i , p ) + j J 0 μ j ( K j ( z , p ) p T p K j ( z , p ) ) .
Proof. 
Proof follows on the lines of Theorem 2 .  □
Theorem 6
(Strong duality). Suppose the set ( h j ( x * ) + < u j , x * > ) j N ( x * ) is linearly independent. Let an optimal solution of (FP) be x * , further, suppose
G ( x * , y ¯ i * , 0 ) = p * G ( x * , y ¯ i * , 0 ) = 0 , i S * ,
K j ( x * , 0 ) = p * K j ( x * , 0 ) = 0 , j M .
Then, ( s * , t * , y ¯ * ) K ( x * ) and ( x * , w * , v * , u * , ν * , s * , t * , y ¯ * , p * ) H ( s * , t * , y ¯ * ) such that ( x * , w * , v * , μ * , s * , t * , y ¯ * , p * = 0 ) W 0 and the two objectives have the equal values. In addition, if all the conditions of Weak duality theorem hold for any ( z , w , v , μ , s , t , u * , y ¯ , p ) W 0 , then ( x * , w * , v * , μ * , u * , s * , t * , y ¯ * , p * = 0 ) is an optimal solution of (HMFD).
Proof. 
The proof can be obtained following the lines of Theorem 3. □
Theorem 7
(Strict converse duality). Let x * and ( z * , w * , v * , ν * , s * , u * , t * , y ¯ * , p * ) be the optimal solutions of (FP) and (HMFD), respectively. Let
 (i) 
f ( . , y ¯ i * ) + < w * , > g ( . , y i * ¯ ) < v * , > + j J 0 μ j * [ h j + < u j * , > ] , j J β μ j * [ h j + < u j * , > ] , β = 1 , 2 , , r be higher-order strictly pseudo ( V , α , ρ , d ) - type -I and ( h j ( x * ) + < u j * , x * > ) , j N ( x * ) be linearly independent,
 (ii) 
i = 1 s * t i * ρ i + j = 1 m μ j * ρ j 0 .
Then, z * = x * .
Proof. 
The proof can be derived following the steps of Theorem 4. □

5. Conclusions

In this paper, we discussed higher-order duality theorems for two types of dual models of nondifferentiable minimax fractional programming problems under strictly pseudo ( V , α , ρ , d ) -type-I functions. The question arises as to whether the second/higher-order duality theorems developed in this paper hold for the complex minimax fractional programming problem. This will orient the future task of the authors.

Author Contributions

Formal Analysis: V.N.M., Editing: R.A. and Investigation: R.D. All authors contributed equally to this research. The research was carried out by all authors. The manuscript was prepared together and they all read and approved the final version.

Funding

The authors extend their appreciation to the “Deanship of Scientific Research” at King Khalid University for funding this work through research groups program under grant number R.G.P. 1 / 152 / 40 .

Acknowledgments

The authors are thankful to the anonymous referees and editor for their valuable suggestions, which have substantially improved the presentation of the paper.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Beresnev, V.V. Necessary conditions for extremum in a convex maximin problem on connected sets. Kibernetika 1972, 2, 87–91. [Google Scholar]
  2. Demyanov, V.F. Minimax, Directional Differentiability; Leningrad Univ. Press: Leningrad, Russia, 1974. [Google Scholar]
  3. Demyanov, V.F.; Pevnyi, A.B. Numerical methods for finding saddle points. USSR Comput. Math. Math. Phys. 1972, 12, 11–52. [Google Scholar] [CrossRef]
  4. Stancu-Minasian, I.M. Fractional Programming, Theory, Methods and Applications; Kluwer Academic Publishers: Dordrecht, The Netherlands, 1997. [Google Scholar]
  5. Tanimoto, S. Duality for a class of nondifferentiable mathematical programming problems. J. Math. Anal. Appl. 1981, 7, 283–294. [Google Scholar] [CrossRef]
  6. Liang, Z.A.; Shi, Z.W. Optimality conditions and duality for a minimax fractional programming with generalized convexity. J. Math. Anal. Appl. 2003, 277, 474–488. [Google Scholar] [CrossRef] [Green Version]
  7. Lai, H.C.; Lee, J.C. On duality theorems for a nondifferentiable minimax fractional programming. J. Comput. Appl. Math. 2002, 146, 115–126. [Google Scholar] [CrossRef]
  8. Yuan, D.H.; Liu, X.L.; Chinchuluun, A.; Pardalos, P.M. Nondifferentiable minimax fractional programming problems. J. Optim. Theory Appl. 2006, 129, 185–199. [Google Scholar] [CrossRef]
  9. Mishra, S.K.; Lai, K.K.; Singh, V. Optimality and duality for minimax fractional programming with support function under (C,α,ρ,d)-convexity. J. Comput. Appl. Math. 2015, 274, 1–10. [Google Scholar] [CrossRef]
  10. Jayswal, A. Optimality and duality for nondifferentiable minimax fractional programming with generalized convexity. Appl. Math. 2011. [Google Scholar] [CrossRef]
  11. Dubey, R.; Mishra, L.N.; Mishra, V.N. Duality relations for a class of a multiobjective fractional programming problem involving support functions. Am. J. Oper. Res. 2018, 08, 294–311. [Google Scholar]
  12. Dubey, R.; Mishra, V.N. Symmetric duality results for a nondifferentiable multiobjective programming problem with support function under strongly assumptions. RAIRO-Oper. Res. 2019, 53, 539–558. [Google Scholar] [CrossRef]
  13. Dubey, R.; Mishra, L.N.; Ali, R. Special class of second-order non-differentiable symmetric duality problems with (G,αf)-pseudobonvexity assumptions. Mathematics 2019, 7, 763. [Google Scholar] [CrossRef]
  14. Dubey, R.; Mishra, L.N. Nondifferentiable multiobjective higher-order duality relations for unified type dual models under type-I functions. Adv. Stud. Contemp. Math. 2019, 29, 373–382. [Google Scholar]
  15. Stancu-Minasian, I.M. A sixth bibiliography of fractional programming. Optimization 2006, 55, 405–428. [Google Scholar] [CrossRef]
  16. Stancu-Minasian, I.M. A seven bibiliography of fractional programming. Adv. Model. Optim. 2013, 15, 309–386. [Google Scholar]
  17. Liang, Z.A.; Huang, H.X.; Pardalos, P.M. Optimaity conditions and duality for a class of nonlinear fractional programming problems. J. Optim. Theory Appl. 2002, 110, 611–619. [Google Scholar] [CrossRef]
  18. Hachimi, M.; Aghezzaf, B. Sufficiency and duality in differentiable multiobjective programming involving generalized type I functions. J. Math. Anal. Appl. 2004, 296, 382–392. [Google Scholar] [CrossRef] [Green Version]
  19. Jayswal, A.; Kummari, K. Second-order duality for nondifferentiable minimax programming problems involving generalized α-type-I functions. Int. J. Math. Oper. Res. 2014, 6, 393–406. [Google Scholar] [CrossRef]

Share and Cite

MDPI and ACS Style

Dubey, R.; Mishra, V.N.; Ali, R. Duality for Unified Higher-Order Minimax Fractional Programming with Support Function under Type-I Assumptions. Mathematics 2019, 7, 1034. https://doi.org/10.3390/math7111034

AMA Style

Dubey R, Mishra VN, Ali R. Duality for Unified Higher-Order Minimax Fractional Programming with Support Function under Type-I Assumptions. Mathematics. 2019; 7(11):1034. https://doi.org/10.3390/math7111034

Chicago/Turabian Style

Dubey, Ramu, Vishnu Narayan Mishra, and Rifaqat Ali. 2019. "Duality for Unified Higher-Order Minimax Fractional Programming with Support Function under Type-I Assumptions" Mathematics 7, no. 11: 1034. https://doi.org/10.3390/math7111034

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop