• No results found

A modified Picard-Mann hybrid iterative algorithm for common fixed points of countable families of nonexpansive mappings

N/A
N/A
Protected

Academic year: 2020

Share "A modified Picard-Mann hybrid iterative algorithm for common fixed points of countable families of nonexpansive mappings"

Copied!
7
0
0

Loading.... (view fulltext now)

Full text

(1)

R E S E A R C H

Open Access

A modified Picard-Mann hybrid iterative

algorithm for common fixed points of

countable families of nonexpansive

mappings

Wei-Qi Deng

*

*Correspondence:

[email protected] College of Statistics and Mathematics, Yunnan University of Finance and Economics, Kunming, Yunnan 650221, P.R. China

Abstract

An up-to-date method is used for approximating common fixed points of countable families of nonlinear mappings. A modified Picard-Mann hybrid iterative algorithm is introduced with the help of our method for the class of nonexpansive mappings. Strong convergence and weak convergence theorems are established in the

framework of uniformly convex Banach spaces. Our results extend the corresponding ones announced by Khan (Fixed Point Theory Appl. 2013:69, 2013,

doi:10.1186/1687-1812-2013-69) to the case of countable families of nonexpansive mappings.

MSC: 47H09; 47J25

Keywords: Picard-Mann hybrid iteration; common fixed points; countable families of nonexpansive mappings; strong and weak convergence

1 Introduction

LetK be a nonempty closed convex subset of a real uniformly convex Banach spaceE. A mappingT:KKis said to be nonexpansive if

TxTyxy, ∀x,yK.

Iterative techniques for approximating fixed points of nonexpansive mappings have been studied by various authors (see,e.g., [–]) who used the Mann iteration process or the Ishikawa process. In , Khan [] introduced the following Picard-Mann hybrid iterative process for a single nonexpansive mappingT. For any initial pointx∈K:

xn+=Tyn,

yn= ( –αn)xn+αnTxn, n∈N,

(.)

where{αn}is a real sequence in (, ). He showed that the new process converges faster than all of Picard, Mann and Ishikawa iterative processes in the sense of Berinde [] for contractions. He also proved strong convergence and weak convergence theorems with the help of his process for the class of nonexpansive mappings in general Banach spaces and apply it to obtain a result in uniformly convex Banach spaces.

(2)

Inspired and motivated by the studies mentioned above, in this paper, we use an up-to-date method for the approximation of common fixed points of countable families of non-linear operators. We introduce a modified Picard-Mann hybrid iterative algorithm with the help of our method for the class of nonexpansive mappings. We prove strong conver-gence and weak converconver-gence theorems in the framework of Banach spaces. Our results extend the corresponding ones for one map in [].

2 Preliminaries

Throughout this paper we assume thatE is a real Banach space with its dualE∗,K is a nonempty closed convex subset ofEandJ:E→Eis thenormalized duality mapping defined by

Jx=fE∗:x,f =x=f, ∀xE.

In the sequel, we useF(T) to denote the set of fixed points of a mappingT. We say thatEisstrictly convexif the following implication holds forx,yE:

x=y= , x=yx+y

< . (.)

It is also said to beuniformly convexif, for any> , there exists aδ>  such that

x=y= , xyx+y

≤ –δ. (.)

It is well known that ifEis a uniformly convex Banach space, thenEis reflexive and strictly convex. A Banach spaceEis said to besmoothif

lim t→

x+tyx

t (.)

exists for each x,yS(E) :={xE:x= }. In this case, the norm of E is said to be

Gâteaux differentiable. The spaceEis said to haveuniformly Gâteaux differentiable norm

if for eachyS(E), the limit (.) is attained uniformly forxS(E). The norm ofEis said to beFréchet differentiableif for eachxS(E), the limit (.) is attained uniformly for

yS(E). The norm ofEis said to beuniformly Fréchet differentiable(andEis said to be

uniformly smooth) if the limit (.) is attained uniformly forx,yS(E).

Note The readers can find all the definitions and concepts mentioned above in [].

A Banach spaceEis said to satisfy Opial’s condition if, for any sequence{xn}inE,xnx implies that

lim sup

n→∞ xnx<lim supn→∞ xny (.)

