Iterative method for fixed point problem, variational inequality and generalized mixed equilibrium problems with applications

In this paper, we introduce a new iterative scheme for finding a common element of the set of fixed points of a nonexpansive mapping, the set of solution of generalized mixed equilibrium problem and the set of solutions of the variational inequality problem for a co-coercive mapping in a real Hilbert space. Then strong convergence of the scheme to a common element of the three sets is proved. Furthermore, new convergence results are deduced and finally we apply our results to solving optimization problems and present other applications.     

A hybrid approximation method for equilibrium,variational inequality and fixed point problems

The purpose of this paper is to present an iterative scheme by a hybrid method for finding a common element of the fixed points of $?$-asymptotically nonexpansive mapping, the set of solutions of the equilibrium problem and the set of solutions of the variational inequality for an inverse strongly monotone operator in the framework of Banach spaces. We show that the iterative scheme converges strongly to a common element of the above three sets under appropriate conditions.     

A hybrid extragradient method for approximating the common solutions of a variational inequality, a system of variational inequalities, a mixed equilibrium problem and a fixed point problem

In this paper, we give a hybrid extragradient iterative method for finding the approximate element of the common set of solutions of a generalized equilibrium problem, a system of variational inequality problems, a variational inequality problem and a fixed point problem for a strictly pseudocontractive mapping in a real Hilbert space. Further we establish a strong convergence theorem based on this method. The results presented in this paper improves and generalizes the results given in Yao et al. [36] and Ceng et al. [7], and some known corresponding results in the literature.     

Iterative solutions of the split common fixed point problem for strictly pseudo-contractive mappings

In this paper, we study the the split common fixed point problem in Hilbert spaces. We establish a weak convergence theorem for the method recently introduced by Wang, which extends a existing result from firmly nonexpansive mappings to strictly pseudo-contractive mappings. Moreover, our condition that guarantees the weak convergence is much weaker than that of Wang’s. A strong convergence theorem is also obtained under some additional conditions. As an application, we obtain several new methods for solving various split inverse problems and split equality problems. Numerical examples are included to illustrate the applications in signal processing of the proposed algorithm.     

Minimization of equilibrium problems,variational inequality problems and fixed point problems

In this paper, we devote to find the solution of the following quadratic minimization problem

$\min_{x\in \Omega}\|x\|^2,$

where Ω is the intersection set of the solution set of some equilibrium problem, the fixed points set of a nonexpansive mapping and the solution set of some variational inequality. In order to solve the above minimization problem, we first construct an implicit algorithm by using the projection method. Further, we suggest an explicit algorithm by discretizing this implicit algorithm. Finally, we prove that the proposed implicit and explicit algorithms converge strongly to a solution of the above minimization problem.

     

A generalized cyclic iterative method for solving variational inequalities over the solution set of a split common fixed point problem

For solving the large-scale linear least-squares problem, we propose a block version of the randomized extended Kaczmarz method, called the two-subspace randomized extended Kaczmarz method, which does not require any row or column paving. Theoretical analysis and numerical results show that the two-subspace randomized extended Kaczmarz method is much more efficient than the randomized extended Kaczmarz method. When the coefficient matrix is of full column rank, the two-subspace randomized extended Kaczmarz method can also outperform the randomized coordinate descent method. If the linear system is consistent, we remove one of the iteration sequences in the two-subspace randomized extended Kaczmarz method, which approximates the projection of the right-hand side vector onto the orthogonal complement space of the range space of the coefficient matrix, and obtain the generalized two-subspace randomized Kaczmarz method, which is actually a generalization of the two-subspace randomized Kaczmarz method without the assumptions of unit row norms and full column rank on the coefficient matrix. We give the upper bound for the convergence rate of the generalized two-subspace randomized Kaczmarz method which also leads to a better upper bound for the convergence rate of the two-subspace randomized Kaczmarz method.

     

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

Strong convergence theorems for variational inequality, equilibrium and fixed point problems with applications

In this paper, we introduce a new iterative scheme for finding a common element of the set of common solutions of a finite family of equilibrium problems with relaxed monotone mappings, of the set of common solutions of a finite family of variational inequalities and of the set of common fixed points of an infinite family of nonexpansive mappings in a Hilbert space. Strong convergence for the proposed iterative scheme is proved. As an application, we solve a multi-objective optimization problem using the result of this paper. Our results improve and extend the corresponding ones announced by others.     

