Four parameter proximal point algorithms

Several strong convergence results involving two distinct four parameter proximal point algorithms are proved under different sets of assumptions on these parameters and the general condition that the error sequence converges to zero in norm. Thus our results address the two important problems related to the proximal point algorithm — one being that of strong convergence (instead of weak convergence) and the other one being that of acceptable errors. One of the algorithms discussed was introduced by Yao and Noor (2008) [7] while the other one is new and it is a generalization of the regularization method initiated by Lehdili and Moudafi (1996) [9] and later developed by Xu (2006) [8]. The new algorithm is also ideal for estimating the convergence rate of a sequence that approximates minimum values of certain functionals. Although these algorithms are distinct, it turns out that for a particular case, they are equivalent. The results of this paper extend and generalize several existing ones in the literature.     

A contraction proximal point algorithm with two monotone operators

It is a known fact that the method of alternating projections introduced long ago by von Neumann fails to converge strongly for two arbitrary nonempty, closed and convex subsets of a real Hilbert space. In this paper, a new iterative process for finding common zeros of two maximal monotone operators is introduced and strong convergence results associated with it are proved. If the two operators are subdifferentials of indicator functions, this new algorithm coincides with the old method of alternating projections. Several other important algorithms, such as the contraction proximal point algorithm, occur as special cases of our algorithm. Hence our main results generalize and unify many results that occur in the literature.     

A generalized contraction proximal point algorithm with two monotone operators

Abstract

In this work, we introduce a generalized contraction proximal point algorithm and use it to approximate common zeros of maximal monotone operators A and B in a real Hilbert space setting. The algorithm is a two step procedure that alternates the resolvents of these operators and uses general assumptions on the parameters involved. For particular cases, these relaxed parameters improve the convergence rate of the algorithm. A strong convergence result associated with the algorithm is proved under mild conditions on the parameters. Our main result improves and extends several results in the literature.     

On the method of alternating resolvents

The work of Hundal [H. Hundal, An alternating projection that does not converge in norm, Nonlinear Anal. 57 (1) (2004) 35-61] has revealed that the sequence generated by the method of alternating projections converges weakly, but not strongly in general. In this paper, we present several algorithms based on alternating resolvents of two maximal monotone operators, A and B, that can be used to approximate common zeros of A and B. In particular, we prove that the sequences generated by our algorithms converge strongly. A particular case of such algorithms enables one to approximate minimum values of certain convex functionals.     

Implicit iterative algorithms for asymptotically nonexpansive mappings in the intermediate sense and Lipschitz-continuous monotone mappings

In this paper, we introduce some implicit iterative algorithms for finding a common element of the set of fixed points of an asymptotically nonexpansive mapping in the intermediate sense and the set of solutions of the variational inequality problem for a monotone, Lipschitz-continuous mapping. These implicit iterative algorithms are based on two well-known methods: extragradient and approximate proximal methods. We obtain some weak convergence theorems for these implicit iterative algorithms. Based on these theorems, we also construct some implicit iterative processes for finding a common fixed point of two mappings, such that one of these two mappings is taken from the more general class of Lipschitz pseudocontractive mappings and the other mapping is asymptotically nonexpansive.     

Convergence analysis of an iterative method for solving multiple-set split feasibility problems in certain Banach spaces

Our purpose in this paper is to introduce an iterative scheme for solving multiple-set split feasiblity problems in p-uniformly convex Banach spaces which are also uniformly smooth using Bregman distance techniques. We further obtain a strong convergence result for approximating solutions of multiple-set split feasiblity problems in the framework of p-uniformly convex Banach spaces which are also uniformly smooth.     

Weak and strong convergence theorems for nonspreading-type mappings in Hilbert spaces

Weak and strong convergence theorems are proved in real Hilbert spaces for a new class of nonspreading-type mappings more general than the class studied recently in Kurokawa and Takahashi [Y. Kurokawa, W. Takahashi, Weak and strong convergence theorems for nonspreading mappings in Hilbert spaces, Nonlinear Anal. 73 (2010) 1562-1568]. We explored an auxiliary mapping in our theorems and proofs and this also yielded a strong convergence theorem of Halpern’s type for our class of mappings and hence resolved in the affirmative an open problem posed by Kurokawa and Takahashi in their final remark for the case where the mapping T is averaged.     

Strong and weak convergence theorems for equilibrium problems and relatively nonexpansive mappings in Banach spaces

In this paper, we introduce two iterative sequences for finding a common element of the set of fixed points of a relatively nonexpansive mapping and the set of solutions of an equilibrium problem in a Banach space. Then we study the strong and weak convergence of the sequences.     

