Mann iteration for generalized pseudocontractive maps in Hilbert spaces

Abstract

If \(X\) is a real Hilbert space, \(B\) is a nonempty, bounded, convex and closed subset, \(T:B\rightarrow B\) is a generalized pseudocontraction; then the iteration%

\begin{align*}
x_{1} & \in B,\\
x_{n+1} & =(1-\U{3b1} _{n})x_{n}+\U{3b1} _{n}Tx_{n},\\
(\U{3b1} _{n})_{n} & \subset(0,1),\sum \limits_{n-1}^{\infty}\alpha_{n}%
=\infty,\\
\sum \limits_{n-1}^{\infty}\left \vert \alpha_{n+1}-\alpha_{n}\right \vert &
<\infty,\lim_{n\rightarrow \infty}\alpha_{n}=0,
\end{align*}

strongly converges to the fixed point of \(T\).

Authors

Stefan M. Soltuz
Tiberiu Popoviciu Institute of Numerical Analysis

Keywords

Mann iterationfixed points

Paper coordinates

Ş.M. Şoltuz, Mann iteration for generalized pseudocontractive maps in Hilbert spaces, Math. Commun. 6 (2001) no. 1, 97-100.

PDF

About this paper

Journal

Mathematical Communications

Publisher Name

 Osijek: Department of Mathematics J. J. Strossmayer University of Osijek; Osijek Mathematical Society

DOI
Print ISSN
Online ISSN

ISSN 1848-8013

google scholar link

[1] C. E. Chidume, Iterative approximation of fixed points of Lipschitzian strictly pseudo-contractive mappings, Proc. Amer. Math. Soc. 99(1987), 283-287.
[2] C. E. Chidume, Global iteration schemes for strongly pseudo-contractive maps, Proc. Amer. Math. Soc. 126(1998), 2641-2649.
[3] C. E. Chidume, C. Moore, Fixed point for pseudocontractive maps, Proc. Amer. Math. Soc. 127(1999), 1163-1170.
[4] Z. Haiyun, J. Yuting, Approximation of fixed points of strongly pseudocontractive maps without Lipschitz assumption, Proc. Amer. Math. Soc. 125(1997), 1705-1709.
[5] L.-S. Liu, Ishikawa and Mann iterative process with errors for nonlinear strongly accretive mappings in Banach spaces, J. Math. Anal. Appl. 194(1995), 114-125.
[6] J. A. Park, Mann-iteration for strictly pseudocontractive maps, J. Korean Math. Soc. 31(1994), 333-337.
[7] N. Shioji, W. Takahashi, Strong convergence of approximated sequences for nonexpansive mappings in Banach spaces, Proc. Amer. Math. Soc. 125(1997), 3641-3645.
[8] R. U. Verma, A fixed point theorem involving Lipschitzian generalised pseudocontractions, Proc. Royal Irish Acad. 97A(1997), 83-86.
[9] X.Weng, Fixed point iteration for local strictly pseudocontractive mapping, Proc. Amer. Math. Soc. 113(1991), 727-731.

Paper (preprint) in HTML form

10

Mann iteration for generalized pseudocontractive maps in Hilbert spaces

Ştefan M. Şoltuz*

Abstract

If X X XXX is a real Hilbert space, B B BBB is a nonempty, bounded, convex and closed subset, T : B B T : B B T:B rarr BT: B \rightarrow BT:BB is a generalized pseudocontraction; then the iteration

(1) x 1 B , x n + 1 = ( 1 α n ) x n + α n T x n , ( α n ) n ( 0 , 1 ) , n = 1 α n = , n = 1 | α n + 1 α n | < , lim n α n = 0 , (1) x 1 B , x n + 1 = 1 α n x n + α n T x n , α n n ( 0 , 1 ) , n = 1 α n = , n = 1 α n + 1 α n < , lim n α n = 0 , {:[(1)x_(1) in B","],[x_(n+1)=(1-alpha_(n))x_(n)+alpha_(n)Tx_(n)","],[(alpha_(n))_(n) sub(0","1)","sum_(n=1)^(oo)alpha_(n)=oo","],[sum_(n=1)^(oo)|alpha_(n+1)-alpha_(n)| < oo","lim_(n rarr oo)alpha_(n)=0","]:}\begin{align*} x_{1} & \in B, \tag{1}\\ x_{n+1} & =\left(1-\alpha_{n}\right) x_{n}+\alpha_{n} T x_{n}, \\ \left(\alpha_{n}\right)_{n} & \subset(0,1), \sum_{n=1}^{\infty} \alpha_{n}=\infty, \\ \sum_{n=1}^{\infty}\left|\alpha_{n+1}-\alpha_{n}\right| & <\infty, \lim _{n \rightarrow \infty} \alpha_{n}=0, \end{align*}(1)x1B,xn+1=(1αn)xn+αnTxn,(αn)n(0,1),n=1αn=,n=1|αn+1αn|<,limnαn=0,
strongly converges to the fixed point of T T TTT.
Key words: Mann iteration, fixed points
AMS subject classifications: 47 H 10 , 47 H 06 47 H 10 , 47 H 06 47H10,47H0647 \mathrm{H} 10,47 \mathrm{H} 0647H10,47H06
Received June 10, 2000
Accepted May 18, 2001

