Next Article in Journal
Operational Methods in the Study of Sobolev-Jacobi Polynomials
Next Article in Special Issue
Triple Hierarchical Variational Inequalities, Systems of Variational Inequalities, and Fixed Point Problems
Previous Article in Journal
Some φ-Fixed Point Results for (F,φ,α-ψ)-Contractive Type Mappings with Applications
Previous Article in Special Issue
Interpolative Ćirić-Reich-Rus Type Contractions via the Branciari Distance
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Strong Convergence of a New Iterative Algorithm for Split Monotone Variational Inclusion Problems

1
Department of Mathematics, Shanghai Normal University, Shanghai 200234, China
2
School of Mathematics and Statistics, Linyi University, Linyi 276000, China
*
Author to whom correspondence should be addressed.
These authors contributed equally to this work.
Mathematics 2019, 7(2), 123; https://doi.org/10.3390/math7020123
Submission received: 17 December 2018 / Revised: 18 January 2019 / Accepted: 21 January 2019 / Published: 24 January 2019

Abstract

:
The main aim of this work is to introduce an implicit general iterative method for approximating a solution of a split variational inclusion problem with a hierarchical optimization problem constraint for a countable family of mappings, which are nonexpansive, in the setting of infinite dimensional Hilbert spaces. Convergence theorem of the sequences generated in our proposed implicit algorithm is obtained under some weak assumptions.

1. Introduction

Let H 1 be a real Hilbert space with norm · and inner product · , · . Suppose that C is a nonempty convex and set in H 1 , and let P C be the metric (nearest point) projection from space H 1 onto set C. We use T : C H 1 to denote a mapping on C. Denote by Fix ( T ) the set of fixed points of T, i.e., Fix ( T ) = { x C : x = T x } . We use the notations ⇀ and → to indicate the weak convergence and the strong convergence, respectively.
Assume that B : C H 1 is a nonlinear mapping. The classical monotone variational inequality (VI) is to find x * C such that
0 B x * , x x * , x C .
We denote by VI ( C , B ) the solution set of VI (1). VI (1), which acts as a very powerful and effective research tool, has been applied to study lots of theory problems arising in nonlinear equations, computational mechanics, optimization contact problems in control problems, elasticity, operations research, modern management science, bi-function equilibrium problems in transportation and economics, obstacle, unilateral, moving, etc.; see [1,2,3,4,5,6,7,8,9,10,11,12] and the references therein.
An operator D is said to be a strongly positive operator on H 1 , if there is a constant ξ ¯ > 0 such that
ξ ¯ x 2 D x , x , x H 1 .
Solution methods for Lipchitz mappings, in particular, nonexpansive mappings, have widely been applied to investigate minimization problems of various convex functions. A mapping M : H 1 2 H 1 is said to be set-valued monotone if for all x , y H 1 , x M x and y M y imply x y , x x 0 . Recall that M : H 1 2 H 1 is a maximal operator if the graph Gph ( M ) is not properly contained in the graph of any other monotone operator. As we all know that M is maximal if and only if for ( x , f ) H 1 × H 1 , x y , f g 0 for every ( y , y ) Gph ( M ) , we have x M x .
We now assume that set-valued operator M : H 1 2 H 1 is maximal. We can define a single-valued mapping J λ M : H 1 H 1 by
J λ M ( x ) : = ( λ M + I ) 1 ( x ) , x H 1 ,
is called the resolvent operator associated with mapping M. It deserves mentioning that it is single-valued and Liptchitz.
Let H 2 be another Hilbert space with usual norm ( · ) and inner product ( · , · ). Let A be a bounded linear operator from H 1 to A 2 . We consider in this paper the following split variational inclusion problem (SVIP): find x * H 1 such that
0 B 1 ( x * ) ,
and
A x * = y * H 2 solves 0 B 2 ( y * ) ,
where B 1 : H 1 2 H 1 and B 2 : H 2 2 H 2 are set-valued and maximal monotone. SOLVIP( B 1 ) stands for the solution set of (2) and SOLVIP( B 2 ) stands for the solution set of (3), respectively. The solution set of SVIP (2)–(3) will be used and denoted by Γ . From [13], we know that SVIP (2)–(3) is equivalent to approximating x * H 1 with x * = J λ B 1 ( x * ) such that
A x * = y * H 2 and y * = J λ B 2 ( y * ) ,
holds for any given λ > 0 . It is remarkable that if Γ , then
x J λ B 1 x , J λ B 1 x y 0 , x H 1 , y SOLVIP ( B 1 ) ,
and
v J λ B 2 v , J λ B 2 v w 0 , v H 2 , w SOLVIP ( B 2 ) .
Let { S i } i = 1 be a countable family mappings on H 1 . We assume that { ζ i } i = 1 is a real sequence in [ 0 , 1 ] . For any n 1 , we give a W n mapping by:
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 , 2 = ( 1 ζ 2 ) I + ζ 2 S 2 U n , 3 , W n = U n , 1 = ( 1 ζ 1 ) I + ζ 1 S 1 U n , 2 .
If each S i is nonexpansive, then W n is Lipschitz. Indeed, it is also nonexpansive and called a W-mapping defined by S n , S n 1 , , S 1 and ζ n , ζ n 1 , , ζ 1 . From [14], we know that W n is a nonexpansive mapping with the relation Fix ( W n ) = i = 1 n Fix ( S i ) , for each n 1 ; for each x H 1 and for each positive integer k, the lim n U n , k x exists; W is defined by
W x : = lim n W n x = lim n U n , 1 x , x H 1
has the nonexpansivity and it satisfies Fix ( W ) = i = 1 Fix ( S i ) (We call a W-mapping generated by S 1 , S 2 , and ζ 1 , ζ 2 , ). Recently, common fixed-point problems, which finds applications in signal process and medical image restoration, have been studied based on mean-valued or projection methods; see [14,15,16,17,18,19] and references cited therein.
In this present work, we investigate an implicit general iterative method for computing a solution of the SVIP with a hierarchical optimization problem constraint for a countable family of mappings, which will be assumed to have the nonexpansivity, in the framework of real Hilbert spaces. Norm convergence theorems of the sequences generated by our implicit general algorithm are established under some suitable assumptions. Our results extend, unify, develop and improve the corresponding ones in the recent literature.

