Preprint
Article

This version is not peer-reviewed.

Constraint Qualifications and Optimality Conditions for Nonsmooth Interval-Valued Multiobjective Programming Problems with Vanishing Constraints on Hadamard Manifolds

Submitted:

27 August 2026

Posted:

28 August 2026

You are already at the latest version

Abstract
This article investigates a class of nonsmooth interval-valued multiobjective programming problems with vanishing constraints (NIMPPVCs) on Hadamard manifolds, under locally Lipschitz continuity assumptions on objective and constraint functions. We establish that the various standard constraint qualifications, namely Cottle-type, Slater-type, Mangasarian-Fromovitz-type, and linearly independent constraint qualifications, usually violate at any feasible point of NIMPPVC. Moreover, we introduce several NIMPPVC-tailored constraint qualifications for NIMPPVC, in particular, Abadie constraint qualification (ACQ-VC), generalized Abadie constraint qualification (GACQ-VC), generalized Guignard constraint qualification (GGCQ-VC), Cottle-type constraint qualification (CCQ-VC), Slater-type constraint qualification (SCQ-VC), Mangasarian-Fromovitz-type constraint qualification (MFCQ-VC), and linearly independent constraint qualification (LICQ-VC), and further establish interrelations among them. In addition to this, by employing GGCQ-VC, we establish the Karush-Kuhn-Tucker (KKT)-type necessary optimality conditions for LR-efficient solutions of NIMPPVC via Clarke subdifferentials. Moreover, sufficient criteria of optimality for NIMPPVC are derived under generalized geodesic convexity hypotheses and certain mild restrictions on the index sets. Furthermore, the sufficient optimality conditions established in this paper are applied to propose an algorithm for identifying the LR-efficient solutions of NIMPPVC. Various illustrative examples on Hadamard manifolds are furnished to highlight the significance of the results derived in this paper. To the best of our knowledge, constraint qualifications and optimality conditions for NIMPPVC have been investigated for the first time in the Hadamard manifold framework.
Keywords: 
;  ;  ;  ;  ;  ;  ;  

1. Introduction

In optimization theory, the concept of mathematical programming problems with vanishing constraints (MPVCs) originates from the work of Achtziger and Kanzow [1]. The terminology vanishing constraints describes a structural property whereby, at certain feasible points, some constraints vanish or lose their relevance (see, for instance, [1,2]). One of the main difficulties associated with MPVCs is the non-convex nature of their feasible set, even in the presence of convex constraint functions (see, [3]). Moreover, in general, some of the standard constraint qualifications, namely the Mangasarian-Fromovitz constraint qualification (MFCQ) and linearly independent constraint qualification (LICQ), typically fail to hold at an arbitrary feasible point of MPVCs (see, for instance, [4]). Despite these challenges, MPVCs have several real-life applications in science and engineering, including topology design problems in mechanical structures [1] and robot path-finding problems (see, [5]). Constraint qualifications as well as optimality conditions for smooth multiobjective MPVCs have been established by Mishra et al. [6]. Moreover, Sadeghieh et al. [7] derived necessary and sufficient optimality conditions for nonsmooth multiobjective MPVCs via Clarke subdifferentials. For nonsmooth multiobjective MPVCs, Antczak [8] developed KKT-type necessary optimality conditions by employing a modified Cottle-type constraint qualification in terms of Clarke subdifferentials.
Various optimization problems arising in engineering, economics, and computer science often deal with uncertain data caused by measurement inaccuracies or variations in market behavior (see, for instance, [9,10]). In order to address these uncertainties in optimization problems, several optimization approaches, namely stochastic optimization, fuzzy optimization, and interval-valued optimization have been widely investigated (see, [11,12,13,14]). Due to the difficulties in finding a probability distribution function or a fuzzy membership function in stochastic and fuzzy optimization techniques, respectively, interval-valued optimization has emerged as a significant approach over stochastic and fuzzy optimization (see, for instance, [15,16,17,18,19,20,21]). The KKT-type sufficient optimality conditions for multiobjective interval-valued optimization problems involving differentiable functions have been studied by Wu [13]. Moreover, under the generalized Hukuhara differentiability assumptions, Singh et al. [22] established KKT-type optimality conditions for optimization problems involving multiple interval-valued objective functions. Optimality and duality results for interval-valued multiobjective programming problems involving nondifferentiable convex functions have been derived by Antczak [23].
Over the last few decades, researchers have recognized the vital need for employing non-Euclidean geometry, such as Riemannian geometry, to handle complex data structures (see, for instance, [24,25]). In particular, the application of Euclidean geometry in the analysis of symmetric positive definite (SPD) matrices may lead to misleading results and give rise to the so-called swelling effect (see, [26]). This swelling effect introduces spurious results by inflating the determinants of SPD matrices and can also distort the results of commonly used methods (see, [27]). Computing interpolations and averages of SPD matrices can break physical conservation laws if performed under Euclidean geometry (see, for instance, [28]). Furthermore, it has been recognized that several optimization problems emerging in engineering and science are more suitably modeled in the Riemannian manifold setting, rather than in the Euclidean space framework (see, for instance, [24,29] and the references cited therein). Generalizing various optimization techniques from the Euclidean space setting to Riemannian and Hadamard manifolds provides several key benefits. For instance, optimization problems that are non-convex in the Euclidean space framework can be reformulated as convex problems on Riemannian manifolds by employing an appropriate Riemannian metric (see, [30]). Furthermore, constrained optimization problems in the Euclidean space framework can be reformulated as unconstrained optimization problems in the Riemannian manifold setting, thereby allowing the incorporation of Riemannian geometry and the development of more accurate and efficient algorithms (see, [24,31]). Consequently, optimization on manifolds has emerged as an interesting area of research (see, for instance, [32,33,34]).
In the Hadamard manifold setting, Chen [35] has investigated KKT-type optimality conditions for smooth scalar objective interval-valued optimization problems. Ghosh et al. [36] have investigated constraint qualifications and optimality conditions for differentiable multiobjective optimization problems on Hadamard manifolds. Various constraint qualifications for multiobjective MPVCs involving differentiable functions in the Hadamard manifold setting have been studied by Upadhyay and Ghosh [37]. Moreover, Nguyen et al. [38] have derived necessary optimality conditions for unconstrained interval-valued optimization problems and investigated the existence of efficient points by employing the steepest descent algorithm in the Hadamard manifold framework.
Nonsmooth analysis on manifolds has gained substantial attention over the past few decades (see, for instance, [39,40]). This growing interest is primarily driven by the prevalence of nonsmooth functions on manifolds in many real-world optimization problems, such as control theory [41] and matrix analysis [42]. Hosseini [43] has investigated optimality conditions for nonsmooth constrained optimization problems involving locally Lipschitz continuous functions in the setting of complete Riemannian manifolds via Clarke subdifferentials. Further, Upadhyay et al. [44] have investigated constraint qualifications and optimality conditions for the nonsmooth case of multiobjective optimization problems by utilizing Clarke subdifferentials in the setting of Hadamard manifolds.
Constraint qualifications and necessary optimality conditions for various nonlinear programming problems involving multiple interval-valued objective functions in the Euclidean space setting have been extensively studied in the existing literature (see, for instance, [13,22,23] and the references cited therein). Moreover, significant progress has been made in the investigation of constraint qualifications and optimality criteria for multiobjective as well as interval-valued multiobjective optimization problems in the Hadamard manifold setting (see, for instance, [33,35,37,38,44] and the references cited therein). However, there is no research paper that deals with the constraint qualifications and optimality conditions for nonsmooth interval-valued multiobjective programming problems with vanishing constraints (NIMPPVCs) by employing Clarke subdifferentials in the Hadamard manifold framework. In light of the above discussion, this work aims to address the existing research gaps by introducing various constraint qualifications for NIMPPVC and further deriving necessary and sufficient optimality conditions for LR-efficient solutions of NIMPPVC in the Hadamard manifold setting.
Motivated by the results derived in [1,13,35,44] as well as practical relevance of MPVCs, in this paper, we study a class of nonsmooth multiobjective programming problems with vanishing constraints involving interval-valued objective functions and constraints in the setting of Hadamard manifolds under the locally Lipschitz continuity hypotheses. We show that various standard constraint qualifications, in particular, Cottle-type, Mangasarian-Fromovitz-type, Slater-type, and linearly independent constraint qualifications, may not hold at an arbitrary feasible point of NIMPPVC. Corresponding to NIMPPVC, we introduce NIMPPVC-tailored constraint qualifications, in particular, ACQ-VC, GACQ-VC, GGCQ-VC, CCQ-VC, SCQ-VC, MFCQ-VC, and LICQ-VC. We derive interrelations among these constraint qualifications for NIMPPVC under suitable assumptions. Specifically, we show that these constraint qualifications ensure the satisfaction of GGCQ-VC. In addition to this, by employing GGCQ-VC, we derive the KKT-type necessary optimality conditions for LR-efficient solutions of NIMPPVC using the notion of Clarke subdifferentials. Sufficient criteria of optimality for NIMPPVC are derived by utilizing generalized geodesic convexity assumptions together with mild restrictions on the index sets. An algorithm is also proposed to identify the LR-efficient solutions of NIMPPVC. Various illustrative examples are provided in the Hadamard manifold framework to highlight the applicability and significance of the results presented in this paper.
The novelty and contributions of this paper are fivefold: In the first fold, the results derived in this paper generalize the results established by Achtziger and Kanzow [1] from the Euclidean space setting to the Hadamard manifold framework and from MPVCs to nonsmooth interval-valued multiobjective MPVCs. In the second fold, several results related to constraint qualifications established in this paper generalize the corresponding results derived by Mishra et al. [6] from the Euclidean space framework to the Hadamard manifold setting, as well as from smooth multiobjective MPVCs to NIMPPVC. In the third fold, various results concerning constraint qualifications and optimality conditions for NIMPPVCs generalize the corresponding results derived by Maeda [45] from the Euclidean space setting to the framework of Hadamard manifolds, as well as from smooth multiobjective optimization problems to nonsmooth interval-valued multiobjective MPVCs. In the fourth fold, the results derived in this paper generalize the corresponding results established by Upadhyay and Ghosh [37] from smooth multiobjective MPVCs to NIMPPVCs. In the fifth fold, results related to constraint qualifications for NIMPPVCs generalize the corresponding results established by Ghosh et al. [36] from smooth multiobjective optimization problems to NIMPPVCs. Moreover, we utilize the intrinsic geometric properties of Hadamard manifolds to investigate the constraint qualifications and optimality conditions for NIMPPVC, rather than the notion of local coordinate charts. In view of the fact that interval-valued optimization techniques effectively address optimization problems involving uncertain data (see, [13]) and that NIMPPVC falls within a more general class of optimization problems, the results derived herein are applicable to a broader class of nonlinear programming problems than those addressed in the existing literature (see, for instance, [35,37]).
The rest of the paper is organized as follows: Some basic definitions and results related to Hadamard manifolds are recalled in Section 2. In Section 3, we establish that some standard constraint qualifications, namely, Cottle-type, Mangasarian-Fromovitz-type, Slater-type, and linearly independent constraint qualifications may violate at any arbitrary feasible points of NIMPPVC. In addition to this, we introduce several NIMPPVC-tailored constraint qualifications for NIMPPVC, namely, ACQ-VC, GACQ-VC, GGCQ-VC, CCQ-VC, SCQ-VC, MFCQ-VC, and LICQ-VC, and further establish interrelations among them. In Section 4, we derive the KKT-type necessary optimality conditions for LR-efficient solutions of NIMPPVC by employing GGCQ-VC. Moreover, we establish sufficient optimality criteria for LR-efficient solutions of NIMPPVC by utilizing generalized geodesic convexity hypotheses. Furthermore, we propose an algorithm to identify LR-efficient solutions of NIMPPVC. Section 5 concludes the paper and highlights several avenues for future investigation.

2. Notations and Mathematical Preliminaries

