Preprint
Article

Parallel Subgradient-Like Extragradient Approaches for Variational Inequality and Fixed Point Problems with Bregman Relatively Asymptotical Nonexpansivity

Altmetrics

Downloads

83

Views

12

Comments

0

A peer-reviewed article of this preprint also exists.

Submitted:

24 July 2023

Posted:

02 August 2023

You are already at the latest version

Alerts
Abstract
In a p-uniformly convex and uniformly smooth Banach space, let the pair of variational inequality and fixed point problems (VIFPPs) consist of two variational inequality problems (VIPs) involving two uniformly continuous and pseudomonotone mappings and two fixed point problems implicating two uniformly continuous and Bregman relatively asymptotically nonexpansive mappings. This article designs two parallel subgradient-like extragradient algorithms with inertial effect for solving this pair of VIFPPs, where each algorithm consists of two parts which are of symmetric structure mutually. Under mild registrations, we prove weak and strong convergence of the suggested algorithms to a common solution of this pair of VIFPPs, respectively. Lastly, an illustrative example is furnished to verify the applicability and implementability of our proposed approaches.
Keywords: 
Subject: Computer Science and Mathematics  -   Analysis

MSC:  47H05; 47H10; 65K15; 65Y05; 68W25

1. Introduction

Let C H and P C be the metric projection from H onto C with C being convex and closed in a real Hilbert space H. Suppose that the · , · and · are the inner product and induced norm in H, respectively. Given a nonlinear operator S : C C . We denote by Fix ( S ) the fixed-point set of S. Also, the R , and → are used to stand for the real-number set, the weak convergence and the strong convergence, respectively. A self-mapping S on C is known as being of asymptotical nonexpansivity if ∃ (nonnegative real sequence) { θ n } s.t.
( θ n + 1 ) v u S n v S n u v , u C , n 1 ,
with θ n 0 . In particular, in case θ n = 0 n 1 , S reduces to a nonexpansive mapping. Let A : H H be a mapping. Recall that so-called variational inequality problem (VIP) is to find v C such that
A v , x v 0 x C ,
Here VI ( C , A ) denotes the set of solutions of the VIP. In 1976, under weaker assumptions, Korpelevich [24] put forward the extragradient rule for approximating an element of VI ( C , A ) , i.e., for any starting t 0 C , { t n } is the sequence generated by
s n = P C ( t n ϵ A t n ) , t n + 1 = P C ( t n ϵ A s n ) n 0 ,
with ϵ ( 0 , 1 L ) . If VI ( C , A ) , then { t n } converges weakly to an element in VI ( C , A ) . To the best of our understanding, the Korpelevich extragradient rule is one of the most effective approaches for solving the VIP till now. The literature on the VIP is vast and the Korpelevich extragradient rule has acquired the extensive attention paid by numerous scholars, who ameliorated it in various ways; see e.g., [1-6, 8-9, 13-16, 19, 21-23, 25-28, 31, 34].
Recently, Thong and Hieu [21] first put forth the inertial subgradient extragradient rule, i.e., for any starting t 0 , t 1 H , { t n } is the sequence generated by
y n = t n + α n ( t n t n 1 ) , s n = P C ( y n A y n ) , C n = { v H : y n A y n s n , v s n 0 } , t n + 1 = P C n ( y n A s n ) n 1 ,
with constant ( 0 , 1 L ) . Under suitable assumptions, they proved the weak convergence of { t n } to an element of VI ( C , A ) . Subsequently, Thong and Hieu [15] introduced two inertial subgradient extragradient algorithms with linear-search process for solving the VIP with Lipschitz continuous monotone mapping A and the fixed-point problem (FPP) of a quasi-nonexpansive mapping S with demiclosedness property in H.
Algorithm 1.1 (see [15, Algorithm 1]). Initialization: Given γ > 0 , l ( 0 , 1 ) , μ ( 0 , 1 ) . Choose any initial t 0 , t 1 H .
Iterations: Compute t n + 1 below:
Step 1. Put s n = t n + α n ( t n t n 1 ) and calculate y n = P C ( s n n A s n ) , wherein n is picked as the largest { γ , γ l , γ l 2 , . . . } s.t. A s n A y n μ s n y n .
Step 2. Calculate u n = P C n ( s n n A y n ) , where C n : = { u H : s n n A s n y n , u y n 0 } .
Step 3. Calculate t n + 1 = ( 1 β n ) s n + β n S u n . When s n = u n = t n + 1 , one has s n Fix ( T ) VI ( C , A ) . Put n : = n + 1 and return to Step 1.
Algorithm 1.2 (see [15, Algorithm 2]). Initialization: Given γ > 0 , l ( 0 , 1 ) , μ ( 0 , 1 ) . Choose any initial t 0 , t 1 H .
Iterative steps: Compute t n + 1 below:
Step 1. Putt s n = t n + α n ( t n t n 1 ) and calculate y n = P C ( s n n A s n ) , wherein n is picked as the largest { γ , γ l , γ l 2 , . . . } s.t. A s n A y n μ s n y n .
Step 2. Calculate u n = P C n ( s n n A y n ) , where C n : = { u H : s n n A s n y n , u y n 0 } .
Step 3. Calculate t n + 1 = ( 1 β n ) t n + β n S u n . When s n = u n = t n = t n + 1 , one has t n Fix ( T ) VI ( C , A ) . Put n : = n + 1 and return to Step 1.
With the help of suitable assumptions, it was proved in [15] that the sequences generated by the suggested algorithms converge weakly to a point in VI ( C , A ) Fix ( S ) . In addition, combining the subgradient extragradient method and the Halpern’s iteration rule, Kraikaew and Saejung [22] proposed the Halpern subgradient extragradient rule for solving the VIP, and showed that the sequence generated by the proposed rule converges strongly to a point in VI ( C , A ) . Recently, Reich et al. [27] put forward two gradient-projection algorithms for solving the VIP for uniformly continuous pseudomonotone mapping. In particular, they used a novel Armijo-type line search to acquire a hyperplane which strictly separates the current iterate from the solutions of the VIP under consideration. They proved that the sequences generated by two algorithms converge weakly and strongly to a point in VI ( C , A ) , respectively.
On the other hand, let C E where C is convex and closed in a uniformly smooth and p-uniformly convex Banach space E for p , q > 1 satisfying 1 p + 1 q = 1 . Let J E p be the duality mapping of E, and let E * be the dual of E with the duality J E * q . Suppose that the norm and the duality pairing between E and E * are denoted by · and · , · , respectively. Let f p ( u ) = u p / p u E , D f p be the Bregman distance with respect to (w.r.t) f p and Π C be Bregman’s projection w.r.t. f p from E onto C, and presume that { α n } , { β n } ( 0 , 1 ) s.t. n = 1 α n = , lim n α n = 0 and 0 < lim inf n β n lim sup n β n < 1 . Assume that A : E E * is uniformly continuous and pseudomonotone operator and S is Bregman relatively nonexpansive self-mapping on C. Very recently, inspired by the research works in [27], Eskandani et al. [31] proposed the hybrid projection approach with linesearch process for approximating a point in VI ( C , A ) Fix ( S ) .
Algorithm 1.3 (see [31]). Initialization: Given l ( 0 , 1 ) , ν > 0 , λ ( 0 , 1 ν ) and choose u , t 1 C randomly.
Iterations: Compute t n + 1 ( n 1 ) below:
Step 1. Calculate y n = Π C ( J E * q ( J E p t n λ A t n ) ) and r λ ( t n ) : = t n y n . If r λ ( t n ) = 0 and S t n = t n , then stop; t n Ω = VI ( C , A ) Fix ( S ) . If this case does not occur, then,
Step 2. Calculate s n = t n ϵ n r λ ( t n ) , with both ϵ n : = l k n and k n being the smallest k 0 s.t. A t n A ( t n l k r λ ( t n ) ) , r λ ( t n ) ν 2 D f p ( t n , y n ) .
Step 3. Calculate u n = J E * q ( β n J E p t n + ( 1 β n ) J E p ( S Π C n t n ) ) and t n + 1 = Π C ( J E * q ( α n J E p u + ( 1 α n ) J E p u n ) ) , with C n : = { y C : 0 h n ( y ) } and h n ( y ) = A s n , y t n + ϵ n 2 λ D f p ( t n , y n ) .
Again put n : = n + 1 and return to Step 1.
With the help of suitable conditions, it was proven in [31] that { t n } converges strongly to Π Ω u .
This article designs two parallel subgradient-like extragradient algorithms with inertial effect for resolving a pair of variational inequality and fixed point problems (VIFPPs) in uniformly smooth and p-uniformly convex Banach space E. Here two variational inequality problems (VIPs) involve two uniformly continuous pseudomonotone operators and two fixed point problems implicate two uniformly continuous Bregman relatively asymptotically nonexpansive mappings. Moreover, each algorithm consists of two parts which are of symmetric structure mutually. With the help of appropriate registrations, it is proven that the sequences generated by the suggested algorithms converge weakly and strongly to a solution of this pair of VIFPPs, respectively. Lastly, an illustrative instance is furnished to check the implementability and applicability of the proposed approaches.
The structure of the article is described as follows: Section 2 releases certain terminologies and preliminary results for later applications. Section 3 is focused on discussing the convergence of the suggested algorithms. In Section 4, the major outcomes are utilized to deal with the CFPP and VIPs in an illustrative instance. Our results improve and develop the revelent ones obtained previously in [15, 27, 31].

2. Preliminaries