2. Preliminaries

Now we list some basic notations and facts. H 1 will be assumed to be a real Hilbert space and C will be assume to be a closed nonempty convex subset in H 1 . A mapping F : C H 1 is called a κ -Lipschitzian mapping if there is a number κ > 0 with κ x y F ( x ) F ( y ) , x , y C . In particular, if κ = 1 , then F is said to be a nonexpansive operator. If κ < 1 , then F is said to be a contractive operator. A mapping F : C H 1 is said to be η -strongly monotone if there exists a number η > 0 such that η x y 2 x y , F x F y , x , y C . In all Hilbert spaces, we known
λ x 2 + ( 1 λ ) y 2 λ ( 1 λ ) x y 2 = λ x + ( 1 λ ) y 2 ,
for all x , y H 1 and λ [ 0 , 1 ] .
Fixing x H 1 , we see that there exists a unique nearest point in closed convex set C. We denote it by P C x . x y x P C x , y C . The mapping P C is called the metric or nearest point projection of H 1 onto C. We know that P C is an nonexpansive operator from space H 1 onto set C. In addition, we know that
x y , P C x P C y P C y P C x 2 , x , y H 1 .
P C x also enjoys
x P C x , y P C x 0 ,
for all x H 1 and y C . It is not too hard to see that (6) is equivalent to the following relation
x y 2 x P C x 2 y P C x 2 , x H 1 , y C .
It is also not hard to find that every nonexpansive operator S : H 1 H 1 satisfies the following relation
( I S ) x ( I S ) y , S y S x 1 2 ( I S ) x ( I S ) y 2 , ( x , y ) H 1 × H 1 .
In particular, one has
( I S ) x , y S x 1 2 ( I S ) x 2 , ( x , y ) H 1 × Fix ( S ) .
Let T : H 1 H 1 be a self mapping. It is said to be an averaged operator if it is a combination of the identity operator I and a nonexpansivity operator, that is, T ( 1 α ) I + α S , where α ( 0 , 1 ) and S : H 1 H 1 is an nonexpansive operator. We mention that the class of averaged mappings are of course nonexpansive. Also, mappings, which are firmly nonexpansive are averaged. Indeed, projections on convex nonempty closed sets and resolvent operators of set-valued monotone operators. Some important properties and relations of averaged mappings are gathered in the following lemma; see e.g., [20,21,22,23,24,25] and references cited therein.
Lemma 1.
For any given λ > 0 , let the mapping G : H 1 H 1 be defined as G : = J λ B 1 ( I + γ A * ( J λ B 2 I ) A ) where γ ( 0 , 1 L ) , L is the spectral radius of the operator A * A and A * is the adjoint of A. Then G is a nonexpansive mapping. If Γ , then Γ = Fix ( G ) .
Proof. 
Since J λ B 1 and J λ B 2 are mappings enjoys the firm nonexpansivity, they, of course, are averaged. For L γ ( 0 , 1 ) , the mapping ( I + γ A * ( J λ B 2 I ) A ) is averaged. So G : = J λ B 1 ( I + γ A * ( J λ B 2 I ) A ) is a averaged operator and hence a nonexpansive operator.
Next, let us show that if Γ then Γ = Fix ( G ) . Indeed, it is clear that Γ Fix ( G ) . Conversely, we take p Fix ( G ) and q Γ arbitrarily. Then J λ B 1 ( p + γ A * ( J λ B 2 I ) A p ) = p . Hence,
( p + γ A * ( J λ B 2 I ) A p ) p , p u 0 , u SOLVIP ( B 1 ) ,
which immediately yields
J λ B 2 A p A p , A p A u 0 , u SOLVIP ( B 1 ) .
One has
J λ B 2 A p A p , v J λ B 2 A p 0 , v SOLVIP ( B 2 ) .
Using the last two inequalities, we obtain
J λ B 2 A p A p , v J λ B 2 A p + A p A u 0 , u SOLVIP ( B 1 ) , v SOLVIP ( B 2 ) ,
which immediately leads to
J λ B 2 A p A p , v A u J λ B 2 A p A p 2 , u SOLVIP ( B 1 ) , v SOLVIP ( B 2 ) .
Taking into account q Γ , one knows that q SOLVIP ( B 1 ) and A q SOLVIP ( B 2 ) . So it follows from (10) that J λ B 2 A p = A p , i.e., A p SOLVIP ( B 2 ) . Also, from p Fix ( G ) we get
p = J λ B 1 ( p + γ A * ( J λ B 2 I ) A p ) = J λ B 1 p .
Hence, p SOLVIP ( B 1 ) . Consequently, p Γ . This completes the proof. □
Lemma 2.
[26], Let { S i } i = 1 be a countable family on a real Hilbert space H 1 with the restriction i = 1 Fix ( S i ) . { ζ i } i = 1 will be assumed to be a sequence in ( 0 , l ] for some l ( 0 , 1 ] . If C is any bounded set in H 1 and each S i is the self nonexpansivity, then lim n sup x C W x W n x = 0 .
Through the rest of this paper, { ζ i } i = 1 will be assumed to be in ( 0 , l ] for some l ( 0 , 1 ) .
Lemma 3.
[27], Assume that both { x n } and { z n } are bounded real sequences in infinite dimensional space either Banach or Hilbert. We support that { β n } is a sequence with the restriction that it is bounded away from [ 0 , 1 ] , that is, 0 < lim inf n β n lim sup n β n < 1 . We assume x n + 1 = β n x n + ( 1 β n ) z n n 0 and lim sup n ( z n + 1 z n x n + 1 x n ) 0 . Hence, lim n x n z n = 0 .
Lemma 4.
[28], Let C be a closed nonempty convex set in a real Hilbert space H 1 , and let B : C H 1 be a monotone and hemicontinuous mapping. We the following:
(i) VI ( C , B ) = { x * C : B y , y x * 0 , y C } ;
(ii) VI ( C , B ) = Fix ( P C ( I λ B ) ) for all λ > 0 ;
(iii) VI ( C , B ) is singleton, if B is strongly monotone and Lipschitz continuous.
Lemma 5.
[29], All Hilbert spaces satisfies the well known Opial condition: the inequality lim inf n x n y lim inf n x n x holds for every y x and for any sequence { x n } with x n x .
Lemma 6.
[30], Assume that S is a nonexpansive self-mapping on a closed convex nonempty set C in H 1 . If S is fixed-point free, then I S is demi-closed at zero, i.e., if { x n } is a sequence in C weakly converging to some x in the set and the sequence { ( S I ) x n } converges strongly to zero, then ( S I ) x = 0 , where I stands for the identity operator.
Lemma 7.
[31], Assume that { a n } be a real iterative sequence with the conditions a n + 1 ( 1 λ n ) a n λ n γ n , n 0 , where { λ n } and { γ n } are real sequences with the restrictionis { λ n } [ 0 , 1 ] and n = 0 λ n = , lim sup n γ n 0 . Then lim n a n = 0 .

