Next Article in Journal
A Study of Generalized Laguerre Poly-Genocchi Polynomials
Next Article in Special Issue
A General Algorithm for the Split Common Fixed Point Problem with Its Applications to Signal Processing
Previous Article in Journal
Robust H Control For Uncertain Singular Neutral Time-Delay Systems
Previous Article in Special Issue
Extension and Application of the Yamada Iteration Algorithm in Hilbert Spaces
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Some Mann-Type Implicit Iteration Methods for Triple Hierarchical Variational Inequalities, Systems Variational Inequalities and Fixed Point Problems

1
Department of Mathematics, Shanghai Normal University, Shanghai 200234, China
2
Department of Mathematics, Ren’ai College, Tianjin University, Tianjin 301636, China
*
Author to whom correspondence should be addressed.
Mathematics 2019, 7(3), 218; https://doi.org/10.3390/math7030218
Submission received: 31 December 2018 / Revised: 19 February 2019 / Accepted: 21 February 2019 / Published: 26 February 2019
(This article belongs to the Special Issue Fixed Point, Optimization, and Applications)

Abstract

:
This paper discusses a monotone variational inequality problem with a variational inequality constraint over the common solution set of a general system of variational inequalities (GSVI) and a common fixed point (CFP) 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), and introduces some Mann-type implicit iteration methods for solving it. Norm convergence of the proposed methods of the iteration methods is guaranteed under some suitable assumptions.

1. Introduction

