ON KANNAN MAPS. CHI SONG WONGl. ABSTRACT. Let K be a (nonempty) weakly compact convex subset of

Similar documents
DIAMETRAL CONTRACTIVE MAPPINGS IN REFLEXIVE BANACH SPACES

FIXED POINT THEOREMS IN REFLEXIVE BANACH SPACES

CHARACTERIZATION OF REFLEXIVE BANACH SPACES WITH NORMAL STRUCTURE

Fixed points of isometries on weakly compact convex sets

SOME GEOMETRIC PROPERTIES RELATED TO THE FIXED POINT THEORY FOR NONEXPANSIVE MAPPINGS

Constants and Normal Structure in Banach Spaces

ITERATIVE SCHEMES FOR APPROXIMATING SOLUTIONS OF ACCRETIVE OPERATORS IN BANACH SPACES SHOJI KAMIMURA AND WATARU TAKAHASHI. Received December 14, 1999

On cyclic relatively nonexpansive mappings in generalized semimetric spaces

Two-Step Iteration Scheme for Nonexpansive Mappings in Banach Space

ON THE STRUCTURE OF FIXED-POINT SETS OF UNIFORMLY LIPSCHITZIAN MAPPINGS. Ewa Sędłak Andrzej Wiśnicki. 1. Introduction

Viscosity Iterative Approximating the Common Fixed Points of Non-expansive Semigroups in Banach Spaces

SELECTION THEOREMS FOR MULTIFUNCTIONS IN PARTIALLY ORDERED SETS

A FIXED POINT THEOREM FOR GENERALIZED NONEXPANSIVE MULTIVALUED MAPPINGS

CONVERGENCE OF HYBRID FIXED POINT FOR A PAIR OF NONLINEAR MAPPINGS IN BANACH SPACES

The equivalence of Picard, Mann and Ishikawa iterations dealing with quasi-contractive operators

Convergence Rates in Regularization for Nonlinear Ill-Posed Equations Involving m-accretive Mappings in Banach Spaces

Weak and strong convergence theorems of modified SP-iterations for generalized asymptotically quasi-nonexpansive mappings

WEAK CONVERGENCE THEOREMS FOR EQUILIBRIUM PROBLEMS WITH NONLINEAR OPERATORS IN HILBERT SPACES

Scalar Asymptotic Contractivity and Fixed Points for Nonexpansive Mappings on Unbounded Sets

The Journal of Nonlinear Science and Applications

