Fixed point theorems for some generalized multivalued nonexpansive mappings

In this paper, we introduce a condition on multivalued mappings which is a multivalued version of condition (C_λ) defined by Garcia-Falset et al. (2011) [3]. It is shown here that some of the classical fixed point theorems for multivalued nonexpansive mappings can be extended to mappings satisfying this condition. Our results generalize the results in Lim (1974), Lami Dozo (1973), Kirk and Massa (1990), Garcia-Falset et al. (2011), Dhompongsa et al. (2009) and Abkar and Eslamian (2010) [4], [5], [6], [3], [7] and [8] and many others.     

Ekeland’s variational principle for vectorial multivalued mappings in a uniform space

In this paper, we establish Ekeland’s variational principle and an equilibrium version of Ekeland’s variational principle for vectorial multivalued mappings in the setting of separated, sequentially complete uniform spaces. Our approaches and results are different from those in Chen et al. (2008), Hamel (2005), and Lin and Chuang (2010) [13], [14] and [15]. As applications of our results, we study vectorial Caristi’s fixed point theorems and Takahashi’s nonconvex minimization theorems for multivalued mappings and their equivalent forms in a separated, sequentially complete uniform space. We also apply our results to study maximal element theorems, which are unified methods of several variational inclusion problems. Our results contain many known results in the literature Fang (1996) [21], and will have many applications in nonlinear analysis.     

Strong convergence of modified Mann iterations for a countable family of nonexpansive mappings

In this paper we propose a new modified Mann iteration for computing common fixed points of nonexpansive mappings in a Banach space. We give certain different control conditions for the modified Mann iteration. Then, we prove strong convergence theorems for a countable family of nonexpansive mappings in uniformly smooth Banach spaces. These results improve and extend results of Kim and Xu [T.H. Kim, H.K. Xu, Strong convergence of modified Mann iterations, Nonlinear Anal. 61 (2005) 51–60], Yao, et al. [Y. Yao, R. Chen and J. Yao, Strong convergence and certain control conditions for modified Mann iteration, Nonlinear Anal. 68 (2008) 1687–1693], Qin and Su [X. Qin, Y. Su, Approximation of a zero point of accretive operator in Banach spaces, J. Math. Anal. Appl. 329 (2007) 415–424], and many others.     

Strong convergence of composite iterative schemes for a countable family of nonexpansive mappings in Banach spaces

In this paper we propose a new modified viscosity approximation method for approximating common fixed points for a countable family of nonexpansive mappings in a Banach space. We prove strong convergence theorems for a countable family nonexpansive mappings in a reflexive Banach space with uniformly Gateaux differentiable norm under some control conditions. These results improve and extend the results of Jong Soo Jung [J.S. Jung, Convergence on composite iterative schemes for nonexpansive mappings in Banach spaces, Fixed Point Theory and Appl. 2008 (2008) 14 pp., Article ID 167535]. Further, we apply our result to the problem of finding a zero of an accretive operator and extend the results of Kim and Xu [T.H. Kim, H.K. Xu, Strong convergence of modified Mann iterations, Nonlinear Anal. 61 (2005) 51-60], Ceng, et al. [L.-C. Ceng, A.R. Khan, Q.H. Ansari, J.-C, Yao, Strong convergence of composite iterative schemes for zeros of m-accretive operators in Banach space, Nonlinear Anal. 70 (2009)1830-1840] and Chen and Zhu [R. Chen, Z. Zhu, Viscosity approximation methods for accretive operator in Banach space, Nonlinear Anal. 69 (2008) 1356-1363].     

A new contribution to a dynamic competitive equilibrium problem

The aim of this paper is to study the Walrasian equilibrium problem when the data are time dependent. For this model an existence result is provided using the variational inequality theory in infinite dimensional spaces. Our results are the generalization of some of the results obtained by several authors in the static case (see e.g. Donato et al. (2008) [5], Donato et al. (2008) [4] and Mordukhovich (2006) [11], Nagurney (1993) [2] and the references therein).     

The wavelet transform method applied to a coupled chaotic system with asymmetric coupling schemes

