Fixed point theorems for set-valued contractions in complete metric spaces

The fixed point theory of set-valued contractions which was initiated by Nadler [S.B. Nadler Jr., Multi-valued contraction mappings, Pacific J. Math. 30 (1969) 475-488] was developed in different directions by many authors, in particular, by [S. Reich, Fixed points of contractive functions, Boll. Unione Mat. Ital. 5 (1972) 26-42; N. Mizoguchi, W. Takahashi, Fixed point theorems for multivalued mappings on complete metric spaces, J. Math. Anal. Appl. 141 (1989) 177-188; Y. Feng, S. Liu, Fixed point theorems for multi-valued contractive mappings and multi-valued Caristi type mappings, J. Math. Anal. Appl. 317 (2006) 103-112]. In the present paper, the concept of contraction for set-valued maps in metric spaces is introduced and the conditions guaranteeing the existence of a fixed point for such a contraction are established. One of our results essentially generalizes the Nadler and Feng-Liu theorems and is different from the Mizoguchi-Takahashi result. The second result is different from the Reich and Mizoguchi-Takahashi results. The method used in the proofs of our results is inspired by Mizoguchi-Takahashi and Feng-Liu's ideas. Comparisons and examples are given.     

Multivalued generalized nonlinear contractive maps and fixed points

We introduce some notions of generalized nonlinear contractive maps and prove some fixed point results for such maps. Consequently, several known fixed point results are either improved or generalized including the corresponding recent fixed point results of Ciric [L.B. Ciric, Multivalued nonlinear contraction mappings, Nonlinear Anal. 71 (2009) 2716-2723], Klim and Wardowski [D. Klim, D. Wardowski, Fixed point theorems for set-valued contractions in complete metric spaces, J. Math. Anal. Appl. 334 (2007) 132-139], Feng and Liu [Y. Feng, S. Liu, Fixed point theorems for multivalued contractive mappings and multivalued Caristi type mappings, J. Math. Anal. Appl. 317 (2006) 103-112] and Mizoguchi and Takahashi [N. Mizoguchi, W. Takahashi, Fixed point theorems for multivalued mappings on complete metric spaces, J. Math. Anal. Appl. 141 (1989) 177-188].     

Endpoints of set-valued dynamical systems of asymptotic contractions of Meir–Keeler type and strict contractions in uniform spaces

In this paper, we introduce the concepts of the set-valued dynamical systems of asymptotic contractions of Meir–Keeler type and set-valued dynamical systems of strict contractions in uniform spaces and we present a method which is useful for establishing conditions guaranteeing the existence and uniqueness of endpoints of these contractions and the convergence to these endpoints of all generalized sequences of iterations of these contractions. The result, concerning the investigations of problems of the set-valued asymptotic fixed point theory, include some well-known results of Meir and Keeler, Kirk and Suzuki concerning the asymptotic fixed point theory of single-valued maps in metric spaces. The result, concerning set-valued strict contractions (in which the contractive coefficient is not constant), is different from the result of Yuan concerning the existence of endpoints of Tarafdar–Vyborny generalized contractions (in which the contractive coefficient is constant) in bounded metric spaces and provides some examples of Tarafdar–Yuan topological contractions in compact uniform spaces. Definitions and results presented here are new for set-valued dynamical systems in uniform, locally convex and metric spaces and even for single-valued maps. Examples show a fundamental difference between our results and the well-known ones.     

Coincidence theory for multivalued maps satisfying compactness conditions on countable sets

ABSTRACT

We present a coincidence theory for set-valued maps which satisfy certain compactness-type conditions on countable sets. Our theory is based on fixed point results for compositions of set-valued self maps.     

A general iterative method for equilibrium problems and fixed point problems in Hilbert spaces

The purpose of this paper is to study the strong convergence of a general iterative scheme to find a common element of the set of fixed points of a nonexpansive mapping, the set of solutions of variational inequality for a relaxed cocoercive mapping and the set of solutions of an equilibrium problem. Our results extend the recent results of Takahashi and Takahashi [S. Takahashi, W. Takahashi, Viscosity approximation methods for equilibrium problems and fixed point problems in Hilbert spaces, J. Math. Anal. Appl. 331 (2007) 506–515], Marino and Xu [G. Marino, H.K. Xu, A general iterative method for nonexpansive mappings in Hilbert spaces, J. Math. Anal. Appl. 318 (2006) 43–52], Combettes and Hirstoaga [P.L. Combettes, S.A. Hirstoaga, Equilibrium programming in Hilbert spaces, J. Nonlinear Convex Anal. 6 (2005) 486–491], Iiduka and Takahashi, [H. Iiduka, W. Takahashi, Strong convergence theorems for nonexpansive mappings and inverse-strongly monotone mappings, Nonlinear Anal. 61 (2005) 341–350] and many others.     

Fixed points of Mizoguchi–Takahashi contraction on a metric space with a graph and applications