A hybrid iteration scheme for equilibrium problems,variational inequality problems and common fixed point problems in Banach spaces

In this paper, we introduce an iterative process which converges strongly to a common element of a set of common fixed points of finite family of closed relatively quasi-nonexpansive mappings, the solution set of generalized equilibrium problem and the solution set of the variational inequality problem for an $\alpha$-inverse strongly monotone mapping in Banach spaces.     

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.     

Halpern-type iterative process for solving split common fixed point and monotone variational inclusion problem between Banach spaces

In this paper, we study the split common fixed point and monotone variational inclusion problem in uniformly convex and 2-uniformly smooth Banach spaces. We propose a Halpern-type algorithm with two self-adaptive stepsizes for obtaining solution of the problem and prove strong convergence theorem for the algorithm. Many existing results in literature are derived as corollary to our main result. In addition, we apply our main result to split common minimization problem and fixed point problem and illustrate the efficiency and performance of our algorithm with a numerical example. The main result in this paper extends and generalizes many recent related results in the literature in this direction.

     

An iterative method for split variational inclusion problem and fixed point problem for a nonexpansive mapping

In this paper, we introduce and study an iterative method to approximate a common solution of split variational inclusion problem and fixed point problem for a nonexpansive mapping in real Hilbert spaces. Further, we prove that the sequences generated by the proposed iterative method converge strongly to a common solution of split variational inclusion problem and fixed point problem for a nonexpansive mapping which is the unique solution of the variational inequality problem. The results presented in this paper are the supplement, extension and generalization of the previously known results in this area.     

Generalized Nash equilibrium problem, variational inequality and quasiconvexity

It is well known that the generalized Nash equilibrium problem, a model for multi-leader–follower games, can be reformulated as a quasivariational inequality. We show that, in fact, a reformulation in terms of a variational inequality can be obtained in the general setting of quasiconvex nondifferentiable decision functions. An existence result is deduced.     

Krasnoselski-Mann type iterative method for hierarchical fixed point problem and split mixed equilibrium problem

In this paper, we suggest and analyze a Krasnoselski-Mann type iterative method to approximate a common element of solution sets of a hierarchical fixed point problem for nonexpansive mappings and a split mixed equilibrium problem. We prove that sequences generated by the proposed iterative method converge weakly to a common element of solution sets of these problems. Further, we derive some consequences from our main result. Furthermore, we extend the considered iterative method to a split monotone variational inclusion problem and deduce some consequences. Finally, we give a numerical example to justify the main result. The method and results presented in this paper generalize and unify the corresponding known results in this area.     

A new hybrid method for solving a generalized equilibrium problem, solving a variational inequality problem and obtaining common fixed points in Banach spaces, with applications

The purpose of this paper is to prove by using a new hybrid method a strong convergence theorem for finding a common element of the set of solutions for a generalized equilibrium problem, the set of solutions for a variational inequality problem and the set of common fixed points for a pair of relatively nonexpansive mappings in a Banach space. As applications, we utilize our results to obtain some new results for finding a solution of an equilibrium problem, a fixed point problem and a common zero-point problem for maximal monotone mappings in Banach spaces.     

General algorithms for split common fixed point problem of demicontractive mappings

In the first part of this paper, we present a new general algorithm for solving the split common fixed point problem for an infinite family of demicontractive mappings. We establish strong convergence of the algorithm in an infinite dimensional Hilbert space. As applications, we consider algorithms for split variational inequality problem and split common null point problem. In the second part of this paper, we present a new algorithm and strong convergence theorem for approximation of solutions of split equality fixed point problems for an infinite family of demicontractive mappings. Our results improve and generalize some recent results in the literature.     

Algorithms of common solutions for variational inclusions, mixed equilibrium problems and fixed point problems

In this paper, we present an iterative algorithm for finding a common element of the set of solutions of a mixed equilibrium problem and the set of fixed points of an infinite family of nonexpansive mappings and the set of a variational inclusion in a real Hilbert space. Furthermore, we prove that the proposed iterative algorithm has strong convergence under some mild conditions imposed on algorithm parameters.