The wavelet transform method originated by Wei et al. (2002) [19] is an effective tool for enhancing the transverse stability of the synchronous manifold of a coupled chaotic system. Much of the theoretical study on this matter is centered on networks that are symmetrically coupled. However, in real applications, the coupling topology of a network is often asymmetric; see Belykh et al. (2006)  [23], [24], Chavez et al. (2005)  [25], Hwang et al. (2005)  [26], Juang et al. (2007)  [17], and Wu (2003)  [13]. In this work, a certain type of asymmetric sparse connection topology for networks of coupled chaotic systems is presented. Moreover, our work here represents the first step in understanding how to actually control the stability of global synchronization from dynamical chaos for asymmetrically connected networks of coupled chaotic systems via the wavelet transform method. In particular, we obtain the following results. First, it is shown that the lower bound for achieving synchrony of the coupled chaotic system with the wavelet transform method is independent of the number of nodes. Second, we demonstrate that the wavelet transform method as applied to networks of coupled chaotic systems is even more effective and controllable for asymmetric coupling schemes as compared to the symmetric cases.     

A viscosity of extragradient approximation method for finding equilibrium problems, variational inequalities and fixed point problems for nonexpansive mappings

In this paper, we investigate the problem for finding the set of solutions for equilibrium problems, the set of solutions of the variational inequalities for k-Lipschitz continuous mappings and fixed point problems for nonexpansive mappings in a Hilbert space. We introduce a new viscosity extragradient approximation method which is based on the so-called viscosity approximation method and extragradient method. We show that the sequence converges strongly to a common element of the above three sets under some parameters controlling conditions. Finally, we utilize our results to study some convergence problems for finding the zeros of maximal monotone operators. Our results are generalization and extension of the results of Kumam [P. Kumam, Strong convergence theorems by an extragradient method for solving variational inequalities and equilibrium problems in a Hilbert space, Turk. J. Math. 33 (2009) 85–98], Wangkeeree [R. Wangkeeree, An extragradient approximation method for equilibrium problems and fixed point problems of a countable family of nonexpansive mappings, Fixed Point Theory and Applications, 2008, Article ID 134148, 17 pages, doi:10.1155/2008/134148], Yao et al. [Y. Yao, Y.C. Liou, R. Chen, A general iterative method for an finite family of nonexpansive mappings, Nonlinear Analysis 69 (5–6) (2008) 1644–1654], Qin et al. [X. Qin, M. Shang, Y. Su, A general iterative method for equilibrium problems and fixed point problems in Hilbert spaces, Nonlinear Analysis (69) (2008) 3897–3909], and many others.     

Strong convergence theorems by a new hybrid projection algorithm for fixed point problems and equilibrium problems of two relatively quasi-nonexpansive mappings

The purpose of this paper is to introduce a new hybrid projection algorithm for finding a common element of the set of common fixed points of two relatively 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 Takahashi and Zembayashi [W. Takahashi, K. Zembayashi, Strong and weak convergence theorems for equilibrium problems and relatively nonexpansive mappings in Banach spaces, Nonlinear Anal. (2008), doi:10.1016/j.na.2007.11.031], Takahashi and Zembayashi [W. Takahashi, K. Zembayashi, Strong convergence theorem by a new hybrid method for equilibrium problems and relatively nonexpansive mappings, Fixed Point Theory Appl. (2008), doi:10.1155/2008/528476], Qin et al. [X. Qin, Y.J. Cho, S.M. Kang, Convergence theorems of common elements for equilibrium problems and fixed point problems in Banach spaces, J. Comput. Appl. Math. (2008), doi:10.1016/j.cam.2008.06.011], Plubtieng and Ungchittrakool [S. Plubtieng, K. Ungchittrakool, Strong convergence theorems for a common fixed point of two relatively nonexpansive mappings in a Banach space, J. Approx. Theory 149 (2007) 103–115].     

Rotundity structure of local nature for generalized Orlicz-Lorentz function spaces

Criteria for extreme points and rotund points in generalized Orlicz-Lorentz function spaces, which were introduced in Foralewski (2011) [27] are given. Some examples show that in these spaces the notion of rotund point is essentially stronger than the notion of extreme point. Finally, the criteria obtained in this paper are interpreted in the case of classical Orlicz-Lorentz spaces. Results of this paper are related to the results from Carothers et al. (1992) [9], Kamińska (1990) [4], Foralewski et al. (2008) [26].     

Two-step Newton methods

We present sufficient convergence conditions for two-step Newton methods in order to approximate a locally unique solution of a nonlinear equation in a Banach space setting. The advantages of our approach over other studies such as Argyros et al. (2010) [5], Chen et al. (2010) [11], Ezquerro et al. (2000) [16], Ezquerro et al. (2009) [15], Hernández and Romero (2005) [18], Kantorovich and Akilov (1982) [19], Parida and Gupta (2007) [21], Potra (1982) [23], Proinov (2010) [25], Traub (1964) [26] for the semilocal convergence case are: weaker sufficient convergence conditions, more precise error bounds on the distances involved and at least as precise information on the location of the solution. In the local convergence case more precise error estimates are presented. These advantages are obtained under the same computational cost as in the earlier stated studies. Numerical examples involving Hammerstein nonlinear integral equations where the older convergence conditions are not satisfied but the new conditions are satisfied are also presented in this study for the semilocal convergence case. In the local case, numerical examples and a larger convergence ball are obtained.     