("-1/' .. f/ L) I LOCAL BOUNDEDNESS OF NONLINEAR, MONOTONE OPERA TORS. R. T. Rockafellar. MICHIGAN MATHEMATICAL vol. 16 (1969) pp.

Some fixed point theorems on non-convex sets

ON A HYBRID PROXIMAL POINT ALGORITHM IN BANACH SPACES

arxiv: v1 [math.oc] 21 Mar 2015

Nonlinear Isometries in Superreflexive Spaces*

Whitney topology and spaces of preference relations. Abstract

On Characterizations of Meir-Keeler Contractive Maps

STRONG CONVERGENCE THEOREMS FOR COMMUTATIVE FAMILIES OF LINEAR CONTRACTIVE OPERATORS IN BANACH SPACES

SOME NEW CONTINUITY CONCEPTS FOR METRIC PROJECTIONS

HAIYUN ZHOU, RAVI P. AGARWAL, YEOL JE CHO, AND YONG SOO KIM

FIXED POINTS OF MAPPING ON THE NORMED AND REFLEXIVE SPACES. Branislav Mijajlović

FIXED POINT THEOREMS AND CHARACTERIZATIONS OF METRIC COMPLETENESS. Tomonari Suzuki Wataru Takahashi. 1. Introduction

Comparison of the Rate of Convergence of Various Iterative Methods for the Class of Weak Contractions in Banach Spaces

ON WEAK AND STRONG CONVERGENCE THEOREMS FOR TWO NONEXPANSIVE MAPPINGS IN BANACH SPACES. Pankaj Kumar Jhade and A. S. Saluja

Renormings of c 0 and the minimal displacement problem

Research Article Iterative Approximation of a Common Zero of a Countably Infinite Family of m-accretive Operators in Banach Spaces

FUNCTIONAL COMPRESSION-EXPANSION FIXED POINT THEOREM

On Common Fixed Point and Approximation Results of Gregus Type

Semi-strongly asymptotically non-expansive mappings and their applications on xed point theory

ON THE CONVERGENCE OF THE ISHIKAWA ITERATION IN THE CLASS OF QUASI CONTRACTIVE OPERATORS. 1. Introduction

FORMAL TAYLOR SERIES AND COMPLEMENTARY INVARIANT SUBSPACES

CONVERGENCE OF APPROXIMATING FIXED POINTS FOR MULTIVALUED NONSELF-MAPPINGS IN BANACH SPACES. Jong Soo Jung. 1. Introduction

A NOTE ON A BASIS PROBLEM

THE DUAL FORM OF THE APPROXIMATION PROPERTY FOR A BANACH SPACE AND A SUBSPACE. In memory of A. Pe lczyński

A GEOrlETRI CALLY ABERRANT BANACH SPACE WITH?JOWL STRUCTURE

GENERAL NONCONVEX SPLIT VARIATIONAL INEQUALITY PROBLEMS. Jong Kyu Kim, Salahuddin, and Won Hee Lim

Fixed points of Ćirić quasi-contractive operators in normed spaces

CARISTI AND BANACH FIXED POINT THEOREM ON PARTIAL METRIC SPACE.

Research Article Hybrid Algorithm of Fixed Point for Weak Relatively Nonexpansive Multivalued Mappings and Applications

YET MORE ON THE DIFFERENTIABILITY OF CONVEX FUNCTIONS

SOME PROPERTIES ON THE CLOSED SUBSETS IN BANACH SPACES

On the Convergence of Ishikawa Iterates to a Common Fixed Point for a Pair of Nonexpansive Mappings in Banach Spaces

Existence and data dependence for multivalued weakly Ćirić-contractive operators

STRONG CONVERGENCE THEOREMS BY A HYBRID STEEPEST DESCENT METHOD FOR COUNTABLE NONEXPANSIVE MAPPINGS IN HILBERT SPACES

ON DENSITY TOPOLOGIES WITH RESPECT

On a result of Pazy concerning the asymptotic behaviour of nonexpansive mappings

Disjointness conditions in free products of. distributive lattices: An application of Ramsay's theorem. Harry Lakser< 1)

CHARACTERIZATION OF (QUASI)CONVEX SET-VALUED MAPS

Iterative Convex Optimization Algorithms; Part One: Using the Baillon Haddad Theorem

arxiv: v1 [math.fa] 8 Feb 2011

ITERATIVE ALGORITHMS WITH ERRORS FOR ZEROS OF ACCRETIVE OPERATORS IN BANACH SPACES. Jong Soo Jung. 1. Introduction

SHRINKING PROJECTION METHOD FOR A SEQUENCE OF RELATIVELY QUASI-NONEXPANSIVE MULTIVALUED MAPPINGS AND EQUILIBRIUM PROBLEM IN BANACH SPACES

FIXED POINT ITERATION FOR PSEUDOCONTRACTIVE MAPS

Bulletin of the Iranian Mathematical Society Vol. 39 No.6 (2013), pp

Invariant Approximation Results of Generalized Contractive Mappings

Fixed point theorems for sums of operators

Fixed and Common Fixed Point Theorems in Metric Spaces

VARIETIES OF LOCALLY CONVEX TOPOLOGICAL VECTOR SPACES

A fixed point theorem on compact metric space using hybrid generalized ϕ - weak contraction

A Direct Proof of Caristi s Fixed Point Theorem

The local equicontinuity of a maximal monotone operator

The Split Hierarchical Monotone Variational Inclusions Problems and Fixed Point Problems for Nonexpansive Semigroup

Available online at J. Nonlinear Sci. Appl., 10 (2017), Research Article

STRONG CONVERGENCE OF AN IMPLICIT ITERATION PROCESS FOR ASYMPTOTICALLY NONEXPANSIVE IN THE INTERMEDIATE SENSE MAPPINGS IN BANACH SPACES

ASYMPTOTICALLY NONEXPANSIVE MAPPINGS IN MODULAR FUNCTION SPACES ABSTRACT

STRONG CONVERGENCE OF AN ITERATIVE METHOD FOR VARIATIONAL INEQUALITY PROBLEMS AND FIXED POINT PROBLEMS

CONVERGENCE THEOREMS FOR MULTI-VALUED MAPPINGS. 1. Introduction

A fixed point theorem for weakly Zamfirescu mappings

Caristi-type Fixed Point Theorem of Set-Valued Maps in Metric Spaces

Shih-sen Chang, Yeol Je Cho, and Haiyun Zhou

FURTHER STUDIES OF STRONGLY AMENABLE -REPRESENTATIONS OF LAU -ALGEBRAS

Strong Convergence Theorem by a Hybrid Extragradient-like Approximation Method for Variational Inequalities and Fixed Point Problems

An Asymptotic Property of Schachermayer s Space under Renorming

APPROXIMATING FIXED POINTS OF NONEXPANSIVE MAPPINGS

CARISTI TYPE OPERATORS AND APPLICATIONS

IN AN ALGEBRA OF OPERATORS

Yuqing Chen, Yeol Je Cho, and Li Yang

Common fixed points of two generalized asymptotically quasi-nonexpansive mappings

CONTRACTIVE MAPPINGS, KANNAN MAPPINGS AND METRIC COMPLETENESS

APPROXIMATE FIXED POINT OF REICH OPERATOR. 1. Introduction

Amenable Locally Compact Foundation Semigroups

SOME ELEMENTARY GENERAL PRINCIPLES OF CONVEX ANALYSIS. A. Granas M. Lassonde. 1. Introduction

FUNCTION BASES FOR TOPOLOGICAL VECTOR SPACES. Yılmaz Yılmaz

arxiv:math/ v1 [math.fa] 26 Oct 1993

CONVERGENCE THEOREMS FOR STRICTLY ASYMPTOTICALLY PSEUDOCONTRACTIVE MAPPINGS IN HILBERT SPACES. Gurucharan Singh Saluja

Iterative common solutions of fixed point and variational inequality problems

Research Article Remarks on Asymptotic Centers and Fixed Points

ON JAMES' QUASI-REFLEXIVE BANACH SPACE

ON THE REGULARITY OF ONE PARAMETER TRANSFORMATION GROUPS IN BARRELED LOCALLY CONVEX TOPOLOGICAL VECTOR SPACES

Weak and Strong Convergence Theorems for a Finite Family of Generalized Asymptotically Quasi-Nonexpansive Nonself-Mappings

Transcription:

PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 47, Number 1, January 1975 ON KANNAN MAPS CHI SONG WONGl ABSTRACT. Let K be a (nonempty) weakly compact convex subset of a Banach space B. Let T be a self map on K such that for all x, y in K, \\T(x) - T(y)\ * ( x- T(x) + \\y- ny) )/2. It is proved without the continuity of T and Zorn's lemma that T has a fixed point if and only if infi x Î1 ( ac) : x K\=Q. A characterization of the existence of fixed points for such T is obtained in terms of close-to-normal structure. As consequences, the following results are obtained: (i) T has a unique fixed point if B is locally uniformly convex or more generally if B has the property A: For any sequence x in B, \x \ converges to a point x in B if it converges weakly to x and x! converges to x ; (ii) T has a unique fixed point if B is separable. 1. Introduction. Let K be a weakly compact convex subset of a Banach space B. Let T be a Kannan map on K, i.e. T is a self map on K such that for all x, y in K, \\T(x) - T(y)\\ < (\\x - T(x) + y - T(y) )/2. If K has normal structure [3], we have found explicitly (in terms of ) all such T [14], For example, even for the simple case where K is the unit interval [0, l] in the real line R with the usual norm, there are 2C such T, among which, c of them are nonexpansive ( T(x) - T(y) < x -y, x, y K) and c of them are monotone, where c is the cardinal of R. For the fixed point theory of such T, R. Kannan proved [6] that T has a fixed point if ß is reflexive and if for any convex T-invariant subset H of Received by the editors July 3, 1973. AMS(MOS) subject classifications (1970). Primary 47H10; Secondary 54H25. Key words and phrases. Close-to-normal structure, diametral point, fixed point, locally uniformly convex Banach space, separable Banach space, weakly compact convex set. ^This research was partially supported by the National Research Council of Canada, grant A8518; it was prepared while the author was at the Summer Research Institute at Carleton University and at the Séminaire de mathématiques supérieures (fixed point theory and its applications) at the Universite de Montreal. Copyright 1975, American Mathematical Society 105

