Hybrid iterative scheme by a relaxed extragradient method for solutions of equilibrium problems and a general system of variational inequalities with application to optimization

In this paper, we introduce a new iterative process for finding the common element of the set of fixed points of a nonexpansive mapping, the set of solutions of an equilibrium problem and the solutions of the variational inequality problem for two inverse-strongly monotone mappings. We introduce a new viscosity relaxed extragradient approximation method which is based on the so-called relaxed extragradient method and the viscosity approximation method. We show that the sequence converges strongly to a common element of the above three sets under some parametric controlling conditions. Moreover, using the above theorem, we can apply to finding solutions of a general system of variational inequality and a zero of a maximal monotone operator in a real Hilbert space. The results of this paper extended, improved and connected with the results of Ceng et al., [L.-C. Ceng, C.-Y. Wang, J.-C. Yao, Strong convergence theorems by a relaxed extragradient method for a general system of variational inequalities, Math. Meth. Oper. Res. 67 (2008), 375–390], Plubtieng and Punpaeng, [S. Plubtieng, R. Punpaeng, A new iterative method for equilibrium problems and fixed point problems of nonexpansive mappings and monotone mappings, Appl. Math. Comput. 197 (2) (2008) 548–558] Su et al., [Y. Su, et al., An iterative method of solution for equilibrium and optimization problems, Nonlinear Anal. 69 (8) (2008) 2709–2719], Li and Song [Liwei Li, W. Song, A hybrid of the extragradient method and proximal point algorithm for inverse strongly monotone operators and maximal monotone operators in Banach spaces, Nonlinear Anal.: Hybrid Syst. 1 (3) (2007), 398-413] and many others.     

Strong convergence theorems for countable families of asymptotically relatively nonexpansive mappings with applications

The purpose of this paper is by using the hybrid iterative method to prove some strong convergence theorems for approximating a common element of the set of solutions to a system of generalized mixed equilibrium problems and the set of common fixed points for two countable families of closed and asymptotically relatively nonexpansive mappings in Banach space. The results presented in the paper improve and extend the corresponding results of Su et al. [Y.F. Su, H.K. Xu, X. Zhang, Strong convergence theorems for two countable families of weak relatively nonexpansive mappings and applications, Nonlinear Anal. 73 (2010) 3890-3906], Li and Su [H.Y. Li, Y.F. Su, Strong convergence theorems by a new hybrid for equilibrium problems and variational inequality problems, Nonlinear Anal. 72 (2) (2010) 847-855], Chang et al. [S.S. Chang, H.W. Joseph Lee, Chi Kin Chan, 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, Nonlinear Anal. TMA 73 (2010) 2260-2270], Kang et al. [J. Kang, Y. Su, X. Zhang, Hybrid algorithm for fixed points of weak relatively nonexpansive mappings and applications, Nonlinear Anal. HS 4 (4) (2010) 755-765], Matsushita and Takahashi [S. Matsushita, W. Takahashi, A strong convergence theorem for relatively nonexpansive mappings in Banach spaces, J. Approx. Theory 134 (2005) 257-266], Tan et al. [J.F. Tan, S.S. Chang, M. Liu, J.I. Liu, Strong convergence theorems of a hybrid projection algorithm for a family of quasi-?-asymptotically nonexpansive mappings, Opuscula Math. 30 (3) (2010) 341-348], Takahashia and Zembayashi [W. Takahashi, K. Zembayashi, Strong and weak convergence theorems for equilibrium problems and relatively nonexpansive mappings in Banach spaces, Nonlinear Anal. 70 (2009) 45-57] and Wattanawitoon and Kumam [K. Wattanawitoon, P. Kumam, Strong convergence theorems by a new hybrid projection algorithm for fixed point problem and equilibrium problems of two relatively quasi-nonexpansive mappings, Nonlinear Anal. Hybrid Systems 3 (2009) 11-20] and others.     

Modified self-adaptive projection method for solving pseudomonotone variational inequalities