Hybrid iterative scheme by a relaxed extragradient method for solutions of equilibrium problems and a general system of variational inequalities with application to optimization

In this paper, we introduce a new iterative process for finding the common element of the set of fixed points of a nonexpansive mapping, the set of solutions of an equilibrium problem and the solutions of the variational inequality problem for two inverse-strongly monotone mappings. We introduce a new viscosity relaxed extragradient approximation method which is based on the so-called relaxed extragradient method and the viscosity approximation method. We show that the sequence converges strongly to a common element of the above three sets under some parametric controlling conditions. Moreover, using the above theorem, we can apply to finding solutions of a general system of variational inequality and a zero of a maximal monotone operator in a real Hilbert space. The results of this paper extended, improved and connected with the results of Ceng et al., [L.-C. Ceng, C.-Y. Wang, J.-C. Yao, Strong convergence theorems by a relaxed extragradient method for a general system of variational inequalities, Math. Meth. Oper. Res. 67 (2008), 375–390], Plubtieng and Punpaeng, [S. Plubtieng, R. Punpaeng, A new iterative method for equilibrium problems and fixed point problems of nonexpansive mappings and monotone mappings, Appl. Math. Comput. 197 (2) (2008) 548–558] Su et al., [Y. Su, et al., An iterative method of solution for equilibrium and optimization problems, Nonlinear Anal. 69 (8) (2008) 2709–2719], Li and Song [Liwei Li, W. Song, A hybrid of the extragradient method and proximal point algorithm for inverse strongly monotone operators and maximal monotone operators in Banach spaces, Nonlinear Anal.: Hybrid Syst. 1 (3) (2007), 398-413] and many others.     

On the Secant method

We present a new semilocal convergence analysis for the Secant method in order to approximate a locally unique solution of a nonlinear equation in a Banach space setting. Our analysis is based on the weaker center-Lipschitz concept instead of the stronger Lipschitz condition which has been ubiquitously employed in other studies such as Amat et al. (2004)  [2], Bosarge and Falb (1969)  [9], Dennis (1971)  [10], Ezquerro et al. (2010)  [11], Hernández et al. (2005, 2000)   and , Kantorovich and Akilov (1982)  [14], Laasonen (1969)  [15], Ortega and Rheinboldt (1970)  [16], Parida and Gupta (2007)  [17], Potra (1982, 1984–1985, 1985)  ,  and , Proinov (2009, 2010)   and , Schmidt (1978) [23], Wolfe (1978)  [24] and Yamamoto (1987)  [25] for computing the inverses of the linear operators. We also provide lower and upper bounds on the limit point of the majorizing sequences for the Secant method. Under the same computational cost, our error analysis is tighter than that proposed in earlier studies. Numerical examples illustrating the theoretical results are also given in this study.     

Context tree selection: A unifying view

Context tree models have been introduced by Rissanen in [25] as a parsimonious generalization of Markov models. Since then, they have been widely used in applied probability and statistics. The present paper investigates non-asymptotic properties of two popular procedures of context tree estimation: Rissanen’s algorithm Context and penalized maximum likelihood. First showing how they are related, we prove finite horizon bounds for the probability of over- and under-estimation. Concerning over-estimation, no boundedness or loss-of-memory conditions are required: the proof relies on new deviation inequalities for empirical probabilities of independent interest. The under-estimation properties rely on classical hypotheses for processes of infinite memory. These results improve on and generalize the bounds obtained in Duarte et al. (2006) [12], Galves et al. (2008) [18], Galves and Leonardi (2008) [17], Leonardi (2010) [22], refining asymptotic results of Bühlmann and Wyner (1999) [4] and Csiszár and Talata (2006) [9].     

Approximation of fixed points of nonexpansive mapping in Banach spaces