1. Preliminaries

In this note we study the convergence of the Mann iteration process (1) for generalized pseudocontractions. According to [8] the generalized pseudocontractions are more general than the pseudocontractions introduced by Browder.
Definition 1. [8]. Let X X XXX be a Hilbert space, let B B BBB be a nonempty subset. A A AAA map T : B B T : B B T:B rarr BT: B \rightarrow BT:BB is said to be a generalized pseudocontraction if for x , y B x , y B x,y in Bx, y \in Bx,yB there exists r > 0 r > 0 r > 0r>0r>0 such that
(2) T x T y , x y r x y 2 . (2) T x T y , x y r x y 2 . {:(2)(:Tx-Ty","x-y:) <= r||x-y||^(2).:}\begin{equation*} \langle T x-T y, x-y\rangle \leq r\|x-y\|^{2} . \tag{2} \end{equation*}(2)TxTy,xyrxy2.
Clearly, (2) is equivalent to
( I T ) x ( I T ) y , x y ( 1 r ) x y 2 . ( I T ) x ( I T ) y , x y ( 1 r ) x y 2 . (:(I-T)x-(I-T)y,x-y:) >= (1-r)||x-y||^(2).\langle(I-T) x-(I-T) y, x-y\rangle \geq(1-r)\|x-y\|^{2} .(IT)x(IT)y,xy(1r)xy2.
The map T T TTT is a strong pseudocontraction if there exists k ( 0 , 1 ) k ( 0 , 1 ) k in(0,1)k \in(0,1)k(0,1) such that for all x , y B x , y B x,y in Bx, y \in Bx,yB,
( I T ) x ( I T ) y , x y k x y 2 , ( I T ) x ( I T ) y , x y k x y 2 , (:(I-T)x-(I-T)y,x-y:) >= k||x-y||^(2),\langle(I-T) x-(I-T) y, x-y\rangle \geq k\|x-y\|^{2},(IT)x(IT)y,xykxy2,
see, for example [6]. Remark that both generalized pseudocontractivity and strong pseudocontractivity generalize the pseudocontractivity, but in a different manner. Iteration (1), where T T TTT is a strong pseudocontraction in Banach spaces, was studied in [1], [2], [3], [4], [6], [9].
The following lemma can be found in [9] as Lemma4. Also, it can be found in [4] as Lemma 1.2, with another proof. A more general case is in Lemma 2 from [5]. The proof from [5] is similar to the proof of Lemma 4 from [9].
Lemma 1. [9], [4]. Let ( ρ n ) n ρ n n (rho_(n))_(n)\left(\rho_{n}\right)_{n}(ρn)n be a nonnegative real sequence satisfying
ρ n + 1 ( 1 λ n ) ρ n + σ n ρ n + 1 1 λ n ρ n + σ n rho_(n+1) <= (1-lambda_(n))rho_(n)+sigma_(n)\rho_{n+1} \leq\left(1-\lambda_{n}\right) \rho_{n}+\sigma_{n}ρn+1(1λn)ρn+σn
where λ n ( 0 , 1 ) , n N , n = 1 λ n = λ n ( 0 , 1 ) , n N , n = 1 λ n = lambda_(n)in(0,1),AA n in N,sum_(n=1)^(oo)lambda_(n)=oo\lambda_{n} \in(0,1), \forall n \in N, \sum_{n=1}^{\infty} \lambda_{n}=\inftyλn(0,1),nN,n=1λn= and σ n = o ( λ n ) σ n = o λ n sigma_(n)=o(lambda_(n))\sigma_{n}=o\left(\lambda_{n}\right)σn=o(λn). Then lim n ρ n = 0 lim n ρ n = 0 lim_(n rarr oo)rho_(n)=0\lim _{n \rightarrow \infty} \rho_{n}=0limnρn=0.
The normalized duality mapping J J JJJ is the identity, when X X XXX is a Hilbert space, see [4]. Thus Lemma 1.1 from [4] becomes:
Lemma 2. [4]. If X X XXX is a Hilbert space, then
x + y 2 x 2 + 2 y , ( x + y ) , x + y 2 x 2 + 2 y , ( x + y ) , ||x+y||^(2) <= ||x||^(2)+2(:y,(x+y):),\|x+y\|^{2} \leq\|x\|^{2}+2\langle y,(x+y)\rangle,x+y2x2+2y,(x+y),
for all x , y X x , y X x,y in Xx, y \in Xx,yX.
The following result is a corollary of Lemma 1 from [7]:
Lemma 3. [7]. If X X XXX is a real Hilbert space, B B BBB is a nonempty, bounded, convex and closed subset, and T : B B T : B B T:B rarr BT: B \rightarrow BT:BB is a generalized pseudocontraction, then the sequence given by (1) satisfies
lim n x n + 1 x n = 0 lim n x n + 1 x n = 0 lim_(n rarr oo)||x_(n+1)-x_(n)||=0\lim _{n \rightarrow \infty}\left\|x_{n+1}-x_{n}\right\|=0limnxn+1xn=0
In [7], the map T T TTT is nonexpansive. If we consider the proof of Lemma 1 from [7], we see that the result is true, when our assumptions are fulfilled.