106 C. S. WONG K (TiH) C H) with more than one point, supí y - T(y) : y e H\ < 8(H), wbere 8(H) is the diameter of H. P. Soardi proved [12] that T has a fixed point if either T has diminishing orbital diameters [2] or K has normal structure [3]. Other earlier results can be found in the references of [6] and [12], Since K has normal structure-if ß is uniformly convex [5] or K is compact [3], T has a fixed point if ß is uniformly convex or K is compact. In [14], the author combined all of the above results into the following more general result: T has a (unique) fixed point if for any closed convex T-invariant subset H of K with more than one point, inf{ x - T(x) : x etfi <8(H). Since there may be uncountably many such H, the above result is not practical enough. In this paper, it is proved without the continuity of T and without the use of Zorn's lemma that T has a unique fixed point if (and only if) either (i) inf x- T(x) : x e K\ = 0, or (ii) for any x in K with x - T(x) > 0, x - T(x) > y - T(y) for some y in K. Ey using this result and our result in [14] mentioned above, we prove that every Kannan map on K has a unique fixed point if K has a close-to-normal structure: for any closed convex subset H of K with 8(H) > 0, there exists x in H such that \\x - y\\ < 8(H), y H (x may be a diametral point of H: supi x - y : y e H\ = 8(H)). It is obvious that K has a close-to-normal structure if it has normal structure. In [lj, a weakly compact convex subset H of a reflexive separable Banach space which has no normal structure is given. However, this H contains a point x for which x - y < 8(H), y e H. In [15], we shall prove that K has a close-to-normal structure if either (i) B is separable or (ii) ß is lo- _ cally uniformly convex [10], or more generally, B has the property A: For any sequence \x \ in B, \x \ converges to a point x in B if [x \ converges weakly to x and [ x j converges to x. Since weakly compact convex subsets of a separable Banach space may not have normal structure LlJ, our result is actually more general than the above result of Soardi. Comparing our results with those of Kannan in [6], we emphasize here that our results are so general that we nowhere assume that the given Banach space is reflexive, or the given weakly compact convex set K has normal structure, or the given Kannan map on K is continuous.

KANNAN MAPS 107 2. Main results. Theorem 1. Let K be a weakly compact convex subset of a normed linear space. Let T be a Kannan map on K. Then the set \\x T(x) : x K\ has a smallest number. Proof. Let r > 0. Consider the set K defined by K - \y K: y _ T(y) < rl. Let / = \r [0,<*>): Kf 4 0l Since K is bounded, / 4 0. It suffices to prove that / has a smallest element or equivalently, P) K 4 0- For each r in I, let H be the closed convex hull of T(K ). Since for any r, s in / with r < s, K CK, the family J" = \H : r I\ has the finite intersection property. Since each H is closed and convex, it is weakly closed. So by the weak compactness of K, J" has nonempty intersection. It then suffices to prove that H CK for each r in /. Let r l,y H,e>0. Then there exist t x, 12,, t in [0, 1] and y x, y2,., y in K such that ^=1z\ = 1 and y -?=1 r T(y.) < t. Thus h - T(y)\\ < y - Z ^y.) 7=1 í.t(y ) - T(y) 7 = 1 <f+l í l T(y7.)-r(y)H<í+Z u i= 1 i-1 l y -r(y ) + y-t(y) < e + (r + \\y - T(y)\\)/2. So b - T(y)\\ <2e + r. Since ( > 0 is arbitrarily chosen, y - T(y) <r, i.e. y K. Hence H C K. r Theorem 2 below follows easily from the above theorem. Theorem 2. Let K be a weakly compact convex subset of a normed linear space. Let T be a Kannan map on K. Then the following conditions are equivalent: (a) T has a unique fixed point. (b) infihy - Tiy)\\ : y K\ = 0. (c) For any x in K with \\x 7"(x) > 0, x - T(x) > y - T(y) for some y in K.

