# Strong convergence of modified Halpern’s iterations for a *k*-strictly pseudocontractive mapping

- Suhong Li
^{1, 2}Email author, - Lihua Li
^{1}, - Lingmin Zhang
^{1}and - Xiujuan He
^{3}

**2013**:98

https://doi.org/10.1186/1029-242X-2013-98

© Li et al.; licensee Springer 2013

**Received: **27 June 2012

**Accepted: **20 February 2013

**Published: **12 March 2013

## Abstract

In this paper, we discuss three modified Halpern iterations as follows:

and obtained the strong convergence results of the iterations (I)-(III) for a *k*-strictly pseudocontractive mapping, where $\{{\alpha}_{n}\}$ satisfies the conditions: (C1) ${lim}_{n\to \mathrm{\infty}}{\alpha}_{n}=0$ and (C2) ${\sum}_{n=1}^{\mathrm{\infty}}{\alpha}_{n}=+\mathrm{\infty}$, respectively. The results presented in this work improve the corresponding ones announced by many other authors.

## 1 Introduction

Let *H* be a real Hilbert space with the inner product $\u3008\cdot ,\cdot \u3009$ and the norm $\parallel \cdot \parallel $ and let *C* be a nonempty closed convex subset of *H*.

*T*with domain $D(T)$ and range $R(T)$ in the Hilbert space

*H*is called strongly pseudo-contractive if, for all $x,y\in D(T)$, there exists $k\in (0,1)$ such that

*T*is said to be pseudo-contractive if (1.1) holds for $k=1$. A mapping

*T*is said to be Lipschitzian if, for all $x,y\in D(T)$, there exists $L>0$ such that

*T*is called nonexpansive if (1.2) holds for $L=1$ and, further,

*T*is said to be contractive if $L<1$.

*T*is said to be firmly nonexpansive if for all $x,y\in D(T)$,

*T*is called

*k*-strictly pseudocontractive, if for all $x,y\in D(T)$, there exists $\lambda >0$ such that

*H*, (1.3) is equivalent to the inequality

and we can assume also that $k\ge 0$ so that $k\in [0,1)$.

It is obvious that a *k*-strictly pseudocontractive mapping is Lipschitzian with $L=\frac{k+1}{k}$. The class of nonexpansive mappings is a subclass of strictly pseudocontractive mappings in a Hilbert space, but the converse implication may be false. We remark that the class of strongly pseudo-contractive mappings is independent from the class of *k*-strict pseudo-contractions.

*T*which was referred to as Halpern iteration: For any initialization ${x}_{0}\in C$ and any anchor $u\in C$, ${\alpha}_{n}\in [0,1]$,

*T*, where ${\alpha}_{n}={n}^{-a}$, $a\in (0,1)$. In 1977, Lions [2] further proved that the sequence (1.4) converges strongly to a fixed point of

*T*in a Hilbert space, where $\{{\alpha}_{n}\}$ satisfies the following conditions:

*T*, where $\{{\alpha}_{n}\}$ satisfies the following conditions:

The strong convergence of Halpern’s iteration to a fixed point of *T* has also been proved in Banach spaces; see, *e.g.*, [4–10]. Reich [4, 5] has showed the strong convergence of the sequence (1.4), where $\{{\alpha}_{n}\}$ satisfies the conditions (C1), (C2) and (C5), $\{{\alpha}_{n}\}$ is decreasing (noting that the condition (C5) is a special case of condition(C4)). In 1997, Shioji and Takahashi [6] extended Wittmann’s result to Banach spaces. In 2002, Xu [9] obtained a strong convergence theorem, where $\{{\alpha}_{n}\}$ satisfies the following conditions: (C1), (C2) and (C6) ${lim}_{n\to \mathrm{\infty}}\frac{|{\alpha}_{n+1}-{\alpha}_{n}|}{{\alpha}_{n+1}}=0$. In particular, the canonical choice of ${\alpha}_{n}=\frac{1}{n+1}$ satisfies the conditions (C1), (C2) and (C6).

However, is a real sequence $\{{\alpha}_{n}\}$ satisfying the conditions (C1) and (C2) sufficient to guarantee the strong convergence of Halpern’s iteration (1.4) for nonexpansive mappings? It remains an open question, see [1].

*T*, an important subclass of nonexpansive mappings, the answer of the Halpern open problem is affirmative. A partial answer to this question was given independently by Chidume and Chidume [12] and Suzuki [7]. They defined the sequence $\{{x}_{n}\}$ by