In this paper, a self-adaptive projection method with a new search direction for solving pseudomonotone variational inequality (VI) problems is proposed, which can be viewed as an extension of the methods in [B.S. He, X.M. Yuan, J.Z. Zhang, Comparison of two kinds of prediction-correction methods for monotone variational inequalities, Computational Optimization and Applications 27 (2004) 247-267] and [X.H. Yan, D.R. Han, W.Y. Sun, A self-adaptive projection method with improved step-size for solving variational inequalities, Computers & Mathematics with Applications 55 (2008) 819-832]. The descent property of the new search direction is proved, which is useful to guarantee the convergence. Under the relatively relaxed condition that F is continuous and pseudomonotone, the global convergence of the proposed method is proved. Numerical experiments are provided to illustrate the efficiency of the proposed method.     

Hybrid extragradient method for general equilibrium problems and fixed point problems in Hilbert space

In this paper, we introduce an iterative scheme by the hybrid methods for finding a common element of the set of fixed points of nonexpansive mappings, the set of solutions of an equilibrium problem and the set of solutions of a variational inequality problem in a Hilbert space. Then, we prove the strongly convergent theorem by a hybrid extragradient method to the common element of the set of fixed points of nonexpansive mappings, the set of solutions of an equilibrium problem and the set of solutions of a variational inequality problem. Our results extend and improve the results of Bnouhachem et al. [A. Bnouhachem, M. Aslam Noor, Z. Hao, Some new extragradient iterative methods for variational inequalities, Nonlinear Analysis (2008) doi:10.1016/j.na.2008.02.014] and many others.     

A self-adaptive method for solving general mixed variational inequalities

The general mixed variational inequality containing a nonlinear term φ is a useful and an important generalization of variational inequalities. The projection method cannot be applied to solve this problem due to the presence of the nonlinear term. To overcome this disadvantage, Noor [M.A. Noor, Pseudomonotone general mixed variational inequalities, Appl. Math. Comput. 141 (2003) 529-540] used the resolvent equations technique to suggest and analyze an iterative method for solving general mixed variational inequalities. In this paper, we present a new self-adaptive iterative method which can be viewed as a refinement and improvement of the method of Noor. Global convergence of the new method is proved under the same assumptions as Noor's method. Some preliminary computational results are given.     

A modified subgradient extragradient method for solving the variational inequality problem

The subgradient extragradient method for solving the variational inequality (VI) problem, which is introduced by Censor et al. (J. Optim. Theory Appl. 148, 318–335, 2011), replaces the second projection onto the feasible set of the VI, in the extragradient method, with a subgradient projection onto some constructible half-space. Since the method has been introduced, many authors proposed extensions and modifications with applications to various problems. In this paper, we introduce a modified subgradient extragradient method by improving the stepsize of its second step. Convergence of the proposed method is proved under standard and mild conditions and primary numerical experiments illustrate the performance and advantage of this new subgradient extragradient variant.     

A general composite explicit iterative scheme of fixed point solutions of variational inequalities for nonexpansive semigroups

In this paper, we introduce a composite explicit viscosity iteration method of fixed point solutions of variational inequalities for nonexpansive semigroups in Hilbert spaces. We prove strong convergence theorems of the composite iterative schemes which solve some variational inequalities under some appropriate conditions. Our result extends and improves those announced by Li et al [General iterative methods for a one-parameter nonexpansive semigroup in Hilbert spaces, Nonlinear Anal. 70 (2009) 3065–3071], Plubtieng and Punpaeng [S. Plubtieng, R. Punpaeng, Fixed-point solutions of variational inequalities for nonexpansive semigroups in Hilbert spaces, Math. Comput. Modelling 48 (2008) 279–286], Plubtieng and Wangkeeree [S. Plubtieng, R. Wangkeeree, A general viscosity approximation method of fixed point solutions of variational inequalities for nonexpansive semigroups in Hilbert spaces, Bull. Korean Math. Soc. 45 (4) (2008) 717–728] and many others.     

A Modified Alternating Direction Method for Variational Inequality Problems

The alternating direction method is an attractive method for solving large-scale variational inequality problems whenever the subproblems can be solved efficiently. However, the subproblems are still variational inequality problems, which are as structurally difficult to solve as the original one. To overcome this disadvantage, in this paper we propose a new alternating direction method for solving a class of nonlinear monotone variational inequality problems. In each iteration the method just makes an orthogonal projection to a simple set and some function evaluations. We report some preliminary computational results to illustrate the efficiency of the method. Accepted 4 May 2001. Online publication 19 October, 2001.     

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.     

广义非凸变分不等式解的存在性与投影算法

本文运用Banach压缩映象原理和投影技巧研究一类新的广义非凸变分不等式问题解的存在唯一性,并在非凸集上建立一个逼近广义非凸变分不等式解的三步投影算法,在一定条件下证明了该投影算法所产生的迭代序列的收敛性.     

New extragradient-type methods for solving variational inequalities

In this paper, we propose new methods for solving variational inequalities. The proposed methods can be viewed as a refinement and improvement of the method of He et al. [B.S. He, X.M. Yuan, J.J. Zhang, Comparison of two kinds of prediction–correction methods for monotone variational inequalities, Comp. Opt. Appl. 27 (2004) 247–267] by performing an additional projection step at each iteration and another optimal step length is employed to reach substantial progress in each iteration. Under certain conditions, the global convergence of the both methods is proved. Preliminary numerical experiments are included to illustrate the efficiency of the proposed methods.     

Approximation theorems for total quasi-?-asymptotically nonexpansive mappings with applications

The purpose of this article is to prove some approximation theorems of common fixed points for countable families of total quasi-?-asymptotically nonexpansive mappings which contain several kinds of mappings as its special cases in Banach spaces. In order to get the approximation theorems, the hybrid algorithms are presented and are used to approximate the common fixed points. Using this result, we also discuss the problem of strong convergence concerning the maximal monotone operators in a Banach space. The results of this article extend and improve the results of Matsushita and Takahashi [S. Matsushita, W. Takahashi, A strong convergence theorem for relatively nonexpansive mappings in Banach spaces, J. Approx. Theor. 134 (2005) 257-266], Plubtieng and Ungchittrakool [S. Plubtieng, K. Ungchittrakool, Hybrid iterative methods for convex feasibility problems and fixed point problems of relatively nonexpansive mappings in Banach spaces, J. Approx. Theor. 149 (2007) 103-115], Li, Su [H. Y. Li, Y. F. Su, Strong convergence theorems by a new hybrid for equilibrium problems and variational inequality problems, Nonlinear Anal. 72(2) (2010) 847-855], Su, Xu and Zhang [Y.F. Su, H.K. Xu, X. Zhang, Strong convergence theorems for two countable families of weak relatively nonexpansive mappings and applications, Nonlinear Anal. 73 (2010) 3890-3960], Wang et al. [Z.M. Wang, Y.F. Su, D.X. Wang, Y.C. Dong, A modified Halpern-type iteration algorithm for a family of hemi-relative nonexpansive mappings and systems of equilibrium problems in Banach spaces, J. Comput. Appl. Math. 235 (2011) 2364-2371], Chang et al. [S.S. Chang, H.W. Joseph Lee, Chi Kin Chan, 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, Nonlinear Anal. 73 (2010) 2260-2270], Chang et al. [S.S. Chang, C.K. Chan, H.W. Joseph Lee, Modified block iterative algorithm for quasi-?-asymptotically nonexpansive mappings and equilibrium problem in Banach spaces, Appl. Math. Comput. 217 (2011) 7520-7530], Ofoedu and Malonza [E.U. Ofoedu, D.M. Malonza, Hybrid approximation of solutions of nonlinear operator equations and application to equation of Hammerstein-type, Appl. Math. Comput. 217 (2011) 6019-6030] and Yao et al. [Y.H. Yao, Y.C. Liou, S.M. Kang, Strong convergence of an iterative algorithm on an infinite countable family of nonexpansive mappings, Appl. Math. Comput. 208 (2009) 211-218].     

New strong convergence theorem of the inertial projection and contraction method for variational inequality problems

Numerical Algorithms - In this paper, we introduce a new algorithm which combines the inertial projection and contraction method and the viscosity method for solving monotone variational inequality...     

A new iterative algorithm of solution for equilibrium problems, variational inequalities and fixed point problems in a Hilbert space

In this paper, we introduce a new iterative method for finding a common element of the set of solutions of an equilibrium problem, the set of solutions of the variational inequality for β-inverse-strongly monotone mappings and the set of fixed points of nonexpansive mappings in a Hilbert space. We show that the sequence converges strongly to a common element of the above three sets under some parameters controlling conditions. As applications, at the end of paper we utilize our results to study some convergence problem for finding the zeros of maximal monotone operators. Our results are generalizations and extensions of the results of Yao and Liou (Fixed Point Theory Appl. Article ID 384629, 10 p., 2008), Yao et al. (J. Nonlinear Convex Anal. 9(2):239–248, 2008) and Su and Li (Appl. Math. Comput. 181(1):332–341, 2006) and some recent results.     

Extended general variational inequalities

In this work, we introduce and consider a new class of general variational inequalities involving three nonlinear operators, which is called the extended general variational inequalities. Noor [M. Aslam Noor, Projection iterative methods for extended general variational inequalities, J. Appl. Math. Comput. (2008) (in press)] has shown that the minimum of nonconvex functions can be characterized via these variational inequalities. Using a projection technique, we establish the equivalence between the extended general variational inequalities and the general nonlinear projection equation. This equivalent formulation is used to discuss the existence of a solution of the extended general variational inequalities. Several special cases are also discussed.     

一般单调变分不等式的一个改进的预估-校正算法

最近何炳生等提出了解大规模单调变分不等式的一种预估-校正算法,然而,这个方法在计算每一个试验点时需要一次投影运算,因而计算量较大．为了克服这个缺点,我们提出了一个解一般大规模g-单调变分不等式的新的预估-校正算法,该方法使用了一个非常有效的预估步长准则,每个步长的选取只需要计算一次投影,这将大大减少计算量．数值试验说明我们的算法比最新文献中出现的投影类方法有效．     

Superconvergence of a stabilized approximation for the Stokes eigenvalue problem by projection method

This paper presents a superconvergence result based on projection method for stabilized finite element approximation of the Stokes eigenvalue problem. The projection method is a postprocessing procedure that constructs a new approximation by using the least squares method. The paper complements the work of Li et al. (2012), which establishes the superconvergence result of the Stokes equations by the stabilized finite element method. Moreover, numerical tests confirm the theoretical analysis.     

On a Generalized System for Relaxed Cocoercive Variational Inequalities and Projection Methods

Verma introduced a system of nonlinear variational inequalities and proposed projection methods to solve it. This system reduces to a variational inequality problem under certain conditions. So, at least in form, it can be regarded as a extension of a variational inequality problem. In this note, we show that solving this system coincides exactly with solving a variational inequality problem. Therefore, we conclude that it suffices to study the corresponding variational inequalities.This work was supported by the National Natural Science Foundation of China, Grant 10571134.Communicated by M. J. Balas     

Solving variational inequalities by a modified projection method with an effective step-size

In this paper, we propose a new projection method for the solution of variational inequality problems. The method is simple, which uses only function evaluations and projections onto the feasible set. We adopt a new step-size rule and a new search direction in the new method. Under the mild conditions, we prove the proposed method is globally convergent. Preliminary numerical results are reported.     

Convergence analysis of a modified inexact implicit method for general mixed monotone variational inequalities

We consider a useful modification of the inexact implicit method with a variable parameter in Wang et al. J Optim Theory 111: 431–443 (2001) for generalized mixed monotone variational inequalities. One of the contributions of the proposed method in this paper is that the restrictions imposed on the variable parameter are weaker than the ones in Wang et al. J Optim Theory 111: 431–443 (2001). Another contribution is that we establish a sufficient and necessary condition for the convergence of the proposed method to a solution of the general mixed monotone variational inequality.