OPTIMALITY CONDITIONS AND DUALITY RESULTS OF THE NONLINEAR PROGRAMMING PROBLEMS UNDER ρ − (p, r)-INVEXITY ON DIFFERENTIABLE MANIFOLDS

Journal of Applied Mathematics & Informatics.
2014.
Sep,
32(3_4):
491-502

- Received : August 25, 2013
- Accepted : January 29, 2014
- Published : September 28, 2014

Download

PDF

e-PUB

PubReader

PPT

Export by style

Share

Article

Metrics

Cited by

TagCloud

In this paper, by using the notion of
ρ
− (
p, r
)-invexity assumptions on the functions involved, optimality conditions and duality results (Mond-Weir, Wolfe and mixed type) are established on differentiable manifolds. Counterexample is constructed to justify that our investigations are more general than the existing work available in the literature.
AMS Mathematics Subject Classification : 26B25, 58A05, 58B20, 90C26, 90C46.
ρ
− (
η, θ
)-invex functions. In 2001, Antczak
[3]
introduced (
p, r
)-invex sets and functions. Mandal and Nahak
[9]
introduced (
p, r
) −
ρ
− (
η θ
)-invexity which is a generalization of the results of both Zalmai
[16]
and Antczak
[3]
.
Rapcsak
[13]
introduced a generalization of convexity called geodesic convexity and extended many results of convex analysis and optimization theory from linear spaces to Riemannian manifolds. Udriste
[14]
established duality results for a convex programming problem on Riemannian manifolds. Pini
[12]
introduced the notion of invex functions on a manifold. Motivated by Pini
[12]
, Mititelu
[11]
generalized invexity by defining (
ρ, η
)-invex, (
ρ, η
)-pseudoinvex and (
ρ, η
)-quasiinvex functions. Mititelu
[11]
also established the necessary and sufficient conditions of Karush-Kuhn-Tucker type for a vector programming problem defined on a differentiable manifold. Mond-Weir type duality for vector programming problems on differentiable manifolds was developed by Ferrara and Mititelu
[5]
. The concepts of geodesic invex sets, geodesic invex and geodesic preinvex functions were introduced by Barani and Pouryayevali
[4]
on Riemannian manifolds. Ahmad et al.
[2]
extended these results by introducing geodesic
η
-pre-pseudo invex functions and geodesic
η
-pre-quasi invex functions. Recently, Iqbal et al.
[7]
defined geodesic
E
-convex sets and geodesic
E
-convex functions. Further, Agarwal et al.
[1]
introduced geodesic
α
-invex sets, geodesic
α
-invex and α-preinvex functions.
Motivated to the concept of (
p, r
) −
ρ
− (
η, θ
)-invexity which was introduced by Mandal and Nahak
[9]
, in this paper we have defined
ρ
− (
p, r
)-invex functions on differentiable manifolds. We have studied optimality conditions and duality results of the nonlinear programming problems on differentiable manifolds under this generalized invexity assumptions.
Definition 2.1.
An n-dimensional manifold is a Hausdorff topological space which is connected and has the property that each point has a neighborhood homeomorphic to some open set in Cartesian n-space.
A system
S
of differentiable coordinates in an n-dimensional manifold
M
is an indexed family {
V_{j}, j
∈
J
} of open sets covering
M
, and for each
j
, a homeomorphism
ψ_{j}
:
E_{j}
→
V_{j}
, where
E_{j}
is an open set in Cartesian n-space, such that the map
is differentiable. If each such map has continuous derivatives of order r, then
S
is said to be of class r.
Two systems of coordinates
S, S
’ in
M
of class r are said to be r-equivalent if the composite families
form a system of class r.
A differentiable n-manifold
M
of class r is an n-manifold
M
, together with an r-equivalence class of systems of coordinates in
M
.
Definition 2.2.
A curve on a differentiable manifold
M
is a differentiable map
α
from some interval
J
= (−
δ, δ
) of the real line into
M
.
Definition 2.3.
A tangent vector on a curve
γ
at a point
p
of
M
is defined as the map
Definition 2.4.
The set of all tangent vectors at a point
p
of
M
is called the tangent space at
p
and is denoted by
T_{p}M
.
Definition 2.5.
A manifold whose tangent spaces are endowed with a smoothly varying inner product with respect to a point
x
∈
M
is called a Riemannian manifold. The smoothly varying inner product, denoted by <
ξ_{x}, ζ_{x}
> for every two elements
ξ_{x}
and
ζ_{x}
of
T_{x}M
, is called a Riemannian metric. If
M
is a differentiable manifold, then there always exist Riemannian metrices on
M
. As a result there exists exactly one covariant derivation called Levi-Civita connection denoted by ∇
_{X}Y
for any vector fields
X, Y
on
M
.
Let
M
be an
n
-dimensional differentiable manifold and
T_{p}M
be the tangent space to
M
at
p
. Also assume that
TM
=
is the tangent bundle of
M
. Let
α
be a differentiable curve on
M
with
α
(0) =
p
∈
M
. Then the tangent vector to the curve
α
at
p
is
v
=
α
’(0) ∈
T
_{α(0)}
M
=
T_{p}M
. Assume that
N
is another differentiable manifold and
ϕ
:
M
→
N
is a differentiable map.
Definition 2.6
(
[5]
). The linear map d
ϕ_{p}
:
T_{p}M
→
T
_{ϕ(p)}
N
defined by d
ϕ_{p}
(
v
) =
ϕ
’(
p
)
v
is called the differential of
ϕ
at the point
p
.
Let
F
:
M
→ ℝ be a differentiable function. The differential of
F
at
p
, namely d
F_{p}
:
T_{p}M
→
T
_{F(p)}
ℝ ≡ ℝ, is introduced by d
F_{p}
(
v
) = d
F
(
p
)
v, v
∈
T_{p}M
. The length of a differentiable curve
γ
: [
a, b
] →
M
is defined by
For any two points
p, q
∈
M
, we define d(
p, q
) = inf{
L
(
γ
) :
γ
is a differentiable curve joining
p
to
q
}. Then
d
is a distance which induces the original topology on
M
.
Definition 2.7
(
[4]
). A geodesic is a smooth curve
γ
, such that
γ
satisfies the equation
The existence theorem for ordinary differential equations implies that for every
v
∈
TM
there exist an open interval
J
(
v
) containing 0 and exactly one geodesic
This implies that there is an open neighborhood
of the submanifold
M
of
TM
such that for every
v
∈
the geodesic
γ_{v}
(
t
) is defined for |
t
| < 2. The exponential mapping exp :
→
M
is then defined as exp(
v
) =
J_{v}
(1) and the restriction of exp to a fiber
T_{p}M
in
is denoted by exp
_{p}
for every
p
∈
M
.
We consider now a map
η
:
M
×
M
→
TM
such that
η
(
p, q
) ∈
T_{q}M
for every
p, q
∈
M
. For a differentiable function
ƒ
:
M?rightarrow
ℝ, Pini
[12]
defined invexity in the following manner.
Definition 2.8.
The differentiable function
ƒ
is said to be
η
-invex or invex on a differentiable manifold
M
if for any
x, y
∈
M
,
Later on Mititelu
[11]
generalized the above definition as follows.
Definition 2.9.
The differentiable function
ƒ
is said to be (
ρ, η
)-invex at
y
if there exist an
η
:
M
×
M
→
TM
and
ρ
∈ ℝ such that
Definition 2.10
(
[4]
). A closed
η
-path joining the points
y
and
u
=
α_{x,y}
(1) is a set of the form
P_{yu}
= {
v
:
v
=
α
(
t
) :
t
∈ [0,1]}.
Definition 3.1
(Mandal and Nahak(2011)). Let
ƒ
: ℝ
^{n}
→ ℝ be a differentiable function and
p, r
be arbitrary real numbers,
ρ
∈ ℝ. The function
ƒ
is said to be (
p, r
) −
ρ
− (
η, θ
)-invex with respect to
η, θ
: ℝ
^{n}
× ℝ
^{n}
→ ℝ
^{n}
at
u
, if any one of the following conditions holds
Here the exponentials appearing on the right-hand sides of inequalities above are understood to be taken componentwise and
1
= (1, 1, ..., 1).
Motivated by the (
p, r)
−
ρ
− (
η, θ
)-invex function, we introduce the
ρ
− (
p, r
)-invex function and study the sufficient optimality conditions and duality results (weak, strong and converse duality) for optimization problems defined on a differentiable manifold. Throughout the rest of the paper
M
denotes an n-dimensional differentiable manifold of class r.
Definition 3.2.
Let
M
be an
n
-dimensional differentiable manifold and
ƒ
:
M
→ ℝ be a differentiable function. Let
η
be a map
η
:
M
×
M
→
TM
such that
η
(
x, u
) ∈
T_{u}M
for all
x, u
∈
M
. The exponential map on
M
is a map
exp_{u}
:
T_{u}M
→
M
and the differential of the exponential map (d
exp_{u}
)
_{a}
:
where
a
=
t
_{0}
η
(
x, u
),
t
_{0}
∈ [0, 1], and
c
∈
P_{xu}
where
P_{xu}
is a closed path joining the point
x
and
u
. Let
p, r
and
ρ
be arbitrary real numbers. If for all
x
∈
M
, the relations
hold, then
ƒ
is said to be
ρ
− (
p, r
)-invex function at
u
on
M
. Here
I
∈
T_{c}M
such that for a co-ordinate chart
ϕ
,
ϕ
(
I
) =
1
, where
1
= (1, 1, ..., 1).
Note
It is clear that every strongly
ρ
−(
p, r
)-invex function is (
p, r
)-invex but weakly
ρ
−(
p, r
)-invex function is not (
p, r
)-invex in general. We construct the following counter example.
Example 3.3.
We consider the circle
S
= {(
x, y
) ∈ ℝ
^{2}
:
x
^{2}
+
y
^{2}
= 18
^{2}
} of the Euclidean space ℝ
^{2}
. In the case of the circle
S
the possible co-ordinate charts are
Let
x
= (
x
_{1}
,
x
_{2}
) ∈
S
and we define a differentiable function
ƒ
on
S
by
ƒ
:
S
→ ℝ,
ƒ
(
x
) = −
x
_{1}
+ cos
x
_{2}
. Let
u
= (
u
_{1}
,
u
_{2}
) ∈
S
and the angle between
x
and
u
is
θ
^{◦}
, (
θ
≥ 1). Hence
The tangent space of
S
at
u
is the set
T_{u}S
= {
v
∈ ℝ
^{2}
:
u
·
v
= 0}. We choose
η
:
S
×
S
→
T_{u}S
as
η
(
x, u
) = (−
u
_{2}
,
u
_{1}
) ∈
T_{u}S
. Let
a
=
η
(
x, u
) = (−
u
_{2}
,
u
_{1}
). We now find d
ƒ_{u}
(
a
). We take a chart
ϕ
_{3}
(−
u
_{2}
,
u
_{1}
) =
ϕ
(−
u
_{2}
,
u
_{1}
) =
u
_{2}
at a and the identity mapping as a chart
ψ
at
ƒ
(
a
). Here both
S
and ℝ are of dimension 1. We now find the Jacobian matrix
ψoƒoϕ
^{−1}
at
ϕ
(
a
).
i.e., d
ƒ_{u}
(
η
(
x, u
)) = 1. Now
e
^{ƒ(x)−ƒ(u)}
−1−d
ƒ_{u}
(
η
(
x, u
))−
ρ
d
^{2}
(
x, u
) =
e
^{ƒ(x)−ƒ(u)}
−1 − 1 − (.3143)
^{2}
ρθ
^{2}
> −2 − .0987
ρθ
^{2}
(since
e
^{ƒ(x)−ƒ(u)}
> 0). If we take
ρ
= −50, then
e
^{ƒ(x)−ƒ(u)}
−1−d
ƒ_{u}
(
η
(
x, u
))−
ρ
d
^{2}
(
x, u
) > −2+4.935
θ
^{2}
> 0, ∀
x, u
∈
S
(we take
θ
≥ 1). Hence
ƒ
is ((-50)-(0,1))-invex on
S
, i.e.,
ƒ
is weakly 50−(0, 1)-invex. But if we take
then
e
^{ƒ(x)−ƒ(u)}
− 1 − d
ƒ_{u}
(
η
(
x, u
)) = 1 − 1 − 1 = −1 < 0, i.e.,
ƒ
is not (0,1)-invex on
S
.
3.1. Sufficient Optimality Conditions.
Recently, many traditional optimization methods have been successfully generalized to minimize objective functions on manifolds. Consider the following primal optimization problem on a differentiable manifold
M
where
f
:
M
→ ℝ,
g_{i}
:
M
→ ℝ,
i
= 1, ...,
m
are differentiable functions. Let D denote the set of all feasible solutions of (
P
).
Let
∈ D be an optimal solution of (
P
) and we define the set
J
^{◦}
= {
j
∈ 1, ...,
m
:
g_{j}
(
) = 0}. Suppose that the domain D satisfies the following constraint qualification
[11]
at
:
Here
is the vector components of
taken in increasing order of
j
.
Mititelu
[11]
established necessary and sufficient conditions of Karush-Kuhn-Tucker (KKT)
[10]
type for a vector programming problem on a differentiable manifold.
Lemma 3.4
(
[11]
).
(Necessary Karush-Kuhn-Tucker (KKT) condition) If a feasible point
∈
M is an optimal solution of the problem (P ) and satisfies the constraint qualification R
(
),
then there exists multiplier ξ
= (
ξ
_{1}
, ...,
ξ_{m}
)
^{T}
∈ ℝ
^{m}
,
such that the following conditions hold
here g
= (
g
_{1}
,
g
_{2}
, ...,
g_{m}
)
^{T}
.
Theorem 3.5.
(Sufficient Optimality Condition) Assume that a point
∈
M is feasible for problem (P ), and let the KKT conditions (12)-(14) be satisfied at
(
,
ξ
).
If the objective function f and the function ξ^{T} g are ρ
_{1}
− (
p, r
)-
invex and ρ
_{2}
−(
p, r
)-
invex, respectively at
on D with respect to the same function η with
(
ρ
_{1}
+
ρ
_{2}
) ≥ 0,
then
is an optimal solution of the problem (P ).
Proof
. Let
x
be a feasible point for the problem (
P
). Since
ƒ
and
ξ^{T} g
are
ρ
_{1}
−(
p, r
)-invex and
ρ
_{2}
−(
p, r
)-invex, respectively at
on D with respect to the same function
η
, ∀
x
∈ D, we have
Adding (15) and (16) we have
By KKT conditions and as (
ρ
_{1}
+
ρ
_{2}
) ≥ 0, we have
Without loss of generality, let
r
> 0 (in the case when
r
< 0 the proof is analogous; one should change only the direction of some inequalities below to the opposite one). Since
x
is a feasible solution of the problem (
P
), then
g
(
x
) ≤ 0 and
ξ
≥ 0 imply that (1 −
e
^{r(ξT g(x)))}
≥ 0. From which we get
e
^{r}
(
ƒ
(
x
)−
ƒ
(
)) ≥ 1. Hence
ƒ
(
x
) ≥
ƒ
(
) holds for all feasible
x
∈ D of the problem (
P
). Therefore,
is an optimal solution of the problem (
P
).
3.2. Mond-Weir Type Duality.
Duality theory is the central part of optimization. In several optimization problems evaluating the dual maximum is comparatively easier than solving a primal minimization problem. Udriste
[14]
first introduced the concept of duality for a convex programming problem on a Riemannian manifold. Ferrera and Mititelu
[5]
developed a duality of Mond-Weir type for a vector mathematical programming problem involving invex functions on a differentiable manifold. In our work, we establish the duality results for the primal problem (
P
) involving
ρ
−(
p, r
)-invex functions over a differentiable manifold.
For the optimization problem (
P
), the Mond-Weir type dual problem
[5]
(
MWD
) is defined in the following form
where
ƒ
,
g_{i}
:
M
→ ℝ,
i
= 1, 2, ...,
m
are differentiable functions. Let
W
_{1}
denote the set of all feasible solutions of (
MWD
).
Remark 3.1.
Throughout the remaining sections of this paper, without loss of generality, we assume
r
> 0 (in the case when
r
< 0 the proof is analogous; one should change only the direction of some inequalities to the opposite one but finally will get same results). The theorems will be proved only in the case when
p
≠ 0,
r
≠ 0 (other cases can be dealt with likewise).
We have established the following duality results between (
P
) and (
MWD
).
Theorem 3.6.
(Weak Duality) Let x and
(
u, y
)
be the feasible solutions of (P ) and (MWD), respectively. Moreover, assume that ƒ and y^{T} g are ρ
_{1}
− (
p, r
) -
invex and
ρ
_{2}
− (
p, r
)-
invex, respectively at u on M with respect to the same η and
(
ρ
_{1}
+
ρ
_{2}
) ≥ 0,
then
inf (
P
) ≥ sup
(MWD ).
Proof
. Since
ƒ
and
y^{T} g
are
ρ
_{1}
− (
p, r
)-invex and
ρ
_{2}
− (
p, r
)-invex, respectively at
u
with respect to the same
η
, we have
Adding (18) and (19) we get
Since (
u, y
) is a feasible solution of (
MWD
) and (
ρ
_{1}
+
ρ
_{2}
) ≥ 0, we get
Since
x
is a feasible solution of (
P
) and
y^{T}
≥ 0, then we have (1−
e
^{ryT g(x)}
) ≥ 0
⇒
e
^{r(ƒ(x)−ƒ(u))}
≥ 1,
⇒
ƒ
(
x
) ≥
ƒ
(
u
) holds for ∀
x
∈ D and
u
∈
W
_{1}
.
Therefore, inf (
P
) ≥ sup(
MWD
).
Theorem 3.7.
(Strong Duality) Let
be an optimal solution of the problem (
P
) at which a constraint qualification R(
)
be satisfied. Then there exists
such that
(
, ξ)
is a feasible solution of (MWD ). Suppose that the hypotheses of the Weak Duality Theorem 3.6 hold, then
(
, ξ)
is an optimal solution of the dual programming problem (MWD ), and the objective values of (P ) and (MWD ) are equal.
Proof
. Since a constraint qualification
R
(
) is satisfied at
, then from the KKT necessary conditions (12)-(14), ∃
ξ
such that (
,
ξ
) is a feasible solution of (
MWD
). Since the conditions of the Weak Duality Theorem 3.6 hold, then (
,
ξ
) is an optimal solution of the dual problem (
MWD
) and the objective values of (
P
) and (
MWD
) are equal.
Theorem 3.8.
(Converse Duality) Let
(
,
y
)
be an optimal solution of the dual problem (MWD ) such that
∈
D. If f and y^{T} g are
ρ
_{1}
− (
p, r
)-
invex and ρ
_{2}
− (
p, r
)-
invex, respectively at
on M, with respect to the same η with
(
ρ
_{1}
+
ρ
_{2}
) ≥ 0.
Then
is an optimal solution of (P ).
Proof
. Since
ƒ
and
y^{T} g
are
ρ
_{1}
− (
p, r
)-invex and
ρ
_{2}
− (
p, r
)-invex, respectively at
with respect to the same
η
, we have
Adding (21) and (22) we get
Using feasibility of (
,
y
) and since (
ρ
_{1}
+
ρ
_{2}
) ≥ 0, we have
Since
x
∈ D and
y
≥ 0 we have, 1 −
e
^{ryT g(x)}
≥ 0 ⇒
e
^{r(ƒ(x)−ƒ}
(
)) ≥ 1 ⇒
ƒ
(
x
) ≥
ƒ
(
). So
is an optimal solution of (
P
).
3.3. Wolfe Type Duality.
Motivated by the classical Wolfe type duality
[10]
, for the optimization problem (
P
), we define the Wolfe type dual (
WD
) in the following form
where
ƒ
,
g_{i}
:
M
→ ℝ,
i
= 1, 2, ...,
m
are differentiable functions. Let
W
_{2}
be the set of all feasible solutions of (
WD
).
We have proved the following duality results between (
P
) and (
WD
).
Theorem 3.9.
(Weak Duality) Let x and
(
u, ξ
)
be feasible solutions for (P ) and (WD ), respectively. Moreover, assume that ƒ and
are ρ
_{1}
−(
p,−r
)-
invex and
ρ
_{2}
−(
p,−r
)-
invex, respectively at u on M with respect to the same η with
(
ρ
_{1}
+
ρ
_{2}
) ≥ 0,
then
inf (
P
) ≥ sup(
WD
).
Proof
. Since
ƒ
and
are
ρ
_{1}
− (
p, r
)-invex and
ρ
_{2}
− (
p, r
)-invex with respect to the same
η
, we have
Adding (23) and (24), we get
Since (
u, ξ
) is a feasible solution of (
WD
), we have
Again (
ρ
_{1}
+
ρ
_{2}
) ≥ 0, hence
Since
x
is a feasible solution of (
P
) and
ξ_{i}
≥ 0, we have
(
x
) ≤ 0. Henc
holds for ∀
x
∈ D and
u
∈
W
_{2}
. Therefore, inf (
P
) ≥ sup(
WD
).
Theorem 3.10.
(Strong Duality) Let
be an optimal solution of the problem (P) at which a constraint qualification R(
)
be satisfied. Then there exists
such that
(
,
ξ
)
is a feasible solution of (WD ). Suppose that the hypotheses of the Weak Duality Theorem 3.9 hold, then
(
,
ξ
)
is an optimal solution of the dual programming problem (WD ), and the objective values of (P ) and (WD ) are equal.
Proof
. Since a constraint qualification
R
(
) is satisfied at
, then from the KKT necessary conditions (12)-(14), ∃
ξ
such that (
,
ξ
) is a feasible solution of (
WD
). Since the conditions of the Weak Duality Theorem 3.9 hold, then (
,
ξ
) is an optimal solution of the dual problem (
WD
) and the objective values of (
P
) and (
WD
) are equal.
Theorem 3.11.
(Converse Duality) Let
(
u, ξ
)
be an optimal solution of the dual problem (WD ) such that u
∈
D. If f and
are
ρ
_{1}
− (
p, r
)-
invex and
ρ
_{2}
− (
p,−r
)-
invex, respectively at u on M with respect to the same η with
(
ρ
_{1}
+
ρ
_{2}
) ≥ 0.
Then u is an optimal solution of (P ).
Proof
. We prove it by contradiction. Let
u
is not an optimal solution of (
P
). Hence ∃
x
∈ D ∋
ƒ
(
x
) <
ƒ
(
u
). Since (
u, ξ
) is an optimal solution of (
WD
), we have
Since
ƒ
is
ρ
_{1}
−(
p, r
)-invex and
is
ρ
_{2}
−(
p, -r
)- invex we have from (26)
which is a contradiction to (28). Hence
u
is an optimal solution of (
P
).
3.4. Mixed Type Duality.
For the problem (
P
), we consider the mixed type dual problem (
MDP
) in the following form
Let
W
_{3}
be the set of all feasible solutions of (
MDP
).
We have established the following duality results between (
P
) and (
MDP
), whose proofs are omitted as they are very similar to Theorem 3.9 to Theorem 3.11.
Theorem 3.12.
(Weak Duality) Let x and
(
u, ξ
)
be feasible solutions for (P ) and (MDP ) respectively. Moreover, we assume that f and
are
ρ
_{1}
−(
p, r
)-
invex and
ρ
_{2}
−(
p, -r
)-
invex, respectively at u on M with respect to the same η with
(
ρ
_{1}
+
ρ
_{2}
) ≥ 0,
then
inf
(P )
≥ sup
(MDP ).
Theorem 3.13.
(Strong Duality) Let
be an optimal solution of the problem (P ) at which a constraint qualification R
(
)
be satisfied. Then there exists
,
such that
(
,
ξ
)
is a feasible solution of (MDP ). Suppose that the hypotheses of the Weak Duality Theorem 3.12 hold, then
(
,
ξ
)
is an optimal solution of the dual programming problem (MDP ), and the objective values of (P ) and (MDP ) are equal.
Theorem 3.14.
(Converse Duality) Let
(
u, ξ
)
be an optimal solution of the dual problem (MDP ) such that u
∈
D. If f and
are
ρ
_{1}
− (
p, r
)-
invex and
ρ
_{2}
− (
p,−r
)-
invex, respectively at u on M with respect to the same η with
(
ρ
_{1}
+
ρ
_{2}
) ≥ 0.
Then u is an optimal solution of (P ).
ρ
− (
p, r
)-invex functions on differentiable manifolds is introduced in this paper which generalizes invex functions. We establish optimality conditions and duality results under
ρ
− (
p, r
)-invexity assumptions for a general nonlinear programming problem that is built upon on differentiable manifolds. In future we aim to study variational problems and control problems on differentiable manifolds under generalized invexity assumptions.
Shreyasi Jana received M.Sc. from Indian Institute of Technology Kharagpur. She is now doing Ph.D. at Indian Institute of Technology Kharagpur. Her research interests include Applied Functional Analysis and Optimization.
Department of Mathematics, Indian Institute of Technology Kharagpur, Kharagpur 721302, India.
e-mail: shreyasi.iitkgp@gmail.com
Chandal Nahak received M.Sc. from Utkal University, Bhubaneswar, India and Ph.D. from Indian Institute of Technology Kharagpur. He is currently an associate professor at Indian Institute of Technology Kharagpur since 2003. His research interests are Applied Functional Analysis and Optimization, Numerical Optimization.
Department of Mathematics, Indian Institute of Technology Kharagpur, Kharagpur 721302, India.
e-mail: cnahak@maths.iitkgp.ernet.in