The notation N refers to the collection of natural numbers, while R n represents the n-dimensional Euclidean space. We use R + n to indicate the non-negative orthant of R n . Moreover, the symbol · , · is used to represent the standard inner product on R n . Let denote the empty set.
Let us discuss the interval analysis from Moore [46]. We use the notation I R to represent the collection of all closed and bounded intervals in R . Mathematically,
I R : = { [ p L , p R ] : p L , p R R , p L p R } .
For any two intervals P : = p L , p R and Q : = q L , q R I R , the relations given below will be utilized throughout the subsequent discussion (see, [46]):
(a1)
P + Q = { p + q : p P and q Q } = p L + q L , p R + q R .
(b1)
P = { p : p P } = p R , p L .
Let P : = p L , p R and Q : = q L , q R I R . Then:
(a2)
P L R Q p L q L and p R q R ,
(b1)
P L R Q P L R Q and P Q . Equivalently, one of the conditions listed below is satisfied:
p L < q L and p R < q R , or p L q L and p R < q R , or p L < q L and p R q R .
(c2)
P L R s Q p L < q L and p R < q R .
For any p R n , an interval-valued function Ψ : R n I R is defined as:
Ψ ( p ) : = Ψ L ( p ) , Ψ R ( p ) ,
where Ψ L , Ψ R : R n R are real-valued functions satisfying Ψ L ( p ) Ψ R ( p ) , for all p R n .
Now, let us recall some of the definitions and a few fundamental results about Hadamard manifolds from [29,32].
Let H n be an n - dimensional connected Riemannian manifold endowed with a Riemannian metric G. For any p H n , the symbol T p H n represents the tangent space at p . Moreover, for any p H n , the notations · , · p and | | · | | p are employed to denote the inner product and its corresponding norm on T p H n , respectively. For any set C T p H n , cl ( C ) , span ( C ) , and co ( C ) indicate closure, span, and convex hull of C , respectively. We denote the positive conic hull of C by pos ( C ) . The disjoint union of the tangent spaces is known as the tangent bundle, denoted by T H n . A smooth curve Ω p , q : [ 0 , 1 ] H n joining p and q in H n is said to be geodesic, if Ω p , q Ω p , q = 0 , where is the unique Levi-Civita connection on H n and Ω p , q = d Ω p , q d t . The length of the curve Ω p , q is given as follows:
L ( Ω p , q ) : = 0 1 | | Ω p , q ( t ) | | d t .
A geodesic Ω p , q : [ 0 , 1 ] H n is said to be minimal geodesic joining any two points p and q in H n , if its length is equal to the Riemannian distance between p and q , given by:
s ( p , q ) : = inf { L ( Ω p , q ) : Ω p , q is a piecewise smooth curve joining p and q in H n } .
The symbol P p , q is employed to signify the parallel transport from p to q along the unique minimal geodesic Ω p , q .
The Riemannian manifold H n is said to be geodesically complete at some p H n , provided that every geodesic emanating from p in H n is defined on R . Furthermore, H n is called geodesically complete, provided that H n is geodesically complete at every point p H n . The Hopf-Rinow theorem (see, [32]) states that a geodesically complete Riemannian manifold H n is a complete metric space. In addition, there always exists a minimal geodesic joining any two points p and q in H n , provided that H n is geodesically complete. We say that H n is complete if it is a complete metric space. A simply-connected, complete Riemannian manifold is said to be Hadamard manifold, provided that it has non-positive sectional curvature everywhere.
Henceforth, the notation H n refers to a Hadamard manifold of dimension n, unless it is specified otherwise.
The exponential map exp p : T p H n H n for p H n is a global diffeomorphism and its inverse exp p 1 : H n T p H n satisfies exp p 1 ( p ) = 0 p , where 0 p T p H n is the zero tangent vector. Let F ( H n ) . Then a function Φ : F R is called locally Lipschitz continuous function on F with rank L ( L R , L > 0 ) , if for every p F there exists some neighborhood U of p , such that
| Φ ( u ) Φ ( v ) | L s ( u , v ) , for all u , v U .
Below, we present the definition of the contingent cone on a Hadamard manifold from Karkhaneei and Mahdavi-Amiri [40].
Definition 1.
Consider F ( H n ) and p cl ( F ) . The contingent cone of F at p , denoted by C ( p , F ) , is defined as:
C ( p , F ) : = { ν T p H n : t k 0 , ν k T p H n , ν k ν , exp p ( t k ν k ) F , for all k N } .
We recall the notions of the generalized directional derivative and the Clarke subdifferential in the definition given below (see, for instance, [47]).
Definition 2.
Let Φ : H n R be a locally Lipschitz continuous function on H n . Then:
(i)
The generalized directional derivative of Φ at p H n in the direction ν T p H n , denoted by Φ ( p ; ν ) , is:
Φ ( p ; ν ) : = lim sup q p , t 0 Φ ( exp q t ( d exp p ) exp p 1 ( q ) ν ) Φ ( q ) t ,
where ( d exp p ) exp p 1 ( q ) : T exp p 1 ( q ) ( T p H n ) T p H n T q H n is the differential of the exponential map at exp p 1 ( q ) .
(ii)
The Clarke subdifferential of function Φ at p H n , denoted by c Φ ( p ) , is defined as follows:
c Φ ( p ) : = { ξ T p H n : Φ ( p ; ν ) ξ , ν p , for all ν T p H n } .
The lemma presented below plays an important role in the subsequent analysis (see, for instance, [39]).
Lemma 1.
For any p H n , let Φ : H n R be a locally Lipschitz continuous function at p with rank L . Then:
(i)
c Φ ( p ) is a non-empty, compact, convex subset of T p H n , and ξ p L , for any ξ c Φ ( p ) .
(ii)
Let { p j } j = 1 and { ξ j } j = 1 be sequences in H n and tangent bundle T H n , respectively, such that { p j } j = 1 converges to p and ξ j c Φ ( p j ) for each j . Moreover, let ξ be a cluster point of the sequence { P p j , p ( ξ j ) } j = 1 . Then we have ξ c Φ ( p ) .
The following Lebourg’s mean value theorem is from Barani [47].
Theorem 1.
Let Φ : H n R be a locally Lipschitz continuous function on H n . Then for any q , p H n , there exists some t 0 ( 0 , 1 ) and p ¯ = Ω ( t 0 ) , such that
Φ ( q ) Φ ( p ) c Φ ( p ¯ ) , Ω ( t 0 ) p ¯ ,
where the geodesic Ω ( t ) : = exp p ( t exp p 1 ( q ) ) , t [ 0 , 1 ] .
The following theorem plays an important role in deriving the main results of this paper (see, for instance, [48]).
Theorem 2.
Let p H n and Ψ : T p H n R be a locally Lipschitz continuous function. Then for every ν 1 , ν 2 T p H n , there exists an element ν 0 lies on the open line segment ( ν 1 , ν 2 ) : = { t ν 1 + ( 1 t ) ν 2 : 0 < t < 1 } , such that
Ψ ( ν 2 ) Ψ ( ν 1 ) c Ψ ( ν 0 ) , ν 2 ν 1 p .
The concept of geodesic convexity is given in the following definition (see, for instance, [29]).
Definition 3.
Let F ( H n ) . Then F is called a geodesic convex set, if for every pair of distinct points p , q F , the unique minimal geodesic Ω p , q lies entirely in F. That is, for every t [ 0 , 1 ] ,
Ω p , q ( t ) : = exp p ( t exp p 1 ( q ) ) F .
The notion of a geodesic convex function presented below is from Barani [47].
Definition 4.
For a non-empty geodesic convex set F ( H n ) , let Φ : F R be a locally Lipschitz continuous function on F. We say that Φ is a geodesic convex function at p F , if for every q F the following inequality holds:
Φ ( q ) Φ ( p ) ξ , exp p 1 ( q ) p , for all ξ c Φ ( p ) .
If Φ and Φ are geodesic convex at p , then the function Φ is termed as a geodesic affine function at p .
Now, we recall the following definitions of geodesic pseudoconvex and geodesic quasiconvex functions (see, for instance, [49,53]).
Definition 5.
Consider a non-empty geodesic convex set F ( H n ) and a locally Lipschitz continuous function Φ : F R . The function Φ is said to be:
(i)
geodesic pseudoconvex (respectively, strictly geodesic pseudoconvex) at p F , provided that for each q F (respectively, p F , p q ) and for any ξ c Φ ( p ) , the inequality stated below holds:
Φ ( q ) Φ ( p ) < ( respectively , ) 0 ξ , exp p 1 ( q ) p < 0 .
(ii)
Geodesic quasiconvex at p F , provided that for each q F and for any ξ c Φ ( p ) , we have:
Φ ( q ) Φ ( p ) 0 ξ , exp p 1 ( q ) p 0 .
In the remainder of this section, we assume that p is an arbitrary element of H n and T p H n is the corresponding tangent space of H n at p , which is an n-dimensional real vector space. The following lemmas from [50] will be employed to derive the KKT-type necessary optimality conditions for LR-efficient solutions of NIMPPVC.
Lemma 2.
Let V be an arbitrary index set, such that { S j : j V } be a collection of non-empty convex sets in T p H n . In addition, let
T : = pos j V S j .
Then every non-zero vector in T can be expressed as a non-negative linear combination of at most n linearly independent vectors, each belonging to some different set S j .
Lemma 3.
Let S , T , and V be any non-empty (need not be finite) index sets. Define the maps d j : S T p H n , e i : T T p H n , and f k : V T p H n as follows:
d j : = d ( j ) = ( d 1 ( j ) , , d m ( j ) ) , e i : = e ( i ) = ( e 1 ( i ) , , e m ( i ) ) , f k : = f ( k ) = ( f 1 ( k ) , , f m ( k ) ) .
Further, we assume that co { d j : j S } + pos { e i : i T } + span { f k : k V } is a closed set. Then the following statements are equivalent:
Statement I. The following system of inequalities
d j , w < 0 , j S , S , e i , w 0 , i T , f k , w = 0 , k V ,
has no solution w T p H n .
Statement II. The following relation holds true:
0 co { d j : j S } + pos { e i : i T } + span { f k : k V } .
Lemma 4.
Let T be any compact subset of T p H n . Then the following statements hold true:
(i)
The co ( T ) is a compact set.
(ii)
The pos ( T ) is a closed cone, provided 0 co ( T ) .

3. Constraint qualifications for NIMPPVC