Let C be a convex closed nonempty subset of a real Hilbert space H with norm · and inner product · , · . Let P C be the metric (or nearest point) projection from H onto C, that is, for all x H , P C x C and x P C x = inf y C x y . Let T : C C be a possible nonlinear mapping. Denote by Fix ( T ) the set of fixed points of T, i.e., Fix ( T ) = { x C : x = T x } . We use the notations R , ⇀ and → to indicate the set of real numbers, weak convergence and strong convergence, respectively.
A mapping T : C C is said to be asymptotically nonexpansive (see [1]), if there exists a sequence { θ n } [ 0 , + ) with lim n θ n = 0 such that
T n x T n y ( 1 + θ n ) x y n 0 , x , y C .
In particular, T is said to be nonexpansive if T x T y x y , x , y C , that is, θ 0 . If C is also a bounded set, then the fixed-point set of T is nonempty, that is Fix ( T ) . 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 B 1 , B 2 : C H be two nonlinear single-valued mappings. We consider the following problem of finding ( x * , y * ) C × C such that
x x * , μ 1 B 1 y * + x * y * 0 , x C , x y * , μ 2 B 2 x * + y * x * 0 , x C ,
which is called a general system of variational inequalities (GSVI) with real number constants μ 1 and μ 2 > 0 , 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 B 1 and B 2 are equal to A and x * = y * , then problem (1) become the classical variational inequality (VI), that set of solutions is stated by VI( C , A ). Note that, problem (1) can be transformed into a fixed-point problem in the following way.
Lemma 1
([19]). Let both x * and y * be points in C. ( x * , y * ) is a solution of GSVI (1) if and only if x * GSVI ( C , B 1 , B 2 ) , where GSVI ( C , B 1 , B 2 ) is the fixed point set of the mapping G : = P C ( I μ 1 B 1 ) P C ( I μ 2 B 2 ) , and y * = P C ( I μ 2 B 2 ) x * .
A mapping A : C H is called monotone if
A x A y , x y 0 , x , y C .
It is called η -strongly monotone if there exists a constant η > 0 such that
A x A y , x y η x y 2 , x , y C .
Moreover, it is called α -inverse-strongly monotone (or α -cocoercive), if there exists a constant α > 0 such that
A x A y , x y α A x A y 2 , x , y C .
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 GSVI ( C , B 1 , B 2 ) Fix ( T ) , 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, A 1 : H H , over the fixed point set of a nonexpansive mapping, T : H H :
Find x ¯ VI ( Fix ( T ) , A 1 ) : = { x ¯ Fix ( T ) : A 1 x ¯ , y x ¯ 0 y Fix ( T ) } ,
where Fix ( T ) : = { x H : T x = x } . Iiduka’s THCOP and its algorithm (Algorithm 1) are stated below.
Problem 1. 
(see [21], Problem 3.1) Assume that
(C1) 
T : H H is a nonexpansive mapping such that Fix ( T ) ;
(C2) 
A 2 : H H is κ-Lipschitz continuous η-strongly monotone;
(C3) 
A 1 : H H is ζ-inverse-strongly monotone;
(C4) 
VI ( Fix ( T ) , A 1 ) .
Then the objective is to
Find x * VI ( VI ( Fix ( T ) , A 1 ) , A 2 ) : = { x * VI ( Fix ( T ) , A 1 ) : v x * , A 2 x * 0 v VI ( Fix ( T ) , A 1 ) } .
Algorithm 1.
(see [21], Algorithm 4.1)
Step 0. Take { α n } n = 0 , { δ n } n = 0 ( 0 , ) , and μ > 0 , choose x 0 H arbitrarily, and let n : = 0 .
Step 1. Given x n H , compute x n + 1 H as
y n = T ( x n δ n A 1 x n ) , x n + 1 = y n α n μ A 2 y n .
Update n : = n + 1 and 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 F : C H is named to be κ -Lipschitzian if there is a real number κ > 0 with
κ x y F ( x ) F ( y ) , x , y C .
Particularly, if κ ( 0 , 1 ) , then F is said to be contractive. If κ = 1 , then F is said to be a nonexpansivity. A mapping A : H H is named to be a strongly positive bounded linear operator if there is a real number γ > 0 with
A x , x γ x 2 , x H .
For a fixed x H , we know that there is a unique point in C, presented by P C x , with
x y x P C x , y C .
P C is called a metric projection of H onto C.
Lemma 2.
There hold the following important relations for metric projection P C :
(i) 
x y , P C x P C y P C x P C y 2 , x , y H ;
(ii) 
0 x P C x , y P C x , x H , y C ;
(iii) 
x y 2 + 2 x y , y = x 2 y 2 , x , y H ;
(iv) 
x y 2 x P C x 2 + y P C x 2 , x H , y C .
Lemma 3
([27]). Let { a n } be a sequence of real numbers with the conditions:
a n + 1 ( 1 λ n ) a n + λ n γ n , n 0 ,
where { λ n } and { γ n } are sequences of real numbers such that (i) { λ n } [ 0 , 1 ] and n = 0 λ n = , and (ii) n = 0 | γ n λ n | < or lim sup n γ n 0 . Then lim n a n = 0 .
Lemma 4
([27]). Let λ be real number in ( 0 , 1 ] . Let T : C H be a nonexpansive nonself mapping. Let T λ : C H be a nonself mapping defined by
T λ x : = T x λ μ F ( T x ) , x C .
Here F : H H is κ-Lipschitzian and η-strongly monotone. So, T λ is a contraction if 0 < μ < 2 η κ 2 , i.e.,
T λ x T λ y ( 1 λ τ ) x y , x , y C ,
where τ = 1 1 μ ( 2 η μ κ 2 ) ( 0 , 1 ] .
Lemma 5
([17]). Let the mapping A : C H be α-inverse-strongly nonself monotone. Then, for a given λ 0 , ( I λ A ) x ( I λ A ) y 2 x y 2 + λ ( λ 2 α ) A x A y 2 . In particular, if 0 λ 2 α , then I λ A is nonexpansive.
Lemma 6
([17]). Let the mappings B 1 , B 2 : C H be α-inverse-strongly monotone and β-inverse-strongly monotone, respectively. Let the mapping G : C C be defined as G : = P C ( I μ 1 B 1 ) P C ( I μ 2 B 2 ) . If 0 μ 1 2 α and 0 μ 2 2 β , then G : C C is nonexpansive.
Lemma 7
([28]). Let H be a Hilbert space. We suppose that C is a convex closed nonempty set in H, and T : C C is an asymptotically nonexpansive nonself mapping with a nonempty fixed point set, that is, Fix ( T ) . Then I T is demiclosed at zero, i.e., if { x n } C converges weakly to some x C , and { ( I T ) x n } converges strongly to zero, then ( I T ) x = 0 , where I is the identity mapping on H.
Lemma 8
([29]). Let H be a Hilbert space. We suppose that { x n } and { w n } are bounded vector sequences in H and { β n } is a real number sequence in ( 0 , 1 ) such that lim sup n β n 1 and lim inf n β n > 0 . We also suppose that x n + 1 = β n x n + ( 1 β n ) w n , n 0 and
lim sup n ( w n + 1 w n x n + 1 x n ) 0 .
Then lim n w n x n = 0 .
Let C be a convex closed nonempty set. Let { S n } n = 0 be a countable family of nonexpansive self mappings defined on C, and { λ n } n = 0 be a sequence of real numbers in [ 0 , 1 ] . On C, we define a self mapping W n :
U n , n + 1 = I , U n , n = ( 1 λ n ) I + λ n S n U n , n + 1 , U n , n 1 = ( 1 λ n 1 ) I + λ n 1 S n 1 U n , n , , U n , k = ( 1 λ k ) I + λ k S k U n , k + 1 , U n , k 1 = ( 1 λ k 1 ) I + λ k 1 S k 1 U n , k , , U n , 1 = ( 1 λ 1 ) I + λ 1 S 1 U n , 2 , W n = U n , 0 = ( 1 λ 0 ) I + λ 0 S 0 U n , 1 .
Such a W n is named the W-mapping generated by S n , S n 1 , . . . , S 0 and λ n , λ n 1 , . . . , λ 0 ; see [30].
Lemma 9
([30]). Let C be a convex closed nonempty set in a Hilbert space H. Let { S n } n = 0 be a mapping sequence of nonexpansivity on C with n = 0 Fix ( S n ) . Let { λ n } n = 0 be a number sequence in ( 0 , b ] for some b ( 0 , 1 ) . Then lim n U n , k x exists for every x C and k 0 .
Using Lemma 9, W : C C is defined by W x = lim n W n x = lim n U n , 0 x , x C . We call W is the W-mapping defined by { S n } n = 0 and { λ n } n = 0 . Next, we assume that { λ n } n = 0 is a sequence of positive numbers in ( 0 , b ] for some b ( 0 , 1 ) .
Lemma 10
([30]). Let C be a convex closed nonempty set of a Hilbert space H. Let { S n } n = 0 be a mapping sequence of nonexpansivity on C with n = 0 Fix ( S n ) . Let { λ n } n = 0 be a number sequence in ( 0 , b ] for some b ( 0 , 1 ) . Then n = 0 Fix ( S n ) = Fix ( W ) .
Lemma 11
([30]). Let C be a convex closed nonempty set of a Hilbert space H. Let { S n } n = 0 be a sequence of nonexpansive self-mappings on C with n = 0 Fix ( S n ) , and { λ n } n = 0 be a real sequence in ( 0 , b ] for some b ( 0 , 1 ) . If D is any bounded subset of C, then lim n sup x D W n x W x = 0 .
Lemma 12
([21]). Let C be a convex closed nonempty set of a Hilbert space H. Let A : C H be a hemicontinuous nonself monotone mapping. Then the following hold: (i) VI ( C , A ) = { x * C : x * y , A y 0 y C } ; (ii) VI ( C , A ) = Fix ( P C ( I λ A ) ) for all λ > 0 ; (iii) VI ( C , A ) 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 A 1 , B i : C H be monotone for i = 1 , 2 . Let T : C C be an asymptotically nonexpansive self mapping and { S n } n = 0 be a countable family of nonexpansive self mappings on C. We now consider the variational inequality for mapping A 1 over the common solution set Ω of the GSVI (1) and the CFPP of { S n } n = 0 and T:
Find x ¯ VI ( Ω , A 1 ) : = { x ¯ Ω : A 1 x ¯ , y x ¯ 0 y Ω } ,
where Ω : = n = 0 Fix ( S n ) GSVI ( C , B 1 , B 2 ) Fix ( T ) . 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 { S n } n = 0 and T, which is named as the triple hierarchical constrained variational inequality (THCVI):
Problem 2.
Assume that
(C1) 
T : C C is an asymptotically nonexpansive self mapping with a sequence { θ n } [ 0 , + ) ;
(C2) 
{ S n } n = 0 is a countable family of nonexpansive self mappings on C;
(C3) 
B 1 , B 2 : C H are α-inverse-strongly monotone and β-inverse-strongly monotone, respectively;
(C4) 
GSVI ( C , B 1 , B 2 ) : = Fix ( G ) where G : = P C ( P C ( I μ 2 B 2 ) μ 1 B 1 P C ( I μ 2 B 2 ) ) for real numbers μ 1 , μ 2 > 0 ;
(C5) 
Ω : = n = 0 Fix ( S n ) GSVI ( C , B 1 , B 2 ) Fix ( T ) ;
(C6) 
W n is the W-mapping defined by S n , S n 1 , . . . , S 0 and λ n , λ n 1 , . . . , λ 0 , where { λ n } n = 0 ( 0 , 1 ) ;
(C7) 
A 1 : C H is ζ-inverse-strongly monotone;
(C8) 
A 2 : C H is η-strongly monotone and κ-Lipschitzian;
(C9) 
f : C C is a δ-contraction mapping with real coefficient δ [ 0 , 1 ) ;
(C10) 
VI ( Ω , A 1 ) .
Then the objective is to
find x * VI ( VI ( Ω , A 1 ) , μ A 2 f ) : = { x * VI ( Ω , A 1 ) : x * v , ( μ A 2 f ) x * 0 v VI ( Ω , A 1 ) } ,
for some μ > 0 .
Problem 3.
If we put f = 0 in Problem 2, then the objective is to
find x * VI ( VI ( Ω , A 1 ) , A 2 ) : = { x * VI ( Ω , A 1 ) : A 2 x * , v x * 0 v VI ( Ω , A 1 ) } .
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 { α n } n = 0 , { β n } n = 0 , { γ n } n = 0 , { δ n } n = 0 ( 0 , ) , and μ > 0 , choose x 0 C arbitrarily, and let n : = 0 .
Step 1. Given x n C , compute x n + 1 C as
u n = ( 1 γ n ) W n u n + γ n x n , y n = P C ( I δ n A 1 ) G u n , x n + 1 = β n x n + ( 1 β n ) P C [ α n f ( x n ) + ( I α n μ A 2 ) T n y n ] .
Update n : = n + 1 and go to Step 1.
Algorithm 3.
 