1. Introduction

Convexity plays a vital role in the theory of optimization but it is often not enjoyed by real problems. Therefore, several generalizations have been developed for the classical properties of convexity. An important and significant generalization of convexity is invexity which was introduced by Hanson
[6]
, in the year 1981. Later on Zalmai
[16]
generalized the class of invex functions into
2. Preliminaries

In this section, we recall some definitions and known results about differentiable manifolds which will be used throughout the article. These standard materials can be found in
[8
,
15]
.
PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

3. ρ-(p,r)-Invexity

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

- 1. Ifρ> 0, then we call the functions as “stronglyρ− (p, r)-invex” functions.
- 2. Ifρ= 0, then the functions reduce to “(p, r)-invex” functions.
- 3. Ifρ< 0, then we call the functions as “weaklyρ−(p, r)-invex” functions.

- U1= {(x, y) :x> 0}ϕ1(x, y) =y,U2= {(x, y) :x< 0}ϕ2(x, y) =y
- U3= {(x, y) :x> 0}ϕ3(x, y) =x,U4= {(x, y) :y< 0}ϕ4(x, y) =x

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

4. Conclusions

The notion of
Acknowledgements

The authors wish to thank the referees for their valuable suggestions which improved the presentation of the paper.

BIO

Agarwal R. P.
,
Ahmad I.
,
Iqbal A.
,
Ali S.
(2012)
Generalized invex sets and preinvex functions on Riemannian manifolds
Taiwanese J. Math.
16
1719 -
1732

