Approximation of common fixed points for a countable family of relatively nonexpansive mappings in a Banach space and applications

In this paper, we prove a strong convergence theorem by the hybrid method for a countable family of relatively nonexpansive mappings in a Banach space. We also establish a new control condition for the sequence of mappings {T_n} which is weaker than the control condition in Lemma 3.1 of Aoyama et al. [K. Aoyama, Y. Kimura, W. Takahashi and M. Toyoda, Approximation of common fixed points of a countable family of nonexpansive mappings in a Banach space, Nonlinear Anal. 67 (2007) 2350-2360]. Moreover, we apply our results for finding a common fixed point of two relatively nonexpansive mappings in a Banach space and an element of the set of solutions of an equilibrium problem in a Banach space, respectively. Our results are applicable to a wide class of mappings.     

A new method for solving equilibrium problem fixed point problem and variational inequality problem with application to optimization

In this paper, we introduce a new iterative scheme for finding a common element of the set of solutions of an equilibrium problem, the set of common fixed point for a family of infinitely nonexpansive mappings and the set of solutions of the variational inequality for α$\alpha$-inverse-strongly monotone mappings in a Hilbert space. Under suitable conditions, some strong convergence theorems for approximating a common element of the above three sets are obtained. As applications, at the end of the paper we utilize our results to study the optimization problem and some convergence problem for strictly pseudocontractive mappings. The results presented in the paper extend and improve some recent results of Yao and Yao [Y.Y. Yao, J.C. Yao, On modified iterative method for nonexpansive mappings and monotone mappings, Appl. Math. Comput. 186 (2) (2007) 1551–1558], Plubtieng and Punpaeng [S. Plubtieng, R. Punpaeng, A new iterative method for equilibrium problems and fixed point problems of nonlinear mappings and monotone mappings, Appl. Math. Comput. (2007) doi:10.1016/j.amc.2007.07.075], S. Takahashi and W. Takahashi [S. Takahashi, W. Takahashi, Viscosity approximation methods for Equilibrium problems and fixed point problems in Hilbert spaces, J. Math. Anal. Appl. 331 (2006) 506–515], Su, Shang and Qin [Y.F. Su, M.J. Shang, X.L. Qin, An iterative method of solution for equilibrium and optimization problems, Nonlinear Anal. (2007) doi:10.1016/j.na.2007.08.045] and Chang, Cho and Kim [S.S. Chang, Y.J. Cho, J.K. Kim, Approximation methods of solutions for equilibrium problem in Hilbert spaces, Dynam. Systems Appl. (in print)].     

On the convergence of von Neumann''s alternating projection algorithm for two sets

We give several unifying results, interpretations, and examples regarding the convergence of the von Neumann alternating projection algorithm for two arbitrary closed convex nonempty subsets of a Hilbert space. Our research is formulated within the framework of Fejér monotonicity, convex and set-valued analysis. We also discuss the case of finitely many sets.     

A fixed point theorem for weakly Zamfirescu mappings

In [5], Zamfirescu (1972) gave a fixed point theorem that generalizes the classical fixed point theorems by Banach, Kannan, and Chatterjea. In this paper, we follow the ideas of Dugundji and Granas to extend Zamfirescu’s fixed point theorem to the class of weakly Zamfirescu maps. A continuation method for this class of maps is also given.     

Path convergence,approximation of fixed points and variational solutions of Lipschitz pseudocontractions in Banach spaces

Let E$E$ be a reflexive Banach space with a uniformly Gâteaux differentiable norm, let K$K$ be a nonempty closed convex subset of E$E$, and let T:K?E$T:K?E$ be a continuous pseudocontraction which satisfies the weakly inward condition. For f:K?K$f:K?K$ any contraction map on K$K$, and every nonempty closed convex and bounded subset of K$K$ having the fixed point property for nonexpansive self-mappings, it is shown that the path x→_xt,t∈[0,1)$x\to x_t,t\in [0,1)$, in K$K$, defined by _xt=tT_xt+(1−t)f(_xt)$x_t=tT{x}_t+(1-t)f\left(x_t\right)$ is continuous and strongly converges to the fixed point of T$T$, which is the unique solution of some co-variational inequality. If, in particular, T$T$ is a Lipschitz pseudocontractive self-mapping of K$K$, it is also shown, under appropriate conditions on the sequences of real numbers {_αn},{_μn}$\left\{{\alpha }_n\right\},\left\{{\mu }_n\right\}$, that the iteration process: _z1∈K$z_1\in K$, _zn+1=_μn(_αnT_zn+(1−_αn)_zn)+(1−_μn)f(_zn),n∈N$z_{n+1}={\mu }_n({\alpha }_{n}T{z}_n+(1-{\alpha }_n)z_n)+(1-{\mu }_n)f\left(z_n\right),n\in \mathbb{N}$, strongly converges to the fixed point of T$T$, which is the unique solution of the same co-variational inequality. Our results propose viscosity approximation methods for Lipschitz pseudocontractions.     