for allyEwithy=x, wherexnxdenotes that{xn}converges weakly tox.

A mappingT with domainD(T) and rangeR(T) inE is said to be demi-closed atpif whenever{xn}is a sequence in D(T) such that{xn}converges weakly tox∗∈D(T) and

(3)

Remark . The following basic properties for a Banach spaceEcan be found in [].

(i) IfEis uniformly smooth, thenJis uniformly continuous on each bounded subset ofE.

(ii) IfEis reflexive and strictly convex, thenJ–is norm-weak-continuous.

(iii) IfEis a smooth, strictly convex and reflexive Banach space, then the normalized duality mappingJ:E→Eis single valued, one-to-one and onto.

(iv) A Banach spaceEis uniformly smooth if and only ifE∗is uniformly convex. (v) Each uniformly convex Banach spaceEhas theKadec-Klee property,i.e., for any

sequence{xn} ⊂E, ifxnxEandxnx, thenxnxasn→ ∞. We need the following lemmas for our main results.

Lemma .[] Let E be a real uniformly convex Banach space and let a,b be two con-stant with <a<b< .Suppose that{tn} ⊂[a,b]is a real sequence and{xn},{yn}are two

sequences in E.Then the conditions

lim

n→∞tnxn+ ( –tn)yn=d, lim supn→∞ xnd, lim supn→∞ ynd (.)

imply that limn→∞xnyn= ,where d≥is a constant.

Lemma . [] Let E be a real uniformly convex Banach space,let K be a nonempty closed convex subset of E,and let T:KK be a nonexpansive mapping.Then IT is demi-closed at zero.

Lemma .[] The unique solutions to the positive integer equation

n=i+(m– )m

 , mi,n= , , , . . . (.)

are

i=n–(m– )m

 , m= –

 –

n+

,n= , , , . . . , (.)

where[x]denotes the maximal integer that is not larger than x.

3 Main results

Lemma . Let E be a real uniformly convex Banach space and K a nonempty closed con-vex subset of E.Let{Ti}∞i= be a sequence of nonexpansive mappings from K to itself.For

an arbitrary initial point x∈K,the modified Picard-Mann hybrid iterative scheme{xn}

is defined as follows:

xn+=Tinyn,

yn= ( –αn)xn+αnTinxn, n∈N,

(.)

where{αn}is a sequence in[,  –]for some∈(, )and inis the solution to the positive

(4)

unique insuch that

i= , i= , i= , i= , i= , i= , i= ,

i= , i= , i= , i= , . . . .

If F:={xK:Tix=x,∀i≥} =∅,then

() limn→∞xnqexists,∀qF;

() limn→∞d(xn,F)exists,whered(xn,F) =infqFxnq;

() limn→∞xnTixn= ,∀i≥.

Proof () For anyqF, by (.), we have

ynq =( –αn)(xnq) +αn(Tinxnq)

≤( –αn)xnq+αnTinxnTinq

xnq, (.)

and hence

xn+–q=Tinynqynqxnq. (.)

This shows that{xnq}is decreasing and hencelimn→∞xnqexists.

() This conclusion can easily be shown by taking the infimum in (.) for allqF. () Assume, by the conclusion of (), limn→∞xnq = d. We then claim that limn→∞ynq=d, that is,

lim

n→∞( –αn)(xnq) +αn(Tinxnq)=d. (.)

In fact, noting thatxn+–q<ynq, we have

d=lim inf

n→∞ xn+–q ≤lim infn→∞ ynq; on the other hand, it follows from (.) that

lim sup n→∞

ynqd,

which implies thatlimn→∞ynq=d. Next,Tinxnqxnqimplies that

lim sup

n→∞ Tinxnq ≤lim supn→∞ xnq=d, (.)

and hence, it follows from (.), (.), and Lemma . that

lim

(5)

On the other hand, since

xn+–xnxn+–Tinxn+Tinxnxn =TinynTinxn+Tinxnxn

ynxn+TinxnxnαnTinxnxn+Tinxnxn,

we have, from (.),

lim

n→∞xn+–xn= . (.)

By induction, for any nonnegative integerp, we also have lim

n→∞xn+pxn= . (.)