Let ( E , · ) be a real Banach space, whose dual is denoted by E * . We use the y n y and y n y to represent the strong and weak convergence of { y n } to y E , respectively. Moreover, the set of weak cluster points of { y n } is denoted by ω w ( y n ) , i.e., ω w ( y n ) = { y E : y n k y for some { y n k } { y n } } . Let U = { y E : y = 1 } and 1 < q 2 p with 1 p + 1 q = 1 . A Banach space E is referred to as being strictly convex if for each y , x U with y x , one has y + x / 2 < 1 . E is referred to as being uniformly convex if ς ( 0 , 2 ] , δ > 0 s.t. y , x U with y x ς , one has y + x / 2 1 δ . It is known that a uniformly convex Banach space is reflexive and strictly convex. The modulus of convexity of E is the function δ : [ 0 , 2 ] [ 0 , 1 ] defined by δ ( ς ) = inf { 1 y + x / 2 : y , x U with y x ς } . It is also known that E is uniformly convex if and only if δ ( ς ) > 0 ς ( 0 , 2 ] . Moreover, E is referred to as being p-uniformly convex if c > 0 s.t. δ ( ς ) c ς p for 0 ς 2 .
The nonnegative function ρ E ( · ) on [ 0 , ) is called the modulus of smoothness of E if ρ E ( ς ) : = sup { ( y + ς x + y ς x ) / 2 1 : y , x U } ς [ 0 , ) . E is said to be uniformly smooth if lim ς 0 ρ E ( ς ) / ς = 0 , and q-uniformly smooth if C q > 0 s.t. ρ E ( ς ) C q ς q ς > 0 . Recall that E is of p-uniform convexity iff E * is of q-uniform smoothness; see e.g., [32] for more details. Putting B ( 0 , r ) = { y E : y r } for each r > 0 , we say that f : E R is uniformly convex on bounded sets (see [31]) if ρ r ( ς ) > 0 r , ς > 0 , where ρ r ( ς ) : [ 0 , ) [ 0 , ] is specified below
ρ r ( ς ) = inf { [ ϵ f ( y ) + ( 1 ϵ ) f ( x ) f ( ϵ y + ( 1 ϵ ) x ) ] / ϵ ( 1 ϵ ) : ϵ ( 0 , 1 ) and y , x B ( 0 , r ) with y x = ς } ς 0 .
The ρ r is known as the gauge function of f with uniform convexity. It is clear that the gauge ρ r is nondecreasing.
Let f : E R be a convex function. If the limit lim ς 0 + f ( y + ς x ) f ( y ) ς exists for each x E , then f is referred to as being Gâteaux differentiable at y. In this case, the gradient f ( y ) of f at y is of linearity, and is formulated as f ( y ) , x : = lim ς 0 + f ( y + ς x ) f ( y ) ς x E . The f is referred to as being of Gâteaux differentiablility if it is of Gâteaux differentiablility at any y E . In case lim ς 0 + f ( y + ς x ) f ( y ) ς is achieved uniformly for any x U , we say that f is of Fréchet differentiablility at y. Besides, f is referred to as being of uniform Fréchet differentiablility on a subset K E if lim ς 0 + f ( y + ς x ) f ( y ) ς is achieved uniformly for ( y , x ) K × U . When the norm of E is of Gâteaux differentiablility, E is said to be of smoothness.
Let 1 p + 1 q = 1 for p , q > 1 . The J E p : E E * is specified below
J E p ( y ) = { φ E * : φ , y = y p and φ = y p 1 } y E .
It is known that E is of smoothness iff J E p is of single value from E into E * . Also, E is of reflexivity iff J E p is of surjectivity, and E is strictly convex iff J E p is of one-to-one property. So it follows that, when the smooth Banach space E is of both strict convexity and reflexivity, J E p is the bijection and in this case, J E * q = ( J E p ) 1 . Also, recall that E is of uniform smoothness iff the function f p ( y ) = y p / p is of uniform Fréchet differentiablility on bounded sets iff J E p is of uniform continuity on bounded sets. Moreover, E is of uniform convexity iff the function f p is of uniform convexity (see [32]).
Let the function f : E R be of both Gâteaux differentiablility and convexity. Bregman’s distance w.r.t. f is specified below
D f ( t , s ) : = f ( t ) f ( s ) f ( s ) , t s t , s E .
It is worth mentioning that the D f ( · , · ) is not a metric in the common sense of the terminology. Evidently, D f ( t , t ) = 0 but D f ( t , s ) = 0 can not lead to t = s . Generally, D f is not of symmetry and fulfill no triangle inequality. However, D f fulfills the three point equequality
D f ( t , s ) + D f ( s , u ) = D f ( t , u ) f ( s ) f ( u ) , t s .
See [20] for many details.
It is remarkable that the J E p on the smooth E is Gâteaux’s derivative of f p . Thus, Bregman’s distance w.r.t. f p is specified below
D f p ( y , x ) = y p / p x p / p J E p ( x ) , y x = y p / p + x p / q J E p ( x ) , y = ( x p y p ) / q J E p ( x ) J E p ( y ) , y .
In the p-uniformly convex and smooth Banach space E for 2 p < , there holds the following relationship between the metric and Bregman distance:
τ y x p D f p ( y , x ) J E p ( y ) J E p ( x ) , y x ,
where τ > 0 is some fixed number (see [12]). Via (2.1) it can be easily seen that for each { y n } E of boundedness, the relation is valid:
y n y D f p ( y n , y ) converges to 0 as n .
Let C E with C being convex and closed in a strictly convex, smooth and reflexive Banach space E. Bregman’s projection is formulated as minimizers of Bregman’s distance. Bregman’s projection of y E onto C w.r.t. f p indicates a unique point Π C y C s.t. D f p ( Π C y , y ) = min x C D f p ( x , y ) . In the case of Hilbert space, Bregman’s projection w.r.t. f 2 reduces to the metric projection. Using [30, Theorem 2.1] and [18, Corollary 4.4], in a uniformly convex Banach space, the characterization of Bregman’s projection is formulated by:
J E p ( y ) J E p ( Π C y ) , x Π C y 0 x C .
Meantime, (2.2) is equivalent to the descent property
D f p ( x , Π C y ) + D f p ( Π C y , y ) D f p ( x , y ) x C .
When p = 2 , J E p reduces to the normalized duality mapping and is written as J. The ϕ : E 2 R is formulated below
ϕ ( t , s ) = t 2 2 J s , t + s 2 t , s E ,
and Π C ( t ) = argmin s C ϕ ( s , t ) t E .
In terms of [31], the function V f p : E × E * [ 0 , ) associated with f p is specified below
V f p ( y , y * ) = y p / p y * , y + y * q / q ( y , y * ) E × E * .
So, V f p ( y , y * ) = D f p ( y , J E * q ( y * ) ) ( y , y * ) E × E * . Moreover, by the subdifferential inequality, we obtain
V f p ( y , y * ) + x * , J E * q ( y * ) y V f p ( y , y * + x * ) y E , y * , x * E * .
In addition, V f p is convex in the second variable. Hence one has
D f p ( z , J E * q ( j = 1 n ς j J E p ( y j ) ) j = 1 n ς j D f p ( z , y j ) z E , { y j } j = 1 n E , { ς j } j = 1 n [ 0 , 1 ] with j = 1 n ς j = 1 .
Lemma 2.1 ([30]). Let E be a uniformly convex Banach space and { s n } , { t n } be two sequences in E such that the first one is bounded. If lim n D f p ( t n , s n ) = 0 , then lim n t n s n = 0 .
Assume that S is a self-mapping on C. Let the Fix ( S ) indicate the set of fixed points of S, that is, Fix ( S ) = { y C : y = S y } . A point y C is referred to as an asymptotic fixed point of S if { y n } C s.t. y n y and ( I S ) y n 0 . Let the Fix ^ ( S ) denote the asymptotic fixed point set of S. The terminology of asymptotic fixed points was invented in [11]. A self-mapping S on C is known as being the one of Bregman’s relatively asymptotical nonexpansivity w.r.t. f p if Fix ( S ) = Fix ^ ( S ) , and { θ n } [ 0 , ) with both θ n 0 ( n ) and
( θ n + 1 ) D f p ( y , x ) D f p ( y , S n x ) y Fix ( S ) , x C , n 1 .
In particular, if θ n = 0 n 1 , then S reduces to the one of Bregman’s relatively nonexpansivity w.r.t. f p , that is, Fix ( S ) = Fix ^ ( S ) and D f p ( y , S x ) D f p ( y , x ) y Fix ( S ) , x C . In addition, a mapping A : C E * is known as being
(i) monotone on C if A v A y , v y 0 v , y C ;
(ii) pseudo-monotone if A y , v y 0 A v , v y 0 v , y C ;
(iii)-Lipschitz continuous or -Lipschitzian if > 0 s.t. A t A y t y t , y C ;
(iv) of weakly sequential continuity if { t n } C ,the relation holds: t n t A t n A t .
Lemma 2.2 ([31]). Let r > 0 be a constant and suppose that f : E R is a uniformly convex function on any bounded subset of a Banach space E. Then
f ( k = 1 n α k t k ) k = 1 n α k f ( t k ) α i α j ρ r ( t i t j ) ,
i , j { 1 , 2 , . . . , n } , { t k } k = 1 n B ( 0 , r ) and { α k } k = 1 n ( 0 , 1 ) for k = 1 n α k = 1 , with ρ r being the gauge of f with uniform convexity.
Proof. It is easy to show the conclusion.
Lemma 2.3 ([28]). Let E i be a Banach space for i = 1 , 2 and suppose that A : E 1 E 2 is of uniform continuity on any bounded subset of E 1 and D E 1 is of boundedness. Then A ( D ) E 2 is of boundedness.
Lemma 2.4 ([10]). Assume C E with C being convex and closed, and let A : C E * be of both pseudomonotonicity and continuity. Given y C . Then A y , y y 0 y C A y , y y 0 y C .
Lemma 2.5. Suppose that E is a smooth and p-uniformly convex Banach space for p 2 , where J E p is of weakly sequential continuity. Assume { s n } E and Ω E . If ω w ( s n ) Ω , and { D f p ( z , s n ) } converges for each z Ω . Then one has the weak convergence of { s n } to an element of Ω .
Proof. First, one has τ z s n p D f p ( z , s n ) z Ω by (2.1). Thus we obtain that { s n } is of boundedness. Since E is reflexive, we get ω w ( s n ) . Also, one claims that { s n } converges weakly to an element of Ω . Indeed, let s ¯ , s ^ ω w ( s n ) with s ¯ s ^ . Then, { s n k } { s n } and { s m k } { s n } s.t. s n k s ¯ and s m k s ^ . Since J E p is weakly sequentially continuous, we obtain both J E p ( s n k ) J E p s ¯ and J E p ( s m k ) J E p s ^ . Note that D f p ( s ¯ , s ^ ) + D f p ( s ^ , s n ) = D f p ( s ¯ , s n ) J E p s ^ J E p s n , s ¯ s ^ . So, utilizing the convergence of the sequences { D f p ( s ¯ , s n ) } and { D f p ( s ^ , s n ) } , we conclude that
J E p s ^ J E p s ¯ , s ¯ s ^ = lim k [ J E p s ^ J E p s n k , s ¯ s ^ ] = lim n [ D f p ( s ¯ , s ^ ) + D f p ( s ^ , s n ) D f p ( s ¯ , s n ) ] = lim k [ J E p s ^ J E p s m k , s ¯ s ^ ] = J E p s ^ J E p s ^ , s ¯ s ^ = 0 ,
which hence yields J E p s ¯ J E p s ^ , s ¯ s ^ = 0 . From (2.1) we get 0 < τ s ¯ s ^ p D f p ( s ¯ , s ^ ) J E p s ¯ J E p s ^ , s ¯ s ^ = 0 . This arrives at a contradiction. Thereupon, this means that { s n } converges weakly to an element of Ω .
The lemma below was put forth in R m by [29]. It is easy to verify that the proof of the lemma in Banach spaces is actually the same as in R m .
Lemma 2.6. Assume C E with C being convex and closed. Suppose that K : = { y C : h ( y ) 0 } where h : E R is defined on E. If K and h is Lipschitz continuous on C with modulus θ > 0 , then θ dist ( x , K ) max { h ( x ) , 0 } x C , where dist ( x , K ) stands for the distance of x to K.
Lemma 2.7 ([17]). Let { Γ n } be a sequence of real numbers that does not decrease at infinity in the sense that, { Γ n k } { Γ n } s.t. Γ n k < Γ n k + 1 for all k. Assume that { φ ( n ) } n n 0 is defined as φ ( n ) = max { k n : Γ k < Γ k + 1 } , with integer n 0 1 satisfying { k n 0 : Γ k < Γ k + 1 } . Then the following hold:
(i) φ ( n 0 ) φ ( n 0 + 1 ) and φ ( n ) ;
(ii) Γ φ ( n ) Γ φ ( n ) + 1 and Γ n Γ φ ( n ) + 1 n n 0 .
Lemma 2.8 ([7]). Let { σ n } be a sequence in [ 0 , ) satisfying σ n + 1 ( 1 μ n ) σ n + μ n c n n 1 , with { μ n } and { c n } being real sequences satisfying the conditions: (i) { μ n } [ 0 , 1 ] and n = 1 μ n = ; and (ii) lim sup n c n 0 or n = 1 | μ n c n | < . Then σ n 0 as n .
Lemma 2.9 ([33]). Let { a n } , { b n } and { δ n } be sequences of nonnegative real numbers satisfying the inequality a n + 1 ( 1 + δ n ) a n + b n n 1 . If n = 1 δ n < and n = 1 b n < , then lim n a n exists.

3. Main Results

In this section, let C E with C being convex and closed in uniformly smooth and p-uniformly convex Banach space E for p 2 . We are now in a position to present and analyze our iterative algorithms for approximating a common solution of a pair of VIFPPs, where each algorithm consists of two parts which are of symmetric structure mutually. Assume always that the following conditions hold:
(C1) S 1 , S 2 : C C are the mappings of both uniform continuity and Bregman’s relatively asymptotical nonexpansivity with sequences { θ n } n = 1 and { θ ¯ n } n = 1 , respectively.
(C2) For i = 1 , 2 , A i : E E * is of both uniform continuity and pseudomonotonicity on C, s.t. A i y lim inf n A i y n { y n } C with y n y .
(C3) Ω = i = 1 2 VI ( C , A i ) Fix ( S i ) .
Algorithm 3.1. Initialization: Given x 0 , x 1 C arbitrarily and let ϵ > 0 , μ i > 0 , λ i ( 0 , 1 μ i ) , l i ( 0 , 1 ) for i = 1 , 2 . Choose { α n } , { β n } ( 0 , 1 ) and { n } ( 0 , ) s.t. 0 < lim inf n α n ( 1 α n ) , 0 < lim inf n β n ( 1 β n ) and n = 1 n < . Moreover, assume n = 1 θ n < , and given the iterates x n 1 and x n ( n 1 ) , choose ϵ n s.t. 0 ϵ n ϵ n ¯ , where
ϵ n ¯ = min { ϵ , n J E p S 1 n x n J E p ( S 1 n x n + x n x n 1 ) } if x n x n 1 , ϵ otherwise .
Iterations: Compute x n + 1 below:
Step 1. Put g n = J E * q ( ( 1 ϵ n ) J E p S 1 n x n + ϵ n J E p ( S 1 n x n + x n x n 1 ) ) and calculate s n = J E * q ( β n J E p x n + ( 1 β n ) J E p g n ) , y n = Π C ( J E * q ( J E p s n λ 1 A 1 s n ) ) , e λ 1 ( s n ) : = s n y n and t n = s n τ n e λ 1 ( s n ) , with τ n : = l 1 k n and k n being the smallest k 0 s.t.
μ 1 2 D f p ( s n , y n ) A 1 s n A 1 ( s n l 1 k e λ 1 ( s n ) ) , s n y n .
Step 2. Calculate w n = Π C n ( s n ) , with C n : = { y C : h n ( y ) 0 } and
h n ( y ) = A 1 t n , y s n + τ n 2 λ 1 D f p ( s n , y n ) .
Step 3. Calculate y ¯ n = Π C ( J E * q ( J E p w n λ 2 A 2 w n ) ) , e λ 2 ( w n ) : = w n y ¯ n and t ¯ n = w n τ ¯ n e λ 2 ( w n ) , with τ ¯ n : = l 2 j n and j n being the smallest j 0 s.t.
μ 2 2 D f p ( w n , y ¯ n ) A 2 w n A 2 ( w n l 2 j e λ 2 ( w n ) ) , w n y ¯ n .
Step 4. Calculate v n = J E * q ( α n J E p w n + ( 1 α n ) J E p ( S 2 n w n ) ) and x n + 1 = Π C ¯ n Q n ( w n ) , with Q n : = { y C : ( 1 + θ ¯ n ) D f p ( y , w n ) D f p ( y , v n ) } , C ¯ n : = { y C : h ¯ n ( y ) 0 } and
h ¯ n ( y ) = A 2 t ¯ n , y w n + τ ¯ n 2 λ 2 D f p ( w n , y ¯ n ) .
Again set n : = n + 1 and go to Step 1.
The following lemmas are used in the proofs of our main results in the sequel.
Lemma 3.1. Suppose that { x n } is the sequence constructed in Algorithm 3.1. Then the following hold: 1 λ 1 D f p ( s n , y n ) A 1 s n , e λ 1 ( s n ) and 1 λ 2 D f p ( w n , y ¯ n ) A 2 w n , e λ 2 ( w n ) .
Proof. Note that the former inequality is analogous to the latter. So it suffices to show that the latter holds. Indeed, using the definition of y ¯ n and properties of Π C , one has
0 J E p w n λ 2 A 2 w n J E p y ¯ n , y y ¯ n y C .
Setting y = w n in the last inequality, from (2.1) we get
λ 2 A 2 w n , w n y ¯ n J E p w n J E p y ¯ n , w n y ¯ n D f p ( w n , y ¯ n ) ,
which completes the proof.
Lemma 3.2. Linesearch rules (3.1), (3.3) of Armijo-type and sequence { x n } constructed in Algorithm 3.1 are well defined.
Proof. Observe that the rule (3.1) is analogous to the one (3.3). So it suffices to show that the latter is valid. Using the uniform continuity of A 2 on C, from l 2 ( 0 , 1 ) one gets lim j A 2 w n A 2 ( w n l 2 j e λ 2 ( w n ) ) , e λ 2 ( w n ) = 0 . In the case of e λ 2 ( w n ) = 0 , it is explicit that j n = 0 . In the case of e λ 2 ( w n ) 0 , we obtain that j n 0 s.t. (3.3) holds.
It is not hard to check that Q n and C ¯ n are convex and closed for all n. Let us show that Q n C ¯ n Ω . Choose a z Ω arbitrarily. Since S 2 is Bregman’s relatively asymptotically nonexpansive mapping, by Lemma 2.2 one gets
D f p ( z , v n ) α n D f p ( z , w n ) + ( 1 α n ) D f p ( z , S 2 n w n ) α n ( 1 α n ) ρ b w n * J E P w n J E P S 2 n w n α n D f p ( z , w n ) + ( 1 α n ) ( 1 + θ ¯ n ) D f p ( z , w n ) α n ( 1 α n ) ρ b w n * J E P w n J E P S 2 n w n ( 1 + θ ¯ n ) D f p ( z , w n ) α n ( 1 α n ) ρ b w n * J E P w n J E P S 2 n w n ( 1 + θ ¯ n ) D f p ( z , w n ) ,
which hence leads to z Q n . Meanwhile, from Lemma 2.4, we get A 2 t ¯ n , t ¯ n z 0 . Thus,
h ¯ n ( z ) = A 2 t ¯ n , z w n + τ ¯ n 2 λ 2 D f p ( w n , y ¯ n ) = A 2 t ¯ n , w n t ¯ n A 2 t ¯ n , t ¯ n z + τ ¯ n 2 λ 2 D f p ( w n , y ¯ n ) τ ¯ n A 2 t ¯ n , e λ 2 ( w n ) + τ ¯ n 2 λ 2 D f p ( w n , y ¯ n ) .
So it follows from (3.3) that
μ 2 2 D f p ( w n , y ¯ n ) A 2 w n A 2 t ¯ n , e λ 2 ( w n ) .
By Lemma 3.1 we have
( 1 λ 2 μ 2 2 ) D f p ( w n , y ¯ n ) A 2 w n , e λ 2 ( w n ) μ 2 2 D f p ( w n , y ¯ n ) A 2 t ¯ n , e λ 2 ( w n ) ,
which together with (3.5), attains
h ¯ n ( z ) τ ¯ n 2 ( 1 λ 2 μ 2 ) D f p ( w n , y ¯ n ) 0 .
Therefore, Ω C ¯ n Q n . As a result, the sequence { x n } is well defined.
Lemma 3.3. Suppose that { y n } and { y ¯ n } are the sequences generated by Algorithm 3.1. If lim n s n y n = 0 and lim n w n y ¯ n = 0 , then ω w ( s n ) VI ( C , A 1 ) and ω w ( w n ) VI ( C , A 2 ) .
Proof. Note that the former inclusion is analogous to the latter. So it suffices to show that the latter is valid. Indeed, taking a z ω w ( w n ) arbitrarily, we know that { w n k } { w n } , s.t. w n k y ¯ n k 0 and w n k z . So, we have y ¯ n k z . Noticing the convexity and closedness of C, according to y ¯ n k z and { y ¯ n } C , one gets z C . In what follows, ones consider two aspects. If A 2 z = 0 , then z VI ( C , A 2 ) (due to A 2 z , x z 0 for all x C ). If A 2 z 0 , by the condition on A 2 , one gets 0 < A 2 z lim inf k A 2 w n k . So, we might assume that A 2 w n k 0 k 1 . From (2.2), we get
J E p w n k λ 2 A 2 w n k J E p y ¯ n k , y y ¯ n k 0 y C ,
and hence
1 λ 2 J E p w n k J E p y ¯ n k , y y ¯ n k + A 2 w n k , y ¯ n k w n k A 2 w n k , y w n k y C .
Since A 2 is uniformly continuous, using Lemma 2.3 we deduce that { A 2 w n k } is of boundedness. Observe that { y ¯ n k } is also of boundedness. So, using the uniform continuity of J E p on any bounded subset of E, from (3.6) we have
lim inf k A 2 w n k , y w n k 0 y C .
To prove that z lies in VI ( C , A 2 ) , one picks { κ k } in ( 0 , 1 ) s.t. κ k 0 . For any k, we choose the smallest m k > 0 s.t. for all j m k ,
A 2 w n j , y w n j + κ k 0 .
Because { κ k } is decreasing, we get the increasing property of { m k } . For the sake of simplicity, { A 2 w n m k } is still written as { A 2 w m k } . It is known that A 2 w m k 0 for all k (due to { A 2 w m k } { A 2 w n k } ). Then, putting g ¯ m k = A 2 w m k A 2 w m k q q 1 , one gets A 2 w m k , J E * q g ¯ m k = 1 k 1 . Indeed, it is evident that A 2 w m k , J E * q g ¯ m k = A 2 w m k , ( 1 A 2 w m k q q 1 ) q 1 J E * q A 2 w m k = ( 1 A 2 w m k q q 1 ) q 1 A 2 w m k q = 1 k 1 . So, by (3.8) one has A 2 w m k , y + κ k J E * q g ¯ m k w m k 0 k 1 . Again from the pseudomonotonicity of A 2 one has
A 2 ( y + κ k J E * q g ¯ m k ) , y + κ k J E * q g ¯ m k w m k 0 y C .
Let us show that lim k κ k J E * q g ¯ m k = 0 . Indeed, noticing κ k 0 and { w m k } { w n k } , we obtain that
0 lim sup k κ k J E * q g ¯ m k = lim sup k κ k A 2 w m k lim sup k κ k lim inf k A 2 w n k = 0 .
Hence one gets κ k J E * q g ¯ m k 0 as k . Thus, taking the limit as k in (3.9), from (C3) one has A 2 y , y z 0 for all y C . In terms of Lemma 2.4 we conclude that z lies in VI ( C , A 2 ) .
Lemma 3.4. Suppose that { y n } and { y ¯ n } are the sequences generated by Algorithm 3.1. Then the following hold:
(i) lim n τ n D f p ( s n , y n ) = 0 lim n D f p ( s n , y n ) = 0 ;
(ii) lim n τ ¯ n D f p ( w n , y ¯ n ) = 0 lim n D f p ( w n , y ¯ n ) = 0 .
Proof. Note that the claim (i) is analogous to the one (ii). So it suffices to show that the second is valid. To verify the second, we discuss two cases. In case lim inf n τ ¯ n > 0 , one may presume that τ ¯ > 0 satisfying τ ¯ n τ ¯ > 0 for all n, which immediately leads to
D f p ( w n , y ¯ n ) = 1 τ ¯ n τ ¯ n D f p ( w n , y ¯ n ) 1 τ ¯ · τ ¯ n D f p ( w n , y ¯ n ) .
This together with lim n τ ¯ n D f p ( w n , y ¯ n ) = 0 , arrives at lim n D f p ( w n , y ¯ n ) = 0 .
In case lim inf n τ ¯ n = 0 , we assume that lim sup n D f p ( w n , y ¯ n ) = a ^ > 0 . This ensures that { m j } { n } satisfying
lim j τ ¯ m j = 0 and lim j D f p ( w m j , y ¯ m j ) = a ^ > 0 .
We define t m j ^ = 1 l 2 τ ¯ m j y ¯ m j + ( 1 1 l 2 τ ¯ m j ) w m j j 1 . Noticing lim j τ ¯ m j D f p ( w m j , y ¯ m j ) = 0 , From (2.1) we get lim j τ ¯ m j w m j y ¯ m j p = 0 and hence
lim j t m j ^ w m j p = lim j τ ¯ m j p 1 l 2 p · τ ¯ m j w m j y ¯ m j p = 0 .
Because A 2 is uniformly continuous on bounded subsets of C, we obtain
lim j A 2 w m j A 2 t m j ^ = 0 .
From the step size rule (3.3) and the definition of t m j ^ , it follows that
A 2 w m j A 2 t m j ^ , w m j y ¯ m j > μ 2 2 D f p ( w m j , y ¯ m j ) .
Now, taking the limit as j , from (3.12) we have lim j D f p ( w m j , y ¯ m j ) = 0 . This, however, yields a contradiction. As a result, D f p ( w n , y ¯ n ) 0 as n .
In what follows, we show the first main result.
Theorem 3.1. Suppose that E is uniformly smooth and p-uniformly convex, where J E p is of weakly sequential continuity. If under Algorithm 3.1, S 1 n + 1 x n S 1 n x n 0 and S 2 n + 1 w n S 2 n w n 0 , then x n z Ω sup n 0 x n < .
Proof. Note that that the necessity is valid. So we need to only show the statement of sufficiency. Presume sup n 0 x n < . Choose a z Ω arbitrarily. Clearly, x n 1 x n J E p S 1 n x n J E p ( S 1 n x n x n 1 + x n ) . Using the definition of ϵ n , we get ϵ n J E p S 1 n x n J E p ( S 1 n x n + x n x n 1 ) n n 1 . From (2.1), (2.6) and the three point identity of D f p we get
D f p ( z , g n ) ( 1 ϵ n ) D f p ( z , S 1 n x n ) + ϵ n D f p ( z , S 1 n x n + x n x n 1 ) = D f p ( z , S 1 n x n ) + ϵ n [ D f p ( z , S 1 n x n + x n x n 1 ) D f p ( z , S 1 n x n ) ] = D f p ( z , S 1 n x n ) + ϵ n [ D f p ( S 1 n x n , S 1 n x n + x n x n 1 ) + J E p S 1 n x n J E p ( S 1 n x n + x n x n 1 ) , z S 1 n x n ] ( 1 + θ n ) D f p ( z , x n ) + ϵ n J E p S 1 n x n J E p ( S 1 n x n + x n x n 1 ) , z + x n 1 x n S 1 n x n ( 1 + θ n ) D f p ( z , x n ) + ϵ n J E p S 1 n x n J E p ( S 1 n x n + x n x n 1 ) z + x n 1 x n S 1 n x n ( 1 + θ n ) D f p ( z , x n ) + n M ,
where sup n 1 z + x n 1 x n S 1 n x n M for some M > 0 . By Lemma 2.2 we get
D f p ( z , s n ) = V f p ( z , β n J E p x n + ( 1 β n ) J E p g n ) 1 p z p β n J E p x n , z ( 1 β n ) J E p g n , z + β n q J E p x n q + ( 1 β n ) q J E p g n q β n ( 1 β n ) ρ b * J E p x n J E p g n = 1 p z p β n J E p x n , z ( 1 β n ) J E p g n , z + β n q x n p + ( 1 β n ) q g n p β n ( 1 β n ) ρ b * J E p x n J E p g n = β n D f p ( z , x n ) + ( 1 β n ) D f p ( z , g n ) β n ( 1 β n ) ρ b * J E p x n J E p g n β n D f p ( z , x n ) + ( 1 β n ) [ ( 1 + θ n ) D f p ( z , x n ) + n M ] β n ( 1 β n ) ρ b * J E p x n J E p g n ( 1 + θ n ) D f p ( z , x n ) + n M β n ( 1 β n ) ρ b * J E p x n J E p g n .
Noticing w n = Π C n s n , by (2.1) and (2.3) we get
D f p ( z , w n ) D f p ( z , s n ) D f p ( w n , s n ) = D f p ( z , s n ) D f p ( Π C n s n , s n ) D f p ( z , s n ) τ Π C n s n s n p D f p ( z , s n ) τ P C n s n s n p = D f p ( z , s n ) τ [ dist ( C n , s n ) ] p .
Because x n + 1 = Π C ¯ n Q n w n , by (2.1) and (2.3) we have
D f p ( z , x n + 1 ) D f p ( z , w n ) D f p ( Π C ¯ n Q n w n , w n ) D f p ( z , w n ) D f p ( Π C ¯ n w n , w n ) D f p ( z , w n ) τ Π C ¯ n w n w n p D f p ( z , w n ) τ P C ¯ n w n w n p = D f p ( z , w n ) τ [ dist ( C ¯ n , w n ) ] p .
Combining these inequalities and (3.13), leads to
D f p ( z , x n + 1 ) D f p ( z , w n ) D f p ( Π C ¯ n Q n w n , w n ) D f p ( z , s n ) D f p ( w n , s n ) D f p ( x n + 1 , w n ) D f p ( z , s n ) τ [ dist ( C n , s n ) ] p τ [ dist ( C ¯ n , w n ) ] p ( 1 + θ n ) D f p ( z , x n ) + n M β n ( 1 β n ) ρ b * J E p x n J E p g n τ [ dist ( C n , s n ) ] p τ [ dist ( C ¯ n , w n ) ] p ,
which hence leads to
D f p ( z , x n + 1 ) ( 1 + θ n ) D f p ( z , x n ) + n M .
Since n = 1 n < and n = 1 θ n < , by Lemma 2.9 we deduce that lim n D f p ( z , x n ) exists. In addition, by the boundedness of { x n } , we conclude that { g n } , { s n } , { v n } , { w n } , { y n } , { y ¯ n } , { t n } , { t ¯ n } , { S 1 n x n } and { S 2 n w n } are also bounded. From (3.14) we obtain
D f p ( w n , s n ) + D f p ( x n + 1 , w n ) D f p ( z , s n ) D f p ( z , x n + 1 ) ( 1 + θ n ) D f p ( z , x n ) + n M β n ( 1 β n ) ρ b * J E p x n J E p g n D f p ( z , x n + 1 ) ,
which immediately yields
D f p ( w n , s n ) + D f p ( x n + 1 , w n ) + β n ( 1 β n ) ρ b * J E p x n J E p g n ( 1 + θ n ) D f p ( z , x n ) D f p ( z , x n + 1 ) + n M .
Since lim n n = 0 , lim n θ n = 0 , lim inf n β n ( 1 β n ) > 0 and lim n D f p ( z , x n ) exists, it follows that lim n D f p ( w n , s n ) = 0 , lim n D f p ( x n + 1 , w n ) = 0 , and lim n ρ b * J E p x n J E p g n = 0 , which hence yields lim n J E p x n J E p g n = 0 . From s n = J E * q ( β n J E p x n + ( 1 β n ) J E p g n ) , it is readily known that lim n J E p s n J E p x n = 0 . Noticing g n = J E * q ( ( 1 ϵ n ) J E p S 1 n x n + ϵ n J E p ( S 1 n x n + x n x n 1 ) ) , we obtain from lim n n = 0 and the definition of ϵ n that
J E p g n J E p S 1 n x n = ϵ n J E p ( S 1 n x n + x n x n 1 ) J E p S 1 n x n n 0 ( n ) .
Hence, using (2.1) and uniform continuity of J E * q on bounded subsets of E * , we conclude that lim n g n S 1 n x n = 0 and
lim n w n s n = lim n x n + 1 w n = lim n x n S 1 n x n = lim n s n x n = 0 .
Since { x n } is of boundedness and E is of reflexivity, we obtain that ω w ( x n ) is nonempty. Next, let us show that Ω ω w ( x n ) . Choose a z in ω w ( x n ) arbitrarily. It is known that { x n k } { x n } satisfying x n k z . By (3.15) one gets w n k z . Since { A 1 t n } is of boundedness, one knows that L 1 > 0 satisfying A 1 t n L 1 . So it follows that for all u , v C n ,
| h n ( u ) h n ( v ) | = | A 1 t n , u v | A 1 t n u v L 1 u v ,
which implies that h n ( y ) is L 1 -Lipschitz continuous on C n . Using Lemma 2.6, we get
dist ( C n , s n ) 1 L 1 h n ( s n ) = τ n 2 λ 1 L 1 D f p ( s n , y n ) .
Since x n + 1 lies in Q n , by (3.14) one has
D f p ( x n + 1 , v n ) ( 1 + θ ¯ n ) [ D f p ( z , w n ) D f p ( z , x n + 1 ) ] ( 1 + θ ¯ n ) [ D f p ( z , s n ) D f p ( z , x n + 1 ) ] ( 1 + θ ¯ n ) [ ( 1 + θ n ) D f p ( z , x n ) D f p ( z , x n + 1 ) + n M ] .
Since lim n θ n = 0 , lim n θ ¯ n = 0 , lim n n = 0 and lim n D f p ( z , x n ) exists, we have D f p ( x n + 1 , v n ) 0 and thus x n + 1 v n 0 . By (3.15) we get
lim n w n v n = 0 .
Furthermore, by Lemma 2.2, we have
D f p ( z , v n ) = V f p ( z , α n J E p w n + ( 1 α n ) J E p S 2 n w n ) 1 p z p α n J E p w n , z ( 1 α n ) J E p S 2 n w n , z + α n q J E p w n q + ( 1 α n ) q J E p S 2 n w n q α n ( 1 α n ) ρ b * J E p w n J E p S 2 n w n = 1 p z p α n J E p w n , z ( 1 α n ) J E p S 2 n w n , z + α n q w n p + ( 1 α n ) q S 2 n w n p α n ( 1 α n ) ρ b * J E p w n J E p S 2 n w n = α n D f p ( z , w n ) + ( 1 α n ) D f p ( z , S 2 n w n ) α n ( 1 α n ) ρ b * J E p w n J E p S 2 n w n ( 1 + θ ¯ n ) D f p ( z , w n ) α n ( 1 α n ) ρ b * J E p w n J E p S 2 n w n .
Therefore,
α n ( 1 α n ) ρ b * J E p w n J E p S 2 n w n ( 1 + θ ¯ n ) D f p ( z , w n ) D f p ( z , v n ) D f p ( z , w n ) D f p ( z , v n ) + D f p ( w n , v n ) + θ ¯ n D f p ( z , w n ) = J E p v n J E p w n , z w n + θ ¯ n D f p ( z , w n ) .
Taking the limit in the last inequality as n , and using uniform continuity of J E p on bounded subsets of E, (3.17) and lim inf n α n ( 1 α n ) > 0 , we get lim n ρ b * J E p w n J E p S 2 n w n = 0 and hence lim n J E p w n J E p S 2 n w n = 0 . Since J E * q is uniformly continuous on any bounded subset of E * , we deduce that
lim n w n S 2 n w n = 0 .
Now let us show z i = 1 2 VI ( C , A i ) . Since { A 2 t ¯ n } is of boundedness, it follows that L 2 > 0 satisfying A 2 t ¯ n L 2 . Thus we obtain that for all u , v C ¯ n ,
| h ¯ n ( u ) h ¯ n ( v ) | = | A 2 t ¯ n , u v | A 2 t ¯ n u v L 2 u v ,
which guarantees that h ¯ n ( y ) is L 2 -Lipschitz continuous on C ¯ n . By Lemma 2.6, we get
dist ( C ¯ n , w n ) 1 L 2 h ¯ n ( w n ) = τ ¯ n 2 λ 2 L 2 D f p ( w n , y ¯ n ) .
Combining (3.14), (3.16) and (3.19), we have
( 1 + θ n ) D f p ( z , x n ) D f p ( z , x n + 1 ) + n M D f p ( z , s n ) D f p ( z , x n + 1 ) τ [ τ n 2 λ 1 L 1 D f p ( s n , y n ) ] p + τ [ τ ¯ n 2 λ 2 L 2 D f p ( w n , y ¯ n ) ] p .
Thus,
lim n τ n D f p ( s n , y n ) = lim n τ ¯ n D f p ( w n , y ¯ n ) = 0 .
According to Lemma 3.4, we have
lim n y n s n = lim n y ¯ n w n = 0 .
In addition, from (3.15) and x n k z we infer that s n k z and w n k z . By Lemma 3.3 we obtain that z ω w ( s n ) VI ( C , A 1 ) and z ω w ( w n ) VI ( C , A 2 ) . Consequently,
z i = 1 2 VI ( C , A i ) .
Next we claim that z i = 1 2 Fix ( S i ) . Indeed, by (3.15) we immediately get
x n + 1 x n x n + 1 w n + w n s n + s n x n 0 ( n ) .
We first claim that lim n x n S 1 x n = 0 and lim n w n S 2 w n = 0 . Actually, using (3.15), (3.18) and uniform continuity of S i on C for i = 1 , 2 , we obtain that S 1 x n S 1 n + 1 x n 0 and S 2 w n S 2 n + 1 w n 0 . Thus, from S 1 n + 1 x n S 1 n x n 0 and S 2 n + 1 w n S 2 n w n 0 (due to the assumptions) we deduce that
x n S 1 x n x n S 1 n x n + S 1 n x n S 1 n + 1 x n + S 1 n + 1 x n S 1 x n 0 ( n )
and
w n S 2 w n w n S 2 n w n + S 2 n w n S 2 n + 1 w n + S 2 n + 1 w n S 2 w n 0 ( n ) .
These together with x n k z and w n k z , ensure that z i = 1 2 Fix ^ ( S i ) = i = 1 2 Fix ( S i ) . Therefore, z Ω . This means that ω w ( x n ) Ω . As a result, by Lemma 2.5 one gets the desired conclusion.
In what follows, we prove the second main outcome for finding a solution of a pair of VIFPPs for two operators of both uniform continuity and pseudomonotonicity, and two mappings of both uniform continuity and Bregman’s relatively asymptotical nonexpansivity in E.
Algorithm 3.2. Initialization: Given x 0 , x 1 C arbitrarily and let ϵ > 0 , μ ι > 0 , l ι ( 0 , 1 ) and λ ι ( 0 , 1 μ ι ) for ι = 1 , 2 . Choose { α n } , { β n } , { γ n } ( 0 , 1 ) and { n } ( 0 , ) s.t. lim n n = 0 , n = 1 α n = , lim n α n = 0 , lim n θ n + θ ¯ n α n = 0 , 0 < lim inf n β n ( 1 β n ) and 0 < lim inf n γ n ( 1 γ n ) . Moreover, given the iterates x n 1 and x n ( n 1 ) , choose ϵ n s.t. 0 ϵ n ϵ n ¯ , where sup n 1 ϵ n α n < and
ϵ n ¯ = min { ϵ , n J E p S 1 n x n J E p ( S 1 n x n x n 1 + x n ) } if x n 1 x n , ϵ otherwise .
Iterations: Compute x n + 1 below:
Step 1. Put g n = J E * q ( ( 1 ϵ n ) J E p S 1 n x n + ϵ n J E p ( S 1 n x n + x n x n 1 ) ) , and calculate s n = J E * q ( γ n J E p x n + ( 1 γ n ) J E p g n ) , y n = Π C ( J E * q ( J E p s n λ 1 A 1 s n ) ) , e λ 1 ( s n ) : = s n y n and t n = s n τ n e λ 1 ( s n ) , where τ n : = l 1 k n and k n is the smallest k 0 s.t.
μ 1 2 D f p ( s n , y n ) A 1 s n A 1 ( s n l 1 k e λ 1 ( s n ) ) , s n y n .
Step 2. Calculate w n = Π C n ( s n ) , with C n : = { y C : h n ( y ) 0 } and
h n ( y ) = A 1 t n , y s n + τ n 2 λ 1 D f p ( s n , y n ) .
Step 3. Calculate y ¯ n = Π C ( J E * q ( J E p w n λ 2 A 2 w n ) ) , e λ 2 ( w n ) : = w n y ¯ n and t ¯ n = w n τ ¯ n e λ 2 ( w n ) , where τ ¯ n : = l 2 j n and j n is the smallest j 0 s.t.
μ 2 2 D f p ( w n , y ¯ n ) A 2 w n A 2 ( w n l 2 j e λ 2 ( w n ) ) , w n y ¯ n .
Step 4. Set z n = Π C ¯ n ( w n ) , and calculate v n = J E * q ( β n J E p z n + ( 1 β n ) J E p ( S 2 n z n ) ) and x n + 1 = Π C ( J E * q ( α n J E p u + ( 1 α n ) J E p v n ) , where C ¯ n : = { y C : h ¯ n ( y ) 0 } and
h ¯ n ( y ) = A 2 t ¯ n , y w n + τ ¯ n 2 λ 2 D f p ( w n , y ¯ n ) .
Again put n : = n + 1 and return to Step 1.
Theorem 3.2. Suppose that the conditions (C1)-(C3) hold. If under Algorithm 3.2, S 1 n + 1 x n S 1 n x n 0 and S 2 n + 1 z n S 2 n z n 0 , then x n Π Ω u sup n 0 x n < .
Proof. It is explicit that the necessity of Theorem 3.2 holds. Hence we need to only prove the statement of sufficiency. Assume that sup n 0 x n < . In what follows, we divide our proof into four claims.
Claim 1. One shows that
( 1 α n ) ( 1 + θ ¯ n ) γ n ( 1 γ n ) ρ b * J E p x n J E p g n α n D f p ( u ^ , u ) + ( θ n + 1 ) ( θ ¯ n + 1 ) D f p ( u ^ , x n ) D f p ( u ^ , x n + 1 ) + ( θ ¯ n + 1 ) n M ,
for some M > 0 . In fact, put u ^ = Π Ω u . Noticing w n = Π C n s n and z n = Π C ¯ n w n , we obtain from (2.1) and (2.3) that
D f p ( u ^ , w n ) D f p ( u ^ , s n ) D f p ( w n , s n ) D f p ( u ^ , s n ) τ [ dist ( C n , s n ) ] p ,
and
D f p ( u ^ , z n ) D f p ( u ^ , w n ) D f p ( z n , w n ) D f p ( u ^ , w n ) τ [ dist ( C ¯ n , w n ) ] p .
By the similar reasonings to those in the proof of the above theorem, we obtain
D f p ( u ^ , g n ) D f p ( u ^ , S 1 n x n ) + ϵ n J E p S 1 n x n J E p ( S 1 n x n + x n x n 1 ) × u ^ + x n 1 x n S 1 n x n ( 1 + θ n ) D f p ( u ^ , x n ) + n M ,
where sup n 1 u ^ + x n 1 x n S 1 n x n M for some M > 0 . This ensures that { g n } is bounded.
Using (2.6) and the last two inequalities, from { γ n } ( 0 , 1 ) and { β n } ( 0 , 1 ) we obtain
D f p ( u ^ , x n + 1 ) α n D f p ( u ^ , u ) + ( 1 α n ) D f p ( u ^ , v n ) α n D f p ( u ^ , u ) + ( 1 α n ) ( 1 + θ ¯ n ) D f p ( u ^ , z n ) α n D f p ( u ^ , u ) + ( 1 α n ) ( 1 + θ ¯ n ) [ γ n D f p ( u ^ , x n ) + ( 1 γ n ) D f p ( u ^ , g n ) γ n ( 1 γ n ) ρ b * J E p x n J E p g n ] α n D f p ( u ^ , u ) + ( 1 + θ ¯ n ) [ ( 1 + θ n ) D f p ( u ^ , x n ) + n M ] ( 1 α n ) ( 1 + θ ¯ n ) γ n ( 1 γ n ) ρ b * J E p x n J E p g n ,
which immediately arrives at the desired claim. In addition, it is easily known that { s n } , { v n } , { w n } , { y n } , { y ¯ n } , { z n } , { t n } , { t ¯ n } and { S 2 n z n } are of boundedness.
Claim 2. One shows that
( θ ¯ n + 1 ) [ D f p ( w n , s n ) + D f p ( z n , w n ) ] α n J E p u J E p u ^ , ζ n u ^ D f p ( u ^ , x n + 1 ) + ( θ ¯ n + 1 ) D f p ( u ^ , s n ) .
Indeed, set b = sup n 1 { x n p 1 , g n p 1 , z n p 1 , S 2 n z n p 1 } . By Lemma 2.2 we get
D f p ( u ^ , s n ) = V f p ( u ^ , γ n J E p x n + ( 1 γ n ) J E p g n ) 1 p u ^ p γ n J E p x n , u ^ ( 1 γ n ) J E p g n , u ^ + γ n q J E p x n q + ( 1 γ n ) q J E p g n q γ n ( 1 γ n ) ρ b * J E p x n J E p g n = 1 p u ^ p γ n J E p x n , u ^ ( 1 γ n ) J E p g n , u ^ + γ n q x n p + ( 1 γ n ) q g n p γ n ( 1 γ n ) ρ b * J E p x n J E p g n = γ n D f p ( u ^ , x n ) + ( 1 γ n ) D f p ( u ^ , g n ) γ n ( 1 γ n ) ρ b * J E p x n J E p g n γ n D f p ( u ^ , x n ) + ( 1 γ n ) [ ( 1 + θ n ) D f p ( z , x n ) + n M ] γ n ( 1 γ n ) ρ b * J E p x n J E p g n ( 1 + θ n ) D f p ( u ^ , x n ) + n M γ n ( 1 γ n ) ρ b * J E p x n J E p g n , (3.22)
and
D f p ( u ^ , v n ) = V f p ( u ^ , β n J E p z n + ( 1 β n ) J E p S 2 n z n ) β n D f p ( u ^ , z n ) + ( 1 β n ) D f p ( u ^ , S 2 n z n ) β n ( 1 β n ) ρ b * J E p z n J E p S 2 n z n β n D f p ( u ^ , z n ) + ( 1 β n ) ( 1 + θ ¯ n ) D f p ( u ^ , z n ) β n ( 1 β n ) ρ b * J E p z n J E p S 2 n z n ( 1 + θ ¯ n ) D f p ( u ^ , z n ) β n ( 1 β n ) ρ b * J E p z n J E p S 2 n z n ( 1 + θ ¯ n ) D f p ( u ^ , w n ) β n ( 1 β n ) ρ b * J E p z n J E p S 2 n z n .
Set ζ n = J E * q ( α n J E p u + ( 1 α n ) J E p v n ) . From (2.5), we have
D f p ( u ^ , x n + 1 ) V f p ( u ^ , α n J E p u + ( 1 α n ) J E p v n ) V f p ( u ^ , α n J E p u + ( 1 α n ) J E p v n α n ( J E p u J E p u ^ ) ) + α n J E p u J E p u ^ , ζ n u ^ ( 1 α n ) D f p ( u ^ , v n ) + α n J E p u J E p u ^ , ζ n u ^ ( 1 + θ ¯ n ) D f p ( u ^ , w n ) β n ( 1 β n ) ρ b * J E p z n J E p S 2 n z n + α n J E p u J E p u ^ , ζ n u ^ ( 1 + θ ¯ n ) D f p ( u ^ , w n ) + α n J E p u J E p u ^ , ζ n u ^ .
Furthermore, from (3.23) one has
D f p ( u ^ , v n ) ( 1 + θ ¯ n ) D f p ( u ^ , z n ) β n ( 1 β n ) ρ b * J E p z n J E p S 2 n z n ( 1 + θ ¯ n ) [ D f p ( u ^ , w n ) D f p ( z n , w n ) ] β n ( 1 β n ) ρ b * J E p z n J E p S 2 n z n ( 1 + θ ¯ n ) [ D f p ( u ^ , w n ) D f p ( z n , w n ) ] .
This together with (3.24), arrives at
D f p ( u ^ , x n + 1 ) ( 1 α n ) D f p ( u ^ , v n ) + α n J E p u J E p u ^ , ζ n u ^ ( 1 + θ ¯ n ) [ D f p ( u ^ , w n ) D f p ( z n , w n ) ] + α n J E p u J E p u ^ , ζ n u ^ ( 1 + θ ¯ n ) [ D f p ( u ^ , s n ) D f p ( w n , s n ) D f p ( z n , w n ) ] + α n J E p u J E p u ^ , ζ n u ^ ,
which immediately yields
( 1 + θ ¯ n ) [ D f p ( w n , s n ) + D f p ( z n , w n ) ] α n J E p u J E p u ^ , ζ n u ^ D f p ( u ^ , x n + 1 ) + ( 1 + θ ¯ n ) D f p ( u ^ , s n ) .
Claim 3. One shows that
( θ ¯ n + 1 ) ( 1 α n ) { τ [ τ n 2 λ 1 L 1 D f p ( s n , y n ) ] p + τ [ τ ¯ n 2 λ 2 L 2 D f p ( w n , y ¯ n ) ] p } α n D f p ( u ^ , u ) D f p ( u ^ , x n + 1 ) + ( θ n + 1 ) ( θ ¯ n + 1 ) D f p ( u ^ , x n ) + ( θ ¯ n + 1 ) n M .
Indeed, by the analogous reasonings to those of (3.20), one gets
D f p ( u ^ , z n ) D f p ( u ^ , w n ) τ [ τ ¯ n 2 λ 2 L 2 D f p ( w n , y ¯ n ) ] p D f p ( u ^ , s n ) τ [ τ n 2 λ 1 L 1 D f p ( s n , y n ) ] p τ [ τ ¯ n 2 λ 2 L 2 D f p ( w n , y ¯ n ) ] p .
Applying (3.26), (3.23) and (3.22), we have
Preprints 80400 i001
Claim 4. One shows that lim n x n u ^ = 0 . Indeed, since E is reflexive and { x n } is bounded, one has ω w ( x n ) . Choose a z in ω w ( x n ) arbitrarily. It is known that { x n k } { x n } satisfying x n k z . One writes Γ n = D f p ( u ^ , x n ) for all n. In what follows, let us prove { Γ n } 0 ( n ) in the two possible aspects below.
Aspect 1. Assume that n 0 1 s.t. { Γ n } n = n 0 is non-increasing. It is known that Γ n d < + and hence Γ n Γ n + 1 0 . From (3.25) and (3.22) we get
( θ ¯ n + 1 ) [ D f p ( w n , s n ) + D f p ( z n , w n ) ] α n J E p u J E p u ^ , ζ n u ^ D f p ( u ^ , x n + 1 ) + ( θ ¯ n + 1 ) D f p ( u ^ , s n ) ( θ ¯ n + 1 ) [ ( θ n + 1 ) D f p ( u ^ , x n ) + n M γ n ( 1 γ n ) ρ b * J E p x n J E p g n ] D f p ( u ^ , x n + 1 ) + α n J E p u J E p u ^ , ζ n u ^ ,
which hence yields
( θ ¯ n + 1 ) [ D f p ( w n , s n ) + D f p ( z n , w n ) + γ n ( 1 γ n ) ρ b * J E p x n J E p g n ] ( θ n + 1 ) ( θ ¯ n + 1 ) D f p ( u ^ , x n ) D f p ( u ^ , x n + 1 ) + ( θ ¯ n + 1 ) n M + α n J E p u J E p u ^ , ζ n u ^ = ( θ n + 1 ) ( θ ¯ n + 1 ) Γ n Γ n + 1 + ( θ ¯ n + 1 ) n M + α n J E p u J E p u ^ , ζ n u ^ .
Since n 0 , θ ¯ n 0 , θ n 0 , α n 0 , lim inf n γ n ( 1 γ n ) > 0 , Γ n d and { ζ n } is of boundedness, one obtains lim n D f p ( w n , s n ) = 0 , lim n D f p ( z n , w n ) = 0 , and lim n ρ b * J E p x n J E p g n = 0 , which hence yields lim n J E p x n J E p g n = 0 . From u n = J E * q ( γ n J E p x n + ( 1 γ n ) J E p g n ) , it is easily known that lim n J E p s n J E p x n = 0 . Noticing g n = J E * q ( ( 1 ϵ n ) J E p S 1 n x n + ϵ n J E p ( S 1 n x n + x n x n 1 ) ) , we infer from lim n n = 0 and the definition of ϵ n that
J E p g n J E p S 1 n x n = ϵ n J E p ( S 1 n x n + x n x n 1 ) J E p S 1 n x n n 0 ( n ) .
Hence, using (2.1) and uniform continuity of J E * q on any bounded subset of E * , we conclude that lim n g n S 1 n x n = 0 and
lim n w n s n = lim n z n w n = lim n x n S 1 n x n = lim n s n x n = 0 .
Furthermore, from (3.24) and (3.22) we have
( 1 α n ) β n ( 1 β n ) ρ b * J E p z n J E p S 2 n z n ( 1 + θ ¯ n ) D f p ( u ^ , w n ) D f p ( u ^ , x n + 1 ) + α n J E p u J E p u ^ , ζ n u ^ ( 1 + θ ¯ n ) ( 1 + θ n ) D f p ( u ^ , x n ) D f p ( u ^ , x n + 1 ) + ( 1 + θ ¯ n ) n M + α n J E p u J E p u ^ , ζ n u ^ .
By the similar reasonings, we deduce that lim n J E p z n J E p S 2 n z n = 0 , which hence leads to lim n J E p v n J E p z n = 0 (due to v n = J E * q ( β n J E p z n + ( 1 β n ) J E p S 2 n z n ) ). Using uniform continuity of J E * q on bounded subsets of E * , we get
lim n z n S 2 n z n = lim n v n z n = 0 .
This together with (3.28) implies that
v n x n v n z n + z n w n + w n s n + s n x n 0 ( n ) .
It is clear that
lim n z n x n = 0 .
Let us show that z i = 1 2 Fix ( S i ) . Indeed, since ζ n = J E * q ( α n J E p u + ( 1 α n ) J E p v n ) , it can be readily seen that
lim n ζ n x n = 0 .
In addition, using (2.3), (3.22) and (3.23), we have
D f p ( u ^ , x n + 1 ) D f p ( u ^ , J E * q ( α n J E p u + ( 1 α n ) J E p v n ) D f p ( x n + 1 , ζ n ) α n D f p ( u ^ , u ) + ( θ ¯ n + 1 ) D f p ( u ^ , w n ) D f p ( x n + 1 , ζ n ) α n D f p ( u ^ , u ) + ( θ ¯ n + 1 ) D f p ( u ^ , s n ) D f p ( x n + 1 , ζ n ) α n D f p ( u ^ , u ) + ( θ ¯ n + 1 ) [ ( θ n + 1 ) D f p ( u ^ , x n ) + n M ] D f p ( x n + 1 , ζ n ) ,
which hence yields
D f p ( x n + 1 , ζ n ) α n D f p ( u ^ , u ) + ( 1 + θ ¯ n ) ( 1 + θ n ) D f p ( u ^ , x n ) D f p ( u ^ , x n + 1 ) + ( 1 + θ ¯ n ) n M = α n D f p ( u ^ , u ) Γ n + 1 + ( θ n + 1 ) ( θ ¯ n + 1 ) Γ n + ( θ ¯ n + 1 ) n M .
So it follows that D f p ( x n + 1 , ζ n ) 0 and hence x n + 1 ζ n 0 . Thus, from (3.31) we get
x n x n + 1 x n ζ n + ζ n x n + 1 0 ( n ) .
We now claim that lim n x n S 1 x n = 0 and lim n w n S 2 w n = 0 . Indeed, using (3.28), (3.29) and uniform continuity of S i on C for i = 1 , 2 , we obtain that S 1 x n S 1 n + 1 x n 0 and S 2 z n S 2 n + 1 z n 0 . Thus, from S 1 n + 1 x n S 1 n x n 0 and S 2 n + 1 z n S 2 n z n 0 (due to the assumptions) we deduce that
x n S 1 x n x n S 1 n x n + S 1 n x n S 1 n + 1 x n + S 1 n + 1 x n S 1 x n 0 ( n )
and
z n S 2 z n z n S 2 n z n + S 2 n z n S 2 n + 1 z n + S 2 n + 1 z n S 2 z n 0 ( n ) .
These together with x n k z and z n k z (due to (3.30)), ensure that z i = 1 2 Fix ^ ( S i ) = i = 1 2 Fix ( S i ) .
In what follows, we show that z i = 1 2 VI ( C , A i ) . From (3.27), we have
( θ ¯ n + 1 ) ( 1 α n ) { τ [ τ n 2 λ 1 L 1 D f p ( s n , y n ) ] p + τ [ τ ¯ n 2 λ 2 L 2 D f p ( w n , y ¯ n ) ] p } α n D f p ( u ^ , u ) D f p ( u ^ , x n + 1 ) + ( θ n + 1 ) ( θ ¯ n + 1 ) D f p ( u ^ , x n ) + ( θ ¯ n + 1 ) n M = α n D f p ( u ^ , u ) Γ n + 1 + ( θ n + 1 ) ( θ ¯ n + 1 ) Γ n + ( θ ¯ n + 1 ) n M .
So it follows that lim n τ n 2 λ 1 L 1 D f p ( s n , y n ) = lim n τ ¯ n 2 λ 2 L 2 D f p ( w n , y ¯ n ) = 0 , and hence
lim n τ n D f p ( s n , y n ) = lim n τ ¯ n D f p ( w n , y ¯ n ) = 0 .
By Lemma 3.4, we obtain
lim n y n s n = lim n y ¯ n w n = 0 .
Applying (3.34) and Lemma 3.3, one gets z j = 1 2 VI ( C , A j ) . Thus one has ω w ( x n ) i = 1 2 VI ( C , A i ) . Consequently, Ω ω w ( x n ) . Finally, let us prove lim sup n J E p u J E p u ^ , ζ n u ^ 0 . One can pick { x n j } { x n } s.t.
lim sup n J E p u J E p u ^ , x n u ^ = lim j J E p u J E p u ^ , x n j u ^ .
Because E is reflexive and { x n } is bounded, we might assume x n j z ¯ . Using (2.2) and z ¯ Ω we infer that
lim sup n J E p u J E p u ^ , x n u ^ = lim j J E p u J E p u ^ , x n j u ^ = J E p u J E p u ^ , z ¯ u ^ 0 ,
which along with (3.31), arrives at
lim sup n J E p u J E p u ^ , ζ n u ^ 0 .
From (3.24) and (3.22), we get
D f p ( u ^ , x n + 1 ) ( 1 α n ) ( 1 + θ ¯ n ) D f p ( u ^ , w n ) + α n J E p u J E p u ^ , ζ n u ^ ( 1 α n ) ( 1 + θ ¯ n ) D f p ( u ^ , s n ) + α n J E p u J E p u ^ , ζ n u ^ ( 1 α n ) D f p ( u ^ , s n ) + θ ¯ n D f p ( u ^ , s n ) + α n J E p u J E p u ^ , ζ n u ^ ( 1 α n ) [ ( 1 + θ n ) D f p ( u ^ , x n ) + ϵ n J E p S 1 n x n J E p ( S 1 n x n + x n x n 1 ) × u ^ + x n 1 x n S 1 n x n ] + θ ¯ n D f p ( u ^ , s n ) + α n J E p u J E p u ^ , ζ n u ^ ( 1 α n ) D f p ( u ^ , x n ) + ϵ n J E p S 1 n x n J E p ( S 1 n x n + x n x n 1 ) × u ^ + x n 1 x n S 1 n x n + θ n D f p ( u ^ , x n ) + θ ¯ n D f p ( u ^ , s n ) + α n J E p u J E p u ^ , ζ n u ^ = ( 1 α n ) D f p ( u ^ , x n ) + α n { ϵ n α n J E p S 1 n x n J E p ( S 1 n x n + x n x n 1 ) × u ^ + x n 1 x n S 1 n x n + θ n α n D f p ( u ^ , x n ) + θ ¯ n α n D f p ( u ^ , s n ) + J E p u J E p u ^ , ζ n u ^ } .
Using uniform continuity of J E p on any bounded subset of E, from (3.32) and the boundedness of { x n } we get
lim n J E p S 1 n x n J E p ( S 1 n x n + x n x n 1 ) u ^ + x n 1 x n S 1 n x n = 0 .
Noticing sup n 1 ϵ n α n < , lim n θ n + θ ¯ n α n = 0 and lim sup n J E p u J E p u ^ , ζ n u ^ 0 , we deduce that
lim sup n { ϵ n α n J E p S 1 n x n J E p ( S 1 n x n + x n x n 1 ) u ^ + x n 1 x n S 1 n x n + θ n α n D f p ( u ^ , x n ) + θ ¯ n α n D f p ( u ^ , s n ) + J E p u J E p u ^ , ζ n u ^ } 0 .
Thanks to { α n } ( 0 , 1 ) with n = 1 α n = , utilizing Lemma 2.8 to (3.36) one gets D f p ( u ^ , x n ) 0 and hence x n u ^ 0 .
Aspect 2. Assume that { Γ n k } { Γ n } satisfying Γ n k < Γ n k + 1 for all k, with N being the natural-number set. Let φ : N N be formulated below
φ ( n ) : = max { j n : Γ j < Γ j + 1 } .
Using Lemma 2.7, one has
max { Γ φ ( n ) , Γ n } Γ φ ( n ) + 1 .
From (3.25) and (3.22) it follows that
( 1 + θ ¯ φ ( n ) ) [ D f p ( w φ ( n ) , s φ ( n ) ) + D f p ( z φ ( n ) , w φ ( n ) ) + γ φ ( n ) ( 1 γ φ ( n ) ) ρ b * J E p x φ ( n ) J E p g φ ( n ) ] ( 1 + θ ¯ φ ( n ) ) ( 1 + θ φ ( n ) ) Γ φ ( n ) Γ φ ( n ) + 1 + ( 1 + θ ¯ φ ( n ) ) φ ( n ) M + α φ ( n ) J E p u J E p u ^ , ζ φ ( n ) u ^ .
Noticing g φ ( n ) = J E * q ( ( 1 ϵ φ ( n ) ) J E p S 1 φ ( n ) x φ ( n ) + ϵ φ ( n ) J E p ( S 1 φ ( n ) x φ ( n ) + x φ ( n ) x φ ( n ) 1 ) ) and s φ ( n ) = J E * q ( γ φ ( n ) J E p x φ ( n ) + ( 1 γ φ ( n ) ) J E p g φ ( n ) ) ) , we obtain that lim n g φ ( n ) S 1 φ ( n ) x φ ( n ) = 0 and
lim n w φ ( n ) s φ ( n ) = lim n z φ ( n ) w φ ( n ) = lim n x φ ( n ) S 1 φ ( n ) x φ ( n ) = lim n s φ ( n ) x φ ( n ) = 0 .
Also, from (3.24) and (3.22) we have
( 1 α φ ( n ) ) β φ ( n ) ( 1 β φ ( n ) ) ρ b * J E p z φ ( n ) J E p S 2 φ ( n ) z φ ( n ) ( 1 + θ ¯ φ ( n ) ) ( 1 + θ φ ( n ) ) Γ φ ( n ) Γ φ ( n ) + 1 + ( 1 + θ ¯ φ ( n ) ) φ ( n ) M + α φ ( n ) J E p u J E p u ^ , ζ φ ( n ) u ^ .
Noticing v φ ( n ) = J E * q ( β φ ( n ) J E p z φ ( n ) + ( 1 β φ ( n ) ) J E p S φ ( n ) z φ ( n ) ) and using the similar reasonings to those in Case 1, we get
lim n z φ ( n ) S 2 φ ( n ) z φ ( n ) = lim n v φ ( n ) z φ ( n ) = 0 .
This together with (3.38) implies that
lim n v φ ( n ) x φ ( n ) = lim n z φ ( n ) x φ ( n ) = 0 .
Noticing ζ φ ( n ) = J E * q ( α φ ( n ) J E p u + ( 1 α φ ( n ) ) J E p v φ ( n ) ) , by (3.39) one gets
lim n x φ ( n ) ζ φ ( n ) = 0 .
Applying the same reasonings as in Case 1, one has that lim n x φ ( n ) x φ ( n ) + 1 = 0 ,
lim n s φ ( n ) y φ ( n ) = lim n w φ ( n ) y ¯ φ ( n ) = 0 ,
and
lim sup n J E p u J E p u ^ , ζ φ ( n ) u ^ 0 .
Using (3.36), we get
D f p ( u ^ , x φ ( n ) + 1 ) ( 1 α φ ( n ) ) D f p ( u ^ , x φ ( n ) ) + α φ ( n ) { ϵ φ ( n ) α φ ( n ) J E p S 1 φ ( n ) x φ ( n ) J E p ( S 1 φ ( n ) x φ ( n ) + x φ ( n ) x φ ( n ) 1 ) × u ^ + x φ ( n ) 1 x φ ( n ) S 1 φ ( n ) x φ ( n ) + θ φ ( n ) α φ ( n ) D f p ( u ^ , x φ ( n ) ) + θ ¯ φ ( n ) α φ ( n ) D f p ( u ^ , s φ ( n ) ) + J E p u J E p u ^ , ζ φ ( n ) u ^ } ,
which together with (3.37), hence yields
Γ φ ( n ) ϵ φ ( n ) α φ ( n ) J E p S 1 φ ( n ) x φ ( n ) J E p ( S 1 φ ( n ) x φ ( n ) + x φ ( n ) x φ ( n ) 1 ) u ^ + x φ ( n ) 1 x φ ( n ) S 1 φ ( n ) x φ ( n ) + θ φ ( n ) α φ ( n ) D f p ( u ^ , x φ ( n ) ) + θ ¯ φ ( n ) α φ ( n ) D f p ( u ^ , s φ ( n ) ) + J E p u J E p u ^ , ζ φ ( n ) u ^ .
As a result, from (3.42) we deduce that
lim n Γ φ ( n ) = 0 .
From (3.42), (3.43) and (3.44), one concludes that
Γ φ ( n ) + 1 0 ( n ) .
Again using (3.37), one gets Γ n 0 . Therefore, x n u ^ 0 . This completes the proof.
Remark 3.1. It can be easily seen from the proof of Theorem 3.2 that if the assumption that lim n n α n = 0 , is used in place of the one that lim n n = 0 and sup n 1 ϵ n α n < , then Theorem 3.2 is still valid.
Under Algorithm 3.1, setting A 2 = 0 one obtains the algorithm below for approximating a point in Ω = VI ( C , A 1 ) ( i = 1 2 Fix ( S i ) ) .
Algorithm 3.3. Initialization: Given x 0 , x 1 C arbitrarily and let ϵ > 0 , μ 1 > 0 , λ 1 ( 0 , 1 μ 1 ) , l 1 ( 0 , 1 ) . Choose { α n } , { β n } ( 0 , 1 ) and { n } ( 0 , ) s.t. lim inf n α n ( 1 α n ) > 0 , lim inf n β n ( 1 β n ) > 0 and n = 1 n < . Moreover, assume n = 1 θ n < , and given the iterates x n 1 and x n ( n 1 ) , choose ϵ n s.t. 0 ϵ n ϵ n ¯ , where
ϵ n ¯ = min { ϵ , n J E p S 1 n x n J E p ( S 1 n x n + x n x n 1 ) } if x n x n 1 , ϵ otherwise .
Iterations: Compute x n + 1 below:
Step 1. Put g n = J E * q ( ( 1 ϵ n ) J E p S 1 n x n + ϵ n J E p ( S 1 n x n + x n x n 1 ) ) , and calculate s n = J E * q ( β n J E p x n + ( 1 β n ) J E p g n ) , y n = Π C ( J E * q ( J E p s n λ 1 A 1 s n ) ) , e λ 1 ( s n ) : = s n y n and t n = s n τ n e λ 1 ( s n ) , with τ n : = l 1 k n and k n being the smallest k 0 s.t.
μ 1 2 D f p ( s n , y n ) A 1 s n A 1 ( s n l 1 k e λ 1 ( s n ) ) , s n y n .
Step 2. Calculate w n = Π C n ( s n ) , with C n : = { y C : h n ( y ) 0 } and
h n ( y ) = A 1 t n , y s n + τ n 2 λ 1 D f p ( s n , y n ) .
Step 3. Calculate v n = J E * q ( α n J E p w n + ( 1 α n ) J E p ( S 2 n w n ) ) and x n + 1 = Π Q n ( w n ) , with Q n : = { y C : D f p ( y , v n ) ( θ ¯ n + 1 ) D f p ( y , w n ) } .
Again put n : = n + 1 and return to Step 1.
Corollary 3.1. Let the terms (C1)-(C2) with A 2 = 0 , be valid, and assume Ω = VI ( C , A 1 ) ( i = 1 2 Fix ( S i ) ) . If under Algorithm 3.3, S 1 n + 1 x n S 1 n x n 0 and S 2 n + 1 w n S 2 n w n 0 , then x n z Ω sup n 0 x n < .
Next, put S 2 = I the identity mapping of E. Then we get Ω = Fix ( S 1 ) ( i = 1 2 VI ( C , A i ) ) . In this case, Algorithm 3.2 can be rewritten as the iterative scheme below for settling a pair of VIPs and the FPP of S 1 . By Theorem 3.2 one derives the strong convergence outcome below.
Corollary 3.2. Suppose that the condition (C2) holds, and let Ω = ( i = 1 2 VI ( C , A i ) ) Fix ( S 1 ) . For initial x 0 , x 1 C , choose ϵ n s.t. 0 ϵ n ϵ n ¯ , where
ϵ n ¯ = min { ϵ , n J E p S 1 n x n J E p ( S 1 n x n + x n x n 1 ) } if x n x n 1 , ϵ otherwise .
Suppose that { x n } is the sequence constructed by
g n = J E * q ( ( 1 ϵ n ) J E p S 1 n x n + ϵ n J E p ( S 1 n x n + x n x n 1 ) ) , s n = J E * q ( γ n J E p x n + ( 1 γ n ) J E p g n ) , y n = Π C ( J E * q ( J E p s n λ 1 A 1 s n ) ) , t n = ( 1 τ n ) s n + τ n y n , w n = Π C n s n , y ¯ n = Π C ( J E * q ( J E p w n λ 2 A 2 w n ) ) , t ¯ n = ( 1 τ ¯ n ) w n + τ ¯ n y ¯ n , z n = Π C ¯ n w n , x n + 1 = Π C ( J E * q ( α n J E p u + ( 1 α n ) J E p z n ) n 1 ,
where τ n : = l 1 k n , τ ¯ n : = l 2 j n and k n , j n are the smallest nonnegative integers k and j satisfying, respectively,
A 1 s n A 1 ( s n l 1 k ( s n y n ) ) , s n y n μ 1 2 D f p ( s n , y n ) ,
A 2 w n A 2 ( w n l 2 j ( w n y ¯ n ) ) , w n y ¯ n μ 2 2 D f p ( w n , y ¯ n ) ,
and the sets C n , C ¯ n , are constructed below
(i) C n : = { y C : h n ( y ) 0 } and h n ( y ) = A 1 t n , y s n + τ n 2 λ 1 D f p ( s n , y n ) ;
(ii) C ¯ n : = { y C : h ¯ n ( y ) 0 } and h ¯ n ( y ) = A 2 t ¯ n , y w n + τ ¯ n 2 λ 2 D f p ( w n , y ¯ n ) .
Then, x n Π Ω u sup n 0 x n < provided S 1 n + 1 x n S 1 n x n 0 .

4. Implementability and Applicability

In this section, we provide an illustrative example to demonstrate the applicability and implementability of our suggested approaches. For i = 1 , 2 , we take ϵ = 1 3 , μ i = 1 and l i = λ i = 1 3 . First, we present an instance involving the mappings A 1 , A 2 : E E * of both uniform continuity and pseudomonotonicity, and the mappings S 1 , S 2 : C C of both uniform continuity and Bregman’s relatively asymptotical nonexpansivity satisfying Ω . Put C = [ 2 , 2 ] and E = H = R with the inner product and induced norm being written as a , b = a b and · = | · | , respectively. The starting x 0 , x 1 are randomly chosen in C. For i = 1 , 2 , let A i : H H be defined as A 1 y : = 1 1 + | sin y | 1 1 + | y | and A 2 y : = y + sin y for all y H . Next, let us prove that A 1 is the mapping of both Lipschitz continuity and pseudomonotonicity. In fact, for each v , w H one has
A 1 v A 1 w = | 1 1 + sin v 1 1 + v 1 1 + sin w + 1 1 + w | | y w ( 1 + v ) ( 1 + w ) | + | sin y sin w ( 1 + sin v ) ( 1 + sin w ) | v w + sin v sin w 2 v w .
Thus, A 1 is of Lipschitz continuity. Also, one shows that A 1 is of pseudomonotonicity. For any v , w H , it is easily known that
A 1 v , w v = ( 1 1 + | sin v | 1 1 + | v | ) ( w v ) 0 A 1 w , w v = ( 1 1 + | sin w | 1 1 + | w | ) ( w v ) 0 .
It is easy to see that A 2 is of both Lipschitz continuity and monotonicity. Indeed, we deduce that A 2 v A 2 y v y + sin v sin y 2 v y and
A 2 v A 2 y , v y = v y 2 + sin v sin y , v y v y 2 v y 2 = 0 .
Now, let S 1 : C C and S 2 : C C be defined as S 1 y = S 2 y : = S y = 4 5 sin y . It is clear that Fix ( S i ) = Fix ( S ) = { 0 } for i = 1 , 2 .
Also, S : C C is the mapping of Bregman’s relatively asymptotical nonexpansivity with θ n = ( 4 5 ) n , and { ϱ n } C we get S n + 1 ϱ n S n ϱ n 0 . In fact, note that
S n v S n w 2 ( 4 5 ) 2 S n 1 v S n 1 w 2 ( 4 5 ) 2 n v w 2 ( 1 + θ n ) v w 2 ,
S n + 1 ϱ n S n ϱ n ( 4 5 ) n 1 S 2 ϱ n S ϱ n = ( 4 5 ) n 1 4 5 sin ( S ϱ n ) 4 5 sin ϱ n 2 ( 4 5 ) n 0 ( n ) ,
and
lim n θ n 1 / 2 ( n + 1 ) = lim n ( 4 / 5 ) n 1 / 2 ( n + 1 ) = 0 .
Consequently,
Ω = i = 1 2 VI ( C , A i ) ) Fix ( S i ) = { 0 } .
In addition, putting β n = n + 2 2 ( n + 1 ) n 1 , we obtain
lim n β n ( 1 β n ) = lim n n + 2 2 ( n + 1 ) ( 1 n + 2 2 ( n + 1 ) ) = 1 2 ( 1 1 2 ) = 1 4 > 0
In this case, the conditions (C1)-(C3) are satisfied.
Example 4.1. Let n = 1 2 ( n + 1 ) 2 and α n = β n = n + 2 2 ( n + 1 ) n 1 . Given the iterates x n 1 and x n ( n 1 ) , choose ϵ n s.t. 0 ϵ n ϵ n ¯ , where
ϵ n ¯ = min { ϵ , n x n x n 1 } if x n x n 1 , ϵ otherwise .
Algorithm 3.1 is rewritten as follows:
g n = S n x n + ϵ n ( x n x n 1 ) , s n = n + 2 2 ( n + 1 ) x n + n 2 ( n + 1 ) g n , y n = P C ( s n 1 3 A 1 s n ) , t n = ( 1 τ n ) s n + τ n y n , w n = P C n s n , y ¯ n = P C ( w n 1 3 A 2 w n ) , t ¯ n = ( 1 τ ¯ n ) w n + τ ¯ n y ¯ n , v n = n 2 ( n + 1 ) S n w n + n + 2 2 ( n + 1 ) w n , Q n = { y C : v n y 2 ( 1 + ( 4 5 ) n ) w n y 2 } , x n + 1 = P C ¯ n Q n w n ,
with the sets C n , C ¯ n and the step-sizes τ n , τ ¯ n being picked as in Algorithm 3.1. By Theorem 3.1, one obtain x n 0 Ω = ( i = 1 2 VI ( C , A i ) ) Fix ( S ) ) .
Example 4.2. Let n = 1 2 ( n + 1 ) 2 , α n = 1 2 ( n + 1 ) and β n = γ n = n + 2 2 ( n + 1 ) n 1 . Given the iterates x n 1 and x n ( n 1 ) , choose ϵ n s.t. 0 ϵ n ϵ n ¯ , where
ϵ n ¯ = min { ϵ , n x n x n 1 } if x n x n 1 , ϵ otherwise .
Algorithm 3.2 is rewritten as follows:
g n = S n x n + ϵ n ( x n x n 1 ) , u n = n + 2 2 ( n + 1 ) x n + n 2 ( n + 1 ) g n , y n = P C ( s n 1 3 A 1 s n ) , s n = ( 1 τ n ) s n + τ n y n , w n = P C n s n , y ¯ n = P C ( w n 1 3 A 2 w n ) , t ¯ n = ( 1 τ ¯ n ) w n + τ ¯ n y ¯ n , z n = P C ¯ n w n , v n = n 2 ( n + 1 ) S n z n + n + 2 2 ( n + 1 ) z n , x n + 1 = P C ( 2 n + 1 2 ( n + 1 ) v n + 1 2 ( n + 1 ) u ) n 1 ,
with the sets C n , C ¯ n and the step-sizes τ n , τ ¯ n being picked as in Algorithm 3.2. By Theorem 3.2, we deduce that x n 0 Ω = ( i = 1 2 VI ( C , A i ) ) Fix ( S ) .

5. Conclusions

This article designs iterative algorithms for resolving a pair of VIFPPs in uniformly smooth and p-uniformly convex Banach spaces. With the help of parallel subgradient-like extragradient methods with both inertial effect and linesearch process, we fabricate two algorithms for approximating a common solution of the two pseudomonotone VIPs and the CFPP of two mappings of Bregman’s relatively asymptotical nonexpansivity. We are focused on discussing the weak and strong convergence of the proposed algorithms by using standard terms and novel manoeuvres. Besides, an illustrative example is furnished to bear up the applicability and implementability of our proposed approaches. Finally, it is worth mentioning that part of our future research is aimed at achieving the weak and strong convergence results for the modifications of our proposed approaches with Nesterov double inertial extrapolation steps (see [34]) and adaptive stepsizes.

References

  1. Yao, Y.; Liou, Y.-C.; Kang, S.M. Approach to common elements of variational inequality problems and fixed point problems via a relaxed extragradient method. Comput. Math. Appl. 2010, 59, 3472–3480. [Google Scholar] [CrossRef]
  2. Jolaoso, L.O.; Shehu, Y.; Yao, J.-C. Inertial extragradient type method for mixed variational inequalities without monotonicity. Math. Comput. Simul. 2022, 192, 353–369. [Google Scholar] [CrossRef]
  3. Ceng, L.-C.; Petrușel, A.; Yao, J.-C.; Yao, Y. 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]
  4. Ceng, L.C.; Petruşel, A.; Qin, X.; Yao, J.C. Two inertial subgradient extragradient algorithms for variational inequalities with fixed-point constraints. Optimization 2021, 70, 1337–1358. [Google Scholar] [CrossRef]
  5. Censor, Y.; Gibali, A.; Reich, S. The Subgradient Extragradient Method for Solving Variational Inequalities in Hilbert Space. J. Optim. Theory Appl. 2011, 148, 318–335. [Google Scholar] [CrossRef]
  6. Yao, Y.; Shahzad, N.; Yao, J.-C. Convergence of Tseng-type self-adaptive algorithms for variational inequalities and fixed point problems. Carpathian J. Math. 2021, 37, 541–550. [Google Scholar] [CrossRef]
  7. 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]
  8. He, L.; Cui, Y.-L.; Ceng, L.-C.; Zhao, T.-Y.; Wang, D.-Q.; Hu, H.-Y. Strong convergence for monotone bilevel equilibria with constraints of variational inequalities and fixed points using subgradient extragradient implicit rule. J. Inequalities Appl. 2021, 2021, 1–37. [Google Scholar] [CrossRef]
  9. Zhao, T.-Y.; Wang, D.-Q.; Ceng, L.-C.; He, L.; Wang, C.-Y.; Fan, H.-L. Quasi-Inertial Tseng’s Extragradient Algorithms for Pseudomonotone Variational Inequalities and Fixed Point Problems of Quasi-Nonexpansive Operators. Numer. Funct. Anal. Optim. 2020, 42, 69–90. [Google Scholar] [CrossRef]
  10. Cottle, R.W.; Yao, J.C. Pseudo-monotone complementarity problems in Hilbert space. J. Optim. Theory Appl. 1992, 75, 281–295. [Google Scholar] [CrossRef]
  11. Reich, S. A weak convergence theorem for the alternating method with Bregman distances. In Theory and Applications of Nonlinear Operators; Marcel Dekker: New York, 1996; pp. 313–318. [Google Scholar]
  12. Schöpfer, F.; Schuster, T.; Louis, A.K. An iterative regularization method for the solution of the split feasibility problem in Banach spaces. Inverse Probl. 2008, 24. [Google Scholar] [CrossRef]
  13. Yang, J.; Liu, H.; Liu, Z. Modified subgradient extragradient algorithms for solving monotone variational inequalities. Optimization 2018, 67, 2247–2258. [Google Scholar] [CrossRef]
  14. Ceng, L.; Petrușel, A.; Qin, X.; Yao, J. A modified inertial subgradient extragradient method for solving pseudomonotone variational inequalities and common fixed point problems. Fixed Point Theory 2020, 21, 93–108. [Google Scholar] [CrossRef]
  15. Thong, D.V.; Hieu, D.V. Inertial subgradient extragradient algorithms with line-search process for solving variational inequality problems and fixed point problems, Numer. Algorithms 2019, 80, 1283–1307. [Google Scholar] [CrossRef]
  16. Shehu, Y.; Iyiola, O.S. Strong convergence result for monotone variational inequalities. Numer. Algorithms 2017, 76, 259–282. [Google Scholar] [CrossRef]
  17. Maingé, P.-E. Strong Convergence of Projected Subgradient Methods for Nonsmooth and Nonstrictly Convex Minimization. Set-Valued Anal. 2008, 16, 899–912. [Google Scholar] [CrossRef]
  18. Butnariu, D.; Resmerita, E. Bregman distances, totally convex functions, and a method for solving operator equations in Banach spaces. Abstr. Appl. Anal. 2006, 2006, 84919. [Google Scholar] [CrossRef]
  19. Vuong, P.T.; Shehu, Y. Convergence of an extragradient-type method for variational inequality with applications to optimal control problems. Numer. Algorithms 2019, 81, 269–291. [Google Scholar] [CrossRef]
  20. Reem, D.; Reich, S.; De Pierro, A. Re-examination of Bregman functions and new properties of their divergences. Optimization 2019, 68, 279–348. [Google Scholar] [CrossRef]
  21. Thong, D.V.; Hieu, D.V. Modified subgradient extragradient method for variational inequality problems, Numer. Algorithms 2018, 79, 597–610. [Google Scholar] [CrossRef]
  22. Kraikaew, R.; Saejung, S. Strong Convergence of the Halpern Subgradient Extragradient Method for Solving Variational Inequalities in Hilbert Spaces. J. Optim. Theory Appl. 2014, 163, 399–412. [Google Scholar] [CrossRef]
  23. Ceng, L.-C.; Wen, C.-F. Systems of variational inequalities with hierarchical variational inequality constraints for asymptotically nonexpansive and pseudocontractive mappings. Rev. de La Real Acad. de Cienc. Exactas, Fis. Y Nat. Ser. A. Mat. 2019, 113, 2431–2447. [Google Scholar] [CrossRef]
  24. Korpelevich, G.M. The extragradient method for finding saddle points and other problems. Ekonomikai Matematicheskie Metody 1976, 12, 747–756. [Google Scholar]
  25. Ceng, L.-C.; Shang, M. Hybrid inertial subgradient extragradient methods for variational inequalities and fixed point problems involving asymptotically nonexpansive mappings. Optimization 2021, 70, 715–740. [Google Scholar] [CrossRef]
  26. Ceng, L.; Petrușel, A.; Qin, X.; Yao, J. Pseudomonotone variational inequalities and fixed points. Fixed Point Theory 2021, 22, 543–558. [Google Scholar] [CrossRef]
  27. Reich, S.; Thong, D.V.; Dong, Q.-L.; Li, X.-H.; Dung, V.T. New algorithms and convergence theorems for solving variational inequalities with non-Lipschitz mappings. Numer. Algorithms 2021, 87, 527–549. [Google Scholar] [CrossRef]
  28. Iusem, A.N.; Nasri, M. Korpelevich’s method for variational inequality problems in Banach spaces. J. Glob. Optim. 2011, 50, 59–76. [Google Scholar] [CrossRef]
  29. He, Y. A new double projection algorithm for variational inequalities. J. Comput. Appl. Math. 2006, 185, 166–173. [Google Scholar] [CrossRef]
  30. Butnariu, D.; Iusem, A.N.; Resmerita, E. Total convexity for powers of the norm in uniformly convex Banach spaces. J. Convex Anal. 2000, 7, 319–334. [Google Scholar]
  31. Eskandani, G.Z.; Lotfikar, R.; Raeisi, M. Hybrid projection methods for solving pseudo-monotone variational inequalities in Banach spaces, to appear in Fixed Point Theory, 2023.
  32. Takahashi, Y.; Hashimoto, K.; Kato, M. On sharp uniform convexity, smoothness, and strong type, cotype inequalities. J. Nonlinear Convex Anal. 2002, 3, 267–281. [Google Scholar]
  33. Osilike, M.O.; Aniagbosor, S.C.; Akuchu, B.G. Fixed points of asymptotically demicontractive mappings in arbitrary Banach spaces. PanAm. Math. J. 2002, 12, 77–88. [Google Scholar]
  34. Yao, Y.; Iyiola, O.S.; Shehu, Y. Subgradient Extragradient Method with Double Inertial Steps for Variational Inequalities. J. Sci. Comput. 2022, 90, 1–29. [Google Scholar] [CrossRef]
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.
Copyright: This open access article is published under a Creative Commons CC BY 4.0 license, which permit the free download, distribution, and reuse, provided that the author and preprint are cited in any reuse.
Prerpints.org logo

Preprints.org is a free preprint server supported by MDPI in Basel, Switzerland.

Subscribe

© 2024 MDPI (Basel, Switzerland) unless otherwise stated