The optimal value and optimal solutions of the proximal average of convex functions

The proximal average of a finite collection of convex functions is a parameterized convex function that provides a continuous transformation between the convex functions in the collection. This paper analyzes the dependence of the optimal value and the minimizers of the proximal average on the weighting parameter. Concavity of the optimal value is established and implies further regularity properties of the optimal value. Boundedness, outer semicontinuity, single-valuedness, continuity, and Lipschitz continuity of the minimizer mapping are concluded under various assumptions. Sharp minimizers are given further attention. Several examples are given to illustrate our results.     

A hybrid scheme for finite families of equilibrium, variational inequality and fixed point problems

We introduce an iterative process for finding an element in the common fixed point set of finite family of closed relatively quasi-nonexpansive mappings, common solutions of finite family of equilibrium problems and common solutions of finite family of variational inequality problems for monotone mappings in Banach spaces. Our theorem extends and unifies most of the results that have been proved for this important class of nonlinear operators.     

A new hybrid method for solving a generalized equilibrium problem, solving a variational inequality problem and obtaining common fixed points in Banach spaces, with applications

The purpose of this paper is to prove by using a new hybrid method a strong convergence theorem for finding a common element of the set of solutions for a generalized equilibrium problem, the set of solutions for a variational inequality problem and the set of common fixed points for a pair of relatively nonexpansive mappings in a Banach space. As applications, we utilize our results to obtain some new results for finding a solution of an equilibrium problem, a fixed point problem and a common zero-point problem for maximal monotone mappings in Banach spaces.     

Approximation methods for common fixed points for a countable family of nonexpansive mappings

Let E=L_p or l_p space, 1<p<∞. Let K be a closed, convex and nonempty subset of E. Let be a family of nonexpansive self-mappings of K. For arbitrary fixed δ∈(0,1), define a family of nonexpansive maps by S_i?(1−δ)I+δT_i where I is the identity map of K. Let . It is proved that the iterative sequence {x_n} defined by: x₀∈K,x_n+1=α_nu+∑_i≥1σ_i,tnS_ix_n,n≥0 converges strongly to a common fixed point of the family where {α_n} and {σ_i,tn} are sequences in (0,1) satisfying appropriate conditions, in each of the following cases: (a) E=l_p,1<p<∞, and (b) E=L_p,1<p<∞ and at least one of the maps T_i’s is demicompact. Our theorems extend the results of [P. Maingé, Approximation methods for common fixed points of nonexpansive mappings in Hilbert space, J. Math. Anal. Appl. 325 (2007) 469-479] from Hilbert spaces to l_p spaces, 1<p<∞.     

An explicit example of a maximal 3-cyclically monotone operator with bizarre properties

Subdifferential operators of proper convex lower semicontinuous functions and, more generally, maximal monotone operators are ubiquitous in optimization and nonsmooth analysis. In between these two classes of operators are the maximal n$n$-cyclically monotone operators. These operators were carefully studied by Asplund, who obtained a complete characterization within the class of positive semidefinite (not necessarily symmetric) matrices, and by Voisei, who presented extension theorems à la Minty.     

Controllability for systems governed by semilinear differential inclusions in a Banach space with a noncompact semigroup

We study the controllability problem for a system governed by a semilinear differential inclusion in a Banach space not assuming that the semigroup generated by the linear part of inclusion is compact. Instead we suppose that the multivalued nonlinearity satisfies the regularity condition expressed in terms of the Hausdorff measure of noncompactness. It allows us to apply the topological degree theory for condensing operators and to obtain the controllability results for both upper Carathéodory and almost lower semicontinuous types of nonlinearity. As application we consider the controllability for a system governed by a perturbed wave equation.     

Common fixed points of new iterations for two asymptotically nonexpansive nonself-mappings in a Banach space

In this paper, we introduce a new two-step iterative scheme for two asymptotically nonexpansive nonself-mappings in a uniformly convex Banach space. Weak and strong convergence theorems are established for the new two-step iterative scheme in a uniformly convex Banach space.     

Relative difference sets fixed by inversion and Cayley graphs