108 C. S. WONG Theorem 3. Let X be a weakly compact convex subset of a normed linear space B. Let T be a Kannan map on K. (a) Suppose that T has no fixed point. Then there exists a T-invariant closed convex subset K of X such that 8(H) > 0 and T(x) x = 8(H) for all x in H. (b) Suppose that for any closed convex T-invariant subset H of X with 8(H) > 0, there exists x in H for which x y < 8(H), y H. Then T has a unique fixed point. In particular, T has a unique fixed point if K has a close-to-normal structure. Proof, (a) By Zorn's lemma, there exists a minimal nonempty T-invariant closed convex subset K of X. By Theorem 1, there exists x in K such that x-t(x) = infilly-t(y) : y Kl. Let rq = x T(x). By hypothesis, rq > 0. We shall now use the same notation as in our proof for Theorem 1. Since HrQ C KrQ, T(Hr )ÇT(Kr )Çcl c0t(k ) = H. 'o 0 0 r0 By minimality of K, HrQ = K and therefore KrQ = K. By the choice of rq, \\y - T(y)\\ = rq fot all y in K. Now for any y, z in KrQ, \\T(y) - T(2) < ( y - T(y) + z - T(z) )/2 = V So 8(T(KrQ)) < r0. Therefore, 8(K) = S(HrQ) = S(TUCn)) < rn. Thus 8(K) = rq. Hence y _T(y) =S(K) for all y in K. (b) follows from (a). Theorem 4. Let B be a normed linear space. Then the following two propositions are equivalent: (a) Every weakly compact convex subset of B has a close-to-normal structure. (b) Every Kannan map on a weakly compact convex (nonempty) subset of B has a unique fixed point. Proof, (a) => (b). Apply Theorem 3. (b) => (a). Suppose to the contrary that there exists a weakly compact convex subset K of B which has no close-to-normal structure. Then K contains a weakly compact convex subset H such that 8(H) > 0 and for