For eachp≥, since

xnTin+pxnxnxn+p+xn+pTin+pxnxnxn+p+xn+pTin+pxn+p

+Tin+pxn+pTin+pxn

≤xnxn+p+xn+pTin+pxn+p, (.)

it follows from (.) and (.) that

lim

n→∞xnTin+pxn= . (.)

Now, for eachi≥, we claim that lim

n→∞xnTixn= . (.)

As a matter of fact, settingn=km+i, wherekm=(m–) m,mi, we obtain

xnTixnxnxkm+xkmTixnxnxkm+xkmTikm+ixkm

+Tikm+ixkmTixn

=xnxkm+xkmTikm+ixkm

+TixkmTixn

≤xnxkm+xkmTikm+ixkm

= xnxni+xkmTikm+ixkm. (.)

Note thatkm→ ∞asn→ ∞. It then follows from (.) and (.) that (.) holds

(6)

Remark . The key point of the proof of Lemma . lies in the use of a special way of choosing the indices of involved mappings, which makes the generalization of finite families of nonlinear mappings to infinite ones possible. Moreover, with the help of our method, some known results on the common fixed points of countable families of nonex-pansive mappings have been improved. We now give an example to show why our work, compared with that of others, is an improvement.

In , for the approximation of common fixed points of a countable family of nonex-pansive mappings{Tn}, Zhanget al.[] introduced in his iterative algorithm a mapping

T defined by a convex linear combination of{Tn},i.e.,T= n∞=λnTn,λn≥ (n= , , . . .) with ∞n=λn= . However, it is easy to see that the accurate computation ofTxnat each step of the iteration process is not easily attainable, which will leads to gradually increas-ing errors. By usincreas-ing a special way of choosincreas-ing the indices of involved mappincreas-ings, Deng [] recently improved the corresponding results announced by Zhanget al.[]. Since the strong convergence theorems for solving some variational inequality problems and hierarchical fixed point problems are obtained without the aid of the convex linear com-bination of a countable family of nonexpansive mappings, our results are more applicable than those of other authors with related research interest.

Theorem . Let E be a real uniformly convex Banach space and K a nonempty closed convex subset of E.Let{Ti}∞i= be a sequence of nonexpansive mappings from K to itself.

Suppose that{xn}is a sequence defined by(.).If F :={xK:Tix=x,∀i≥} =∅and

there exist Ti∈ {Ti}∞i= and a nondecreasing function f : [,∞)→[,∞)with f() = 

and f(r) > for all r∈(,∞)such that f(d(xn,F))≤ xnTixnfor all n≥,then{xn}

converges strongly to some common fixed point of{Ti}∞i=.

Proof Since

fd(xn,F)

xnTixn,

by takinglim supasn→ ∞on both sides in the inequality above, we obtain

lim n→∞f

d(xn,F)

= ,

which implieslimn→∞d(xn,F) =  by the definition of the functionf.

Now we show that{xn}is a Cauchy sequence. Sincelimn→∞d(xn,F) = , then for any

> , there exists a positive integerNsuch thatd(xn,F) < for allnN. On the other hand, there exists apFsuch thatxNp=d(xN,F) <, becaused(xN,F) =infqFxN

qandFis closed.

Thus, for anyn,mN, it follows from (.) that

xnxmxnp+xmp ≤xNp<.

This implies that{xn}is a Cauchy sequence, and hence there exists an xK such that

xnxasn→ ∞. Thenlimn→∞d(xn,F) =  yieldsd(x,F) = . Further, it follows from the

(7)

Theorem . Let E be a real uniformly convex Banach space satisfying Opial’s condition and K a nonempty closed convex subset of E.Let{Ti}∞i= be a sequence of nonexpansive

mappings from K to itself.Suppose that{xn}is a sequence defined by(.).If F:={xK:

Tix=x,∀i≥} =∅,then{xn}converges weakly to some common fixed point of{Ti}∞i=.

Proof For anyqF, by Lemma ., we know thatlimn→∞xnqexists. We now prove that{xn}has a unique weakly subsequential limit inF. First of all, Lemmas . and . guarantee that each weakly subsequential limit of{xn}is a common fixed point of{Ti}∞i=. Secondly, Opial’s condition guarantees that the weakly subsequential limit ofxnis unique. Consequently,{xn}converges weakly to a common fixed point of{Ti}∞i=. This completes