In this paper we extend Mizoguchi–Takahashi's fixed point theorem for multi-valued mappings on a metric space endowed with a graph. As an application, we establish a fixed point theorem on an ε  -chainable metric space for mappings satisfying Mizoguchi–Takahashi contractive condition uniformly locally. Also, we establish a result on the convergence of successive approximations for certain operators (not necessarily linear) on a Banach space as another application. Consequently, this result yields the Kelisky–Rivlin theorem on iterates of the Bernstein operators on the space C[0,1]$C[0,1]$ and also enables us study the asymptotic behaviour of iterates of some nonlinear Bernstein type operators on C[0,1]$C[0,1]$.     

Some generalizations of Caristi’s fixed point theorem with applications to the fixed point theory of weakly contractive set-valued maps and the minimization problem

In this paper, we first prove some generalizations of Caristi’s fixed point theorem. Then we give some applications to the fixed point theory of weakly contractive set-valued maps and the minimization problem.     

Impulsive Boundary Value Problems for First-order Ordinary Differential Inclusions

In this paper, we investigate the existence of solutions for impulsive first order ordinary differential inclusions which admitting nonconvex valued right hand side. We present two classes of results. In the first one, we rely on a fixed point theorem for contraction multivalued maps due to Covitz and Nadler, and for the second one, we use Schacfer＇s fixed point theorem combined with lower semi-continuous multivalued operators with decomposable values under weaker conditions.     

An iterative method of solution for equilibrium and optimization problems

In this paper, we introduce an iterative scheme for finding a common element of the set of fixed points of a nonexpansive mapping, the set of solutions of the variational inequality for an inverse-strongly monotone mapping and the set of solutions of an equilibrium problem in a Hilbert space. We show that the iterative sequence converges strongly to a common element of the three sets. The results of this paper extended and improved the results of H. Iiduka and W. Takahashi [Strong convergence theorems for nonexpansive mappings and inverse-strongly monotone mappings, Nonlinear Anal. 61 (2005) 341–350] and S. Takahashi and W. Takahashi [Viscosity approximation methods for equilibrium problems and fixed point problems in Hilbert spaces, J. Math. Anal. Appl. 331 (2007) 506–515]. Therefore, by using the above result, an iterative algorithm for the solution of a optimization problem was obtained.     

Fixed point theorems for generalized set-contraction maps and their applications

A new generalized set-valued contraction on topological spaces with respect to a measure of noncompactness is introduced. Two fixed point theorems for the KKM type maps which are either generalized set-contraction or condensing ones are given. Furthermore, applications of these results for existence of coincidence points and maximal elements are deduced.     

Fixed-point results for multi-valued operators in quasi-ordered metric spaces

Nadler’s contraction principle (Nadler, 1969 [17]) has led to the fixed-point theory of set-valued contraction in nonlinear analysis. The purpose of this paper is to present some new fixed-point theorems involving multi-valued operators in the setting of quasi-ordered metric spaces.     

Linear Openness of the Composition of Set-Valued Maps and Applications to Variational Systems

In this paper we study the linear openness of the composition of set-valued maps carried out thanks to applications of Nadler’s fixed point theorem and Lim’s lemma. As a byproduct, we obtain the Lipschitz property of the solution map of a generalized parametric equation and of parametric approximate variational inequalities, as well.     

Common fixed point theorem for cyclic generalized multi-valued contraction mappings

In this paper, we extend a multi-valued contraction mapping to a cyclic multi-valued contraction mapping. We also establish the existence of common fixed point theorem for a cyclic multi-valued contraction mapping. Our results extend, generalize and unify Nadler’s multi-valued contraction mapping and many fixed point theorems for multi-valued mappings.     

A GENERALIZATION OF CLARKE＇S FIXED POINT THEOREM

This paper proposes a formally stronger set-valued Claxke‘s fixed point theorem. By this-theorem we can improve a fixed point theorem for weakly inward contraction set-valued mapping of D. Dowing and W.A. Kirk.     

On the steepest descent approximation method for the zeros of generalized accretive operators

In this paper we present certain characteristic conditions for the convergence of the generalized steepest descent approximation process to a zero of a generalized strongly accretive operator, defined on a uniformly smooth Banach space. Our study is based on an important result of Reich [S. Reich, An iterative procedure for constructing zeros of accretive sets in Banach spaces, Nonlinear Anal. 2 (1978) 85–92] and given results extend and improve some of the earlier results which include the steepest descent approximation method.     

A generalization of set-valued Prešić–Reich type contractions in ultrametric spaces with applications

In this paper, we study the existence and uniqueness of coincidence and common fixed point of a set-valued and a single-valued mapping satisfying generalized set-valued Pre?i?–Reich type contractive condition in ultrametric spaces without the property of completeness. As an application, the well-posedness of a common fixed point problem is proved. An example is given to illustrate our results. Our results generalize and extend the results of Pre?i?–Reich in the context of ultrametric spaces.     

