Next Article in Journal
A Martingale Posterior-Based Fault Detection and Estimation Method for Electrical Systems of Industry
Next Article in Special Issue
Cost Optimization in Sintering Process on the Basis of Bulk Queueing System with Diverse Services Modes and Vacation
Previous Article in Journal
A Graph-Refinement Algorithm to Minimize Squared Delivery Delays Using Parcel Robots
Previous Article in Special Issue
Optimal L(d,1)-Labeling of Certain Direct Graph Bundles Cycles over Cycles and Cartesian Graph Bundles Cycles over Cycles
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Constraint Qualifications and Optimality Conditions for Nonsmooth Semidefinite Multiobjective Programming Problems with Mixed Constraints Using Convexificators

by
Balendu Bhooshan Upadhyay
1,
Shubham Kumar Singh
1 and
Ioan Stancu-Minasian
2,*
1
Department of Mathematics, Indian Institute of Technology Patna, Patna 801106, India
2
“Gheorghe Mihoc-Caius Iacob” Institute of Mathematical Statistics and Applied Mathematics of the Romanian Academy, 050711 Bucharest, Romania
*
Author to whom correspondence should be addressed.
Mathematics 2024, 12(20), 3202; https://doi.org/10.3390/math12203202
Submission received: 18 September 2024 / Revised: 9 October 2024 / Accepted: 10 October 2024 / Published: 12 October 2024
(This article belongs to the Special Issue Mathematical Optimization and Control: Methods and Applications)

Abstract

:
In this article, we investigate a class of non-smooth semidefinite multiobjective programming problems with inequality and equality constraints (in short, NSMPP). We establish the convex separation theorem for the space of symmetric matrices. Employing the properties of the convexificators, we establish Fritz John (in short, FJ)-type necessary optimality conditions for NSMPP. Subsequently, we introduce a generalized version of Abadie constraint qualification (in short, NSMPP-ACQ) for the considered problem, NSMPP. Employing NSMPP-ACQ, we establish strong Karush-Kuhn-Tucker (in short, KKT)-type necessary optimality conditions for NSMPP. Moreover, we establish sufficient optimality conditions for NSMPP under generalized convexity assumptions. In addition to this, we introduce the generalized versions of various other constraint qualifications, namely Kuhn-Tucker constraint qualification (in short, NSMPP-KTCQ), Zangwill constraint qualification (in short, NSMPP-ZCQ), basic constraint qualification (in short, NSMPP-BCQ), and Mangasarian-Fromovitz constraint qualification (in short, NSMPP-MFCQ), for the considered problem NSMPP and derive the interrelationships among them. Several illustrative examples are furnished to demonstrate the significance of the established results.

1. Introduction

In optimization theory, multiobjective programming problems (in short, MOP) refer to a class of optimization problems that involve the simultaneous minimization of several conflicting objectives. MOP hold significant importance in practical optimization scenarios, such as business, economics, and various scientific and engineering fields (see, for instance, [1,2,3] and the references mentioned therein). For a more comprehensive overview and updated survey of multiobjective optimization; see [4,5,6,7] and the references mentioned therein.
In mathematical optimization problems, non-smooth phenomena occur frequently, resulting in the formulation of numerous types of generalized directional derivatives and subdifferentials (see, for instance, [8,9,10] and the references mentioned therein). Demyanov [11] introduced the concept of convexificator as an extension of the notions of lower concave and upper convex approximations. Demyanov and Jeyakumar [10] investigated convexificator for locally Lipschitz and positively homogeneous functions. Jeyakumar and Luc [12] presented non-compact convexificators and introduced various calculus rules for computing convexificators. Convexificators can be seen as weaker versions of the various well-known subdifferentials, such as Clarke [8], Michel-Penot [9], Ioffe-Morduchovich-Shao [13,14], and Treiman [15], as convexificators, in general, are closed-set and are not necessarily bounded or convex, unlike most known subdifferentials. For a locally Lipschitz function, generalized subdifferentials, such as [8,9,13,14,15] can be considered as convexificators, and these aforementioned subdifferentials may include the convex hull of a convexificator (see, for instance, [12]). Convexificators serve as an essential tool in establishing optimality results for non-smooth MOP. Luu [16,17] employed the concept of convexificators to formulate necessary optimality conditions for local Pareto and weak Pareto minimums in MOP that involve a combination of inequality, equality, and set constraints in the context of Banach spaces. Convexificators have been utilized to extend various results in the field of non-smooth analysis (see, for instance, [18,19,20,21] and the references mentioned therein).
In the mathematical theory of optimization, constraint qualifications (in short, CQ) play a very significant role in deriving Karush-Kuhn-Tucker (in short, KKT)-type necessary optimality criteria (see, for instance, [22]). Constraint qualifications were first introduced by Kuhn and Tucker [23] for non-linear programming problems. Maeda [24] presented several CQ for differentiable multiobjective programming problems and established interrelationships among them. Similar to the result obtained by Maeda [24], Preda and Chiţescu [25] extended the corresponding results within the context of semidifferentiable analysis. Jourani [26] investigated CQ for non-smooth single-objective programming problems with both inequality and equality constraints on Banach spaces. Li [27] explored constraint qualifications for non-smooth multiobjective programming problems using locally Lipschitz functions in Euclidean spaces and derived strong KKT conditions for such problems. Stein [28] studied Mangasarian-Fromovitz constraint qualifications and Abadie constraint qualifications for single-objective non-smooth programming problems. Gupta and Srivastava [29] explored CQ for a class of multiobjective programming problems characterized by locally Lipschitz objective functions and inequality and equality constraints. Using convexificators, Golestani and Nobakhtian [30] introduced various CQ for non-smooth multiobjective programming problems and established interrelationships among them. Several authors have introduced CQ for multiobjective programming problems under different assumptions (see, for instance, [31,32,33,34] and the references mentioned therein).
Non-linear semidefinite programming problems (in short, NSDP) are essentially a generalization of non-linear programming problems, where the vector variables are substituted with symmetric positive semidefinite matrices. Arising from various areas of modern research, semidefinite programming problems have numerous applications, for instance, combinatorial optimization [35], control theory [36], and eigenvalue optimization [37]. Under convexity assumptions for NSDP, Shapiro [38] established both first- and second-order necessary as well as sufficient optimality conditions. Forsgren [39] extended the results obtained by Shapiro [38] for non-convex semidefinite programming problems. Many researchers have widely discussed various algorithmic approaches for solving NSDP (see, for instance, [40,41] and the references mentioned therein). Furthermore, Yamashita and Yabe [42] developed numerical methods and discussed their convergence properties for NSDP. Employing convexificators, Golestani and Nobakhtian [43] introduced the generalized Abadie CQ for non-smooth semidefinite programming problems and established both necessary and sufficient optimality conditions for non-smooth NSDP. Lai et al. [44] employed convexificators and established both necessary as well as sufficient optimality conditions for non-smooth semidefinite MOP with vanishing constraints. Mishra et al. [45] derived optimality conditions and numerous duality theorems for non-smooth semidefinite MOP using convexificators. Recently, Upadhyay et al. [46] established optimality and duality results for non-smooth semidefinite multiobjective fractional programming problems.
It is worth mentioning that Golestani and Nobakhtian [43] introduced several CQ for non-smooth semidefinite single-objective programming problems. However, the constraint qualifications introduced for single-objective optimization problems cannot be employed for multiobjective optimization problems because they do not guarantee the positiveness of the Lagrange multipliers related to the different components of the objective function. Therefore, some of the components of the objective function do not contribute to determining the necessary optimality conditions. To the best of our knowledge, constraint qualifications and optimality conditions for non-smooth semidefinite multiobjective programming problems with mixed constraints have not been addressed. This article aims to bridge this research gap. In this article, motivated by the works [24,30,43], we investigate a class of NSMPP. We establish FJ-type necessary optimality conditions. We introduce NSMPP-ACQ and establish strong KKT-type necessary optimality conditions for NSMPP using convexificators. Under the assumptions of generalized convexity, we establish the sufficient optimality condition for NSMPP. Moreover, we introduce NSMPP-KTCQ, NSMPP-ZCQ, NSMPP-MFCQ, and NSMPP-BCQ for NSMPP and derive the interrelationships among them. The significance of these findings is demonstrated by the inclusion of several non-trivial illustrative examples.
The primary contributions and novel aspects of the present article are threefold. Firstly, we generalize the various constraint qualifications introduced in [30] from non-smooth multiobjective programming problems to a more general programming problem, NSMPP, as well as the corresponding results from the Euclidean space to the space of symmetric matrices. Moreover, the results derived in this article generalize the corresponding results derived in [34] from the Euclidean space to the space of symmetric matrices. Secondly, we generalize the constraint qualifications introduced in [43] from non-smooth semidefinite single-objective programming problems to a more general programming problem, NSMPP in the space of symmetric matrices. Thirdly, in view of the fact that convexificators are weaker versions of Clarke sudifferentials (see [12]), the results established in this article sharpen the corresponding results derived by Giorgi et al. [34]. To the best of our knowledge, this is the first time that the CQ and optimality conditions for NSMPP have been explored via convexificators.
The present article is structured as follows: In Section 2, we revisit some basic definitions and mathematical preliminaries. In Section 3, we introduce NSMPP-ACQ and derive the necessary and sufficient optimality conditions for NSMPP. In Section 4, we introduce various constraint qualifications for NSMPP and establish interrelationships among them. In Section 5, we conclude this article by summarizing the key findings and outlining potential avenues for future research.

