Qualitative properties of strongly pseudomonotone variational inequalities

Qualitative properties of strongly pseudomonotone variational inequalities such as solution existence, stability and global error bound are studied in this paper.     

Fixed point methods for pseudomonotone variational inequalities involving strict pseudocontractions

We introduce a new iteration method for finding a common element of the set of solutions of a variational inequality problem and the set of fixed points of strict pseudocontractions in a real Hilbert space. The weak convergence of the iterative sequences generated by the method is obtained thanks to improve and extend some recent results under the assumptions that the cost mapping associated with the variational inequality problem only is pseudomonotone and not necessarily inverse strongly monotone. Finally, we present some numerical examples to illustrate the behaviour of the proposed algorithm.     

The Tikhonov regularization extended to equilibrium problems involving pseudomonotone bifunctions

We extend the Tikhonov regularization method widely used in optimization and monotone variational inequality studies to equilibrium problems. It is shown that the convergence results obtained from the monotone variational inequality remain valid for the monotone equilibrium problem. For pseudomonotone equilibrium problems, the Tikhonov regularized subproblems have a unique solution only in the limit, but any Tikhonov trajectory tends to the solution of the original problem, which is the unique solution of the strongly monotone equilibrium problem defined on the basis of the regularization bifunction.     

On gradient projection methods for strongly pseudomonotone variational inequalities without Lipschitz continuity

In this paper, we propose two new self-adaptive algorithms for solving strongly pseudomonotone variational inequalities. Our algorithms use dynamic step-si     

Modified projection method for strongly pseudomonotone variational inequalities

A modified projection method for strongly pseudomonotone variational inequalities is considered. Strong convergence and error estimates for the sequences generated by this method are studied in two versions of the method: the stepsizes are chosen arbitrarily from a given fixed closed interval and the stepsizes form a non-summable decreasing sequence of positive real numbers. We also propose some interesting examples to analyze the obtained results.     

Self-adaptive gradient projection algorithms for variational inequalities involving non-Lipschitz continuous operators

Numerical Algorithms - In this paper, we introduce a self-adaptive inertial gradient projection algorithm for solving monotone or strongly pseudomonotone variational inequalities in real Hilbert...     

On the nonemptiness and compactness of the solution sets for vector variational inequalities

In this article, we investigate conditions for nonemptiness and compactness of the sets of solutions of pseudomonotone vector variational inequalities by using the concept of asymptotical cones. We show that a pseudomonotone vector variational inequality has a nonempty and compact solution set provided that it is strictly feasible. We also obtain some necessary conditions for the set of solutions of a pseudomonotone vector variational inequality to be nonempty and compact.     

Korpelevich’s method for variational inequality problems on Hadamard manifolds

The concept of pseudomonotone vector field on Hadamard manifold is introduced. A variant of Korpelevich??s method for solving the variational inequality problem is extended from Euclidean spaces to constant curvature Hadamard manifolds. Under a pseudomonotone assumption on the underlying vector field, we prove that the sequence generated by the method converges to a solution of variational inequality, whenever it exists. Moreover, we give an example to show the effectiveness of our method.     

Pseudomonotone Operators: A Survey of the Theory and Its Applications

The notion of pseudomonotone operator in the sense of Karamardian has been studied for 35 years and has found many applications in variational inequalities and economics. The purpose of this survey paper is to present the most fundamental results in this field, starting from the earliest developments and reaching the latest results and some open questions. The exposition includes: the relation of (generally multivalued) pseudomonotone operators to pseudoconvex functions; first-order characterizations of single-valued, differentiable pseudomonotone operators; application to variational inequalities; the notion of equivalence of pseudomonotone operators and its application to maximality; a generalization of paramonotonicity and its relation to the cutting-plane method; and the relation to the revealed preference problem of mathematical economics.     

Modified projection method for pseudomonotone variational inequalities

We consider and analyze a new projection method for solving pseudomonotone variational inequalities by modifying the extragradient method. The modified method converges for pseudomonotone Lipschitz continuous operators, which is a much weaker condition than monotonicity. The new iterative method differs from the existing projection methods. Our proof of convergence is very simple as compared with other methods.     

拟线性椭圆型H-半变分不等式

本文研究一类拟线性椭圆型H-半变分不等式,即研究具有非凸、非光滑泛函的椭圆型不等式。这类问题的研究来自力学。利用Clarke广义梯度和伪单调算子理论,我们证明了拟线性椭圆型H-半变分不等式解的存在性。     

Halpern projection methods for solving pseudomonotone multivalued variational inequalities in Hilbert spaces