In this section, we consider a nonsmooth interval-valued multiobjective programming problem with vanishing constraints (NIMPPVC) in the Hadamard manifold setting. We show that various standard constraint qualifications, in particular, Cottle-type, Slater-type, Mangasarian-Fromovitz-type, and linearly independent constraint qualifications typically violate at any feasible point of NIMPPVC. Moreover, we introduce several NIMPPVC-tailored constraint qualifications for NIMPPVC, namely ACQ-VC, GACQ-VC, GGCQ-VC, CCQ-VC, SCQ-VC, MFCQ-VC, and LICQ-VC, and establish interrelations among them.
Consider the following nonsmooth interval-valued multiobjective programming problem with vanishing constraints on the Hadamard manifold H n :
( NIMPPVC ) Minimize F ( p ) : = ( f 1 ( p ) , , f n 0 ( p ) ) , : = ( [ f 1 L ( p ) , f 1 R ( p ) ] , , [ f n 0 L ( p ) , f n 0 R ( p ) ] ) , subject to ϑ j ( p ) L R [ 0 , 0 ] , for all j N : = { 1 , 2 , , n 1 } , Θ j ( p ) : = 0 , for all j V Θ : = { 1 , 2 , , n 2 } , G j ( p ) 0 , for all j M : = { 1 , 2 , , n 3 } , G j ( p ) H j ( p ) 0 , for all j M : = { 1 , 2 , , n 3 } ,
where f j L , f j R : H n R ( j V : = { 1 , 2 , , n 0 } ) , ϑ j ( p ) : = [ ϑ j L ( p ) , ϑ j R ( p ) ] , ϑ j L , ϑ j R : H n R ( j N ) , Θ j : H n R ( j V Θ ) , G j , H j : H n R ( j M ) are assumed to be locally Lipschitz continuous functions on H n .
The feasible set of NIMPPVC, denoted by P , is defined as follows:
P : = { p H n : ϑ j ( p ) L R [ 0 , 0 ] ( j N ) , Θ j ( p ) = 0 ( j V Θ ) , G j ( p ) 0 ( j M ) , G j ( p ) H j ( p ) 0 ( j M ) } .
Let q P . Now, the index set of all active inequality constraints and the set of all active constraint multipliers at q , denoted by N ( q ) and N ϑ ( q ) , respectively, are defined as follows:
N ( q ) : = { j N : ϑ j ( q ) = [ 0 , 0 ] } , N ϑ ( q ) : = { σ R + n 1 : σ j ϑ j ( q ) = [ 0 , 0 ] , for all j N } .
Remark 1.
(i)
Let H n = R n , f j L ( p ) = f j R ( p ) = f j ( p ) ( j V ) , ϑ j L ( p ) = ϑ j R ( p ) = ϑ j ( p ) ( j N ) , for all p H n .
(a)
If V = { 1 } , f j ( j V ) , ϑ j ( j N ) , Θ j ( j V Θ ) , G j ( j M ) , and H j ( j M ) are continuously differentiable functions on H n , then NIMPPVC reduces to an MPVC, as considered by Achtziger and Kanzow [1].
(b)
If M = , V Θ = , f j ( j V ) , ϑ j ( j N ) are continuously differentiable functions on H n , then NIMPPVC reduces to the multiobjective optimization problem with inequality constraints, as considered by Maeda [45].
(c)
If M = , V Θ = , then NIMPPVC reduces to the nonsmooth multiobjective nonlinear programming problem, as investigated by Li [51].
(d)
If f j ( j V ) , ϑ j ( j N ) , Θ j ( j V Θ ) , G j ( j M ) , and H j ( j M ) are continuously differentiable functions on H n , then NIMPPVC reduces to the multiobjective optimization problem with vanishing constraints, as investigated by Mishra et al. [6].
(ii)
Let us assume that f j L ( p ) = f j R ( p ) = f j ( p ) ( j V ) , ϑ j L ( p ) = ϑ j R ( p ) = ϑ j ( p ) ( j N ) , for all p H n .
(a)
If f j ( j V ) , ϑ j ( j N ) , G j , and H j ( j M ) are continuously differentiable functions on H n , then NIMPPVC reduces to the multiobjective MPVC, as considered by Upadhyay and Ghosh [37].
(b)
If f j ( j V ) , ϑ j ( j N ) are defined on a non-empty geodesic convex subset F of H n , such that V Θ = = M , then NIMPPVC reduces to the nonsmooth multiobjective programming problem, as considered by Upadhyay et al. [44].
(c)
If M = = V Θ , and f j ( j V ) , ϑ j ( j V ) are continuously differentiable functions on H n , then NIMPPVC reduces to smooth multiobjective optimization problem, as considered by Ghosh et al. [36].
Now, we recall the notion of an LR-efficient solution of NIMPPVC (see, for instance, [34]).
Definition 6.
Let q be any element of the feasible set P . Then q is said to be an LR-efficient solution of NIMPPVC, if there does not exist any p P , such that
f j ( p ) L R f j ( q ) , for all j V , f i ( p ) L R f i ( q ) , for at least one i j V .
The set of all LR-efficient solutions of NIMPPVC is denoted by E f .
For q P , we define the following index sets:
M + ( q ) : = { j M : G j ( q ) > 0 } , M 0 ( q ) : = { j M : G j ( q ) = 0 } , M + 0 ( q ) : = { j M : G j ( q ) > 0 , H j ( q ) = 0 } , M + ( q ) : = { j M : G j ( q ) > 0 , H j ( q ) < 0 } , M 0 + ( q ) : = { j M : G j ( q ) = 0 , H j ( q ) > 0 } , M 00 ( q ) : = { j M : G j ( q ) = 0 , H j ( q ) = 0 } , M 0 ( q ) : = { j M : G j ( q ) = 0 , H j ( q ) < 0 } .
For an arbitrary q P , we define the following sets:
C ϑ L : = j N ( q ) c ϑ j L q , C ϑ R : = j N ( q ) c ϑ j R ( q ) , C ϑ : = C ϑ L C ϑ R , C Θ : = j V Θ c Θ j q , C G 1 : = j M 0 + ( q ) c G j q , C G 2 : = j M 00 ( q ) M 0 ( q ) c G j q , C H 2 : = j M + 0 ( q ) M 00 ( q ) c H j q .
Let us define θ j : H n R for every j M as follows:
θ j ( p ) : = G j ( p ) H j ( p ) , for all p H n .
In the following definitions, we introduce various constraint qualifications, namely Cottle-type constraint qualification (CCQ), Mangasarian-Fromovitz-type constraint qualification (MFCQ), Slater-type constraint qualification (SCQ), and linearly independent constraint qualification (LICQ) for NIMPPVC.
Definition 7.
Consider an arbitrary feasible element q . Then:
(i)
The Cottle-type constraint qualification (CCQ) is satisfied at q , provided that for every k V , the following system of inequalities admits a solution ν T q H n :
ξ j L , ν q < 0 , for all ξ j L c f j L ( q ) , for all j V , j k , ξ j R , ν q < 0 , for all ξ j R c f j R ( q ) , for all j V , j k , η j L , ν q < 0 , for all η j L c ϑ j L ( q ) , for all j N ( q ) , η j R , ν q < 0 , for all η j R c ϑ j R ( q ) , for all j N ( q ) , η j Θ , ν q = 0 , for all η j Θ c Θ j ( q ) , for all j V Θ , η j G , ν q > 0 , for all η j G c G j ( q ) , for all j M 0 + ( q ) M 00 ( q ) M 0 ( q ) , η j θ , ν q < 0 , for all η j θ c θ j ( q ) , for all j M 0 + ( q ) M 00 ( q ) M 0 ( q ) M + 0 ( q ) ,
(ii)
The Mangasarian-Fromovitz-type constraint qualification (MFCQ) is satisfied at q , if ξ j L ( ξ j L c f j L ( q ) , j V ) , ξ j R ( ξ j R c f j R ( q ) , j V ) , η j Θ ( η j Θ c Θ j ( q ) , j V Θ ) form a linearly independent set of vectors. Furthermore, there exists some vector ν T q H n , such that the system of inequalities stated below is satisfied:
ξ j L , ν q = 0 , for all ξ j L c f j L ( q ) , for all j V , ξ j R , ν q = 0 , for all ξ j R c f j R ( q ) , for all j V , η j L , ν q < 0 , for all η j L c ϑ j L ( q ) , for all j N ( q ) , η j R , ν q < 0 , for all η j R c ϑ j R ( q ) , for all j N ( q ) , η j Θ , ν q = 0 , for all η j Θ c Θ j ( q ) , for all j V Θ , η j G , ν q > 0 , for all η j G c G j ( q ) , for all j M 0 ( q ) , η j θ , ν q < 0 , for all η j θ c θ j ( q ) , for all j M 0 ( q ) M + 0 ( q ) .
(iii)
The Slater-type constraint qualification (SCQ) is satisfied at q , if each of the functions f j L , f j R ( j V ) , ϑ j L , ϑ j R ( j N ( q ) ) , G j ( j M 0 + ( q ) M 00 ( q ) M 0 ( q ) ) , and θ j ( j M 0 + ( q ) M 00 ( q ) M 0 ( q ) M + 0 ( q ) ) are geodesic convex on H n and Θ j ( j V Θ ) are geodesic affine on H n . Furthermore, for every k V , the following system of inequalities
f j L ( p ) < f j L ( q ) , for all j V , j k , f j R ( p ) < f j R ( q ) , for all j V , j k , ϑ j ( p ) < 0 , for all j N ( q ) , Θ j ( p ) = 0 , for all j V Θ , G j ( p ) < 0 , for all j M 0 + ( q ) M 00 ( q ) M 0 ( q ) , θ j ( p ) < 0 , for all j M 0 + ( q ) M 00 ( q ) M 0 ( q ) M + 0 ( q ) ,
has a solution p H n .
(iv)
The linearly independent constraint qualification (LICQ) is satisfied at q , if ξ j L ( ξ j L c f j L ( q ) , j V ) , ξ j R ( ξ j R c f j R ( q ) , j V ) , η j L ( η j L c ϑ j L ( q ) , j N ( q ) ) , η j R ( η j R c ϑ j R ( q ) , j N ( q ) ) , η j Θ ( η j Θ c Θ j ( q ) , j V Θ ) , η j G ( η j G c G j ( q ) , j M 0 ( q ) ) , η j θ ( η j θ c θ j ( q ) , j M 0 ( q ) M + 0 ( q ) ) form a linearly independent set of vectors.
Now, we establish that under some assumptions on M 00 and M 0 + , CCQ is violated at an arbitrary feasible element of NIMPPVC in the following lemma.
Lemma 5.
Let q P be an arbitrary element, such that M 00 ( q ) M 0 + ( q ) . Then CCQ is not satisfied at q .
Proof. 
On the contrary, we assume that CCQ holds at q . This implies that for every k V , the system of inequalities stated below
ξ j L , ν q < 0 , for all ξ j L c f j L ( q ) , for all j V , j k , ξ j R , ν q < 0 , for all ξ j R c f j R ( q ) , for all j V , j k , η j L , ν q < 0 , for all η j L c ϑ j L ( q ) , for all j N ( q ) , η j R , ν q < 0 , for all η j R c ϑ j R ( q ) , for all j N ( q ) , η j Θ , ν q = 0 , for all η j Θ c Θ j ( q ) , for all j V Θ , η j G , ν q > 0 , for all η j G c G j ( q ) , for all j M 0 + ( q ) M 00 ( q ) M 0 ( q ) , η j θ , ν q < 0 , for all η j θ c θ j ( q ) , for all j M 0 + ( q ) M 00 ( q ) M 0 ( q ) M + 0 ( q ) ,
has a solution ν T q H n . Let j M be fixed. Then θ j , being a product of two locally Lipschitz continuous functions, is a locally Lipschitz continuous function on H n . Therefore, from Lemma 1, we have
c θ j ( q ) .
For j M 00 ( q ) , we have
c θ j ( q ) = { 0 } .
In the light of (2), for every j M 00 ( q ) , we have
0 = η j θ , ν q < 0 ,
which is a contradiction. On the other hand, for j M 0 + ( q ) , if η j θ = 0 c θ j ( q ) , then from (2), we have:
0 = η j θ , ν q < 0 ,
which is a contradiction. If η j θ 0 ( j M 0 + ( q ) ) , then there exists 0 η j G c G j ( q ) , such that
η j θ = H j ( q ) η j G .
It follows from (2) that
η j G , ν q < 0 ,
which is a contradiction to the following inequality from (2)
η j G , ν q > 0 , for all η j G c G j ( q ) , for all j M 0 + ( q ) .
Therefore, CCQ is not satisfied at q .
In the following lemma, we establish that LICQ is violated at some feasible point of NIMPPVC under fairly mild assumptions.
Lemma 6.
Consider an arbitrary feasible element q of NIMPPVC, such that M 0 ( q ) . Then LICQ is not satisfied at q .
Proof. 
On the contrary, we assume that LICQ is satisfied at q . This implies that ξ j L ( ξ j L c f j L ( q ) , j V ) , ξ j R ( ξ j R c f j R ( q ) , j V ) , η j L ( η j L c ϑ j L ( q ) , i N ( q ) ) , η j R ( η j R c ϑ j R ( q ) , i N ( q ) ) , η j Θ ( η j Θ c Θ j ( q ) , j V Θ ) , η j G ( η j G c G j ( q ) , j M 0 ( q ) ) , η j θ ( η j θ c θ j ( q ) , j M 0 ( q ) M + 0 ( q ) ) form a linearly independent set of vectors.
In view of the given hypotheses, we have M 0 ( q ) . It follows that either M 00 ( q ) or M 0 + ( q ) M 0 ( q ) . Moreover, we have
c θ j ( q ) = { 0 } , for all j M 00 ( q ) .
Therefore, η j θ = 0 c θ j ( q ) ( j M 00 ( q ) ) being a zero vector cannot be a member of a set of linearly independent vectors.
On the other hand, for j M 0 + ( q ) M 0 ( q ) , if η j θ = 0 c θ j ( q ) , then η j θ cannot be a member of a set of linearly independent vectors.
If η j θ 0 for any j M 0 + ( q ) M 0 ( q ) , then there exists 0 η j G c G j ( q ) ( j M 0 + ( q ) M 0 ( q ) ) , such that
η j θ = H j ( q ) η j G .
From (5), it follows that η j G and η j θ do not form a linearly independent set of vectors, which is a contradiction to the given hypotheses. This completes the proof. □
Under certain assumptions on M 00 and M 0 + , we show that SCQ is violated at any arbitrary feasible point of NIMPPVC, in the subsequent lemma.
Lemma 7.
Let M 00 ( q ) M 0 + ( q ) for some arbitrary q P . Then SCQ is not satisfied at q .
Proof. 
On the contrary, we assume that SCQ is satisfied at q . This implies that f j L , f j R ( j V ) , ϑ j L , ϑ j R ( j N ( q ) ) , G j ( j M 0 + ( q ) M 00 ( q ) M 0 ( q ) ) , θ j ( j M 0 + ( q ) M 00 ( q ) M 0 ( q ) M + 0 ( q ) ) are geodesic convex functions on H n . Moreover, Θ j ( j V Θ ) are geodesic affine functions on H n , such that for each k V , the following system of inequalities has a solution p H n :
f j L ( p ) < f j L ( q ) , for all j V , j k , f j R ( p ) < f j R ( q ) , for all j V , j k , ϑ j L ( p ) < 0 = ϑ j L ( q ) , for all j N ( q ) , ϑ j R ( p ) < 0 = ϑ j R ( q ) , for all j N ( q ) , Θ j ( p ) = 0 = Θ j ( q ) , for all j V Θ , G j ( p ) < 0 = G j ( q ) , for all j M 0 + ( q ) M 00 ( q ) M 0 ( q ) , θ j ( p ) < 0 = θ j ( q ) , for all j M 0 + ( q ) M 00 ( q ) M 0 ( q ) M + 0 ( q ) .
By employing geodesic convexity and geodesic affine assumptions on f j L , f j R ( j V ) , ϑ j L , ϑ j R ( j N ( q ) ) , G j ( j M 0 + ( q ) M 00 ( q ) M 0 ( q ) ) , θ j ( j M 0 + ( q ) M 00 ( q ) M 0 ( q ) M + 0 ( q ) ) and Θ j ( j V Θ ) , respectively, in (6), we have
ξ j L , exp q 1 ( p ) q < 0 , for all ξ j L c f j L ( q ) , for all j V , j k , ξ j R , exp q 1 ( p ) q < 0 , for all ξ j R c f j R ( q ) , for all j V , j k , η j L , exp q 1 ( p ) q < 0 , for all η j L c ϑ j L ( q ) , for all j N ( q ) , η j R , exp q 1 ( p ) q < 0 , for all η j R c ϑ j R ( q ) , for all j N ( q ) , η j Θ , exp q 1 ( p ) q = 0 , for all η j Θ c Θ j ( q ) , for all j V Θ , η j G , exp q 1 ( p ) q > 0 , for all η j G c G j ( q ) , for all j M 0 + ( q ) M 00 ( q ) M 0 ( q ) , η j θ , exp q 1 ( p ) q < 0 , for all η j θ c θ j ( q ) , for all j M 0 + ( q ) M 00 ( q ) M 0 ( q ) M + 0 ( q ) .
This implies that CCQ is satisfied at q , which is a contradiction to Lemma 5. This completes the proof. □
In the following lemma, we establish that MFCQ is not satisfied at an arbitrary feasible element of NIMPPVC under some restrictions on the index sets M 00 and M 0 + .
Lemma 8.
For an arbitrary q P , let M 00 ( q ) M 0 + ( q ) . Then MFCQ is not satisfied at q .
Proof. 
On the contrary, we assume that MFCQ is satisfied at q . This implies that ξ j L ( ξ j L c f j L ( q ) , j V ) , ξ j R ( ξ j R c f j R ( q ) , j V ) , η j Θ ( η j Θ c Θ j ( q ) , j V Θ ) form a linearly independent set of vectors, and there exists ν T q H n , satisfying the following:
ξ j L , ν q = 0 , for all ξ j L c f j L ( q ) , for all j V , ξ j R , ν q = 0 , for all ξ j R c f j R ( q ) , for all j V , η j L , ν q < 0 , for all η j L c ϑ j L ( q ) , for all j N ( q ) , η j R , ν q < 0 , for all η j R c ϑ j R ( q ) , for all j N ( q ) , η j Θ , ν q = 0 , for all η j Θ c Θ j ( q ) , for all j V Θ , η j G , ν q > 0 , for all η j G c G j ( q ) , for all j M 0 ( q ) , η j θ , ν q < 0 , for all η j θ c θ j ( q ) , for all j M 0 ( q ) M + 0 ( q ) .
Following the similar lines in the proof of Lemma 5, we have
0 = η j θ , ν q < 0 , j M 00 ( q ) ,
which is a contradiction. Moreover, for an arbitrary index j M 0 + ( q ) , from (7), we have
η j G , ν q > 0 , for all η j G c G j ( q ) , for all j M 0 + ( q ) .
If 0 = η j θ c θ j ( q ) ( j M 0 + ( q ) ) , then we get the following:
η j θ , ν q = 0 ,
which is a contradiction to (7).
If 0 η j θ c θ j ( q ) ( j M 0 + ( q ) ) , then there exists 0 η j G c G j ( q ) , such that from (7), we have:
η j θ , ν q = H j ( q ) η j G , ν q < 0 .
It follows that
η j G , ν q < 0 ,
which is a contradiction to (8). Therefore, MFCQ is not satisfied at q .
Remark 2.
(i)
Let H n = R n , f j L ( q ) = f j R ( q ) = f j ( q ) ( j V ) , ϑ j L ( q ) = ϑ j R ( q ) = ϑ j ( q ) ( j N ) , for all q H n .
(a)
If V = { 1 } , f j ( j V ) , ϑ j ( j N ) , Θ j ( j V Θ ) , G j ( j M ) , and H j ( j M ) are continuously differentiable functions on H n , then Lemmas 6 and 8 reduce to Lemmas 2 and 3, respectively, derived by Achtziger and Kanzow [1].
(b)
If f j ( j V ) , ϑ j ( j N ) , Θ j ( j V Θ ) , G j ( j M ) , and H j ( j M ) are continuously differentiable functions on H n , then Lemmas 5 and 6, 7, 8 reduce to Lemma 6.2 and Corollaries 6.4, 6.3, 6.2, respectively, as established by Mishra et al. [6].
(ii)
Lemmas 6 and 8 generalize Lemmas 3.1 and 3.2, respectively, as deduced by Upadhyay and Ghosh [37] from smooth multiobjective MPVCs to nonsmooth interval-valued multiobjective MPVCs, namely NIMPPVCs.
Let q P . For the problem NIMPPVC, we construct the following tightened auxiliary interval-valued nonlinear programming problem (TAINLP) in the framework of Hadamard manifold H n :
( TAINLP ) Minimize F ( p ) : = ( f 1 ( p ) , , f n 0 ( p ) ) , : = ( [ f 1 L ( p ) , f 1 R ( p ) ] , , [ f n 0 L ( p ) , f n 0 R ( p ) ] ) , subject to ϑ j ( p ) L R [ 0 , 0 ] , j N , Θ j ( p ) : = 0 , j V Θ , G j ( p ) : = 0 , j M 0 + ( q ) , H j ( p ) 0 , j M 0 + ( q ) , G j ( p ) 0 , j M 0 ( q ) M 00 ( q ) M + 0 ( q ) M + ( q ) , H j ( p ) 0 , j M 0 ( q ) M 00 ( q ) M + 0 ( q ) M + ( q ) .
The feasible set of TAINLP, denoted by P 1 , is given as:
P 1 : = { p H n : ϑ j ( p ) L R [ 0 , 0 ] , j N , Θ j ( p ) : = 0 , j V Θ , G j ( p ) : = 0 , j M 0 + ( q ) , H j ( p ) 0 , j M 0 + ( q ) , G j ( p ) 0 , j M 0 ( q ) M 00 ( q ) M + 0 ( q ) M + ( q ) , H j ( p ) 0 , j M 0 ( q ) M 00 ( q ) M + 0 ( q ) M + ( q ) } .
Define the following sets X k ( k V ) and X as follows:
X k : = { p P 1 : f j L ( p ) f j L ( q ) , for all j V , j k , f j R ( p ) f j R ( q ) , for all j V , j k } , X : = { p P 1 : f j L ( p ) f j L ( q ) , for all j V , f j R ( p ) f j R ( q ) , for all j V } = k V X k .
Now, we introduce the notion of an NIMPPVC-tailored VC-linearizing cone to the set X k ( k V ) at some feasible point of NIMPPVC in terms of Clarke subdifferentials.
Definition 8.
Let q P . The NIMPPVC-tailored VC-linearizing cone to the set X k at q , denoted by L V C ( q ; X k ) , is given as:
L V C ( q ; X k ) : = { ν T q H n : ξ j L , ν q 0 , for all ξ j L c f j L ( q ) , for all j V , j k , ξ j R , ν q 0 , for all ξ j R c f j R ( q ) , for all j V , j k , η j L , ν q 0 , for all η j L c ϑ j L ( q ) , for all j N ( q ) , η j R , ν q 0 , for all η j R c ϑ j R ( q ) , for all j N ( q ) , η j Θ , ν q = 0 , for all η j Θ c Θ j ( q ) , for all j V Θ , η j G , ν q = 0 , for all η j G c G j ( q ) , for all j M 0 + ( q ) , η j G , ν q 0 , for all η j G c G j ( q ) , for all j M 0 ( q ) M 00 ( q ) , η j H , ν q 0 , for all η j H c H j ( q ) , for all j M + 0 ( q ) M 00 ( q ) } .
The NIMPPVC-tailored VC-linearizing cone to the set X at q is given as follows:
L V C ( q ; X ) : = k = 1 n 0 L V C ( q ; X k ) .
In the following definitions, we introduce various NIMPPVC-tailored constraint qualifications, in particular, ACQ-VC, GACQ-VC, GGCQ-VC, CCQ-VC, MFCQ-VC, SCQ-VC, and LICQ-VC for NIMPPVC.
Definition 9.
Let q P . The NIMPPVC-tailored Abadie constraint qualification (ACQ-VC) is said to be satisfied at q , if we have the following:
L V C ( q ; X ) C ( q , X ) .
Definition 10.
Let q P . The NIMPPVC-tailored generalized Abadie constraint qualification (GACQ-VC) is said to be satisfied at q , provided that the following inclusion holds:
L V C ( q ; X ) k = 1 n 0 C ( q , X k ) .
Definition 11.
Let q P . Then we say that NIMPPVC-tailored generalized Guignard constraint qualification (GGCQ-VC) is satisfied at q , provided that the following inclusion holds:
L V C ( q ; X ) k = 1 n 0 cl co C ( q , X k ) .
Definition 12.
Let q P . We say that NIMPPVC-tailored Cottle-type constraint qualification (CCQ-VC) is satisfied at q , provided that for each k V , the following system of inequalities
ξ j L , ν q < 0 , for all ξ j L c f j L ( q ) , for all j V , j k , ξ j R , ν q < 0 , for all ξ j R c f j R ( q ) , for all j V , j k , η j L , ν q < 0 , for all η j L c ϑ j L ( q ) , for all j N ( q ) , η j R , ν q < 0 , for all η j R c ϑ j R ( q ) , for all j N ( q ) , η j Θ , ν q = 0 , for all η j Θ c Θ j ( q ) , for all j V Θ , η j G , ν q = 0 , for all η j G c G j ( q ) , for all j M 0 + ( q ) , η j G , ν q > 0 , for all η j G c G j ( q ) , for all j M 0 ( q ) M 00 ( q ) , η j H , ν q < 0 , for all η j H c H j ( q ) , for all j M 00 ( q ) M + 0 ( q ) ,
has a solution ν T q H n .
Definition 13.
Let q P . We say that NIMPPVC-tailored Mangasarian-Fromovitz-type constraint qualification (MFCQ-VC) is satisfied at q , if for every ξ j L ( ξ j L c f j L ( q ) , j V ) , ξ j R ( ξ j R c f j R ( q ) , j V ) , η j Θ ( η j Θ c Θ j ( q ) , j V Θ ) , η j G ( η j G c G j ( q ) , j M 0 + ( q ) ) form a linearly independent set of vectors. Furthermore, the system of inequalities stated below
ξ j L , ν q = 0 , for all ξ j L c f j L ( q ) , for all j V , ξ j R , ν q = 0 , for all ξ j R c f j R ( q ) , for all j V , η j L , ν q < 0 , for all η j L c ϑ j L ( q ) , for all j N ( q ) , η j R , ν q < 0 , for all η j R c ϑ j R ( q ) , for all j N ( q ) , η j Θ , ν q = 0 , for all η j Θ c Θ j ( q ) , for all j V Θ , η j G , ν q = 0 , for all η j G c G j ( q ) , for all j M 0 + ( q ) , η j G , ν q > 0 , for all η j G c G j ( q ) , for all j M 0 ( q ) M 00 ( q ) , η j H , ν q < 0 , for all η j H c H j ( q ) , for all j M + 0 ( q ) M 00 ( q ) ,
has a solution ν T q H n .
Definition 14.
Let q P . We say that NIMPPVC-tailored Slater-type constraint qualification (SCQ-VC) is satisfied at q , provided that f j L ( j V ) , f j R ( j V ) , H j ( j M + 0 ( q ) M 00 ( q ) ) , ϑ j L , ϑ j R ( j N ( q ) ) , and G j ( j M 0 ( q ) M 00 ( q ) ) , are geodesic convex functions on H n . Moreover, G j ( j M 0 + ( q ) ) , and Θ j ( j V Θ ) are geodesic affine functions on H n , such that for every k V , the following system
f j L ( p ) < f j L ( q ) , for all j V , j k , f j R ( p ) < f j R ( q ) , for all j V , j k , ϑ j ( p ) L R s [ 0 , 0 ] , for all j N ( q ) , Θ j ( p ) = 0 , for all j V Θ , G j ( p ) = 0 , for all j M 0 + ( q ) , G j ( p ) > 0 , for all j M 0 ( q ) M 00 ( q ) , H j ( p ) < 0 , for all j M + 0 ( q ) M 00 ( q ) ,
has a solution p H n .
Definition 15.
Let q P . Then NIMPPVC-tailored linearly independent constraint qualification (LICQ-VC) is said to be satisfied at q , if for every ξ j L ( ξ j L c f j L ( q ) , j V ) , ξ j R ( ξ j R c f j R ( q ) , j V ) , η j L ( η j L c ϑ j L ( q ) , j N ( q ) ) , η j R ( η j R c ϑ j R ( q ) , j N ( q ) ) , η j Θ ( η j Θ c Θ j ( q ) , j V Θ ) , η j G ( η j G c G j ( q ) , j M 0 ( q ) ) , η j H ( η j H c H j ( q ) , j M 00 ( q ) M + 0 ( q ) ) form a linearly independent set of vectors.
The proofs of the following lemmas readily follow from Definitions 9 and 10.
Lemma 9.
For an arbitrary q P , let ACQ-VC be satisfied at q . Then GACQ-VC is satisfied at q .
Lemma 10.
Let q P . If GACQ-VC is satisfied at q , then GGCQ-VC holds at q .
In the following theorem, we establish that MFCQ-VC is a sufficient condition for the satisfaction of CCQ-VC.
Theorem 3.
Let q be an arbitrary element in the feasible set P , such that MFCQ-VC is satisfied at q . Further, we assume that for every k V
S k : = co j V , j k c f j L ( q ) c f j R ( q ) + pos C ϑ C G 2 C H 2 + span C Θ C G 1
is a closed set. Then CCQ-VC is also satisfied at q .
Proof. 
Suppose, to the contrary, that CCQ-VC fails to hold at q . Then there exists k V for which the system of inequalities stated below
ξ j L , ν q < 0 , for all ξ j L c f j L ( q ) , for all j V , j k , ξ j R , ν q < 0 , for all ξ j R c f j R ( q ) , for all j V , j k , η j L , ν q < 0 , for all η j L c ϑ j L ( q ) , for all j N ( q ) , η j R , ν q < 0 , for all η j R c ϑ j R ( q ) , for all j N ( q ) , η j Θ , ν q = 0 , for all η j Θ c Θ j ( q ) , for all j V Θ , η j G , ν q = 0 , for all η j G c G j ( q ) , for all j M 0 + ( q ) , η j G , ν q > 0 , for all η j G c G j ( q ) , for all j M 0 ( q ) M 00 ( q ) , η j H , ν q < 0 , for all η j H c H j ( q ) , for all j M + 0 ( q ) M 00 ( q ) ,
does not admit any solution ν T q H n . From Lemma 7 and the given hypotheses, the inclusion below is satisfied:
0 co j V , j k c f j L ( q ) c f j R ( q ) + pos C ϑ C G 2 C H 2 + span C Θ C G 1 .
It follows that there exist ξ j L c f j L ( q ) ( j V ) , ξ j R c f j R ( q ) ( j V ) , η j L c ϑ j L ( q ) ( j N ( q ) ) , η j R c ϑ j R ( q ) ( j N ( q ) ) , η j Θ c Θ j ( q ) ( j V Θ ) , η j G c G j ( q ) ( j M 00 ( q ) M 0 + ( q ) M 0 ( q ) ) , η j H c H j ( q ) ( j M + 0 ( q ) M 00 ( q ) ) , such that
0 = j V , j k ( λ j L ξ j L + λ j R ξ j R ) + j N ( q ) σ j L η j L + σ j R η j R + j V Θ σ j Θ η j Θ j M 00 ( q ) M 0 + ( q ) M 0 ( q ) σ j G η j G + j M + 0 ( q ) M 00 ( q ) σ j H η j H ,
with j V , j k λ j L + λ j R = 1 , λ j L 0 , λ j R 0 ( j V , j k ) , σ j L 0 , σ j R 0 ( j N ( q ) ) , σ j G 0 ( j M 0 ( q ) M 00 ( q ) ) , σ j H 0 ( j M + 0 ( q ) M 00 ( q ) ) . In light of the imposed hypothesis, MFCQ-VC holds at q . This implies that the following system of inequalities
ξ j L , ν q = 0 , for all ξ j L c f j L ( q ) , for all j V , ξ j R , ν q = 0 , for all ξ j R c f j R ( q ) , for all j V , η j L , ν q < 0 , for all η j L c ϑ j L ( q ) , for all j N ( q ) , η j R , ν q < 0 , for all η j R c ϑ j R ( q ) , for all j N ( q ) , η j Θ , ν q = 0 , for all η j Θ c Θ j ( q ) , for all j V Θ , η j G , ν q = 0 , for all η j G c G j ( q ) , for all j M 0 + ( q ) , η j G , ν q > 0 , for all η j G c G j ( q ) , for all j M 0 ( q ) M 00 ( q ) , η j H , ν q < 0 , for all η j H c H j ( q ) , for all j M + 0 ( q ) M 00 ( q ) ,
admits a solution ν T q H n . Therefore, in view of (11) and (12), we have
0 = j N ( q ) ( σ j L η j L + σ j R η j R ) j M 0 ( q ) M 00 ( q ) σ j G η j G + j M + 0 ( q ) M 00 ( q ) σ j H η j H , ν q .
Moreover, in light of (12) and (13), we get σ j L = 0 = σ j R ( j N ( q ) ) , σ j G = 0 ( j M 0 ( q ) M 00 ( q ) ) , σ j H = 0 ( j M + 0 ( q ) M 00 ( q ) ) . Therefore, from (11) we have
0 = j V , j k ( λ j L ξ j L + λ j R ξ j R ) + j V Θ σ j Θ η j Θ j M 0 + ( q ) σ j G η j G .
Since MFCQ-VC is satisfied at q , therefore, λ j L = 0 = λ j R ( j V , j k ) , σ j Θ = 0 ( j V Θ ) , σ j G = 0 ( j M 0 + ( q ) ) , which is a contradiction to the fact that j V , j k λ j L + λ j R = 1 . Therefore, CCQ-VC is satisfied at q .
In the subsequent theorem, we establish that SCQ-VC is sufficient to ensure that CCQ-VC holds.
Theorem 4.
For any q P , let SCQ-VC be satisfied at q . Then CCQ-VC is satisfied at q .
Proof. 
By virtue of the assumed hypothesis, it is evident that SCQ-VC holds at q . Then for each k V , there exists p H n , satisfying the following:
f j L ( p ) < f j L ( q ) , for all j V , j k , f j R ( p ) < f j R ( q ) , for all j V , j k , ϑ j L ( p ) < 0 , for all j N ( q ) , ϑ j R ( p ) < 0 , for all j N ( q ) , Θ j ( p ) = 0 , for all j V Θ , G j ( p ) = 0 , for all j M 0 + ( q ) , G j ( p ) > 0 , for all j M 0 ( q ) M 00 ( q ) , H j ( p ) < 0 , for all j M + 0 ( q ) M 00 ( q ) .
By employing geodesic convexity assumptions on f j L , f j R ( j V ) , ϑ j L , ϑ j R ( j N ( q ) ) , H j ( j M + 0 ( q ) M 00 ( q ) ) , G j ( j M 0 ( q ) M 00 ( q ) ) , and geodesic affine assumptions on G j ( j M 0 + ( q ) ) , Θ j ( j V Θ ) in (14), it follows that
ξ j L , exp q 1 ( p ) q < 0 , for all ξ j L c f j L ( q ) , for all j V , j k , ξ j R , exp q 1 ( p ) q < 0 , for all ξ j R c f j R ( q ) , for all j V , j k , η j L , exp q 1 ( p ) q < 0 , for all η j L c ϑ j L ( q ) , for all j N ( q ) , η j R , exp q 1 ( p ) q < 0 , for all η j R c ϑ j R ( q ) , for all j N ( q ) , η j Θ , exp q 1 ( p ) q = 0 , for all η j Θ c Θ j ( q ) , for all j V Θ , η j G , exp q 1 ( p ) q = 0 , for all η j G c G j ( q ) , for all j M 0 + ( q ) , η j G , exp q 1 ( p ) q > 0 , for all η j G c G j ( q ) , for all j M 0 ( q ) M 00 ( q ) , η j H , exp q 1 ( p ) q < 0 , for all η j H c H j ( q ) , for all j M + 0 ( q ) M 00 ( q ) .
Therefore, (10) is satisfied at q by setting ν = exp q 1 ( p ) T q H n .
In the subsequent theorem, we establish that CCQ-VC is a sufficient condition for guaranteeing that GGCQ-VC holds.
Theorem 5.
For any arbitrary element q P , let CCQ-VC be satisfied at q . Then GGCQ-VC is satisfied at q .
Proof. 
From the given hypothesis, there exists w ^ T q H n , such that the system of inequalities in (10) is satisfied for k = 1 . Equivalently,
ξ j L , w ^ q < 0 , for all ξ j L c f j L ( q ) , for all j V , j 1 , ξ j R , w ^ q < 0 , for all ξ j R c f j R ( q ) , for all j V , j 1 , η j L , w ^ q < 0 , for all η j L c ϑ j L ( q ) , for all j N ( q ) , η j R , w ^ q < 0 , for all η j R c ϑ j R ( q ) , for all j N ( q ) , η j Θ , w ^ q = 0 , for all η j Θ c Θ j ( q ) , for all j V Θ , η j G , w ^ q = 0 , for all η j G c G j ( q ) , for all j M 0 + ( q ) , η j G , w ^ q > 0 , for all η j G c G j ( q ) , for all j M 0 ( q ) M 00 ( q ) , η j H , w ^ q < 0 , for all η j H c H j ( q ) , for all j M + 0 ( q ) M 00 ( q ) .
Now, we need to prove that
L V C ( q ; X ) k V cl co C ( q , X k ) .
For this, let us assume that ν L V C ( q ; X ) . It follows that
ξ j L , ν q 0 , for all ξ j L c f j L ( q ) , for all j V , ξ j R , ν q 0 , for all ξ j R c f j R ( q ) , for all j V , η j L , ν q 0 , for all η j L c ϑ j L ( q ) , for all j N ( q ) , η j R , ν q 0 , for all η j R c ϑ j R ( q ) , for all j N ( q ) , η j Θ , ν q = 0 , for all η j Θ c Θ j ( q ) for all j V Θ , η j G , ν q = 0 , for all η j G c G j ( q ) , for all j M 0 + ( q ) , η j G , ν q 0 , for all η j G c G j ( q ) , for all j M 0 ( q ) M 00 ( q ) , η j H , ν q 0 , for all η j H c H j ( q ) , for all j M + 0 ( q ) M 00 ( q ) .
Let us consider a sequence { t m } m = 1 R , such that t m 0 as m . Further, we define a sequence { ν m } m = 1 T q H n as follows:
ν m : = ν + t m w ^ , for all m N .
Notably, ν m ν as m . In view of (15), (16), and (17) we have
ξ j L , ν m q < 0 , for all ξ j L c f j L ( q ) , for all j V , j 1 , ξ j R , ν m q < 0 , for all ξ j R c f j R ( q ) , for all j V , j 1 , η j L , ν m q < 0 , for all η j L c ϑ j L ( q ) , for all j N ( q ) , η j R , ν m q < 0 , for all η j R c ϑ j R ( q ) , for all j N ( q ) , η j Θ , ν m q = 0 , for all η j Θ c Θ j ( q ) , for all j V Θ , η j G , ν m q = 0 , for all η j G c G j ( q ) , for all j M 0 + ( q ) , η j G , ν m q > 0 , for all η j G c G j ( q ) , for all j M 0 ( q ) M 00 ( q ) , η j H , ν m q < 0 , for all η j H c H j ( q ) , for all j M + 0 ( q ) M 00 ( q ) .
Now, corresponding to every element of the sequence { ν m } m = 1 , we consider a sequence { τ m l } l = 1 R , such that τ m l 0 as l . Consequently, we may construct a sequence { q m l } l = 1 as follows:
q m l : = exp q ( τ m l ν m ) , for all l N .
Notably, q m l q as l . By invoking Theorem 1 for every m l N , there exist some ρ m l ( 0 , 1 ) , u m l = Ω ( ρ m l ) , and ξ j m l c f j L ( u m l ) , such that
f j L ( q m l ) f j L ( q ) = ξ j m l , Ω ( ρ m l ) u m l , for all j V { 1 } ,
where Ω ( ρ m l ) : = exp q ( ρ m l exp q 1 ( q m l ) ) . Notably, ρ m l 0 and u m l q as l . Then in view of Lemma 1, we infer that there exists a subsequence { ξ j m l i } i = 1 of { ξ j m l } l = 1 such that ξ j m l i ξ j c f j L ( q ) ( j V { 1 } ) as i . In the light of (18), it follows that for every i N we have:
f j L ( q m l i ) f j L ( q ) = τ m l i ξ j m l i , ν m , for all j V { 1 } .
Since ξ j m l i , ν m q ξ j , ν m q < 0 as i , it follows from (19) that
lim sup i f j L ( q m l i ) f j L ( q ) < 0 , for all j V { 1 } .
This implies that there exists a natural number K 1 such that
f j L ( q m l i ) < f j L ( q ) , for all i K 1 , for all j V { 1 } .
Following the similar steps, there exist K 2 , K 3 N such that we have:
f j R ( q m l i ) < f j R ( q ) , for all i K 2 , for all j V { 1 } , ϑ j ( q m l i ) L R [ 0 , 0 ] , for all i K 3 , for all j N ( q ) .
For every j N N ( q ) , by employing the continuity property of ϑ j L and ϑ j R , there exist K 4 N such that
ϑ j ( q m l i ) L R s [ 0 , 0 ] , for all i K 4 .
Proceeding analogously one can show that
Θ j ( q m l i ) = 0 , for all i K 5 for all j V Θ , G j ( q m l i ) = 0 , for all i K 6 for all j M 0 + ( q ) , G j ( q m l i ) 0 , for all i K 7 for all j M 0 ( q ) M 00 ( q ) M + 0 ( q ) M + ( q ) , H j ( q m l i ) 0 , for all i K 8 for all j M + 0 ( q ) M 00 ( q ) M 0 ( q ) M + ( q ) .
From (20), (21), (22), and (23), and by choosing K = max { K 1 , K 2 , , K 8 } it follows that
q m l i = exp q ( τ m l i ν m ) X 1 , for all i K .
There is no loss of generality in assuming that q m l i X 1 for all indices i . This implies that
ν C ( q , X 1 ) .
Using the same argument, it follows that ν C ( q , X k ) for every k V . Then the following inclusion holds:
ν k V C ( q , X k ) k V cl co C ( q , X k ) .
Therefore, we have
L V C ( q ; X ) k V cl co C ( q , X k ) .
This completes the proof. □
Remark 3.
(i)
Let H n = R n , f j L ( q ) = f j R ( q ) = f j ( q ) ( j V ) , ϑ j L ( q ) = ϑ j R ( q ) = ϑ j ( q ) ( j N ) , for all q H n . If M = = V Θ , f j ( j V ) , ϑ j ( j N ) , are continuously differentiable functions on H n , then Theorems 3, 4, and 5 reduce to Lemmas 4.3, 4.4, and 4.5, respectively, as derived by Maeda [45].
(ii)
Theorem 5 generalizes Theorem 6.5 established by Mishra et al. [6] from the Euclidean space setting to the framework of Hadamard manifolds, as well as from smooth multiobjective MPVC to a nonsmooth multiobjective MPVC involving interval-valued objective functions and interval-valued inequality constraint functions.
(iii)
If for every q H n , f j L ( q ) = f j R ( q ) ( j V ) , ϑ j L ( q ) = ϑ j R ( q ) ( j N ) , V Θ = = M , and f j ( j V ) , ϑ j ( j N ) are continuously differentiable functions, then Theorems 3, 4, and 5 reduce to Theorems 4.3, 4.4, and 4.5, respectively, as deduced by Ghosh et al. [36].
In the following theorem, we establish that if LICQ-VC is satisfied at some feasible element of NIMPPVC, then MFCQ-VC is satisfied at the same point.
Theorem 6.
Let q P , such that
co j V c f j L ( q ) c f j R ( q ) + pos C ϑ C G 2 C H 2 + span C Θ C G 1
is a closed set. If LICQ-VC holds at q , then MFCQ-VC is satisfied at q .
Proof. 
Suppose, to the contrary, that there is no ν T q H n , satisfying the system of inequalities given below:
ξ j L , ν q < 0 , for all ξ j L c f j L ( q ) , for all j V , ξ j R , ν q < 0 , for all ξ j R c f j R ( q ) , for all j V , η j L , ν q < 0 , for all η j L c ϑ j L ( q ) , for all j N ( q ) , η j R , ν q < 0 , for all η j R c ϑ j R ( q ) , for all j N ( q ) , η j Θ , ν q = 0 , for all η j Θ c Θ j ( q ) , for all j V Θ , η j G , ν q = 0 , for all η j G c G j ( q ) , for all j M 0 + ( q ) , η j G , ν q > 0 , for all η j G c G j ( q ) , for all j M 0 ( q ) M 00 ( q ) , η j H , ν q < 0 , for all η j H c H j ( q ) , for all j M + 0 ( q ) M 00 ( q ) .
From the given hypotheses and Lemma 3, λ L R + n 0 , λ R R + n 0 , σ L R + | N ( q ) | , σ R R + | N ( q ) | , σ Θ R n 2 , σ G R | M 0 + ( q ) M 00 ( q ) M 0 ( q ) | , σ H R | M 00 ( q ) M + 0 ( q ) | such that
0 j V λ j L c f j L ( q ) + λ j R c f j R ( q ) + i N ( q ) σ j L c ϑ j L ( q ) + i N ( q ) σ j R c ϑ j R ( q ) + j V Θ σ j Θ c Θ j ( q ) j M 0 + ( q ) M 00 ( q ) M 0 ( q ) σ j G c G j ( q ) + j M 00 ( q ) M + 0 ( q ) σ j H c H j ( q ) , σ j G 0 , for all j M 00 ( q ) M 0 ( q ) , σ j H 0 , for all j M + 0 ( q ) M 00 ( q ) , and j V λ j L + λ j R = 1 .
However, j V λ j L + λ j R = 1 in (25) implies that ξ j L c f j L ( q ) ( j V ) and ξ j R c f j R ( q ) ( j V ) are not linearly independent, which contradicts the hypotheses that LICQ-VC is satisfied at q . Hence, the proof is completed. □
The relationships between various NIMPPVC-tailored constraint qualifications are illustrated in Figure 1.
Now, we furnish an example to establish that all the NIMPPVC-tailored constraint qualifications, namely, CCQ-VC, SCQ-VC, MFCQ-VC, LICQ-VC, ACQ-VC, and GACQ-VC, may fail at the LR-efficient solution of NIMPPVC, except GGCQ-VC. In particular, we demonstrate that GGCQ-VC is the weakest constraint qualification among all the presented NIMPPVC-tailored constraint qualifications for NIMPPVC.
Example 1.
Let us define the following set:
H 2 : = { ( p 1 , p 2 ) R 2 : p 1 , p 2 > 0 } .
It is well-known that H 2 is a 2-dimensional Hadamard manifold endowed with the following Riemannian metric (see, [29]):
G ( p ) : = 1 ( p 1 ) 2 0 0 1 ( p 2 ) 2 .
The exponential map exp p : T p H 2 H 2 for p H 2 is defined as (see, for instance, [32]):
exp p ( ν ) : = p 1 e ν 1 p 1 , p 2 e ν 2 p 2 , for all ν = ( ν 1 , ν 2 ) T p H 2 .
Moreover, the inverse of the exponential map exp p 1 : H 2 T p H 2 for any p H 2 is given by:
exp p 1 ( q ) : = p 1 ln q 1 p 1 , p 2 ln q 2 p 2 , for all q = ( q 1 , q 2 ) H 2 .
Consider the following problem:
( P 1 ) Minimize F ( p ) : = f 1 L ( p ) , f 1 R ( p ) , f 2 L ( p ) , f 2 R ( p ) : = [ ln p 1 ln p 2 ln p 1 ln p 2 + 1 , ln p 1 ln p 2 ln p 1 ln p 2 + 1 + p 1 e 2 ] , p 1 p 2 e p 1 e p 2 + e 2 , p 1 p 2 e p 1 e p 2 + e 2 + ln p 2 1 2 . subject to G 1 ( p ) : = 1 2 ln p 1 1 2 0 , G 2 ( p ) : = p 2 e 0 , G 1 ( p ) H 1 ( p ) : = 1 2 ln p 1 1 2 ( ln p 1 ln p 2 ln p 1 ln p 2 + 1 ) 0 , G 2 ( p ) H 2 ( p ) : = ( p 2 e ) ( p 1 p 2 e p 1 e p 2 + e 2 ) 0 .
The feasible set of (P1) is given by:
P = { ( p 1 , p 2 ) H 2 : p 1 = e , p 2 e } { ( p , p 2 ) H 2 : p 1 e , p 2 = e } .
Evidently, q = ( e , e ) is a feasible element of (P1). The index set M 00 ( q ) = { 1 , 2 } . Corresponding to q P , the sets X 1 , X 2 and X are given as follows:
X 1 = { p H 2 : p 1 p 2 e p 1 e p 2 + e 2 0 , p 1 p 2 e p 1 e p 2 + e 2 + ( ln p 2 1 ) 2 0 , 1 2 ln p 1 1 2 0 , p 2 e 0 , ln p 1 ln p 2 ln p 1 ln p 2 + 1 0 , p 1 p 2 e p 1 e p 2 + e 2 0 } = P .
Similarly, we get the following:
X 2 = P = X .
Now, the contingent cone to the set X 1 and X 2 at q are given as:
C ( q , X 1 ) = { ( ν 1 , ν 2 ) T q H 2 : ν 1 = 0 , ν 2 0 } { ( ν 1 , ν 2 ) R 2 : ν 1 0 , ν 2 = 0 } = C ( q , X 2 ) .
It can be verified that the Clarke subdifferentials of f 1 L , f 1 R , f 2 L , f 2 R , G 1 , G 2 , H 1 , and H 2 at q are:
c f 1 L ( q ) = { ( 0 , 0 ) } = c f 1 R ( q ) , c f 2 L ( q ) = { ( 0 , 0 ) } = c f 2 R ( q ) , c G 1 ( q ) = 1 2 e , 0 , c G 2 ( q ) = { ( 0 , e 2 ) } , c H 1 ( q ) = { ( 0 , 0 ) } , c H 2 ( q ) = { ( 0 , 0 ) } .
The NIMPPVC-tailored VC-linearizing cone to the set X is:
L V C ( q ; X ) = { ( ν 1 , ν 2 ) T q H 2 : ν 1 0 , ν 2 0 }
Therefore, we have
L V C ( q ; X ) i = 1 2 cl co C ( q , X i ) .
It follows that GGCQ-VC is satisfied at q . However, ACQ-VC, GACQ-VC, CCQ-VC, MFCQ-VC, SCQ-VC, and LICQ-VC are not satisfied at q for (P1).

