Strong convergence of new iterative projection methods with regularization for solving monotone variational inequalities in Hilbert spaces

In this paper, we introduce two new numerical methods for solving a variational inequality problem involving a monotone and Lipschitz continuous operator in a Hilbert space. We describe how to incorporate a regularization term depending on a parameter in the projection method and then establish the strong convergence of the resulting iterative regularization projection methods. Unlike known hybrid methods, the strong convergence of the new methods comes from the regularization technique. The first method is designed to work in the case where the Lipschitz constant of cost operator is known, whereas the second one is more easily implemented without this requirement. The reason is because the second method has used a simple computable stepsize rule. The variable stepsizes are generated by the second method at each iteration and based on the previous iterates. These stepsizes are found with only one cheap computation without line-search procedure. Several numerical experiments are implemented to show the computational effectiveness of the new methods over existing methods.     

A new projection method for a class of variational inequalities

In this paper, we revisit the numerical approach to variational inequality problems involving strongly monotone and Lipschitz continuous operators by a variant of projected reflected gradient method. Contrary to what done so far, the resulting algorithm uses a new simple stepsize sequence which is diminishing and nonsummable. This brings the main advantages of the algorithm where the construction of aproximation solutions and the formulation of convergence are done without the prior knowledge of the Lipschitz and strongly monotone constants of cost operators. The assumptions in the formulation of theorem of convergence are also discussed in this paper. Numerical results are reported to illustrate the behavior of the new algorithm and also to compare with others.     

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.     

广义集值变分不等式的一类新的外梯度算法

考虑和分析了一类求解广义集值变分不等式的一类新的外梯度算法,该方法包含几个新的和已知的算法作为特例.改进了求解变分不等式及其相关的优化问题的已有的许多结果.     

Outer approximation methods for solving variational inequalities in Hilbert space

In this paper, we study variational inequalities in a real Hilbert space, which are governed by a strongly monotone and Lipschitz continuous operator F over a closed and convex set C. We assume that the set C can be outerly approximated by the fixed point sets of a sequence of certain quasi-nonexpansive operators called cutters. We propose an iterative method, the main idea of which is to project at each step onto a particular half-space constructed using the input data. Our approach is based on a method presented by Fukushima in 1986, which has recently been extended by several authors. In the present paper, we establish strong convergence in Hilbert space. We emphasize that to the best of our knowledge, Fukushima’s method has so far been considered only in the Euclidean setting with different conditions on F. We provide several examples for the case where C is the common fixed point set of a finite number of cutters with numerical illustrations of our theoretical results.     

单调混合变分不等式的若干新的迭代算法

In this paper,some new iterative algorithms for monotone mixed variational inequalities and the convergence in real Hilbert spaces are studied.     

Existence of solutions of parabolic variational inequalities with one-sided restrictions

We prove sufficient conditions for the existence of a solution of a strong nonlinear variational inequality of parabolic type. The theory can be used for solving parabolic equations with one-sided boundary conditions. As an example, we prove the existence of a solution of a strong parabolic variational inequality with p-Laplacian in the Sobolev space L _p (0, T, W _p ¹ ()), p [2, ).Translated from Matematicheskie Zametki, vol. 77, no. 3, 2005, pp. 460–476.Original Russian Text Copyright © 2005 by O. V. Solonukha.This revised version was published online in April 2005 with a corrected issue number.     

A projection-type method for variational inequalities on Hadamard manifolds and verification of solution existence

In this paper, we extend a projection-type method for variational inequalities from Euclidean spaces to Hadamard manifolds. The proposed method has the following nice features: (i) the algorithm is well defined whether the solution set of the problem is non-empty or not, under weak assumptions; (ii) if the solution set is non-empty, then the sequence generated by the method is convergent to the solution, which is closest to the initial point; and (iii) the existence of the solutions to variational inequalities can be verified through the behaviour of the generated sequence. The results presented in this paper generalize and improve some known results given in literatures.     

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.     

一种新的求解拟单调变分不等式的压缩投影算法

2020年Liu和Yang提出了求解Hilbert空间中拟单调且Lipschitz连续的变分不等式问题的投影算法,简称LYA。本文在欧氏空间中提出了一种新的求解拟单调变分不等式的压缩投影算法,简称NPCA。新算法削弱了LYA中映射的Lipschitz连续性。在映射连续、拟单调且对偶变分不等式解集非空的条件下得到了NPCA所生成点列的聚点是解的结论。当变分不等式的解集还满足一定条件时,得到了NPCA的全局收敛性。数值实验结果表明NPCA所需的迭代步数少于LYA的迭代步数,NPCA在高维拟单调例子中所需的计算机耗时也更少。     

Generalized system for relaxed cocoercive variational inequalities in Hilbert spaces

In this article, we introduce and consider a general system of variational inequalities. Using the projection technique, we suggest and analyse new iterative methods for this system of variational inequalities. We also study the convergence analysis of the new iterative method under certain mild conditions. Since this new system includes the system of variational inequalities involving the single operator, variational inequalities and related optimization problems as special cases, results obtained in this article continue to hold for these problems. Our results improve and extend the recent ones announced by many others.     