A new iterative algorithm for common solutions of a finite family of accretive operators

The purpose in this paper is to prove a theorem of strong convergence to a common solution for a finite family of accretive operators in a strictly convex Banach space by means of a new iterative algorithm, which is a generalization and extension of the results of Kim and Xu [T.H. Kim, H.K. Xu, Strong convergence of modified Mann iterations, Nonlinear Anal. 61 (2005) 51–60], and Zegeye and Shahzad [H. Zegeye, N. Shahzad, Strong convergence theorems for a common zero of a finite family of m-accretive mappings, Nonlinear Anal. 66 (2007) 1161–1169]. Further using the result, the theorem of strong convergence to a common fixed point is discussed for a finite family of pseudocontractive mappings under certain conditions.     

Strong convergence studied by a hybrid type method for monotone operators in a Banach space

In this paper, we study a strong convergence for monotone operators. We first introduce the hybrid type algorithm for monotone operators. Next, we obtain a strong convergence theorem (Theorem 3.3) for finding a zero point of an inverse-strongly monotone operator in a Banach space. Finally, we apply our convergence theorem to the problem of finding a minimizer of a convex function.     

Algorithms with strong convergence for a system of nonlinear variational inequalities in Banach spaces

In this paper, a general system of nonlinear variational inequality problem in Banach spaces was considered, which includes some existing problems as special cases. For solving this nonlinear variational inequality problem, we construct two methods which were inspired and motivated by Korpelevich’s extragradient method. Furthermore, we prove that the suggested algorithms converge strongly to some solutions of the studied variational inequality.     

Convergence of iterative algorithms for multivalued mappings in Banach spaces

We show strong and weak convergence for Mann iteration of multivalued nonexpansive mappings T$T$ in a Banach space. Furthermore, we give a strong convergence of the modified Mann iteration which is independent of the convergence of the implicit anchor-like continuous path _zt∈tu+(1−t)T_zt$z_t\in tu+(1-t)T{z}_t$.     

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.     

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.     

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.     

Strong convergence theorems for monotone mappings and relatively weak nonexpansive mappings

In this paper, we prove strong convergence theorems to a zero of monotone mapping and a fixed point of relatively weak nonexpansive mapping. Moreover, strong convergence theorems to a point which is a fixed point of relatively weak nonexpansive mapping and a solution of a certain variational problem are proved under appropriate conditions.     

Viscosity approximation methods for resolvents of accretive operators in Banach spaces

In this paper, we first prove a strong convergence theorem for resolvents of accretive operators in a Banach space by the viscosity approximation method, which is a generalization of the results of Reich [J. Math. Anal. Appl. 75 (1980), 287–292], and Takahashi and Ueda [J. Math. Anal. Appl. 104 (1984), 546–553]. Further using this result, we consider the proximal point algorithm in a Banach space by the viscosity approximation method, and obtain a strong convergence theorem which is a generalization of the result of Kamimura and Takahashi [Set-Valued Anal. 8 (2000), 361–374]. Dedicated to the memory of Jean Leray     

Fixed point solutions of generalized equilibrium problems for nonexpansive mappings

In this paper, we introduce an iterative scheme for finding a common element of the set of fixed points of a nonexpansive mapping and the set of solutions of a generalized equilibrium problem in a real Hilbert space. Then, strong convergence of the scheme to a common element of the two sets is proved. As an application, problem of finding a common element of the set of fixed points of a nonexpansive mapping and the set of solutions of an equilibrium problem is solved. Moreover, solution is given to the problem of finding a common element of fixed points set of nonexpansive mappings and the set of solutions of a variational inequality problem.     

Solution of nonlinear integral equations of Hammerstein type

Let E be a 2-uniformly real Banach space and F,K:E→E be nonlinear-bounded accretive operators. Assume that the Hammerstein equation u+KFu=0 has a solution. A new explicit iteration sequence is introduced and strong convergence of the sequence to a solution of the Hammerstein equation is proved. The operators F and K are not required to satisfy the so-called range condition. No invertibility assumption is imposed on the operator K and F is not restricted to be an angle-bounded (necessarily linear) operator.     

Convergence of an implicit iterative process for asymptotically pseudocontractive nonself-mappings

In this work, an implicit iterative process is considered for asymptotically pseudocontractive nonself-mappings. Weak and strong convergence theorems for common fixed points of a family of asymptotically pseudocontractive nonself-mappings are established in the framework of Hilbert spaces.