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.     

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.     

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.     

Mann iteration of Cesàro means for asymptotically non-expansive mappings

Let K be a nonempty closed convex subset of a uniformly convex Banach space E with a uniformly Gâteaux differentiable norm. Suppose that T:K→K is an asymptotically non-expansive mapping and for arbitrary initial value x₀∈K, we will introduce the Mann iteration of its Cesàro means:

     

Strong convergence theorem for approximation of solutions of equations of Hammerstein type

Let H$H$ be a real Hilbert space. Let K,F:H→H$K,F:H\to H$ be bounded, continuous and monotone mappings. Suppose that u^∗∈H$u^{\ast }\in H$ is a solution to the Hammerstein equation u+KFu=0$u+KFu=0$. We construct a new explicit iterative sequence and prove strong convergence of the sequence to a solution of the Hammerstein equation. Furthermore, we give some examples to show that our result is interdisciplinary in nature, covers a large variety of areas and should be of much interest to a wide audience.     

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.     

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.     

The viscosity approximation method for asymptotically nonexpansive mappings in Banach spaces

A recent trend in the iterative methods for constructing fixed points of nonlinear mappings is to use the viscosity approximation technique. The advantage of this technique is that one can find a particular solution to the associated problems, and in most cases this particular solution solves some variational inequality. In this paper, we try to extend this technique to find a particular common fixed point of a finite family of asymptotically nonexpansive mappings in a Banach space which is reflexive and has a weakly continuous duality map. Both implicit and explicit viscosity approximation schemes are proposed and their strong convergence to a solution to a variational inequality is proved.     

Convergence analysis of a Halpern type algorithm for accretive operators

In this paper, we study the convergence of a Halpern type proximal point algorithm for accretive operators in Banach spaces. Our results fill the gap in the work of Zhang and Song (2012) [1] and, consequently, all the results there can be corrected accordingly.     

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.     

An implicit iterative scheme for monotone variational inequalities and fixed point problems

In this paper we introduce an implicit iterative scheme for finding a common element of the set of common fixed points of N$N$ nonexpansive mappings and the set of solutions of the variational inequality problem for a monotone, Lipschitz-continuous mapping. The implicit iterative scheme is based on two well-known methods: extragradient and approximate proximal. We obtain a weak convergence theorem for three sequences generated by this implicit iterative scheme. On the basis of this theorem, we also construct an implicit iterative process for finding a common fixed point of N+1$N+1$ mappings, such that one of these mappings is taken from the more general class of Lipschitz pseudocontractive mappings and the other N$N$ mappings are nonexpansive.     

Topological degree theory for multi-valued mappings of class (S +) L

In this paper, we introduce the multi-valued mapping of class (S₊)_L in reflexive Banach spaces, which is a generalization of the single valued mapping of class (S₊)_L in [9], then we construct a degree theory for multi-valued mappings of class (S₊)_L.Received: 28 November 2003; revised: 30 July 2004     

Further investigation on iteration processes for pseudocontractive mappings with application

A new iterative method for approximating fixed points of bounded and continuous pseudocontractive mapping is proposed and a strong convergence theorem is obtained. As an application, we prove that a slight modification of our new scheme could be employed for approximating zeros of bounded and continuous accretive operators. Our theorems extend and unify most of the results that have been proved for this class of mappings.     

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     

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.     

A new iteration process for finite families of generalized Lipschitz pseudo-contractive and generalized Lipschitz accretive mappings

A new iteration process is introduced and proved to converge strongly to a common fixed point for a finite family of generalized Lipschitz nonlinear mappings in a real reflexive Banach space E$E$ with a uniformly Gâteaux differentiable norm if at least one member of the family is pseudo-contractive. It is also proved that a slight modification of the process converges to a common zero for a finite family of generalized Lipschitz accretive operators defined on E$E$. Results for nonexpansive families are obtained as easy corollaries. Finally, the new iteration process and the method of proof are of independent interest.     

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.