KANNAN MAPS 109 any x in H, there exists an element T(x) in H for which x - T(x) = 8(H). T is a Kannan map on H which has no fixed point, a contradiction to our hypothesis. 3. Remarks and examples. Let K be a weakly compact convex subset of a Banach space B. There are two related open problems concerning the existence of fixed points for self maps on K: (i) Every nonexpansive self map on K has a fixed point, (ii) Every Kannan map on K has a fixed point. Theorem 4 drops the above open problem (ii) out of the fixed point theory and adds an open problem to the geometry of Banach spaces: Every weakly compact convex subset of a Banach space has a close-to-normal structure. Because of this progress, we would like to compare the fixed point theory for nonexpansive maps and the fixed point theory for Kannan maps. Examples will be given to support our point of view. Io. Both nonexpansive maps and Kannan maps can be described in simple geometrical terms. For example, T is a Kannan map on K if arid only if there exist ax, a2 in [0, 1] such that a x + a2 = 1 and T(x) _ T(y)l < ax\\x - T(x)\\ + a2\\y - T(y) for all x, y in K, i.e. if we think of T as a motion, then the distance T(x) - T(y) between x and y after the motion is no greater than the average fljux - T(x) + a2\\y - T(y) of the distances x - T(x), y - T(y) moved by x and y. It is then not too surprising that the following two similar results are obtained: (a) T has a fixed point if T is a nonexpansive self map on K and if K has normal structure [9J. (b) T has a fixed point if T is a Kannan map on K and if K has normal structure [12], In fact, these results can be proved for a family of maps: If K has normal structure, then every commuting family of nonexpansive (Kannan) self maps on K has a common fixed point [9]. However, it is not known that every nonexpansive self map on K has a fixed point if K has a close-to-normal structure. 2. Every nonexpansive map is uniformly continuous. In fact every family of nonexpansive self maps on K is equicontinuous. This fact is important to the existence of a common fixed point for a family of maps [11]. Kannan maps, however, may be continuous only at their fixed points. For example, the map T defined by II - x if x [0, l] and if x is irrational, (1 + x)/3 if x [0, 1] and if x is rational,

110 C. S. WONG is a Kannan map on the unit interval and is continuous (nonexpansive) only at its fixed point xq = Vi. In fact, when K is the unit interval, there are 2C Kannan maps which are not continuous. So it is of importance to see if every discontinuous Kannan map on K has a fixed point. For example, does every lower (upper) semicontinuous Kannan map on K have a fixed point? 3. Every Kannan map has at most one fixed point. However a nonexpansive map may have more than one fixed point. Also, the family of nonexpansive self maps on K is a monoid with composition as its multiplication. The following example shows that the family of all Kannan maps on K may not even be a semigroup: Let T be the map on the unit interval defined by T(x) = 1 - x, x [0, l]. Then T is a Kannan map. However, T is the identity map on [0, l] which is obviously not a Kannan map. The above observations suggest that it makes much more sense to investigate the common fixed points for a family, in particular a semigroup, of nonexpansive maps than to investigate the common fixed points for a family of Kannan maps [8], 4. If T is a nonexpansive self map on K, then by considering the maps T z,t 's with Tz {(x) = (1 - t)z + tt(x), x, z K, t (0, 1), one can conclude from the Banach contraction mapping theorem that inf{ x- T(x) : x Kl = 0 [l3]. Thus the difficulty of obtaining a fixed point for nonexpansive self maps T on K is the existence of min{ x T(x) : x K\. From Theorem 1 we know there is no such difficulty for Kannan maps. The difficulty of obtaining a fixed point for a Kannan map on K is to show that inf{ x - T(x) : x K\ = 0. It may be worthwhile to point out here that T 's may not be Kannan maps even if T is: Let T be the map on the unit interval defined by ll -x if x [0, 1/3), (x+ l)/3 if x [1/3, ll. Then T, but not T.,., is a Kannan map. REFERENCES 1. L. P. Belluce, W. A. Kirk and-e. F. Steiner, Normal structure in Banach spaces, Pacific J. Math. 26 (1968), 433-440. MR 38 #1501. 2. L. P. Belluce and W. A. Kirk, Fixed-point theorems for certain classes of License nonexpansive or copyright restrictions mappings, may apply to redistribution; Proc. see Amer. http://www.ams.org/journal-terms-of-use Math. Soc. 20 (1969), 141 146. MR 38 #1663.

KANNAN-MAPS 111 3. M. S. Brodskiï and D. P. Mil'man, On the center of a convex set, Dokl. Akad Nauk SSSR 59 (1948), 837-840. (Russian) MR 9, 448. 4. D. F. Cudia, Rotundity, Proc. Sympos. Pure Math., vol. 7, Amer. Math. Soc, Providence, R. I., 1963, pp. 73-97. MR 27 #5106. 5. M. M. Day, Normed linear spaces, 2nd rev. ed., Ergebnisse der Mathematik und ihrer Granzgebiete, N. F., Heft 21, Springer-Verlag, Berlin, 1962. MR 26 #2847. 6. R. Kannan, Fixed point theorems in reflexive Banach spaces, Proc. Amer. Math. Soc. 38 (1973), 111-118. 7. W. A. Kirk, A fixed point theorem for mappings which do not increase distances, Amer. Math. Monthly 72 (1965), 1004-1006. MR 32 #6436. 8. Anthony T. Lau and Chi Song Wong, Common fixed points for a semigroup of mappings, Proc. Amer. Math. Soc. 41 (1973). 223-228- 9. Teck-Cheong Lim, A fixed point theorem for families of nonexpansive mappings (submitted). 10. A. R. Lovaglia, Locally uniformly convex Banach spaces, Trans. Amer. Math. Soc. 78 (1955), 225-238. MR 16, 596. 11. Theodore Mitchell, Common fixed-points for e qui continuous semigroups of mappings, Proc. Amer. Math. Soc. 33 (1972), 146 150. 12. P. Soardi, Su un problema di punto unito di S. Reich, Boll. Un. Mat. Ital. (4) 4 (1971), 841-845. MR 46 #741. 13. Chi Song Wong, Fixed point theorems for nonexpansive mappings, J. Math. Anal. Appl. 37 (1972), 142-150. MR 45 #2691. 14. -, Fixed points and characterizations of certain maps, Pacific J. Math, (to appear). Analysis 15. -, Close-to-normal structure and its applications, J. Functional (to appear). DEPARTMENT OF MATHEMATICS, UNIVERSITY OF WINDSOR, WINDSOR, ONTARIO CANADA