In this paper, some iterative schemes are given to approximate a fixed point of the nonexpansive non-self-mapping and nonexpansive self-mapping. Furthermore, the strong convergence of the scheme to a fixed point is shown in a Banach space with uniformly Gâteaux differentiable norm. The theorems extend and improve some corresponding results of Matsushita and Takahashi [S. Matsushita, W. Takahashi, Strong convergence theorems for nonexpansive nonself-mappings without boundary conditions, Nonlinear Anal. 68 (2008) 412–419], Chang et al. [S.S. Chang, H.W. Joseph Lee, C.K. Chan, On Reich’s strong convergence theorem for asymptotically nonexpansive mappings in Banach spaces, Nonlinear Anal. 66 (2007) 2364–2374], Chidume and Chidume [C.E. Chidume, C.O. Chidume, Iterative approximation of fixed points of nonexpansive mappings, J. Math. Anal. Appl. 318 (2006) 288–295] and Suzuki [T. Suzuki, A sufficient and necessary condition for Halpern-type strong convergence to fixed point of nonexpansive mappings, Proc. Amer. Math. Society 135 (1) (2007) 99–106].     

Common fixed point results in CAT(0) spaces

Let X be a complete CAT(0) space, T be a generalized multivalued nonexpansive mapping, and t be a single valued quasi-nonexpansive mapping. Under the assumption that T and t commute weakly, we shall prove the existence of a common fixed point for them. In this way, we extend and improve a number of recent results obtained by Shahzad (2009) [7] and [12], Shahzad and Markin (2008) [6], and Dhompongsa et al. (2005) [5].     

On recent developments in the theory of abstract differential equations with fractional derivatives

This note is motivated from some recent papers treating the problem of the existence of a solution for abstract differential equations with fractional derivatives. We show that the existence results in [Agarwal et al. (2009) [1], Belmekki and Benchohra (2010) [2], Darwish et al. (2009) [3], Hu et al. (2009) [4], Mophou and N’Guérékata (2009) [6] and [7], Mophou (2010) [8] and [9], Muslim (2009) [10], Pandey et al. (2009) [11], Rashid and El-Qaderi (2009) [12] and Tai and Wang (2009) [13]] are incorrect since the considered variation of constant formulas is not appropriate. In this note, we also consider a different approach to treat a general class of abstract fractional differential equations.     

Fixed point theorems for random pseudo-contractive mappings

Very recently in Fierro et al. (2009) [6], we obtained a general principle to prove the existence of Random Fixed Point Theorems. As a consequence of this, we have been able to obtain various generalizations for pseudo-contractive mappings with rather simple proofs. In addition, while we were deriving these extensions for random operators, some deterministic results arose, which also appear to be new.     

Strong convergence theorems for two countable families of weak relatively nonexpansive mappings and applications

The purpose of this article is to prove strong convergence theorems for common fixed points of two countable families of weak relatively nonexpansive mappings in Banach spaces. In order to get the strong convergence theorems, the monotone hybrid algorithms are presented and are used to approximate the common fixed points. Using this result, we also discuss the problem of strong convergence concerning the maximal monotone operators in a Banach space. The results of this article modify and improve the results of Matsushita and Takahashi [S. Matsushita, W. Takahashi, A strong convergence theorem for relatively nonexpansive mappings in a Banach space, J. Approx. Theory 134 (2005) 257-266] and the results of Plubtieng and Ungchittrakool [S. Plubtieng, K. Ungchittrakool, Strong convergence theorems for a common fixed point of two relatively nonexpansive mappings in a Banach space, J. Approx. Theory 149 (2007) 103-115] and the results of Su et al. [Y. Su, Z. Wang and H. Xu, Strong convergence theorems for a common fixed point of two hemi-relatively nonexpansive mappings, Nonlinear Anal. 71 (2009) 5616-5628], and many others.     

Linearly perturbed polyhedral normal cone mappings and applications

Under a mild regularity assumption, we derive an exact formula for the Fréchet coderivative and some estimates for the Mordukhovich coderivative of the normal cone mappings of perturbed polyhedra in reflexive Banach spaces. Our focus point is a positive linear independence condition, which is a relaxed form of the linear independence condition employed recently by Henrion et al. (2010) [1], and Nam (2010) [3]. The formulae obtained allow us to get new results on solution stability of affine variational inequalities under linear perturbations. Thus, our paper develops some aspects of the work of Henrion et al. (2010) [1] Nam (2010) [3] Qui (in press) [12] and Yao and Yen (2009) [6] and [7].     

Coderivatives of normal cone mappings and Lipschitzian stability of parametric variational inequalities

In this paper, we provide a comprehensive study of coderivative formulas for normal cone mappings. This allows us to derive necessary and sufficient conditions for the Lipschitzian stability of parametric variational inequalities in reflexive Banach spaces. Our development not only gives an answer to the open questions raised in Yao and Yen (2009) [11], but also establishes generalizations and complements of the results given in Henrion et al. (2010) [4] and Yao and Yen (2009) [11] and [12].