In this paper, we introduce new approximate projection and proximal algorithms for solving multivalued variational inequalities involving pseudomonotone and Lipschitz continuous multivalued cost mappings in a real Hilbert space. The first proposed algorithm combines the approximate projection method with the Halpern iteration technique. The second one is an extension of the Halpern projection method to variational inequalities by using proximal operators. The strongly convergent theorems are established under standard assumptions imposed on cost mappings. Finally we introduce a new and interesting example to the multivalued cost mapping, and show its pseudomontone and Lipschitz continuous properties. We also present some numerical experiments to illustrate the behavior of the proposed algorithms.

     

Banach空间上变分不等式问题的新投影算法北大核心CSCD

本文在Banach空间上提出一种关于伪单调变分不等式问题的新算法.在对参数强加适当的条件下,我们证明由算法生成的序列强收敛到变分不等式的一个元素,所得结果推广和提高了很多最新结果.     

Parallel Algorithms for Solving a Class of Variational Inequalities over the Common Fixed Points Set of a Finite Family of Demicontractive Mappings

Abstract

We propose parallel algorithms for solving a class of variational inequalities over the set of common fixed points for a finite family of demicontractive mappings in real Hilbert spaces. Under some suitable conditions, we prove that the sequence generated by the proposed algorithms converges strongly to a solution of the problem. We apply the proposed algorithms to strongly monotone variational inequality problems with pseudomonotone equilibrium constraints by defining a quasi-nonexpansive and demi-closed mapping whose fixed point set coincides with the solution set of the equilibrium problem.     

一类抛物型H-半变分不等式

研究一类拟线性抛物型H-半变分不等式,即研究具有非凸、非光滑泛函的抛物型变分不等式。这类问题的研究来自力学。利用Clarke广义梯度和伪单调算子理论,证明了一类拟线性抛物型H-半变分不等式解的存在性。     

Partial solution for an open question on pseudomonotone variational inequalities

This article gives a partial solution for the open question raised by Nguyen Thanh Hao [Tikhonov regularization algorithm for pseudomonotone variational inequalities, Acta Math. Vietnam., 31 (2006), 283–289] about uniqueness of the solution of the regularized problem VI(K,?F _?) of a pseudomonotone variational inequality VI(K,?F) for sufficiently small parameter ??>?0. It is proved that, under certain additional assumptions, the desired solution uniqueness holds for some classes of pseudoaffine variational inequalities and pseudomonotone variational inequalities.     

Solvability of Generalized Variational Inequality Problems for Unbounded Sets in Reflexive Banach Spaces

By employing the notion of exceptional family of elements, we establish some existence results for generalized variational inequality problems in reflexive Banach spaces provided that the mapping is upper sign-continuous. We show that the nonexistence of an exceptional family of elements is a necessary condition for the solvability of the dual variational inequality. For quasimonotone variational inequalities, we present some sufficient conditions for the existence of strong solutions. For the pseudomonotone case, the nonexistence of an exceptional family of elements is proved to be an equivalent characterization of the problem having strong solutions. Furthermore, we establish several equivalent conditions for the solvability for the pseudomonotone case. As a byproduct, a quasimonotone generalized variational inequality is proved to have a strong solution if it is strictly feasible. Moreover, for the pseudomonotone case, the strong solution set is nonempty and bounded if it is strictly feasible.     

Convergence of an extragradient-type method for variational inequality with applications to optimal control problems

Numerical Algorithms - Our aim in this paper is to introduce an extragradient-type method for solving variational inequality with uniformly continuous pseudomonotone operator. The strong...     

Forcing strong convergence of Korpelevich’s method in Banach spaces with its applications in game theory

We develop a variant of Korpelevich’s method for solving variational inequality problems with pseudomonotone operators in Banach spaces. We establish the strong convergence of the sequence generated by the method under reasonable assumptions on the problem data. Finally, we justify the motivation of our theory by including compelling examples of infinite dimensional variational inequality problems for which our method is applicable.     

Convergent Algorithm Based on Progressive Regularization for Solving Pseudomonotone Variational Inequalities

In this paper, we extend the Moreau-Yosida regularization of monotone variational inequalities to the case of weakly monotone and pseudomonotone operators. With these properties, the regularized operator satisfies the pseudo-Dunn property with respect to any solution of the variational inequality problem. As a consequence, the regularized version of the auxiliary problem algorithm converges. In this case, when the operator involved in the variational inequality problem is Lipschitz continuous (a property stronger than weak monotonicity) and pseudomonotone, we prove the convergence of the progressive regularization introduced in Refs. 1, 2.