Step 0. Take { α n } n = 0 , { β n } n = 0 , { γ n } n = 0 , { δ n } n = 0 ( 0 , ) , and μ > 0 , choose x 0 C arbitrarily, and let n : = 0 .
Step 1. Given x n C , compute x n + 1 C as
u n = ( 1 γ n ) W n z n + γ n x n , v n = P C ( u n μ 2 B 2 u n ) , z n = P C ( v n μ 1 B 1 v n ) , y n = P C ( z n δ n A 1 z n ) , x n + 1 = β n x n + ( 1 β n ) P C ( I α n μ A 2 ) T n y n .
Update n : = n + 1 and 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 μ 1 is a real number in ( 0 , 2 α ) , and μ 2 is a real number in ( 0 , 2 β ) . Let δ < τ : = 1 1 μ ( 2 η μ κ 2 ) ( 0 , 1 ] for μ ( 0 , 2 η κ 2 ) . We suppose { λ n } n = 0 is a real sequence in ( 0 , b ] for some real number b in ( 0 , 1 ) . We also suppose that { α n } , { β n } , { γ n } ( 0 , 1 ] and { δ n } ( 0 , 2 ζ ] such that
(i) 
n = 0 α n = and lim n α n = 0 ;
(ii) 
δ n α n n 0 and lim n θ n α n = 0 ;
(iii) 
lim inf n β n > 0 and lim sup n β n < 1 ;
(iv) 
lim inf n γ n > 0 , lim sup n γ n < 1 and lim n | γ n + 1 γ n | = 0 ;
(v) 
lim n T n + 1 y n T n y n = 0 .
Then the sequence { x n } n = 0 generated by Algorithm 2 satisfies the following properties:
(a) 
{ x n } n = 0 is bounded;
(b) 
lim n x n y n = 0 , lim n x n G x n = 0 , lim n x n T x n = 0 and lim n x n W x n = 0 ;
(c) 
if lim n x n y n δ n = 0 , then x n x * VI ( Ω , A 1 ) .
Proof. 
First of all, for any x , y C , by Lemma 4, we have
P VI ( Ω , A 1 ) ( f + I μ A 2 ) x P VI ( Ω , A 1 ) ( f + I μ A 2 ) y δ x y + ( 1 τ ) x y = [ 1 ( τ δ ) ] x y ,
which implies that P VI ( Ω , A 1 ) ( f + I μ A 2 ) is a contraction. Banach’s Contraction Principle tells us that P VI ( Ω , A 1 ) ( f + I μ A 2 ) has a fixed point. Indeed, it is also unique, say x * C , that is, x * = P VI ( Ω , A 1 ) ( f + I μ A 2 ) x * . Utilizing Lemma 12, we get
{ x * } = Fix ( P VI ( Ω , A 1 ) ( f + I μ A 2 ) ) = VI ( VI ( Ω , A 1 ) , μ A 2 f ) .
That is, the Problem 2 has the unique solution. Since lim inf n γ n > 0 and lim sup n γ n < 1 , we can suppose that { γ n } [ a 0 , b 0 ] is subset of ( 0 , 1 ) for some a 0 , b 0 ( 0 , 1 ) . Since G : is defined from C to C as G : = P C ( P C ( I μ 2 B 2 ) μ 1 B 1 P C ( I μ 2 B 2 ) ) . Here μ 1 ( 0 , 2 α ) and μ 2 ( 0 , 2 β ) , G is nonexpansive by Lemma 6. It is easy to see that for each n 0 there exists a unique element u n C such that
u n = γ n x n + ( 1 γ n ) W n u n .
As a matter of fact, we utilize F n x : = γ n x n + ( 1 γ n ) W n x x C . Since each W n : C C is a nonexpansive mapping, we get
F n x F n y = ( 1 γ n ) W n x W n y ( 1 γ n ) x y , x , y C .
Also, from { γ n } [ a 0 , b 0 ] and [ a 0 , b 0 ] ( 0 , 1 ) we have 0 < 1 γ n < 1 , n 0 . Thus, F n : C C is a contraction. Banach’s Contraction Principle infers there exists a unique element u n 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 { x n } , { y n } , { z n } , { u n } , { v n } , { T n y n } and { A 2 ( T n y n ) } are bounded, where v n = P C ( u n μ 2 B 2 u n ) and z n = P C ( v n μ 1 B 1 v n ) for all n 0 . Indeed, it is clear that (2) can be rewritten as
u n = ( 1 γ n ) W n u n + γ n x n , z n = G u n , y n = P C ( I δ n A 1 ) z n , x n + 1 = ( 1 β n ) P C [ ( I α n μ A 2 ) T n y n + α n f ( x n ) ] + β n x n .
Take an arbitrary
p Ω = n = 0 Fix ( S n ) GSVI ( C , B 1 , B 2 ) Fix ( T ) .
Then p = W n p , p = T p and p = G p . Since each W n : C C is nonexpansive, (4) infers to
u n p ( 1 γ n ) u n p + γ n x n p ,
which hence yields
u n p x n p , n 0 .
It is easy to infer from (4) that
z n p = G u n p u n p x n p , n 0 .
Since lim inf n β n > 0 and lim sup n β n < 1 , we suppose that { β n } [ c , d ] . Since lim n θ n α n = 0 , we can also suppose that
θ n α n ( τ δ ) ( 1 d ) 2 α n ( τ δ ) .
Note that δ n α n , n 0 . ζ -inverse-strong monotonicity of A 1 and Lemma 5 yield
y n p ( I δ n A 1 ) z n ( I δ n A 1 ) p δ n A 1 p δ n A 1 p + z n p x n p + δ n A 1 p .
Utilizing Lemma 4 and (7), we obtain from (4) that
x n + 1 p ( 1 β n ) α n ( f ( x n ) μ A 2 p ) + ( I α n μ A 2 ) T n y n ( I α n μ A 2 ) p + β n x n p ( 1 β n ) [ α n δ x n p + α n f ( p ) μ A 2 p + ( 1 α n τ ) ( 1 + θ n ) y n p ] + β n x n p β n x n p + ( 1 β n ) { α n δ x n p + α n μ A 2 p f ( p ) + ( 1 α n τ ) [ x n p + δ n A 1 p ] + θ n [ δ n A 1 p + x n p ] } β n x n p + ( 1 β n ) { α n δ x n p + α n μ A 2 p f ( p ) + ( 1 α n τ ) [ x n p + δ n A 1 p ] + θ n x n p + ( τ δ ) α n δ n A 1 p } [ 1 α n ( 1 β n ) ( τ δ ) ] x n p + θ n x n p + α n μ A 2 p f ( p ) + α n A 1 p [ 1 α n ( 1 d ) ( τ δ ) 2 ] x n p + α n ( 1 d ) ( τ δ ) 2 · 2 ( A 1 p + μ A 2 p f ( p ) ) ( 1 d ) ( τ δ ) max { 2 ( A 1 p + μ A 2 p f ( p ) ) ( 1 d ) ( τ δ ) , x n p } .
By simple induction, we have
x n + 1 p max { 2 ( f ( p ) μ A 2 p ) + A 1 p ( 1 d ) ( τ δ ) , x 0 p } , n 0 .
Therefore, { x n } is a bounded vector sequence, and so are all the other sequences { y n } , { z n } , { u n } , { T n y n } and { A 2 ( T n y n ) } (due to the Lipschitz continuity of T and A 2 ). Since each W n enjoys the nonexpansivity on C, we get
W n u n W n u n p + p u n p + p ,
which yields that { W n u n } is bounded too. In addition, from Lemma 2 and p is a element in Ω GSVI ( C , B 1 , B 2 ) , it also follows that ( p , q ) is a solution of GSVI (1) where q = P C ( I μ 2 B 2 ) p . Note that v n = P C ( I μ 2 B 2 ) u n for all n 0 . Then by Lemma 5, we get
v n P C ( I μ 2 B 2 ) u n P C ( I μ 2 B 2 ) p + q u n p + q .
This yields vector sequence { v n } is bounded.
Step 2. We claim that x n x n + 1 0 and y n y n + 1 0 as n . Indeed, we set x n + 1 = β n x n + ( 1 β n ) w n , n 0 . Then w n = P C [ ( I α n μ A 2 ) T n y n + α n f ( x n ) ] . It follows from (4) that
w n + 1 w n α n + 1 f ( x n + 1 ) + ( I α n + 1 μ A 2 ) T n + 1 y n + 1 α n f ( x n ) ( I α n μ A 2 ) T n y n T n + 1 y n + 1 T n + 1 y n + T n + 1 y n T n y n + α n + 1 μ A 2 ( T n + 1 y n + 1 ) + α n μ A 2 ( T n y n ) + α n + 1 f ( x n + 1 ) + α n f ( x n ) ( 1 + θ n + 1 ) y n + 1 y n + T n + 1 y n T n y n + α n + 1 ( f ( x n + 1 ) + μ A 2 ( T n + 1 y n + 1 ) ) + α n ( f ( x n ) + μ A 2 ( T n y n ) ) .
Since vector sequence { δ n } falls into ( 0 , 2 ζ ] and A 1 is ζ -inverse-strongly monotone, by Lemma 5 we obtain
y n + 1 y n ( z n + 1 δ n + 1 A 1 z n + 1 ) ( z n δ n A 1 z n ) ( z n + 1 δ n + 1 A 1 z n + 1 ) ( z n δ n + 1 A 1 z n ) + | δ n δ n + 1 | A 1 z n u n + 1 u n + | δ n δ n + 1 | A 1 z n .
Since simple calculations show that
u n u n + 1 γ n + 1 x n x n + 1 + ( 1 γ n + 1 ) W n u n W n + 1 u n + 1 + | γ n γ n + 1 | W n u n x n γ n + 1 x n x n + 1 + ( 1 γ n + 1 ) [ W n u n + 1 W n + 1 u n + 1 + W n u n W n u n + 1 ] + | γ n γ n + 1 | W n u n x n ( 1 γ n + 1 ) [ W n u n + 1 W n + 1 u n + 1 + γ n + 1 x n x n + 1 + u n u n + 1 ] + | γ n γ n + 1 | W n u n x n ,
it follows that
a 0 u n u n + 1 a 0 x n + 1 x n + W n + 1 u n + 1 W n u n + 1 + a 0 x n W n u n | γ n + 1 γ n | .
Since D : = { u n : n 0 } C is bounded subset, by the argument process in Lemma 11 we get n = 0 sup x D W n + 1 x W n x < . Thus we have
n = 0 W n + 1 u n + 1 W n u n + 1 < .
Therefore, from (8)–(10) we deduce that
w n w n + 1 | δ n δ n + 1 | A 1 z n + θ n + 1 y n y n + 1 + T n y n T n + 1 y n + u n u n + 1 + α n + 1 ( f ( x n + 1 ) + μ A 2 ( T n + 1 y n + 1 ) ) + α n ( f ( x n ) + μ A 2 ( T n y n ) ) 1 a 0 W n u n + 1 W n + 1 u n + 1 + x n + 1 x n + | γ n + 1 γ n | W n u n x n a 0 + | δ n δ n + 1 | A 1 z n + θ n + 1 y n y n + 1 + T n y n T n + 1 y n + α n + 1 ( f ( x n + 1 ) + μ A 2 ( T n + 1 y n + 1 ) + α n ( f ( x n ) + μ A 2 ( T n y n ) ) ,
which immediately attains
w n w n + 1 x n x n + 1 1 a 0 W n u n + 1 W n + 1 u n + 1 + | γ n γ n + 1 | W n u n x n a 0 + | δ n δ n + 1 | A 1 z n + θ n + 1 y n y n + 1 + T n y n T n + 1 y n + α n + 1 ( f ( x n + 1 ) + μ A 2 ( T n + 1 y n + 1 ) ) + α n ( f ( x n ) + μ A 2 ( T n y n ) ) .
Since
lim n T n y n T n + 1 y n = lim n θ n = 0 ,
from (11) and conditions (i), (ii), (iv) we get lim sup n ( w n w n + 1 x n x n + 1 ) 0 . Hence, by condition (iii) and Lemma 8, we get lim n w n x n = 0 . Consequently,
lim n ( 1 β n ) w n x n = lim n x n x n + 1 = 0 .
Again from (9) and (10) we conclude that
a 0 y n y n + 1 a 0 x n x n + 1 + W n u n + 1 W n + 1 u n + 1 + a 0 | γ n γ n + 1 | W n u n x n + | δ n δ n + 1 | a 0 A 1 z n 0
and z n + 1 z n = G u n + 1 G u n u n + 1 u n 0 . Thus,
lim n y n y n + 1 = lim n u n u n + 1 = lim n z n z n + 1 = 0 .
Step 3. We claim that lim n G x n x n = 0 as n . Indeed, noticing w n = P C [ ( I α n μ A 2 ) T n y n + α n f ( x n ) ] n 0 , we obtain from Lemma 2 that for each p Ω ,
p w n , ( I α n μ A 2 ) T n y n + α n f ( x n ) P C [ α n f ( x n ) + ( I α n μ A 2 ) T n y n ] 0 .
From (15), we have
w n p 2 = P C [ ( I α n μ A 2 ) T n y n + α n f ( x n ) ] α n f ( x n ) ( I α n μ A 2 ) T n y n , w n p + ( I α n μ A 2 ) T n y n + α n f ( x n ) p , w n p ( I α n μ A 2 ) T n y n + α n f ( x n ) p , w n p = w n p , ( I α n μ A 2 ) T n y n ( I α n μ A 2 ) p + α n f ( x n ) μ A 2 p , w n p [ ( 1 α n τ ) T n y n p + δ α n x n p ] w n p + α n w n p , f ( p ) μ A 2 p [ ( 1 α n τ ) T n y n p + α n δ x n p ] 2 2 + 1 2 w n p 2 + α n w n p , f ( p ) μ A 2 p ,
which leads to
w n p 2 ( 1 α n τ ) T n y n p 2 + δ α n x n p 2 2 α n w n p , μ A 2 p f ( p ) ( 1 α n τ ) ( 1 + θ n ) 2 y n p 2 + α n δ x n p 2 2 α n w n p , μ A 2 p f ( p ) ( 1 α n τ ) y n p 2 + α n δ x n p 2 + θ n ( 2 + θ n ) y n p 2 2 α n w n p , μ A 2 p f ( p ) .
From (7) and (16), we get
x n + 1 p 2 β n x n p 2 + ( 1 β n ) [ α n δ x n p 2 + ( 1 α n τ ) y n p 2 + θ n ( 2 + θ n ) y n p 2 + 2 α n f ( p ) μ A 2 p , w n p ] β n x n p 2 + ( 1 β n ) { α n δ x n p 2 + ( 1 α n τ ) ( z n p + δ n A 1 p ) 2 + θ n ( 2 + θ n ) y n p 2 + 2 α n f ( p ) μ A 2 p , w n p } β n x n p 2 + ( 1 β n ) [ α n δ x n p 2 + ( 1 α n τ ) z n p 2 ] + δ n A 1 p ( 2 z n p + δ n A 1 p ) + θ n ( 2 + θ n ) y n p 2 + 2 α n f ( p ) μ A 2 p p w n .
We now note that q = P C ( p μ 2 B 2 p ) , v n = P C ( u n μ 2 B 2 u n ) and z n = P C ( v n μ 1 B 1 v n ) . Then z n = G u n . By Lemma 5 we have
v n q 2 u n p μ 2 ( B 2 u n B 2 p ) 2 u n p 2 μ 2 ( 2 β μ 2 ) B 2 u n B 2 p 2
and
z n p 2 v n q μ 1 ( B 1 v n B 1 q ) 2 v n q 2 μ 1 ( 2 α μ 1 ) B 1 v n B 1 q 2 .
Substituting (18) for (19), we obtain from (5) that
z n p 2 μ 2 ( μ 2 2 β ) B 2 u n B 2 p 2 + μ 1 ( μ 1 + 2 α ) B 1 v n B 1 q 2 + x n p 2 .
Combining (17) and (20), we get
x n + 1 p 2 β n x n p 2 + ( 1 β n ) { α n δ x n p 2 + ( 1 τ α n ) [ x n p 2 ( 2 β μ 2 ) μ 2 B 2 p B 2 u n 2 ( 2 α μ 1 ) μ 1 B 1 q B 1 v n 2 ] } + δ n A 1 p ( 2 z n p + δ n A 1 p ) + ( 2 + θ n ) θ n y n p 2 + 2 α n μ A 2 p f ( p ) p w n = [ 1 ( τ δ ) α n ( 1 β n ) ] x n p 2 ( 1 α n τ ) ( 1 β n ) [ μ 2 ( 2 β μ 2 ) B 2 p B 2 u n 2 + ( 2 α μ 1 ) μ 1 B 1 q B 1 v n 2 ] + δ n A 1 p ( 2 z n p + δ n A 1 p ) + ( 2 + θ n ) θ n y n p 2 + 2 α n μ A 2 p f ( p ) p w n ,
which immediately yields
( 1 α n τ ) ( 1 β n ) [ μ 2 ( 2 β μ 2 ) B 2 p B 2 u n 2 + ( 2 α μ 1 ) μ 1 B 1 q B 1 v n 2 ] x n p 2 x n + 1 p 2 + δ n A 1 p ( δ n A 1 p + 2 z n p ) + ( 2 + θ n ) θ n y n p 2 + 2 α n μ A 2 p f ( p ) p w n x n x n + 1 ( x n p + x n + 1 p ) + δ n A 1 p ( δ n A 1 p + 2 z n p ) + ( 2 + θ n ) θ n y n p 2 + 2 α n p w n f ( p ) μ A 2 p .
Due to condition (iii), lim inf n ( 1 β n ) > 0 , μ 1 ( 0 , 2 α ) , μ 2 ( 0 , 2 β ) , lim n θ n = 0 , lim n α n = 0 and lim n δ n = 0 , we obtain from (13) that
lim n B 2 u n B 2 p = 0 and lim n B 1 v n B 1 q = 0 .
On the other hand, from Lemma 2 we have
v n q 2 v n q , u n ( p μ 2 B 2 p ) μ 2 B 2 u n 1 2 [ u n p 2 + v n q 2 u n v n ( p q ) 2 ] + μ 2 v n q B 2 u n B 2 p ,
which implies that
v n q 2 u n p 2 ( p q ) u n + v n 2 + 2 μ 2 v n q B 2 u n B 2 p .
In the same way, we derive
z n p 2 v n q 2 ( p q ) v n + z n 2 + 2 μ 1 z n p B 1 v n B 1 q .
Substituting (22) for (23), we deduce from (5) that
z n p 2 x n p 2 u n v n ( p q ) 2 v n z n + ( p q ) 2 + 2 μ 2 B 2 p B 2 u n v n q + 2 μ 1 B 1 q B 1 v n z n p .
Combining (17) and (24), we have
x n + 1 p 2 β n x n p 2 + ( 1 β n ) { α n δ x n p 2 + ( 1 α n τ ) [ x n p 2 p q u n + v n 2 p q + v n z n 2 + 2 μ 1 z n p B 1 v n B 1 q + 2 μ 2 v n q B 2 u n B 2 p ] } + δ n A 1 p ( 2 z n p + δ n A 1 p ) + ( 2 + θ n ) θ n y n p 2 + 2 α n μ A 2 p f ( p ) w n p [ 1 ( τ δ ) α n ( 1 β n ) ] x n p 2 ( 1 α n τ ) ( 1 β n ) [ p q u n + v n 2 + p q + v n z n 2 ] + 2 μ 1 B 1 v n B 1 q z n p + 2 μ 2 v n q B 2 p B 2 u n + δ n A 1 p ( δ n A 1 p + 2 z n p ) + ( 2 + θ n ) θ n y n p 2 + 2 α n w n p f ( p ) μ A 2 p ,
which hence yields
( 1 α n τ ) ( 1 β n ) [ p q u n + v n 2 + p q + v n z n 2 ] x n p 2 x n + 1 p 2 + 2 μ 2 v n q B 2 p B 2 u n + 2 μ 1 z n p B 1 q B 1 v n + δ n A 1 p ( δ n A 1 p + 2 z n p ) + ( 2 + θ n ) θ n y n p 2 + 2 α n p w n f ( p ) μ A 2 p x n x n + 1 ( x n p + x n + 1 p ) + 2 μ 2 z n q B 2 p B 2 u n + 2 μ 1 y n p B 1 q B 1 z n + δ n A 1 p ( δ n A 1 p + 2 z n p ) + ( 2 + θ n ) θ n y n p 2 + 2 α n p w n f ( p ) μ A 2 p .
Since lim inf n ( 1 β n ) > 0 , lim n θ n = 0 , lim n α n = 0 and lim n δ n = 0 , we conclude from (13) and (21) that
lim n u n v n ( p q ) = 0 and lim n v n z n + ( p q ) = 0 .
It follows that
u n G u n = u n z n u n v n ( p q ) + v n z n + ( p q ) 0 ( n ) .
Also, from (4) we have u n p 2 ( 1 γ n ) u n p 2 + γ n u n p , x n p , which together with Lemma 2, yields u n p 2 u n p , x n p = 1 2 [ x n p 2 + u n p 2 x n u n 2 ] . Thus, we get
u n p 2 x n p 2 x n u n 2 ,
which together with (17), yields
x n + 1 p 2 β n x n p 2 + ( 1 β n ) [ ( 1 α n τ ) u n p 2 + δ α n x n p 2 ] + δ n A 1 p ( δ n A 1 p + 2 z n p ) + ( 2 + θ n ) θ n y n p 2 + 2 α n p w n f ( p ) μ A 2 p β n x n p 2 + ( 1 β n ) { α n δ x n p 2 + ( 1 α n τ ) [ x n p 2 x n u n 2 ] } + δ n A 1 p ( δ n A 1 p + 2 z n p ) + ( 2 + θ n ) θ n y n p 2 + 2 α n p w n f ( p ) μ A 2 p = [ 1 α n ( τ δ ) ( 1 β n ) ] x n p 2 ( 1 α n τ ) ( 1 β n ) x n u n 2 + δ n A 1 p ( δ n A 1 p + 2 z n p ) + ( 2 + θ n ) θ n y n p 2 + 2 α n p w n f ( p ) μ A 2 p .
Hence we have
( 1 α n τ ) ( 1 β n ) x n u n 2 x n p 2 x n + 1 p 2 + δ n A 1 p ( δ n A 1 p + 2 z n p ) + ( 2 + θ n ) θ n y n p 2 + 2 α n μ A 2 p f ( p ) p w n x n x n + 1 ( x n p + x n + 1 p ) + δ n A 1 p ( δ n A 1 p + 2 z n p ) + ( 2 + θ n ) θ n y n p 2 + 2 α n f ( p ) μ A 2 p p w n .
Since lim inf n ( 1 β n ) > 0 , lim n θ n = 0 , lim n α n = 0 and lim n δ n = 0 , we obtain from (13) that
lim n x n u n = 0 .
Also, observe that x n z n x n u n + G u n u n , x n G x n x n z n + u n x n , and
x n y n x n ( z n δ n A 1 z n ) x n z n + δ n A 1 z n .
Then from (26) and (27) it follows that
lim n x n z n = 0 , lim n x n G x n = 0 and lim n x n y n = 0 .
Step 4. We claim that lim n T x n x n = 0 and lim n W n x n x n = 0 . Indeed, combining (4) and (27), we obtain
W n u n u n = γ n 1 γ n x n u n b 0 1 b 0 x n u n 0 ( n ) .
Since each W n is nonexpansive on C, from (27) and (29) we get
W n x n x n W n u n u n + u n x n + W n x n W n u n W n u n u n + 2 u n x n 0 ( n ) .
We note that { β n } [ c , d ] and [ c , d ] ( 0 , 1 ) for some c , d ( 0 , 1 ) , and observe that
x n T n y n x n x n + 1 + T n y n x n + 1 x n x n + 1 + β n x n T n y n + ( 1 β n ) T n y n P C [ ( I α n μ A 2 ) T n y n + α n f ( x n ) ] x n x n + 1 + β n x n T n y n + ( 1 β n ) α n ( μ A 2 ( T n y n ) + f ( x n ) ) .
Then we have
( 1 d ) x n T n y n x n x n + 1 + ( 1 d ) α n ( f ( x n ) + μ A 2 ( T n y n ) ) .
Hence we get
( 1 d ) y n T n y n ( 1 d ) y n x n + ( 1 d ) x n T n y n ( 1 d ) y n x n + x n x n + 1 + α n ( 1 d ) ( f ( x n ) + μ A 2 ( T n y n ) ) .
Consequently, from (13), (28) and lim n α n = 0 , it follows that
lim n x n T n y n = 0 and lim n y n T n y n = 0 .
We also note that
y n T y n y n T n y n + T n y n T n + 1 y n + T n + 1 y n T y n ( 2 + θ 1 ) T n y n y n + T n + 1 y n T n y n .
From lim n T n y n T n + 1 y n = 0 and (31), we get
lim n y n T y n = 0 .
In addition, noticing that
x n T x n x n y n + y n T y n + T y n T x n y n T y n + ( 2 + θ 1 ) x n y n ,
we deduce from (28) and (32) that
lim n x n T x n = 0 .
Step 5. We claim that W : C C is nonexpansive, Fix ( W ) = n = 0 Fix ( S n ) and lim n W x n x n = 0 where W x : = lim n W n x for all x C . Indeed, we observe that for all x , y C , lim n W n x W x = 0 and lim n W n y W y = 0 . Since each W n enjoys the nonexpansivity, we get
W x W y = lim n W n x W n y x y .
This means that W is nonexpansive. Also, noticing the boundedness of { x n } and putting D : = { x n : n 0 } , we obtain from Lemma 11 that lim n sup x D W n x W x = 0 , which immediately sends to
lim n W n x n W x n = 0 .
Thus, combining (30) with (34) we have
x n W x n x n W n x n + W n x n W x n 0 ( n ) .
In addition, utilizing Lemma 10 we get
Fix ( W ) = n = 0 Fix ( S n ) .
Step 6. We prove that
lim sup n A 2 x * , x * w n 0 and lim sup n A 1 x * , x * z n 0 ,
where { x * } = VI ( VI ( Ω , A 1 ) , μ A 2 f ) . Indeed, we choose a subsequence { w n i } of { w n } such that
lim sup n x * w n , A 2 x * = lim i x * w n i , A 2 x * .
Utilizing the boundedness of { w n } C , we suppose that w n i x ¯ C . Since lim n x n T n y n = 0 (due to (31)) and lim n α n = 0 , it follows that
x n w n x n T n y n + T n y n α n f ( x n ) ( I α n μ A 2 ) T n y n T n y n x n + α n ( μ A 2 ( T n y n ) + f ( x n ) ) 0 ( n ) .
Hence, from w n i x ¯ , we get x n i x ¯ .
Note that G and W are nonexpansive and T is asymptotical. Since ( I G ) x n 0 , ( I T ) x n 0 and ( I W ) x n 0 (due to (28), (33) and (35)), by Lemma 7 we get x ¯ Fix ( G ) = GSVI ( C , B 1 , B 2 ) , x ¯ Fix ( T ) and x ¯ Fix ( W ) = n = 0 Fix ( S n ) . So,
x ¯ Ω = n = 0 Fix ( S n ) GSVI ( C , B 1 , B 2 ) Fix ( T ) .
We show x ¯ VI ( Ω , A 1 ) . Actually, let y Ω be fixed arbitrarily. From (4), (6) and ζ -inverse strong monotonicity of A 1 , we get
y n y 2 ( z n y ) δ n A 1 z n 2 x n y 2 + 2 δ n y z n , A 1 y + δ n 2 A 1 z n 2 ,
which implies that, for all n 0 ,
0 1 δ n ( x n y 2 y n y 2 ) + 2 A 1 y , y z n + δ n A 1 z n 2 ( x n y + y n y ) x n y n δ n + 2 A 1 y , y z n + δ n A 1 z n 2 .
From (28) it is easy to see x n i x ¯ leads to z n i x ¯ . Since lim n δ n = 0 and x n y n = o ( δ n ) , we have
0 lim inf n { ( x n y + y n y ) x n y n δ n + 2 A 1 y , y z n + δ n A 1 z n 2 } = lim inf n 2 y z n , A 1 y lim i 2 y z n i , A 1 y = 2 y x ¯ , A 1 y .
It follows that A 1 y , y x ¯ 0 , y Ω . So, Lemma 12 and the ζ -inverse-strong monotonicity of A 1 ensure that y x ¯ , A 1 x ¯ 0 , y Ω , that is, x ¯ VI ( Ω , A 1 ) . Consequently, from { x * } = VI ( VI ( Ω , A 1 ) , μ A 2 f ) , we have
lim sup n x * w n , ( μ A 2 f ) x * = lim i x * w n i , ( μ A 2 f ) x * = x * x ¯ , ( μ A 2 f ) x * 0 .
Also, we pick a subsequence { z n k } { z n } such that
lim sup n x * z n , A 1 x * = lim k x * z n k , A 1 x * .
Since vector sequence { z n } is bounded in C, we suppose that z n k x ^ C . From (28) it is clear that z n k x ^ yields x n k x ^ . By the same arguments as in the proof of x ¯ Ω , we have x ^ Ω . From x * VI ( Ω , A 1 ) , we get
lim sup n x * z n , A 1 x * = lim k x * z n k , A 1 x * = x * x ^ , A 1 x * 0 .
Therefore, the inequalities in (37) hold.
Step 7. We propose x n x * as n . Indeed, putting p = x * in (6) and (16) we obtain that z n x * x n x * and
w n x * 2 α n δ x n x * 2 + ( 1 α n τ ) y n x * 2 + θ n ( 2 + θ n ) y n x * 2 + 2 α n ( μ A 2 f ) x * , x * w n .
From (4) and the ζ -inverse-strong monotonicity of A 1 it follows that
y n x * 2 ( z n x * ) δ n A 1 z n 2 x n x * 2 + 2 δ n A 1 x * , x * z n + δ n 2 A 1 z n 2 .
Thus, in terms of (4), (39) and (40), we get
x n + 1 x * 2 ( 1 β n ) w n x * 2 + β n x n x * 2 ( 1 β n ) [ α n δ x n x * 2 + ( 1 α n τ ) y n x * 2 + θ n ( 2 + θ n ) y n x * 2 + β n x n x * 2 + 2 α n ( μ A 2 f ) x * , x * w n ] β n x n x * 2 + ( 1 β n ) { α n δ x n x * 2 + ( 1 α n τ ) [ 2 δ n A 1 x * , x * z n + x n x * 2 + δ n 2 A 1 z n 2 ] + θ n ( 2 + θ n ) y n x * 2 + 2 α n ( μ A 2 f ) x * , x * w n } [ 1 α n ( τ δ ) ( 1 β n ) ] x n x * 2 + α n ( τ δ ) ( 1 β n ) { ( 1 α n τ ) 2 δ n ( τ δ ) α n x * z n , A 1 x * + α n A 1 z n 2 τ δ + ( 2 + θ n ) θ n y n x * 2 ( τ δ ) α n + 2 τ δ ( μ A 2 f ) x * , x * w n } .
Obviously, (37) yields
lim sup n ( 1 α n τ ) 2 δ n ( τ δ ) α n x * z n , A 1 x * 0
and
lim sup n 2 τ δ · x * w n , ( μ A 2 f ) x * 0 .
Actually, from lim sup n A 1 x * , x * z n 0 it follows that for any given ε > 0 there exists an integer n 0 1 such that A 1 x * , x * z n ε , n n 0 . Then from δ n α n we get
2 δ n ( 1 α n τ ) ( τ δ ) α n A 1 x * , x * z n 2 δ n ( 1 α n τ ) ( τ δ ) α n ε 2 τ δ ε , n n 0 ,
which hence yields
lim sup n 2 δ n ( 1 α n τ ) A 1 x * , x * z n ( τ δ ) α n 2 τ δ ε .
Letting ε 0 , we get
lim sup n 2 δ n ( 1 α n τ ) x * z n , A 1 x * ( τ δ ) α n 0 .
Since n = 0 α n = , lim inf n ( 1 β n ) > 0 and lim n θ n α n = 0 , we deduce that
n = 0 α n ( τ δ ) ( 1 β n ) =
and
lim sup n { ( 1 α n τ ) 2 δ n ( τ δ ) α n A 1 x * , x * z n + α n A 1 z n 2 τ δ + θ n ( 2 + θ n ) y n x * 2 ( τ δ ) α n + 2 τ δ x * w n , ( μ A 2 f ) x * } 0 .
We can infer Lemma 3 to the relation (41) and conclude that x n x * as n . This completes the proof. □
From Theorem 1, we have the following sub-result.
Corollary 1.
Assume that μ 1 is a real number in ( 0 , 2 α ) , and μ 2 is a real number in ( 0 , 2 β ) . Let δ < τ : = 1 1 μ ( 2 η μ κ 2 ) ( 0 , 1 ] for μ ( 0 , 2 η κ 2 ) . We suppose { λ n } n = 0 is a real sequence in ( 0 , b ] for some real number b in ( 0 , 1 ) . We also suppose that { α n } , { β n } , { γ n } ( 0 , 1 ] and { δ n } ( 0 , 2 ζ ] such that
(i) 
n = 0 α n = and lim n α n = 0 ;
(ii) 
δ n α n n 0 and lim n θ n α n = 0 ;
(iii) 
lim inf n β n > 0 and lim sup n β n < 1 ;
(iv) 
lim inf n γ n > 0 , lim sup n γ n < 1 and lim n | γ n + 1 γ n | = 0 ;
(v) 
lim n T n + 1 y n T n y n = 0 .
Let { x n } n = 0 be a sequence defined by
y n = ( 1 γ n ) W n y n + γ n x n , x n + 1 = β n x n + ( 1 β n ) P C [ α n f ( x n ) + ( I α n μ A 2 ) T n y n ] .
Then we have
(a) 
{ x n } n = 0 is bounded;
(b) 
lim n x n y n = 0 , lim n x n T x n = 0 and lim n x n W x n = 0 ;
(c) 
if lim n x n y n δ n = 0 , then { x n } converges to a common fixed point of the asymptotically nonexpansive and nonexpansive mappings.
Theorem 2.
Assume that μ 1 is a real number in ( 0 , 2 α ) , and μ 2 is a real number in ( 0 , 2 β ) . Let τ = 1 1 μ ( 2 η μ κ 2 ) ( 0 , 1 ] for μ in ( 0 , 2 η κ 2 ) , and let { λ n } n = 0 be a real sequence in ( 0 , b ] for some b in ( 0 , 1 ) . Suppose that { α n } , { β n } , { γ n } ( 0 , 1 ] and { δ n } ( 0 , 2 ζ ] such that
(i) 
n = 0 α n = and lim n α n = 0 ;
(ii) 
δ n α n n 0 and lim n θ n α n = 0 ;
(iii) 
lim inf n β n > 0 and lim sup n β n < 1 ;
(iv) 
lim inf n γ n > 0 , lim sup n γ n < 1 and lim n | γ n + 1 γ n | = 0 ;
(v) 
lim n T n + 1 y n T n y n = 0 .
Then the sequence { x n } n = 0 generated by Algorithm 3 satisfies the following properties:
(a) 
{ x n } n = 0 is bounded;
(b) 
lim n x n y n = 0 , lim n x n G x n = 0 , lim n x n T x n = 0 and lim n x n W x n = 0 ;
(c) 
If x n y n δ n = 0 , x n x * VI ( Ω , A 1 ) .
Proof. 
Since A 2 : C H is κ -Lipschitzian and η -strongly monotone, by Lemma 12 we know that the Problem 2 has the unique solution. We let { x * } = VI ( VI ( Ω , A 1 ) , A 2 ) . For each n 0 , we consider the mapping F n x : = G ( γ n x n + ( 1 γ n ) W n x ) , x C . Utilizing the same argument as in the proof of Theorem 1, we can deduce from Banach’s contraction principle that for each n 0 there exists a unique element z n C such that z n = G ( γ n x n + ( 1 γ n ) W n z n ) . Thus, the iterative scheme in Algorithm 3 can be rewritten as
u n = γ n x n + ( 1 γ n ) W n z n , z n = G u n , y n = P C ( z n δ n A 1 z n ) , x n + 1 = β n x n + ( 1 β n ) P C ( I μ α n A 2 ) T n y n .
Here, we divide the rest of the proof into several steps.
Step 1. We prove { x n } , { y n } , { z n } , { u n } , { v n } , { T n y n } and { A 2 ( T n y n ) } are bounded vector sequences, where v n = P C ( u n μ 2 B 2 u n ) and z n = P C ( v n μ 1 B 1 v n ) for all n 0 . 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 x n + 1 x n 0 and y n + 1 y n 0 as n . 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 x n G x n 0 as n . 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 T x n x n 0 and W n x n x n 0 as n . 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 W : C C enjoys the nonexpansivity, Fix ( W ) = n = 0 Fix ( S n ) and lim n W x n x n = 0 where W x : = lim n W n x for all x C . 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 lim sup n A 2 x * , x * w n 0 and lim sup n A 1 x * , x * z n 0 , where { x * } = VI ( VI ( Ω , A 1 ) , A 2 ) . 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 x n x * as n . 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 μ 1 is a real number in ( 0 , 2 α ) , and μ 2 is a real number in ( 0 , 2 β ) . Let τ = 1 1 μ ( 2 η μ κ 2 ) ( 0 , 1 ] for μ in ( 0 , 2 η κ 2 ) , and let { λ n } n = 0 be a real sequence in ( 0 , b ] for some b in ( 0 , 1 ) . Suppose that { α n } , { β n } , { γ n } ( 0 , 1 ] and { δ n } ( 0 , 2 ζ ] such that
(i) 
n = 0 α n = and lim n α n = 0 ;
(ii) 
δ n α n n 0 and lim n θ n α n = 0 ;
(iii) 
lim inf n β n > 0 and lim sup n β n < 1 ;
(iv) 
lim inf n γ n > 0 , lim sup n γ n < 1 and lim n | γ n + 1 γ n | = 0 ;
(v) 
lim n T n + 1 y n T n y n = 0 .
Let { x n } n = 0 be a sequence defined by
u n = ( 1 γ n ) W n u n + γ n x n , x n + 1 = β n x n + ( 1 β n ) P C ( I α n μ A 2 ) T n u n .
Then we have
(a) 
{ x n } n = 0 is bounded;
(b) 
lim n x n u n = 0 , lim n x n T x n = 0 and lim n x n W x n = 0 ;
(c) 
If x n u n δ n = 0 , { x n }
converges to a common fixed point of the asymptotically nonexpansive and nonexpansive mappings.

4. Concluding Remark

This paper discussed a monotone variational inequality problem with a variational inequality constraint over the common solution set of a general system of variational inequalities and a common fixed point of a countable family of nonexpansive mappings and an asymptotically nonexpansive mapping in Hilbert spaces, which is called the triple hierarchical constrained variational inequality, and introduced some Mann-type implicit iteration methods for solving it. Norm convergence of the proposed methods of the iteration methods is guaranteed under some suitable assumptions.

Author Contributions

These authors contributed equally to this work.

Funding

This research was partially funded by supported by the Innovation Program of Shanghai Municipal Education Commission (15ZZ068), Ph.D. Program Foundation of Ministry of Education of China (20123127110002) and Program for Outstanding Academic Leaders in Shanghai City (15XD1503100).

Acknowledgments

The authors are grateful to the editor and the referees for useful suggestions which improved the contents of this paper.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Goebel, K.; Kirk, W.A. A fixed point theorem for asymptotically nonexpansive mappings. Proc. Am. Math. Soc. 1972, 35, 171–174. [Google Scholar] [CrossRef]
  2. Qin, X.; Petrusel, A.; Yao, J.C. CQ iterative algorithms for fixed points of nonexpansive mappings and split feasibility problems in Hilbert spaces. J. Nonlinear Convex Anal. 2018, 19, 157–165. [Google Scholar]
  3. Chang, S.S.; Wen, C.F.; Yao, J.C. Zero point problem of accretive operators in Banach spaces. Bull. Malays. Math. Sci. Soc. 2019, 42, 105–118. [Google Scholar] [CrossRef]
  4. Cho, S.Y.; Qin, X. On the strong convergence of an iterative process for asymptotically strict pseudocontractions and equilibrium problems. Appl. Math. Comput. 2014, 235, 430–438. [Google Scholar] [CrossRef]
  5. Cho, S.Y. Strong convergence analysis of a hybrid algorithm for nonlinear operators in a Banach space. J. Appl. Anal. Comput. 2016, 9, 1083–1092. [Google Scholar]
  6. Ceng, L.C. Approximation of common solutions of a split inclusion problem and a fixed-point problem. J. Appl. Numer. Optim. 2019, 1, 1–12. [Google Scholar]
  7. Alsulami, S.M.; Latif, A.; Takahashi, W. The split common fixed point problem and strong convergence theorems by hybrid methods for new demimetric mappings in Hilbert spaces. Appl. Anal. Optim. 2018, 2, 11–26. [Google Scholar]
  8. Ceng, L.C.; Petrusel, A. Hybrid viscosity extragradient method for systems of variational inequalities, fixed points of nonexpansive mappings, zero points of accretive operators in Banach spaces. Fixed Point Theory 2018, 19, 487–502. [Google Scholar] [CrossRef]
  9. Ceng, L.C.; Al-Otaibi, A.; Ansari, Q.H.; Latif, A. Relaxed and composite viscosity methods for variational inequalities, fixed points of nonexpansive mappings and zeros of accretive operators. Fixed Point Theory Appl. 2014, 2014, 29. [Google Scholar] [CrossRef] [Green Version]
  10. Qin, X.; Cho, S.Y.; Wang, L. Strong convergence of an iterative algorithm involving nonlinear mappings of nonexpansive and accretive type. Optimization 2018, 67, 1377–1388. [Google Scholar] [CrossRef]
  11. Zhao, X.; Ng, K.F.; Li, C.; Yao, J.C. Linear regularity and linear convergence of projection-based methods for solving convex feasibility problems. Appl. Math. Optim. 2018, 78, 613–641. [Google Scholar] [CrossRef]
  12. Cho, S.Y.; Dehaish, B.A.B.; Qin, X. Weak convergence of a splitting algorithm in Hilbert spaces. J. Appl. Anal. Comput. 2017, 7, 427–438. [Google Scholar]
  13. Cho, S.Y. Viscosity approximation splitting methods for monotone and nonexpansive operators in Hilbert spaces. J. Nonlinear Convex Anal. 2018, 19, 251–264. [Google Scholar]
  14. Yao, Y.; Qin, X.; Yao, J.C. Projection methods for firmly type nonexpansive operators. J. Nonlinear Convex Anal. 2018, 19, 407–415. [Google Scholar]
  15. Dehaish, B.A.B. Weak and strong convergence of algorithms for the sum of two accretive operators with applications. J. Nonlinear Convex Anal. 2015, 16, 1321–1336. [Google Scholar]
  16. Chang, S.S.; Wen, C.F.; Yao, J.C. Common zero point for a finite family of inclusion problems of accretive mappings in Banach spaces. Optimization 2018, 67, 1183–1196. [Google Scholar] [CrossRef]
  17. Ceng, L.C.; Yuan, Q. Hybrid Mann viscosity implicit iteration methods for triple hierarchical variational inequalities, systems of variational inequalities and fixed point problems. Mathematics 2019, 7, 142. [Google Scholar] [CrossRef]
  18. Nguyen, L.V. Some results on strongly pseudomonotone quasi-variational inequalities. Set-Valued Var. Anal. 2019. [Google Scholar] [CrossRef]
  19. Ceng, L.C.; Wang, C.Y.; Yao, J.C. Strong convergence theorems by a relaxed extragradient method for a general system of variational inequalities. Math. Methods Oper. Res. 2008, 67, 375–390. [Google Scholar] [CrossRef]
  20. Cai, G.; Shehu, Y.; Iyiola, O.S. Strong convergence results for variational inequalities and fixed point problems using modified viscosity implicit rules. Numer. Algorithms 2018, 77, 535–558. [Google Scholar] [CrossRef]
  21. Iiduka, H. Iterative algorithm for solving triple-hierarchical constrained optimization problem. J. Optim. Theory Appl. 2011, 148, 580–592. [Google Scholar] [CrossRef]
  22. Yao, Y.; Postolache, H.; Liou, Y.C. Variant extragradient-type method for monotone variational inequalities. Fixed Point Theory Appl. 2013, 2013, 185. [Google Scholar] [CrossRef] [Green Version]
  23. Yao, Y.; Postolache, H. Iterative methods for pseudomonotone variational inequalities and fixed-point problems. J. Optim. Theory Appl. 2012, 155, 273–287. [Google Scholar] [CrossRef]
  24. Qin, X.; Yao, J.C. Projection splitting algorithms for nonself operators. J. Nonlinear Convex Anal. 2017, 18, 925–935. [Google Scholar]
  25. Yao, Y.; Yao, J.C.; Liou, Y.C.; Postolache, M. Iterative algorithms for split common fixed points of demicontractive operators without priori knowledge of operator norms. Carpathian J. Math. 2018, 34, 459–466. [Google Scholar]
  26. Qin, X.; Cho, S.Y. Convergence analysis of a monotone projection algorithm in reflexive Banach spaces. Acta Math. Sci. 2017, 37, 488–502. [Google Scholar] [CrossRef]
  27. Xu, H.K.; Kim, T.H. Convergence of hybrid steepest-descent methods for variational inequalities. J. Optim. Theory Appl. 2003, 119, 185–201. [Google Scholar] [CrossRef]
  28. Ceng, L.C.; Xu, H.K.; Yao, J.C. The viscosity approximation method for asymptotically nonexpansive mappings in Banach spaces. Nonlinear Anal. 2008, 69, 1402–1412. [Google Scholar] [CrossRef]
  29. Suzuki, T. Strong convergence of Krasnoselskii and Mann’s type sequences for one-parameter nonexpansive semigroups without Bochner integrals. J. Math. Anal. Appl. 2005, 305, 227–239. [Google Scholar] [CrossRef]
  30. Shimoji, K.; Takahashi, W. Strong convergence to common fixed points of infinite nonexpansive mappings and applications. Taiwan. J. Math. 2001, 5, 387–404. [Google Scholar] [CrossRef]

Share and Cite

MDPI and ACS Style

Ceng, L.-C.; Yang, X. Some Mann-Type Implicit Iteration Methods for Triple Hierarchical Variational Inequalities, Systems Variational Inequalities and Fixed Point Problems. Mathematics 2019, 7, 218. https://doi.org/10.3390/math7030218

AMA Style

Ceng L-C, Yang X. Some Mann-Type Implicit Iteration Methods for Triple Hierarchical Variational Inequalities, Systems Variational Inequalities and Fixed Point Problems. Mathematics. 2019; 7(3):218. https://doi.org/10.3390/math7030218

Chicago/Turabian Style

Ceng, Lu-Chuan, and Xiaoye Yang. 2019. "Some Mann-Type Implicit Iteration Methods for Triple Hierarchical Variational Inequalities, Systems Variational Inequalities and Fixed Point Problems" Mathematics 7, no. 3: 218. https://doi.org/10.3390/math7030218

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop