A new shrinking gradient-like projection method for equilibrium problems

The paper proposes a new shrinking gradient-like projection method for solving equilibrium problems. The algorithm combines the generalized gradient-like projection method with the monotone hybrid method. Only one optimization program is solved onto the feasible set at each iteration in our algorithm without any extra-step dealing with the feasible set. The absence of an optimization problem in the algorithm is explained by constructing slightly different cutting-halfspace in the monotone hybrid method. Theorem of strong convergence is established under standard assumptions imposed on equilibrium bifunctions. An application of the proposed algorithm to multivalued variational inequality problems (MVIP) is presented. Finally, another algorithm is introduced for MVIPs in which we only use a value of main operator at the current approximation to construct the next approximation. Some preliminary numerical experiments are implemented to illustrate the convergence and computational performance of our algorithms over others.     

Splitting extragradient-like algorithms for strongly pseudomonotone equilibrium problems

In this paper, two splitting extragradient-like algorithms for solving strongly pseudomonotone equilibrium problems given by a sum of two bifunctions are proposed. The convergence of the proposed methods is analyzed and the R-linear rate of convergence under suitable assumptions on bifunctions is established. Moreover, a noisy data case, when a part of the bifunction is contaminated by errors, is studied. Finally, some numerical experiments are given to demonstrate the efficiency of our algorithms.     

Strong convergence theorems for equilibrium problems and fixed point problems in Banach spaces

The paper proposes two new iterative methods for solving pseudomonotone equilibrium problems involving fixed point problems for quasi-\(\phi \)-nonexpansive mappings in Banach spaces. The proposed algorithms combine the extended extragradient method or the linesearch method with the Halpern iteration. The strong convergence theorems are established under standard assumptions imposed on equilibrium bifunctions and mappings. The results in this paper have generalized and enriched existing algorithms for equilibrium problems in Banach spaces.     

Numerical solutions to large-scale differential Lyapunov matrix equations

In this paper, we introduce an extension of multiple set split variational inequality problem (Censor et al. Numer. Algor. 59, 301–323 2012) to multiple set split equilibrium problem (MSSEP) and propose two new parallel extragradient algorithms for solving MSSEP when the equilibrium bifunctions are Lipschitz-type continuous and pseudo-monotone with respect to their solution sets. By using extragradient method combining with cutting techniques, we obtain algorithms for these problems without using any product space. Under certain conditions on parameters, the iteration sequences generated by the proposed algorithms are proved to be weakly and strongly convergent to a solution of MSSEP. An application to multiple set split variational inequality problems and a numerical example and preliminary computational results are also provided.     

Modified hybrid projection methods for finding common solutions to variational inequality problems

In this paper we propose several modified hybrid projection methods for solving common solutions to variational inequality problems involving monotone and Lipschitz continuous operators. Based on differently constructed half-spaces, the proposed methods reduce the number of projections onto feasible sets as well as the number of values of operators needed to be computed. Strong convergence theorems are established under standard assumptions imposed on the operators. An extension of the proposed algorithm to a system of generalized equilibrium problems is considered and numerical experiments are also presented.     

Projected subgradient algorithms on systems of equilibrium problems

The paper proposes two parallel and cyclic algorithms for solving systems of equilibrium problems in Hilbert spaces. The algorithms combine two methods including the diagonal subgradient method and the projection method with parallel or cyclic computations. The obtained results can be considered as improvements over several previously known methods for systems of equilibrium problems in computational steps. The algorithms have also allowed to reduce several assumptions imposed on bifunctions. The strongly convergent theorems are established under suitable conditions.     

Two block hybrid projection method for solving a common solution for a system of generalized equilibrium problems and fixed point problems for two countable families

In this paper, we introduce a new iterative sequence which is constructed by using the new modified two block hybrid projection method for solving the common solution problem for a system of generalized equilibrium problems of inverse strongly monotone mappings and a system of bifunctions satisfying certain conditions, and the common fixed point problems for families of uniformly quasi - ${\phi}$ - asymptotically nonexpansive and locally uniformly Lipschitz continuous. Strong convergence theorems are proved on approximating a common solution of a system of generalized equilibrium problems and fixed point problems for two countable families in Banach spaces. Our results presented in this paper improve and extend many recent results in this area.     