2. Preliminaries

In the present article, the symbols R n and N are used to represent the n-dimensional Euclidean space and the set consisting of all natural numbers, respectively. Let R ¯ = R { + } and Ø denote an empty set. The space of n × n symmetric matrices is denoted by S n . The set of all symmetric positive semidefinite matrices and symmetric positive definite matrices are denoted by S + n and S + + n , respectively.
Let p , q R n . The following notations are used in the article:
p q p k < q k , k { 1 , , n } , p q p k q k , k { 1 , , n } , p r < q r , for at least one r { 1 , , n } .
For A , B S n , we define the inner product between A and B as
A , B = trace ( A B ) .
The norm related to the inner product is referred to as the Frobenius norm, denoted by
A F = tr ( A A ) 1 / 2 = i , j = 1 n | a i j | 2 1 / 2 .
Let B be a nonempty subset of S n . We employ the symbols cl B , co B and cone B to denote the closure of B , convex hull of B , and the convex cone (including the origin) generated by B , respectively.
Now, we define the following sets, which will be useful in the subsequent sections:
B : = Z S n : Z , M 0 , M B ,
B s : = Z S n : Z , M < 0 , M B .
The following definition will be employed in the sequel.
Definition 1 
([43]). Let B be a nonempty subset of S + n and Z cl B .
  • The contingent cone T ( B , Z ) at Z cl B is defined as
    T ( B , Z ) : = V S n : α n 0 and V n V such that Z + α n V n B , n N .
  • The cone of feasible directions F ( B , Z ) at Z cl B is defined as
    F ( B , Z ) : = { V S n | κ > 0 such that Z + η V B , η ( 0 , κ ) } .
  • The cone of attainable directions A ( B , Z ) at Z cl B is defined as
    A ( B , Z ) : = { V S n | κ > 0 , Θ : R S n such that Θ ( η ) B , η ( 0 , κ ) , Θ ( 0 ) = Z , lim η 0 Θ ( t ) Θ ( 0 ) η = V } .
Remark 1. 
It can be demonstrated that (see [43]):
cl F ( B , Z ) A ( B , Z ) T ( B , Z ) .
In the following definition, we introduce the notions of subgradient and subdifferential of a convex function for the space of symmetric matrices.
Definition 2. 
Let Φ : S n R ¯ be an extended real-valued convex function and Z dom ( Φ ) , where dom ( Φ ) : = { Z S n : Φ ( Z ) + } . We say that ξ S n is a subgradient of Φ at Z if for all X dom ( Φ ) we have
f ( X ) f ( Z ) + ξ , X Z .
The set of all subgradients of Φ at Z is called the subdifferential of Φ at Z and is denoted by Φ ( Z ) .
Remark 2. 
Definition 2 generalizes the definition of subgradient and subdifferential given in [47] from the Euclidean space to the space of symmetric matrices.
The following definitions of lower and upper Dini derivatives, convexificators, upper semi-regular convexificator (in short, USRC), and generalized convexity for the space of symmetric matrices will be beneficial in the subsequent sections of the article.
Definition 3 
([43]). Let Φ : S n R ¯ be an extended real-valued function and Z dom ( Φ ) , where dom ( Φ ) : = { Z S n : Φ ( Z ) + } . The lower and upper Dini derivatives of Φ at Z in the direction V S n are defined, respectively, by
Φ ( Z ; V ) : = lim inf λ 0 Φ ( Z + λ V ) Φ ( Z ) λ ,
Φ + ( Z ; V ) : = lim sup λ 0 Φ ( Z + λ V ) Φ ( Z ) λ .
Definition 4 
([43]). Let Φ : S n R ¯ be an extended real-valued function. We say that Φ has an upper semi-regular convexificator (USRC), * Φ ( Z ) S n at Z dom ( Φ ) if * Φ ( Z ) is a closed set and for every V S n we have
Φ + ( Z ; V ) sup ζ * Φ ( Z ) ζ , V .
Definition 5 
([43]). Let Φ : S n R ¯ be an extended real-valued function. Assume that Z S n is a point such that Φ ( Z ) is finite and Φ admits an upper semi-regular convexificator * Φ ( Z ) at Z . Then
  • Φ is * -pseudoconvex at Z if, for all X S n ,
    Φ ( X ) < Φ ( Z ) ζ , X Z < 0 , ζ * Φ ( Z ) .
  • Φ is * -quasiconvex at Z if, for all X S n ,
    Φ ( X ) Φ ( Z ) ζ , X Z 0 , ζ * Φ ( Z ) .
The subsequent lemmas are employed to derive the main results of the article.
Lemma 1 
([43]). Let C S n such that C , D 0 , D S + n . Then C S + n .
Lemma 2 
([48]). Suppose T ( Z ) : = ( T 1 ( Z ) , , T m ( Z ) ) such that T i : S n R , i { 1 , , m } are convex functions. Then the system
T ( Z ) < 0 , Z S + + n ,
has no solution if and only if there exist ν i 0 , i { 1 , , m } and U S + n , not all zero simultaneously such that
i = 1 m ν i T i ( Z ) U , Z 0 , Z S n .
The subsequent theorem is an adaptation of the Weierstrass Theorem for the space of symmetric matrices S n .
Theorem 1 
([49]). Let us assume that W is a nonempty compact set in S n . Moreover, let Φ : W R be continuous on W . Then for the problem min { Φ ( Z ) : Z W } , the set arg min { Φ ( Z ) : Z W } is nonempty.
The subsequent proposition will be beneficial in establishing the separation theorem for the space of symmetric matrices S n .
Proposition 1. 
Let us suppose that W is a nonempty closed convex set in S n . Moreover, we assume that Q W . Then there exists a unique point P ¯ W such that the distance between P ¯ and Q is minimum. Furthermore, P ¯ is at the minimum distance from Q if and only if
P P ¯ , Q P ¯ 0 , P W .
Proof. 
Since W Ø , therefore there exists a point P W . Define,
W ¯ : = W { P : Q P Q Z } .
Then the problem of finding the point nearest to the point Q is the same as finding
inf { Q P : P W ¯ } .
By Theorem 1, there exists a point P ¯ W nearest to the point Q . Let P be another point in W such that Q P ¯ = Q P . Since W is a convex set,
P ¯ + P 2 W .
By the triangle inequality, we have
Q P ¯ + P 2 1 2 Q P ¯ + 1 2 Q P .
From the given hypothesis, it follows that P ¯ is the nearest point to Q . Hence, strict inequality cannot hold in (1). Therefore,
Q P ¯ = μ ( Q P ) , | μ | = 1 .
We have μ 1 as Q W . Therefore, μ = 1 . Hence, there exists a unique point that is at a minimum distance from Q .
Moreover, let P W . Then
Q P 2 = Q P ¯ + P ¯ P 2 = Q P ¯ 2 + P ¯ P 2 + 2 Q P ¯ , P ¯ P .
Therefore, for all P W ,
Q P 2 > Q P ¯ 2 .
Hence, P ¯ is the point at the minimum distance from Q .
Conversely, we assume that
Q P 2 > Q P ¯ 2 , P W .
Since W is a convex set, therefore
P ¯ + μ ( P P ¯ ) W ,   for   0 μ 1 .
Thus,
Q P ¯ μ ( P P ¯ ) 2 Q P ¯ 2 .
Further,
Q P ¯ μ ( P P ¯ ) 2 = Q P ¯ 2 + μ 2 P P ¯ 2 2 μ Q P ¯ , P P ¯ .
From (2) and (3), we get
2 Q P ¯ , P P ¯ μ P P ¯ 2 , 0 μ 1 .
Letting μ 0 + , the result follows. □
Remark 3. 
Proposition 1 generalizes Theorem 2.4.1 established in [49] from the Euclidean space to the space of symmetric matrices.
Now, we prove the separation theorem for a closed convex set in S n that will be employed in establishing strong KKT-type necessary optimality conditions for NSMPP.
Theorem 2 
(Separation Theorem). Assume W to be a nonempty closed convex set in S n . Let Q W . Then there exist V S n and a scalar β such that
P , V β < Q , V , P W .
Proof. 
Let V = Q P ¯ , Q W and β = P ¯ , V . Then
V , P = Q P ¯ , P .
Since Q W and W is a nonempty closed convex set, therefore, by Proposition 1, there exists a unique point P ¯ W that is at minimum distance from Q satisfying
P P ¯ , Q P ¯ 0 , P W P P ¯ , V 0 , P W P , V β , P W .
Now,
Q , V β = Q P ¯ , V = Q P ¯ 2 > 0 .
Hence, the proof is complete. □
Remark 4. 
Theorem 2 generalizes Theorem 2.4.4 derived in [49] from the Euclidean space to the space of symmetric matrices.

