Next Article in Journal
Complex Dynamical Behaviors of Lorenz-Stenflo Equations
Next Article in Special Issue
Approximation of Fixed Points for Suzuki’s Generalized Non-Expansive Mappings
Previous Article in Journal
Fractional Calculus as a Simple Tool for Modeling and Analysis of Long Memory Process in Industry
Previous Article in Special Issue
Prešić Type Nonself Operators and Related Best Proximity Results
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

The Generalized Viscosity Implicit Midpoint Rule for Nonexpansive Mappings in Banach Space

1
Qinggong College, North China University of Science and Technology, Tangshan 063000, China
2
Department of Mathematics, Tianjin Polytechnic University, Tianjin 300387, China
*
Author to whom correspondence should be addressed.
Mathematics 2019, 7(6), 512; https://doi.org/10.3390/math7060512
Submission received: 7 May 2019 / Revised: 30 May 2019 / Accepted: 1 June 2019 / Published: 4 June 2019
(This article belongs to the Special Issue Fixed Point, Optimization, and Applications)

Abstract

:
This paper constructs the generalized viscosity implicit midpoint rule for nonexpansive mappings in Banach space. It obtains strong convergence conclusions for the proposed algorithm and promotes the related results in this field. Moreover, this paper gives some applications. Finally, the paper gives six numerical examples to support the main results.

1. Introduction

Let E be a Banach Space and E * the dual space. J denotes the normalized duality mapping from E to 2 E * and is defined by
J ( x ) = { f E * : < x , f > = x 2 = f 2 } ,   x E .
It is well known that if E is a Hilbert space, then J is the identity mapping; if E is a smooth Banach space, then J is single-valued and denoted by j . More information on the normalized duality mapping can be found, for example, in [1,2].
Let C be a nonempty set of E . Mapping of f : C C is contractive if f ( x ) f ( y ) α x y , x , y C , and α [ 0 , 1 ) . Mapping of T : C C is nonexpansive if T ( x ) T ( y ) x y and x , y C . Let F ( T ) denote the fixed point set of T . More information on nonexpansive mappings and their fixed points can be found, for example, in [3].
The implicit midpoint rule can effectively solve ordinary differential equations (see [4,5,6,7,8,9] and the references therein). Meanwhile, many authors have used viscosity iterative algorithms for finding common fixed points for nonlinear operators and solutions of variational inequality problems (see [10,11,12,13,14,15,16,17] and the references therein).
In 2004, Xu [10] proposed the explicit viscosity method for nonexpansive mappings in Hilbert space or uniformly smooth Banach space:
x n + 1 = α n f ( x n ) + ( 1 α n ) T x n ,   n 0 .
{ x n } was generated by the above iterative algorithm and strongly converged to q F ( T ) , where q was the solution of variational inequality ( I f ) q , x q 0 and x F ( T ) .
In 2015, Xu et al. [18] constructed the viscosity implicit midpoint rule for nonexpansive mapping in Hilbert space:
x n + 1 = α n f ( x n ) + ( 1 α n ) T ( x n + x n + 1 2 ) ,   n 0 .
{ x n } was generated by the above. Under many conditions of { α n } , { x n } strongly converged to q F ( T ) , where q was the solution of variational inequality ( I f ) q , x q 0 and x F ( T ) .
In 2015, Ke et al. [19] improved the results of Xu et al. [18] from the viscosity implicit midpoint rule to generalized viscosity implicit rules for nonexpansive mappings in Hilbert spaces:
x n + 1 = α n f ( x n ) + ( 1 α n ) T ( s n x n + ( 1 s n ) x n + 1 ) ,   n 0
and
x n + 1 = α n x n + β n f ( x n ) + γ n T ( s n x n + ( 1 s n ) x n + 1 ) ,   n 0 .
Under some conditions of { α n } , they proved that { x n } generated by (1) and (2) all strongly converged to q F ( T ) , where q was the solution of variational inequality ( I f ) q , x q 0 and x F ( T ) .
In 2017, Luo et al. [20] generalized the conclusions of Xu et al. [18] from Hilbert space to uniformly smooth Banach space:
x n + 1 = α n f ( x n ) + ( 1 α n ) T ( x n + x n + 1 2 ) ,   n 0 .
{ x n } was generated by the above. Under many conditions, { x n } strongly converged to q F ( T ) , where q was the solution of variational inequality ( I f ) q , j ( x q ) 0 and x F ( T ) .
Motivated and inspired by Xu et al. [18], Ke et al. [19], and Luo et al. [20], this paper proposes the generalized viscosity implicit rules for nonexpansive mappings in Banach space and proves strong convergence results. Next, this paper applies the results to a general system of variational inequality problems in Banach space and fixed-point problems of strict pseudocontractive mappings. Finally, this paper gives numerical examples to support the main results.

2. Preliminaries

Let E be a Banach space. A mapping ρ E : [ 0 , ) [ 0 , ) is defined by
ρ E ( t ) = sup { x + y + x y 2 1 : x S ( E ) , y t } ,
where S ( E ) is the modulus of smoothness of E . E is uniformly smooth if lim t 0 ρ E ( t ) t = 0 . For example, L p ( p > 1 ) is uniformly smooth Banach space. E is q-uniformly smooth if c > 0 such that ρ E ( t ) c t q .
We needed the following lemmas to prove our main results.
Lemma 1.
([10,21]) Assume { a n } is a sequence of non-negative real numbers such that
a n + 1 ( 1 α n ) a n + δ n ,   n 0 ,
where { α n } is a sequence in ( 0 , 1 ) and { δ n } is a sequence in R such that
( i )   n = 0 α n = ;   ( ii )   lim sup n δ n α n 0   or   n = 1 | δ n | <
Then, lim n a n = 0 .
Lemma 2.
([10,22]) Let E be a uniformly smooth Banach space, C be a closed convex subset of E , T : C C be a nonexpansive mapping with F ( T ) , and f : C C be a contractive mapping. Then the sequence { x t } defined by x t = t f ( x t ) + ( 1 t ) T x t converges strongly to a point in F ( T ) . If we define a mapping Q : Π C F ( T ) by Q ( f ) : = lim t 0 x t , where Π C is the set of contractive mapping from C to itself, then Q ( f ) solves the following variational inequality:
( I f ) Q ( f ) , j ( Q ( f ) p ) 0 ,   f Π C , p F ( T ) .
Lemma 3.
([12]) Let C be a nonempty, closed convex subset of a real Banach space E , which has a uniformly G a ^ t e a u x differentiable norm, and T : C C be a nonexpansive mapping with F ( T ) . Assume that { z t } strongly converges to a fixed point z of T as t 0 , where { z t } is defined by z t = t f ( z t ) + ( 1 t ) T z t . Suppose { x n } C is bounded and lim n x n T x n = 0 . Then lim sup n f ( z ) z , j ( x n + 1 z ) 0 .