A Two-Phase Algorithm for a Variational Inequality Formulation of Equilibrium Problems

We introduce an explicit algorithm for solving nonsmooth equilibrium problems in finite-dimensional spaces. A particular iteration proceeds in two phases. In the first phase, an orthogonal projection onto the feasible set is replaced by projections onto suitable hyperplanes. In the second phase, a projected subgradient type iteration is replaced by a specific projection onto a halfspace. We prove, under suitable assumptions, convergence of the whole generated sequence to a solution of the problem. The proposed algorithm has a low computational cost per iteration and, some numerical results are reported.     

Hybrid projection methods for equilibrium problems with non‐Lipschitz type bifunctions

Based on the extended extragradient‐like method and the linesearch technique, we propose three projection methods for finding a common solution of a finite family of equilibrium problems. The linesearch used in the proposed algorithms has allowed to reduce some conditions imposed on equilibrium bifunctions. The strongly convergent theorems are established without the Lipschitz‐type condition of bifunctions. The paper also helps in the design and analysis of practical algorithms and gives us a generalization of some previously known problems. Copyright © 2017 John Wiley & Sons, Ltd.     

New subgradient extragradient methods for solving monotone bilevel equilibrium problems

ABSTRACT

In this paper, we propose new subgradient extragradient methods for finding a solution of a strongly monotone equilibrium problem over the solution set of another monotone equilibrium problem which usually is called monotone bilevel equilibrium problem in Hilbert spaces. The first proposed algorithm is based on the subgradient extragradient method presented by Censor et al. [Censor Y, Gibali A, Reich S. The subgradient extragradient method for solving variational inequalities in Hilbert space. J Optim Theory Appl. 2011;148:318–335]. The strong convergence of the algorithm is established under monotone assumptions of the cost bifunctions with Lipschitz-type continuous conditions recently presented by Mastroeni in the auxiliary problem principle. We also present a modification of the algorithm for solving an equilibrium problem, where the constraint domain is the common solution set of another equilibrium problem and a fixed point problem. Several fundamental experiments are provided to illustrate the numerical behaviour of the algorithms and to compare with others.     

A hybrid subgradient algorithm for nonexpansive mappings and equilibrium problems

We propose a strongly convergent algorithm for finding a common point in the solution set of a class of pseudomonotone equilibrium problems and the set of fixed points of nonexpansive mappings in a real Hilbert space. The proposed algorithm uses only one projection and does not require any Lipschitz condition for the bifunctions.     

A splitting algorithm for equilibrium problem given by the difference of two bifunctions

In this paper, we introduce a splitting algorithm for solving equilibrium problems given by the difference of two bifunctions in a real Hilbert space. Under suitable assumptions on component bifunctions, we prove strong convergence of the proposed algorithm. In contrast to most existing projection-type methods for equilibrium problems, our algorithm does not require any convexity or monotonicity conditions on the resulting bifunction. Some numerical experiments and comparisons are given to illustrate the efficiency of the proposed algorithm.     

Adaptive inexact fast augmented Lagrangian methods for constrained convex optimization

In this paper we study two inexact fast augmented Lagrangian algorithms for solving linearly constrained convex optimization problems. Our methods rely on a combination of the excessive-gap-like smoothing technique introduced in Nesterov (SIAM J Optim 16(1):235–249, 2005) and the general inexact oracle framework studied in Devolder (Math Program 146:37–75, 2014). We develop and analyze two augmented based algorithmic instances with constant and adaptive smoothness parameters, and derive a total computational complexity estimate in terms of projections on a simple primal feasible set for each algorithm. For the constant parameter algorithm we obtain the overall computational complexity of order \(\mathcal {O}(\frac{1}{\epsilon ^{5/4}})\), while for the adaptive one we obtain \(\mathcal {O}(\frac{1}{\epsilon })\) total number of projections onto the primal feasible set in order to achieve an \(\epsilon \)-optimal solution for the original problem.     