3. Optimality Conditions

In this section, we consider a non-smooth semidefinite multiobjective programming problem with mixed constraints NSMPP and establish FJ-type necessary optimality conditions. Moreover, we introduce NSMPP-ACQ for NSMPP. Employing NSMPP-ACQ, we derive the strong KKT-type necessary optimality conditions for NSMPP.
Let us consider the following non-smooth semidefinite multiobjective programming problem with both inequality and equality constraints:
( NSMPP ) Minimize Φ ( Z ) = ( Φ 1 ( Z ) , , Φ m ( Z ) ) , subject to Ψ ( Z ) = ( Ψ 1 ( Z ) , , Ψ n ( Z ) ) 0 , Θ ( Z ) = ( Θ 1 ( Z ) , , Θ p ( Z ) ) = 0 , Z S + n ,
where Φ i : S n R ¯ , i I : = { 1 , , m } , Ψ j : S n R ¯ , j J : = { 1 , , n } and Θ k : S n R ¯ , k K = { 1 , , p } are extended real-valued functions. Moreover, we assume that each function Φ i , i I , Ψ j , j J and Θ k , k K admit bounded USRC. Let J ( Z ¯ ) : = { j J | Ψ j ( Z ¯ ) = 0 } . We define the set of all feasible solutions F of NSMPP as
F : = { Z S n : Ψ j ( Z ) 0 , j J , Θ k ( Z ) = 0 , k K , Z S + n } .
The following definitions of weak Pareto solutions and local weak Pareto solutions for NSMPP will be utilized in the subsequent sections of the article.
Definition 6 
([45]). Let Z ¯ F . Then Z ¯ is said to be a weak Pareto solution of NSMPP if there does not exist Z F such that Φ ( Z ) Φ ( Z ¯ ) .
Definition 7 
([45]). Let Z ¯ F . Then Z ¯ is said to be a local weak Pareto solution of NSMPP if for any neighborhood N of Z ¯ there does not exist Z N F such that Φ ( Z ) Φ ( Z ¯ ) .
For convenience, we introduce the following notations that will be used throughout the subsequent sections of this article:
F : = i I co * Φ i ( Z ) , F i : = j I { i } co * Φ j ( Z ) , G : = j J ( Z ¯ ) co * Ψ j ( Z ) , H : = k K co * Θ k ( Z ) co * ( Θ k ) ( Z ) , Γ ( Z ) : = ( F i ) G H S + n , Λ ( Z ) : = ( F i ) s G s H s , S = { Z S + n | Ψ ( Z ) 0 , Θ ( Z ) : = 0 } , S i : = { Z S + n | Φ j ( Z ) Φ j ( Z ) , j I { i } , Ψ ( Z ) 0 , Θ ( Z ) = 0 } .
Now, using the properties of convexificators, we establish the FJ-type necessary optimality conditions for NSMPP.
Theorem 3. 
Let us assume that Z ¯ is a local weak Pareto solution of NSMPP. Moreover, Φ i , i I , Ψ j , j J ( Z ¯ ) , ± Θ k , k K admit bounded USRC and each Ψ j , j J J ( Z ¯ ) is continuous. Then there exist λ ¯ i 0 , i I , μ j 0 , j J ( Z ¯ ) , ν k 0 , τ k 0 , k K , U ¯ S + n ; not all can be zero simultaneously such that
0 i I λ ¯ i co * Φ i ( Z ¯ ) + j J μ j co * Ψ j ( Z ¯ ) + k K [ ν k co * Θ k ( Z ¯ ) + τ k co * ( Θ k ) ( Z ¯ ) ] U ¯ ,
U ¯ , Z ¯ = 0 , μ j Ψ j ( Z ¯ ) = 0 , j J .
Proof. 
Let us define
Δ : = F s + Z ¯ G s + Z ¯ H s + Z ¯ .
We claim that
Δ S + + n = Ø .
On the contrary, we suppose that Z Δ S + + n . Since Φ i , i I , Ψ j , j J ( Z ¯ ) and ± Θ k , k K admit bounded USRC; we have
Φ i + ( Z ¯ ; Z Z ¯ ) < 0 , i I , Ψ j + ( Z ¯ ; Z Z ¯ ) < 0 , j J ( Z ¯ ) , Θ k + ( Z ¯ ; Z Z ¯ ) < 0 , k K , Θ k + ( Z ¯ ; Z Z ¯ ) < 0 , k K .
Hence, there exists some δ 1 > 0 such that for all t ( 0 , δ 1 ) ; we have
Φ i ( Z ¯ + t ( Z Z ¯ ) ) Φ i ( Z ¯ ) < 0 , i I ,
Ψ j ( Z ¯ + t ( Z Z ¯ ) ) < 0 , j J ( Z ¯ ) ,
Θ k ( Z ¯ + t ( Z Z ¯ ) ) Θ k ( Z ¯ ) < 0 , k K ,
( Θ k ) ( Z ¯ + t ( Z Z ¯ ) ) ( Θ k ) ( Z ¯ ) < 0 , k K .
By the continuity of Ψ j , j J J ( Z ¯ ) , there exists some δ 2 > 0 such that
Ψ j ( Z ¯ + t ( Z Z ¯ ) ) < 0 , j J J ( Z ¯ ) , t ( 0 , δ 2 ) .
Using the convexity of S + n , we get a contradiction to the assumption that Z ¯ is a local weak Pareto solution of NSMPP. Let us denote
ρ i Φ ( Z ) : = sup ξ i 1 * Φ i ( Z ¯ ) ξ i 1 , Z Z ¯ , i I , ρ j Ψ ( Z ) : = sup ξ j 2 * Ψ j ( Z ¯ ) ξ j 2 , Z Z ¯ , j J ( Z ¯ ) , ρ k Θ ( Z ) : = sup ξ k 3 * ( Θ k ) ( Z ¯ ) ξ k 3 , Z Z ¯ , k K , ρ k Θ ( Z ) : = sup ξ k 3 * ( Θ k ) ( Z ¯ ) ξ k 3 , Z Z ¯ , k K .
It is notable that ρ i Φ ( . ) , ρ j Ψ ( . ) , and ρ k Θ ( . ) are convex functions. From (4), we deduce that the subsequent system does not possess a solution:
( K ) ρ i Φ ( Z ) < 0 , if i I , ρ j Ψ ( Z ) < 0 , if j J ( Z ¯ ) , ρ k Θ ( Z ) < 0 , if k K , ρ k Θ ( Z ) < 0 , if k K , Z S + + n .
By Lemma 2, there exist non-negative multipliers λ ¯ i 0 , i I , μ j 0 , j J ( Z ¯ ) , ν k 0 , τ k 0 , k K and U ¯ S + n ; not all can be zero simultaneously such that
Π ( Z ) : = i I λ ¯ i ρ i Φ ( Z ) + j J μ j ρ j Ψ ( Z ) + k K ν k ρ k Θ ( Z ) + k K τ k ρ k Θ ( Z ) U ¯ , V 0 .
From (5), we have U ¯ , Z ¯ 0 . Since U ¯ , Z ¯ S + n , hence U ¯ , Z ¯ = 0 . Consequently, Π ( Z ) is a convex function and Π ( Z ¯ ) = 0 . Thus 0 Π ( Z ¯ ) , where ∂ represents the symbol of subdifferential in the context of convex analysis. Therefore, there exist λ ¯ i 0 , i I , μ j 0 , j J ( Z ¯ ) , ν k 0 , τ k 0 , k K such that
0 i I λ ¯ i co * Φ ( Z ¯ ) + j J ( Z ¯ ) μ j co * Ψ j ( Z ¯ ) + k K [ ν k co * Θ k ( Z ¯ ) + τ k co * ( Θ k ) ( Z ¯ ) ] U ¯ , U ¯ , Z ¯ = 0 .
Taking μ j = 0 for j J J ( Z ¯ ) . This completes the proof. □
Remark 5. 
For m = 1 and K = Ø , Theorem 3 extends Theorem 3.1 derived by Golestani and Nobakhtian [43] from non-smooth semidefinite single-objective programming problems to a more general programming problem, NSMPP.
In the subsequent definition, we introduce generalized Abadie constraint qualification (NSMPP-ACQ) in the context of NSMPP, which will prove to be useful in deriving strong KKT-type necessary optimality conditions for local weak Pareto solutions of NSMPP.
Definition 8. 
The Abadie constraint qualification NSMPP-ACQ is said to satisfy at Z ¯ S , if for every r I ,
D r : = cone co F r + cone co G + cone co H S + n .
is closed and
Γ ( Z ¯ ) T ( S r , Z ¯ ) .
Now, using the properties of convexificators, we establish the strong KKT-type necessary optimality conditions for NSMPP.
Theorem 4. 
Let Z ¯ F be a local weak Pareto solution of NSMPP. Suppose that at Z ¯ , Φ i , i I , Ψ j , j J and ± Θ k , k K admit bounded USRC. Moreover, assume that NSMPP-ACQ is satisfied at Z ¯ . Then there exist λ i > 0 , i I , μ j 0 , j J , ν k 0 , τ k 0 , k K and U ¯ S + n such that
0 i I λ i co * Φ i ( Z ¯ ) + j J μ j co * Ψ j ( Z ¯ ) + k K [ ν k co * Θ k ( Z ¯ ) + τ k co * ( Θ k ) ( Z ¯ ) ] U ¯ ,
U ¯ , Z ¯ = 0 , μ j Ψ j ( Z ¯ ) = 0 , j J .
Proof. 
To derive the above result, it is sufficient to show that for every i I , the following inclusion relation holds:
0 co * Φ i ( Z ¯ ) + D i .
On the contrary, let us assume that there exists r I such that
0 co * Φ r ( Z ¯ ) + D r .
Since Φ r , r I admits bounded USRC, thus co * Φ r ( Z ¯ ) is compact and convex set in S n . From the definition of NSMPP-ACQ, D r is a closed convex set in S n . Hence, co * Φ r ( Z ¯ ) + D r is a closed convex set in S n . By employing the separation theorem, there exists V S n such that
ξ + ζ , V < 0 , ξ co * Φ r ( Z ¯ ) , ζ D r .
Since zero is contained in every cone, we get
ξ , V < 0 , ξ co * Φ r ( Z ¯ ) .
Thus,
Φ r + ( Z ¯ ; V ) < 0 .
Hence, κ > 0 such that
Φ r ( Z ¯ + t V ) < Φ r ( Z ¯ ) , t ( 0 , κ ) .
Moreover, we deduce that
ζ , V 0 , ζ D r .
Consequently,
η i , V 0 , η i co * Φ i ( Z ¯ ) , i I { r } ,
η j , V 0 , η j co * Ψ j ( Z ¯ ) , j J ( Z ¯ ) ,
η k , V 0 , η k co * Θ k ( Z ¯ ) co * ( Θ k ) ( Z ¯ ) , k K ,
U ¯ , V 0 , U ¯ S + n .
From (10)–(13) and Lemma 1, we get
V T ( S r , Z ¯ ) .
Therefore, there exists t n 0 and V n V such that
Z ¯ + t n V n S r .
Then for t small enough and n large enough, we have
Z ¯ + t V S r .
From (9) and (14), we arrive at a contradiction with the local weak Pareto solution at Z ¯ . Hence, (8) holds. Therefore, there exist λ i > 0 , μ j 0 , ν k 0 and τ k 0 such that
0 i I λ i co * Φ i ( Z ¯ ) + j J μ j co * Ψ j ( Z ¯ ) + k K [ ν k co * Θ k ( Z ¯ ) + τ k co * ( Θ k ) ( Z ¯ ) ] U ¯ ,
U ¯ , Z ¯ = 0 , μ j Ψ j ( Z ¯ ) = 0 , j J .
This completes the proof. □
Remark 6. 
1.
Theorem 4 generalizes Theorem 3.2 established by Golestani and Nobakhtian [30] from the Euclidean space to the space of symmetric matrices.
2.
For m = 1 and K = Ø , Theorem 4 extends Theorem 3.3 derived by Golestani and Nobakhtian [43] from non-smooth semidefinite single-objective programming problems to a more general programming problem NSMPP.
3.
Theorem 4 generalizes Theorem 4.1 established by Giorgi et al. [34] from the Euclidean space setting to the space of symmetric matrices in terms of convexificators.
Now, in the subsequent example, utilizing NSMPP-ACQ, we examine the Lagrange multipliers of NSMPP to illustrate the significance of the Theorem 4.
Example 1. 
We consider the following mathematical programming problem with mixed constraints given by
( P 1 ) Minimize Φ ( Z ) = ( Φ 1 ( Z ) , Φ 2 ( Z ) ) : = ( | z 1 | , | z 3 | ) , subject to Ψ ( Z ) : = 2 z 2 0 , Θ ( Z ) : = 2 z 2 = 0 , Z S + 2 ,
where Φ i : S 2 R ¯ , i { 1 , 2 } , Ψ : S 2 R ¯ and Θ : S 2 R ¯ . The set consisting of all feasible solutions of (P1) is given by
F : = Z = z 1 z 2 z 2 z 3 S 2 : z 2 = 0 , Z S + 2 .
It is evident that Z ¯ = 0 0 0 0 is a local weak Pareto solution of (P1). Moreover, it can be verified that
* Φ 1 ( Z ¯ ) = 1 0 0 0 , 1 0 0 0 , * Φ 2 ( Z ¯ ) = 0 0 0 1 , 0 0 0 1 ,
* Ψ ( Z ¯ ) = 0 1 1 0 , * Θ ( Z ¯ ) = 0 1 1 0 , * ( Θ ) ( Z ¯ ) = 0 1 1 0 .
Therefore, we have
co * Φ 1 ( Z ¯ ) = a 0 0 0 : a [ 1 , 1 ] , co * Φ 2 ( Z ¯ ) = 0 0 0 b : b [ 1 , 1 ] .
It is evident that
Γ ( Z ¯ ) = 0 0 0 0 T ( S r , Z ¯ ) .
Since D r is a closed set, NSMPP-ACQ is satisfied at Z ¯ . Moreover, there exist
ξ 1 = 0 0 0 0 co * Φ 1 ( Z ¯ ) , ξ 2 = 0 0 0 1 co * Φ 2 ( Z ¯ ) , ξ 3 = 0 1 1 0 co * Ψ ( Z ¯ ) , ξ 4 = 0 1 1 0 co * Θ ( Z ¯ ) , ξ 5 = 0 1 1 0 co * ( Θ ) ( Z ¯ ) ,
such that for λ 1 = 1 , λ 2 = 1 , μ = 0 , ν = 1 , τ = 1 and U ¯ = 0 0 0 1 Equations (6) and (7) hold true at Z ¯ . Hence, strong KKT-type necessary optimality conditions are satisfied at a local weak Pareto solution Z ¯ of the considered problem (P1).
Now, in the subsequent theorem, under the assumptions of generalized convexity, we establish sufficient optimality conditions for a weak Pareto solution of NSMPP.
Theorem 5. 
Let Z ¯ F satisfy the strong KKT-type necessary optimality conditions established in Theorem 4. Assume that Φ i , i I , are * -pseudoconvex at Z ¯ and Ψ j , j J , ± Θ k , k K are * -quasiconvex at Z ¯ . Then Z ¯ is a weak Pareto solution of NSMPP.
Proof. 
Since Z ¯ F satisfies the strong KKT-type necessary optimality conditions, there exist λ i > 0 , i I , μ j 0 , j J , ν k 0 , τ k 0 , k K and U ¯ S + n such that
0 i I λ i co * Φ i ( Z ¯ ) + j J μ j co * Ψ j ( Z ¯ ) + k K [ ν k co * Θ k ( Z ¯ ) + τ k co * ( Θ k ) ( Z ¯ ) ] U ¯ .
Assume, on the contrary, that Z ¯ is not a weak Pareto solution of NSMPP. Then there exists Y F such that Φ ( Y ) Φ ( Z ¯ ) . From the * -pseudoconvexity of Φ i , i I at Z ¯ , we have
ξ i 1 , Y Z ¯ < 0 , ξ i 1 * Φ i ( Z ¯ ) , i I .
At feasible point Y of NSMPP, we have
Ψ j ( Y ) Ψ j ( Z ¯ ) , j J ( Z ¯ ) .
Therefore, from the * -quasiconvexity of Ψ j , j J ( Z ¯ ) , we have
ξ j 2 , Y Z ¯ 0 , ξ j 2 * Ψ j ( Z ¯ ) , j J ( Z ¯ ) .
Similarly, we get
ξ k 3 , Y Z ¯ 0 , ξ k 3 * Θ k ( Z ¯ ) , k K ,
ξ k 4 , Y Z ¯ 0 , ξ k 4 * ( Θ k ) ( Z ¯ ) , k K .
Since U ¯ , Y S + n , we get
U ¯ , Y Z ¯ = U ¯ , Y + U ¯ , Z ¯ 0 .
From (16)–(20), there exist λ i > 0 , i I , μ j 0 , j J ( Z ¯ ) , ν k 0 , τ k 0 , k K such that
i I λ i ξ i 1 + j J ( Z ¯ ) μ i ξ j 2 + k K [ ν k Θ ξ k 3 + τ k Θ ξ k 4 ] U ¯ , Y Z ¯ < 0 .
Hence, we arrive at a contradiction with (15). This completes the proof. □
Remark 7. 
For m = 1 and K = Ø , Theorem 4 and Theorem 5 reduce to Theorem 3.2 and Theorem 3.5, respectively, derived in [43] from non-smooth semidefinite single-objective programming problems to a more general programming problem NSMPP.
To illustrate the results established in Theorem 5, we furnish a non-trivial illustrative example as follows:
Example 2. 
We investigate the following mathematical programming problem incorporating mixed constraints given by
( P 2 ) Minimize Φ ( Z ) = ( Φ 1 ( Z ) , Φ 2 ( Z ) ) : = ( z 2 , z 3 ) , subject to Ψ ( Z ) : = | z 3 | 0 , Θ ( Z ) : = z 2 = 0 , Z S + 2 ,
where Φ i : S 2 R ¯ , i { 1 , 2 } , Ψ : S 2 R ¯ and Θ : S 2 R ¯ . The set of all feasible solutions of (P2) is given by
F : = Z = z 1 z 2 z 2 z 3 S 2 : | z 3 | 0 , z 2 = 0 , Z S + 2 .
Since there exist λ 1 = 1 , λ 2 = 1 , μ = 1 , ν = 1 , τ = 2 and U ¯ = 0 0 0 0 such that at Z ¯ = 0 0 0 0 the strong KKT-type necessary optimality conditions are satisfied. Moreover, Φ i , i { 1 , 2 } are * -pseudoconvex and Ψ , ± Θ are * -quasiconvex at Z ¯ . Hence, conditions of Theorem 5 are satisfied at Z ¯ .

