Volume 2013, Article ID 854297,14pages http://dx.doi.org/10.1155/2013/854297
Research Article
Implicit Relaxed and Hybrid Methods with Regularization for Minimization Problems and Asymptotically Strict
Pseudocontractive Mappings in the Intermediate Sense
Lu-Chuan Ceng,
1Qamrul Hasan Ansari,
2,3and Ching-Feng Wen
41Department of Mathematics, Shanghai Normal University and Scientific Computing Key Laboratory of Shanghai Universities, Shanghai 200234, China
2Department of Mathematics, Aligarh Muslim University, Aligarh 202 002, India
3Department of Mathematics and Statistics, King Fahd University of Petroleum & Minerals, Dhahran, Saudi Arabia
4Center for Fundamental Science, Kaohsiung Medical University, Kaohsiung 80708, Taiwan
Correspondence should be addressed to Ching-Feng Wen; [email protected] Received 1 February 2013; Accepted 11 March 2013
Academic Editor: Jen-Chih Yao
Copyright © 2013 Lu-Chuan Ceng et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
We first introduce an implicit relaxed method with regularization for finding a common element of the set of fixed points of an asymptotically strict pseudocontractive mapping𝑆in the intermediate sense and the set of solutions of the minimization problem (MP) for a convex and continuously Frechet differentiable functional in the setting of Hilbert spaces. The implicit relaxed method with regularization is based on three well-known methods: the extragradient method, viscosity approximation method, and gradient projection algorithm with regularization. We derive a weak convergence theorem for two sequences generated by this method. On the other hand, we also prove a new strong convergence theorem by an implicit hybrid method with regularization for the MP and the mapping𝑆. The implicit hybrid method with regularization is based on four well-known methods: the CQ method, extragradient method, viscosity approximation method, and gradient projection algorithm with regularization.
1. Introduction
In 1972, Goebel and Kirk [1] established that every asymptot- ically nonexpansive mapping𝑆 : 𝐶 → 𝐶defined on a non- empty closed convex bounded subset of a uniformly convex Banach space, that is, there exists a sequence{𝑘𝑛}such that lim𝑛 → ∞𝑘𝑛= 1and
𝑆𝑛𝑥 − 𝑆𝑛𝑦 ≤ 𝑘𝑛𝑥 − 𝑦, ∀𝑛 ≥ 1, ∀𝑥,𝑦 ∈ 𝐶 (1) has a fixed point in𝐶. It can be easily seen that every nonex- pansive mapping is asymptotically nonexpansive, and every asymptotically nonexpansive mapping is uniformly Lips- chitzian; that is, there exists a constantL> 0such that
𝑆𝑛𝑥 − 𝑆𝑛𝑦 ≤L𝑥 − 𝑦, ∀𝑛 ≥ 1, ∀𝑥,𝑦 ∈ 𝐶. (2) Several researchers have weaken the assumption on the map- ping𝑆. Bruck et al. [2] introduced the following concept of
an asymptotically nonexpansive mapping in the intermediate sense.
Definition 1. Let𝐶be a nonempty subset of a normed space 𝑋. A mapping𝑆 : 𝐶 → 𝐶is said to be asymptotically non- expansive in the intermediate sense provided𝑆is uniformly continuous and
lim sup
𝑛 → ∞ sup
𝑥,𝑦∈𝐶(𝑆𝑛𝑥 − 𝑆𝑛𝑦 −𝑥 − 𝑦) ≤ 0. (3) They also studied iterative methods for the approximation of fixed points of such mappings.
Recently, Kim and Xu [3] introduced the following con- cept of asymptotically𝜅-strict pseudocontractive mappings in setting of Hilbert spaces.
Definition 2. Let𝐶be a nonempty subset of a Hilbert space 𝐻. A mapping𝑆 : 𝐶 → 𝐶is said to be an asymptotically𝜅- strict pseudocontractive mapping with sequence{𝛾𝑛}if there
exists a constant𝜅 ∈ [0, 1)and a sequence{𝛾𝑛}in[0, ∞)with lim𝑛 → ∞𝛾𝑛= 0such that
𝑆𝑛𝑥 − 𝑆𝑛𝑦2
≤ (1 + 𝛾𝑛) 𝑥 − 𝑦2+ 𝜅𝑥 − 𝑆𝑛𝑥 − (𝑦 − 𝑆𝑛𝑦)2,
∀𝑛 ≥ 1, ∀𝑥, 𝑦 ∈ 𝐶.
(4)
They studied weak and strong convergence theorems for this class of mappings. It is important to note that every asymptotically𝜅-strict pseudocontractive mapping with se- quence{𝛾𝑛}is a uniformlyL-Lipschitzian mapping withL= sup{(𝜅 + √1 + (1 − 𝜅)𝛾𝑛)/(1 + 𝜅) : 𝑛 ≥ 1}.
Very recently, Sahu et al. [4] considered the following concept of asymptotically 𝜅-strict pseudocontractive map- pings in the intermediate sense, which are not necessarily Lipschitzian.
Definition 3. Let𝐶be a nonempty subset of a Hilbert space 𝐻. A mapping𝑆 : 𝐶 → 𝐶is said to be an asymptotically𝜅- strict pseudocontractive mapping in the intermediate sense with sequence{𝛾𝑛}if there exist a constant𝜅 ∈ [0, 1)and a sequence{𝛾𝑛}in[0, ∞)with lim𝑛 → ∞𝛾𝑛= 0such that
lim sup
𝑛 → ∞ sup
𝑥,𝑦∈𝐶(𝑆𝑛𝑥 − 𝑆𝑛𝑦2− (1 + 𝛾𝑛) 𝑥 − 𝑦2
− 𝜅𝑥 − 𝑆𝑛𝑥 − (𝑦 − 𝑆𝑛𝑦)2) ≤ 0.
(5)
Let
𝑐𝑛:=max{0, sup
𝑥,𝑦∈𝐶(𝑆𝑛𝑥 − 𝑆𝑛𝑦2− (1 + 𝛾𝑛) 𝑥 − 𝑦2
−𝜅𝑥 − 𝑆𝑛𝑥 − (𝑦 − 𝑆𝑛𝑦)2) } . (6) Then,𝑐𝑛 ≥ 0(for all 𝑛 ≥ 1),𝑐𝑛 → 0(𝑛 → ∞), and (5) reduces to the relation
𝑆𝑛𝑥 − 𝑆𝑛𝑦2≤ (1 + 𝛾𝑛) 𝑥 − 𝑦2
+ 𝜅𝑥 − 𝑆𝑛𝑥 − (𝑦 − 𝑆𝑛𝑦)2+ 𝑐𝑛,
∀𝑛 ≥ 1, ∀𝑥, 𝑦 ∈ 𝐶.
(7)
Whenever𝑐𝑛 = 0for all𝑛 ≥ 1in (7), then𝑆is an asymptoti- cally𝜅-strict pseudocontractive mapping with sequence{𝛾𝑛}.
Let𝑓 : 𝐶 → R be a convex and continuously Fr´echet differentiable functional. We consider the following mini- mization problem:
min𝑥∈𝐶𝑓 (𝑥) . (8)
We assume that the minimization problem (8) has a solution, and the solution set of this problem is denoted byΓ.
To develop some new iterative methods for computing the approximate solutions of the minimization problem is one of the main areas of research in optimization and approxi- mation theory. In the recent past, some study has also been done in the direction to suggest some iterative algorithms to
compute the fixed point of a mapping which is also a solution of some minimization problem; for further detail, we refer to [5] and the references therein.
The main aim of this paper is to propose some iterative schemes for finding a common solution of fixed point set of an asymptotically 𝜅-strict pseudocontractive mapping and the solution set of the minimization problem. In particular, we introduce an implicit relaxed algorithm with regular- ization for finding a common element of the fixed point set Fix(𝑆) of an asymptotically 𝜅-strict pseudocontractive mapping𝑆and the solution setΓof minimization problem (8). This implicit relaxed method with regularization is based on three well-known methods, namely, the extragradient method [6], viscosity approximation method, and gradient projection algorithm with regularization. We also propose an implicit hybrid algorithm with regularization for finding an element of Fix(𝑆) ∩ Γ. The implicit hybrid method with regularization is based on four well-known methods, namely, the CQ method, extragradient method, viscosity approx- imation method, and gradient projection algorithm with regularization. The weak and strong convergence results of these two algorithms are established, respectively.
2. Preliminaries
Throughout the paper, unless otherwise specified, we use the following assumptions, notations, and terminologies.
We assume that𝐻is a real Hilbert space whose inner product and norm are denoted by⟨⋅, ⋅⟩and‖ ⋅ ‖, respectively, and𝐶 is a nonempty closed convex subset of𝐻. We write 𝑥𝑛 ⇀ 𝑥to indicate that the sequence{𝑥𝑛}converges weakly to𝑥and𝑥𝑛 → 𝑥to indicate that the sequence{𝑥𝑛}converges strongly to𝑥. Moreover, we use𝜔𝑤(𝑥𝑛)to denote the weak𝜔- limit set of the sequence{𝑥𝑛}, that is,
𝜔𝑤(𝑥𝑛) := {𝑥 ∈ 𝐻 : 𝑥𝑛𝑖⇀ 𝑥
for some subsequence {𝑥𝑛𝑖}of{𝑥𝑛}} . (9) The metric (or nearest point) projection from𝐻onto𝐶is the mapping𝑃𝐶: 𝐻 → 𝐶which assigns to each point𝑥 ∈ 𝐻 the unique point𝑃𝐶𝑥 ∈ 𝐶satisfying the following property:
𝑥 − 𝑃𝐶𝑥 =inf
𝑦∈𝐶𝑥 − 𝑦 =: 𝑑(𝑥,𝐶). (10) We mention some important properties of projections in the following proposition.
Proposition 4. For given𝑥 ∈ 𝐻and𝑧 ∈ 𝐶, (i)𝑧 = 𝑃𝐶𝑥 ⇔ ⟨𝑥 − 𝑧, 𝑦 − 𝑧⟩ ≤ 0, for all𝑦 ∈ 𝐶;
(ii)𝑧 = 𝑃𝐶𝑥 ⇔ ‖𝑥 − 𝑧‖2 ≤ ‖𝑥 − 𝑦‖2− ‖𝑦 − 𝑧‖2, for all 𝑦 ∈ 𝐶;
(iii)⟨𝑃𝐶𝑥 − 𝑃𝐶𝑦, 𝑥 − 𝑦⟩≥ ‖𝑃𝐶𝑥 − 𝑃𝐶𝑦‖2, for all𝑦 ∈ 𝐻.
Consequently,𝑃𝐶is nonexpansive.
Definition 5. A mapping𝑆 : 𝐶 → 𝐻is said to be (a) monotone if
⟨𝑆𝑥 − 𝑆𝑦, 𝑥 − 𝑦⟩ ≥ 0, ∀𝑥, 𝑦 ∈ 𝐶; (11)
(b)𝜂-strongly monotone if there exists a constant𝜂 > 0 such that
⟨𝑆𝑥 − 𝑆𝑦, 𝑥 − 𝑦⟩ ≥ 𝜂𝑥 − 𝑦2, ∀𝑥, 𝑦 ∈ 𝐶; (12) (c)𝛼-inverse-strongly monotone (𝛼-ism) if there exists a
constant𝛼 > 0such that
⟨𝑆𝑥 − 𝑆𝑦, 𝑥 − 𝑦⟩ ≥ 𝛼𝑆𝑥 − 𝑆𝑦2, ∀𝑥, 𝑦 ∈ 𝐶. (13) Obviously, if𝑆is𝛼-inverse-strongly monotone, then it is monotone and(1/𝛼)-Lipschitz continuous. It can be easily seen that if 𝑆 : 𝐶 → 𝐶 is nonexpansive, then𝐼 − 𝑆 is monotone. It is also easy to see that a projection mapping𝑃𝐶is 1-ism. The inverse strongly monotone (also known as cocoer- cive) operators have been applied widely in solving practical problems in various fields.
We need some facts and tools which are listed in the form of the following lemmas.
Lemma 6. Let𝑋be a real inner product space. Then,
𝑥 + 𝑦2≤ ‖𝑥‖2+ 2 ⟨𝑦, 𝑥 + 𝑦⟩ , ∀𝑥, 𝑦 ∈ 𝑋. (14) Lemma 7 (see [7, Proposition 2.4]). Let{𝑥𝑛}be a bounded sequence in a reflexive Banach space𝑋. If𝜔𝑤({𝑥𝑛}) = {𝑥}, then 𝑥𝑛⇀ 𝑥.
Let𝐴 : 𝐶 → 𝐻be a nonlinear mapping. The classical variational inequality problem (VIP) is to find𝑥 ∈ 𝐶such that
⟨𝐴𝑥, 𝑦 − 𝑥⟩ ≥ 0, ∀𝑦 ∈ 𝐶. (15)
The solution set of VIP is denoted by VI(𝐶, 𝐴).
The theory of variational inequalities is a well-established subject in applied mathematics, nonlinear analysis, and optimization. For further details on variational inequalities, we refer to [8–13] and the references therein.
It is well known that the solution of a variational inequal- ity can be characterized be a fixed point of a projection map- ping. Therefore, by using Proposition4(i), we have the fol- lowing result.
Lemma 8. Let𝐴 : 𝐶 → 𝐻be a monotone mapping. Then, 𝑢 ∈VI(𝐶, 𝐴) ⇐⇒ 𝑢 = 𝑃𝐶(𝑢 − 𝜆𝐴𝑢) , 𝑓𝑜𝑟 𝑠𝑜𝑚𝑒 𝜆 > 0.
(16) Lemma 9. The following assertions hold:
(a)‖𝑥 − 𝑦‖2= ‖𝑥‖2− ‖𝑦‖2− 2⟨𝑥 − 𝑦, 𝑦⟩for all𝑥, 𝑦 ∈ 𝐻;
(b) ‖𝜆𝑥 + 𝜇𝑦 +]𝑧‖2 = 𝜆‖𝑥‖2 + 𝜇‖𝑦‖2 + ]‖𝑧‖2 − 𝜆𝜇‖𝑥 − 𝑦‖2−𝜇]‖𝑦 − 𝑧‖2−𝜆‖𝑥 − 𝑧‖2 for all𝑥, 𝑦, 𝑧 ∈ 𝐻 and𝜆, 𝜇,]∈ [0, 1]with𝜆 + 𝜇 +]= 1[14];
(c)if{𝑥𝑛}is a sequence in𝐻such that𝑥𝑛⇀ 𝑥, then lim sup
𝑛 → ∞ 𝑥𝑛− 𝑦2=lim sup
𝑛 → ∞ 𝑥𝑛− 𝑥2+ 𝑥 − 𝑦2, ∀𝑦 ∈ 𝐻.
(17)
Lemma 10 (see [4, Lemma 2.5]). For given points𝑥, 𝑦, 𝑧 ∈ 𝐻 and given also a real number𝑎 ∈R, the set
{V∈ 𝐶 : 𝑦 −V2≤ ‖𝑥 −V‖2+ ⟨𝑧,V⟩ + 𝑎} (18) is convex (and closed).
Lemma 11 (see [4, Lemma 2.6]). Let𝐶be a nonempty subset of a Hilbert space 𝐻and𝑆 : 𝐶 → 𝐶 an asymptotically 𝜅-strict pseudocontractive mapping in the intermediate sense with sequence{𝛾𝑛}. Then,
𝑆𝑛𝑥 − 𝑆𝑛𝑦
≤ 1
1 − 𝜅(𝜅 𝑥 − 𝑦
+√(1 + (1 − 𝜅) 𝛾𝑛) 𝑥 − 𝑦2+ (1 − 𝜅) 𝑐𝑛) (19)
for all𝑥, 𝑦 ∈ 𝐶and𝑛 ≥ 1.
Lemma 12 (see [4, Lemma 2.7]). Let𝐶be a nonempty subset of a Hilbert space𝐻and𝑆 : 𝐶 → 𝐶a uniformly continuous asymptotically𝜅-strict pseudocontractive mapping in the inter- mediate sense with sequence{𝛾𝑛}. Let{𝑥𝑛}be a sequence in𝐶 such that‖𝑥𝑛− 𝑥𝑛+1‖ → 0and‖𝑥𝑛− 𝑆𝑛𝑥𝑛‖ → 0as𝑛 → ∞.
Then,‖𝑥𝑛− 𝑆𝑥𝑛‖ → 0as𝑛 → ∞.
Lemma 13 (Demiclosedness Principle, [see [4, Proposition 3.1]]). Let𝐶be a nonempty closed convex subset of a Hilbert space𝐻and 𝑆 : 𝐶 → 𝐶be a continuous asymptotically 𝜅-strict pseudocontractive mapping in the intermediate sense with sequence{𝛾𝑛}. Then𝐼−𝑆is demiclosed at zero in the sense that if{𝑥𝑛}is a sequence in𝐶such that𝑥𝑛 ⇀ 𝑥 ∈ 𝐶and lim sup𝑚 → ∞lim sup𝑛 → ∞‖𝑥𝑛− 𝑆𝑚𝑥𝑛‖ = 0, then(𝐼 − 𝑆)𝑥 = 0.
Lemma 14 (see [4, Proposition 3.2]). Let 𝐶be a nonempty closed convex subset of a Hilbert space𝐻and𝑆 : 𝐶 → 𝐶a con- tinuous asymptotically𝜅-strict pseudocontractive mapping in the intermediate sense with sequence{𝛾𝑛}such thatFix(𝑆) ̸= 0.
Then,Fix(𝑆)is closed and convex.
To prove a weak convergence theorem by an implicit relaxed method with regularization for the minimization problem (8) and the fixed point problem of an asymptoti- cally𝜅-strict pseudocontractive mapping in the intermediate sense, we need the following lemma due to Osilike et al. [15].
Lemma 15 (see [15, page 80]). Let{𝑎𝑛}∞𝑛=1,{𝑏𝑛}∞𝑛=1, and{𝛿𝑛}∞𝑛=1 be sequences of nonnegative real numbers satisfying the ine- quality
𝑎𝑛+1≤ (1 + 𝛿𝑛) 𝑎𝑛+ 𝑏𝑛, ∀𝑛 ≥ 1. (20) If∑∞𝑛=1𝛿𝑛 < ∞and∑∞𝑛=1𝑏𝑛 < ∞, thenlim𝑛 → ∞𝑎𝑛exists. If, in addition,{𝑎𝑛}∞𝑛=1has a subsequence which converges to zero, thenlim𝑛 → ∞𝑎𝑛= 0.
Corollary 16 (see [16, page 303]). Let {𝑎𝑛}∞𝑛=0 and {𝑏𝑛}∞𝑛=0 be two sequences of nonnegative real numbers satisfying the inequality
𝑎𝑛+1≤ 𝑎𝑛+ 𝑏𝑛, ∀𝑛 ≥ 0. (21) If∑∞𝑛=0𝑏𝑛converges, thenlim𝑛 → ∞𝑎𝑛exists.
Lemma 17 (see [17]). Every Hilbert space𝐻has the Kadec- Klee property; that is, given a sequence{𝑥𝑛} ⊂ 𝐻and a point 𝑥 ∈ 𝐻, we have
𝑥𝑛 → ‖𝑥‖, 𝑥𝑛⇀ 𝑥 ⇒ 𝑥𝑛 → 𝑥. (22) It is well known that every Hilbert space𝐻satisfies Opial’s condition [18]; that is, for any sequence{𝑥𝑛}with𝑥𝑛⇀ 𝑥, we have
lim inf𝑛 → ∞ 𝑥𝑛− 𝑥 <lim inf𝑛 → ∞ 𝑥𝑛− 𝑦 ,
∀𝑦 ∈ 𝐻with𝑦 ̸= 𝑥. (23) A set-valued mapping𝑇 : 𝐻 → 2𝐻is called monotone if for all𝑥, 𝑦 ∈ 𝐻, 𝑓 ∈ 𝑇𝑥and𝑔 ∈ 𝑇𝑦 imply⟨𝑥−𝑦, 𝑓−𝑔⟩≥ 0. A monotone mapping𝑇 : 𝐻 → 2𝐻is maximal if its graph𝐺(𝑇) is not properly contained in the graph of any other monotone mapping. It is known that a monotone mapping𝑇is maximal if and only if for(𝑥, 𝑓) ∈ 𝐻 × 𝐻,⟨𝑥 − 𝑦, 𝑓 − 𝑔⟩≥ 0for all(𝑦, 𝑔) ∈ 𝐺(𝑇)implies𝑓 ∈ 𝑇𝑥. Let𝐴 : 𝐶 → 𝐻be a monotone and𝐿-Lipschitz continuous mapping, and let𝑁𝐶V be the normal cone to𝐶atV ∈ 𝐶, that is,𝑁𝐶V = {𝑤 ∈ 𝐻 :
⟨V− 𝑢, 𝑤⟩ ≥ 0, ∀ 𝑢 ∈ 𝐶}. Define
𝑇V= {𝐴V+ 𝑁𝐶V, ifV∈ 𝐶,
0, ifV∉ 𝐶. (24)
It is known that in this case𝑇is maximal monotone, and0 ∈ 𝑇Vif and only ifV∈ Ω; see [19].
3. Weak Convergence Theorem
In this section, we will prove a weak convergence theo- rem for an implicit relaxed method with regularization for finding a common element of the set of fixed points of an asymptotically 𝜅-strict pseudocontractive mapping 𝑆 : 𝐶 → 𝐶in the intermediate sense and the set of solutions of the minimization problem (8) for a convex functional 𝑓 : 𝐶 → R with𝐿-Lipschitz continuous gradient∇𝑓. This implicit relaxed method with regularization is based on the extragradient method, viscosity approximation method, and gradient projection algorithm (GPA) with regularization.
Theorem 18. Let 𝐶 be a nonempty bounded closed convex subset of a real Hilbert space 𝐻. Let 𝑓 : 𝐶 → R be a convex functional with 𝐿-Lipschitz continuous gradient ∇𝑓, 𝑄 : 𝐶 → 𝐶a 𝜌-contraction with coefficient 𝜌 ∈ [0, 1), and𝑆 : 𝐶 → 𝐶 a uniformly continuous asymptotically𝜅- strict pseudocontractive mapping in the intermediate sense with sequence{𝛾𝑛}such thatFix(𝑆) ∩ Γis nonempty. Let{𝛾𝑛}
and{𝑐𝑛}be defined as in Definition3. Let{𝑥𝑛}and{𝑦𝑛}be the sequences generated by
𝑥1= 𝑥 ∈ 𝐶 𝑐ℎ𝑜𝑠𝑒𝑛 𝑎𝑟𝑏𝑖𝑡𝑟𝑎𝑟𝑦,
𝑦𝑛 = 𝑃𝐶(𝑥𝑛− 𝜆𝑛𝜇𝑛∇𝑓𝛼𝑛(𝑥𝑛) − 𝜆𝑛(1 − 𝜇𝑛) ∇𝑓𝛼𝑛(𝑦𝑛)) , 𝑡𝑛= 𝑃𝐶(𝑥𝑛− 𝜆𝑛∇𝑓𝛼𝑛(𝑦𝑛) − 𝜆𝑛(1 − 𝜇𝑛) ∇𝑓𝛼𝑛(𝑡𝑛)) , 𝑥𝑛+1= (1 − 𝜎𝑛− 𝛽𝑛) 𝑡𝑛+ 𝜎𝑛𝑄𝑡𝑛+ 𝛽𝑛𝑆𝑛𝑡𝑛, ∀𝑛 ≥ 1,
(25) where{𝛼𝑛}is a sequence (0, ∞),{𝜆𝑛},{𝜇𝑛} are sequences in (0, 1], and {𝜎𝑛}, {𝛽𝑛} are sequences in [0, 1] satisfying the following conditions:
(i)𝛿 ≤ 𝛽𝑛and𝜎𝑛+ 𝛽𝑛 ≤ 1 − 𝜅 − 𝜏, for all𝑛 ≥ 1for some 𝛿, 𝜏 ∈ (0, 1);
(ii)∑∞𝑛=1𝛼𝑛 < ∞,∑∞𝑛=1𝛾𝑛 < ∞,∑∞𝑛=1𝜎𝑛 < ∞ and
∑∞𝑛=1𝑐𝑛< ∞;
(iii) lim𝑛 → ∞𝜇𝑛= 1;
(iv)𝜆𝑛(𝛼𝑛+ 𝐿) < 1, for all𝑛 ≥ 1and{𝜆𝑛} ⊂ [𝑎, 𝑏]for some 𝑎, 𝑏 ∈ (0, (1/𝐿)).
Then, the sequences{𝑥𝑛},{𝑦𝑛}converge weakly to some point 𝑢 ∈Fix(𝑆) ∩ Γ.
Remark 19. Observe that for all𝑥, 𝑦 ∈ 𝐶and all𝑛 ≥ 1
𝑃𝐶(𝑥𝑛− 𝜆𝑛𝜇𝑛∇𝑓𝛼𝑛(𝑥𝑛) − 𝜆𝑛(1 − 𝜇𝑛) ∇𝑓𝛼𝑛(𝑥))
−𝑃𝐶(𝑥𝑛− 𝜆𝑛𝜇𝑛∇𝑓𝛼𝑛(𝑥𝑛) − 𝜆𝑛(1 − 𝜇𝑛) ∇𝑓𝛼𝑛(𝑦))
≤ (𝑥𝑛− 𝜆𝑛𝜇𝑛∇𝑓𝛼𝑛(𝑥𝑛) − 𝜆𝑛(1 − 𝜇𝑛) ∇𝑓𝛼𝑛(𝑥))
− (𝑥𝑛− 𝜆𝑛𝜇𝑛∇𝑓𝛼𝑛(𝑥𝑛) − 𝜆𝑛(1 − 𝜇𝑛) ∇𝑓𝛼𝑛(𝑦))
= 𝜆𝑛(1 − 𝜇𝑛) ∇𝑓𝛼𝑛(𝑥) − ∇𝑓𝛼𝑛(𝑦)
≤ 𝜆𝑛(𝛼𝑛+ 𝐿) 𝑥 − 𝑦.
(26) By Banach contraction principle, we know that for each𝑛 ≥ 1, there exists a unique𝑦𝑛 ∈ 𝐶such that
𝑦𝑛 = 𝑃𝐶(𝑥𝑛− 𝜆𝑛𝜇𝑛∇𝑓𝛼𝑛(𝑥𝑛) − 𝜆𝑛(1 − 𝜇𝑛) ∇𝑓𝛼𝑛(𝑦𝑛)) . (27) Also, observe that for all𝑥, 𝑦 ∈ 𝐶and all𝑛 ≥ 1
𝑃𝐶(𝑥𝑛− 𝜆𝑛∇𝑓𝛼𝑛(𝑦𝑛) − 𝜆𝑛(1 − 𝜇𝑛) ∇𝑓𝛼𝑛(𝑥))
−𝑃𝐶(𝑥𝑛− 𝜆𝑛∇𝑓𝛼𝑛(𝑦𝑛) − 𝜆𝑛(1 − 𝜇𝑛) ∇𝑓𝛼𝑛(𝑦))
≤ (𝑥𝑛− 𝜆𝑛∇𝑓𝛼𝑛(𝑦𝑛) − 𝜆𝑛(1 − 𝜇𝑛) ∇𝑓𝛼𝑛(𝑥))
− (𝑥𝑛− 𝜆𝑛∇𝑓𝛼𝑛(𝑦𝑛) − 𝜆𝑛(1 − 𝜇𝑛) ∇𝑓𝛼𝑛(𝑦))
= 𝜆𝑛(1 − 𝜇𝑛) ∇𝑓𝛼𝑛(𝑥) − ∇𝑓𝛼𝑛(𝑦)
≤ 𝜆𝑛(𝛼𝑛+ 𝐿) 𝑥 − 𝑦.
(28)
Utilizing Banach contraction principle, for each𝑛 ≥ 1, there exists a unique𝑡𝑛 ∈ 𝐶such that
𝑡𝑛= 𝑃𝐶(𝑥𝑛− 𝜆𝑛∇𝑓𝛼𝑛(𝑦𝑛) − 𝜆𝑛(1 − 𝜇𝑛) ∇𝑓𝛼𝑛(𝑡𝑛)) . (29) Proof of Theorem18. Note that the𝐿-Lipschitz continuity of the gradient∇𝑓implies that∇𝑓is(1/𝐿)-ism [20], that is,
⟨∇𝑓 (𝑥) − ∇𝑓 (𝑦) , 𝑥 − 𝑦⟩ ≥ 1
𝐿∇𝑓(𝑥) − ∇𝑓(𝑦)2,
∀𝑥, 𝑦 ∈ 𝐶.
(30) Thus,∇𝑓is monotone and𝐿-Lipschitz continuous.
We divide the rest of the proof into several steps.
Step 1. lim𝑛 → ∞‖𝑥𝑛− 𝑢‖exists for each𝑢 ∈Fix(𝑆) ∩ Γ.
Indeed, note that 𝑡𝑛 = 𝑃𝐶(𝑥𝑛 − 𝜆𝑛∇𝑓𝛼𝑛(𝑦𝑛) − 𝜆𝑛(1 − 𝜇𝑛)∇𝑓𝛼𝑛(𝑡𝑛)) for all𝑛 ≥ 1. Take 𝑢 ∈ Fix(𝑆) ∩ Γ arbitrarily.
From Proposition4(ii), monotonicity of∇𝑓, and𝑢 ∈ Γ, we have
𝑡𝑛− 𝑢2
≤ (𝑥𝑛− 𝜆𝑛∇𝑓𝛼𝑛(𝑦𝑛) − 𝜆𝑛(1 − 𝜇𝑛) ∇𝑓𝛼𝑛(𝑡𝑛)) − 𝑢2
− (𝑥𝑛− 𝜆𝑛∇𝑓𝛼𝑛(𝑦𝑛) − 𝜆𝑛(1 − 𝜇𝑛) ∇𝑓𝛼𝑛(𝑡𝑛)) − 𝑡𝑛2
= 𝑥𝑛− 𝜆𝑛(1 − 𝜇𝑛) ∇𝑓𝛼𝑛(𝑡𝑛) − 𝑢2
− 𝑥𝑛− 𝜆𝑛(1 − 𝜇𝑛) ∇𝑓𝛼𝑛(𝑡𝑛) − 𝑡𝑛2 + 2𝜆𝑛⟨∇𝑓𝛼𝑛(𝑦𝑛) , 𝑢 − 𝑡𝑛⟩
= 𝑥𝑛− 𝜆𝑛(1 − 𝜇𝑛) ∇𝑓𝛼𝑛(𝑡𝑛) − 𝑢2
− 𝑥𝑛− 𝜆𝑛(1 − 𝜇𝑛) ∇𝑓𝛼𝑛(𝑡𝑛) − 𝑡𝑛2
+ 2𝜆𝑛(⟨∇𝑓𝛼𝑛(𝑦𝑛) , 𝑢 − 𝑦𝑛⟩ + ⟨∇𝑓𝛼𝑛(𝑦𝑛) , 𝑦𝑛− 𝑡𝑛⟩)
= 𝑥𝑛− 𝜆𝑛(1 − 𝜇𝑛) ∇𝑓𝛼𝑛(𝑡𝑛) − 𝑢2
− 𝑥𝑛− 𝜆𝑛(1 − 𝜇𝑛) ∇𝑓𝛼𝑛(𝑡𝑛) − 𝑡𝑛2 + 2𝜆𝑛(⟨∇𝑓𝛼𝑛(𝑦𝑛) − ∇𝑓𝛼𝑛(𝑢) , 𝑢 − 𝑦𝑛⟩
+ ⟨∇𝑓𝛼𝑛(𝑢) , 𝑢 − 𝑦𝑛⟩ + ⟨∇𝑓𝛼𝑛(𝑦𝑛) , 𝑦𝑛− 𝑡𝑛⟩)
≤ 𝑥𝑛− 𝜆𝑛(1 − 𝜇𝑛) ∇𝑓𝛼𝑛(𝑡𝑛) − 𝑢2
− 𝑥𝑛− 𝜆𝑛(1 − 𝜇𝑛) ∇𝑓𝛼𝑛(𝑡𝑛) − 𝑡𝑛2
+ 2𝜆𝑛(𝛼𝑛⟨𝑢, 𝑢 − 𝑦𝑛⟩ + ⟨∇𝑓𝛼𝑛(𝑦𝑛) , 𝑦𝑛− 𝑡𝑛⟩)
= 𝑥𝑛− 𝑢2− 𝑥𝑛− 𝑡𝑛2
− 2𝜆𝑛(1 − 𝜇𝑛) ⟨∇𝑓𝛼𝑛(𝑡𝑛) , 𝑡𝑛− 𝑢⟩
+ 2𝜆𝑛(𝛼𝑛⟨𝑢, 𝑢 − 𝑦𝑛⟩ + ⟨∇𝑓𝛼𝑛(𝑦𝑛) , 𝑦𝑛− 𝑡𝑛⟩)
= 𝑥𝑛− 𝑢2− 𝑥𝑛− 𝑦𝑛2
− 2 ⟨𝑥𝑛− 𝑦𝑛, 𝑦𝑛− 𝑡𝑛⟩ − 𝑦𝑛− 𝑡𝑛2
+ 2𝜆𝑛(𝛼𝑛⟨𝑢, 𝑢 − 𝑦𝑛⟩ + ⟨∇𝑓𝛼𝑛(𝑦𝑛) , 𝑦𝑛− 𝑡𝑛⟩)
− 2𝜆𝑛(1 − 𝜇𝑛)
× (⟨∇𝑓𝛼𝑛(𝑡𝑛) − ∇𝑓𝛼𝑛(𝑢) , 𝑡𝑛− 𝑢⟩ + ⟨∇𝑓𝛼𝑛(𝑢) , 𝑡𝑛− 𝑢⟩)
≤ 𝑥𝑛− 𝑢2− 𝑥𝑛− 𝑦𝑛2− 𝑦𝑛− 𝑡𝑛2 + 2 ⟨𝑥𝑛− 𝜆𝑛∇𝑓𝛼𝑛(𝑦𝑛) − 𝑦𝑛, 𝑡𝑛− 𝑦𝑛⟩ + 2𝜆𝑛𝛼𝑛(⟨𝑢, 𝑢 − 𝑦𝑛⟩ + (1 − 𝜇𝑛) ⟨𝑢, 𝑢 − 𝑡𝑛⟩)
≤ 𝑥𝑛− 𝑢2− 𝑥𝑛− 𝑦𝑛2− 𝑦𝑛− 𝑡𝑛2 + 2 ⟨𝑥𝑛− 𝜆𝑛∇𝑓𝛼𝑛(𝑦𝑛) − 𝑦𝑛, 𝑡𝑛− 𝑦𝑛⟩ + 2𝜆𝑛𝛼𝑛‖𝑢‖ (𝑦𝑛− 𝑢 +𝑡𝑛− 𝑢) .
(31) Since𝑦𝑛 = 𝑃𝐶(𝑥𝑛− 𝜆𝑛𝜇𝑛∇𝑓𝛼𝑛(𝑥𝑛) − 𝜆𝑛(1 − 𝜇𝑛)∇𝑓𝛼𝑛(𝑦𝑛))and
∇𝑓𝛼𝑛is(𝛼𝑛+ 𝐿)-Lipschitz continuous, by Proposition4(i), we have
⟨𝑥𝑛− 𝜆𝑛∇𝑓𝛼𝑛(𝑦𝑛) − 𝑦𝑛, 𝑡𝑛− 𝑦𝑛⟩
= ⟨𝑥𝑛− 𝜆𝑛𝜇𝑛∇𝑓𝛼𝑛(𝑥𝑛) − 𝜆𝑛(1 − 𝜇𝑛) ∇𝑓𝛼𝑛(𝑦𝑛)
−𝑦𝑛, 𝑡𝑛− 𝑦𝑛⟩
+ 𝜆𝑛𝜇𝑛⟨∇𝑓𝛼𝑛(𝑥𝑛) − ∇𝑓𝛼𝑛(𝑦𝑛) , 𝑡𝑛− 𝑦𝑛⟩
≤ 𝜆𝑛𝜇𝑛⟨∇𝑓𝛼𝑛(𝑥𝑛) − ∇𝑓𝛼𝑛(𝑦𝑛) , 𝑡𝑛− 𝑦𝑛⟩
≤ 𝜆𝑛𝜇𝑛∇𝑓𝛼𝑛(𝑥𝑛) − ∇𝑓𝛼𝑛(𝑦𝑛)𝑡𝑛− 𝑦𝑛
≤ 𝜆𝑛(𝛼𝑛+ 𝐿) 𝑥𝑛− 𝑦𝑛𝑡𝑛− 𝑦𝑛.
(32) So, we have
𝑡𝑛− 𝑢2≤ 𝑥𝑛− 𝑢2− 𝑥𝑛− 𝑦𝑛2− 𝑦𝑛− 𝑡𝑛2 + 2𝜆𝑛(𝛼𝑛+ 𝐿) 𝑥𝑛− 𝑦𝑛𝑡𝑛− 𝑦𝑛
+ 2𝜆𝑛𝛼𝑛‖𝑢‖ (𝑦𝑛− 𝑢 +𝑡𝑛− 𝑢)
≤ 𝑥𝑛− 𝑢2− 𝑥𝑛− 𝑦𝑛2− 𝑦𝑛− 𝑡𝑛2 + 𝜆2𝑛(𝛼𝑛+ 𝐿)2𝑥𝑛− 𝑦𝑛2+ 𝑡𝑛− 𝑦𝑛2 + 2𝜆𝑛𝛼𝑛‖𝑢‖ (𝑦𝑛− 𝑢 +𝑡𝑛− 𝑢)
= 𝑥𝑛− 𝑢2+ (𝜆2𝑛(𝛼𝑛+ 𝐿)2− 1) 𝑥𝑛− 𝑦𝑛2 + 2𝜆𝑛𝛼𝑛‖𝑢‖ (𝑦𝑛− 𝑢 +𝑡𝑛− 𝑢)
≤ 𝑥𝑛− 𝑢2+ 2𝜆𝑛𝛼𝑛‖𝑢‖ (𝑦𝑛− 𝑢 +𝑡𝑛− 𝑢) . (33)
Therefore, from (33),𝑥𝑛+1= (1−𝜎𝑛−𝛽𝑛)𝑡𝑛+𝜎𝑛𝑓(𝑡𝑛)+𝛽𝑛𝑆𝑛𝑡𝑛 and𝑢 = 𝑆𝑢. By Lemma9(b), we have
𝑥𝑛+1− 𝑢2
= (1 − 𝜎𝑛− 𝛽𝑛) (𝑡𝑛− 𝑢) + 𝜎𝑛(𝑄𝑡𝑛− 𝑢) + 𝛽𝑛(𝑆𝑛𝑡𝑛− 𝑢)2
≤ (1 − 𝜎𝑛− 𝛽𝑛) 𝑡𝑛− 𝑢2+ 𝜎𝑛𝑄𝑡𝑛− 𝑢2+ 𝛽𝑛𝑆𝑛𝑡𝑛− 𝑢2
− (1 − 𝜎𝑛− 𝛽𝑛) 𝛽𝑛𝑡𝑛− 𝑆𝑛𝑡𝑛2
≤ (1 − 𝜎𝑛− 𝛽𝑛) 𝑡𝑛− 𝑢2+ 𝜎𝑛𝑄𝑡𝑛− 𝑢2 + 𝛽𝑛[(1 + 𝛾𝑛) 𝑡𝑛− 𝑢2+ 𝜅𝑡𝑛− 𝑆𝑛𝑡𝑛2+ 𝑐𝑛]
− (1 − 𝜎𝑛− 𝛽𝑛) 𝛽𝑛𝑡𝑛− 𝑆𝑛𝑡𝑛2
= [1 − 𝜎𝑛− 𝛽𝑛+ 𝛽𝑛(1 + 𝛾𝑛)] 𝑡𝑛− 𝑢2+ 𝜎𝑛𝑄𝑡𝑛− 𝑢2 + 𝛽𝑛(𝜅 − (1 − 𝜎𝑛− 𝛽𝑛)) 𝑡𝑛− 𝑆𝑛𝑡𝑛2+ 𝛽𝑛𝑐𝑛
≤ (1 + 𝛾𝑛) 𝑡𝑛− 𝑢2+ 𝜎𝑛𝑄𝑡𝑛− 𝑢2 + 𝛽𝑛(𝜅 − (1 − 𝜎𝑛− 𝛽𝑛)) 𝑡𝑛− 𝑆𝑛𝑡𝑛2+ 𝑐𝑛
≤ (1 + 𝛾𝑛) 𝑡𝑛− 𝑢2+ 𝜎𝑛𝑄𝑡𝑛− 𝑢2+ 𝑐𝑛
≤ (1 + 𝛾𝑛) [𝑥𝑛− 𝑢2+ 2𝜆𝑛𝛼𝑛‖𝑢‖ (𝑦𝑛− 𝑢 +𝑡𝑛− 𝑢)]
+ 𝜎𝑛𝑄𝑡𝑛− 𝑢2+ 𝑐𝑛
= (1 + 𝛾𝑛) 𝑥𝑛− 𝑢2+ 2𝛼𝑛𝜆𝑛(1 + 𝛾𝑛) ‖𝑢‖
× (𝑦𝑛− 𝑢 +𝑡𝑛− 𝑢) + 𝜎𝑛𝑄𝑡𝑛− 𝑢2+ 𝑐𝑛.
(34) Since ∑∞𝑛=1𝛼𝑛 < ∞, ∑∞𝑛=1𝛾𝑛 < ∞, ∑∞𝑛=1𝜎𝑛 < ∞, and
∑∞𝑛=1𝑐𝑛< ∞, from the boundedness of𝐶, it follows that
∑∞
𝑛=1{2𝛼𝑛𝜆𝑛(1 + 𝛾𝑛) ‖𝑢‖ (𝑦𝑛− 𝑢 +𝑡𝑛− 𝑢) +𝜎𝑛𝑄𝑡𝑛− 𝑢2+ 𝑐𝑛} < ∞.
(35)
By Lemma15, we have
𝑛 → ∞lim 𝑥𝑛− 𝑢exists for all𝑢 ∈Fix(𝑆) ∩ Γ. (36)
Step 2. lim𝑛 → ∞‖𝑥𝑛− 𝑦𝑛‖ = 0and lim𝑛 → ∞‖𝑥𝑛− 𝑡𝑛‖ = 0.
Indeed, substituting (33) in (34), we get
𝑥𝑛+1− 𝑢2
≤ (1 + 𝛾𝑛) 𝑡𝑛− 𝑢2+ 𝜎𝑛𝑄𝑡𝑛− 𝑢2+ 𝑐𝑛
≤ (1 + 𝛾𝑛) [𝑥𝑛− 𝑢2+ (𝜆2𝑛(𝛼𝑛+ 𝐿)2− 1) 𝑥𝑛− 𝑦𝑛2 +2𝜆𝑛𝛼𝑛‖𝑢‖ (𝑦𝑛− 𝑢 +𝑡𝑛− 𝑢)]
+ 𝜎𝑛𝑄𝑡𝑛− 𝑢2+ 𝑐𝑛
= 𝑥𝑛− 𝑢2+ 𝛾𝑛𝑥𝑛− 𝑢2
+ (1 + 𝛾𝑛) (𝜆2𝑛(𝛼𝑛+ 𝐿)2− 1) 𝑥𝑛− 𝑦𝑛2 + 2𝛼𝑛𝜆𝑛(1 + 𝛾𝑛) ‖𝑢‖ (𝑦𝑛− 𝑢 +𝑡𝑛− 𝑢) + 𝜎𝑛𝑄𝑡𝑛− 𝑢2+ 𝑐𝑛,
(37) which hence implies that
(1 + 𝛾𝑛) (𝑏2(𝛼𝑛+ 𝐿)2− 1) 𝑥𝑛− 𝑦𝑛2
≤ (1 + 𝛾𝑛) (𝜆2𝑛(𝛼𝑛+ 𝐿)2− 1) 𝑥𝑛− 𝑦𝑛2
≤ 𝑥𝑛− 𝑢2− 𝑥𝑛+1− 𝑢2+ 𝛾𝑛𝑥𝑛− 𝑢2 + 2𝛼𝑛𝜆𝑛(1 + 𝛾𝑛) ‖𝑢‖ (𝑦𝑛− 𝑢 +𝑡𝑛− 𝑢) + 𝜎𝑛𝑄𝑡𝑛− 𝑢2+ 𝑐𝑛.
(38)
Since lim𝑛 → ∞‖𝑥𝑛−𝑢‖exists,𝛼𝑛 → 0,𝛾𝑛 → 0,𝜎𝑛 → 0, and 𝑐𝑛 → 0, from the boundedness of𝐶, it follows that
𝑛 → ∞lim 𝑥𝑛− 𝑦𝑛 = 0. (39) Meantime, utilizing the arguments similar to those in (33), we have
𝑡𝑛− 𝑢2≤ 𝑥𝑛− 𝑢2− 𝑥𝑛− 𝑦𝑛2− 𝑦𝑛− 𝑡𝑛2 + 2𝜆𝑛(𝛼𝑛+ 𝐿) 𝑥𝑛− 𝑦𝑛𝑡𝑛− 𝑦𝑛
+ 2𝜆𝑛𝛼𝑛‖𝑢‖ (𝑦𝑛− 𝑢 +𝑡𝑛− 𝑢)
≤ 𝑥𝑛− 𝑢2− 𝑥𝑛− 𝑦𝑛2− 𝑦𝑛− 𝑡𝑛2 + 𝜆2𝑛(𝛼𝑛+ 𝐿)2𝑡𝑛− 𝑦𝑛2+ 𝑥𝑛− 𝑦𝑛2 + 2𝜆𝑛𝛼𝑛‖𝑢‖ (𝑦𝑛− 𝑢 +𝑡𝑛− 𝑢)
= 𝑥𝑛− 𝑢2+ (𝜆2𝑛(𝛼𝑛+ 𝐿)2− 1) 𝑡𝑛− 𝑦𝑛2 + 2𝜆𝑛𝛼𝑛‖𝑢‖ (𝑦𝑛− 𝑢 +𝑡𝑛− 𝑢) .
(40)
Substituting (40) in (34), we get
𝑥𝑛+1− 𝑢2
≤ (1 + 𝛾𝑛) 𝑡𝑛− 𝑢2+ 𝜎𝑛𝑄𝑡𝑛− 𝑢2+ 𝑐𝑛
≤ (1 + 𝛾𝑛) [𝑥𝑛− 𝑢2+ (𝜆2𝑛(𝛼𝑛+ 𝐿)2− 1) 𝑡𝑛− 𝑦𝑛2 +2𝜆𝑛𝛼𝑛‖𝑢‖ (𝑦𝑛− 𝑢 +𝑡𝑛− 𝑢)] + 𝜎𝑛𝑄𝑡𝑛− 𝑢2+ 𝑐𝑛
= 𝑥𝑛− 𝑢2+ 𝛾𝑛𝑥𝑛− 𝑢2
+ (1 + 𝛾𝑛) (𝜆2𝑛(𝛼𝑛+ 𝐿)2− 1) 𝑡𝑛− 𝑦𝑛2 + 2𝛼𝑛𝜆𝑛(1 + 𝛾𝑛) ‖𝑢‖ (𝑦𝑛− 𝑢 +𝑡𝑛− 𝑢) + 𝜎𝑛𝑄𝑡𝑛− 𝑢2+ 𝑐𝑛,
(41) which hence implies that
(1 + 𝛾𝑛) (𝑏2(𝛼𝑛+ 𝐿)2− 1) 𝑡𝑛− 𝑦𝑛2
≤ (1 + 𝛾𝑛) (𝜆2𝑛(𝛼𝑛+ 𝐿)2− 1) 𝑡𝑛− 𝑦𝑛2
≤ 𝑥𝑛− 𝑢2− 𝑥𝑛+1− 𝑢2+ 𝛾𝑛𝑥𝑛− 𝑢2 + 2𝛼𝑛𝜆𝑛(1 + 𝛾𝑛) ‖𝑢‖ (𝑦𝑛− 𝑢 +𝑡𝑛− 𝑢) + 𝜎𝑛𝑄𝑡𝑛− 𝑢2+ 𝑐𝑛.
(42)
Since lim𝑛 → ∞‖𝑥𝑛−𝑢‖exists,𝛼𝑛 → 0,𝛾𝑛 → 0,𝜎𝑛 → 0, and 𝑐𝑛 → 0, from the boundedness of𝐶it follows that
𝑛 → ∞lim 𝑡𝑛− 𝑦𝑛 = 0. (43) This together with‖𝑥𝑛− 𝑦𝑛‖ → 0implies that
𝑛 → ∞lim 𝑥𝑛− 𝑡𝑛 = 0. (44) Step 3. lim𝑛 → ∞‖𝑥𝑛+1− 𝑥𝑛‖ = 0and lim𝑛 → ∞‖𝑥𝑛− 𝑆𝑥𝑛‖ = 0.
Indeed, from (33) and (34), we conclude that
𝑥𝑛+1− 𝑢2
≤ (1 + 𝛾𝑛) 𝑡𝑛− 𝑢2+ 𝜎𝑛𝑄𝑡𝑛− 𝑢2 + 𝛽𝑛(𝜅 − (1 − 𝜎𝑛− 𝛽𝑛)) 𝑡𝑛− 𝑆𝑛𝑡𝑛2+ 𝑐𝑛
≤ (1 + 𝛾𝑛) [𝑥𝑛− 𝑢2+ 2𝜆𝑛𝛼𝑛‖𝑢‖ (𝑦𝑛− 𝑢 +𝑡𝑛− 𝑢)]
+ 𝜎𝑛𝑄𝑡𝑛− 𝑢2
+ 𝛽𝑛(𝜅 − (1 − 𝜎𝑛− 𝛽𝑛)) 𝑡𝑛− 𝑆𝑛𝑡𝑛2+ 𝑐𝑛
= 𝑥𝑛− 𝑢2+ 𝛾𝑛𝑥𝑛− 𝑢2
+ 2𝛼𝑛𝜆𝑛(1 + 𝛾𝑛) ‖𝑢‖ (𝑦𝑛− 𝑢 +𝑡𝑛− 𝑢)
+ 𝜎𝑛𝑄𝑡𝑛− 𝑢2− 𝛽𝑛((1 − 𝜎𝑛− 𝛽𝑛) − 𝜅) 𝑡𝑛− 𝑆𝑛𝑡𝑛2 + 𝑐𝑛,
(45)
which together with condition (i) yields 𝛿𝜏𝑡𝑛− 𝑆𝑛𝑡𝑛2
≤ 𝛽𝑛((1 − 𝜎𝑛− 𝛽𝑛) − 𝜅) 𝑡𝑛− 𝑆𝑛𝑡𝑛2
≤ 𝑥𝑛− 𝑢2− 𝑥𝑛+1− 𝑢2+ 𝛾𝑛𝑥𝑛− 𝑢2 + 2𝛼𝑛𝜆𝑛(1 + 𝛾𝑛) ‖𝑢‖ (𝑦𝑛− 𝑢 +𝑡𝑛− 𝑢) + 𝜎𝑛𝑄𝑡𝑛− 𝑢2+ 𝑐𝑛.
(46)
Since lim𝑛 → ∞‖𝑥𝑛−𝑢‖exists,𝛼𝑛 → 0,𝛾𝑛 → 0,𝜎𝑛 → 0, and 𝑐𝑛 → 0, from the boundedness of𝐶it follows that
𝑛 → ∞lim 𝑡𝑛− 𝑆𝑛𝑡𝑛 = 0. (47) Note that
𝑥𝑛+1− 𝑥𝑛
≤ 𝑥𝑛+1− 𝑡𝑛 + 𝑡𝑛− 𝑥𝑛
= 𝜎𝑛(𝑄𝑡𝑛− 𝑡𝑛) + 𝛽𝑛(𝑆𝑛𝑡𝑛− 𝑡𝑛) +𝑡𝑛− 𝑥𝑛
≤ 𝜎𝑛𝑄𝑡𝑛− 𝑡𝑛 + 𝑆𝑛𝑡𝑛− 𝑡𝑛 + 𝑡𝑛− 𝑥𝑛.
(48)
From the boundedness of𝐶,𝜎𝑛 → 0,‖𝑡𝑛− 𝑥𝑛‖ → 0, and
‖𝑆𝑛𝑡𝑛− 𝑡𝑛‖ → 0, we deduce that
𝑛 → ∞lim 𝑥𝑛+1− 𝑥𝑛 = 0. (49) Furthermore, observe that
𝑥𝑛− 𝑆𝑛𝑥𝑛 ≤ 𝑥𝑛− 𝑡𝑛 + 𝑡𝑛− 𝑆𝑛𝑡𝑛 + 𝑆𝑛𝑡𝑛− 𝑆𝑛𝑥𝑛.
(50) Utilizing Lemma11, we have
𝑆𝑛𝑡𝑛− 𝑆𝑛𝑥𝑛
≤ 1
1 − 𝜅
× (𝜅 𝑡𝑛− 𝑥𝑛
+√(1 + (1 − 𝜅) 𝛾𝑛) 𝑡𝑛− 𝑥𝑛2+ (1 − 𝜅) 𝑐𝑛) (51) for every𝑛 = 1, 2, . . . .Hence, it follows from‖𝑥𝑛− 𝑡𝑛‖ → 0 that‖𝑆𝑛𝑡𝑛−𝑆𝑛𝑥𝑛‖ → 0. Thus, from (50) and‖𝑡𝑛−𝑆𝑛𝑡𝑛‖ → 0, we get‖𝑥𝑛 − 𝑆𝑛𝑥𝑛‖ → 0. Since‖𝑥𝑛+1− 𝑥𝑛‖ → 0,‖𝑥𝑛 − 𝑆𝑛𝑥𝑛‖ → 0as𝑛 → ∞, and𝑆is uniformly continuous, we obtain from Lemma12that‖𝑥𝑛− 𝑆𝑥𝑛‖ → 0as𝑛 → ∞.
Step 4.𝜔𝑤(𝑥𝑛) ⊂Fix(𝑆) ∩ Γ.
Indeed, from the boundedness of {𝑥𝑛}, we know that 𝜔𝑤({𝑥𝑛}) ̸= 0. Takê𝑢 ∈ 𝜔𝑤({𝑥𝑛})arbitrarily. Then, there exists a subsequence{𝑥𝑛𝑖}of{𝑥𝑛}such that{𝑥𝑛𝑖}converges weakly tô𝑢. Note that𝑆is uniformly continuous and‖𝑥𝑛−𝑆𝑥𝑛‖ → 0.