New subgradient extragradient methods for common solutions to equilibrium problems

In this paper, three parallel hybrid subgradient extragradient algorithms are proposed for finding a common solution of a finite family of equilibrium problems in Hilbert spaces. The proposed algorithms originate from previously known results for variational inequalities and can be considered as modifications of extragradient methods for equilibrium problems. Theorems of strong convergence are established under the standard assumptions imposed on bifunctions. Some numerical experiments are given to illustrate the convergence of the new algorithms and to compare their behavior with other algorithms.     

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 smoothing homotopy method for variational inequality problems on polyhedral convex sets

In this paper, based on the Robinson’s normal equation and the smoothing projection operator, a smoothing homotopy method is presented for solving variational inequality problems on polyhedral convex sets. We construct a new smoothing projection operator onto the polyhedral convex set, which is feasible, twice continuously differentiable, uniformly approximate to the projection operator, and satisfies a special approximation property. It is computed by solving nonlinear equations in a neighborhood of the nonsmooth points of the projection operator, and solving linear equations with only finite coefficient matrices for other points, which makes it very efficient. Under the assumption that the variational inequality problem has no solution at infinity, which is a weaker condition than several well-known ones, the existence and global convergence of a smooth homotopy path from almost any starting point in $R^n$ are proven. The global convergence condition of the proposed homotopy method is same with that of the homotopy method based on the equivalent KKT system, but the starting point of the proposed homotopy method is not necessarily an interior point, and the efficiency is more higher. Preliminary test results show that the proposed method is practicable, effective and robust.     

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 half-space projection method for solving generalized Nash equilibrium problems

The generalized Nash equilibrium problem (GNEP) is an n-person noncooperative game in which each player’s strategy set depends on the rivals’ strategy set. In this paper, we presented a half-space projection method for solving the quasi-variational inequality problem which is a formulation of the GNEP. The difference from the known projection methods is due to the next iterate point in this method is obtained by directly projecting a point onto a half-space. Thus, our next iterate point can be represented explicitly. The global convergence is proved under the minimal assumptions. Compared with the known methods, this method can reduce one projection of a vector onto the strategy set per iteration. Numerical results show that this method not only outperforms the known method but is also less dependent on the initial value than the known method.     

Vectorial Ekeland variational principle for systems of equilibrium problems and its applications

For a family of vector-valued bifunctions,we introduce the notion of sequentially lower monotonity,which is strictly weaker than the lower semi-continuity of the second variables of the bifunctions.Then,we give a general version of vectorial Ekeland variational principle(briefly,denoted by EVP) for a system of equilibrium problems,where the sequentially lower monotone objective bifunction family is defined on products of sequentially lower complete spaces(concerning sequentially lower complete spaces,see Zhu et al(2013)),and taking values in a quasi-ordered locally convex space.Besides,the perturbation consists of a subset of the ordering cone and a family {p_i}_(i∈I) of negative functions satisfying for each i∈I,p_i(x_i,y_i) = 0 if and only if x_i=y_i.From the general version,we can deduce several particular equilibrium versions of EVP,which can be applied to show the existence of solutions for countable systems of equilibrium problems.In particular,we obtain a general existence result of solutions for countable systems of equilibrium problems in the setting of sequentially lower complete spaces.By weakening the compactness of domains and the lower semi-continuity of objective bifunctions,we extend and improve some known existence results of solutions for countable system of equilibrium problems in the setting of complete metric spaces(or Fréchet spaces).When the domains are non-compact,by using the theory of angelic spaces(see Floret(1980)),we generalize some existence results on solutions for countable systems of equilibrium problems by extending the framework from reflexive Banach spaces to the strong duals of weakly compactly generated spaces.     

An Armijo-type method for pseudomonotone equilibrium problems and its applications

We present a new algorithm for solving equilibrium problems, where the underlying bifunctions are pseudomonotone and not necessarily Lipschitz-type continuous. The algorithm is based on the auxiliary problem principle and the Armijo-type linesearch techniques. Convergence properties of the algorithms are established, among them the global convergence is proved under few assumptions. Applications to generalized variational inequalities and some numerical results are reported.