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.     

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.     

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.     

Strong convergence of viscosity approximation methods for finding zeros of accretive operators in Banach spaces

In this paper, we introduce a composite iterative scheme by viscosity approximation method for finding a zero of an accretive operator in Banach spaces. Then, we establish strong convergence theorems for the composite iterative scheme. The main theorems improve and generalize the recent corresponding results of Kim and Xu [T.H. Kim, H.K. Xu, Strong convergence of modified Mann iterations, Nonlinear Anal. 61 (2005) 51-60], 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 Xu [H.K. Xu, Strong convergence of an iterative method for nonexpansive and accretive operators, J. Math. Anal. Appl. 314 (2006) 631-643] as well as Aoyama et al. [K. Aoyama, Y Kimura, W. Takahashi, M. Toyoda, Approximation of common fixed points of a countable family of nonexpansive mappings in Banach spaces, Nonlinear Anal. 67 (2007) 2350-2360], Benavides et al. [T.D. Benavides, G.L. Acedo, H.K. Xu, Iterative solutions for zeros of accretive operators, Math. Nachr. 248-249 (2003) 62-71], Chen and Zhu [R. Chen, Z. Zhu, Viscosity approximation fixed points for nonexpansive and m-accretive operators, Fixed Point Theory and Appl. 2006 (2006) 1-10] and Kamimura and Takahashi [S. Kamimura, W. Takahashi, Approximation solutions of maximal monotone operators in Hilberts spaces, J. Approx. Theory 106 (2000) 226-240].     

Approximation of solutions of Hammerstein equations with bounded strongly accretive nonlinear operators

Suppose X$X$ is a real q$q$-uniformly smooth Banach space and F,K:X→X$F,K:X\to X$ are bounded strongly accretive maps with D(K)=F(X)=X$D\left(K\right)=F\left(X\right)=X$. Let u^∗$u^{\ast }$ denote the unique solution of the Hammerstein equation u+KFu=0$u+KFu=0$. A new explicit coupled iteration process is shown to converge strongly to u^∗$u^{\ast }$. No invertibility assumption is imposed on K$K$ and the operators K$K$ and F$F$ need not be defined on compact subsets of X$X$. Furthermore, our new technique of proof is of independent interest. Finally, some interesting open questions are included.     

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     

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 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.     

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:

     

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$.     

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.     

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.     

A general iterative algorithm for nonexpansive mappings in Hilbert spaces

Let H be a real Hilbert space. Suppose that T is a nonexpansive mapping on H with a fixed point, f is a contraction on H with coefficient 0<α<1, and F:H→H is a k-Lipschitzian and η-strongly monotone operator with k>0,η>0. Let . We proved that the sequence {x_n} generated by the iterative method x_n+1=α_nγf(x_n)+(I−μα_nF)Tx_n converges strongly to a fixed point , which solves the variational inequality , for x∈F_ix(T).     

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.     

Fixed point theory for a new type of contractive multivalued operators

The aim of this paper is to discuss some basic problems (data dependence, well-posedness, nonself operators, homotopy results, generalized contractions) of the fixed point theory for a new type contractive multivalued operator. The results complement and extend some very recent results proved by M. Kikkawa and T. Suzuki, as well as, other theorems given by M. Frigon and A. Granas, S. Reich, I.A. Rus, etc.     

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.     

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.