Using graph theoretical technique, we present a construction of a (30,2,29,14)-relative difference set fixed by inversion in the smallest finite simple group—the alternating group A₅. To our knowledge this is the first example known of relative difference sets in the finite simple groups with a non-trivial forbidden subgroup. A connection is then established between some relative difference sets fixed by inversion and certain antipodal distance-regular Cayley graphs. With the connection, several families of antipodal distance-regular Cayley graphs which are coverings of complete graphs are presented.     

Convergence theorems of common elements for equilibrium problems and fixed point problems in Banach spaces

The purpose of this paper is to introduce hybrid projection algorithms for finding a common element of the set of common fixed points of two quasi-?$?$-nonexpansive mappings and the set of solutions of an equilibrium problem in the framework of Banach spaces. Our results improve and extend the corresponding results announced by many others.     

Contractive mappings and existence of cycle times for a monotone and homogeneous function

Given a monotone and homogeneous self-mapping f$f$ of the n$n$-dimensional positive cone, a family of contractive mappings is used to define an equivalence relation in the index set, as well as a total order among the equivalence classes. Then, it is shown (i) that the cycle times are well-defined at each index belonging to the maximal and minimal classes, and (ii) that the cycle times of f$f$ exist at every index whenever a weak convexity condition is satisfied.     

Bead spaces and fixed point theorems

The notion of a bead metric space defined here (see Definition 6) is a nice generalization of that of the uniformly convex normed space. In turn, the idea of a central point for a mapping when combined with the “single central point” property of the bead spaces enables us to obtain strong and elegant extensions of the Browder-Göhde-Kirk fixed point theorem for nonexpansive mappings (see Theorems 14-17). Their proofs are based on a very simple reasoning. We also prove two theorems on continuous selections for metric and Hilbert spaces. They are followed by fixed point theorems of Schauder type. In the final part we obtain a result on nonempty intersection.     

Fixed point theorems for nonexpansive maps in Banach spaces

In this work, we present some new versions of fixed point theorems for nonexpansive maps and 1-set contractions defined on closed, convex, not necessarily bounded subsets of Banach spaces. Our proofs rely on a compactness result for an approximate fixed point set. The Kuratowski measure of noncompactness is used throughout. To illustrate the results obtained, some applications to Banach algebras and Hammerstein integral equations are provided.     

Viscosity approximation to common fixed points of families of nonexpansive mappings with generalized contractions mappings

Let X$X$ be a reflexive and smooth real Banach space which has a weakly sequentially continuous duality mapping. In this paper, we consider the following viscosity approximation scheme _xn+1=_λn+1f(_xn)+(1−_λn+1)_Tn+1xn$x_{n+1}={\lambda }_{n+1}f\left(x_n\right)+(1-{\lambda }_{n+1})T_{n+1}{x}_n$ (where f$f$ is a generalized contraction mapping) for infinitely many nonexpansive self-mappings _T1,_T2,_T3,…$T_1,T_2,T_3,\dots$ in X$X$. We establish a strong convergence result which generalizes some results in the literature.     

Equivalent conditions for generalized contractions on (ordered) metric spaces

We establish a geometric lemma giving a list of equivalent conditions for some subsets of the plane. As its application, we get that various contractive conditions using the so-called altering distance functions coincide with classical ones. We consider several classes of mappings both on metric spaces and ordered metric spaces. In particular, we show that unexpectedly, some very recent fixed point theorems for generalized contractions on ordered metric spaces obtained by Harjani and Sadarangani [J. Harjani, K. Sadarangani, Generalized contractions in partially ordered metric spaces and applications to ordinary differential equations, Nonlinear Anal. 72 (2010) 1188-1197], and Amini-Harandi and Emami [A. Amini-Harandi, H. Emami A fixed point theorem for contraction type maps in partially ordered metric spaces and application to ordinary differential equations, Nonlinear Anal. 72 (2010) 2238-2242] do follow from an earlier result of O’Regan and Petru?el [D. O’Regan and A. Petru?el, Fixed point theorems for generalized contractions in ordered metric spaces, J. Math. Anal. Appl. 341 (2008) 1241-1252].     

On maximal element theorems,variants of Ekeland’s variational principle and their applications

In this paper, we establish several different versions of generalized Ekeland’s variational principle and maximal element theorem for τ$\tau$-functions in ?$?$ complete metric spaces. The equivalence relations between maximal element theorems, generalized Ekeland’s variational principle, generalized Caristi’s (common) fixed point theorems and nonconvex maximal element theorems for maps are also proved. Moreover, we obtain some applications to a nonconvex minimax theorem, nonconvex vectorial equilibrium theorems and convergence theorems in complete metric spaces.