An existence theorem for generalized variational inequalities with discontinuous and pseudomonotone operators

This paper gives a solution existence theorem for a generalized variational inequality problem with an operator which is defined on an infinite dimensional space, which is C-pseudomonotone in the sense of Inoan and Kolumbán [D. Inoan, J. Kolumbán, On pseudomonotone set-valued mappings, Nonlinear Analysis 68 (2008) 47-53], but which may not be upper semicontinuous on finite dimensional subspaces. The proof of the theorem provides a new technique which reduces infinite variational inequality problems to finite ones. Two examples are given and analyzed to illustrate the theorem. Moreover, an example is presented to show that the C-pseudomonotonicity of the operator cannot be omitted in the theorem.     

Modified Tseng's extragradient methods for solving pseudo-monotone variational inequalities

ABSTRACT

We propose two modified Tseng's extragradient methods (also known as Forward–Backward–Forward methods) for solving non-Lipschitzian and pseudo-monotone variational inequalities in real Hilbert spaces. Under mild and standard conditions, we obtain the weak and strong convergence of the proposed methods. Numerical examples for illustrating the behaviour of the proposed methods are also presented     

Block monotone iterative algorithms for variational inequalities with nonlinear operators

Some block iterative methods for solving variational inequalities with nonlinear operators are proposed. Monotone convergence of the algorithms is obtained. Some comparison theorems are also established. Compared with the research work in given by Pao in 1995 for nonlinear equations and research work in given by Zeng and Zhou in 2002 for elliptic variational inequalities, the algorithms proposed in this paper are independent of the boundedness of the derivatives of the nonlinear operator.     

Gap functions for constrained vector variational inequalities with applications

In this paper, the image space analysis is applied to investigate scalar-valued gap functions and their applications for a (parametric)-constrained vector variational inequality. Firstly, using a non-linear regular weak separation function in image space, a gap function of a constrained vector variational inequality is obtained without any assumptions. Then, as an application of the gap function, two error bounds for the constrained vector variational inequality are derived by means of the gap function under some mild assumptions. Further, a parametric gap function of a parametric constrained vector variational inequality is presented. As an application of the parametric gap function, a sufficient condition for the continuity of the solution map of the parametric constrained vector variational inequality is established within the continuity and strict convexity of the parametric gap function. These assumptions do not include any information on the solution set of the parametric constrained vector variational inequality.     

Some proximal algorithms for linearly constrained general variational inequalities

Based on the classical proximal point algorithm (PPA), some PPA-based numerical algorithms for general variational inequalities (GVIs) have been developed recently. Inspired by these algorithms, in this article we propose some proximal algorithms for solving linearly constrained GVIs (LCGVIs). The resulted subproblems are regularized proximally, and they are allowed to be solved either exactly or approximately.     

Modified parallel projection methods for the multivalued lexicographic variational inequalities using proximal operator in Hilbert spaces

In this paper, building upon projection methods and parallel splitting-up techniques with using proximal operators, we propose new algorithms for solving the multivalued lexicographic variational inequalities in a real Hilbert space. First, the strong convergence theorem is shown with Lipschitz continuity of the cost mapping, but it must satisfy a strongly monotone condition. Second, the convergent results are also established to the multivalued lexicographic variational inequalities involving a finite system of demicontractive mappings under mild assumptions imposed on parameters. Finally, some numerical examples are developed to illustrate the behavior of our algorithms with respect to existing algorithms.     

Strict feasibility of pseudomonotone set-valued variational inequalities

In this article, we use degree theory developed in Kien et al. [B.T. Kien, M.-M. Wong, N.C. Wong, and J.C. Yao, Degree theory for generalized variational inequalities and applications, Eur. J. Oper. Res. 193 (2009), pp. 12–22.] to prove a result on the existence of solutions to set-valued variational inequality under a weak coercivity condition, provided that the set-valued mapping is upper semicontinuous with nonempty compact convex values. If the set-valued mapping is pseudomonotone in the sense of Karamardian and upper semicontinuous with nonempty compact convex values, it is shown that the set-valued variational inequality is strictly feasible if and only if its solution set is nonempty and bounded.     

Descent method for nonsmooth variational inequalities

A descent method with a gap function is proposed for a finite-dimensional variational inequality with nonintegrable and nonsmooth mapping. The convergence of the method with line search is established under strong monotonicity conditions on the underlying mapping. Published in Russian in Zhurnal Vychislitel’noi Matematiki i Matematicheskoi Fiziki, 2006, Vol. 46, No. 7, pp. 1251–1257. This article was translated by the author.     

Lexicographic variational inequalities with applications

In this article, we consider equivalence properties between various kinds of lexicographic variational inequalities. By employing various concepts of monotonicity, we show that the usual sequential variational inequality is equivalent to the direct lexicographic variational inequality or to the dual lexicographic variational inequality. We establish several existence results for lexicographic variational inequalities. Also, we introduce the lexicographic complementarity problem and establish its equivalence with the lexicographic variational inequality. We illustrate our approach by several examples of applications to vector transportation and vector spatial equilibrium problems.