4. Constraint Qualifications

In this section, we introduce generalized versions of some well-known constraint qualifications for the considered problem, NSMPP. Moreover, we establish the interrelationship among the various constraint qualifications introduced in this section.
Definition 9. 
The generalized Kuhn-Tucker constraint qualification NSMPP-KTCQ is satisfied at Z ¯ S if for every r I , the set D r is closed and
Γ ( Z ¯ ) A ( S r , Z ¯ ) .
Remark 8. 
Definition 9 extends the Definition 4.1 defined in [30] from the non-smooth multiobjective programming problems in the Euclidean space to a more general programming problem NSMPP.
Definition 10. 
The Zangwill constraint qualification NSMPP-ZCQ is satisfied at Z ¯ S if for every r I , the set D r is closed and
Γ ( Z ¯ ) c l D ( S r , Z ¯ ) .
Remark 9. 
Definition 10 extends the Definition 4.2 defined in [30] from the non-smooth multiobjective programming problems in the Euclidean space to a more general programming problem, NSMPP.
In the following proposition, we establish the interrelationship among NSMPP-ZCQ, NSMPP-KTCQ, and NSMPP-ACQ.
Proposition 2. 
Suppose that Z ¯ is a feasible solution of NSMPP. Moreover, assume that NSMPP-ZCQ is satisfied at Z ¯ . Then
NSMPP-ZCQ NSMPP-KTCQ NSMPP-ACQ .
Proof. 
Since
c l F ( S r , Z ¯ ) A ( S r , Z ¯ ) T ( S r , Z ¯ ) .
Therefore, from (22), we get the desired result. □
Remark 10. 
The above three cones may exhibit strict containment; therefore, the reverse implication may not hold true.
Definition 11. 
The Mangasarian-Fromovitz constraint qualification NSMPP-MFCQ is satisfied at Z ¯ S if for every r I ,
Λ ( Z ¯ ) S + + n Ø .
Remark 11. 
Definition 11 extends the Definition 4.4 defined in [30] from the non-smooth multiobjective programming problems in the Euclidean space to a more general programming problem NSMPP.
Definition 12. 
The basic constraint qualification NSMPP-BCQ is satisfied at Z ¯ S if for every U S + n ,
U co Δ ( Z ¯ ) ,
where
Δ ( Z ¯ ) : = i I { r } co * Φ i ( Z ) j J ( Z ¯ ) co * Ψ j ( Z ) s S co * Θ k ( Z ) s S co * ( Θ k ) ( Z ) .
Remark 12. 
Definition 12 extends the Definition 4.5 defined in [30] from the non-smooth multiobjective programming problems in the Euclidean space to a more general programming problem NSMPP.
In the following proposition, we establish that the NSMPP-BCQ implies NSMPP-MFCQ.
Proposition 3. 
Assume that Φ i , i I , Ψ j , j J ( Z ¯ ) and ± Θ k , k K admit bounded USRC. Then, NSMPP-BCQ implies NSMPP-MFCQ.
Proof. 
Let us assume that NSMPP-BCQ is satisfied at Z ¯ . Then
U co Δ ( Z ¯ ) .
Moreover, co ( Δ ( Z ¯ ) ) being a compact convex set and S + n is a closed convex set, employing the separation theorem, there exist scalar β and a nonzero V S n such that
ζ , V < β < η , V , ζ co ( Δ ( Z ¯ ) ) , η S + n .
Since 0 S + n , we get
ζ , V < 0 , ζ co ( Δ ( Z ¯ ) ) .
Thus,
ζ i 1 , V < 0 , ζ i 1 co * Φ i ( Z ¯ ) , i I { r } ,
ζ j 2 , V < 0 , ζ j 2 co * Ψ j ( Z ¯ ) , j J ( Z ¯ ) ,
ζ k 3 , V < 0 , ζ k 3 co * Θ k ( Z ¯ ) , k K ,
ζ k 4 , V < 0 , ζ k 4 co * ( Θ k ) ( Z ¯ ) , k K .
Therefore,
V Λ ( Z ¯ ) S + + n .
Since S + n is a cone, from (23), we get
η , V 0 , η S + n .
From Lemma 1 and (25), we get V S + n . Since cl S + + n = S + n . If V S + + n , NSMPP-MFCQ holds from (24). Alternatively, considering the density of S + + n and the openness of the right-hand side of (24), we have Λ ( Z ¯ ) S + + n Ø . Hence, NSMPP-MFCQ holds at Z ¯ .  □
The following example illustrates the result established in Proposition 3, that at a feasible point of a multiobjective programming problem with mixed constraints, NSMPP-BCQ implies NSMPP-MFCQ.
Example 3. 
We consider the following mathematical programming problem given by
( P 3 ) Minimize Φ ( Z ) = ( Φ 1 ( Z ) , Φ 2 ( Z ) ) : = ( z 1 , z 3 ) , subject to Ψ ( Z ) : = 2 z 2 0 , Z S + 2 ,
where Φ i : S 2 R ¯ , i { 1 , 2 } , Ψ : S 2 R ¯ and Θ : S 2 R ¯ . The set of all feasible solutions of (P3) is given by
F : = Z = z 1 z 2 z 2 z 3 S 2 : 2 z 2 0 , Z S + 2 .
It is evident that Z ¯ = 0 0 0 0 is a feasible solution of (P3). Moreover, it can be verified that
* Φ 1 ( Z ¯ ) = 1 0 0 0 , * Φ 2 ( Z ¯ ) = 0 0 0 1 , * Ψ ( Z ¯ ) = 0 1 1 0 .
It is evident that for all U S + 2 ,
U co Δ ( Z ¯ ) .
Hence, NSMPP-BCQ holds at Z ¯ . Furthermore,
Λ ( Z ¯ ) S + + n Ø ,
which implies that NSMPP-MFCQ holds at Z ¯ .
The following proposition states that if both the objective functions and the active constraint functions admit bounded USRC and the active constraints are continuous, then NSMPP-MFCQ implies NSMPP-ACQ.
Proposition 4. 
Let Z ¯ be a feasible solution of NSMPP. Suppose that Φ i , i I , Ψ j , j J ( Z ¯ ) and ± Θ k , k K admit bounded USRC and Ψ j , j J J ( Z ¯ ) are continuous. Moreover, if for each r I , the set D r is closed and NSMPP-MFCQ holds at Z ¯ , then NSMPP-ACQ also holds at Z ¯ .
Proof. 
Let NSMPP-MFCQ hold at Z ¯ . Therefore, there exists V S + n such that V Λ ( Z ¯ ) S + + n . From the assumptions, both the objective and the active constraint functions admit bounded USRC. Hence, we have
Φ i + ( Z ¯ ; V ) < 0 , i I { r } ,
Ψ j + ( Z ¯ ; V ) < 0 , j J ( Z ¯ ) ,
Θ k + ( Z ¯ ; V ) < 0 , k K .
( Θ k ) + ( Z ¯ ; V ) < 0 , k K .
S + n being a convex cone, there exists κ > 0 such that
Ψ j ( Z ¯ + λ V ) < 0 , j J ( Z ¯ ) , Z ¯ + λ V S + n , λ ( 0 , κ ) .
From (26)–(29), we have
Φ i ( Z ¯ + t V ) Φ i ( Z ¯ ) < 0 , i I { r } ,
Ψ j ( Z ¯ + t V ) < 0 , j J ( Z ¯ ) ,
Θ k ( Z ¯ + t V ) Θ k ( Z ¯ ) < 0 , k K ,
( Θ k ) ( Z ¯ + t V ) ( Θ k ) ( Z ¯ ) < 0 , k K .
As assumed, Ψ j , j J J ( Z ¯ ) is continuous; it follows that Z ¯ + t V S r . Thus, V T ( S r , Z ¯ ) . Hence,
Γ ( Z ¯ ) = ( F r ) G H S + n = cl ( F r ) s cl G s cl H s cl S + + n = cl ( ( F r ) s G s H s S + + n ) = c l ( Λ ( Z ¯ ) S + + n ) cl T ( S r , Z ¯ ) = T ( S r , Z ¯ ) .
This completes the proof. □
Remark 13. 
If m = 1 and K = Ø , then Proposition 4 established in this article reduces to Proposition 3.3 derived by Golestani and Nobakhtian [43].
The subsequent example illustrates that NSMPP-ACQ does not necessarily imply NSMPP-MFCQ.
Example 4. 
We investigate the following mathematical programming problem given by
( P 4 ) Minimize Φ ( Z ) = ( Φ 1 ( Z ) , Φ 2 ( Z ) ) : = ( | z 1 | , | z 3 | ) , subject to Ψ ( Z ) : = 2 z 2 0 , Θ ( Z ) : = z 2 = 0 , Z S + 2 ,
where Φ i : S 2 R ¯ , i { 1 , 2 } , Ψ : S 2 R ¯ and Θ : S 2 R ¯ . The set of all feasible solutions of (P4) is given by
F : = Z = z 1 z 2 z 2 z 3 S 2 : z 2 = 0 , Z S + 2 .
It is evident that
i I { 2 } co * Φ i ( Z ¯ ) s = Ø , i I { 1 } co * Φ i ( Z ¯ ) s = Ø .
Therefore, we have Λ ( Z ¯ ) S + + 2 = Ø . However, from Example 1, it is evident that NSMPP-ACQ is satisfied at Z ¯ . Hence, NSMPP-ACQ is satisfied at Z ¯ but not NSMPP-MFCQ.
Through the following example, employing NSMPP-ACQ, we verify the strong KKT-type necessary optimality conditions for NSMPP. Moreover, the following example illustrates that NSMPP-ACQ does not necessarily imply NSMPP-MFCQ.
Example 5. 
We consider the following mathematical programming problem with mixed constraints given by
( P 5 ) Minimize Φ ( Z ) = ( Φ 1 ( Z ) , Φ 2 ( Z ) , Φ 3 ( Z ) ) : = ( | z 11 | e z 11 , e | z 22 | , | z 33 1 | ) , subject to Ψ 1 ( Z ) : = z 22 ( z 22 1 ) 0 , Ψ 2 ( Z ) : = z 33 2 | z 33 | 0 , Θ ( Z ) : = z 13 2 + z 23 2 + | z 12 | = 0 , Z S + 3 ,
where Φ i : S 3 R ¯ , i { 1 , 2 , 3 } , Ψ j : S 3 R ¯ , j { 1 , 2 } and Θ : S 3 R ¯ . The set consisting of all feasible solutions of (P1) is given by
F : = { Z = z 11 z 12 z 13 z 21 z 22 z 23 z 13 z 23 z 33 S 3 : z 22 ( z 22 1 ) 0 , z 33 2 | z 33 | 0 , z 13 2 + z 23 2 + | z 12 | = 0 , Z S + 3 } .
It is evident that Z ¯ = 0 0 0 0 0 0 0 0 1 is a local weak Pareto solution of (P5). Moreover, it can be verified that
* Φ 1 ( Z ¯ ) = 1 0 0 0 0 0 0 0 0 , 1 0 0 0 0 0 0 0 0 , * Φ 2 ( Z ¯ ) = 0 0 0 0 1 0 0 0 0 , 0 0 0 0 1 0 0 0 0 , * Φ 3 ( Z ¯ ) = 0 0 0 0 0 0 0 0 1 , 0 0 0 0 0 0 0 0 1 , * Ψ 1 ( Z ¯ ) = 0 0 0 0 1 0 0 0 0 , * Ψ 2 ( Z ¯ ) = 0 0 0 0 0 0 0 0 1 , 0 0 0 0 0 0 0 0 1 , * Θ ( Z ¯ ) = 0 1 2 0 1 2 0 0 0 0 0 , 0 1 2 0 1 2 0 0 0 0 0 , * ( Θ ) ( Z ¯ ) = 0 1 2 0 1 2 0 0 0 0 0 , 0 1 2 0 1 2 0 0 0 0 0 .
It can be verified that D r is closed set and Γ ( Z ¯ ) T ( S r , Z ¯ ) . Hence, NSMPP-ACQ is satisfied at Z ¯ . Furthermore, there exist
η 1 = 1 0 0 0 0 0 0 0 0 co * Φ 1 ( Z ¯ ) , η 2 = 0 0 0 0 1 0 0 0 0 co * Φ 2 ( Z ¯ ) , η 3 = 0 0 0 0 0 0 0 0 1 co * Φ 3 ( Z ¯ ) , η 4 = 0 0 0 0 1 0 0 0 0 co * Ψ 1 ( Z ¯ ) , η 5 = 0 0 0 0 0 0 0 0 1 co * Ψ 2 ( Z ¯ ) , η 6 = 0 1 2 0 1 2 0 0 0 0 0 co * ( Θ ) ( Z ¯ ) , η 7 = 0 1 2 0 1 2 0 0 0 0 0 co * Θ ( Z ¯ ) ,
such that for λ 1 = 1 , λ 2 = 2 , λ 3 = 1 μ 1 = 1 , μ 2 = 1 , ν = 2 , τ = 2 and U ¯ = 1 0 0 0 1 0 0 0 0 Equations (6) and (7) hold true at Z ¯ . Hence, strong KKT-type necessary optimality conditions are satisfied at a local weak Pareto solution Z ¯ of the considered problem (P5).
In addition to this, it can be verified that
Λ ( Z ¯ ) S + + 2 = Ø .
Thus, NSMPP-ACQ is satisfied at Z , but not NSMPP-MFCQ. Hence, NSMPP-ACQ does not necessarily imply NSMPP-MFCQ.
The following Figure 1 summarizes the above results and illustrates the interrelationships among the different constraint qualifications introduced for NSMPP.

