This paper studies the iteration-complexity of a new primal-dual algorithm based on Rockafellar’s proximal method of multipliers (PMM) for solving smooth convex programming problems with inequality constraints. In each step, either a step of Rockafellar’s PMM for a second-order model of the problem is computed or a relaxed extragradient step is performed. The resulting algorithm is a (large-ste...

In this paper we introduce a hybrid relaxed-extragradient method for finding a common element of the set of common fixed points of N nonexpansive mappings and the set of solutions of the variational inequality problem for a monotone, Lipschitz-continuous mapping. The hybrid relaxed-extragradient method is based on two well-known methods: hybrid and extragradient. We derive a strong convergence ...

0

In this paper we introduce a viscosity relaxed-extragradient method for finding a common element of the set of fixed points of a nonexpansive mapping and the set of solutions of the variational inequality problem for a monotone, Lipschitz-continuous mapping in a real Hilbert space H . The viscosity relaxed-extragradient method is based on two methods: extragradientlike approximation method and ...

In this paper, we consider the split feasibility problem (SFP) in infinite-dimensional Hilbert spaces, and study the relaxed implicit extragradient-like methods for finding a common element of the solution set Γ of the SFP and the set Fix(S) of fixed points of a nonexpansive mapping S. Combining Mann’s implicit iterative method and Korpelevich’s extragradient method, we propose two implicit ite...

This paper considers the relaxed Peaceman-Rachford (PR) splitting method for finding an approximate solution of a monotone inclusion whose underlying operator consists of the sum of two maximal strongly monotone operators. Using general results obtained in the setting of a non-Euclidean hybrid proximal extragradient framework, convergence of the iterates, as well as pointwise and ergodic conver...

Based on the relaxed extragradient method and viscosity method, we introduce a new iterative method for finding a common element of solution of equilibrium problems, the solution set of a general system of variational inequalities, and the set of fixed points of a countable family of nonexpansive mappings in a real Hilbert space. Furthermore, we prove the strong convergence theorem of the studi...