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

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

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.     

Strong Convergence Theorems for Variational Inequalities and Fixed Point Problems of Asymptotically Strict Pseudocontractive Mappings in the Intermediate Sense

The purpose of this paper is to investigate the problem of finding a common element of the set of fixed points of an asymptotically strict pseudocontractive mapping in the intermediate sense and the set of solutions of the variational inequality problem for a monotone, Lipschitz continuous mapping. We introduce a modified hybrid Mann iterative scheme with perturbed mapping which is based on well-known CQ method, Mann iteration method and hybrid (or outer approximation) method. We establish a strong convergence theorem for three sequences generated by this modified hybrid Mann iterative scheme with perturbed mapping. Utilizing this theorem, we also design an iterative process for finding a common fixed point of two mappings, one of which is an asymptotically strict pseudocontractive mapping in the intermediate sense and the other taken from the more general class of Lipschitz pseudocontractive mappings.     

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.     

Convergence analysis of a hybrid Mann iterative scheme with perturbed mapping for variational inequalities and fixed point problems

The purpose of this article is to investigate the problem of finding a common element of the set of fixed points of a non-expansive mapping and the set of solutions of the variational inequality problem for a monotone, Lipschitz continuous mapping. We introduce a hybrid Mann iterative scheme with perturbed mapping which is based on the well-known Mann iteration method and hybrid (or outer approximation) method. We establish a strong convergence theorem for three sequences generated by this hybrid Mann iterative scheme with perturbed mapping. Utilizing this theorem, we also construct an iterative process for finding a common fixed point of two mappings, one of which is non-expansive and the other taken from the more general class of Lipschitz pseudocontractive mappings.     

New iterative scheme with nonexpansive mappings for equilibrium problems and variational inequality problems in Hilbert spaces

Recently, Ceng, Guu and Yao introduced an iterative scheme by viscosity-like approximation method to approximate the fixed point of nonexpansive mappings and solve some variational inequalities in Hilbert space (see Ceng et al. (2009) [9]). Takahashi and Takahashi proposed an iteration scheme to solve an equilibrium problem and approximate the fixed point of nonexpansive mapping by viscosity approximation method in Hilbert space (see Takahashi and Takahashi (2007) [12]). In this paper, we introduce an iterative scheme by viscosity approximation method for finding a common element of the set of a countable family of nonexpansive mappings and the set of an equilibrium problem in a Hilbert space. We prove the strong convergence of the proposed iteration to the unique solution of a variational inequality.     

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.     

New extragradient methods for solving variational inequality problems and fixed point problems

In this paper, we introduce two new iterative algorithms for finding a common element of the set of fixed points of a quasi-nonexpansive mapping and the set of solutions of the variational inequality problem with a monotone and Lipschitz continuous mapping in real Hilbert spaces, by combining a modified Tseng’s extragradient scheme with the Mann approximation method. We prove weak and strong convergence theorems for the sequences generated by these iterative algorithms. The main advantages of our algorithms are that the construction of solution approximations and the proof of convergence of the algorithms are performed without the prior knowledge of the Lipschitz constant of cost operators. Finally, we provide numerical experiments to show the efficiency and advantage of the proposed algorithms.     

Convergence of Ishikawa’s iteration method for pseudocontractive mappings

Let C be a nonempty, closed and convex subset of a real Hilbert space H. Let T_i:C→C,i=1,2,…,N, be a finite family of Lipschitz pseudocontractive mappings. It is our purpose, in this paper, to prove strong convergence of Ishikawa’s method to a common fixed point of a finite family of Lipschitz pseudocontractive mappings provided that the interior of the common fixed points is nonempty. No compactness assumption is imposed either on T or on C. Moreover, computation of the closed convex set C_n for each n≥1 is not required. The results obtained in this paper improve on most of the results that have been proved for this class of nonlinear mappings.     

Krasnoselskii‐type fixed point theorems with applications to Hammerstein integral equations in spaces

In this paper, we study fixed point theorems and new variants of some nonlinear altenatives of Krasnoselskii type in Banach spaces by using measures of weak noncompactness. Then we give an application to solve a nonlinear Hammerstein integral equation in L¹ spaces.     

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.     

A unified approach for constructing fast two-step Newton-like methods