3. Main Results

Theorem 1.
Let A : H 1 H 2 , where H 1 and H 2 are two different Hilbert spaces, be a linearly bounded operator. Suppose that B 1 : H 1 2 H 1 and B 2 : H 2 2 H 2 are maximal monotone mappings. Let f : H 1 H 1 be a contraction mapping with contractive coefficient α ( 0 , 1 ) and let the linearly bounded operator D : H 1 H 1 be strongly positive with coefficient ξ ¯ > 0 and 0 < ξ < ξ ¯ α . Let the mapping G : H 1 H 1 be defined as G : = J λ B 1 ( I + γ A * ( J λ B 2 I ) A ) , where λ > 0 , γ ( 0 , 1 L ) , L be the spectral radius of A * A and A * is the adjoint operator of A. Assume that Ω : = ( i = 1 Fix ( S i ) ) Γ . For an arbitrary x 1 H 1 , we define { x n } and { y n } by
y n = G ( ( 1 γ n ) W n y n + γ n x n ) , x n + 1 = α n ξ f ( x n ) + β n x n + [ ( 1 β n ) I α n D ] y n , n 1 ,
where { W n } is defined in (4), and { α n } , { β n } and { γ n } are real number sequences in ( 0 , 1 ) . Suppose the parameter sequences satisfy the following three restrictions:
(C1) { β n } n = 1 [ a , b ] for some a , b ( 0 , 1 ) ;
(C2) α n 0 as n and n = 1 α n = ;
(C3) 1 > lim sup n γ n lim inf n γ n > 0 and lim n | γ n + 1 γ n | = 0 .
Then { x n } converges to a point z Ω in norm and z is a solution to
( D ξ f ) z , z p 0 , p Ω ,
that is, P Ω ( z D z + ξ f ( z ) ) = z .
Proof. 
First of all, taking into account that α n 0 as n and 1 > lim sup n γ n lim inf n γ n > 0 , we can suppose { α n ( ξ ¯ ξ α ) } ( 0 , 1 ) and { γ n } [ c , d ] ( 0 , 1 ) for some c , d ( 0 , 1 ) . Please note that the mapping G : H 1 H 1 is defined as G : = J λ B 1 ( I + γ A * ( J λ B 2 I ) A ) , where λ > 0 , L γ ( 0 , 1 ) , L is the radius of the operator A * A . By virtue of Lemma 1, we get that G is is nonexpansivity. It is easy to see that there exists an element y n H 1 , which is unique, such that
y n = G ( γ n x n + ( 1 γ n ) W n y n ) .
Define a mapping F n by
F n x = G ( γ n x n + ( 1 γ n ) W n x ) , x H 1 .
Since each W n : H 1 H 1 is a nonexpansive mapping, we deduce that, all x , y H 1 ,
F n x F n y = G ( γ n x n + ( 1 γ n ) W n x ) G ( γ n x n + ( 1 γ n ) W n y ) ( 1 γ n ) W n y W n x ( 1 γ n ) x y .
Also, from { γ n } [ c , d ] ( 0 , 1 ) , we get 1 > 1 γ n > 0 for all n 1 . Thus, F n is a contraction operator. This shows that there exists an element y n C , satisfying (12). Indeed, y n is also unique. So, it can be readily seen that the general implicit iterative scheme (11) can be rewritten as
u n = γ n x n + ( 1 γ n ) W n y n , y n = J λ B 1 ( γ A * ( J λ B 2 I ) A u n + u n ) , x n + 1 = α n ξ f ( x n ) + [ ( 1 β n ) I α n D ] y n + β n x n , n 1 .
Next, we divide the rest of our proofs into some steps to prove this theorem.
Step 1. We prove that { x n } , { y n } , { u n } , { f ( x n ) } and { W n y n } are bounded sequence in H 1 . By arbitrarily taking an element p Ω = n = 1 Fix ( S n ) Γ , we get p = J λ B 1 p , A p = J λ B 2 ( A p ) and W n p = p n 1 . Since each W n : H 1 H 1 is a nonexpansive operator, it follows that
u n p γ n x n p + ( 1 γ n ) p W n y n γ n x n p + ( 1 γ n ) p y n .
Note that
y n p 2 u n + γ A * ( J λ B 2 I ) A u n p 2 u n p 2 + γ 2 ( J λ B 2 I ) A u n , A A * ( J λ B 2 I ) A u n + 2 γ u n p , A * ( J λ B 2 I ) A u n .
Please note that
L γ 2 ( J λ B 2 I ) A u n 2 = L γ 2 ( J λ B 2 I ) A u n , ( J λ B 2 I ) A u n γ 2 ( J λ B 2 I ) A u n , A A * ( J λ B 2 I ) A u n .
By considering item 2 γ u n p , A * ( J λ B 2 I ) A u n and by using (9), we have
2 γ u n p , A * ( J λ B 2 I ) A u n = 2 γ A ( u n p ) , ( J λ B 2 I ) A u n = 2 γ { A p J λ B 2 A u n , A u n J λ B 2 A u n ( J λ B 2 I ) A u n 2 } 2 γ { 1 2 ( J λ B 2 I ) A u n 2 ( J λ B 2 I ) A u n 2 } = γ ( J λ B 2 I ) A u n 2 .
Using inequalities (15), (16) and (17), we obtain
y n p 2 u n p 2 + L γ 2 ( J λ B 2 I ) A u n 2 γ ( J λ B 2 I ) A u n 2 = u n p 2 + γ ( L γ 1 ) ( J λ B 2 I ) A u n 2 .
From ( L γ ) ( 0 , 1 ) , we get
y n p u n p , n 1 .
Substituting (19) for (14), we have
u n p ( 1 γ n ) u n p + γ n x n p ,
which combining (19) yields that
y n p u n p x n p , n 1 .
Thanks to the two restrictions (C1) and (C2), we can suppose that α n ( 1 β n ) D 1 , n 1 . Since D is linearly strongly positive bounded, we can easily get that
1 β n α n ξ ¯ ( 1 β n ) I α n D .
In view of (13), (20) and (21), one has that
x n + 1 p α n ξ f ( x n ) f ( p ) + α n ξ f ( p ) D p + β n x n p + [ ( 1 β n ) I α n D ] ( y n p ) α n ξ α x n p + α n ξ f ( p ) D p + β n x n p + ( 1 β n α n ξ ¯ ) x n p max { p x 1 , ξ f ( p ) D p ξ ¯ ξ α } , n 1 .
It immediately yields that { x n } is a bounded sequence in H 1 . Indeed, { y n } , { u n } , { f ( x n ) } , { W n y n } and { D y n ) } (due to (20) and the Lipschitz continuity of W n , D and f) are bounded sequences. From this, we fix a bounded subset C H 1 with the restriction
u n , x n , y n C , n 1 .
Step 2. We aim that x n + 1 x n 0 and y n + 1 y n 0 as n . Indeed, we set
x n + 1 = β n x n + ( 1 β n ) v n , n 1 .
This shows that
v n = 1 1 β n { α n ξ f ( x n ) + β n x n + y n β n y n α n D y n } β n 1 β n x n = α n 1 β n ( ξ f ( x n ) D y n ) + y n .
Hence,
v n + 1 v n α n + 1 1 β n + 1 ξ f ( x n + 1 ) D y n + 1 + α n 1 β n ξ f ( x n ) D y n + y n + 1 y n .
By using Lemma 1, we know that G : = J λ B 1 ( I + γ A * ( J λ B 2 I ) A ) is Lipchitz. Indeed, it is nonexpansive. Hence, we obtain from (13) that
y n + 1 y n = G u n + 1 G u n u n + 1 u n .
However, we have that
sup x C [ W n + 1 x W x + W x W n x ] + u n + 1 u n W n + 1 y n + 1 W n y n + 1 + W n y n + 1 W n y n W n + 1 y n + 1 W n y n ,
where C stands for the bounded subset in H 1 defined by (22). Simple calculations show that
u n + 1 u n ( 1 γ n + 1 ) W n + 1 y n + 1 W n y n + γ n + 1 x n + 1 x n + | γ n + 1 γ n | x n W n y n γ n + 1 x n + 1 x n + ( 1 γ n + 1 ) { sup x C [ W n + 1 x W x + W x W n x ] + u n + 1 u n } + | γ n + 1 γ n | x n W n y n .
So it yields from { γ n } [ c , d ] that
u n + 1 u n x n + 1 x n + 1 c sup x C [ W n + 1 x W x + W x W n x ] + | γ n + 1 γ n | x n W n y n c .
Thus, from (25), (26) and (29) we deduce that
α n + 1 1 β n + 1 ξ f ( x n + 1 ) D y n + 1 + α n 1 β n ξ f ( x n ) D y n + 1 c sup x C [ W n + 1 x W x + W x W n x ] + | γ n + 1 γ n | x n W n y n c v n + 1 v n x n + 1 x n .
Thanks to the three assumptions (C1), (C2), (C3), and Lemma 2,
lim sup n ( v n + 1 v n x n + 1 x n ) 0 .
From Lemma 3, we thus obtain that
lim n v n x n = 0 .
This in turn implies that
lim n x n + 1 x n = 0 .
This together with (26) and (29), implies that
lim n u n + 1 u n = 0 and lim n y n + 1 y n = 0 .
Step 3. We aim to prove x n u n 0 , x n y n 0 , y n W n y n 0 and x n G x n 0 as n . Indeed, we set f n = ξ f ( x n ) D y n for all n 1 . For any p Ω , we observe that
x n + 1 p 2 β n ( x n p ) + ( 1 β n ) ( y n p ) 2 + 2 α n f n , x n + 1 p ( 1 β n ) y n p 2 + β n x n p 2 β n ( 1 β n ) x n y n 2 + 2 α n f n x n + 1 p β n x n p 2 + ( 1 β n ) y n p 2 + 2 α n M 2 ,
where M = max { sup n 1 f n , sup n 1 x n p } . Substituting (18) for (33), we obtain from (20) that p x n + 1 2 p x n 2 γ ( 1 β n ) ( 1 L γ ) ( J λ B 2 I ) A u n 2 + 2 α n M 2 . Therefore,
lim n ( J λ B 2 I ) A u n = 0 .
From the assumption that J λ B 1 is a firmly nonexpansive mapping, we have
2 y n p 2 2 y n p , u n + γ A * ( J λ B 2 I ) A u n p = y n p 2 + u n p 2 + 2 γ u n p , A * ( J λ B 2 I ) A u n + γ 2 A * ( J λ B 2 I ) A u n 2 y n u n γ A * ( J λ B 2 I ) A u n 2 y n p 2 + u n p 2 γ ( J λ B 2 I ) A u n 2 + γ 2 A * ( J λ B 2 I ) A u n 2 y n u n γ A * ( J λ B 2 I ) A u n 2 y n p 2 + u n p 2 y n u n 2 + 2 γ A ( y n u n ) ( J λ B 2 I ) A u n .
Hence, we obtain
y n p 2 y n u n 2 + u n p 2 + 2 γ A ( y n u n ) ( J λ B 2 I ) A u n .
Substituting (35) for (33), one concludes from (20) that
( 1 β n ) y n u n 2 x n p x n x n + 1 + x n + 1 p x n x n + 1 + 2 γ ( 1 β n ) A ( y n u n ) ( J λ B 2 I ) A u n + 2 α n M 2 .
(C1), (C2), (31), and (34) send us to
lim n y n u n = 0 .
Also, according to (11) and (19) we have
p u n 2 γ n u n p , x n p + ( 1 γ n ) p W n y n p u n γ n u n p , x n p + ( 1 γ n ) p u n 2 ,
which immediately leads to
u n p 2 1 2 [ u n p 2 x n u n 2 + x n p 2 ] .
It follows from (19) and (33) that
x n + 1 p 2 β n p x n 2 + ( 1 β n ) p y n 2 β n ( 1 β n ) x n y n 2 + 2 α n f n p x n + 1 β n p x n 2 + ( 1 β n ) p y n 2 β n ( 1 β n ) x n y n 2 + 2 α n M 2 β n p x n 2 + ( 1 β n ) [ p x n 2 x n u n 2 ] β n ( 1 β n ) x n y n 2 + 2 α n M 2 = x n p 2 ( 1 β n ) x n u n 2 β n ( 1 β n ) x n y n 2 + 2 α n M 2 .
This implies that
( 1 β n ) x n u n 2 + β n ( 1 β n ) x n y n 2 x n p 2 x n + 1 p 2 + 2 α n M 2 x n p x n x n + 1 + x n + 1 p x n x n + 1 + 2 α n M 2 .
(C1), (C2), and (3.21) send us to
lim n x n u n = 0 and lim n x n y n = 0 .
Noticing that u n x n = ( 1 γ n ) W n y n x n ( 1 d ) W n y n x n ,
y n W n y n y n x n + x n W n y n ,
and
x n G x n x n u n + u n y n + G u n G x n 2 x n u n + u n y n ,
we deduce from (36) and (37) that
lim n x n W n y n = 0 , lim n y n W n y n = 0 and lim n x n G x n = 0 .
Step 4. We aims to lim sup n ( ξ f D ) z , x n z 0 , where z denotes the fixed-point of mapping P Ω ( I D + ξ f ) . Indeed, we first show that VI ( Ω , D ξ f ) consists of one point. As a matter of fact, we note that linear bounded operator D is strongly positive with its coefficient ξ ¯ > 0 and 0 < ξ α < ξ ¯ . Then for any x , y H 1 , we have
( D ξ f ) x ( D ξ f ) y , x y ξ ¯ x y 2 ξ α x y 2 = ( ξ ¯ ξ α ) x y 2 .
Hence we knows that monotone operator D ξ f is strongly and the coefficient satisfies ξ ¯ ξ α > 0 . It is also clear that D ξ f is Lipschitzian. Therefore, by Lemma 4 (iii) we deduce that VI ( Ω , D ξ f ) is a single-point set. Say z H 1 , that is, VI ( Ω , D ξ f ) = { z } . Also, by Lemma 4 (ii) we have z = P Ω ( z D z + ξ f ( z ) ) . Since { x n } is a bounded sequence in H 1 , without loss of generality, we may choose a subsequence { x n i } of { x n } such that
lim sup n ( ξ f D ) z , x n z = lim i ( ξ f D ) z , x n i z .
We have proved that sequence { x n i } is bounded, it is not too hard to see its a subsequence { x n i j } of { x n i } converges weakly to w. Let suppose that x n i w . From (37), we obtain that y n i w .
Next, let us pay our focus to w i = 1 Fix ( S i ) = Fix ( W ) . Supposing on the contrary that, w Fix ( W ) , i.e., W w w , we see from Lemma 5 that
lim inf i y n i w < lim inf i y n i W w lim inf i { W y n i W w + W y n i y n i } lim inf i { W y n i y n i + y n i w } .
On the other hand, we have
W y n y n W y n W n y n + W n y n y n sup x C W x W n x + W n y n y n .
By using Lemma 3 and (38), we obtain that lim i W y n y n = 0 , which together with (40), yields lim inf i y n i w > lim inf i y n i w . This reaches a contraction, and hence we have w Fix ( W ) = i = 1 Fix ( S i ) . Please G : H 1 H 1 is a nonexpansive mapping. Since x n i w and lim n x n G x n = 0 (due to (38)), by Lemma 6, we get that w Fix ( G ) . From Lemma 1, we get that w Γ . Therefore, w Ω . Since z is a fixed point of mapping P Ω ( I D + ξ f ) and w Ω , we have
lim sup n ( ξ f D ) z , x n z = lim i ( ξ f D ) z , x n i z = ( ξ f D ) z , w z = ( z D z + ξ f ( z ) ) z , w z 0 .
Step 5. We aim to x n z and y n z as n . Indeed, by (3.10) and (3.11) we have
x n + 1 z 2 = α n ( ξ f D ) z , x n + 1 z + β n x n z , x n + 1 z + [ ( 1 β n ) I α n D ] y n [ ( 1 β n ) I α n D ] z , x n + 1 z α n ( ξ f D ) z , x n + 1 z + β n x n z , x n + 1 z + [ ( 1 β n ) I α n D ] ( y n z ) x n + 1 z α n ( ξ f D ) z , x n + 1 z + 1 2 β n ( x n z 2 + x n + 1 z 2 ) + ( 1 β n α n ξ ¯ ) y n z x n + 1 z α n ( ξ f D ) z , x n + 1 z + 1 2 ( 1 α n ξ ¯ ) ( x n z 2 + x n + 1 z 2 ) .
This immediately implies that
x n + 1 z 2 ( 1 α n ξ ¯ ) x n z 2 + 2 α n ( ξ f D ) z , x n + 1 z .
By using Lemma 7, we infer that | x n z 0 as n . This completes the proof. □