the proof.

Remark . The results presented in this paper extend those of Khan [], whose research areas are limited to the situation of a single nonexpansive mapping.

Competing interests

The author declares that they have no competing interests.

Acknowledgements

The author is very grateful to the referees for their useful suggestions, by which the contents of this article has been improved. This work is supported by the National Natural Science Foundation of China (Grant No. 11061037).

Received: 25 April 2013 Accepted: 25 February 2014 Published:06 Mar 2014

References

1. Chang, SS, Cho, YJ, Zhou, H: Demi-closed principle and weak convergence problems for asymptotically nonexpansive mappings. J. Korean Math. Soc.38, 1245-1260 (2001)

2. Ishikawa, S: Fixed points and iteration of a nonexpansive mapping in a Banach space. Proc. Am. Math. Soc.73, 61-67 (1967)

3. Oslike, MO, Udomene, A: Weak and strong convergence theorems for fixed points of asymptotically nonexpansive mappings. Math. Comput. Model.32, 1181-1191 (2000)

4. Schu, J: Iterative construction of fixed points of asymptotically nonexpansive mappings. J. Math. Anal. Appl.158, 407-413 (1991)

5. Xu, HK, Ori, R: An implicit iterative process for nonexpansive mappings. Numer. Funct. Anal. Optim.22, 767-773 (2001) 6. Khan, SH: A Picard-Mann hybrid iterative process. Fixed Point Theory Appl.2013, Article ID 69 (2013).

doi:10.1186/1687-1812-2013-69

7. Berinde, V: Iterative Approximation of Fixed Points. Editura Efemeride, Baia Mare (2002)

8. Takahashi, W: Nonlinear Functional Analysis. Fixed Point Theory and Its Applications. Yokohama Publishers, Yokohama (2000)

9. Cioranescu, I: Geometry of Banach Spaces, Duality Mappings and Nonlinear Problems. Kluwer Academic, Dordrecht (1990)

10. Schu, J: Weak and strong convergence of fixed points of asymptotically nonexpansive mappings. Bull. Aust. Math. Soc.43, 153-159 (1991)

11. Górnicki, J: Weak convergence theorems for asymptotically nonexpansive mappings in uniformly convex Banach spaces. Comment. Math. Univ. Carol.30, 249-252 (1989)

12. Deng, WQ, Bai, P: An implicit iteration process for common fixed points of two infinite families of asymptotically nonexpansive mappings in Banach spaces. J. Appl. Math.2013, Article ID 602582 (2013)

13. Zhang, SS, Wang, XR, Lee, HWJ, Chan, CK: Viscosity method for hierarchical fixed point and variational inequalities with applications. Appl. Math. Mech.32(2), 241-250 (2011). doi:10.1007/s10483-011-1410-8

14. Deng, WQ: New viscosity method for hierarchical fixed point approach to variational inequalities. Fixed Point Theory Appl.2013, Article ID 219 (2013). doi:10.1186/1687-1812-2013-219

10.1186/1687-1812-2014-58

References

Related documents

A study was carried out to analyze the socio economic status of broiler farmers engaged in buy-back system, relative magnitudes of various costs and revenue associated with

Then the relay switches the circuit to vacuum pump and vacuum pump flushes out air to create vacuum and then the suction cup sticks on the windshield and get locked .For

Methods: In a blinded, UK-wide, multi-centre, Zelen ’ s designed, 4-arm (postal, online, telephone, compared to face- to-face), pragmatic non-inferiority randomised controlled trial

Thus, this paper presents the result of an experimental investigation on predicting surface roughness (Ra) of tool steel using Taguchi’s parameter design and response

In this paper, a joint lot sizing and marketing problem was investigated by considering production of various types of non-perfect products. The products are classified in four

This article describes GBdI’s main research activities, which include applying Fractal Theory concepts to improve analysis and search operations over very large datasets,

The expected number of H1N1 infections caused by a single infectious case as a function of flight duration and strain infectivity. Figure 2a) shows the expected number of infections