The equivalence between the convergences of Ishikawa and Mann iterations for an asymptotically nonexpansive in the intermediate sense and strongly successively pseudocontractive maps
The convergence of modified Mann iteration is equivalent to the convergence of modified Ishikawa iterations, when T is an asymptotically nonexpansive in the intermediate sense and strongly successively pseudocontractive map.
Authors
B.E. Rhoades
S.M. Soltuz
(Tiberiu Popoviciu Institute of Numerical Analysis, Romanian Academy)
Keywords
Modified Mann iteration; Modified Ishikawa iteration; Asymptotically nonexpansive in the intermediate sense; Strongly successively pseudocontractive
References
See the expanding block below.
Paper coordinates
B. E. Rhoades and Ş. M. Şoltuz, The equivalence between the convergences of Ishikawa and Mann iterations for asymptotically nonexpansive in the intermediate sense and strong successively pseudocontractive maps, J. Math. Anal. Appl. 289 (2004), 266-278.
doi: 10.1016/j.jmaa.2003.09.057
The equivalence between the convergences of Ishikawa and Mann iterations for an asymptotically nonexpansive in the intermediate sense and strongly successively pseudocontractive maps
B.E. Rhoades a and Ştefan M. Şoltuz b,∗,1 a Department of Mathematics, Indiana University, Bloomington, IN 47405-7106, USA
b T. Popoviciu Institute of Numerical Analysis, P.O. Box 68-1, 3400 Cluj-Napoca, Romania
Abstract
The convergence of modified Mann iteration is equivalent to the convergence of modified Ishikawa iterations, when is an asymptotically nonexpansive in the intermediate sense and strongly successively pseudocontractive map.
2003 Elsevier Inc. All rights reserved.
Received 8 June 2003
Submitted by Z.-J. Ruan
Keywords: Modified Mann iteration; Modified Ishikawa iteration; Asymptotically nonexpansive in the intermediate sense; Strongly successively pseudocontractive
1. Introduction
Let be a Banach space and let be a nonempty subset of be two arbitrary fixed points and be a map.
Definition 1. The map is said to be
(i) asymptotically nonexpansive if there exists a sequence , , such that
(1)
(ii) asymptotically nonexpansive in the intermediate sense if is continuous for some and
(2)
(iii) strongly successively pseudocontractive if there exists and such that
(3)
for all and ;
(iv) uniformly Lipschitzian if there exists such that
(4)
An example of an asymptotically nonexpansive in the intermediate sense which not continuous can be found in [1, Example 1.1, p. 456]. An asymptotically nonexpansive map is uniformly Lipschitzian for some , i.e., , . It is clear now that (ii) is weaker then (i).
Remark 2. An asymptotically nonexpansive map is asymptotically nonexpansive in the intermediate sense. The converse is not true.
Setting in (3), we get the definition of a strongly pseudocontractive map. In Example 1.2 from [1], there is a map which is not strongly pseudocontractive but which is strongly successively pseudocontractive.
We consider the following iteration, see [3]:
(5)
This iteration is known as modified Mann iteration. We consider the following iteration, known as modified Ishikawa iteration (see [2]):
(6)
The sequences are such that
(7)
The sequence remains the same in both iterations. For , from (6) we get (5). We denote by the set of fixed points of . Replacing by in (5) and (6) one obtains ordinary Mann and Ishikawa iteration.
The aim of this note is to prove the equivalence between the convergences of the above two iterations when is an asymptotically nonexpansive in the intermediate sense or strongly successively pseudocontractive map.
The following lemma is from [7].
Lemma 3 [7]. Let be a nonnegative sequence which satisfies the following inequality
(8)
where , and . Then .
2. The case of asymptotically nonexpansive in the intermediate sense
Theorem 4. Let be a closed convex bounded subset of an arbitrary Banach space and and defined by (6) and (5) with satisfying (7). Let be an asymptotically nonexpansive in the intermediate sense and successively strongly pseudocontractive self-map of . Put
(9)
so that
(10)
If , then the following two assertions are equivalent:
(i) Modified Mann iteration (5) converges to .
(ii) Modified Ishikawa iteration (6) converges to .
Proof. If the modified Ishikawa iteration (6) converges to , then it is clear that this is a fixed point. Setting , in ( 6) we obtain the convergence of modified Mann iteration. Conversely, we shall prove that the convergence of modified Mann iteration implies the convergence of modified Ishikawa iteration. The proof is similar to the proof of Theorem 4 from [5]. From (6) we have
(11)
Analogously, for (5) we get
(12)
Compute (11)-(12) to obtain
(13)
Using the triangular inequality and (3) with ,
(14)
Thus
(15)
Using the facts that and we get
(16)
where
(17)
We have
(18)
The sequence is bounded because is in the bounded set , and also is bounded by . Supposing that , a simple induction leads to
(19)
Modified Mann iteration (5) converges, let be that fixed point. Thus
(20)
It is clear that also converges to zero because
(21)
From (9) and (10) one obtains
(22)
since
(23)
The sequences and are in the bounded set , and bounded by .
The following inequality is, in fact, inequality (29) from [5]:
(24)
The condition implies the existence of a positive integer such that for all
(25)
Substituting inequality (25) into (24) we get
(26)
Relations (26) and (16) lead to
(27)
where is given by (17). From (22) we know that . Denote
(28)
Relations (28) and (27) lead to (8); using Lemma 3 we have
(29)
to obtain
(30)
Hence .
3. The strongly successively pseudocontractive case
3.1. The Lipschitzian case
Theorem 5. Let be a closed convex (without being necessarily bounded) subset of an arbitrary Banach space and defined by (6) and (5) with satisfying (7). Let be a successively strongly pseudocontractive and uniformly Lipschitzian with self-map of . If , then the following two assertions are equivalent:
(i) Modified Mann iteration (5) converges to .
(ii) Modified Ishikawa iteration (6) converges to .
Proof. Supposing, again, that modified Ishikawa iteration converges, analogously as in the proof of Theorem 4 we obtain the convergence of modified Mann iteration. Conversely, supposing that modified Mann iteration converges, we will prove that modified Ishikawa iteration will converge. For that we need to evaluate . The map is successively strongly pseudocontractive. Thus relations (11), (12), (14)-(16), (24) hold:
(31)
We have
(32)
(33)
because .
Substituting (33) into (32) we get
(34)
Now
(35)
Using (33),
(36)
(37)
Substituting (36) and (37) in (35) one obtains
(38)
Replacing (38) and (32) in (31) we get
(39)
Formula (30) from [5] with leads us to
(40)
for all sufficiently large, since . Relations (40) and (39) lead to
(41)
Supposing that , with , we have because
(42)
It is clear that if , then .
Denote by
(43)
Supposing that modified Mann iteration converges, i.e., , we get from (42)
and
because is uniformly Lipschitzian. Thus , which means that . Relations (43) and Lemma 3 lead us to
(44)
The inequality
(45)
leads us to conclusion that .
3.2. The non-Lipschitzian case
Let be a real Banach space, be a nonempty subset of and .
The map given by , is called the normalized duality mapping. The Hahn-Banach theorem assures that , . It is an easy task to see that .
In [1, Lemma 2.1, p. 459] it is shown that the definition of successively strongly pseudocontractive map is equivalent to the following definition:
Definition 6. is successively strongly pseudocontractive map if there exists and a such that
(46)
We need the following lemma from [4].
Lemma 7 [4]. If is a real Banach space, then the following relation is true:
(47)
We are able now to prove the following result:
Theorem 8. Let be a real Banach space with dual uniformly convex and a nonempty, closed, convex, bounded subset of . Let be a successively strongly pseudocontractive operator and defined by (6) and (5) with satisfying (7). Then for the following assertions are equivalent:
(i) Modified Mann iteration (5) converges to the fixed point of .
(ii) Modified Ishikawa iteration (6) converges to the fixed point of .
Proof. The proof is similar to the proof of the main result from [6]. If either (5) or (6) converges to a point , then is a fixed point for . Using (5), (6), (47) with (observe that ) and (46) we get
(48)
for some . Observe that is bounded. We prove that
(49)
If the dual is uniformly convex, then is single map and uniformly continuous on every bounded set. To prove (49) it is sufficient to see that
(50)
where .
The sequences and are bounded, being in the bounded set . Hence one can see that the above is finite and (49) holds.
We define
(51)
Again, using (6) and (47) with (observe that ) we get
(52)
The last inequality is true because is bounded, with a constant . Replacing (51) and (52) in (48), we obtain
(53)
The condition implies the existence of an such that for all we have
(54)
Substituting (54) into (53), we obtain . Thus, from (53)
(55)
Define . Then Lemma 3 implies that , i.e.,
(56)
Suppose that modified Mann iteration converges, i.e., . The inequality
(57)
and (56) imply that . Analogously implies .
4. The equivalence between T-stability
Let . Consider
(58)
(59)
Definition 9. If (respectively ) implies that (respectively ), then (6) (respectively (5)) is said to be T-stable.
It is obvious if we take the limit in (6), respectively (5).
Remark 10. Let be a normed space with a nonempty, convex, closed, and bounded subset. Let be a map. If the modified Mann (respectively Ishikawa) iteration converges, then (respectively ). The remark holds without the boundeness assumption of , when the map is uniformly Lipschitzian.
Proof. Let . Then from (59) we have
We are able now to prove the following result:
Theorem 11. Let be a closed convex bounded subset of an arbitrary Banach space and and defined by (6) and (5) with satisfying (7). Let be an asymptotically nonexpansive in the intermediate sense and successively strongly pseudocontractive self-map of . Let be as in (9) satisfying . If , then the following two assertions are equivalent:
(i) Modified Ishikawa iteration (6) is -stable.
(ii) Modified Mann iteration (5) is -stable.
Proof. From Definition 9 we know that the equivalence (i) (ii) means that . The implication is obvious by setting in (6). Conversely, suppose that (5) is T-stable. Using Definition 9, again, we get
(60)
Theorem 4 assures that . Using Remark 10 we have . Thus we get .
Similarly one can prove the following result.
Theorem 12. Let be a closed convex (without being necessarily bounded) subset of an arbitrary Banach space and defined by (6) and (5) with satisfying (7). Let be a successively strongly pseudocontractive and uniformly Lipschitzian with self-map of . If , then the following two assertions are equivalent:
(i) Modified Ishikawa iteration (6) is -stable.
(ii) Modified Mann iteration (5) is -stable.
Also the following results holds using Theorem 8:
Theorem 13. Let be a real Banach space with dual uniformly convex and a nonempty, closed, convex, bounded subset of . Let be a successively strongly pseudocontractive operator and defined by (6) and (5) with satisfying (7). Then for the following assertions are equivalent:
(i) Modified Ishikawa iteration (6) is -stable.
(ii) Modified Mann iteration (5) is -stable.
Our theorems are also true for set-valued mappings, if such maps admit appropriate single-valued selections.
References
[1] Z. Liu, J.K. Kim, K.H. Kim, Convergence theorems and stability problems of the modified Ishikawa iterative sequences for strictly successively hemicontractive mappings, Bull. Korean Math. Soc. 39 (2002) 455-469.
[2] S. Ishikawa, Fixed points by a new iteration method, Proc. Amer. Math. Soc. 44 (1974) 147-150.
[3] W.R. Mann, Mean value in iteration, Proc. Amer. Math. Soc. 4 (1953) 506-510.
[4] C. Morales, J.S. Jung, Convergence of paths for pseudocontractive mappings in Banach spaces, Proc. Amer. Math. Soc. 128 (2000) 3411-3419.
[5] B.E. Rhoades, Ş.M. Şoltuz, On the equivalence of Mann and Ishikawa iteration methods, Internat. J. Math. Math. Sci. 2003 (2003) 451-459.
[6] B.E. Rhoades, Ş.M. Şoltuz, The equivalence of Mann iteration and Ishikawa iteration for non-Lipschitzian operators, Internat. J. Math. Math. Sci. 2003 (2003) 2645-2651.
[7] X. Weng, Fixed point iteration for local strictly pseudocontractive mapping, Proc. Amer. Math. Soc. 113 (1991) 727-731.