Viscosity approximation methods for a family of finite nonexpansive mappings in Banach spaces

Viscosity approximation methods for a family of finite nonexpansive mappings are established in Banach spaces. The main theorems extend the main results of Moudafi [Viscosity approximation methods for fixed-points problems, J. Math. Anal. Appl. 241 (2000) 46–55] and Xu [Viscosity approximation methods for nonexpansive mappings, J. Math. Anal. Appl. 298 (2004) 279–291] to the case of finite mappings. Our results also improve and unify the corresponding results of Bauschke [The approximation of fixed points of compositions of nonexpansive mappings in Hilbert space, J. Math. Anal. Appl. 202 (1996) 150–159], Browder [Convergence of approximations to fixed points of nonexpansive mappings in Banach spaces, Archiv. Ration. Mech. Anal. 24 (1967) 82–90], Cho et al. [Some control conditions on iterative methods, Commun. Appl. Nonlinear Anal. 12 (2) (2005) 27–34], Ha and Jung [Strong convergence theorems for accretive operators in Banach spaces, J. Math. Anal. Appl. 147 (1990) 330–339], Halpern [Fixed points of nonexpansive maps, Bull. Amer. Math. Soc. 73 (1967) 957–961], Jung [Iterative approaches to common fixed points of nonexpansive mappings in Banach spaces, J. Math. Anal. Appl. 302 (2005) 509–520], Jung et al. [Iterative schemes with some control conditions for a family of finite nonexpansive mappings in Banach space, Fixed Point Theory Appl. 2005 (2) (2005) 125–135], Jung and Kim [Convergence of approximate sequences for compositions of nonexpansive mappings in Banach spaces, Bull. Korean Math. Soc. 34 (1) (1997) 93–102], Lions [Approximation de points fixes de contractions, C.R. Acad. Sci. Ser. A-B, Paris 284 (1977) 1357–1359], O’Hara et al. [Iterative approaches to finding nearest common fixed points of nonexpansive mappings in Hilbert spaces, Nonlinear Anal. 54 (2003) 1417–1426], Reich [Strong convergence theorems for resolvents of accretive operators in Banach spaces, J. Math. Anal. Appl. 75 (1980) 287–292], Shioji and Takahashi [Strong convergence of approximated sequences for nonexpansive mappings in Banach spaces, Proc. Amer. Math. Soc. 125 (12) (1997) 3641–3645], Takahashi and Ueda [On Reich's strong convergence theorems for resolvents of accretive operators, J. Math. Anal. Appl. 104 (1984) 546–553], Wittmann [Approximation of fixed points of nonexpansive mappings, Arch. Math. 59 (1992) 486–491], Xu [Iterative algorithms for nonlinear operators, J. London Math. Soc. 66 (2) (2002) 240–256], and Zhou et al. [Strong convergence theorems on an iterative method for a family nonexpansive mappings in reflexive Banach spaces, Appl. Math. Comput., in press] among others.     

Semilinear Impulsive Neutral Functional Differential Inclusions in Banach Spaces

The aim of this article is to study the existence of solutions to some classes of semilinear impulsive neutral functional differential inclusions in Banach spaces. We shall make use of a fixed point theorem for contraction multivalued maps due to Covitz and Nadler.     

Existence of equilibria of set-valued maps on bounded epi-Lipschitz domains in Hilbert spaces without invariance conditions

In this paper, we provide a new result of the existence of equilibria for set-valued maps on bounded closed subsets K of Hilbert spaces. We do not impose either convexity or compactness assumptions on K but we assume that K has epi-Lipschitz sections, i.e. its intersection with suitable finite dimensional spaces is locally the epigraph of Lipschitz functions. In finite dimensional spaces, the famous Brouwer theorem asserts the existence of a fixed point for a continuous function from a compact convex set K to itself. Our result could be viewed as a kind of generalization of this classical result in the context of Hilbert spaces and when the function (or the set-valued map) does not necessarily map K into itself (K is not invariant under the map). Our approach is based firstly on degree theory for compact and for condensing set-valued maps and secondly on flows generated by trajectories of differential inclusions.     

Existence of Solutions of New Generalized Mixed Vector Variational-Like Inequalities in Reflexive Banach Spaces

In this paper, we extend the concept of monotonicity for a vector set-valued mapping to semimonotonicity for a vector set-valued mapping. Then, we prove solvability results for a class of new generalized mixed vector variational-like inequalities by applying the Fan-KKM theorem and Nadler’s result. On the other hand, we introduce the concepts of complete semicontinuity and strong semicontinuity for vector multivalued mappings. Moreover, by using the Brouwer fixed point theorem, we prove the solvability for the class of generalized vector variational-like inequalities without monotonicity assumption. Using this result, we obtain a theorem and corollary that improve and extend some known results.