5. Conclusions and Future Directions

In this article, we explored a class of non-smooth semidefinite multiobjective programming problems with mixed constraints (NSMPP). We have established the separation theorem for the space of symmetric matrices. We have established FJ-type necessary optimality conditions for NSMPP. Moreover, we have introduced NSMPP-ACQ for NSMPP in terms of convexificator and employed it to establish strong KKT-type necessary optimality conditions for a local weak Pareto solution of NSMPP. Furthermore, we have introduced NSMPP-ZCQ, NSMPP-KTCQ, NSMPP-MFCQ, and NSMPP-BCQ for NSMPP and established interrelationships among them. Several non-trivial examples are furnished, illustrating the significance of the established results.
The constraint qualifications and optimality conditions established in this article extend several well-known results existing in the literature for non-smooth multiobjective programming problems to a more general programming problem, NSMPP, in terms of convexificators. In particular, we have generalized the various constraint qualifications introduced in [30] from non-smooth multiobjective problems to a more general programming problem, NSMPP. Moreover, the results derived in this article generalize the corresponding results derived in [34] from the Euclidean space to the space of symmetric matrices in terms of convexificators. Furthermore, we have generalized the results established in [43] from non-smooth single-objective programming problems to a more general programming problem, NSMPP.
It is worthwhile to mention that inequality and equality constraints are assumed to be finite in the considered problem, NSMPP. Therefore, the results established in this article cannot be applied to the class of problems involving infinite inequality or equality constraints. This may be considered a limitation of this article. We intend to address this limitation in our future course of study.
The results established in this article open up several possibilities for future research. For instance, in view of the work presented by Ardali et al. [50,51], it would be intriguing to introduce constraint qualifications and to establish optimality conditions for non-smooth multiobjective semidefinite programming problems with equilibrium constraints. In addition to this, it would be interesting to solve the NSMPP employing the augmented Lagrangian method and its splitting method proposed by Bai et al. [52].

