Al-Mezel and Khamsi Fixed Point Theory and Applications 2012, 2012:57 http://www.fixedpointtheoryandapplications.com/content/2012/1/57
* Correspondence: mailto:[email protected]
Web End =salmezel@kau. mailto:[email protected]
Web End =edu.sa
1Department of Mathematics, King Abdulaziz University P.O. Box 80203, Jeddah 21589, Saudi Arabia Full list of author information is available at the end of the article
RESEARCH Open Access
A convergence result on random products of mappings in metric trees
Saleh Abdullah Al-Mezel1* and Mohamed Amine Khamsi2
Abstract
Let X be a metric space and {T1, ..., TN} be a finite family of mappings defined on D X. Let r : N {1,..., N} be a map that assumes every value infinitely often. The purpose of this article is to establish the convergence of the sequence (xn) defined byx0 D; and xn+1 = Tr(n)(xn), for all n 0.
In particular we prove Amemiya and Andos theorem in metric trees without compactness assumption. This is the first attempt done in metric spaces. These type of methods have been used in areas like computerized tomography and signal processing.
Mathematics Subject Classification 2000: Primary: 06F30; 46B20; 47E10.
Keywords: computerized tomography, convex feasibility problem, convex programming, metric tree, nonexpansive mapping, projection algorithm, projective mapping, random product, signal processing, unrestricted iteration, unrestricted product
1. Introduction
Many problems in mathematics [1] and physical sciences [2-4] uses a techniques known as search for a common fixed point. Indeed, let X be a metric space and suppose T1,..., TN are pairwise distinct self-mappings of some nonempty and closed subset
D of X. Suppose further that the fixed point set, Fix(Ti) = {x D; Ti (x) = x}, of each mapping Ti is nonempty and that C = Fix(T1) Fix(TN) = . The aim is to find a
common fixed point of these mappings. One frequently employed approach is the following.
Let r be a random mapping for {1,..., N}, i.e., a surjective mapping from N onto {1,..., N} that takes each value in {1,...,N} infinitely often. Then generate a random sequence (xn) by x0 D arbitrary, and
xn+1 = Tr(n)(xn), for all n > 0,
and hope that this sequence converges to a point in C. We call it a random or unrestricted product (resp. iteration). For products generated by using control sequence, there are many results: for instance, cyclic control arises when r(n) = n + 1 mod N (see, for example, [5]).
In general, this random product fails to have well convergence behavior. The first positive results were done in the case when D = X is a Hilbert space and each mapping
2012 Al-Mezel and Khamsi; licensee Springer. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0
Web End =http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Al-Mezel and Khamsi Fixed Point Theory and Applications 2012, 2012:57 http://www.fixedpointtheoryandapplications.com/content/2012/1/57
Ti, is the projection onto some nonempty, closed and convex subset Ci of X ; hence Fix (Ti) = Ci, i = 1, ..., N. The problem of finding a common fixed point is then the well-known convex feasibility problem (see, for example, [5]). Combettes article [6] proposed several interesting applications of this problem. Some of the early known results in this case are.(1) Amemiya and Ando [7]: If each set Ci, is a closed subspace, then the random product converges weakly to the projection onto C.(2) Bruck [8]: If some set Ci, is compact, then the random product converges in norm to a point in C. If N = 3 and each set Ci, is symmetric, then the random product converges weakly to a point in C (see also [[9], Theorem 2]).(3) Aharoni and Censor [10], Flam and Zowe [11], Tseng [12], Eisner et al. [13]: If X is finite dimensional, then the random product converges in norm to a point in C.
The authors in [14] were successful in their extension of Amemiya and Andos [7] results from Hilbert spaces to Banach spaces. In this study, we investigate Amemiya and Andos result and [14]s results in metric spaces. Such extension is the first attempt so far.
The main difficulty faced in such extensions is the heavy use of the linearity structure of either the Hilbert space in [7] or Banach spaces in [14]. Indeed when one tries to extend concepts from linear functional analysis, one has to pay attention to look deep into the supporting basic ideas and what intrinsic interrelations exist between them. Most of the main theorems in nonlinear functional analysis were done in the framework of linear Banach spaces. So it was interesting to investigate the extension of these fundamental results in nonlinear structures like metric spaces. As an example of this research is Kirks fixed point theorem [15]. Many researchers have tried to do it but the best approach is the one given by Penot [16]. The impact of this approach went beyond what it intended to do initially. This research follows the same motivations. In particular we investigate the concept of weak convergence in metric spaces which is central, for instance, in [14]. We consider the case of metric trees to illustrate some of these ideas.
2. Basic definitions and results
Metric trees were first introduced by Tits [17] in 1977. A metric tree is a metric space (M, d) such that for every x, y in M there is a unique arc between x and y and this arc is isometric to an interval in . For example, a connected graph without loop is a metric tree. One basic property of metric trees is their one dimensionality. Again in the late seventies, while studying t-RNA molecules of the E. Coli bacterium Eigen raised several questions which led Dress [18,19] to construct metric trees, (named as T-theory). Metric trees also arise naturally in the study of group isometries of hyperbolic spaces. For metric properties of trees we refer to [20].
Since a metric tree is a space in which there is only one path between two points x and y, this would imply that if z is a point between x and y, by which we mean if d(x, z) + d(z, y) = d(x, y) then we know that z is actually on the path between x and y. This will motivate the next concept of a metric interval.
Definition 2.1. A metric interval or metric segment [x, y] in a metric space M is defined by
Page 2 of 10
Al-Mezel and Khamsi Fixed Point Theory and Applications 2012, 2012:57 http://www.fixedpointtheoryandapplications.com/content/2012/1/57
[x, y] :=
Page 3 of 10
z M : d(x, z) + d(z, y) = d(x, y)[bracerightbig].
First let us give the definition of a metric tree.
Definition 2.2. A metric tree is a nonempty metric space M satisfying:
(a) Any two points x and y in M are the endpoints of a metric segment [x, y].(b) If x,y, z M then [x, y][x, z] = [x, w] for some w M. (i.e., if we have two metric segments with a common endpoint, then their intersection is a metric segment.)(c) If x, y, z M and [x, y] [y, z] = {y} then [x, y] [y, z] = [x, z] (i.e., If two metric segments intersect in a single point, then their union is a metric segment.)
Metric trees are very special. They enjoy properties which are shared by l and Hilbert space. In particular, Kirk [21] showed that complete metric trees are hyperconvex. Since the weak topology has an intimate relationship with convexity, let us define convex subset in this setting.
Definition 2.3. Let M be a metric tree and C M. We say that C is convex if for all x, y C we have [x, y] C.
Clearly a metric tree M and the empty set are convex. Also any closed ball B(a, r) = {z M: d(a, z) r} in a metric tree is also convex. Let C(M) denotes the collection
of all closed and convex subsets of M, we set:
conv(A) = [braceleftbig]B
: B is a convex subset of M such that A B[bracerightbig]
Note that C(M) is invariant by intersection, i.e. the intersection of any family of con
vex subsets of M is convex. We need the following result of Baillon [22] in order to prove our first fact about C(M).
Theorem 2.1. [22]Let M be a bounded metric space and let {Hb}b be a decreasing
family of nonempty hyperconvex subsets of M then
H = and is hyperconvex.
Since convex subsets of a metric tree are metric trees, then they are hyperconvex by[21]. This combined with Baillons result we get the following theorem.
Theorem 2.2. Let M be a bounded complete metric tree and let {Cb}b be a family
of nonempty, closed and convex subsets of M such that
f
C = , where f is any
finite subset of , then
C = and is convex.
This is known as compactness of C(M) according to Penots formulation [16]. Note
the slight difference between the statements of the two theorems. Indeed the intersection of two convex sets is convex while the intersection of two hyperconvex sets may not be hyperconvex.
Next we discuss the nearest point projections in metric trees. Let C be a nonempty, closed and convex subset of a complete metric tree M. For any x M, denote
PC(x) = c C; d(x, c) = dist(x, C) = infyCd(x, y)
[bracerightbigg] .
.
Al-Mezel and Khamsi Fixed Point Theory and Applications 2012, 2012:57 http://www.fixedpointtheoryandapplications.com/content/2012/1/57
In a Hilbert space, the metric projections on closed and convex subsets are nonexpansive. In uniformly convex spaces, the metric projections are uniformly Lipschitzian. In fact, they are nonexpansive if and only if the space is Hilbert. In what follows we will show that the metric projections in metric trees are nonexpansive. This result is not true in hyperconvex metric spaces.
Lemma 2.1. [23,24]If C is a nonempty, closed and convex subset of a complete metric tree M, then for any x M there exists a unique cx C such that dist(x,C) = d(x,cx), which means that PC is single valued. Moreover if c C we have
d(x, PC(x)) + d(PC(x), c) = d(x, c),
and
d(PC(x), PC(y)) = d(x, y) d(x, PC(x)) d(y, PC(y))or PC(x) = PC(y), for any x, y M. In particular, PC is nonexpansive.
Next we prove another property of the mapping PC.
Proposition 2.1. If C is a nonempty, closed and convex subset of a complete metric tree M, then for any x M we have
PC([x, PC(x)]) = {PC(x)}.
In other words, PC is a sunny nonexpansive mapping [25,26].
Proof. Let x M and y [x,PC(x)]. Since M is a metric tree, there exists w M such that [y, PC(x)] [y, PC(y)] = [y, w]. We have w [PC(x), PC(y)]. Since C is convex, we get that w C. Also the definition of w implies
d(y, w) + d(w, PC(y)) = d(y, PC(y)).
The properties of PC will force PC(y) = w which will imply PC(y) [y, PC(x)]. Since y [x, PC(x)] we get
d(x, PC(x)) = d(x, y) + d(y, PC(x)) = d(x, y) + d(y, PC(y)) + d(PC(y), PC(x))
In particular we get d(x, PC(y)) d(x, PC(x)) which implies PC(y) = PC(x).
3. Amemiya and Andos theorem in metric trees
In 1965 Amemiya and Ando [7] proved the astonishing result.
Theorem 3.1. [7]Let H be a Hilbert space and {P1,..., PN} be a finite family of orthogonal linear projections defined on H. Let r : N {1,..., N} be a map that assumes every value infinitely often. The sequence (xn) defined by
x0 H, and xn+1 = Pr(n)(xn), for all n 0. converges weakly in H.
Today, 46 years later, it is still not known whether (xn) converges strongly, even for N = 3. There is doubt expressed in the literature as to whether this sequence does converge strongly (cf. [[27], Example 4]) for an interesting example of possible relevance. In general, strong convergence may be obtained when some kind of compactness is assumed. Next, we show that in the case of metric trees, we have strong convergence without any compactness assumption. The Amemiya and Andos theorem was preceded by von Neumann [28] for alternating products of two projections (with strong convergence as the conclusion).
Page 4 of 10
Al-Mezel and Khamsi Fixed Point Theory and Applications 2012, 2012:57 http://www.fixedpointtheoryandapplications.com/content/2012/1/57
Theorem 3.2. Let C1, ..., CN be a finite family of nonempty, closed and convex subsets
of a complete metric tree M such that C =
1
iN
Ci = . Let r : N {1, ..., N} be a map
that assumes every value infinitely often. The sequence (xn) defined by
x0 X, and xn+1 = PCr(n+1)(xn), for all n 0. converges strongly in M. Moreover we have
lim
n
d(xk, xk+1) = d(xn, c) d(xn+h, c),
for any n 0 and h 0. Since PCr(n)(c) = c, we get d(xn+1,c) d(xn, c), for any n 0. In other words, the sequence (d(xn,c)) is decreasing. Hence lim
n
d(xn, c) exists. Therefore the sequence (xn) is Cauchy. Since M is complete, there exists c M such that lim
n
xn = c. For any i {1,..., N}, there exists a subsequence of (xn) which belongs to Ci. Since Ci is closed, we conclude that c Ci, for any i {1,..., N}. Hence c C.
Next we show that c = PC(x0). For any n 0, we get
d(x0, xn)
If we let n , we get
d(x0, c) d(x0, c0) d(c, c0).
The definition of c0 implies
d(x0, c) d(x0, c0) d(c, c0) d(x0, c) d(c, c0)
which implies d(c, c0) = 0, or c = c0.
Remark 3.1. In [14]the authors made heavy use of the property that in smooth reflexive Banach spaces X, if E is a closed subspace of X, then there is at most one nonexpansive retraction of X onto E [26]. In the case of metric trees, we have a similar result. Indeed, let C be a nonempty, closed and convex subset of a metric tree M. Then PC is a sunny nonexpansive retract of M onto C. Let Q : M C be another sunny mapping. Let x M. There exists w M such that [x, PC(x)] [x, Q(x)] = [x, w]. Since C is convex, then w C. Also since d(x,w) + d(w, PC(x)) = d(x, PC(x)), the definition of PC(x) will force PC(x) = w. Hence PC(x) [x, Q(x)]. Since Q is sunny, we must have Q(PC(x)) = Q(x), which implies PC(x) = Q(x). In other words, PC is the only sunny retract from M onto C.
In the next section we investigate the behavior of the random product of mappings other than the nearest point projections.
Page 5 of 10
PCr(n+1) PCr(1)(x0) = PC(x0).
Fix
Proof. c C. Using Lemma 2.1 we have
d(xn, xn+1) = d(xn, c) d(xn+1, c),
for any n 0. In particular we have
k=n+h
[summationdisplay]
k=n
xn = lim
n
k=n
[summationdisplay]
k=0
d(xk, xk+1) = d(x0, c0) d(xn, c0).
Al-Mezel and Khamsi Fixed Point Theory and Applications 2012, 2012:57 http://www.fixedpointtheoryandapplications.com/content/2012/1/57
4. Random product of mappings in metric trees
As the authors did in [14], one inspires itself from the Amemiya and Andos work in Hilbert spaces to extend it to other underlying spaces. In particular the authors in [14] introduced the concepts of (W) and (S) properties. Since the (W) property is strongly linked to the weak-topology, we are not able to extend such property to metric trees.
Definition 4.1. Let M be a metric space. Let T : M M be a nonexpansive map with a nonempty fixed point set Fix(T). We will say that T satisfies the property (S) if and only if for any c Fix(T) and any sequence (vn) such that lim
n
d(vn, c) d(T(vn), c)[bracketrightbig]= 0, we have limnd(vn, T(vn)) = 0.
Remark 4.1. Note that if T1,...,TN are nonexpansive mappings with a common fixed point and satisfy the property (S), then we have
Fix(T1 TN) = [intersectiondisplay]
1iN
Fix(Ti). Let c Fix(T1 ... TN). Then we have T1 ...
TN(c) = c.
Since each mapping is nonexpansive, we get
d(c0, c) = d(c0, T1 TN(c)) d(c0, TN(c)) d(c0, c).
Since TN satisfies the property (S), we get TN(c) = c. Similarly one will show that Ti (c) = c, for i = 1,...,N.
Another property discovered by Caristi [29] (see also [30]) and extensively used to obtain some beautiful results extending Banach contraction principle is the following definition.
Definition 4.2. Let M be a metric space. Let T : M M be a mapping. We will say that T satisfies the property (C)-l if and only if there exists a map l : M [0, ) such that
d(x, T(x)) (x) (T(x)),for any x M.
It is easy to check that if T satisfies the (C)-l property, then any orbit (Tn(x)) is a
Cauchy sequence for any x M. In particular if M is complete and T is continuous, then P(x) = lim
n
Tn(x) is a retraction from M into Fix(T) which is nonempty.
Example 4.1. Let M = [0,2] is a metric tree being an interval of the metric tree .
Define the mapping T : [0,2] [0,1] by
T(x) =
[braceleftbigg]
x if 0 x 1
2 x if 1 x 2.
Note that T is a nonexpansive retraction and Fix(T) = [0,1]. In particular (Tn(x)) is
convergent and its limit is T(x). But the nearest point projection on [0,1] is the map
P(x) =
x if 0 x 1 1 if 1 x 2
Page 6 of 10
Fix(Ti).
Indeed let c0 M be a common fixed point of T1, ...,TN. Let us only prove that Fix(T1 TN) [intersectiontext]
1iN
Al-Mezel and Khamsi Fixed Point Theory and Applications 2012, 2012:57 http://www.fixedpointtheoryandapplications.com/content/2012/1/57
Page 7 of 10
which is different from T. Moreover one can easily show that
d(x, T(x)) (x) (T(x))for any x [0,2], where l(t) = t. Therefore T satisfies the (C)-l property.
In the next result, we show how Theorem 3.2 extends to the family of mappings satisfying the (C)-l property.
Theorem 4.1. Let M be a complete metric space. Let T1,...,TN be a finite family of pairwise distinct self-mappings of some nonempty and closed subset D of M. Suppose further that each map Ti, i = 1,..., N, is continuous and satisfies the (C)-l property, with the same function l. Let r be a random mapping for {1,...,N}, i.e., a surjective mapping from N onto {1,...,N} that takes each value in{1,...,N} infinitely often. Then the random sequence (xn) defined by x0 D arbitrary, and
xn+1 = Tr(n)(xn), for all n > 0,
is convergent. Its limit is a common fixed point of the mappings T1,...,TN. Proof. Let x D. Our assumptions on the mappings Ti imply
d(xn, xn+1) (xn) (xn+1),
for any n 0. In particular we have
k=n+h
[summationdisplay]
k=n
d(xk, xk+1) (xn) (xn+h),
for any n 0 and h 0. On the other hand, we have l(xn+1) l(xn), for any n 0. Therefore the positive sequence (l(xn)) is convergent. Clearly this will imply that the sequence (xn) is Cauchy. Since M is complete, there exists c M such that lim
n
xn = c D since D is closed. For any i {1,..., N}, there exists a subsequence of (xj(n)) such that xj(n)+1 = Ti(xj(n)). Hence Ti (c) = c, for any i = 1,..., N.
Note that the limit defines a retraction on the common fixed point set of the mappings T1,...,TN. But this retraction may not be equal to the nearest point projection even in the case of a metric tree as the Example 4.1 shows.
The next result investigates the extension of some of the results discovered in [14]. Before we do this, we need to discuss the weak-topology in the nonlinear setting of metric spaces. Indeed, let (xn) be a bounded sequence in the metric tree M. Define the real-valued function
U (x) = lim
n,U
d(xn, x)
where U is a nontrivial ultrafilter [31]. We have the following theorem which will
play a central role in our work.
Theorem 4.2. Let M be a complete metric tree. Let (xn) be a bounded sequence in M. Then for any nontrivial ultrafilter U, there exists a unique zU Msuch that
U (x) = U(zU) + d(x, zU ),
for any x M.
Proof. Let
r = inf{U(x); x M}.
Al-Mezel and Khamsi Fixed Point Theory and Applications 2012, 2012:57 http://www.fixedpointtheoryandapplications.com/content/2012/1/57
For any > 0, consider the set
C = {x M; U (x) r + }.
Using the properties of metric trees, we know that C is a nonempty, bounded and convex subset of M. Since U is continuous, then it is also closed. Using the compact
ness of C(M), then
>0
C = {x M; U (x) = r} = .
Now, we will show that this intersection is reduced to one point. Indeed, let us Fix zU M such that U(zU) = r. Let x be any point in M. Using the properties of metric
trees, for any n 1, there exists wn [x, zU ] such that [xn, x] [xn, zU] = [xn, wn]. Since
[x, zU ] is compact, then there exists w [x, zU ] such that
lim
U
d(xn, w) + d(w, zU) = U (zU),
that is, U(w) + d(w, zU ) = U(zU). Obviously this will imply d(w, zU ) = 0 or
lim
U
d(wn, zU) = 0. Also since d(xn, wn) + d(wn,x) = d(xn,x) for any n 1, then we have
lim
U
Hence
lim
U
zUfound in Theorem 4.2 is called the weak-
limit of (xn) along U. We will say that (xn) is weakly convergent if and only if
zU = zV,
conv{xn, xn+1, . . .}.
Fix
Proof. i 1. Set Pn the nearest point projection on conv(xi)in. Since U is nontrivial
then
Page 8 of 10
d(wn, w) = 0. Since d(xn, wn) + d(wn, zU) = d(xn, zU) for any n 1 then we have
lim
U
Hence
lim
U
d(xn, wn) + lim U
d(wn, zU) = lim
U
d(xn, zU) = U (zU).
d(xn, wn) + lim
U
d(wn, x) = lim
U
d(xn, zU) = U (x).
d(xn, zU) + d(zU, x) = U(x),
that is, U(zU) + d(zU, x) = U (x). This latest identity, also known as Uniform Opial
condition, will easily show that zU is unique.
Definition 4.3. Let M be a metric tree and (xn) be a bounded sequence in M. For any nontrivial ultrafilter U, the unique point
for any nontrivial ultrafilters Uand V.
It is because of the absence of a dual space that we used Opial behavior to try to catch the weak-limit of a bounded sequence. In the next result we show some close similarities between the classical weak-limit point in Banach spaces and the one introduced above.
Proposition 4.1. Let M be a complete metric tree and (xn) be a bounded sequence inM. For any nontrivial ultrafilter U, then zU (xn) = [intersectiondisplay]
n1
Al-Mezel and Khamsi Fixed Point Theory and Applications 2012, 2012:57 http://www.fixedpointtheoryandapplications.com/content/2012/1/57
Page 9 of 10
{i; d(xi, Pn(zU)) d(xi, zU)} Uwhere we used the nonexpansiveness of Pn. This obviously implies
lim
i,U
d(xi, Pn(zU)) lim
i,U
d(xi, zU)
which implies Pn(zU) = zU or zU con(xi)in for any n 1. So zU (xn).
Next we discuss the behavior of mapping which satisfies the property (S).
Theorem 4.3. Let M be a complete metric tree. Let T : C C be a nonexpansive mapping which satisfies the property (S), where C is a nonempty, bounded, closed, and convex subset of M. Then the sequence (Tn(x)) converges weakly to a fixed point of T.
Proof. Let U and V be any nontrivial ultrafilters. Let
zU and zV be the minimum
d(Tn(x), z), respectively. Proposition4.1 implies that zU and zV are in (Tn(x)) C. Next we will prove that zU and zV are
fixed point of T. It is enough to prove that T(zU) = zU. Since C is hyperconvex and
bounded, we know that T has a nonempty fixed point set (see [32,33]). Let c Fix(T). The sequence (d(Tn(x),c)) is a decreasing sequence of positive numbers. Since T satisfies the property (S), we deduce that lim
n
d(Tn(x), Tn+1(x)) = 0. Hence
U(z) = lim
U
point of U(z) = lim
U
d(Tn(x), z) and V(z) = lim
V
d(Tn+1(x), z),
which implies U(T(z)) U (z), for any z C. The properties of zU will force the
identity T(zU) = zU, i.e., zU Fix(T). Note that the sequence (d(Tn(x), zU)) is decreas
ing which implies
U(zU) = lim
U
d(Tn(x), zU) = lim
n
d(Tn(x), z) = lim U
d(Tn(x), zU) = inf
n1
d(Tn(x), zU).
Hence
U(zV) = lim
U
d(Tn(x), zV) = lim
n
d(Tn(x), zV) = lim
V
d(Tn(x), zV),
because zV Fix(T). Since
V(zV) = lim
V
d(Tn(x), zV) V(zU) = lim
V
d(Tn(x), zU),
which implies U(zV) U(zU). The properties of zU imply zV = zU. This completes
the proof of Theorem 4.3.
d(Tn(x), zU) = lim
n
AcknowledgementThe authors gratefully acknowledge the financial support provided by the University of Tabuk through the project of international cooperation with the University of Texas at El Paso. The authors thank the referee for pointing out some oversights and calling attention to some related literature.
Author details
1Department of Mathematics, King Abdulaziz University P.O. Box 80203, Jeddah 21589, Saudi Arabia 2Department of Mathematical Sciences, The University of Texas at El Paso El Paso, TX 79968, USA
Authors contributionsAll authors participated in the design of this work and performed equally. All authors read and approved the final manuscript.
Competing interestsThe authors declare that they have no competing interests.
Received: 21 September 2011 Accepted: 13 April 2012 Published: 13 April 2012
Al-Mezel and Khamsi Fixed Point Theory and Applications 2012, 2012:57 http://www.fixedpointtheoryandapplications.com/content/2012/1/57
References1. Deutsch, F: The method of alternating orthogonal projections. In: Singh SP (ed.) Approximation Theory Spline Features and Applications. pp. 105121. Kluwer Academic, Amsterdam (1992). Proc. Conf., Hotel Villa del Mare, Maratea, Italy, 28 April 1991-9 May 1991
2. Censor, Y: Parallel application of block-iterative methods in medical imaging and radiation therapy. Math Program. 42,
307325 (1988)
3. Censor, Y, Herman, GT: On some optimization techniques in image reconstruction from projections. Appl Numer Math. 3, 365391 (1987)
4. Sezan, MI: An overview of convex projections theory and its applications to image recovery problems. Ultramicroscopy. 40, 5567 (1992)
5. Bauschke, HH, Borwein, JM: On projection algorithms for solving convex feasibility problems. Siam Rev. 38(3):367426 (1996)
6. Combettes, PL: Hilbertian convex feasibility problem: convergence of projection methods. Appl Math Optim. 35, 311330 (1997)
7. Amemiya, I, Ando, T: Convergence of random products of contractions in Hilbert space. Acta Sci Math (Szeged). 26, 239244 (1965)
8. Bruck, RE: Random products of contractions in metric and Banach spaces. J Math Anal Appl. 88, 319332 (1982)9. Dye, J, Reich, S: Unrestricted iterations of nonexpansive mappings in Hilbert space. Nonlinear Anal. 18, 199207 (1992)10. Aharoni, R, Censor, Y: Block-iterative projection methods for parallel computation of solutions to convex feasibility problems. Linear Algebra Appl. 120, 165175 (1989)
11. Flam, SD, Zowe, J: Relaxed outer projections, weighted averages and convex feasibility. BIT. 30, 289300 (1990)12. Tseng, P: On the convergence of the products of firmly nonexpansive mappings. SIAM J Optim. 2, 425434 (1992)13. Eisner, L, Koltracht, I, Neumann, M: Convergence of sequential and asynchronous nonlinear para-contractions. Numer Math. 62, 305319 (1992)
14. Dye, JM, Khamsi, MA, Reich, S: Random products of contractions in Banach spaces. Trans Am Math Soc. 325(1):8799 (1991)
15. Kirk, WA: A fixed point theorem for mappings which do not increase distances. Am Math Month. 72, 10041006 (1965)16. Penot, JP: Fixed point theorems without convexity. Bull Soc Math France. 60, 129152 (1979)17. Tits, J: A Theorem of Lie-Kolchin for Trees. Contributions to Algebra: a Collection of Papers Dedicated to Ellis Kolchin. Academic Press, New York (1977)
18. Dress, AWM: Trees, tight extensions of metric spaces, and the chomological dimension of certain groups: a note on combinatorial properties of metric spaces. Adv Math. 53, 321402 (1984)
19. Dress, AWM, Moulton, V, Terhalle, W: T-theory, an overview. Eur J Combin. 17, 161175 (1996)20. Buneman, P: A note on the metric properties of trees. J Combin Theory Ser B. 17, 4850 (1974)21. Kirk, WA: Hyperconvexity of -trees. Fund Math. 156, 6772 (1998)22. Baillon, JB: Nonexpansive mappings and hyperconvex spaces. Contem Math. 72, 1119 (1988)23. Aksoy, AG, Khamsi, MA: Fixed points of uniformly Lipschitzian mappings in metric trees. Scientiae Mathematicae Japonicae. 65, 3141 (2007)
24. Aksoy, AG, Khamsi, MA: A selection theorem in metric trees. Proc Am Math Soc. 134, 29572966 (2006)25. Goebel, K, Reich, S: Uniform Convexity, Hyperbolic Geometry, and Nonexpansive Mappings. Marcel Dekker New York (1984)
26. Reich, S: Product formulas, nonlinear semigroups, and accretive operators. J Funct Anal. 36(2):147168 (1980)27. Dye, J, Reich, S: On the unrestricted iteration of projections in Hilbert space. J Math Anal Appl. 156, 101119 (1991)28. von Neumann, J: Functional operators Vol II. In Ann Math Stud, vol. 22,Princeton University Press (1950). This is a reprint of mimeographed lecture notes first distributed in 1933
29. Caristi, J: Fixed point theorems for mappings satisfying inwardness conditions. Trans Am Math Soc. 215, 241251 (1976)30. Ekeland, I: Sur les problemes variationnels. Comptes Rendus Acad Sci Paris. 275, 10571059 (1972)31. Aksoy, AG, Khamsi, MA: Nonstandard Methods in Fixed Point Theory. pp. 139. Springer-Verlag, New York/Berlin (1990)32. Sine, R: Hyperconvexity and nonexpansive multifunctions. Trans Am Math Soc. 315, 755767 (1989)33. Soardi, P: Existence of fixed points of nonexpansive mappings in certain Banach lattices. Proc Am Math Soc. 73, 2529 (1979)
doi:10.1186/1687-1812-2012-57Cite this article as: Al-Mezel and Khamsi: A convergence result on random products of mappings in metric trees. Fixed Point Theory and Applications 2012 2012:57.
Page 10 of 10
Submit your manuscript to a journal and benet from:
7 Convenient online submission7 Rigorous peer review7 Immediate publication on acceptance7 Open access: articles freely available onlihttp://www.springeropen.com/
Web End =ne 7 High visibility within the eld7 Retaining the copyright to your article
Submit your next manuscript at 7 http://www.springeropen.com/
Web End =springeropen.com
You have requested "on-the-fly" machine translation of selected content from our databases. This functionality is provided solely for your convenience and is in no way intended to replace human translation. Show full disclaimer
Neither ProQuest nor its licensors make any representations or warranties with respect to the translations. The translations are automatically generated "AS IS" and "AS AVAILABLE" and are not retained in our systems. PROQUEST AND ITS LICENSORS SPECIFICALLY DISCLAIM ANY AND ALL EXPRESS OR IMPLIED WARRANTIES, INCLUDING WITHOUT LIMITATION, ANY WARRANTIES FOR AVAILABILITY, ACCURACY, TIMELINESS, COMPLETENESS, NON-INFRINGMENT, MERCHANTABILITY OR FITNESS FOR A PARTICULAR PURPOSE. Your use of the translations is subject to all use restrictions contained in your Electronic Products License Agreement and by using the translation functionality you agree to forgo any and all claims against ProQuest or its licensors for your use of the translation functionality and any output derived there from. Hide full disclaimer
Springer International Publishing AG 2012
Abstract
Let X be a metric space and {T ^sub 1^, ..., T ^sub N^} be a finite family of mappings defined on D X. Let r : [arrow right] {1,..., N} be a map that assumes every value infinitely often. The purpose of this article is to establish the convergence of the sequence (x ^sub N^) defined by
[Equation not available: see fulltext.]
In particular we prove Amemiya and Ando's theorem in metric trees without compactness assumption. This is the first attempt done in metric spaces. These type of methods have been used in areas like computerized tomography and signal processing.
Mathematics Subject Classification 2000: Primary: 06F30; 46B20; 47E10.[PUBLICATION ABSTRACT]
You have requested "on-the-fly" machine translation of selected content from our databases. This functionality is provided solely for your convenience and is in no way intended to replace human translation. Show full disclaimer
Neither ProQuest nor its licensors make any representations or warranties with respect to the translations. The translations are automatically generated "AS IS" and "AS AVAILABLE" and are not retained in our systems. PROQUEST AND ITS LICENSORS SPECIFICALLY DISCLAIM ANY AND ALL EXPRESS OR IMPLIED WARRANTIES, INCLUDING WITHOUT LIMITATION, ANY WARRANTIES FOR AVAILABILITY, ACCURACY, TIMELINESS, COMPLETENESS, NON-INFRINGMENT, MERCHANTABILITY OR FITNESS FOR A PARTICULAR PURPOSE. Your use of the translations is subject to all use restrictions contained in your Electronic Products License Agreement and by using the translation functionality you agree to forgo any and all claims against ProQuest or its licensors for your use of the translation functionality and any output derived there from. Hide full disclaimer