*I*is the identity, and obtained the strong convergence of the iteration (1.5), where $\{{\alpha}_{n}\}$ satisfies the conditions (C1) and (C2). Recently, Xu [10] gave another partial answer to this question. He obtained the strong convergence of the iterative sequence

where $\delta \in [0,1]$ and $\{{\alpha}_{n}\}$ satisfies the conditions (C1) and (C2).

where $\{{\alpha}_{n}\}$, $\{{\beta}_{n}\}$, $\{{\gamma}_{n}\}$ are three real sequences in $[0,1]$, satisfying ${\alpha}_{n}+{\beta}_{n}+{\gamma}_{n}=1$. He showed that the sequence $\{{\alpha}_{n}\}$ satisfying the conditions (C1) and (C2) is sufficient to guarantee the strong convergence of the modified Halpern’s iterative sequence (1.7) for nonexpansive mappings.

The purpose of this paper is to present a significant answer to the above open question. We will show that the sequence $\{{\alpha}_{n}\}$ satisfying the conditions (C1) and (C2) is sufficient to guarantee the strong convergence of the modified Halpern’s iterative sequences (1.5)-(1.7) for *k*-strictly pseudocontractive mappings, respectively. The results present in this paper improve and develop the corresponding results of [7, 10, 12, 13].

## 2 Preliminaries

In what follows we will need the following:

**Lemma 2.1** [14]

*Let*

*H*

*be a real Hilbert space*,

*then the following well*-

*known results hold*:

- (i)
${\parallel tx+(1-t)y\parallel}^{2}=t{\parallel x\parallel}^{2}+(1-t){\parallel y\parallel}^{2}-t(1-t){\parallel x-y\parallel}^{2}$

*for all*$x,y\in H$*and for all*$t\in [0,1]$. - (ii)
${\parallel x+y\parallel}^{2}\le {\parallel x\parallel}^{2}+2\u3008y,x+y\u3009$, $\mathrm{\forall}x,y\in H$.

*C*be a nonempty closed convex subset of a real Hilbert space

*H*. The nearest point projection ${P}_{C}:H\to C$ defined from

*H*onto

*C*is the function which assigns to each $x\in H$ its nearest point denoted by ${P}_{C}x$ in

*C*. Thus ${P}_{C}x$ is the unique point in

*C*such that

**Lemma 2.2** [15]

*Let* *C* *be a nonempty closed convex subset of a real Hilbert space* *H*, $T:C\to C$ *be a* *k*-*strictly pseudocontractive mapping*. *Then* $(I-T)$ *is demiclosed at zero*.

**Lemma 2.3** [9]

*Let*$\{{a}_{n}\}$

*be a sequence of nonnegative real numbers such that*${a}_{n+1}\le (1-{\delta}_{n}){a}_{n}+{\delta}_{n}{\xi}_{n}$, $\mathrm{\forall}n\ge 0$,

*where*$\{{\delta}_{n}\}$

*is a sequence in*$[0,1]$

*and*$\{{\xi}_{n}\}$

*is a sequence in*

*R*

*satisfying the following conditions*:

- (i)
${\sum}_{n=1}^{\mathrm{\infty}}{\delta}_{n}=+\mathrm{\infty}$;

- (ii)
${lim\hspace{0.17em}sup}_{n\to \mathrm{\infty}}{\xi}_{n}\le 0$

*or*${\sum}_{n=1}^{\mathrm{\infty}}{\delta}_{n}|{\xi}_{n}|<+\mathrm{\infty}$.

*Then* ${lim}_{n\to \mathrm{\infty}}{a}_{n}=0$.

## 3 Main results

In this section, proving the following theorems, we show that the conjunction of (C1) and (C2) is a sufficient condition on our iteration (I)-(III), respectively.

**Theorem 3.1**

*Let*

*C*

*be a closed and convex subset of a real Hilbert space*

*H*, $T:C\to C$

*be a*

*k*-

*strictly pseudocontractive mapping such that*$F(T)\ne \mathrm{\varnothing}$.

*For an arbitrary initial value*${x}_{0}\in C$

*and fixed anchor*$u\in C$,

*define iteratively a sequence*$\{{x}_{n}\}$

*as follows*:

*where* $\{{\alpha}_{n}\}$, $\{{\beta}_{n}\}$, $\{{\gamma}_{n}\}$ *are three real sequences in* $(0,1)$, *satisfying* ${\alpha}_{n}+{\beta}_{n}+{\gamma}_{n}=1$ *and* $0<k<\frac{{\beta}_{n}}{{\beta}_{n}+{\gamma}_{n}}$. *Suppose that* $\{{\alpha}_{n}\}$ *satisfies the conditions*: (C1) ${lim}_{n\to \mathrm{\infty}}{\alpha}_{n}=0$; (C2) ${\sum}_{n=1}^{\mathrm{\infty}}{\alpha}_{n}=+\mathrm{\infty}$. *Then as* $n\to \mathrm{\infty}$, $\{{x}_{n}\}$ *converges strongly to some fixed point* ${x}^{\ast}$ *of* *T* *and* ${x}^{\ast}={P}_{F(T)}u$, *where* ${P}_{F(T)}$ *is the metric projection from* *H* *onto* $F(T)$.

*Proof*Firstly, we show that $\{{x}_{n}\}$ is bounded. Rewrite the iterative process (I) as follows:

This proves the boundedness of the sequence $\{{x}_{n}\}$, which leads to the boundedness of $\{T{x}_{n}\}$.

and hence the desired result is obtained by the condition (C1) and $0<k<\frac{{\beta}_{n}}{1-{\alpha}_{n}}$.

We may assume that ${x}_{{n}_{k}}\rightharpoonup z$ since *H* is reflexive and $\{{x}_{n}\}$ is bounded. From (3.4), it follows from Lemma 2.2 that $z\in F(T)$.

This completes the proof of Theorem 3.1. □

**Theorem 3.2**

*Let*

*C*

*be a closed and convex subset of a real Hilbert space*

*H*, $T:C\to C$

*be a*

*k*-

*strictly pseudocontractive mapping such that*$F(T)\ne \mathrm{\varnothing}$.

*For an arbitrary initial value*${x}_{0}\in C$

*and fixed anchor*$u\in C$,

*define iteratively a sequence*$\{{x}_{n}\}$

*as follows*:

*where* $\{{\alpha}_{n}\}\subset (0,1)$, $0<k<{\alpha}_{n}\delta $. *Suppose that* $\{{\alpha}_{n}\}$ *satisfies the conditions*: (C1) ${lim}_{n\to \mathrm{\infty}}{\alpha}_{n}=0$; (C2) ${\sum}_{n=1}^{\mathrm{\infty}}{\alpha}_{n}=\mathrm{\infty}$. *Then as* $n\to \mathrm{\infty}$, $\{{x}_{n}\}$ *converges strongly to some fixed point* ${x}^{\ast}$ *of* *T* *and* ${x}^{\ast}={P}_{F(T)}u$, *where* ${P}_{F(T)}$ *is the metric projection from* *H* *onto* $F(T)$.

*Proof*Firstly, we show that $\{{x}_{n}\}$ is bounded. Rewrite the iterative process (II) as follows:

This proves the boundedness of the sequence $\{{x}_{n}\}$, which implies that the sequence $\{T{x}_{n}\}$ is bounded also.

This completes the proof of Theorem 3.2. □

**Theorem 3.3**

*Let*

*C*

*be a closed and convex subset of a real Hilbert space*

*H*, $T:C\to C$

*be a*

*k*-

*strictly pseudocontractive mapping such that*$F(T)\ne \mathrm{\varnothing}$.

*For an arbitrary initial value*${x}_{0}\in C$

*and fixed anchor*$u\in C$,

*define iteratively a sequence*$\{{x}_{n}\}$

*as follows*:

*where* ${T}_{\beta}=\beta I+(1-\beta )T$, $\{{\alpha}_{n}\}\subset [0,1]$, $\beta \in (k,1)$. *Suppose that* $\{{\alpha}_{n}\}$ *satisfies the conditions*: (C1) ${lim}_{n\to \mathrm{\infty}}{\alpha}_{n}=0$; (C2) ${\sum}_{n=1}^{\mathrm{\infty}}{\alpha}_{n}=\mathrm{\infty}$. *Then as* $n\to \mathrm{\infty}$, $\{{x}_{n}\}$ *converges strongly to some fixed point* ${x}^{\ast}$ *of* *T*, *and* ${x}^{\ast}={P}_{F(T)}u$, *where* ${P}_{F(T)}$ *is the metric projection from* *H* *onto* $F(T)$.

*Proof*It is easy to see that $F({T}_{\beta})=F(T)\ne \mathrm{\varnothing}$. For any $x,y\in C$, we have

This implies that ${T}_{\beta}$ is a quasi-firmly type nonexpansive mapping (see, for example, [11]). ${T}_{\beta}$ is also a strongly quasi-nonexpansive mapping (see, for example, [16]). Hence it follows from [11, 16] (see Theorem 3.1 and Remark 1 of [11] or Corollary 8 of [16]) that $\{{x}_{n}\}$ converges strongly to a point ${x}^{\ast}\in F({T}_{\beta})=F(T)$.