Author Contributions

Conceptualization, B.B.U.; methodology, I.S.-M.; validation, B.B.U., S.K.S. and I.S.-M.; formal analysis, I.S.-M.; writing—review and editing, S.K.S.; supervision, B.B.U. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Data Availability Statement

The authors declare that no data, text, or theories by others are presented in this paper without proper acknowledgements.

Acknowledgments

The authors would like to thank the anonymous referees for their careful reading of the paper and constructive suggestions, which have substantially improved the paper in its present form.

Conflicts of Interest

The authors declare that there is no actual or potential conflict of interest in relation to this article.

References

  1. Branke, J.; Deb, K.; Miettinen, K.; Slowiński, R. Multiobjective Optimization: Interactive and Evolutionary Approaches; Springer: Berlin/Heidelberg, Germany, 2008. [Google Scholar]
  2. Miettinen, K. Nonlinear Multiobjective Optimization; Kluwer Academic Publishers: Boston, MA, USA, 1999. [Google Scholar]
  3. Stewart, T.; Bandte, O.; Braun, H.; Chakraborti, N.; Ehrgott, M.; Gobelt, M.; Jin, Y.; Nakayama, H.; Poles, S.; Di Stefano, D. Real-world applications of multiobjective optimization. In Multiobjective Optimization, Interactive and Evolutionary Approaches; Branke, J., Deb, K., Miettinen, K., Slowinski, R., Eds.; Springer: Berlin/Heidelberg, Germany, 2008; pp. 285–327. [Google Scholar]
  4. Upadhyay, B.B.; Mishra, P. On interval-valued multiobjective programming problems and vector variational-like inequalities using limiting subdifferential. In Computational Management; Patnaik, S., Tajeddini, K., Jain, V., Eds.; Springer: Cham, Switzerland, 2021; pp. 325–343. [Google Scholar]
  5. Upadhyay, B.B.; Ghosh, A.; Treanţă, S. Optimality conditions and duality for nonsmooth multiobjective semi-infinite programming problems on Hadamard manifolds. Bull. Iran. Math. Soc. 2023, 49, 45. [Google Scholar] [CrossRef]
  6. Upadhyay, B.B.; Treanţă, S.; Mishra, P. On Minty variational principle for nonsmooth multiobjective optimization problems on Hadamard manifolds. Optimization 2023, 72, 3081–3100. [Google Scholar] [CrossRef]
  7. Kanzi, N. On strong KKT optimality conditions for multiobjective semi-infinite programming problems with Lipschitzian data. Optim. Lett. 2015, 9, 1121–1129. [Google Scholar] [CrossRef]
  8. Clarke, F.H. Optimization and Nonsmooth Analysis, 2nd ed.; SIAM: Philadelphia, PA, USA, 1990. [Google Scholar]
  9. Michel, P.; Penot, J.-P. A generalized derivative for calm and stable functions. Differ. Integral Equ. 1992, 5, 433–454. [Google Scholar] [CrossRef]
  10. Demyanov, V.F.; Jeyakumar, V. Hunting for a smaller convex subdifferential. J. Glob. Optim. 1997, 10, 305–326. [Google Scholar] [CrossRef]
  11. Demyanov, V.F. Convexification and Concavification of Positively Homogeneous Functions by the Same Family of Linear Functions; Technical Report; University of Pisa: Pisa, Italy, 1994; pp. 1–11. [Google Scholar]
  12. Jeyakumar, V.; Luc, D.T. Nonsmooth calculus, minimality, and monotonicity of convexificators. J. Optim. Theory Appl. 1999, 101, 599–621. [Google Scholar] [CrossRef]
  13. Ioffe, A.D. Approximate subdifferentials and applications. II. Mathematika 1986, 33, 111–128. [Google Scholar] [CrossRef]
  14. Mordukhovich, B.S.; Shao, Y. On nonconvex subdifferential calculus in Banach spaces. J. Convex Anal. 1995, 2, 211–227. [Google Scholar]
  15. Treiman, J.S. The linear nonconvex generalized gradient and Lagrange multipliers. SIAM J. Optim. 1995, 5, 670–680. [Google Scholar] [CrossRef]
  16. Luu, D.V. Convexificators and necessary conditions for efficiency. Optimization 2014, 63, 321–335. [Google Scholar] [CrossRef]
  17. Luu, D.V. Necessary and sufficient conditions for efficiency via convexificators. J. Optim. Theory Appl. 2014, 160, 510–526. [Google Scholar]
  18. Dutta, J.; Chandra, S. Convexifactors, generalized convexity, and optimality conditions. J. Optim. Theory Appl. 2002, 113, 41–64. [Google Scholar] [CrossRef]
  19. Dutta, J.; Chandra, S. Convexifactors, generalized convexity and vector optimization. Optimization 2004, 53, 77–94. [Google Scholar] [CrossRef]
  20. Upadhyay, B.B.; Mishra, P.; Mohapatra, R.N.; Mishra, S.K. On the applications of nonsmooth vector optimization problems to solve generalized vector variational inequalities using convexificators. In Optimization of Complex Systems: Theory, Models, Algorithms and Applications; Le Thi, H., Le, H., Pham Dinh, T., Eds.; Springer: Cham, Switzerland, 2020; pp. 660–671. [Google Scholar]
  21. Rimpi; Lalitha, C.S. Constraint qualifications in terms of convexificators for nonsmooth programming problems with mixed constraints. Optimization 2023, 72, 2019–2038. [Google Scholar] [CrossRef]
  22. Mangasarian, O.L. Nonlinear Programming; McGraw-Hill: New York, NY, USA, 1969. [Google Scholar]
  23. Kuhn, H.W.; Tucker, A.W. Nonlinear programming. In Proceedings of the Second Berkeley Symposium on Mathematical Statistics and Probability, Berkeley, CA, USA, 31 July–12 August 1950; Neyman, J., Ed.; University of California Press: Berkeley, CA, USA, 1951; pp. 481–492. [Google Scholar]
  24. Maeda, T. Constraint qualifications in multiobjective optimization problems: Differentiable case. J. Optim. Theory Appl. 1994, 80, 483–500. [Google Scholar] [CrossRef]
  25. Preda, V.; Chiţescu, I. On constraint qualification in multiobjective optimization problems: Semidifferentiable case. J. Optim. Theory Appl. 1999, 100, 417–433. [Google Scholar] [CrossRef]
  26. Jourani, A. Constraint qualifications and Lagrange multipliers in nondifferentiable programming problems. J. Optim. Theory Appl. 1994, 81, 533–548. [Google Scholar] [CrossRef]
  27. Li, X.F. Constraint qualifications in nonsmooth multiobjective optimization. J. Optim. Theory Appl. 2000, 106, 373–398. [Google Scholar] [CrossRef]
  28. Stein, O. On constraint qualifications in nonsmooth optimization. J. Optim. Theory Appl. 2004, 121, 647–671. [Google Scholar] [CrossRef]
  29. Gupta, R.; Srivastava, M. Constraint qualifications in nonsmooth multiobjective optimization problem. Filomat 2017, 31, 781–797. [Google Scholar] [CrossRef]
  30. Golestani, M.; Nobakhtian, S. Nonsmooth multiobjective programming and constraint qualifications. Optimization 2013, 62, 783–795. [Google Scholar] [CrossRef]
  31. Ghosh, A.; Upadhyay, B.B.; Stancu-Minasian, I.M. Constraint qualifications for multiobjective programming problems on Hadamard manifolds. Aust. J. Math. Anal. Appl. 2023, 20, 2. [Google Scholar]
  32. Upadhyay, B.B.; Ghosh, A. On constraint qualifications for mathematical programming problems with vanishing constraints on Hadamard manifolds. J. Optim. Theory Appl 2023, 199, 1–35. [Google Scholar] [CrossRef]
  33. Upadhyay, B.B.; Ghosh, A.; Treanţă, S. Constraint qualifications and optimality criteria for nonsmooth multiobjective programming problems on Hadamard manifolds. J. Optim. Theory Appl. 2024, 200, 794–819. [Google Scholar] [CrossRef]
  34. Giorgi, G.; Jiménez, B.; Novo, V. Strong Kuhn-Tucker conditions and constraint qualifications in locally Lipschitz multiobjective optimization problems. Top 2009, 17, 288–304. [Google Scholar] [CrossRef]
  35. Goemans, M.X. Semidefinite programming in combinatorial optimization. Math. Program. 1997, 79, 143–161. [Google Scholar] [CrossRef]
  36. Boyd, S.; El Ghaoui, L.; Feron, E.; Balakrishnan, V. Linear Matrix Inequalities in System and Control Theory; SIAM: Philadelphia, PA, USA, 1994. [Google Scholar]
  37. Lewis, A.S.; Overton, M.L. Eigenvalue optimization. In Acta Numerica; Iserles, A., Ed.; Cambridge University Press: Cambridge, UK, 1996; Volume 5, pp. 149–190. [Google Scholar]
  38. Shapiro, A. First and second order analysis of nonlinear semidefinite programs. Math. Program. 1997, 77, 301–320. [Google Scholar] [CrossRef]
  39. Forsgren, A. Optimality conditions for nonconvex semidefinite programming. Math. Program. 2000, 88, 105–128. [Google Scholar] [CrossRef]
  40. Sun, D.; Sun, J.; Zhang, L. The rate of convergence of the augmented Lagrangian method for nonlinear semidefinite programming. Math. Program. 2008, 114, 349–391. [Google Scholar] [CrossRef]
  41. Sun, J. On methods for solving nonlinear semidefinite optimization problems. Numer. Algebr. Control. Optim. 2011, 1, 1–14. [Google Scholar] [CrossRef]
  42. Yamashita, H.; Yabe, H. A survey of numerical methods for nonlinear semidefinite programming. J. Oper. Res. Soc. Jpn. 2015, 58, 24–60. [Google Scholar] [CrossRef]
  43. Golestani, M.; Nobakhtian, S. Optimality conditions for nonsmooth semidefinite programming via convexificators. Positivity 2015, 19, 221–236. [Google Scholar] [CrossRef]
  44. Lai, K.K.; Hassan, M.; Singh, S.K.; Maurya, J.K.; Mishra, S.K. Semidefinite multiobjective mathematical programming problems with vanishing constraints using convexificators. Fractal Fract. 2022, 6, 3. [Google Scholar] [CrossRef]
  45. Mishra, S.K.; Kumar, R.; Laha, V.; Maurya, J.K. Optimality and duality for semidefinite multiobjective programming problems using convexificators. J. Appl. Numer. Optim. 2022, 4, 103–118. [Google Scholar]
  46. Upadhyay, B.B.; Singh, S.K. Optimality and duality for nonsmooth semidefinite multiobjective fractional programming problems using convexificators. UPB Sci. Bull. Ser. A 2023, 85, 79–90. [Google Scholar]
  47. Rockafellar, R.T. Convex Analysis; Princeton University Press: Princeton, NJ, USA, 1970. [Google Scholar]
  48. Fan, J. Generalized separation theorems and the Farkas’ lemma. Appl. Math. Lett. 2005, 18, 791–796. [Google Scholar] [CrossRef]
  49. Sherali, H.D.; Shetty, C.; Bazaraa, M. Nonlinear Programming: Theory and Algorithms; Wiley-Interscience: Hoboken, NJ, USA, 2006. [Google Scholar]
  50. Ardali, A.A.; Movahedian, N.; Nobakhtian, S. Optimality conditions for nonsmooth mathematical programs with equilibrium constraints, using convexificators. Optimization 2016, 65, 67–85. [Google Scholar] [CrossRef]
  51. Ardali, A.A.; Zeinali, M.; Shirdel, G.H. Some Pareto optimality results for nonsmooth multiobjective optimization problems with equilibrium constraints. Int. J. Nonlinear Anal. Appl. 2022, 13, 2185–2196. [Google Scholar]
  52. Bai, J.; Jia, L.; Peng, Z. A new insight on augmented Lagrangian method with applications in machine learning. J. Sci. Comput. 2024, 99, 53. [Google Scholar] [CrossRef]
