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 and are used to represent the n-dimensional Euclidean space and the set consisting of all natural numbers, respectively. Let and Ø denote an empty set. The space of symmetric matrices is denoted by . The set of all symmetric positive semidefinite matrices and symmetric positive definite matrices are denoted by and , respectively.
Let
. The following notations are used in the article:
For
,
, we define the inner product between
and
as
The norm related to the inner product is referred to as the Frobenius norm, denoted by
Let
be a nonempty subset of
. We employ the symbols
,
and
to denote the closure of
, convex hull of
, and the convex cone (including the origin) generated by
, respectively.
Now, we define the following sets, which will be useful in the subsequent sections:
The following definition will be employed in the sequel.
Definition 1 ([
43]).
Let be a nonempty subset of and .The contingent cone at is defined as The cone of feasible directions at is defined as The cone of attainable directions at is defined as
Remark 1. It can be demonstrated that (see [43]): 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 be an extended real-valued convex function and , where . We say that is a subgradient of Φ at if for all we haveThe set of all subgradients of Φ at is called the subdifferential of Φ at and is denoted by . 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 be an extended real-valued function and , where . The lower and upper Dini derivatives of Φ at in the direction are defined, respectively, by Definition 4 ([
43]).
Let be an extended real-valued function. We say that Φ has an upper semi-regular convexificator (USRC), at if is a closed set and for every we have Definition 5 ([
43]).
Let be an extended real-valued function. Assume that is a point such that is finite and Φ admits an upper semi-regular convexificator at . ThenΦ is -pseudoconvex at if, for all , Φ is -quasiconvex at if, for all ,
The subsequent lemmas are employed to derive the main results of the article.
Lemma 1 ([
43]).
Let such that . Then . Lemma 2 ([
48]).
Suppose such that are convex functions. Then the systemhas no solution if and only if there exist and not all zero simultaneously such that The subsequent theorem is an adaptation of the Weierstrass Theorem for the space of symmetric matrices .
Theorem 1 ([
49]).
Let us assume that is a nonempty compact set in . Moreover, let be continuous on . Then for the problem , the set is nonempty. The subsequent proposition will be beneficial in establishing the separation theorem for the space of symmetric matrices .
Proposition 1. Let us suppose that is a nonempty closed convex set in . Moreover, we assume that . Then there exists a unique point such that the distance between and is minimum. Furthermore, is at the minimum distance from if and only if Proof. Since
, therefore there exists a point
Define,
Then the problem of finding the point nearest to the point
is the same as finding
By Theorem 1, there exists a point
nearest to the point
. Let
be another point in
such that
. Since
is a convex set,
By the triangle inequality, we have
From the given hypothesis, it follows that
is the nearest point to
. Hence, strict inequality cannot hold in (
1). Therefore,
We have
as
. Therefore,
. Hence, there exists a unique point that is at a minimum distance from
.
Moreover, let
. Then
Therefore, for all
,
Hence,
is the point at the minimum distance from
.
Conversely, we assume that
Since
is a convex set, therefore
Thus,
Further,
From (
2) and (
3), we get
Letting
, 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 that will be employed in establishing strong KKT-type necessary optimality conditions for NSMPP.
Theorem 2 (Separation Theorem).
Assume to be a nonempty closed convex set in . Let Then there exist and a scalar β such that Proof. Let
,
and
. Then
Since
and
is a nonempty closed convex set, therefore, by Proposition 1, there exists a unique point
that is at minimum distance from
satisfying
Now,
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:
where
,
and
are extended real-valued functions. Moreover, we assume that each function
,
and
admit bounded USRC. Let
We define the set of all feasible solutions
of NSMPP as
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 . Then is said to be a weak Pareto solution of NSMPP if there does not exist such that Definition 7 ([
45]).
Let . Then is said to be a local weak Pareto solution of NSMPP if for any neighborhood of there does not exist such that For convenience, we introduce the following notations that will be used throughout the subsequent sections of this article:
Now, using the properties of convexificators, we establish the FJ-type necessary optimality conditions for NSMPP.
Theorem 3. Let us assume that is a local weak Pareto solution of NSMPP. Moreover, , admit bounded USRC and each is continuous. Then there exist ; not all can be zero simultaneously such that Proof. Let us define
We claim that
On the contrary, we suppose that
Since
and
admit bounded USRC; we have
Hence, there exists some
such that for all
; we have
By the continuity of
, there exists some
such that
Using the convexity of
, we get a contradiction to the assumption that
is a local weak Pareto solution of NSMPP. Let us denote
It is notable that
and
are convex functions. From (
4), we deduce that the subsequent system does not possess a solution:
By Lemma 2, there exist non-negative multipliers
,
,
and
; not all can be zero simultaneously such that
From (
5), we have
. Since
hence
. Consequently,
is a convex function and
. Thus
, where ∂ represents the symbol of subdifferential in the context of convex analysis. Therefore, there exist
,
such that
Taking
for
. This completes the proof. □
Remark 5. For and , 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 , if for every is closed and Now, using the properties of convexificators, we establish the strong KKT-type necessary optimality conditions for NSMPP.
Theorem 4. Let be a local weak Pareto solution of NSMPP. Suppose that at , , and admit bounded USRC. Moreover, assume that NSMPP-ACQ is satisfied at . Then there exist , , and such that Proof. To derive the above result, it is sufficient to show that for every
the following inclusion relation holds:
On the contrary, let us assume that there exists
such that
Since
admits bounded USRC, thus
is compact and convex set in
. From the definition of NSMPP-ACQ,
is a closed convex set in
. Hence,
is a closed convex set in
. By employing the separation theorem, there exists
such that
Since zero is contained in every cone, we get
Thus,
Hence,
such that
Moreover, we deduce that
Consequently,
From (
10)–(
13) and Lemma 1, we get
Therefore, there exists
and
such that
Then for
t small enough and
n large enough, we have
From (
9) and (
14), we arrive at a contradiction with the local weak Pareto solution at
. Hence, (
8) holds. Therefore, there exist
,
and
such that
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 and , 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 bywhere , and . The set consisting of all feasible solutions of (P1) is given byIt is evident that is a local weak Pareto solution of (P1). Moreover, it can be verified thatTherefore, we haveIt is evident thatSince is a closed set, NSMPP-ACQ is satisfied at Moreover, there existsuch that for and Equations (6) and (7) hold true at Hence, strong KKT-type necessary optimality conditions are satisfied at a local weak Pareto solution 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 satisfy the strong KKT-type necessary optimality conditions established in Theorem 4. Assume that are -pseudoconvex at and are -quasiconvex at . Then is a weak Pareto solution of NSMPP.
Proof. Since
satisfies the strong KKT-type necessary optimality conditions, there exist
,
,
and
such that
Assume, on the contrary, that
is not a weak Pareto solution of NSMPP. Then there exists
such that
. From the
-pseudoconvexity of
at
, we have
At feasible point
Y of NSMPP, we have
Therefore, from the
-quasiconvexity of
, we have
Similarly, we get
Since
, we get
From (
16)–(
20), there exist
such that
Hence, we arrive at a contradiction with (
15). This completes the proof. □
Remark 7. For and , 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 bywhere , and . The set of all feasible solutions of (P2) is given bySince there exist and such that at the strong KKT-type necessary optimality conditions are satisfied. Moreover, are -pseudoconvex and are -quasiconvex at . Hence, conditions of Theorem 5 are satisfied at . 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 if for every , the set is closed and 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 if for every the set is closed and 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 is a feasible solution of NSMPP. Moreover, assume that NSMPP-ZCQ is satisfied at . Then Proof. Since
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 if for every 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 if for every ,where 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 , , , and admit bounded USRC. Then, NSMPP-BCQ implies NSMPP-MFCQ.
Proof. Let us assume that NSMPP-BCQ is satisfied at
. Then
Moreover,
being a compact convex set and
is a closed convex set, employing the separation theorem, there exist scalar
and a nonzero
such that
Since
, we get
Thus,
Therefore,
Since
is a cone, from (
23), we get
From Lemma 1 and (
25), we get
Since
If
NSMPP-MFCQ holds from (
24). Alternatively, considering the density of
and the openness of the right-hand side of (
24), we have
Hence, NSMPP-MFCQ holds at
□
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 bywhere , and . The set of all feasible solutions of (P3) is given byIt is evident that is a feasible solution of (P3). Moreover, it can be verified thatIt is evident that for all ,Hence, NSMPP-BCQ holds at . Furthermore,which implies that NSMPP-MFCQ holds at . 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 be a feasible solution of NSMPP. Suppose that , and admit bounded USRC and are continuous. Moreover, if for each the set is closed and NSMPP-MFCQ holds at , then NSMPP-ACQ also holds at .
Proof. Let NSMPP-MFCQ hold at
. Therefore, there exists
such that
From the assumptions, both the objective and the active constraint functions admit bounded USRC. Hence, we have
being a convex cone, there exists
such that
From (
26)–(
29), we have
As assumed,
is continuous; it follows that
. Thus,
Hence,
This completes the proof. □
Remark 13. If and , 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 bywhere , and . The set of all feasible solutions of (P4) is given byIt is evident thatTherefore, we have However, from Example 1, it is evident that NSMPP-ACQ is satisfied at . Hence, NSMPP-ACQ is satisfied at 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 bywhere , and . The set consisting of all feasible solutions of (P1) is given byIt is evident that is a local weak Pareto solution of (P5). Moreover, it can be verified thatIt can be verified that is closed set and Hence, NSMPP-ACQ is satisfied at Furthermore, there existsuch that for and Equations (6) and (7) hold true at Hence, strong KKT-type necessary optimality conditions are satisfied at a local weak Pareto solution of the considered problem (P5). In addition to this, it can be verified thatThus, NSMPP-ACQ is satisfied at , 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].