4. Conclusions

In this paper, we studied an implicit general iterative method for approximating a solution of a split variational inclusion problem with a hierarchical optimization problem constraint for a countable family of mappings, which are nonexpansive, in the setting of infinite dimensional Hilbert spaces. Convergence theorem of the sequences generated in our proposed implicit algorithm is obtained without compact assumptions.

Author Contributions

These authors contributed equally to this work.

Funding

This research was funded by the Natural Science Foundation of Shandong Province of China (ZR2017LA001) and Youth Foundation of Linyi University (LYDX2016BS023).

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. Bao, T.Q.; Tammer, C. Subdifferentials and SNC property of scalarization functionals with uniform level sets and applications. J. Nonlinear Var. Anal. 2018, 2, 355–378. [Google Scholar]
  2. Cho, S.Y. Generalized mixed equilibrium and fixed point problems in a Banach space. J. Nonlinear Sci. Appl. 2016, 9, 1083–1092. [Google Scholar] [CrossRef] [Green Version]
  3. Cho, S.Y.; Li, W.; Kang, S.M. Convergence analysis of an iterative algorithm for monotone operators. J. Inequal. Appl. 2013, 2013, 199. [Google Scholar] [CrossRef] [Green Version]
  4. Byrne, C. A unified treatment of some iterative algorithms in signal processing and image reconstruction. Inverse Probl. 2004, 20, 103–120. [Google Scholar] [CrossRef]
  5. Qin, X.; Yao, J.C. Weak convergence of a Mann-like algorithm for nonexpansive and accretive operators. J. Inequal. Appl. 2016, 2016, 232. [Google Scholar] [CrossRef]
  6. Kazmi, K.R.; Rizvi, S.H. An iterative method for split variational inclusion problem and fixed point problem for a nonexpansive mapping. Optim. Lett. 2014, 8, 1113–1124. [Google Scholar] [CrossRef]
  7. Qin, X.; Yao, J.C. Projection splitting algorithms for nonself operators. J. Nonlinear Convex Anal. 2017, 18, 925–935. [Google Scholar]
  8. Ceng, L.C.; Guu, S.M.; Yao, J.C. Hybrid viscosity CQ method for finding a common solution of a variational inequality, a general system of variational inequalities, and a fixed point problem. Fixed Point Theory Appl. 2013, 2013, 25. [Google Scholar] [CrossRef]
  9. Lions, J.L.; Stampacchia, G. Variational ineqalities. Commun. Pure Appl. Math. 1967, 20, 493–519. [Google Scholar] [CrossRef]
  10. Glowinski, R.; Tallec, P.L. Augmented Lagrangian and Operator Splitting Methods in Nonlinear Mechanics; SIAM Studies in Applied Mathematics: Philadelphia, PA, USA, 1989. [Google Scholar]
  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. 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]
  13. Ceng, L.C.; Wong, N.C.; Yao, J.C. Hybrid extragradient methods for finding minimum-norm solutions of split feasibility problems. J. Nonlinear Convex Anal. 2015, 16, 1965–1983. [Google Scholar]
  14. 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]
  15. Takahashi, W.; Wen, C.F.; Yao, J.C. Split common fixed point problems and hierarchical variational inequality problems in Hilbert spaces. J. Nonlinear Convex Anal. 2017, 18, 777–797. [Google Scholar]
  16. 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]
  17. Chang, S.S.; Wen, C.F.; Yao, J.C. Generalized viscosity implicit rules for solving quasi-inclusion problems of accretive operators in Banach spaces. Optimization 2017, 66, 1105–1117. [Google Scholar] [CrossRef]
  18. Cho, S.Y.; Dehaish, B.A.B.; Qin, X. Weak convergence of a splitting algorithm in Hilbert spaces. J. Comput. Anal. Appl. 2017, 7, 427–438. [Google Scholar]
  19. Takahashi, W.; Wen, C.F.; Yao, J.C. An implicit algorithm for the split common fixed point problem in Hilbert spaces and applications. Appl. Anal. Optim. 2017, 1, 423–439. [Google Scholar]
  20. Fang, N. Some results on split variational inclusion and fixed point problems in Hilbert spaces. Commun. Optim. Theory 2017, 2017, 5. [Google Scholar]
  21. Ceng, L.C.; Wong, M.M.; Yao, J.C. A hybrid extragradient-like approximation method with regularization for solving split feasibility and fixed point problems. J. Nonlinear Convex Anal. 2013, 14, 163–182. [Google Scholar]
  22. 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]
  23. Dehaish, B.A.B. A regularization projection algorithm for various problems with nonlinear mappings in Hilbert spaces. J. Inequal. Appl. 2015, 2015, 51. [Google Scholar] [CrossRef]
  24. Hao, Y. Viscosity methods for nonexpansive and monotone mappings in Hilbert spaces. J. Nonlinear Funct. Anal. 2018, 2018, 40. [Google Scholar]
  25. Qin, X.; Wang, L. A regularization method for treating zero points of the sum of two monotone operators. Fixed Point Theory Appl. 2014, 2014, 75. [Google Scholar] [CrossRef] [Green Version]
  26. Chang, S.S.; Lee, H.W.J.; Chan, C.K. A new method for solving equilibrium problem fixed point problem and variational inequality problem with application to optimization. Nonlinear Anal. 2009, 70, 3307–3319. [Google Scholar] [CrossRef]
  27. 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]
  28. Iiduka, H. Iterative algorithm for solving triple-hierarchical constrained optimization problem. J. Optim. Theory Appl. 2011, 148, 580–592. [Google Scholar] [CrossRef]
  29. Opial, Z. Weak convergence of successive approximations for nonexpansive mappings. Bull. Am. Math. Soc. 1967, 73, 591–597. [Google Scholar] [CrossRef]
  30. Goebel, K.; Kirk, W.A. Topics on Metric Fixed-Point Theory. In Cambridge Studies in Advanced Mathematics; Cambridge University Press: Cambridge, UK, 1990; Volume 28. [Google Scholar]
  31. Xue, Z.; Zhou, H.; Cho, Y.J. Iterative solutions of nonlinear equations for m-accretive operators in Banach spaces. J. Nonlinear Convex Anal. 2000, 1, 313–320. [Google Scholar]

Share and Cite

MDPI and ACS Style

Ceng, L.-C.; Yuan, Q. Strong Convergence of a New Iterative Algorithm for Split Monotone Variational Inclusion Problems. Mathematics 2019, 7, 123. https://doi.org/10.3390/math7020123

AMA Style

Ceng L-C, Yuan Q. Strong Convergence of a New Iterative Algorithm for Split Monotone Variational Inclusion Problems. Mathematics. 2019; 7(2):123. https://doi.org/10.3390/math7020123

Chicago/Turabian Style

Ceng, Lu-Chuan, and Qing Yuan. 2019. "Strong Convergence of a New Iterative Algorithm for Split Monotone Variational Inclusion Problems" Mathematics 7, no. 2: 123. https://doi.org/10.3390/math7020123

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