Figure 1. Relationship among the different constraint qualifications.
Figure 1. Relationship among the different constraint qualifications.
Mathematics 12 03202 g001
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Upadhyay, B.B.; Singh, S.K.; Stancu-Minasian, I. Constraint Qualifications and Optimality Conditions for Nonsmooth Semidefinite Multiobjective Programming Problems with Mixed Constraints Using Convexificators. Mathematics 2024, 12, 3202. https://doi.org/10.3390/math12203202

AMA Style

Upadhyay BB, Singh SK, Stancu-Minasian I. Constraint Qualifications and Optimality Conditions for Nonsmooth Semidefinite Multiobjective Programming Problems with Mixed Constraints Using Convexificators. Mathematics. 2024; 12(20):3202. https://doi.org/10.3390/math12203202

Chicago/Turabian Style

Upadhyay, Balendu Bhooshan, Shubham Kumar Singh, and Ioan Stancu-Minasian. 2024. "Constraint Qualifications and Optimality Conditions for Nonsmooth Semidefinite Multiobjective Programming Problems with Mixed Constraints Using Convexificators" Mathematics 12, no. 20: 3202. https://doi.org/10.3390/math12203202

APA Style

Upadhyay, B. B., Singh, S. K., & Stancu-Minasian, I. (2024). Constraint Qualifications and Optimality Conditions for Nonsmooth Semidefinite Multiobjective Programming Problems with Mixed Constraints Using Convexificators. Mathematics, 12(20), 3202. https://doi.org/10.3390/math12203202

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