FIXED RELAXED AN ITERATIVE ALGORITHM ON

advertisement
Journal
and Stochastic Analysis, 1{}:2
of Applied Mathematics
(1997),
187-189.
AN ITERATIVE ALGORITHM ON FIXED POINTS
OF RELAXED LIPSCHITZ OPERATORS
RAM U. VERMA
International Publications, 1205 Coed Drive
Orlando, Florida 32825 USA
and
Istituto per la Ricerca di Base
1-85075 Monteroduni (IS), Molise, Italy
(Received February, 1996; Revised November, 1996)
Fixed points of Lipschitzian relaxed Lipschitz operators based on a generalized iterative algorithm are approximated.
Key words: Iterative Algorithm, Fixed Point, Relaxed Lipschitz
Operator.
AMS subject classifications: 47H10.
1. Introduction
Recently, Wittman [6, Theorem
xn
2], using an iterative procedure
(1 an)X 0 q- anTx n
1
for n
_> 1,
(1)
approximated fixed points of nonexpansive mappings T:K--,K from a nonempty
closed convex subset K of a real Hilbert space H into itself, where x 0 is an element of
g and {an} is an increasing sequence in [0, 1) such that
nliman
1 and
E (1
an)
oo.
(2)
n=l
This result refines a number of results including [1].
Here our aim is to approximate the fixed points of Lipschitzian relaxed Lipschitz
operators in a Hilbert space setting. As such, the iterative algorithm (1) is not
suitable for our purpose, so we apply a modified iterative algorithm which reduces to
(1).
I
Let H be a Hilbert space and (u,v) and u [I denote, respectively, the inner
product and norm on H for u, v in H.
An operator T:H---.H is said to be relaxed Lipschitz if, for all u,v in H, there
exists a constant r > 0 such that
Printed in the U.S.A.
()1997 by North
Atlantic Science Publishing Company
187
RAM U. VERMA
188
The operator T is called Lipschitz continuous
constant s > 0 such that
IITu-Tvll <_s[lu-vII
(or Lipschitzian)
if there exists a
(4)
for allu, vinH.
Next, we consider the main result on the approximation of the fixed points of Lipschitzian relaxed Lipschitz operators using a modified iterative algorithm which contains a number of iterative schemes including those considered by the author [4, 5] as
special cases.
2. The Main Result
_
Theorem 1: Let H be a real Hilbert space and K be a nonempty closed convex subset
of H. Let T:K-,K be a relaxed Lipschitz and Lipschitz continuous operator on K.
Let r >_ 0 and s >_ 1 be constants for relaxed Lipschitzity and Lipschitz continuity of
T, respectively. Let F- {x in K:Tx- x} be nonempty, and let {an} be a sequence
in [0, 1] such that
E an
Then
for
-
any x o in K the sequence
Xn
oc
for
all n
n’-O
1
{Xn} defined
by
(1 an)x n + an[(1 t)x n + tTxn] for n >_ 0,
((1 t) 2- 2t(1 t)r + t2s2) 1/2 < 1 for all t
(1 + 2r + s 2) and r <_ s, converges to an element ofF.
0
<k
(5)
O.
such that 0
(6)
< t < 2(1 +
For {an}- 1, Theorem 1 reduces to:
Corollary 1: Let T:K--K be relaxed Lipschitz and Lipschitz continuous.
F--{x in K:Tx-x} be a nonempty set. Then, for x o in K, the sequence
generated by an iterative algorithm
Xn
for 0 < t < 2(1 + r)/(1 + 2r + s 2)
-
1
(1 t)x n + tTx n
-
converges to a unique fixed point
Proof of Theorem 1" For an element z in F, we have
I Xn + 1
z
I[
Let
{xn}
(7)
of T.
II( 1 an)Xn an[(1 t)Xn + tTxn]- z I
_< (1 an)II (xn z)II + an ]l( 1 t)(xn z) + t(Tx n- Tz) I
Using the relaxed Lipschitzity and Lipschitz continuity of T, we find that
I t(Tx,- Tz) + (1 t)(x n- z)II 2
z I 2 + 2t(1 t)(Tx n z, x n z} + t 2 I Txn- z I 2
(1 t) 2 I
_< (1 t) 2 ]] x n- z I 2- 2t(1 t)r I xn- z I] + t2s 2 I xn- z I 2
An Iterative Algorithm
on Fixed Points
of Relaxed Lipschitz Operators
((1 t) 2 2t(1 t)r + t2s 2) I] Xn
It follows that
I Xn + 1
Z
_
I]
(1
an
(x)
j=0
]] 2.
+ a,((1 t) 2 2t(1 t)r + t2s2) 1/2) I xn
z
I
(1 -(1- k)an)II xn- z I
n
H(1-(1-k)aj)llx0-zll’
-< j=O
where 0 < k ((1- t) 2- 2t(1
(1 + 2r + s 2) and r s.
Since
z
189
.
t)r + t2s2) 1/2 <
aj diverges and k
1 for all t such that 0
< t < 2(1
n
< 1, nli__,m
(1-(1- k)aj)- 0 and,
as a
result,
converges strongly to z. This completes the proof.
References
[1]
[4]
Halpern, B., Fixed points of nonexpanding maps, Bull. A mer. Math. Soc. 73
(9), 9V-91.
Reich, S., Approximating fixed points of nonexpansive maps, PanAmerican
Math J. 4:2 (1994), 23-28.
Verma, R.U., Iterative algorithms for approximating fixed points of strongly
monotone operators, Boletin A cad. Cien. Fis. Mat. Natur. (to appear).
Verma, R.U., A fixed point theorem involving Lipschitzian generalized pseudocontractions, Proc. Royal Irish A cad. (to appear).
Verma, R.U., An iterative procedure for approximating fixed points of relaxed
monotone operators, Numer. Functional Anal. Optimiz. 17 (1996), 1045-1051.
Wittmann, R., Approximation of fixed points of nonexpansive mappings Arch.
Math. 58 (1992), 486-491.
Download