3. Main Results

Theorem 1.
Let E be a uniformly smooth Banach space, C be a closed convex subset of E , f : C C be a contractive mapping with α [ 0 , 1 ) , and T : C C be a nonexpansive mapping with F ( T ) . { x n } is generated by the generalized viscosity implicit midpoint rule
x n + 1 = α n f ( x n ) + ( 1 α n ) T ( s n x n + ( 1 s n ) x n + 1 ) ,   n 0 ,
where { α n } , { s n } ( 0 , 1 ) and satisfies the conditions:
(i) 
lim n α n = 0 ;
(ii) 
n = 0 α n = ;
(iii) 
lim n α n + 1 α n = 1 or n = 1 | α n + 1 α n | < ;
(iv) 
0 < ε s n s n + 1 < 1 , n 0 .
Then { x n } converges strongly to q F ( T ) , which is also the unique solution of the variational inequality ( I f ) q , j ( x q ) 0 , and x F ( T ) .
Proof. 
The proof is split into five steps.
Step 1: Show that { x n } is bounded.
Take p F ( T ) , then we have
x n + 1 p α n f ( x n ) p + ( 1 α n ) T ( s n x n + ( 1 s n ) x n + 1 ) p α α n x n p + α n f ( p ) p + ( 1 α n ) s n x n p + ( 1 α n ) ( 1 s n ) x n + 1 p = [ ( 1 α n ) s n + α α n ] x n p + ( 1 α n ) ( 1 s n ) x n + 1 p + α n f ( p ) p .
It follows that
x n + 1 p ( 1 α n ) s n + α α n 1 ( 1 α n ) ( 1 s n ) x n p + α n 1 ( 1 α n ) ( 1 s n ) f ( p ) p = [ 1 ( 1 α ) α n 1 ( 1 α n ) ( 1 s n ) ] x n p + ( 1 α ) α n 1 ( 1 α n ) ( 1 s n ) f ( p ) p ( 1 α ) .
Then we get x n + 1 p max { x n p , f ( p ) p ( 1 α ) } . By induction, we get
x n p max { x 0 p , f ( p ) p ( 1 α ) } ,   n 0 .
So, { x n } is bounded. Then { f ( x n ) } and { T ( s n x n + ( 1 s n ) x n + 1 ) } are also bounded.
Step 2: Show that lim n x n + 1 x n = 0 .
By (3), we have
x n + 1 x n = α n f ( x n ) + ( 1 α n ) T ( s n x n + ( 1 s n ) x n + 1 ) α n 1 f ( x n 1 ) ( 1 α n 1 ) T ( s n 1 x n 1 + ( 1 s n 1 ) x n ) α n f ( x n ) f ( x n 1 ) + | α n α n 1 | f ( x n 1 ) T ( s n 1 x n 1 + ( 1 s n 1 ) x n ) + ( 1 α n ) T ( s n x n + ( 1 s n ) x n + 1 ) T ( s n 1 x n 1 + ( 1 s n 1 ) x n ) α α n x n x n 1 + | α n α n 1 | M + ( 1 α n ) [ s n x n + ( 1 s n ) x n + 1 ] [ s n 1 x n 1 + ( 1 s n 1 ) x n ] α α n x n x n 1 + | α n α n 1 | M + ( 1 α n ) ( 1 s n ) x n + 1 x n + ( 1 α n ) s n 1 x n x n 1 = ( 1 α n ) ( 1 s n ) x n + 1 x n + [ α α n + ( 1 α n ) s n 1 ] x n x n 1 + | α n α n 1 | M ,
where M sup n 0 f ( x n ) T ( s n x n + ( 1 s n ) x n + 1 ) .
It follows that
x n + 1 x n α α n + ( 1 α n ) s n 1 1 ( 1 α n ) ( 1 s n ) x n x n 1 + M 1 ( 1 α n ) ( 1 s n ) | α n α n 1 | = [ 1 ( 1 α ) α n + ( 1 α n ) ( s n s n 1 ) 1 ( 1 α n ) ( 1 s n ) ] x n x n 1 + M 1 ( 1 α n ) ( 1 s n ) | α n α n 1 | .
From 0 < ε s n s n + 1 < 1 , we have 0 < ε s n 1 ( 1 α n ) ( 1 s n ) < 1 and ( 1 α ) α n + ( 1 α n ) ( s n s n 1 ) 1 ( 1 α n ) ( 1 s n ) ( 1 α ) α n . Then we get
x n + 1 x n [ 1 ( 1 α ) α n ] x n x n 1 + M ε | α n α n 1 | .
From n = 0 α n = , n = 1 | α n + 1 α n | < , and Lemma 1, we get lim n x n + 1 x n = 0 .
Step 3: Show that lim n x n T x n = 0 .
x n T x n x n x n + 1 + x n + 1 T ( s n x n + ( 1 s n ) x n + 1 ) + T ( s n x n + ( 1 s n ) x n + 1 ) T x n x n x n + 1 + α n f ( x n ) T ( s n x n + ( 1 s n ) x n + 1 ) + ( 1 s n ) x n x n + 1 ( 2 s n ) x n x n + 1 + α n M 2 x n x n + 1 + α n M .
From lim n α n = 0 and Step 2, we get lim n x n T x n = 0 .
Step 4: Show that lim sup n f ( q ) q , j ( x n + 1 q ) 0 .
Let { x t } be defined by x t = t f ( x t ) + ( 1 t ) T x t . Then, from Lemma 2, { x t } converges strongly to q F ( T ) , which is also the unique solution of the variational inequality ( I f ) q , j ( x q ) 0 , x F ( T ) . From Steps 1–3 and Lemma 3, we get lim sup n f ( q ) q , j ( x n + 1 q ) 0 .
Step 5: Show that lim n x n = q .
x n + 1 q 2 = α n ( f ( x n ) q ) + ( 1 α n ) ( T ( s n x n + ( 1 s n ) x n + 1 ) q ) 2 = ( 1 α n ) T ( s n x n + ( 1 s n ) x n + 1 ) q , j ( x n + 1 q ) + α n f ( x n ) q , j ( x n + 1 q ) ( 1 α n ) s n ( x n q ) + ( 1 s n ) ( x n + 1 q ) x n + 1 q + α α n x n q x n + 1 q + α n f ( q ) q , j ( x n + 1 q ) ( 1 α n ) s n x n q x n + 1 q + ( 1 α n ) ( 1 s n ) x n + 1 q 2 + α α n x n q x n + 1 q + α n f ( q ) q , j ( x n + 1 q ) = [ ( 1 α n ) s n + α α n ] x n q x n + 1 q + ( 1 α n ) ( 1 s n ) x n + 1 q 2 + α n f ( q ) q , j ( x n + 1 q ) ( 1 α n ) s n + α α n 2 ( x n q 2 + x n + 1 q 2 ) + ( 1 α n ) ( 1 s n ) x n + 1 q 2 + α n f ( q ) q , j ( x n + 1 q ) .
It follows that
x n + 1 q 2 ( 1 α n ) s n + α α n 2 [ ( 1 α n ) s n + α α n ] 2 ( 1 α n ) ( 1 s n ) x n q 2 + 2 α n 2 [ ( 1 α n ) s n + α α n ] 2 ( 1 α n ) ( 1 s n ) f ( q ) q , j ( x n + 1 q ) = [ 1 2 ( 1 α ) α n 2 [ ( 1 α n ) s n + α α n ] 2 ( 1 α n ) ( 1 s n ) ] x n q 2 + 2 α n ( 1 α ) 2 [ ( 1 α n ) s n + α α n ] 2 ( 1 α n ) ( 1 s n ) f ( q ) q , j ( x n + 1 q ) 1 α .
Because
2 α n ( 1 α ) 2 [ ( 1 α n ) s n + α α n ] 2 ( 1 α n ) ( 1 s n ) = 2 α n ( 1 α ) α n ( 2 α ) + ( 1 α n ) s n > 2 2 α 3 α α n ,
so, from n = 0 α n = , Step 4, and Lemma 1, we get lim n x n = q . This completes the proof. □
It is well known that Hilbert space is uniformly smooth Banach space. So, we can get the main results of [19].
Corollary 1.
([19]) Let C be a nonempty, closed convex subset of the real Hilbert space H . Let T : C C be a nonexpansive mapping with F ( T ) and f : C C be a contraction with coefficient θ [ 0 , 1 ) . Pick any x 0 C and let { x n } be a sequence generated by
x n + 1 = α n f ( x n ) + ( 1 α n ) T ( s n x n + ( 1 s n ) x n + 1 ) ,
where { α n } , { s n } ( 0 , 1 ) that satisfies the following conditions:
(1) 
lim n α n = 0 ;
(2) 
n = 0 α n = ;
(3) 
n = 1 | α n + 1 α n | < ;
(4) 
0 < ε s n s n + 1 < 1 , n 0 .
Then { x n } converges strongly to a fixed point x * of the nonexpansive mapping T , which is also the unique solution of the variational inequality ( I f ) x , y x 0 , y F ( T ) .
If we let s n = 1 2 , we can get the main results of [20].
Corollary 2.
([20]) Let C be a closed convex subset of a uniformly smooth Banach space E . Let T : C C be a nonexpansive mapping with F ( T ) , and f : C C a contraction with coefficient α [ 0 , 1 ) . Let { x n } be a sequence generated by the following viscosity implicit midpoint rule:
x n + 1 = α n f ( x n ) + ( 1 α n ) T ( x n + x n + 1 2 ) ,   n 0 ,
where { α n } is a sequence in ( 0 , 1 ) such that:
(i) 
lim n α n = 0 ;
(ii) 
n = 0 α n = ;
(iii) 
either n = 1 | α n + 1 α n | < or lim n α n + 1 α n = 1 .
Then { x n } converges strongly to a fixed point of T , which also solves the following variational inequality: ( I f ) q , j ( x q ) 0 , x F ( T ) .
Theorem 2.
Let E be a uniformly smooth Banach space, C be a closed convex subset of E , f : C C be a contractive mapping with α [ 0 , 1 ) and T : C C be a nonexpansive mapping with F ( T ) . { x n } is generated by the generalized viscosity implicit midpoint rule
x n + 1 = α n x n + β n f ( x n ) + γ n T ( s n x n + ( 1 s n ) x n + 1 ) + e n ,   n 0 ,
where { α n } , { β n } , { γ n } , { s n } ( 0 , 1 ) , { e n } E and satisfies the conditions:
(i) 
α n + β n + γ n = 1 , lim n γ n = 1 ;
(ii) 
n = 0 β n = ;
(iii) 
n = 1 | α n + 1 α n | < and n = 1 | β n + 1 β n | < ;
(iv) 
0 < ε s n s n + 1 < 1 , n 0 ;
(v) 
n = 0 e n < and e n = o ( β n ) .
Then { x n } converges strongly to q F ( T ) , which is also the unique solution of the variational inequality ( I f ) q , j ( x q ) 0 , and x F ( T ) .
Proof. 
The proof is split into five steps.
Step 1: Show that { x n } is bounded.
Take p F ( T ) , then we have
x n + 1 p = α n x n + β n f ( x n ) + γ n T ( s n x n + ( 1 s n ) x n + 1 ) + e n p α n x n p + α β n x n p + β n f ( p ) p + γ n s n x n p + γ n ( 1 s n ) x n + 1 p + e n = ( α n + α β n + γ n s n ) x n p + γ n ( 1 s n ) x n + 1 p + β n f ( p ) p + e n .
It follows that
[ 1 γ n ( 1 s n ) ] x n + 1 p ( α n + α β n + γ n s n ) x n p + β n f ( p ) p + e n .
From α n + β n + γ n = 1 , we have
x n + 1 p α n + α β n + γ n s n 1 γ n ( 1 s n ) x n p + β n 1 γ n ( 1 s n ) f ( p ) p + e n 1 γ n ( 1 s n ) [ 1 1 α n γ n α β n 1 γ n ( 1 s n ) ] x n p + β n 1 γ n ( 1 s n ) f ( p ) p + e n ε = [ 1 β n ( 1 α ) 1 γ n ( 1 s n ) ] x n p + β n ( 1 α ) 1 γ n ( 1 s n ) f ( p ) p ( 1 α ) + e n ε max { x 0 p , f ( p ) p ( 1 α ) + e n ε } .
So, { x n } is bounded. Then { f ( x n ) } and { T ( s n x n + ( 1 s n ) x n + 1 ) } are also bounded.
Step 2: Show that lim n x n + 1 x n = 0 .
By (4), we have
x n + 1 x n = α n x n + β n f ( x n ) + γ n T ( s n x n + ( 1 s n ) x n + 1 ) + e n [ α n 1 x n 1 + β n 1 f ( x n 1 ) + γ n 1 T ( s n 1 x n 1 + ( 1 s n 1 ) x n ) + e n 1 ] = α n ( x n x n 1 ) + ( α n α n 1 ) x n 1 + β n [ f ( x n ) f ( x n 1 ) ] + ( β n β n 1 ) f ( x n 1 ) + γ n [ T ( s n x n + ( 1 s n ) x n + 1 ) T ( s n 1 x n 1 + ( 1 s n 1 ) x n ) ] [ ( α n α n 1 ) + ( β n β n 1 ) ] T ( s n 1 x n 1 + ( 1 s n 1 ) x n ) + e n e n 1 α n x n x n 1 + | α n α n 1 | x n 1 T ( s n 1 x n 1 + ( 1 s n 1 ) x n ) + β n f ( x n ) f ( x n 1 ) + | β n β n 1 | f ( x n 1 ) T ( s n 1 x n 1 + ( 1 s n 1 ) x n ) + γ n T ( s n x n + ( 1 s n ) x n + 1 ) T ( s n 1 x n 1 + ( 1 s n 1 ) x n ) + e n e n 1 α n x n x n 1 + | α n α n 1 | M 1 + α β n x n x n 1 + | β n β n 1 | M 1 + γ n ( 1 s n ) ( x n + 1 x n ) + s n 1 ( x n x n 1 ) + e n e n 1 γ n ( 1 s n ) x n + 1 x n + ( α n + α β n + γ n s n 1 ) x n x n 1 + ( | α n α n 1 | + | β n β n 1 | ) M 1 + 2 e n ,
where M 1 max { sup n 0 x n T ( s n x n + ( 1 s n ) x n + 1 ) , sup n 0 f ( x n ) T ( s n x n + ( 1 s n ) x n + 1 ) } .
It follows that
x n + 1 x n α n + α β n + γ n s n 1 1 γ n ( 1 s n ) x n x n 1 + M 1 1 γ n ( 1 s n ) ( | α n α n 1 | + | β n β n 1 | ) + 2 e n = [ 1 ( 1 α ) β n + γ n ( s n s n 1 ) 1 γ n ( 1 s n ) ] x n x n 1 + M 1 1 γ n ( 1 s n ) ( | α n α n 1 | + | β n β n 1 | ) + 2 e n
From 0 < ε s n s n + 1 < 1 , we have 0 < ε s n 1 ( 1 α n ) ( 1 s n ) < 1 and ( 1 α ) β n + γ n ( s n s n 1 ) 1 γ n ( 1 s n ) ( 1 α ) β n . Then we get
x n + 1 x n [ 1 ( 1 α ) β n ] x n x n 1 + M 1 ε ( | α n α n 1 | + | β n β n 1 | ) + 2 e n .
From n = 0 β n = , n = 1 | α n + 1 α n | < , n = 1 | β n + 1 β n | < , n = 1 e n < , and Lemma 1 we get lim n x n + 1 x n = 0 .
Step 3: Show that lim n x n T x n = 0 .
x n T x n x n x n + 1 + x n + 1 T ( s n x n + ( 1 s n ) x n + 1 ) + T ( s n x n + ( 1 s n ) x n + 1 ) T x n x n x n + 1 + α n x n T ( s n x n + ( 1 s n ) x n + 1 ) + ( 1 s n ) x n x n + 1 + β n f ( x n ) T ( s n x n + ( 1 s n ) x n + 1 ) + e n ( 2 s n ) x n x n + 1 + ( α n + β n ) M 1 + e n 2 x n x n + 1 + ( 1 γ n ) M 1 + e n .
From lim n γ n = 1 , n = 1 e n < and Step 2, we get lim n x n T x n = 0 .
Step 4: Show that lim sup n f ( q ) q , j ( x n + 1 q ) 0 .
Let { x t } be defined by x t = t f ( x t ) + ( 1 t ) T x t . Then, from Lemma 2, { x t } converges strongly to q F ( T ) , which is also the unique solution of the variational inequality ( I f ) q , j ( x q ) 0 and x F ( T ) . From Steps 1–3 and Lemma 3, we get lim sup n f ( q ) q , j ( x n + 1 q ) 0 .
We have
x t x n 2 = ( 1 t ) S x t S x n + S x n x n , J ( x t x n ) + t f x t x t + x t x n , J ( x t x n ) ( 1 t ) x t x n 2 + ( 1 t ) S x n x n x t x n + t x t x n 2 + t f x t x t , J ( x t x n ) = x t x n 2 + ( 1 t ) S x n x n x t x n + t x t x n 2 + t f x t x t , J ( x t x n ) .
It follows that f x t x t , J ( x t x n ) 1 t t S x n x n x t x n . From Step 3, we get lim sup n f ( q ) q , j ( x n + 1 q ) 0 .
Step 5: Show that lim n x n = q .
x n + 1 q 2 = α n ( x n q ) + β n ( f ( x n ) q ) + γ n ( T ( s n x n + ( 1 s n ) x n + 1 ) q ) + e n 2 = α n x n q , j ( x n + 1 q ) + β n f ( x n ) q , j ( x n + 1 q ) + γ n T ( s n x n + ( 1 s n ) x n + 1 ) q , j ( x n + 1 q ) + e n , j ( x n + 1 q ) α n x n q x n + 1 q + α β n x n q x n + 1 q + β n f ( q ) q , j ( x n + 1 q ) + γ n s n ( x n q ) + ( 1 s n ) ( x n + 1 q ) x n + 1 q + e n x n + 1 q ( α n + α β n + γ n s n ) x n q x n + 1 q + ( 1 s n ) γ n x n + 1 q 2 + β n f ( q ) q , j ( x n + 1 q ) + e n x n + 1 q α n + α β n + γ n s n 2 x n q 2 + [ α n + α β n + γ n s n 2 + ( 1 s n ) γ n ] x n + 1 q 2 + β n f ( q ) q , j ( x n + 1 q ) + e n x n + 1 q .
It follows that
x n + 1 q 2 α n + α β n + γ n s n 2 ( α n + α β n + γ n s n ) 2 γ n ( 1 s n ) x n q 2 + 2 β n 2 ( α n + α β n + γ n s n ) 2 γ n ( 1 s n ) f ( q ) q , j ( x n + 1 q ) + 2 M 2 e n 2 ( α n + α β n + γ n s n ) 2 γ n ( 1 s n ) = [ 1 2 ( 1 α ) β n 2 ( α n + α β n + γ n s n ) 2 γ n ( 1 s n ) ] x n q 2 + 2 ( 1 α ) β n 2 ( α n + α β n + γ n s n ) 2 γ n ( 1 s n ) f ( q ) q , j ( x n + 1 q ) 1 α + 2 M 2 e n 2 ( α n + α β n + γ n s n ) 2 γ n ( 1 s n )
where M 2 max { sup n 0 x n + 1 q }
Because
2 β n ( 1 α ) 2 ( α n + α β n + γ n s n ) 2 γ n ( 1 s n ) = 2 β n ( 1 α ) 2 α n α β n 2 γ n + γ n s n = 2 β n ( 1 α ) 1 + 1 α n α β n γ n γ n + γ n s n = 2 β n ( 1 α ) 1 + ( 1 α ) β n ( 1 s n ) γ n > 2 2 α 2 α β n ,
so from n = 0 β n = , e n = o ( β n ) , Step 4, and Lemma 1, we get lim n x n = q . This completes the proof. □
If α n = 0 , we can get Theorem 1. So, Theorem 2 is a generalization of Theorem 1. And, the computational efficiency of Theorem 2 is better than Theorem 1.
It is well known that Hilbert space is uniformly smooth Banach space. So, we can get the main results of [19].
Corollary 3.
([19]) Let C be a nonempty, closed convex subset of the real Hilbert space H . Let T : C C be a nonexpansive mapping with F ( T ) and f : C C be a contraction with coefficient θ [ 0 , 1 ) . Pick any x 0 C and let { x n } be a sequence generated by
x n + 1 = α n x n + β n f ( x n ) + γ n T ( s n x n + ( 1 s n ) x n + 1 ) ,
where { α n } , { β n } , { γ n } , { s n } ( 0 , 1 ) that satisfies the following conditions:
(1) 
α n + β n + γ n = 1 , lim n γ n = 1 ;
(2) 
n = 0 β n = ;
(3) 
n = 1 | α n + 1 α n | < and n = 1 | β n + 1 β n | < ;
(4) 
0 < ε s n s n + 1 < 1 , n 0 .
Then { x n } converges strongly to a fixed point x * of the nonexpansive mapping T , which is also the unique solution of the variational inequality ( I f ) x , y x 0 and y F ( T ) .
If we let s n = 1 2 and α n = 0 , we can also get the main results of [20]. The results of Theorem 2 generalize the relevant results of [23].
Corollary 4.
([23]) Let E be a uniformly smooth Banach space and C a nonempty closed convex subset of E . Let T : C C be a nonexpansive mapping with F ( T ) and f : C C a generalized contraction mapping. Pick any x 0 C . Let { x n } be a sequence generated by
x n + 1 = α n x n + β n f ( x n ) + γ n T ( s n x n + ( 1 s n ) x n + 1 ) ,
where { α n } , { β n } , and { γ n } are three sequences in [ 0 , 1 ] satisfying the following conditions:
(i) 
α n + β n + γ n = 1 ;
(ii) 
n = 0 β n = , lim n β n = 0 ;
(iii) 
lim n | α n + 1 α n | = 0 and 0 < lim inf n α n lim sup n α n < 1 ;
(iv) 
0 < ε s n s n + 1 < 1 for all n 0 .
Then { x n } converges strongly to a fixed point x * of the nonexpansive mapping T , which is also the solution of the variational inequality ( I f ) x * , j ( y x * ) 0 for all y F ( T ) .