4. KKT-type Optimality Conditions for NIMPPVC

In this section, by employing GGCQ-VC, we establish the KKT-type necessary optimality conditions for LR-efficient solutions of NIMPPVC via Clarke subdifferentials. Furthermore, we derive sufficient criteria of optimality for LR-efficient solutions of NIMPPVC under generalized geodesic convexity hypotheses, along with appropriate restrictions on the index sets.
In the following theorem, we establish a crucial result that will play an important role in deriving the necessary optimality conditions for NIMPPVC.
Theorem 7.
For any q E f , let GGCQ-VC be satisfied at q . Then there is no ν T q H n , satisfying the system of inequalities given below:
ξ j L , ν q 0 , for all ξ j L c f j L ( q ) , for all j V , ξ j R , ν q 0 , for all ξ j R c f j R ( q ) , for all j V , ξ i 0 L , ν q < 0 and ξ i 0 R , ν q < 0 , for all ξ i 0 L c f i 0 L ( q ) , ξ i 0 R c f i 0 R ( q ) , for at least one i 0 V , η j L , ν q 0 , for all η j L c ϑ j L ( q ) , for all j N ( q ) , η j R , ν q 0 , for all η j R c ϑ j R ( q ) , for all j N ( q ) , η j Θ , ν q = 0 , for all η j Θ c Θ j ( q ) , for all j V Θ , η j G , ν q = 0 , for all η j G c G j ( q ) , for all j M 0 + ( q ) , η j G , ν q 0 , for all η j G c G j ( q ) , for all j M 00 ( q ) M 0 ( q ) , η j H , ν q 0 , for all η j H c H j ( q ) , for all j M 00 ( q ) M + 0 ( q ) .
Proof. 
Suppose, to the contrary, that there exists ν T q H n , such that the system of inequalities in (26) is satisfied. As a consequence from Definition 8, we infer that ν L V C ( q ; X ) . It may be assumed, without loss of generality, that
ξ 1 L , ν q < 0 , for all ξ 1 L c f 1 L ( q ) and ξ 1 R , ν q < 0 , for all ξ 1 R c f 1 R ( q ) , ξ j L , ν q 0 , for all ξ j L c f j L ( q ) , for all j = 2 , , n 0 , ξ j R , ν q 0 , for all ξ j R c f j R ( q ) , for all j = 2 , , n 0 .
In view of the given hypotheses, GGCQ-VC is satisfied at q , which implies that
ν cl co T ( q , X 1 ) .
It follows that there exists a sequence { ν m } m = 1 co T ( q , X 1 ) , such that ν m ν as m . Therefore, for each element ν m ( m N ) of the sequence { ν m } m = 1 , we have some N ( m ) N , satisfying:
i = 1 N ( m ) α m i = 1 , i = 1 N ( m ) α m i ν m i = ν m ,
where α m i R , α m i 0 and ν m i T ( q , X 1 ) for every i = 1 , 2 , , N ( m ) . Then in view of Definition 1, there exist sequences { ν m i t } t = 1 , ν m i t T q H n , and { β m i t } t = 1 , β m i t ( > 0 ) R , for each t N , with β m i t 0 as t , such that
lim t ν m i t = ν m i , exp q ( β m i t ν m i t ) X 1 , for all t N .
Now, we define
q m i t : = exp q ( β m i t ν m i t ) , for all t N .
Therefore, for every t N , the following inequalities hold:
f j L ( q m i t ) f j L ( q ) , for all j V , j 1 , f j R ( q m i t ) f j R ( q ) , for all j V , j 1 , ϑ j ( q m i t ) L R [ 0 , 0 ] = ϑ j ( q ) , for all j N ( q ) , Θ j ( q m i t ) = 0 , for all j V Θ , G j ( q m i t ) = 0 , for all j M 0 + ( q ) , H j ( q m i t ) 0 , for all j M 0 + ( q ) , G j ( q m i t ) 0 , for all j M 0 ( q ) M 00 ( q ) M + 0 ( q ) M + ( q ) , H j ( q m i t ) 0 , for all j M 0 ( q ) M 00 ( q ) M + 0 ( q ) M + ( q ) .
In view of the given hypotheses, we have q is an LR-efficient solution of NIMPPVC. This implies that we arrive at the three cases. Let us consider Case 1:
f 1 L ( q ) f 1 L ( q m i t ) , f 1 R ( q ) f 1 R ( q m i t ) .
A function Ψ : T q H n R is defined as follows:
Ψ ( w ) : = f 1 L exp q ( w ) , for all w T q H n .
In view of Theorem 2, there exist some δ t ( 0 , 1 ) and ξ t L c Ψ ( q ¯ t ) q ¯ t 0 , β m i t ν m i t , such that
Ψ ( β m i t ν m i t ) Ψ ( 0 ) = β m i t ξ t L , ν m i t q , for all t N .
From Proposition 2.1.5 in [52], it can be inferred that there exists a subsequence { ξ t s L } s = 1 of { ξ t L } t = 1 such that ξ t s L ξ L c Ψ ( 0 ) . Using (30) we have
Ψ ( β m i t s ν m i t s ) Ψ ( 0 ) = β m i t s ξ t s L , ν m i t s q .
It follows that
f 1 L ( q ¯ m i t s ) f 1 L ( q ) = β m i t s ξ t s L , ν m i t s q .
On combining (29) and (31), we yield the following:
ξ L , ν m i q 0 , for some ξ L c f 1 L ( q ) .
This implies that
ξ L , ν q 0 , for some ξ L c f 1 L ( q ) ,
which is a contradiction to (27).
In a similar manner, we arrive at a contradiction for the following cases:
f 1 L ( q ) < f 1 L ( q m i t ) , f 1 R ( q ) f 1 R ( q m i t ) , and f 1 R ( q ) < f 1 R ( q m i t ) , f 1 L ( q ) f 1 L ( q m i t ) .
This completes the proof. □
By employing GGCQ-VC, we derive the KKT-type necessary optimality conditions for LR-efficient solutions of NIMPPVC in the subsequent theorem.
Theorem 8.
For any q E f , let GGCQ-VC be satisfied at q . Moreover, if we assume that
co j V c f j L ( q ) c f j R ( q ) + pos ( C ϑ C G 2 C H 2 ) + span ( C Θ C G 1 )
is a closed set, then there exist λ L R + n 0 , λ R R + n 0 , σ L R + n 1 , σ R R + n 1 , σ Θ R n 2 , σ G R n 3 , σ H R n 3 such that
0 j V λ j L c f j L ( q ) + λ j R c f j R ( q ) + i N σ j L c ϑ j L ( q ) + i N σ j R c ϑ j R ( q ) + j V Θ σ j Θ c Θ j ( q ) j M σ j G c G j ( q ) + j M σ j H c H j ( q ) , σ j L ϑ j ( q ) = 0 , σ j R ϑ j ( q ) = 0 , for all j = 1 , 2 , , n 1 , σ j G = 0 , for all j M + ( q ) , σ j G 0 , for all j M 00 ( q ) M 0 ( q ) , σ j H = 0 , for all j M + ( q ) M 0 ( q ) M 0 + ( q ) , σ j H 0 , for all j M + 0 ( q ) M 00 ( q ) , and j V λ j L + λ j R = 1 .
Proof. 
In view of the given hypotheses and Theorem 7, the system of inequalities stated below does not have any solution:
ξ j L , ν q 0 , for all ξ j L c f j L ( q ) , for all j = 1 , 2 , , n 0 , ξ j R , ν q 0 , for all ξ j R c f j R ( q ) , for all j = 1 , 2 , , n 0 , ξ i 0 L , ν q < 0 , for all ξ i 0 L c f i 0 L ( q ) , for at least one i 0 V , ξ i 0 R , ν q < 0 , for all ξ i 0 R c f i 0 R ( q ) , for at least one i 0 V , η j L , ν q 0 , for all η j L c ϑ j L ( q ) , for all j N ( q ) , η j R , ν q 0 , for all η j R c ϑ j R ( q ) , for all j N ( q ) , η j Θ , ν q = 0 , for all η j Θ c Θ j ( q ) , for all j V Θ , η j G , ν q = 0 , for all η j G c G j ( q ) , for all j M 0 + ( q ) , η j G , ν q 0 , for all η j G c G j ( q ) , for all j M 00 ( q ) M 0 ( q ) , η j H , ν q 0 , for all η j H c H j ( q ) , for all j M 00 ( q ) M + 0 ( q ) .
By employing Lemma 3, there exist λ L R + n 0 , λ R R + n 0 , σ L R + | N ( q ) | , σ R R + | N ( q ) | , σ Θ R n 2 , σ G R | M 0 + ( q ) M 00 ( q ) M 0 ( q ) | , σ H R | M 00 ( q ) M + 0 ( q ) | such that
0 j V λ j L c f j L ( q ) + λ j R c f j R ( q ) + i N ( q ) σ j L c ϑ j L ( q ) + i N ( q ) σ j R c ϑ j R ( q ) + j V Θ σ j Θ c Θ j ( q ) j M 0 + ( q ) M 00 ( q ) M 0 ( q ) σ j G c G j ( q ) + j M 00 ( q ) M + 0 ( q ) σ j H c H j ( q ) , σ j G 0 , for all j M 00 ( q ) M 0 ( q ) , σ j H 0 , for all j M + 0 ( q ) M 00 ( q ) , and j V λ j L + λ j R = 1 .
Set σ j L = 0 = σ j R , for all j N N ( q ) , σ j G = 0 , for all j M + ( q ) , and σ j H = 0 , for all j M + ( q ) M 0 ( q ) M 0 + ( q ) . Therefore, there exist λ L R + n 0 , λ R R + n 0 , σ L R + n 1 , σ R R + n 1 , σ Θ R n 2 , σ G R n 3 , σ H R n 3 such that
0 j V λ j L c f j L ( q ) + λ j R c f j R ( q ) + i N σ j L c ϑ j L ( q ) + i N σ j R c ϑ j R ( q ) + j V Θ σ j Θ c Θ j ( q ) j M σ j G c G j ( q ) + j M σ j H c H j ( q ) , σ j L ϑ j ( q ) = 0 , σ j R ϑ j ( q ) = 0 , for all i = 1 , 2 , , n 1 , σ j G = 0 , for all j M + ( q ) , σ j G 0 , for all j M 00 ( q ) M 0 ( q ) , σ j H = 0 , for all j M + ( q ) M 0 ( q ) M 0 + ( q ) , σ j H 0 , for all j M + 0 ( q ) M 00 ( q ) , and j V λ j L + λ j R = 1 .
This completes the proof. □
Remark 4.
Let H n = R n , f j L ( q ) = f j R ( q ) = f j ( q ) ( j V ) , ϑ j L ( q ) = ϑ j R ( q ) = ϑ j ( q ) ( j N ) , for all q H n . If M = , V Θ = , f j ( j V ) , ϑ j ( j N ) are continuously differentiable functions on H n , then Theorems 7 and 8 reduce to Theorems 3.1 and 3.2, respectively, as derived by Maeda [45].
Let q P . For the multipliers σ j Θ R ( j V Θ ) , σ j G , σ j H R ( j M ) , the following index sets are defined as follows:
V + Θ ( q ) : = { j V Θ : σ j Θ > 0 } , V Θ ( q ) : = { j V Θ : σ j Θ < 0 } , M ^ 0 + ( q ) : = { j M 0 ( q ) : σ j G > 0 } , M ^ 0 ( q ) : = { j M 0 ( q ) : σ j G < 0 } , M ^ 0 + + ( q ) : = { j M 0 + ( q ) : σ j G > 0 } , M ^ 0 + ( q ) : = { j M 0 + ( q ) : σ j G < 0 } , M ^ 0 + ( q ) : = { j M 0 ( q ) : σ j G > 0 } , M + 0 + ( q ) : = { j M + 0 ( q ) : σ j H > 0 } , M + 0 ( q ) : = { j M + 0 ( q ) : σ j H < 0 } , M + + ( q ) : = { j M + ( q ) : σ j H > 0 } , M 0 + + ( q ) : = { j M 0 + ( q ) : σ j H > 0 } , M 0 + ( q ) : = { j M 0 + ( q ) : σ j H < 0 } , M 00 + ( q ) : = { j M 00 ( q ) : σ j H > 0 } , M 00 ( q ) : = { j M 00 ( q ) : σ j H < 0 } , M 0 + ( q ) : = { j M 0 ( q ) : σ j H > 0 } .
The following result presents sufficient optimality conditions for LR-efficient solutions of NIMPPVC, under generalized geodesic convexity assumptions.
Theorem 9.
Let q P be an arbitrary element, such that there exist λ L R + n 0 , λ R R + n 0 , σ L R + n 1 , σ R R + n 1 , σ Θ R n 2 , σ G R n 3 , σ H R n 3 and (32) is satisfied. Moreover, we assume that M ^ 0 + ( q ) M 00 + ( q ) M + 0 + ( q ) = and ϑ j L , ϑ j R ( j N ( q ) ) , Θ j ( j V + Θ ( q ) ) , Θ j ( j V Θ ( q ) ) , G j ( j M ^ 0 + + ( q ) M ^ 00 + ( q ) M ^ 0 + ( q ) ) are geodesic quasiconvex functions at q on the feasible set P . Then q E f , provided that f j L , f j R ( j V ) are strictly geodesic pseudoconvex functions at q on P .
Proof. 
On the contrary, assume that q E f . Then there is no p P , such that
f j L ( p ) f j L ( q ) , f j R ( p ) f j R ( q ) ,
and there exists at least one index k V , for which exactly one of the relation below holds:
f k L ( p ) < f k L ( q ) , f k R ( p ) f k R ( q ) , or f k L ( p ) f k L ( q ) , f k R ( p ) < f k R ( q ) , or f k L ( p ) < f k L ( q ) , f k R ( p ) < f k R ( q ) .
Using the strict geodesic pseudoconvexity of f j L , f j R ( j V ) we have
ξ j L , exp q 1 ( p ) q < 0 , for all ξ j L c f j L ( q ) , for all j V , ξ j R , exp q 1 ( p ) q < 0 , for all ξ j R c f j R ( q ) , for all j V .
On multiplying with λ j L , λ j R R + ( j V ) with j V λ j L + λ j R = 1 in (34), we get
j V λ j L ξ j L + λ j R ξ j R , exp q 1 ( p ) q < 0 .
In view of the given hypotheses, there exist λ L R + n 0 , λ R R + n 0 , σ L R + n 1 , σ R R + n 1 , σ Θ R n 2 , σ G R n 3 , σ H R n 3 and (32) is satisfied. It follows that there exist ξ j L ( ξ j L c f j L ( q ) , j V ) , ξ j R ( ξ j R c f j R ( q ) , j V ) , η j L ( η j L c ϑ j L ( q ) , j N ( q ) ) , η j R ( η j R c ϑ j R ( q ) , j N ( q ) ) , η j Θ ( η j Θ c Θ j ( q ) , j V Θ ) , η j G ( η j G c G j ( q ) , j M 0 + ( q ) M 00 ( q ) M 0 ( q ) ) , η j H ( η j H c H j ( q ) , j M 00 ( q ) M + 0 ( q ) ) , satisfying the following:
0 = j V λ j L ξ j L + λ j R ξ j R + j N ( q ) σ j L η j L + σ j R η j R + j V Θ σ j Θ η j Θ j M 0 + ( q ) M 00 ( q ) M 0 ( q ) σ j G η j G + j M 00 ( q ) M + 0 ( q ) σ j H η j H .
From the given hypothesis we have
M ^ 0 + ( q ) M 00 + ( q ) M + 0 + ( q ) = , and σ j H 0 , for all j M 00 ( q ) M + 0 ( q ) .
This implies that
M ^ 0 + ( q ) = , M 00 + ( q ) = and M + 0 + ( q ) = .
On combining (37) and (38), we infer that σ j H = 0 , for all j M 00 ( q ) M + 0 ( q ) and (36) can be rewritten as follows:
0 = j V λ j L ξ j L + λ j R ξ j R + j N ( q ) σ j L η j L + σ j R η j R + j V Θ σ j Θ η j Θ j M 0 + ( q ) M 00 ( q ) M 0 ( q ) σ j G η j G .
Since p P , therefore, we have
ϑ j L ( p ) 0 = ϑ j L ( q ) , for all j N ( q ) , ϑ j R ( p ) 0 = ϑ j R ( q ) , for all j N ( q ) , Θ j ( p ) 0 = Θ j ( q ) , for all j V Θ , Θ j ( p ) 0 = Θ j ( q ) , for all j V Θ , G j ( p ) 0 = G j ( q ) , for all j M 0 + ( q ) M 00 ( q ) M 0 ( q ) , G j ( p ) H j ( p ) 0 , for all j M .
By employing geodesic quasiconvexity assumptions on ϑ j L , ϑ j R ( j N ( q ) ) , Θ j ( j V + Θ ( q ) ) , Θ j ( j V Θ ( q ) ) , G j ( j M ^ 0 + + ( q ) M ^ 00 + ( q ) M ^ 0 + ( q ) ) at q , we yield the following from (40):
η j L , exp q 1 ( p ) q 0 , for all η j L c ϑ j L ( q ) , for all j N ( q ) , η j R , exp q 1 ( p ) q 0 , for all η j R c ϑ j R ( q ) , for all j N ( q ) , η j Θ , exp q 1 ( p ) q 0 , for all η j Θ c Θ j ( q ) , for all j V + Θ ( q ) , η j Θ , exp q 1 ( p ) q 0 , for all η j Θ c ( Θ j ) ( q ) , for all j V Θ ( q ) , η j G , exp q 1 ( p ) q 0 , for all η j G c ( G j ) ( q ) , for all j M ^ 0 + + ( q ) M ^ 00 ( q ) M ^ 0 ( q ) .
On multiplying with σ j L , σ j R R + ( j N ( q ) ) , σ j Θ > 0 ( j V + Θ ( q ) ) , σ j Θ < 0 ( j V Θ ( q ) ) , σ j G > 0 ( j M ^ 0 + + ( q ) ) , σ j G 0 ( i M 00 ( q ) M 0 ( q ) ) in (41), we get:
j N ( q ) σ j L η j L + σ j R η j R , exp q 1 ( p ) q + j V Θ σ j Θ η j Θ , exp q 1 ( p ) q j M 0 + ( q ) M 00 ( q ) M 0 ( q ) σ j G η j G , exp q 1 ( p ) q 0 .
On combining (39) and (42) we infer that
j V λ j L ξ j L + λ j R ξ j R , exp q 1 ( p ) q 0 ,
which is a contradiction to (35). Therefore, q E f . □
To illustrate the significance of Theorems 8 and 9, we provide an example in the framework of a Hadamard manifold with non-constant sectional curvature.
Example 2.
Let P + 2 and S 2 signify the sets of all real symmetric positive definite matrices and symmetric matrices of order 2 × 2 , respectively. That is, P + 2 can be characterized as follows:
P + 2 : = P = p 1 p 2 p 3 p 4 : p j R , for all j = 1 , 2 , 3 , 4 , p 1 , p 4 > 0 , p 3 = p 2 , p 1 p 4 p 2 p 3 > 0 .
Let P P + 2 . Then the notations trace ( P ) and det P indicate the trace and determinant of matrix P , respectively. Moreover, P + 2 admits the structure of a Riemannian manifold equipped with the given Riemannian metric (see, [31]):
U , V P : = trace ( U P 1 V P ) , for all U , V T P P + 2 , P P + 2 .
From [31] it follows that P + 2 is a Hadamard manifold with tangent space T P P + 2 S 2 , for every P P + 2 .
The exponential map exp P : T P P + 2 P + 2 for P P + 2 is defined as follows (see, for instance, [31]):
exp P ( U ) : = P 1 2 e ( P ¯ 1 1 2 U P 1 2 ) P 1 2 , for all U T P P + 2 .
The inverse of the exponential map exp P 1 : P + 2 T P P + 2 is given as:
exp P 1 ( Q ) : = P 1 2 Log ( P 1 2 Q P 1 2 ) P 1 2 , for all Q P + 2 ,
where Log denotes the usual logarithmic function on P + 2 . Let Ψ : P + 2 R be a function. Then its Riemannian gradient is given as follows (see, [31]):
grad Ψ ( P ) : = P Ψ ( P ) P ,
where Ψ ( P ) represents the Euclidean gradient of Ψ at P .
Now, we consider the following problem:
( P 2 ) Minimize F ( P ) : = f 1 L ( P ) , f 1 R ( P ) , f 2 L ( P ) , f 2 R ( P ) , : = 2 trace P 1 , 2 trace P 1 + p 2 2 , 1 2 ln det P , 1 2 ln det P + 1 , subject to ϑ 1 ( P ) : = [ p 1 1 , p 1 1 + ( p 2 ) 2 ] L R [ 0 , 0 ] , ϑ 2 ( P ) : = [ p 4 1 , p 4 1 + ( p 2 ) 2 ] L R [ 0 , 0 ] , G 1 ( P ) : = ( p 2 ) 2 0 , H 1 ( P ) G 1 ( P ) : = p 1 ( p 2 ) 2 0 ,
where f j L , f j R ( i = 1 , 2 ) : P + 2 R 2 , ϑ j L , ϑ j R ( j = 1 , 2 ) : P + 2 R , G 1 : P + 2 R , H 1 : P + 2 R are real-valued functions.
The set containing all the feasible elements of (P2) is:
P = p 1 0 0 p 4 : 0 < p 1 , 0 < p 4 1 .
Evidently, Q = 1 0 0 1 P . Furthermore, we obtain the following:
c f 1 L ( Q ) = 2 0 0 2 = c f 1 R ( Q ) , c G 1 ( Q ) = 0 0 0 0 , c f 2 L ( Q ) = co 1 2 0 0 1 2 , 1 2 0 0 1 2 = c f 2 R ( Q ) , c H 1 ( Q ) = 1 0 0 0 c ϑ 1 L ( Q ) = 1 0 0 0 = c ϑ 1 R ( Q ) , c ϑ 2 L ( Q ) = 0 0 0 1 = c ϑ 2 R ( Q ) .
Moreover, there exist λ 1 L = 1 4 = λ 1 R , λ 2 R = 1 2 , λ 2 L = 0 , σ 1 L = 1 4 , σ 1 R = 1 , σ 2 L = 1 4 , σ 2 R = 1 , σ 1 G = 1 , σ 1 H = 0 , and ξ 1 L = 2 0 0 2 = ξ 1 R ξ 1 L c f 1 L ( Q ) , ξ 1 R c f 1 R ( Q ) , ξ 2 R = 1 2 0 0 1 2 c f 2 R ( Q ) , ξ 2 L = 1 2 0 0 1 2 c f 2 L ( Q ) , η 1 L = 1 0 0 0 = η 1 R ( η 1 L c ϑ 1 L ( Q ) , η 1 R c ϑ 1 R ( Q ) ) , η 2 L = 0 0 0 1 = η 2 R ( η 2 L c ϑ 2 L ( Q ) , η 2 R c ϑ 2 R ( Q ) ) , η 1 G = 0 0 0 0 c G 1 ( Q ) , η 1 H = 1 0 0 1 c H 1 ( Q ) such that
0 = λ 1 L ξ 1 L + λ 1 R ξ 1 R + λ 2 L ξ 2 L + λ 2 R ξ 2 R + σ 1 L η 1 L + σ 1 R η 1 R + σ 2 L η 1 L + σ 2 R η 1 R σ 1 G η 1 G + σ 1 H η 1 H .
It can be verified that f 1 L , f 1 R , f 2 L , and f 2 R are strictly geodesic pseudoconvex at Q on the feasible set P . In addition, ϑ 1 L , ϑ 1 R , ϑ 2 L , ϑ 2 R are geodesic quasiconvex at Q on the feasible set P . Corresponding to Q, the index set
M 00 + ( Q ) = , M ^ 0 + ( Q ) = , M + 0 + ( Q ) = ,
which implies that
M ^ 0 + ( Q ) M 00 + ( Q ) M + 0 + ( Q ) = .
Therefore, all the hypotheses in Theorem 9 are satisfied. It follows that Q is an LR-efficient solution of (P2).
To find an LR-efficient solution of NIMPPVC, we propose the following algorithm based on Theorem 9.
Algorithm 1: An Algorithm for Finding an LR-efficient Solution of NIMPPVC
1. Initialization Step:
(i)
Input n N ( finite ) , N 0 , n 1 , n 2 , n 3 , f j L , f j R ( j V ) , ϑ j L , ϑ j R ( j N ) , Θ j ( j V Θ ) , G j ( j M ) , H j ( j M ) real-valued locally Lipschitz continuous functions defined on an n-dimensional Hadamard manifold H n .
(ii)
Choose a finite number of points q H n .
2. Feasibility Step:
If ϑ j ( q ) L R [ 0 , 0 ] , for all j N , Θ j ( q ) = 0 , for all j V Θ , G j ( q ) 0 , G j ( q ) H j ( q ) 0 , for all j M , then q is a feasible element of NIMPPVC.
Otherwise, q is not a feasible element of NIMPPVC.
3. Finding Index Sets:
Compute all the index sets as defined in (1) and (33).
4. KKT Step:
Choose λ L R + n 0 , λ R R + n 0 , σ L R + n 1 , σ R R + n 1 , σ Θ R n 2 , σ G R n 3 , σ H R n 3 , such that (32) is satisfied.
5. Check Generalized Geodesic Convexity:
Check the strictly geodesic pseudoconvexity of f j L , f j R ( j V ) and geodesic quasiconvexity of ϑ j L , ϑ j R ( j N ( q ) ) , Θ j ( j V + Θ ( q ) ) , Θ j ( j V Θ ( q ) ) , G j ( j M ^ 0 + + ( q ) M ^ 00 + ( q ) M ^ + 0 + ( q ) ) at q on the feasible set P .
6. Output:
If Step 5 is satisfied and M + 0 + ( q ) M 00 + ( q ) M ^ 0 + ( q ) = , then q is an LR-efficient solution of NIMPPVC.
Otherwise, return to Step 1(ii).
Now, we provide the following numerical example to highlight the significance of Algorithm 1.
Example 3.
Let H 2 be the Poincaré half-plane, which is defined as follows:
H 2 : = { ( p 1 , p 2 ) R 2 : p 2 > 0 } .
Notably, H 2 is a Hadamard manifold of dimension 2 with constant sectional curvature 1 (see, [29]). The manifold H 2 is equipped with the Riemannian metric given below:
G ( p ) : = 1 ( p 2 ) 2 0 0 1 ( p 2 ) 2 .
The exponential map exp p : T p H 2 H 2 for any p H 2 is given by (see, [53]):
If ν 1 = 0 ,
exp p ( ν ) : = p 1 , p 2 e v 2 p 2 .
If ν 1 0 ,
exp p ( ν ) : = p 1 + ν 2 ν 1 + 1 + ν 2 ν 1 2 tanh p ν 1 , ν 2 ( 1 ) , p 2 1 + ν 2 ν 1 2 1 cosh q ν 1 , ν 2 ( 1 ) ,
where
p ν 1 , ν 2 ( t ) = t ν 1 2 + ν 2 2 arcsinh ν 2 ν 1 , if ν 1 > 0 , t ν 1 2 + ν 2 2 arcsinh ν 2 ν 1 , if ν 1 < 0 , q ν 1 , ν 2 ( t ) = t ν 1 2 + ν 2 2 p 2 arcsinh ν 2 ν 1 , if ν 1 > 0 , t ν 1 2 + ν 2 2 p 2 arcsinh ν 2 ν 1 , if ν 1 < 0 .
The inverse of the exponential map exp p 1 : H 2 T p H 2 is given by (see, [29]):
exp p 1 ( q ) : = 0 , p 2 ln q 2 p 2 , if q 1 = p 1 , p 2 a arctanh b p 1 a arctanh b q 1 a q 2 , b p 1 , if q 1 p 1 ,
where
b = ( p 1 ) 2 + ( p 2 ) 2 ( q 1 ) 2 + ( q 2 ) 2 2 p ! q 1 , a = p 1 b 2 + ( p 2 ) 2 .
Consider the following problem:
( P 3 ) Minimize F ( p ) : = ( f 1 ( p ) , f 2 ( p ) ) , : = | ln 2 p 2 | , | ln 2 p 2 | + 1 , ( p 1 ) 2 + ( p 2 ) 2 , 2 ( ( p 1 ) 2 + ( p 2 ) 2 ) , subject to ϑ 1 ( p ) : = 1 2 p 2 3 , 1 2 p 2 1 L R [ 0 , 0 ] , G 1 ( p ) : = p 1 0 , G 1 ( p ) H 1 ( p ) : = p 1 ln p 2 ln 1 2 0 .
The feasible set of ( P 3 ) is
P : = ( p 1 , p 2 ) H 2 : p 1 = 0 , p 2 1 2 ( p 1 , p 2 ) H 2 : p 1 > 0 , p 2 = 1 2 .
Figure 2. Feasible region of P 3 .
Figure 2. Feasible region of P 3 .
Preprints 230401 g002
Let A 1 : = { 2 , 1 , 0 , 1 } and A 2 : = 1 6 , 1 2 , 1 , 2 , 3 . Now, we consider a finite set B H 2 , defined as follows:
B : = p = ( p 1 , p 2 ) H 2 : p 1 A 1 , p 2 A 2 .
We then employ Algorithm 1 to find LR-efficient solutions of (P3) using MATLAB R2024b. The numerical results of Algorithm 1 are presented in Table 1.
Table 1. LR-efficient Solution of ( P 3 ) using Algorithm 1.
Table 1. LR-efficient Solution of ( P 3 ) using Algorithm 1.
S. No. Data Points Feasibility KKT Conditions Emptiness ( M + 0 + ( q ) M 00 + ( q ) M ^ 0 + ( q ) = ) Optimality CPU Time (seconds)
1. (-1, 0.167) No - - - 0.61
2. (-1,0.5) No - - -
3. (-1, 1) No - - -
4. (-1, 2) No - - -
5. (-1, 3) No - - -
6. (0, 0.167) No - - -
7. (0, 0.5) Yes Satisfied Yes LR-efficient solution
8. (0, 1) Yes Not Satisfied - -
9. (0, 2) Yes Not Satisfied - -
10. (0, 3) Yes Not Satisfied - -
11. (1, 0.167) No - - -
12. (1, 0.5) Yes Not Satisfied - -
13. (1, 1) No - - -
14. (1,2) No - - -
15. (1,3) No - - -
16. (-2, 0.167) No - - -
17. (-2,0.5) No - - -
18. (-2,1) No - - -
19. (-2,2) No - - -
20. (-2,3) No - - -