We introduce some new very general ways of constructing fast two-step Newton-like methods to approximate a locally unique solution of a nonlinear operator equation in a Banach space setting. We provide existence-uniqueness theorems as well as an error analysis for the iterations involved using Newton-Kantorovich-type hypotheses and the majorant method. Our results depend on the existence of a Lipschitz function defined on a closed ball centered at a certain point and of a fixed radius and with values into the positive real axis. Special choices of this function lead to favorable comparisons with results already in the literature. Some applications to the solution of nonlinear integral equations appearing in radiative transfer as well as to the solution of integral equations of Uryson-type are also provided.     

Convergence of a general iterative method for nonexpansive mappings in Hilbert spaces

In this paper, we introduce a modified Ishikawa iterative process for approximating a fixed point of nonexpansive mappings in Hilbert spaces. We establish some strong convergence theorems of the general iteration scheme under some mild conditions. The results improve and extend the corresponding results of many others.     

Mann and Ishikawa-Type Iterative Schemes for Approximating Fixed Points of Multi-valued Non-Self Mappings

A Mann-type iterative scheme which converges strongly to a fixed point of a multi-valued nonexpansive non-self mapping T is constructed in a real Hilbert space H. We also constructed a Mann-type sequence which converges to a fixed point of a multi-valued quasi-nonexpansive non-self mapping under appropriate conditions. In addition, an Ishikawa-type iterative scheme which approximates the fixed points of multi-valued Lipschitz pseudocontractive non-self mappings is constructed in Banach spaces. The results obtained in this paper improve and extend the known results in the literature.

     

On Landweber iteration for nonlinear ill-posed problems in Hilbert scales

Summary. In this paper we derive convergence rates results for Landweber iteration in Hilbert scales in terms of the iteration index for exact data and in terms of the noise level for perturbed data. These results improve the one obtained recently for Landweber iteration for nonlinear ill-posed problems in Hilbert spaces. For numerical computations we have to approximate the nonlinear operator and the infinite-dimensional spaces by finite-dimensional ones. We also give a convergence analysis for this finite-dimensional approximation. The conditions needed to obtain the rates are illustrated for a nonlinear Hammerstein integral equation. Numerical results are presented confirming the theoretical ones. Received May 15, 1998 / Revised version received January 29, 1999 / Published online December 6, 1999     

A hybrid approximation method for equilibrium and fixed point problems for a family of infinitely nonexpansive mappings and a monotone mapping

In this paper, we introduce a new iterative scheme for finding a common element of the set of fixed points of a family of infinitely nonexpansive mappings, the set of solutions of an equilibrium problem and the set of solutions of the variational inequality for α-inverse-strongly monotone mapping in the framework of a Hilbert space. Under suitable conditions, some strong convergence theorems for approximating a common element of the above three sets are obtained. Additionally, we utilize our results to study the optimization problem and find a zero of a maximal monotone operator and a strictly pseudocontractive mapping in a real Hilbert space. Our results improve and extend the results announced by many others.     

Strong convergence result for monotone variational inequalities

Our aim in this paper is to study strong convergence results for L-Lipschitz continuous monotone variational inequality but L is unknown using a combination of subgradient extra-gradient method and viscosity approximation method with adoption of Armijo-like step size rule in infinite dimensional real Hilbert spaces. Our results are obtained under mild conditions on the iterative parameters. We apply our result to nonlinear Hammerstein integral equations and finally provide some numerical experiments to illustrate our proposed algorithm.     

A New Double-Projection Method for Solving Variational Inequalities in Banach Spaces

In this paper, we study the variational inequalities involving monotone and Lipschitz continuous mapping in Banach spaces. A new and simple iterative method, which combines Halpern’s technique and the subgradient extragradient idea, is given. Under mild and standard assumptions, we establish the strong convergence of our algorithm in a uniformly smooth and convex Banach spaces. We also present a modification of our method using a line-search approach, this enable to obtain strong convergence in real and reflexive Banach spaces, without the prior knowledge of the Lipschitz constant. Numerical experiments illustrate the performances of our new algorithm and provide a comparison with related algorithms. Our results generalize and extend some of the existing works in Hilbert spaces to Banach spaces as well as provide an extension from weak to strong convergence.