4. Applications

(1) A fixed point problem for strict pseudocontractive mapping.
If there exists λ ( 0 , 1 ) such that
T x T y , j ( x y ) x y 2 λ ( I T ) x ( I T ) y 2 ,   x , y C ,
then T : C C is called λ -strict pseudocontractive mapping.
Zhou [24] obtained the relationship between nonexpansive mapping and λ -strict pseudocontractive mapping.
Lemma 4.
([24]) Let C be a nonempty, closed convex subset of a real 2-uniformly smooth Banach space E and T : C C be a λ -strict pseudocontractive mapping. For α ( 0 , 1 ) , we define T α x : = ( 1 α ) x + α T x . Then, α ( 0 , λ K 2 ] , where K is the 2-uniformly smooth constant. Then, T α : C C is nonexpansive such that F ( T α ) = F ( T ) .
So T α : C C is nonexpansive, and then we can get the following results.
Theorem 3.
Let E be a 2-uniformly smooth Banach space, C be a closed convex subset of E , f : C C be a contractive mapping with k [ 0 , 1 ) , T : C C be a λ -strict pseudocontractive mapping, and T α : C C be defined by T α x : = ( 1 α ) x + α T x with α ( 0 , λ K 2 ] . { x n } is generated by the generalized viscosity implicit midpoint rule
x n + 1 = α n f ( x n ) + ( 1 α n ) T α ( s n x n + ( 1 s n ) x n + 1 ) ,   n 0 ,
where { α n } , { s n } ( 0 , 1 ) and satisfies the conditions:
(i) 
lim n α n = 0 ;
(ii) 
n = 0 α n = ;
(iii) 
lim n α n + 1 α n = 1 or n = 1 | α n + 1 α n | < ;
(iv) 
0 < ε s n s n + 1 < 1 , n 0 .
Then { x n } converges strongly to q F ( T ) , which is also the unique solution of the variational inequality ( I f ) q , j ( x q ) 0 , and x F ( T ) .
Theorem 4.
Let E be a 2-uniformly smooth Banach space, C be a closed convex subset of E , f : C C be a contractive mapping with k [ 0 , 1 ) , T : C C be a λ -strict pseudocontractive mapping, and T α : C C be defined by T α x : = ( 1 α ) x + α T x with α ( 0 , λ K 2 ] . { x n } is generated by the generalized viscosity implicit midpoint rule
x n + 1 = α n x n + β n f ( x n ) + γ n T α ( s n x n + ( 1 s n ) x n + 1 ) + e n ,   n 0 ,
where { α n } , { β n } , { γ n } , { s n } ( 0 , 1 ) , { e n } E and satisfies the conditions:
(i) 
α n + β n + γ n = 1 , lim n γ n = 1 ;
(ii) 
n = 0 β n = ;
(iii) 
n = 1 | α n + 1 α n | < and n = 1 | β n + 1 β n | < ;
(iv) 
0 < ε s n s n + 1 < 1 , n 0 ;
(v) 
n = 0 e n < and e n = o ( β n ) .
Then { x n } converges strongly to q F ( T ) , which is also the unique solution of the variational inequality ( I f ) q , j ( x q ) 0 , and x F ( T ) .
(2) A general system of a variational inequality problem in Banach space.
The problem of finding ( x * , y * ) C × C such that
{ λ A y * + x * y * , j ( x x * ) 0 , x C , μ B x * + y * x * , j ( x y * ) 0 , x C ,
is called the general system of variational inequalities in Banach space, where λ , μ > 0 and A , B are two nonlinear mappings.
If there exists j ( x y ) J ( x y ) satisfying A x A y , j ( x y ) 0 , x , y C , then A : C E is called accretive. If there exists j ( x y ) J ( x y ) and α > 0 satisfying A x A y , j ( x y ) α A x A y 2 , x , y C , then A : C E is called α -inverse-strongly accretive.
Lemma 5.
([25]) Let C be a nonempty, closed convex subset of a real 2-uniformly smooth Banach space E . Let Q C be the sunny, nonexpansive retraction from E onto C . Let A , B : C E be α -inverse-strongly accretive and β -inverse-strongly accretive, respectively. Let G : C C be a mapping defined by G ( x ) = Q C [ Q C ( x μ B x ) λ A Q C ( x μ B x ) ] , x C . If 0 < λ α K 2 and 0 < μ α K 2 , then G : C C is nonexpansive.
Thus, G : C C is nonexpansive, and we can get the following results. More information on nonexpansive retracts and retractions can be found in [26,27].
Theorem 5.
Let E be a 2-uniformly smooth Banach space, C be a closed convex subset of E , A , B : C E be, respectively, α -inverse-strongly accretive and β -inverse-strongly accretive, f : C C be a contractive mapping with k [ 0 , 1 ) , and G : C C be defined by Lemma 5. { x n } is generated by the generalized viscosity implicit midpoint rule
x n + 1 = α n f ( x n ) + ( 1 α n ) G ( s n x n + ( 1 s n ) x n + 1 ) ,   n 0 ,
where { α n } , { s n } ( 0 , 1 ) and satisfies the conditions:
(i) 
lim n α n = 0 ;
(ii) 
n = 0 α n = ;
(iii) 
lim n α n + 1 α n = 1 or n = 1 | α n + 1 α n | < ;
(iv) 
0 < ε s n s n + 1 < 1 , n 0 .
Then { x n } converges strongly to q F ( G ) , which is also the unique solution of the variational inequality ( I f ) q , j ( x q ) 0 , and x F ( G ) .
Theorem 6.
Let E be a 2-uniformly smooth Banach space, C be a closed convex subset of E , A , B : C E be, respectively, α -inverse-strongly accretive and β -inverse-strongly accretive, f : C C be a contractive mapping with k [ 0 , 1 ) , and G : C C be defined by Lemma 5. { x n } is generated by the generalized viscosity implicit midpoint rule
x n + 1 = α n x n + β n f ( x n ) + γ n G ( s n x n + ( 1 s n ) x n + 1 ) + e n ,   n 0 ,
where { α n } , { β n } , { γ n } , { s n } ( 0 , 1 ) , { e n } E and satisfies the conditions:
(i) 
α n + β n + γ n = 1 , lim n γ n = 1 ;
(ii) 
n = 0 β n = ;
(iii) 
n = 1 | α n + 1 α n | < and n = 1 | β n + 1 β n | < ;
(iv) 
0 < ε s n s n + 1 < 1 , n 0 ;
(v) 
n = 0 e n < and e n = o ( β n ) .
Then { x n } converges strongly to q F ( G ) , which is also the unique solution of the variational inequality ( I f ) q , j ( x q ) 0 , and x F ( G ) .

5. Numerical Examples

We give six numerical examples to support the main results.
Example 1.
Let R be the real line with Euclidean norm, f : R R be defined by f ( x ) = x 4 , T : R R be defined by T ( x ) = x 2 , α n = 1 n , and s n = 1 1 n . So, F ( T ) = { 0 } . { x n } is generated by (3). From Theorem 1, { x n } converges strongly to 0.
Next, we simplify the form of (3) and get
x n + 1 = 2 4 n + 2 n 2 + n 3 6 n 2 2 n 3 x n .
Next, we take x 0 = 1 into (9). Finally, we get the following numerical results in Figure 1.
Example 2.
Let R be the real line with Euclidean norm, f : R R be defined by f ( x ) = x 4 , T : R R be defined by T ( x ) = x 2 , α n = 1 n , β n = 1 n , γ n = 1 2 n , e n = 1 n 2 , and s n = 1 1 n . So, F ( T ) = { 0 } . { x n } is generated by (4). From Theorem 2, { x n } converges strongly to 0.
Next, we simplify the form of (4) and get
x n + 1 = 4 n + 2 n 2 4 2 n + 4 n 2 x n + 2 2 n + 2 n 2 .
Next, we take x 0 = 1 into (10). Finally, we get the following numerical results in Figure 2.
Example 3.
Let , : R 3 × R 3 R be the inner product and defined by
x , y = x 1 y 1 + x 2 y 2 + x 2 y 3 .
Let : R 3 R be the usual norm and defined by x = x 1 2 + x 2 2 + x 3 2 for any x = ( x 1 , x 2 , x 3 ) . For any x R 3 , let f : R 3 R 3 be defined by f ( x ) = x 6 and T : R 3 R 3 be defined by T ( x ) = x 4 . So, F ( T ) = { 0 } . Let α n = 1 n and s n = 1 1 n , then they satisfy the conditions of Theorem 1. { x n } is generated by (3). From Theorem 1, { x n } converges strongly to 0.
Next, we simplify the form of (3) and get
x n + 1 = 3 4 n + 3 n 2 3 3 n + 12 n 2 x n .
Next, we take x 1 = ( 1 , 2 , 3 ) into (11). Finally, we get the following numerical results in Figure 3.
Example 4.
Let , : R 3 × R 3 R be the inner product and defined by
x , y = x 1 y 1 + x 2 y 2 + x 2 y 3 .
Let : R 3 R be the usual norm and defined by x = x 1 2 + x 2 2 + x 3 2 for any x = ( x 1 , x 2 , x 3 ) . For any x R 3 , let f : R 3 R 3 be defined by f ( x ) = x 6 and T : R 3 R 3 be defined by T ( x ) = x 4 . So, F ( T ) = { 0 } . Let α n = 1 n , β n = 1 n , γ n = 1 2 n , e n = 1 n 2 , and s n = 1 1 n , then they satisfy the conditions of Theorem 2. { x n } is generated by (4). From Theorem 2, { x n } converges strongly to 0.
Next, we simplify the form of (4) and get
x n + 1 = 6 + 5 n + 3 n 2 6 3 n + 12 n 2 x n + 4 2 n + 4 n 2 .
Next, we take x 1 = ( 1 , 2 , 3 ) into (12). Finally, we get the following numerical results in Figure 4.
Example 5.
Let R be the real line with Euclidean norm, f : R R be defined by f ( x ) = x 4 , T : R R be defined by T ( x ) = x 2 + 1 , α n = 1 n , and s n = 1 1 n . So, F ( T ) = { 2 } . { x n } is generated by (3). From Theorem 1, { x n } converges strongly to 2.
Next, we simplify the form of (3) and get
x n + 1 = 2 3 n + 2 n 2 2 2 n + 4 n 2 x n + 2 n 2 2 n 1 n + 2 n 2 .
Next, we take x 0 = 1 into (13). Finally, we get the following numerical results in Figure 5.
Example 6.
Let R be the real line with Euclidean norm, f : R R be defined by f ( x ) = x 4 , T : R R be defined by T ( x ) = x 2 + 1 , α n = 1 n , β n = 1 n , γ n = 1 2 n , e n = 1 n 2 , and s n = 1 1 n . So, F ( T ) = { 2 } . { x n } is generated by (4). From Theorem 2, { x n } converges strongly to 2.
Next, we simplify the form of (4) and get
x n + 1 = 4 n + 2 n 2 4 2 n + 4 n 2 x n + 2 ( n 1 ) 2 2 n + 2 n 2 .
Next, we take x 0 = 1 into (14). Finally, we get the following numerical results in Figure 6.

6. Conclusions

This paper proposes the generalized viscosity implicit rules for nonexpansive mappings in Banach space and concretely constructs two iterative algorithms:
x n + 1 = α n f ( x n ) + ( 1 α n ) T ( s n x n + ( 1 s n ) x n + 1 ) , x n + 1 = α n x n + β n f ( x n ) + γ n T ( s n x n + ( 1 s n ) x n + 1 ) + e n .
This paper obtains strong convergence results. Results promote the work of Ke et al. [19], Luo et al. [20], and Yan et al. [23] from Hilbert spaces to a general Banach spaces and their iterative algorithms and relevant conclusions. In the end, this paper gives six numerical examples to support the main results.

Author Contributions

The authors contributed equally to this paper.

Funding

This research was supported by the National Natural Science Foundation of Hebei Province (No. E2016209304).

Conflicts of Interest

No conflict of interest exists in the submission of this article, and it is approved by all authors for publication.

References

  1. Cioranescu, I. Geometry of Banach Spaces, Duality Mappings and Nonlinear Problems; Kluwer: Dordrecht, The Netherlands, 1990. [Google Scholar]
  2. Reich, S. Review of Geometry of Banach Spaces Duality Mappings and Nonlinear Problems by loana Cioranescu, Kluwer Academic Publishers, Dordrecht, 1990. Bull. Am. Math. Soc. 1992, 26, 367–370. [Google Scholar] [CrossRef]
  3. Goebel, K.; Reich, S. Uniform Convexity Hyperbolic Geometry and Nonexpansive Mappings; Marcel Dekker: New York, NY, USA, 1984. [Google Scholar]
  4. Auzinger, W.; Frank, R. Asymptotic error expansions for stiff equations: An analysis for the implicit midpoint and trapezoidal rules in the strongly stiff case. Numer. Math. 1989, 56, 469–499. [Google Scholar] [CrossRef]
  5. Bader, G.; Deuflhard, P. A semi-implicit mid-point rule for stiff systems of ordinary differential equations. Numer. Math. 1983, 41, 373–398. [Google Scholar] [CrossRef]
  6. Deuflhard, P. Recent progress in extrapolation methods for ordinary differential equations. SIAM Rev. 1985, 27, 505–535. [Google Scholar] [CrossRef]
  7. Schneider, C. Analysis of the linearly implicit mid-point rule for differential-algebra equations. Electron. Trans. Numer. Anal. 1993, 1, 1–10. [Google Scholar]
  8. Somalia, S. Implicit midpoint rule to the nonlinear degenerate boundary value problems. Int. J. Comput. Math. 2002, 79, 327–332. [Google Scholar] [CrossRef]
  9. Van Veldhuxzen, M. Asymptotic expansions of the global error for the implicit midpoint rule (stiff case). Computing 1984, 33, 185–192. [Google Scholar] [CrossRef]
  10. Xu, H.K. Viscosity approximation methods for nonexpansive mappings. J. Math. Anal. Appl. 2004, 298, 279–291. [Google Scholar] [CrossRef] [Green Version]
  11. Moudafi, A. Viscosity approximation methods for fixed points problems. J. Math. Anal. Appl. 2000, 241, 46–55. [Google Scholar] [CrossRef]
  12. Song, Y.; Chen, R.; Zhou, H. Viscosity approximation methods for nonexpansive mapping sequences in Banach spaces. Nonlinear Anal. 2007, 66, 1016–1024. [Google Scholar] [CrossRef]
  13. Jung, J.S. Iterative approaches to common fixed points of nonexpansive mappings in Banach spaces. J. Math. Anal. Appl. 2005, 302, 509–520. [Google Scholar] [CrossRef] [Green Version]
  14. Ceng, L.C.; Xu, H.K.; Yao, J.C. The viscosity approximation method for asymptotically nonexpansive mappings in Banach spaces. Nonlinear Anal. 2008, 69, 1402–1412. [Google Scholar] [CrossRef]
  15. Zegeye, H.; Shahzad, N. Viscosity methods of approximation for a common fixed point of a family of quasi-nonexpansive mappings. Nonlinear Anal. 2008, 68, 2005–2012. [Google Scholar] [CrossRef]
  16. Sunthrayuth, P.; Kumam, P. Viscosity approximation methods base on generalized contraction mappings for a countable family of strict pseudo-contractions, a general system of variational inequalities and a generalized mixed equilibrium problem in Banach spaces. Math. Comput. Model. 2013, 58, 1814–1828. [Google Scholar] [CrossRef]
  17. Kopecká, E.; Reich, S. Approximating fixed points in the Hilbert ball. J. Nonlinear Convex Anal. 2014, 15, 819–829. [Google Scholar]
  18. Xu, H.K.; Alghamdi, M.A.; Shahzad, N. The viscosity technique for the implicit midpoint rule of nonexpansive mappings in Hilbert spaces. Fixed Point Theory Appl. 2015, 2015, 41. [Google Scholar] [CrossRef] [Green Version]
  19. Ke, Y.F.; Ma, C.F. The generalized viscosity implicit rules of nonexpansive mappings in Hilbert spaces. Fixed Point Theory Appl. 2015, 2015, 190. [Google Scholar] [CrossRef]
  20. Luo, P.; Cai, G.; Shehu, Y. The viscosity iterative algorithms for the implicit midpoint rule of nonexpansive mappings in uniformly smooth Banach spaces. J. Inequal. Appl. 2017, 2017, 154. [Google Scholar] [CrossRef]
  21. Reich, S. Constructive techniques for accretive and monotone operators. In Applied Nonlinear Analysis; Academic Press: New York, NY, USA, 1979; pp. 335–345. [Google Scholar]
  22. Reich, S. Strong convergence theorems for resolvents of accretive operators in Banach spaces. J. Math. Anal. Appl. 1980, 75, 287–292. [Google Scholar] [CrossRef] [Green Version]
  23. Yan, Q.; Cai, G.; Luo, P. Strong convergence theorems for the generalized viscosity implicit rules of nonexpansive mappings in uniformly smooth Banach spaces. J. Nonlinear Sci. Appl. 2016, 9, 4039–4051. [Google Scholar] [CrossRef] [Green Version]
  24. Zhou, H. Convergence theorems for λ-strict pseudo-contractions in 2-uniformly smooth Banach spaces. Nonlinear Anal. 2008, 69, 3160–3173. [Google Scholar] [CrossRef]
  25. Cai, G.; Bu, S. Convergence analysis for variational inequality problems and fixed point problems in 2-uniformly smooth and uniformly convex Banach spaces. Math. Comput. Model. 2012, 55, 538–546. [Google Scholar] [CrossRef]
  26. Reich, S. Asymptotic behavior of contractions in Banach spaces. J. Math. Anal. Appl. 1973, 44, 57–70. [Google Scholar] [CrossRef] [Green Version]
  27. Kopecká, E.; Reich, S. Nonexpansive retracts in Banach spaces. Banach Cent. Publ. 2007, 77, 161–174. [Google Scholar]
Figure 1. Numerical results.
Figure 1. Numerical results.
Mathematics 07 00512 g001
Figure 2. Numerical results.
Figure 2. Numerical results.
Mathematics 07 00512 g002
Figure 3. Numerical results.
Figure 3. Numerical results.
Mathematics 07 00512 g003
Figure 4. Numerical results.
Figure 4. Numerical results.
Mathematics 07 00512 g004
Figure 5. Numerical results.
Figure 5. Numerical results.
Mathematics 07 00512 g005
Figure 6. Numerical results.
Figure 6. Numerical results.
Mathematics 07 00512 g006

Share and Cite

MDPI and ACS Style

Zhang, H.; Qu, Y.; Su, Y. The Generalized Viscosity Implicit Midpoint Rule for Nonexpansive Mappings in Banach Space. Mathematics 2019, 7, 512. https://doi.org/10.3390/math7060512

AMA Style

Zhang H, Qu Y, Su Y. The Generalized Viscosity Implicit Midpoint Rule for Nonexpansive Mappings in Banach Space. Mathematics. 2019; 7(6):512. https://doi.org/10.3390/math7060512

Chicago/Turabian Style

Zhang, Huancheng, Yunhua Qu, and Yongfu Su. 2019. "The Generalized Viscosity Implicit Midpoint Rule for Nonexpansive Mappings in Banach Space" Mathematics 7, no. 6: 512. https://doi.org/10.3390/math7060512

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