5. Conclusions and Future Research Directions

This article investigated a class of nonsmooth interval-valued multiobjective programming problems with vanishing constraints (NIMPPVC) in the Hadamard manifold setting, where the objective and constraint functions are assumed to satisfy locally Lipschitz continuity hypotheses. It has been derived that the various standard constraint qualifications, in particular, Cottle-type, Slater-type, Mangasarian-Fromovitz-type, and linearly independent constraint qualifications, are violated at any arbitrary feasible point of NIMPPVC. We have introduced several NIMPPVC-tailored constraint qualifications, namely ACQ-VC, GACQ-VC, GGCQ-VC, CCQ-VC, SCQ-VC, MFCQ-VC, and LICQ-VC, and further established interrelations among them. By employing GGCQ-VC, we have established the KKT-type necessary optimality conditions for LR-efficient solutions of NIMPPVC via Clarke subdifferentials. Moreover, sufficient criteria of optimality for LR-efficient solutions of NIMPPVC have been derived under generalized geodesic convexity assumptions. An algorithm has been proposed to identify the LR-efficient solutions of NIMPPVC. Various illustrative examples on Hadamard manifolds are furnished to highlight the significance of the results derived in this paper.
The findings presented in this paper generalize several known results available in the existing literature. For instance, the results established in this paper generalize the results derived by Achtziger and Kanzow [1] from the setting of Euclidean space to the Hadamard manifold framework and from MPVC to NIMPPVCs. Various results concerning constraint qualifications and optimality criteria for NIMPPVCs generalize the corresponding results established by Maeda [45] from the framework of Euclidean space to the Hadamard manifold setting, as well as from smooth multiobjective optimization problems to NIMPPVCs. Moreover, several results related to constraint qualifications established in this paper generalize the corresponding results derived by Mishra et al. [6] from the Euclidean space setting to the Hadamard manifold framework, as well as from smooth multiobjective MPVCs to NIMPPVCs. Furthermore, the results presented in this paper extend the corresponding findings of Upadhyay and Ghosh [37] from smooth multiobjective MPVCs to NIMPPVCs within the Hadamard manifold framework. In addition to this, results related to constraint qualifications for NIMPPVC in this paper generalize the corresponding results established by Ghosh et al. [36] from smooth multiobjective optimization problems to NIMPPVCs.
The results established in this paper suggest various options for research avenues. In view of the fact that for a locally Lipschitz continuous function, the limiting subdifferential provides a better Lagrange multiplier rule as compared to the Clarke subdifferential and is the smallest among all robust subdifferentials (see, [54]), various results related to optimality conditions for NIMPPVC established in this paper could be further sharpened by employing limiting subdifferentials in the framework of Riemannian manifolds.

