1. Introduction
Let C be a convex closed nonempty subset of a real Hilbert space H with norm and inner product . Let be the metric (or nearest point) projection from H onto C, that is, for all and . Let be a possible nonlinear mapping. Denote by the set of fixed points of T, i.e., . We use the notations , ⇀ and → to indicate the set of real numbers, weak convergence and strong convergence, respectively.
A mapping
is said to be asymptotically nonexpansive (see [
1]), if there exists a sequence
with
such that
In particular,
T is said to be nonexpansive if
, that is,
. If
C is also a bounded set, then the fixed-point set of
T is nonempty, that is
. Via iterative techniques, fixed points of (asymptotically) nonexpansive mappings have been studied because of their applications in convex optimization problems; see [
2,
3,
4,
5,
6,
7,
8,
9,
10] and the references therein.
Let
be two nonlinear single-valued mappings. We consider the following problem of finding
such that
which is called a general system of variational inequalities (GSVI) with real number constants
and
, which covers as special subcases the problems arising, especially from nonlinear complementarity problems, quadratic mathematical programming and other variational problems. The reader is referred to [
11,
12,
13,
14,
15,
16,
17,
18] and the references therein. Particularly, if both
and
are equal to
A and
, then problem (
1) become the classical variational inequality (VI), that set of solutions is stated by VI(
). Note that, problem (
1) can be transformed into a fixed-point problem in the following way.
Lemma 1 ([
19])
. Let both and be points in C. is a solution of GSVI (1) if and only if , where is the fixed point set of the mapping , and . A mapping is called monotone if
It is called -strongly monotone if there exists a constant such that
Moreover, it is called -inverse-strongly monotone (or -cocoercive), if there exists a constant such that
Obviously, each inverse-strongly monotone mapping is monotone and Lipschitzian, and each strongly monotone and Lipschitzian mapping is inverse-strongly monotone but the converse is not true.
Recently, Cai et al. [
20] proposed a new implicit-rule for obtaining a common element of the solution set of GSVI (
1) and the fixed point set of an asymptotically nonexpansive mapping
T, and presented norm convergence of the sequence generated by the proposed rule to an element of
, which also solves certain VI.
On the other hand, Iiduka [
21] considered a monotone variational inequality linked to a inequality constraint over the set of fixed points of a nonexpansive mapping. Iiduka’s problem is a triple mathematical programming in contrast with bilevel mathematical programming problems or hierarchical constrained optimization problems or nonlinear hierarchical problem, it is referred as triple hierarchical constrained optimization problem (THCOP). Since the THCOP is a general variational inequality, we also call it a triple hierarchical variational inequality (THVI). This kind of problems play an important role in nonlinear minimizer problems and nonlinear operator equations; see [
22,
23,
24,
25,
26] and the references therein.
To begin with, let us recall the variational inequality for a monotone mapping,
, over the fixed point set of a nonexpansive mapping,
:
where
. Iiduka’s THCOP and its algorithm (Algorithm 1) are stated below.
Problem 1. (see [
21], Problem 3.1)
Assume that- (C1)
is a nonexpansive mapping such that ;
- (C2)
is κ-Lipschitz continuous η-strongly monotone;
- (C3)
is ζ-inverse-strongly monotone;
- (C4)
.
Algorithm 1. (see [
21], Algorithm 4.1)
Step 0. Take , and , choose arbitrarily, and let .
Step 1. Given, computeas Updateand go to Step 1.
The purpose of this paper is to introduce and analyze some Mann-type implicit iteration methods for treating a monotone variational inequality with a inequality constraint over the common solution set of the GSVI (
1) for two inverse-strongly monotone mappings and a common fixed point problem (CFPP) of a countable family of nonexpansive mappings and an asymptotically nonexpansive mapping in Hilbert spaces, which is called the triple hierarchical constrained variational inequality (THCVI). Here the Mann-type implicit iteration methods are based on the Mann iteration method, viscosity approximation method, Korpelevich’s extragradient method and hybrid steepest-descent method. Under some suitable assumptions, we prove strong convergence of the proposed methods to the unique solution of the THCVI.
2. Preliminaries
Now we recall some necessary concepts and facts. A mapping is named to be -Lipschitzian if there is a real number with
Particularly, if , then F is said to be contractive. If , then F is said to be a nonexpansivity. A mapping is named to be a strongly positive bounded linear operator if there is a real number with
For a fixed , we know that there is a unique point in C, presented by , with
is called a metric projection of H onto C.
Lemma 2. There hold the following important relations for metric projection :
- (i)
;
- (ii)
;
- (iii)
;
- (iv)
.
Lemma 3 ([
27])
. Let be a sequence of real numbers with the conditions:where and are sequences of real numbers such that (i) and , and (ii) or . Then . Lemma 4 ([
27])
. Let λ be real number in . Let be a nonexpansive nonself mapping. Let be a nonself mapping defined byHere is κ-Lipschitzian and η-strongly monotone. So, is a contraction if , i.e., where .
Lemma 5 ([
17])
. Let the mapping be α-inverse-strongly nonself monotone. Then, for a given , . In particular, if , then is nonexpansive. Lemma 6 ([
17])
. Let the mappings be α-inverse-strongly monotone and β-inverse-strongly monotone, respectively. Let the mapping be defined as . If and , then is nonexpansive. Lemma 7 ([
28])
. Let H be a Hilbert space. We suppose that C is a convex closed nonempty set in H, and is an asymptotically nonexpansive nonself mapping with a nonempty fixed point set, that is, . Then is demiclosed at zero, i.e., if converges weakly to some , and converges strongly to zero, then , where I is the identity mapping on H. Lemma 8 ([
29])
. Let H be a Hilbert space. We suppose that and are bounded vector sequences in H and is a real number sequence in such that and . We also suppose that , andThen .
Let
C be a convex closed nonempty set. Let
be a countable family of nonexpansive self mappings defined on
C, and
be a sequence of real numbers in
. On
C, we define a self mapping
:
Such a
is named the
W-mapping generated by
and
; see [
30].
Lemma 9 ([
30])
. Let C be a convex closed nonempty set in a Hilbert space H. Let be a mapping sequence of nonexpansivity on C with . Let be a number sequence in for some . Then exists for every and . Using Lemma 9, is defined by . We call W is the W-mapping defined by and . Next, we assume that is a sequence of positive numbers in for some .
Lemma 10 ([
30])
. Let C be a convex closed nonempty set of a Hilbert space H. Let be a mapping sequence of nonexpansivity on C with . Let be a number sequence in for some . Then . Lemma 11 ([
30])
. Let C be a convex closed nonempty set of a Hilbert space H. Let be a sequence of nonexpansive self-mappings on C with , and be a real sequence in for some . If D is any bounded subset of C, then . Lemma 12 ([
21])
. Let C be a convex closed nonempty set of a Hilbert space H. Let be a hemicontinuous nonself monotone mapping. Then the following hold: (i) ; (ii) for all ; (iii) consists of one point, if A is strongly monotone and Lipschitz continuous. 3. Main Results
Let
C be a convex closed nonempty set of a real Hilbert space
H. Let the mappings
be monotone for
. Let
be an asymptotically nonexpansive self mapping and
be a countable family of nonexpansive self mappings on
C. We now consider the variational inequality for mapping
over the common solution set
of the GSVI (
1) and the CFPP of
and
T:
where
. This section introduces the following general monotone variational inequality with the variational inequality constraint on the common solution set of the GSVI (
1) and the CFPP of
and
T, which is named as the triple hierarchical constrained variational inequality (THCVI):
Problem 2. Assume that
- (C1)
is an asymptotically nonexpansive self mapping with a sequence ;
- (C2)
is a countable family of nonexpansive self mappings on C;
- (C3)
are α-inverse-strongly monotone and β-inverse-strongly monotone, respectively;
- (C4)
where for real numbers ;
- (C5)
;
- (C6)
is the W-mapping defined by and , where ;
- (C7)
is ζ-inverse-strongly monotone;
- (C8)
is η-strongly monotone and κ-Lipschitzian;
- (C9)
is a δ-contraction mapping with real coefficient ;
- (C10)
.
Then the objective is tofor some . Problem 3. If we put in Problem 2, then the objective is to Here we propose the following implicit Mann-type iteration algorithms (Algorithms 2 and 3) for solving Problems 2 and 3, respectively.
Algorithm 2.
Step 0. Take, and, choosearbitrarily, and let.
Step 1. Given, computeas Updateand go to Step 1.
Algorithm 3.
Step 0. Take, and, choosearbitrarily, and let.
Step 1. Given, computeas Updateand go to Step 1.
We are now able to state and prove the main results of this paper: the following convergence analysis is presented for our Algorithms 2 and 3.
Theorem 1. Assume that is a real number in and is a real number in . Let for . We suppose is a real sequence in for some real number b in . We also suppose that and such that
- (i)
and ;
- (ii)
and ;
- (iii)
and ;
- (iv)
, and ;
- (v)
.
Then the sequence generated by Algorithm 2 satisfies the following properties:
- (a)
is bounded;
- (b)
and ;
- (c)
if , then .
Proof. First of all, for any
, by Lemma 4, we have
which implies that
is a contraction. Banach’s Contraction Principle tells us that
has a fixed point. Indeed, it is also unique, say
, that is,
. Utilizing Lemma 12, we get
That is, the Problem 2 has the unique solution. Since
and
, we can suppose that
is subset of
for some
. Since
is defined from
C to
C as
. Here
and
,
G is nonexpansive by Lemma 6. It is easy to see that for each
there exists a unique element
such that
As a matter of fact, we utilize
. Since each
is a nonexpansive mapping, we get
Also, from
and
we have
,
. Thus,
is a contraction. Banach’s Contraction Principle infers there exists a unique element
in set
C satisfying (
3).
Here, we are able to divide the rest of the proof into several steps.
Step 1. We claim that all the vector sequences
and
are bounded, where
and
for all
. Indeed, it is clear that (
2) can be rewritten as
Then
,
and
. Since each
is nonexpansive, (
4) infers to
which hence yields
It is easy to infer from (
4) that
Since
and
, we suppose that
. Since
, we can also suppose that
Note that
,
.
-inverse-strong monotonicity of
and Lemma 5 yield
Utilizing Lemma 4 and (
7), we obtain from (
4) that
By simple induction, we have
Therefore,
is a bounded vector sequence, and so are all the other sequences
and
(due to the Lipschitz continuity of
T and
). Since each
enjoys the nonexpansivity on
C, we get
which yields that
is bounded too. In addition, from Lemma 2 and
p is a element in
, it also follows that
is a solution of GSVI (
1) where
. Note that
for all
. Then by Lemma 5, we get
This yields vector sequence is bounded.
Step 2. We claim that
and
as
. Indeed, we set
,
. Then
. It follows from (
4) that
Since vector sequence
falls into
and
is
-inverse-strongly monotone, by Lemma 5 we obtain
Since simple calculations show that
it follows that
Since
is bounded subset, by the argument process in Lemma 11 we get
. Thus we have
Therefore, from (
8)–(
10) we deduce that
which immediately attains
Since
from (
11) and conditions (i), (ii), (iv) we get
. Hence, by condition (iii) and Lemma 8, we get
. Consequently,
Again from (
9) and (
10) we conclude that
and
. Thus,
Step 3. We claim that
as
. Indeed, noticing
, we obtain from Lemma 2 that for each
,
From (
15), we have
which leads to
From (
7) and (
16), we get
We now note that
and
. Then
. By Lemma 5 we have
and
Substituting (
18) for (
19), we obtain from (
5) that
Combining (
17) and (
20), we get
which immediately yields
Due to condition (iii),
,
and
, we obtain from (
13) that
On the other hand, from Lemma 2 we have
which implies that
In the same way, we derive
Substituting (
22) for (
23), we deduce from (
5) that
Combining (
17) and (
24), we have
which hence yields
Since
,
and
, we conclude from (
13) and (
21) that
Also, from (
4) we have
, which together with Lemma 2, yields
. Thus, we get
which together with (
17), yields
Since
,
and
, we obtain from (
13) that
Also, observe that
,
and
Then from (
26) and (
27) it follows that
Step 4. We claim that
and
. Indeed, combining (
4) and (
27), we obtain
Since each
is nonexpansive on
C, from (
27) and (
29) we get
We note that
and
for some
, and observe that
Consequently, from (
13), (
28) and
, it follows that
From
and (
31), we get
In addition, noticing that
we deduce from (
28) and (
32) that
Step 5. We claim that
is nonexpansive,
and
where
for all
. Indeed, we observe that for all
,
and
. Since each
enjoys the nonexpansivity, we get
This means that
W is nonexpansive. Also, noticing the boundedness of
and putting
, we obtain from Lemma 11 that
, which immediately sends to
Thus, combining (
30) with (
34) we have
In addition, utilizing Lemma 10 we get
Step 6. We prove that
where
. Indeed, we choose a subsequence
of
such that
Utilizing the boundedness of
, we suppose that
. Since
(due to (
31)) and
, it follows that
Hence, from , we get .
Note that
G and
W are nonexpansive and
T is asymptotical. Since
and
(due to (
28), (
33) and (
35)), by Lemma 7 we get
,
and
. So,
We show
. Actually, let
be fixed arbitrarily. From (
4), (
6) and
-inverse strong monotonicity of
, we get
which implies that, for all
,
From (
28) it is easy to see
leads to
. Since
and
, we have
It follows that
. So, Lemma 12 and the
-inverse-strong monotonicity of
ensure that
, that is,
. Consequently, from
, we have
Also, we pick a subsequence
such that
Since vector sequence
is bounded in
C, we suppose that
. From (
28) it is clear that
yields
. By the same arguments as in the proof of
, we have
. From
, we get
Therefore, the inequalities in (
37) hold.
Step 7. We propose
as
. Indeed, putting
in (
6) and (
16) we obtain that
and
From (
4) and the
-inverse-strong monotonicity of
it follows that
Thus, in terms of (
4), (
39) and (
40), we get
Obviously, (
37) yields
and
Actually, from
it follows that for any given
there exists an integer
such that
,
. Then from
we get
which hence yields
Since
and
, we deduce that
and
We can infer Lemma 3 to the relation (
41) and conclude that
as
. This completes the proof. □
From Theorem 1, we have the following sub-result.
Corollary 1. Assume that is a real number in and is a real number in . Let for . We suppose is a real sequence in for some real number b in . We also suppose that and such that
- (i)
and ;
- (ii)
and ;
- (iii)
and ;
- (iv)
, and ;
- (v)
.
Let be a sequence defined by Then we have
- (a)
is bounded;
- (b)
and ;
- (c)
if , then converges to a common fixed point of the asymptotically nonexpansive and nonexpansive mappings.
Theorem 2. Assume that is a real number in and is a real number in . Let for μ in , and let be a real sequence in for some b in . Suppose that and such that
- (i)
and ;
- (ii)
and ;
- (iii)
and ;
- (iv)
, and ;
- (v)
.
Then the sequence generated by Algorithm 3 satisfies the following properties:
- (a)
is bounded;
- (b)
and ;
- (c)
If , .
Proof. Since
is
-Lipschitzian and
-strongly monotone, by Lemma 12 we know that the Problem 2 has the unique solution. We let
. For each
, we consider the mapping
,
. Utilizing the same argument as in the proof of Theorem 1, we can deduce from Banach’s contraction principle that for each
there exists a unique element
such that
. Thus, the iterative scheme in Algorithm 3 can be rewritten as
Here, we divide the rest of the proof into several steps.
Step 1. We prove and are bounded vector sequences, where and for all . Indeed, utilizing the similar argument to that of Step 1 in the proof of Theorem 1, we obtain the desired assertion.
Step 2. We prove and as . Indeed, utilizing the similar argument to that of Step 2 in the proof of Theorem 1, we obtain the desired assertion.
Step 3. We prove as . Indeed, utilizing the similar argument to that of Step 3 in the proof of Theorem 1, we obtain the desired assertion.
Step 4. We prove and as . Indeed, utilizing the similar argument to that of Step 4 in the proof of Theorem 1, we obtain the desired assertion.
Step 5. We prove enjoys the nonexpansivity, and where for all . Indeed, utilizing the similar argument to that of Step 5 in the proof of Theorem 1, we obtain the desired assertion.
Step 6. We prove and , where . Indeed, utilizing the similar argument to that of Step 6 in the proof of Theorem 1, we obtain the desired assertion.
Step 7. We prove as . Indeed, utilizing the similar argument to that of Step 7 in the proof of Theorem 1, we obtain the desired assertion.
This completes the entire proof. □
Corollary 2. Assume that is a real number in and is a real number in . Let for μ in , and let be a real sequence in for some b in . Suppose that and such that
- (i)
and ;
- (ii)
and ;
- (iii)
and ;
- (iv)
, and ;
- (v)
.
Let be a sequence defined by
Then we have
- (a)
is bounded;
- (b)
and ;
- (c)
If ,
converges to a common fixed point of the asymptotically nonexpansive and nonexpansive mappings.