Ahmad I.
,
Iqbal A.
,
Ali S.
On properties of geodesic η-preinvex functions
Adv. Oper. Res.
Article ID 381831
2009
10 -
** DOI : 10.1155/2009/381831**

Antczak T.
(2001)
(p, r)-invex sets and functions
J. Math. Anal. Appl.
263
355 -
379
** DOI : 10.1006/jmaa.2001.7574**

Barani A.
,
Pouryayevali M. R.
(2007)
Invex sets and preinvex functions on Riemannian manifolds
J. Math. Anal. Appl.
328
767 -
779
** DOI : 10.1016/j.jmaa.2006.05.081**

Ferrara M.
,
Mititelu S.
(2006)
Mond-Weir duality in vector programming with generalized invex functions on differentiable manifolds
Balkan J. Geom. Appl.
11
80 -
87

Hanson M. A.
(1981)
On sufficiency of the Kuhn-Tucker conditions
J. Math. Anal. Appl.
80
545 -
550
** DOI : 10.1016/0022-247X(81)90123-2**

Iqbal A.
,
Ali S.
,
Ahmad I.
(2012)
On geodesic E-Convex sets, geodesic E-Convex functions and E-Epigraphs
J. Optim. Theory Appl.
155
239 -
251
** DOI : 10.1007/s10957-012-0052-3**