Author Contributions

Conceptualization, B.B.U. and S.S.; Methodology, B.B.U. and S.S.; Software, S.S.; Validation, B.B.U. and S.S.; Formal analysis, S.S., L.T.T. and I.S.-M.; Investigation, B.B.U. and S.S.; Resources, B.B.U.; Writing—original draft, S.S.; Writing—review and editing, B.B.U., S.S., L.T.T. and I.S.-M.. All authors have read and agreed to the published version of the manuscript.

Funding

The second author is supported by the Ministry of Education, Government of India, through the Prime Minister Research Fellowship (PMRF) with PMRF-ID 2703571.

Data Availability Statement

No new data were created or analyzed in this study. Data sharing is not applicable to this article.

Conflicts of Interest

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

References

  1. Achtziger, W.; Kanzow, C. Mathematical programs with vanishing constraints: Optimality conditions and constraint qualifications. Math. Program. 2008, 114(1), 69–99. [Google Scholar] [CrossRef]
  2. Hoheisel, T.; Kanzow, C. Stationary conditions for mathematical programs with vanishing constraints using weak constraint qualifications. J. Math. Anal. Appl. 2008, 337, 292–310. [Google Scholar] [CrossRef]
  3. Hoheisel, T.; Kanzow, C. On the Abadie and Guignard constraint qualifications for mathematical programs with vanishing constraints. Optimization 2009, 58, 431–448. [Google Scholar] [CrossRef]
  4. Hoheisel, T.; Kanzow, C. First- and second-order optimality conditions for mathematical programs with vanishing constraints. Appl. Math. 2007, 52, 495–514. [Google Scholar] [CrossRef]
  5. Latombe, J.C. Robot Motion Planning; Kluwer: Norwell, MA, USA, 1991. [Google Scholar]
  6. Mishra, S.K.; Singh, V.; Laha, V.; Mohapatra, R.N. On constraint qualifications for multiobjective optimization problems with vanishing constraints. In Optimization Methods, Theory and Applications; Xu, H., Wang, S., Wu, S.Y., Eds.; Springer: Berlin, Germany, 2015; pp. 95–135. [Google Scholar]
  7. Sadeghieh, A.; Kanzi, N.; Caristi, G.; Barilla, D. On stationarity for nonsmooth multiobjective problems with vanishing constraints. J. Glob. Optim. 2022, 82(4), 929–949. [Google Scholar] [CrossRef]
  8. Antczak, T. Optimality results for nondifferentiable vector optimization problems with vanishing constraints. J. Appl. Anal. Comput. 2023, 13(5), 2613–2629. [Google Scholar] [CrossRef] [PubMed]
  9. Moore, R.E. Methods and Applications of Interval Analysis; SIAM: Philadelphia, PA, USA, 1979. [Google Scholar]
  10. Moore, R.E. Computational Functional Analysis; Ellis Horwood Limited: England, 1985. [Google Scholar]
  11. Gutjahr, W.J.; Pichler, A. Stochastic multi-objective optimization: A survey on non-scalarizing methods. Ann. Oper. Res. 2016, 236(2), 475–499. [Google Scholar] [CrossRef]
  12. Shih, H.S.; Lai, Y.J.; Lee, E.S. Fuzzy approach for multi-level programming problems. Comput. Oper. Res. 1996, 23, 73–91. [Google Scholar] [CrossRef]
  13. Wu, H.C. The Karush–Kuhn–Tucker optimality conditions in multiobjective programming problems with interval-valued objective functions. Eur. J. Oper. Res. 2009, 196, 49–60. [Google Scholar] [CrossRef]
  14. Upadhyay, B.B.; Stancu-Minasian, I.M.; Sain, S.; Mishra, P. Generalized Minty and Stampacchia vector variational-like inequalities and interval-valued vector optimization problems. In Continuous Optimization and Variational Inequalities; Jayswal, A., Antczak, T., Eds.; Chapman and Hall/ CRC: New York, 2022; pp. 199–221. [Google Scholar]
  15. Jayswal, A.; Stancu-Minasian, I.-M.; Banerjee, J. Optimality conditions and duality for interval-valued optimization problems using convexifactors. Rend. Circ. Mat. Palermo. 2016, 65(1), 17–32. [Google Scholar] [CrossRef]
  16. Upadhyay, B.B.; Stancu-Minasian, I.M.; Mishra, P. On relations between nonsmooth interval-valued multiobjective programming problems and generalized Stampacchia vector variational inequalities. Optimization 2023, 72(10), 2635–2659. [Google Scholar] [CrossRef]
  17. Upadhyay, B.B.; Pandey, R.K.; Liao, S. Newton’s method for interval-valued multiobjective optimization problem. J. Ind. Manag. Optim. 2024, 20, 1633–1661. [Google Scholar] [CrossRef]
  18. Upadhyay, B.B.; Sain, S.; Stancu-Minasian, I.M. Lagrange duality and saddle point optimality conditions for nonsmooth interval-valued multiobjective semi-infinite programming problems with vanishing constraints. Axioms 2024, 13, 1–45. [Google Scholar] [CrossRef]
  19. Jayswal, A.; Stancu-Minasian, I.-M.; Banerjee, J. On interval-valued programming problem with invex functions. J. Nonlinear Convex Anal. 2016, 17(3), 549–567. [Google Scholar]
  20. Antczak, T.; Upadhyay, B.B.; Mohapatra, R.N. Optimality conditions and duality results for nondifferentiable vector interval-valued optimization problems with G-invex functions. Rend. Circ. Mat. Palermo II. Ser. 2026, 75(108), 1–25. [Google Scholar] [CrossRef]
  21. Jayswal, A.; Stancu-Minasian, I.M.; Banerjee, J.; Stancu, A.M. Sufficiency and duality for optimization problems involving interval-valued invex function in parametric form. Oper. Res. Int. J. 2015, 15, 137–161. [Google Scholar] [CrossRef]
  22. Singh, D.; Dar, B.A.; Kim, D.S. KKT optimality conditions in interval-valued multiobjective programming with generalized differentiable functions. Eur. J. Oper. Res. 2016, 254, 29–39. [Google Scholar] [CrossRef]
  23. Antczak, T. Optimality conditions and duality results for nonsmooth vector optimization problems with multiple interval-valued objective function. Acta Math. Sci. Ser. B Engl. Ed. 2017, 37, 1133–1150. [Google Scholar] [CrossRef]
  24. Absil, P.-A.; Mahony, R.; Sepulchre, R. Optimization Algorithms on Matrix Manifolds; Princeton University Press: Princeton, NJ, USA, 2009. [Google Scholar]
  25. Belkin, M.; Niyogi, P. Semi-supervised learning on Riemannian manifolds. Mach. Learn. 2004, 56, 209–239. [Google Scholar] [CrossRef]
  26. Arsigny, V.; Fillard, P.; Pennec, X.; Ayache, N. Geometric means in a novel vector space structure on symmetric positive-definite matrices. SIAM J. Matrix Anal. Appl. 2007, 29(1), 328–347. [Google Scholar] [CrossRef]
  27. Sommer, S.; Lauze, F.; Hauberg, S.; Nielsen, M. Manifold valued statistics, exact principal geodesic analysis and the effect of linear approximations. In Computer Vision–ECCV 2010, Lecture Notes in Computer Science; Daniilidis, K., Maragos, P., Paragios, N., Eds.; Springer: Berlin, Germany, 2010; pp. 43–56. [Google Scholar]
  28. Pennec, X. Manifold valued image processing with SPD matrices. In Riemannian Geometric Statistics in Medical Image Analysis; Pennec, X., Sommer, S., Fletcher, T., Eds.; Elsevier: Amsterdam, The Netherlands, 2020; pp. 75–134. [Google Scholar]
  29. Udrişte, C. Convex Functions and Optimization Methods on Riemannian Manifolds; Springer: Berlin, Germany, 2013. [Google Scholar]
  30. Papa Quiroz, E.A.; Quispe, E.M.; Oliveira, P.R. Steepest descent method with a generalized Armijo search for quasiconvex functions on Riemannian manifolds. J. Math. Anal. Appl. 2009, 341, 467–477. [Google Scholar] [CrossRef]
  31. Ferreira, O.P.; Louzeiro, M.S.; Prudente, L.F. Gradient method for optimization on Riemannian manifolds with lower bounded curvature. SIAM J. Optim. 2019, 29, 2517–2541. [Google Scholar] [CrossRef]
  32. Sakai, T. Riemannian Geometry; American Mathematical Society: Providence, RI, USA, 1996. [Google Scholar]
  33. Tung, L.T.; Singh, V. Optimality conditions and duality for mathematical programming with equilibrium constraints including multiple interval-valued objective functions on Hadamard manifolds. Jpn. J. Indust. Appl. Math. 2024, 41, 1105–1136. [Google Scholar] [CrossRef]
  34. Upadhyay, B.B.; Li, L.; Mishra, P. Nonsmooth interval-valued multiobjective optimization problems and generalized variational inequalities on Hadamard manifolds. Appl. Set.-Valued Anal. Optim. 2023, 5, 69–84. [Google Scholar] [CrossRef]
  35. Chen, S. The KKT optimality conditions for optimization problem with interval-valued objective functions on Hadamard manifolds. Optimization 2022, 71, 613–632. [Google Scholar] [CrossRef]
  36. 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, 1–18. [Google Scholar] [CrossRef]
  37. 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]
  38. Nguyen, L.T.; Chang, Y.L.; Hu, C.C.; Chen, J.S. Optimality and KKT conditions for interval-valued optimization problems on Hadamard manifolds. Optimization 2024, 74, 1–33. [Google Scholar] [CrossRef]
  39. Hosseini, S.; Pouryayevali, M.R. Generalized gradients and characterization of epi-Lipschitz sets in Riemannian manifolds. Nonlinear Anal. 2011, 74, 3884–3895. [Google Scholar] [CrossRef]
  40. Karkhaneei, M.M.; Mahdavi-Amiri, N. Nonconvex weak sharp minima on Riemannian manifolds. J. Optim. Theory Appl. 2019, 183, 85–104. [Google Scholar] [CrossRef]
  41. Chryssochoos, I.; Vinter, R.B. Optimal control problems on manifolds: A dynamic programming approach. J. Math. Anal. Appl. 2003, 287, 118–140. [Google Scholar] [CrossRef]
  42. Ledyaev, Y.S.; Zhu, Q.J. Nonsmooth analysis on smooth manifolds. Trans. Amer. Math. Soc. 2007, 359, 3687–3732. [Google Scholar] [CrossRef]
  43. Hosseini, S. Optimality conditions for global minima of nonconvex functions on Riemannian manifolds. Pac. J. Optim. 2015, 1–12. [Google Scholar]
  44. Upadhyay, B.B.; Ghosh, A.; Treanţa, 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]
  45. Maeda, T. Constraint qualifications in multiobjective optimization problems: Differentiable case. J. Optim. Theory Appl. 1994, 80(3), 483–500. [Google Scholar] [CrossRef]
  46. Moore, R.E. Interval Analysis; Prentice-Hall: Englewood Cliffs, NJ, USA, 1966. [Google Scholar]
  47. Barani, A. Generalized monotonicity and convexity for locally Lipschitz function on Hadamard manifolds. Differ. Geom.-Dyn. Syst. 2013, 15, 26–37. [Google Scholar]
  48. Upadhyay, B.B.; Poddar, S. Optimality conditions and duality for robust nonsmooth multiobjective semi-infinite optimization problem on Hadamard manifolds. Appl. Anal. Optim. 2024, 8, 167–201. [Google Scholar]
  49. Chen, S.-I.; Fang, C.-J. Vector variational inequality with pseudoconvexity on Hadamard manifolds. Optimization 2016, 65, 2067–2080. [Google Scholar] [CrossRef]
  50. Tung, L.T.; Tam, D.H. Optimality conditions and duality for multiobjective semi-infinite programming on Hadamard manifolds. Bull. Iran. Math. Soc. 2022, 48, 2191–2219. [Google Scholar] [CrossRef]
  51. Li, X.F. Constraint qualifications in nonsmooth multiobjective optimization. J. Optim. Theory Appl. 2000, 106, 373–398. [Google Scholar] [CrossRef]
  52. Clarke, F.H. Optimization and Nonsmooth Analysis; Wiley-Interscience: New York, NY, USA, 1983. [Google Scholar]
  53. Upadhyay, B.B.; Ghosh, A.; Treanţa, S. Optimality conditions and duality for nonsmooth multiobjective semi-infinite programming problems with vanishing constraints on Hadamard manifolds. J. Math. Anal. Appl. 2023, 531, 1–25. [Google Scholar] [CrossRef]
  54. Mordukhovich, B.S. Variational Analysis and Generalized Differentiation I. Basic Theory; Springer-Verlag: Berlin, Germany, 2006. [Google Scholar]
Figure 1. Interrelations among the constraint qualifications for NIMPPVC.
Figure 1. Interrelations among the constraint qualifications for NIMPPVC.
Preprints 230401 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.
Copyright: This open access article is published under a Creative Commons CC BY 4.0 license, which permit the free download, distribution, and reuse, provided that the author and preprint are cited in any reuse.