2. Main result

We are now able to give the following result:
Theorem 1. If X X XXX is a real Hilbert space, B B BBB is a nonempty, bounded, convex and closed subset, and T : B B T : B B T:B rarr BT: B \rightarrow BT:BB is a generalized pseudocontraction, then the iteration (1) :
x 1 B , x n + 1 = ( 1 α n ) x n + α n T x n ( α n ) n ( 0 , 1 ) , n = 1 α n = , n = 1 | α n + 1 α n | < , lim n α n = 0 . x 1 B , x n + 1 = 1 α n x n + α n T x n α n n ( 0 , 1 ) , n = 1 α n = , n = 1 α n + 1 α n < , lim n α n = 0 . {:[x_(1) in B","],[x_(n+1)=(1-alpha_(n))x_(n)+alpha_(n)Tx_(n)],[(alpha_(n))_(n) sub(0","1)","sum_(n=1)^(oo)alpha_(n)=oo","sum_(n=1)^(oo)|alpha_(n+1)-alpha_(n)| < oo","],[lim_(n rarr oo)alpha_(n)=0.]:}\begin{aligned} x_{1} & \in B, \\ x_{n+1} & =\left(1-\alpha_{n}\right) x_{n}+\alpha_{n} T x_{n} \\ \left(\alpha_{n}\right)_{n} & \subset(0,1), \sum_{n=1}^{\infty} \alpha_{n}=\infty, \sum_{n=1}^{\infty}\left|\alpha_{n+1}-\alpha_{n}\right|<\infty, \\ \lim _{n \rightarrow \infty} \alpha_{n} & =0 . \end{aligned}x1B,xn+1=(1αn)xn+αnTxn(αn)n(0,1),n=1αn=,n=1|αn+1αn|<,limnαn=0.
strongly converges to the fixed point of T T TTT.
Proof. Theorem 2.1 from [8] gives us the existence and the uniqueness of the fixed point of T T TTT. Let us denote this fixed point by q q qqq. Using Lemma 3 and (2), we have
x n + 1 q 2 = ( 1 α n ) ( x n q ) + α n ( T x n q ) 2 ( 1 α n ) 2 x n q 2 + 2 α n T x n q , x n + 1 q = ( 1 α n ) 2 x n q 2 + 2 α n T x n q , x n q + + 2 α n T x n q , x n + 1 x n ( 1 α n ) 2 x n q 2 + 2 α n r x n q 2 + 2 α n T x n q , x n + 1 x n [ 1 α n ( 2 ( 1 r ) α n ) ] x n q 2 + 2 α n T x n q , x n + 1 x n . x n + 1 q 2 = 1 α n x n q + α n T x n q 2 1 α n 2 x n q 2 + 2 α n T x n q , x n + 1 q = 1 α n 2 x n q 2 + 2 α n T x n q , x n q + + 2 α n T x n q , x n + 1 x n 1 α n 2 x n q 2 + 2 α n r x n q 2 + 2 α n T x n q , x n + 1 x n 1 α n 2 ( 1 r ) α n x n q 2 + 2 α n T x n q , x n + 1 x n . {:[||x_(n+1)-q||^(2)=||(1-alpha_(n))(x_(n)-q)+alpha_(n)(Tx_(n)-q)||^(2)],[ <= (1-alpha_(n))^(2)||x_(n)-q||^(2)+2alpha_(n)(:Tx_(n)-q,x_(n+1)-q:)],[=(1-alpha_(n))^(2)||x_(n)-q||^(2)+2alpha_(n)(:Tx_(n)-q,x_(n)-q:)+],[+2alpha_(n)(:Tx_(n)-q,x_(n+1)-x_(n):)],[ <= (1-alpha_(n))^(2)||x_(n)-q||^(2)+2alpha_(n)r||x_(n)-q||^(2)],[+2alpha_(n)(:Tx_(n)-q,x_(n+1)-x_(n):)],[ <= [1-alpha_(n)(2(1-r)-alpha_(n))]||x_(n)-q||^(2)],[+2alpha_(n)(:Tx_(n)-q,x_(n+1)-x_(n):).]:}\begin{aligned} \left\|x_{n+1}-q\right\|^{2}= & \left\|\left(1-\alpha_{n}\right)\left(x_{n}-q\right)+\alpha_{n}\left(T x_{n}-q\right)\right\|^{2} \\ \leq & \left(1-\alpha_{n}\right)^{2}\left\|x_{n}-q\right\|^{2}+2 \alpha_{n}\left\langle T x_{n}-q, x_{n+1}-q\right\rangle \\ = & \left(1-\alpha_{n}\right)^{2}\left\|x_{n}-q\right\|^{2}+2 \alpha_{n}\left\langle T x_{n}-q, x_{n}-q\right\rangle+ \\ & +2 \alpha_{n}\left\langle T x_{n}-q, x_{n+1}-x_{n}\right\rangle \\ \leq & \left(1-\alpha_{n}\right)^{2}\left\|x_{n}-q\right\|^{2}+2 \alpha_{n} r\left\|x_{n}-q\right\|^{2} \\ & +2 \alpha_{n}\left\langle T x_{n}-q, x_{n+1}-x_{n}\right\rangle \\ \leq & {\left[1-\alpha_{n}\left(2(1-r)-\alpha_{n}\right)\right]\left\|x_{n}-q\right\|^{2} } \\ & +2 \alpha_{n}\left\langle T x_{n}-q, x_{n+1}-x_{n}\right\rangle . \end{aligned}xn+1q2=(1αn)(xnq)+αn(Txnq)2(1αn)2xnq2+2αnTxnq,xn+1q=(1αn)2xnq2+2αnTxnq,xnq++2αnTxnq,xn+1xn(1αn)2xnq2+2αnrxnq2+2αnTxnq,xn+1xn[1αn(2(1r)αn)]xnq2+2αnTxnq,xn+1xn.
Let us denote
A n : = T x n q , x n + 1 x n λ n : = α n ( 2 ( 1 r ) α n ) ρ n : = x n q 2 σ n : = 2 α n A n . A n : = T x n q , x n + 1 x n λ n : = α n 2 ( 1 r ) α n ρ n : = x n q 2 σ n : = 2 α n A n . {:[A_(n):=(:Tx_(n)-q,x_(n+1)-x_(n):)],[lambda_(n):=alpha_(n)(2(1-r)-alpha_(n))],[rho_(n):=||x_(n)-q||^(2)],[sigma_(n):=2alpha_(n)A_(n).]:}\begin{aligned} A_{n}: & =\left\langle T x_{n}-q, x_{n+1}-x_{n}\right\rangle \\ \lambda_{n}: & =\alpha_{n}\left(2(1-r)-\alpha_{n}\right) \\ \rho_{n}: & =\left\|x_{n}-q\right\|^{2} \\ \sigma_{n}: & =2 \alpha_{n} A_{n} . \end{aligned}An:=Txnq,xn+1xnλn:=αn(2(1r)αn)ρn:=xnq2σn:=2αnAn.
Thus, we have
ρ n + 1 ( 1 λ n ) ρ n + σ n ρ n + 1 1 λ n ρ n + σ n rho_(n+1) <= (1-lambda_(n))rho_(n)+sigma_(n)\rho_{n+1} \leq\left(1-\lambda_{n}\right) \rho_{n}+\sigma_{n}ρn+1(1λn)ρn+σn
We observe that
lim n σ n λ n = lim n 2 α n T x n q , x n + 1 x n α n ( 2 ( 1 r ) α n ) = 2 lim n T x n q , x n + 1 x n ( 2 ( 1 r ) α n ) = 0 lim n σ n λ n = lim n 2 α n T x n q , x n + 1 x n α n 2 ( 1 r ) α n = 2 lim n T x n q , x n + 1 x n 2 ( 1 r ) α n = 0 {:[lim_(n rarr oo)(sigma_(n))/(lambda_(n))=lim_(n rarr oo)(2alpha_(n)(:Tx_(n)-q,x_(n+1)-x_(n):))/(alpha_(n)(2(1-r)-alpha_(n)))],[=2lim_(n rarr oo)((:Tx_(n)-q,x_(n+1)-x_(n):))/((2(1-r)-alpha_(n)))=0]:}\begin{aligned} \lim _{n \rightarrow \infty} \frac{\sigma_{n}}{\lambda_{n}} & =\lim _{n \rightarrow \infty} \frac{2 \alpha_{n}\left\langle T x_{n}-q, x_{n+1}-x_{n}\right\rangle}{\alpha_{n}\left(2(1-r)-\alpha_{n}\right)} \\ & =2 \lim _{n \rightarrow \infty} \frac{\left\langle T x_{n}-q, x_{n+1}-x_{n}\right\rangle}{\left(2(1-r)-\alpha_{n}\right)}=0 \end{aligned}limnσnλn=limn2αnTxnq,xn+1xnαn(2(1r)αn)=2limnTxnq,xn+1xn(2(1r)αn)=0
the last equality is true. From Lemma 4, we have lim n x n + 1 x n = 0 lim n x n + 1 x n = 0 lim_(n rarr oo)||x_(n+1)-x_(n)||=0\lim _{n \rightarrow \infty}\left\|x_{n+1}-x_{n}\right\|=0limnxn+1xn=0. The sequence ( T x n q ) n T x n q n (||Tx_(n)-q||)_(n)\left(\left\|T x_{n}-q\right\|\right)_{n}(Txnq)n is bounded, being in the bounded set B B BBB. Hence we have lim n T x n q , x n + 1 x n = 0 lim n T x n q , x n + 1 x n = 0 lim_(n rarr oo)(:Tx_(n)-q,x_(n+1)-x_(n):)=0\lim _{n \rightarrow \infty}\left\langle T x_{n}-q, x_{n+1}-x_{n}\right\rangle=0limnTxnq,xn+1xn=0. The assumptions from Lemma 2 are fulfilled. Hence ρ n 0 ρ n 0 rho_(n)rarr0\rho_{n} \rightarrow 0ρn0 as n n n rarr oon \rightarrow \inftyn. Thus x n q x n q x_(n)rarr qx_{n} \rightarrow qxnq as n n n rarr oon \rightarrow \inftyn.
A prototype for ( α n ) n α n n (alpha_(n))_(n)\left(\alpha_{n}\right)_{n}(αn)n is ( 1 / n ) n 1 ( 1 / n ) n 1 (1//sqrtn)_(n >= 1)(1 / \sqrt{n})_{n \geq 1}(1/n)n1.

References

[1] C. E. Chidume, Iterative approximation of fixed points of Lipschitzian strictly pseudo-contractive mappings, Proc. Amer. Math. Soc. 99(1987), 283-287.
[2] C. E. Chidume, Global iteration schemes for strongly pseudo-contractive maps, Proc. Amer. Math. Soc. 126(1998), 2641-2649.
[3] C. E. Chidume, C. Moore, Fixed point for pseudocontractive maps, Proc. Amer. Math. Soc. 127(1999), 1163-1170.
[4] Z. Haiyun, J. Yuting, Approximation of fixed points of strongly pseudocontractive maps without Lipschitz assumption, Proc. Amer. Math. Soc. 125(1997), 1705-1709.
[5] L.-S. Liu, Ishikawa and Mann iterative process with errors for nonlinear strongly accretive mappings in Banach spaces, J. Math. Anal. Appl. 194(1995), 114-125.
[6] J. A. Park, Mann-iteration for strictly pseudocontractive maps, J. Korean Math. Soc. 31(1994), 333-337.
[7] N. Shioji, W. Takahashi, Strong convergence of approximated sequences for nonexpansive mappings in Banach spaces, Proc. Amer. Math. Soc. 125(1997), 3641-3645.
[8] R. U. Verma, A fixed point theorem involving Lipschitzian generalised pseudocontractions, Proc. Royal Irish Acad. 97A(1997), 83-86.
[9] X. Weng, Fixed point iteration for local strictly pseudocontractive mapping, Proc. Amer. Math. Soc. 113(1991), 727-731.

  1. *str. Avram Iancu 13, ap. 1, 3400 Cluj-Napoca, Romania, e-mail: ssoltuz@ictp-acad. math.ubbcluj.ro
2001

Related Posts