Lang S.
1999
Fundamentals of Differential Geometry, 191, Graduate Texts in Mathematics
Springer
New York, USA

Mandal P.
,
Nahak C.
(2010)
(p, r) - ρ (η, θ)-invexity in multiobjective programming problems
Int. J. Optim. Theory Methods Appl.
2
273 -
282

Mangasarian O. L.
1969
Nonlinear Programming
McGraw-Hill Book Company
New York

Mititelu S.
(2001)
Generalized invexity and vector optimization on differentiable manifolds
Differ. Geom. Dyn. Syst.
3
21 -
31

Pini R.
(1994)
Convexity along curves and invexity
Optimization
29
301 -
309
** DOI : 10.1080/02331939408843959**

Rapcsak T.
(1991)
Geodesic convexity in nonlinear optimization
J. Optim. Theory Appl.
69
169 -
183
** DOI : 10.1007/BF00940467**

Udriste C.
1994
Convex functions and optimization methods on Riemannian manifolds, Mathematics and Applications, 297
Kluwer Academic Publishers

Willmore T. J.
1959
An Introduction to Differential Geometry
Oxford University Press

Zalmai G. J.
(1990)
Generalized sufficiency criteria in continuous-time programming with application to a class of variational-type inequalities
J. Math. Anal. Appl.
153
331 -
355
** DOI : 10.1016/0022-247X(90)90217-4**

Citing 'OPTIMALITY CONDITIONS AND DUALITY RESULTS OF THE NONLINEAR PROGRAMMING PROBLEMS UNDER ρ − (p, r)-INVEXITY ON DIFFERENTIABLE MANIFOLDS
'

@article{ E1MCA9_2014_v32n3_4_491}
,title={OPTIMALITY CONDITIONS AND DUALITY RESULTS OF THE NONLINEAR PROGRAMMING PROBLEMS UNDER ρ − (p, r)-INVEXITY ON DIFFERENTIABLE MANIFOLDS}
,volume={3_4}
, url={http://dx.doi.org/10.14317/jami.2014.491}, DOI={10.14317/jami.2014.491}
, number= {3_4}
, journal={Journal of Applied Mathematics & Informatics}
, publisher={Korean Society of Computational and Applied Mathematics}
, author={JANA, SHREYASI
and
NAHAK, CHANDAL}
, year={2014}
, month={Sep}