1. Introduction
Convexity, as well as generalized convexity, has a vital position in optimality and has many consequences in different aspects of mathematical programming. Because of its significance, researchers made efforts towards generalized convexity. For instance, Youness [
1] considered a class of sets as well as a family of mappings named
-convex sets along with
-convex mappings in 1999. Bector and Singh [
2] introduced
b-vex functions in 1991. Several years later, these kinds of generalized convex mappings aroused plenty of research enthusiasm. For example, Iqbal et al. [
3] discussed a new family of sets as well as a new group of mappings named geodesic
-convex sets together with geodesic
-convex mappings, which are defined on a Riemannian manifold. Mishra et al. [
4] studied a class of
-
b-vex mappings, for which the elementary properties were observed and kinds of interrelations with other mappings were discussed. Syau et al. [
5] defined a family of mappings, called
-
b-vex mappings, via generalizing
b-vex mappings and
-vex mappings.
These studies contribute to the evolution of the generalized convex mappings. However, there are also some unsatisfactory generalizations. For example, Yang [
6] pointed out the drawback of the work in [
1] by presenting some counterexamples. Therefore, it is urgent to consider wider families of generalized convex mappings and study the optimality conditions for nonlinear generalized convex programming. Recently, some significant results involving the properties of generalized convex mappings, optimality conditions for nonlinear generalized convex programming, and the duality theorems are developed. For example, in [
7], the authors studied geodesic sub-
b-
s-convex mapping on the Riemann manifolds. In [
8], the author considered roughly B-invex mappings as well as generalized roughly B-invex mapping. Sufficient optimality criteria for nonlinear programming involving these mappings are also investigated. The class of
-convex set,
-convex and
-quasiconvex mappings are extended to
-invex set,
-preinvex and
-prequasiconvex mappings in [
9]. Gulati and Verma introduced a pair of nondifferentiable higher-order symmetric dual models in [
10]. In [
11], the authors investigated a class of mapping called geodesic semi-
-
b-vex mappings as well as generalized geodesic semi-
-
b-vex mappings. To solve
-convex multiobjective nonlinear programming, Megahed and his collaborators presented a combined interactive approach in [
12]. In addition, to estimate a possible impact on applied sciences, Pitea et al. studied generalized nonconvex multitime multiobjective variational problems [
13] as well as its application such as minimizing a vector of functionals of curvilinear integral type [
14].
Inspired by the above work and based on the work in [
15,
16,
17], we introduce a new family of generalized convex sets as well as generalized convex mappings, named
-convex sets and
b-
-convex mappings, and develop some interesting properties of this family of sets and mappings, respectively. Furthermore, we develop duality theorems and the optimality conditions for single objective programming as well as multi-objective programming, which are under the
b-
-convexity. In addition, two detailed examples are provided to depict the results.
To end this section, let us evoke several concepts of generalized convexity.
Definition 1. A setis called an-
convex set if there exists a mappingsuch thatfor everyand[1]. Definition 2. A mapping is named an -convex mapping on set , if there exists a mapping satisfying that is an -convex set andfor every and [1]. Definition 3. A mapping is called an m-convex mapping [18], where , if for all and , the following holds: Definition 4. Let S be nonempty and convex in . The mapping is called a b-vex mapping defined on S corresponding to mapping , ifholds for each , and [2]. 2. -Convex Sets and --Convex Mappings
Before we present the notion of b--convex mappings, we give the concept of -convex set in this section as follows.
Definition 5. A set is called an -convex set, if there exists a mapping and certain fixed satisfyingfor every along with . Remark 1. By definition, we can easily check that for all and some fixed . In addition, each convex set is an -convex set via choosing a mapping to be the identify mapping and . Each -convex set is an -convex set through choosing .
To establish the optimal conditions and duality theory concerning b--convexity, we first understand the basic properties of -convex set. We have the following proposition without proof.
Proposition 1. The following statements are true:
- 1.
provided is an -convex set.
- 2.
is an -convex set given that is a class of -convex sets.
- 3.
Assuming that is a linear mapping and are two -convex sets, we have that is also an -convex set.
Remark 2. If we assume that and are two -convex sets, then is not necessarily an -convex set. A counterexample is given below.
Example 1. Let us consider the mapping defined byand two setswith , and . Both and are -convex sets, but is not an -convex set. The fact that the -convex, m-convex, and b-vex functions have almost the same constructs invokes us to generalize these different classes of convexity. Now, let us introduce the b--convex function and -quasiconvex function as follows.
Definition 6. A mapping is called a b--convex mapping on corresponding to mapping , if there exist a mapping and some fixed , satisfying that is an -convex set andfor all and with . Similarly, iffor each and with , then g is named a b--concave mapping. If , then the inequalities become equations, i.e. holds for every and some fixed . Moreover, the mapping g is called a strictly b--convex(concave) mapping on if these two inequalities strictly hold for and . Remark 3. If and , then the b--convex mapping degenerates to an -convex mapping.
Definition 7. A mapping is called an -quasiconvex mapping on -convex set , if there exist a mapping and some fixed satisfying that is an -convex set andfor every and . Next, we explore if the b--convex mapping on the -convex sets have some properties that are similar to those of the -convex mapping. Let us present the first property in the following.
Proposition 2. If g is a convex mapping that is defined on the convex set , then g must be a b--convex mapping, where is the identity mapping and .
Remark 4. Proposition 2 states a sufficient condition for g being a b--convex mapping, but the converse may fail to hold.
To illustrate this fact, let us construct an example as follows.
Example 2. Suppose that has the following expressionand has the form , then is an -convex set and g is a b--convex mapping. However, g is not a convex mapping. Clearly,
is an
-convex set, and
For each function
with
, it is obvious that
and
hold for every
,
and certain fixed
. Thus, the function
g is
b-
-convex on
. However,
g has no convexity on
. Let
, then the following fact holds. That is,
Proposition 3. Every b-vex mapping g on the convex set is a b--convex mapping with being an identical mapping.
Remark 5. Proposition 3 states a sufficient condition for g being a b--convex mapping, but the converse may fail to hold.
A counterexample is given as follows.
Example 3. The mapping g considered in Example 2 is also a b--convex mapping but not a b-vex mapping for all mappings and certain fixed . If , then obviously we have that To explore the optimal conditions and duality theory on nonlinear b--convex programming as well as multi-objective b--convex programming, we consider the preserving property of b--convex mappings under positive linear combination, taking extremes, and composition. Since the proofs of these properties are straightforward, they are skipped.
Proposition 4. Let be a nonempty -convex set and be b--convex mappings on the same -convex set corresponding to the same mapping and b on , then the mappingsandare all b--convex mappings related to the mapping and b on . Proposition 5. If is a b--convex mapping on the -convex set corresponding to the mapping b and is an increasing homogeneous mapping, then the composite mapping is a b--convex mapping on .
Now, we are ready to give some theorems involving b--convex mappings.
Theorem 1. Each nonnegative b--convex mapping g on the -convex set is -quasiconvex on .
Proof. Noticing that
g is a nonnegative
b-
-convex mapping on
, for every
,
and certain fixed
, the condition
yields that
Similarly, if
, then
Thus, g is an -quasiconvex mapping on . □
Theorem 2. Let us assume that is a b--convex mapping on the -convex set . Then, the level set is an -convex set.
Proof. If
,
,
and certain fixed
, then
Noticing that
, the condition
g is a
b-
-convex mapping on
yields that
Thus, , which proves that the level set is an -convex set. □
Theorem 3. Let us assume g: ia a differentiable b--convex mapping on the -convex set corresponding to mapping . Suppose that, for certain fixed , , the following result holds: Proof. According to the Taylor expansion of
g, invoking the
b-
-convexity of
g yields that
and
Notice that, when
,
. Hence, by dividing the inequality above by
and letting
, we deduce that
which completes the proof of the desired result. □
3. b--Convex Programming
To demonstrate the application of the results established in last section, the following nonlinear programming is considered in this section:
where
is a differentiable
b-
-convex mapping on the
-convex set
.
Theorem 4. Suppose that is a nonnegative strictly b--convex mapping on an -convex set , then the global optimal solution to the b--convex programming is unique.
Proof. We prove this result by contradiction. Assume that
are two global optimal solutions to
. Thus,
. Because
g is a nonnegative strictly
b-
-convex mapping, we have that
which implies
and
are not global optimal solutions. This contradiction shows that the global optimal solution to the
b-
-convex programming
must be unique. □
Theorem 5. Let us assume that g: is a differentiable b--convex mapping on -convex set corresponding to mapping . If and the following inequalityholds for every and certain fixed , then is the optimal solution to the b--convex programming corresponding to g on . Proof. Because
g is a differentiable
b-
-convex mapping, by Theorem 3, for every
, we obtain that
At the same time, noticing that
and
we can conclude that
. Hence,
is the optimal solution to the
b-
- convex programming
. This completes the proof. □
Now, let us apply the results above to the nonlinear programming with the following inequality constraints:
where
and
are differentiable
b-
-convex and
-
-convex functions. For convenience, we denote the feasible set of
by
.
Theorem 6. Suppose that there exist mappings and satisfying g and are b--convex and --convex on . If g is nonnegative strictly b--convex, then the global optimal solution to the b--convex programming must be unique.
Proof. Since it is straightforward to prove Theorem 6, we skip it here. □
The following theorem presents the Karush–Kuhn–Tucker (KKT) sufficient conditions.
Theorem 7. Let us assume that g is a differentiable b--convex mapping corresponding to b and are differentiable --convex corresponding to . Suppose that is a point of , namely there are multipliers satisfying Then, for the problem , we have a unique optimal solution .
Proof. Therefore, by the
b-
-convexity of
and Theorem 3, for
, we obtain that
Thus, by using the
conditions and multipliers
,
, we deduce that
Hence, by Theorem 5, for every with , we can conclude that . This proves that, for the problem , we have a unique optimal solution and ends the proof. □
4. Multi-Objective --Convex Programming
To consider an application of the results developed in
Section 2 in multi-objective
b-
-convex programming, let us assume that
is a surjection in this section. Simultaneously, we define the mapping
by
for each
.
Consider the multi-objective nonlinear programming as follows:
where
,
and
,
are
b-
-convex.
We also consider the
b-
-convex programming corresponding to
as follows:
where
,
and
,
are differentiable functions on
.
Definition 8. A feasible point to problem is called an effective solution if and only if there is no other satisfying for every along with inequality holding strictly for at least one .
Theorem 8. Suppose that is a surjective mapping. Then, being an effective solution to is equivalent to being an effective solution to .
Proof. We omit the proof of Theorem 8 here because it is essentially the same as that of Theorem 3.1 in [
19]. □
Based on Theorem 8, we present the following sufficient optimality conditions for multi-objective b--convex programming .
Theorem 9. (Sufficient optimality condition)
Let be a surjective mapping and be an -convex set. Suppose that has the following properties:where , , then must be an effective solution to . Proof. On the contrary, if we assume that
is not an effective solution to
, then there is a
satisfying
Since
and
are differentiable
b-
-convex on
, combining with Theorem 3, for every
, we have that
and
where
,
and
,
. Due to
, from Equations (15) and (16), for every
,
, it follows that
where
and
. By the conditions
,
and
, we get
which is an contradiction to Equation (14). Thus,
has to be an effective solution to
. □
Now, we are ready to give the following result which builds a bridge connecting the scalar with multi-objective nonlinear programming.
Theorem 10. The point being an effective solution to is equivalent to solvingfor every . Proof. Assume contrarily that
does not solve the problem
, then there exists a
satisfying
Thus, we have that does not solve the problem either.
Conversely, if solves the problem for each , then for any with the property that , we have , which implies that there is no different satisfying where the inequality should hold strictly for at least one i. This implies that is not a solution of . The proof is complete. □
Avoiding of loss of generality, let us assume
. Setting
and
, it is clear that
can be rewritten as:
for each
.
To establish the necessary optimal conditions, the following theorem is developed. We skip the proof due to Mangasarian in [
20].
Theorem 11. Assume that is a local solution to . Let , for each and and be differentiable functions. Furthermore, let
, ,
and is b--concave at };
and is not b--concave at }; and
.
Then, the system of inequalitiesdoes not have any solution for every . Using Theorem 10 and Theorem 11, we present Fritz–John necessary optimality criteria as follows.
Theorem 12. If is an effective solution to , then there are and satisfying Proof. Because
is an effective solution to
, by Theorem 10,
solves
for every
. Combining with Theorem 11, we get that the system of inequalities
does not have any solution
for each
. Thus, by Motzin’s Theorem in [
20], there are
satisfying
Because
and
, if we set
then we have that
and
Therefore, for every
it yields
Noticing that , , the proof is finished. □
5. Duality Theorems
As an another application of the results stated in
Section 2, the Wolfe duality Theorems of
under the
b-
-convexity are considered in this section.
Consider the following programming:
where
,
and
=
. Suppose that functions
g and
are differentiable
b-
-convex functions. Similarly, the feasible set of
is denoted by
.
For convenience, in the following theorems and corollaries, we write
Theorem 13. (Weak Duality Theorem) Suppose that g and are differentiable b--convex and --convex on corresponding to mappings b and . If , and , then is correct for every feasible point x to .
Proof. Combining the Taylor expansion of
g and the
b-
-convexity of
g obtains that
Similarly, let
, which yields that
From Equation (21), we have that
Since
,
and
, from Equations (23)–(25), we get that
According to
and
, dividing both sides of the inequality above by
yields that
Hence, and the proof is completed. □
Corollary 1. Suppose that g and are differentiable b--convex mappings on corresponding to the same mapping b. If , , then holds for each feasible point μ of .
Theorem 14. (Strong Duality Theorem) Let g be differentiable b--convex mapping corresponding to mappings b, be --convex functions on corresponding to mappings , and be a KKT point of . Assume that
- (1)
is an optimal solution of ; and
- (2)
for each , , and .
Then, is an optimal solution to . Moreover, the optimal values to and are the same.
Proof. Invoking Taylor expansion again, in term of the
b-
-convexity of
g, we get that
Similarly, let
, we have
At the same time, since
is a
point to
, we have that
and
, which implies that
is a feasible solution to
. Using the inequities in Equations (26) and (27) and noticing that
,
and
, we have
Thus, in view of
, we obtain that
That is to say, is an optimal solution of . Furthermore, the optimal values of and those of equal to each other. This completes the proof. □
Corollary 2. Let g and be differentiable b--convex function on corresponding to the same mapping b and be a KKT point to . Assume that
- (1)
is an optimal solution to ; and
- (2)
for each , .
We have that is an optimal solution to . Moreover, the optimal values to and are the same.
7. Conclusions
-convex sets and b--convex mappings are introduced in this paper. Since - convex set is exactly -convex set with and b--convex mappings is exactly -convex mappings with and , the b--convex mappings is a generalization of -convex, m-convex and b-vex mappings. The properties of these sets and mappings are derived, among which we are mainly concerned with the operations that preserve the -convexity. Using these properties, especially the b--convexity, we study the unconstrained b--convex programming as well as the inequality constrained b--convex programming. During this process, the sufficient conditions of optimality are discussed in detail. We also establish the uniqueness of the solution to the b--convex programming. Moreover, we obtain the sufficient optimality conditions and the Fritz–John necessary optimality criteria for nonlinear multi-objective b--convex programming and present the duality theorems under the b--convexity. Finally, to illustrate the effectiveness of the proposed results, we provide two examples, which concern the applications in b--convex programming.
To some extent, the method developed in this paper is not profound enough since it does not go beyond the standard process of the -convexity approach. However, we do work on some special concrete calculative cases, which unify the -convexity, m-convexity and b-invexity. To the best of our knowledge, this is the first time these three class of mappings are treated uniformly. In future work, we may extend the ideas and techniques presented in this paper to Riemannian manifolds.