This completes the proof of Theorem 3.3. □

**Remark 3.1** Theorems 3.1-3.3 improve the main results of [7, 10, 12, 13] from a nonexpansive mapping to a *k*-strictly pseudocontractive mapping, respectively. Theorems 3.1-3.3 show that the real sequence $\{{\alpha}_{n}\}$ satisfying the two conditions (C1) and (C2) is sufficient for the strong convergence of the iterative sequences (I)-(III) for *k*-strictly pseudocontractive mappings, respectively. Therefore, our results give a significant partial answer to the open question.

## Declarations

### Acknowledgements

The authors are very grateful to the referees for their careful reading, comments and suggestions, which improved the presentation of this article. The first author was supported by the Natural Science Foundational Committee of Hebei Province (Z2011113) and Hebei Normal University of Science and Technology (ZDJS 2009 and CXTD2010-05).

## Authors’ Affiliations

## References

- Halpern B: Fixed points of nonexpanding maps.
*Bull. Am. Math. Soc.*1967, 73: 957–961. 10.1090/S0002-9904-1967-11864-0View ArticleGoogle Scholar - Lions P-L: Approximation de points fixes de contractions.
*C. R. Acad. Sci., Ser. A-B*1977, 284: A1357-A1359.Google Scholar - Wittmann R: Approximation of fixed points of nonexpansive mappings.
*Arch. Math.*1992, 58: 486–491. 10.1007/BF01190119MathSciNetView ArticleGoogle Scholar - Reich S: Strong convergence theorems for resolvents of accretive operators in Banach spaces.
*J. Math. Anal. Appl.*1980, 75: 287–292. 10.1016/0022-247X(80)90323-6MathSciNetView ArticleGoogle Scholar - Reich S: Approximating fixed points of nonexpansive mappings.
*Panam. Math. J.*1994, 4: 23–28.Google Scholar - Shioji N, Takahashi W: Strong convergence of approximated sequences for nonexpansive mappings in Banach spaces.
*Proc. Am. Math. Soc.*1997, 125: 3641–3645. 10.1090/S0002-9939-97-04033-1MathSciNetView ArticleGoogle Scholar - Suzuki T: A sufficient and necessary condition for Halpern-type strong convergence to fixed points of nonexpansive mappings.
*Proc. Am. Math. Soc.*2007, 135: 99–106.View ArticleGoogle Scholar - Takahashi W, Ueda Y: On Reich’s strong convergence theorems for resolvents of accretive operators.
*J. Math. Anal. Appl.*1984, 104: 546–553. 10.1016/0022-247X(84)90019-2MathSciNetView ArticleGoogle Scholar - Xu H-K: Iterative algorithms for nonlinear operators.
*J. Lond. Math. Soc.*2002, 66: 240–256. 10.1112/S0024610702003332View ArticleGoogle Scholar - Xu, H-K: A strong convergence theorem for nonexpansive mappings. J. Math. Anal. Appl. (in press)Google Scholar
- Song Y, Chai X: Halpern iteration for firmly type nonexpansive mappings.
*Nonlinear Anal.*2009, 71: 4500–4506. 10.1016/j.na.2009.03.018MathSciNetView ArticleGoogle Scholar - Chidume CE, Chidume CO: Iterative approximation of fixed points of nonexpansive mappings.
*J. Math. Anal. Appl.*2006, 318: 288–295. 10.1016/j.jmaa.2005.05.023MathSciNetView ArticleGoogle Scholar - Hu L-G: Strong convergence of a modified Halpern’s iteration for nonexpansive mappings.
*Fixed Point Theory Appl.*2008., 2008: Article ID 649162Google Scholar - Osilike MO, Isiogugu FO: Weak and strong convergence theorems for non-spreading-type mappings in Hilbert spaces.
*Nonlinear Anal.*2011, 74: 1814–1822. 10.1016/j.na.2010.10.054MathSciNetView ArticleGoogle Scholar - Osilike MO, Udomene A: Demiclosedness principle and convergence results for strictly pseudocontractive mappings of Browder-Petryshyn type.
*J. Math. Anal. Appl.*2001, 256: 431–445. 10.1006/jmaa.2000.7257MathSciNetView ArticleGoogle Scholar - Saejung S: Halpern’s iteration in Banach spaces.
*Nonlinear Anal.*2010, 73: 3431–3439. 10.1016/j.na.2010.07.031MathSciNetView ArticleGoogle Scholar

## Copyright

This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.