Generalized System for Relaxed Cocoercive Variational Inequalities and Projection Methods

Let K be a nonempty closed convex subset of a real Hilbert space H. The approximate solvability of a system of nonlinear variational inequality problems, based on the convergence of projection methods, is discussed as follows: find an element (x*, y*)K×K such that

Hilbert空间中的广义松弛上强制变分不等式组

主要利用三步投影方法模型讨论了带误差估计的广义非线性上强制变分不等式组的逼近解及其收敛性,所得到结果推广和改进了一系列最新结果.     

Extended Projection Methods for Monotone Variational Inequalities

In this paper, we prove that each monotone variational inequality is equivalent to a two-mapping variational inequality problem. On the basis of this fact, a new class of iterative methods for the solution of nonlinear monotone variational inequality problems is presented. The global convergence of the proposed methods is established under the monotonicity assumption. The conditions concerning the implementability of the algorithms are also discussed. The proposed methods have a close relationship to the Douglas–Rachford operator splitting method for monotone variational inequalities.     

Hilbert空间中关于松弛协强制映射的一类新的广义变分不等式组

在本文中,我们首先引入了一类新的关于松弛协强制映射的广义变分不等式组,通过用度量投影的方法,我们证明了这类广义变分不等式组解的存在性和唯一性.我们也建立了一类新的算法来逼近这一不等式组的解,本文的结果使得近期相关结果成为本文的特殊情况.     

Hilbert空间中的广义非线性变分不等式组的投影算法

利用投影技术讨论了Hilbert空间中一类含松弛伪上强制映射的广义非线性变分不等式组的逼近解及其收敛性,所得到结果推广和统一了系列最新结果.     

A Class of Projection Methods for General Variational Inequalities

In this paper, we consider and analyze a new class of projection methods for solving pseudomonotone general variational inequalities using the Wiener-Hopf equations technique. The modified methods converge for pseudomonotone operators. Our proof of convergence is very simple as compared with other methods. The proposed methods include several known methods as special cases.     

On a General Projection Algorithm for Variational Inequalities

Let H be a real Hilbert space with norm and inner product denoted by and . Let K be a nonempty closed convex set of H, and let f be a linear continuous functional on H. Let A, T, g be nonlinear operators from H into itself, and let be a point-to-set mapping. We deal with the problem of finding uK such that g(u)K(u) and the following relation is satisfied: , where >0 is a constant, which is called a general strong quasi-variational inequality. We give a general and unified iterative algorithm for finding the approximate solution to this problem by exploiting the projection method, and prove the existence of the solution to this problem and the convergence of the iterative sequence generated by this algorithm.     

两步投影对变分不等方程组解的迭代逼近

本文研究Hilbert空间中两步投影方法及其对变分不等方程组解具误差的迭代序列的收敛性.本文结果发展和改进了Verma等人的最新结果.     

Improvements of Some Projection Methods for Monotone Nonlinear Variational Inequalities

In this paper, we study the relationship of some projection-type methods for monotone nonlinear variational inequalities and investigate some improvements. If we refer to the Goldstein–Levitin–Polyak projection method as the explicit method, then the proximal point method is the corresponding implicit method. Consequently, the Korpelevich extragradient method can be viewed as a prediction-correction method, which uses the explicit method in the prediction step and the implicit method in the correction step. Based on the analysis in this paper, we propose a modified prediction-correction method by using better prediction and correction stepsizes. Preliminary numerical experiments indicate that the improvements are significant.     

Extragradient Methods for Pseudomonotone Variational Inequalities

We consider and analyze some new extragradient-type methods for solving variational inequalities. The modified methods converge for a pseudomonotone operator, which is a much weaker condition than monotonicity. These new iterative methods include the projection, extragradient, and proximal methods as special cases. Our proof of convergence is very simple as compared with other methods.     

变分不等式的一类二次投影算法

通过构造的一类严格分离当前点与解集的超平面得到了一类解伪单调变分不等式的修正二次投影算法,该算法对He Yiran的算法进行了修正.从而建立了解伪单调变分不等式二次投影算法的一种框架结构.证明了该算法生成的无穷序列具有的全局收敛性,在具备某种局部误差界和Lipchitz连续条件下给出了收敛率分析.并给出了该算法的数值演算结果.     

On Some Properties of Generalized Proximal Point Methods for Variational Inequalities

We discuss here generalized proximal point methods applied to variational inequality problems. These methods differ from the classical point method in that a so-called Bregman distance substitutes for the Euclidean distance and forces the sequence generated by the algorithm to remain in the interior of the feasible region, assumed to be nonempty. We consider here the case in which this region is a polyhedron (which includes linear and nonlinear programming, monotone linear complementarity problems, and also certain nonlinear complementarity problems), and present two alternatives to deal with linear equality constraints. We prove that the sequences generated by any of these alternatives, which in general are different, converge to the same point, namely the solution of the problem which is closest, in the sense of the Bregman distance, to the initial iterate, for a certain class of operators. This class consists essentially of point-to-point and differentiable operators such that their Jacobian matrices are positive semidefinite (not necessarily symmetric) and their kernels are constant in the feasible region and invariant through symmetrization. For these operators, the solution set of the problem is also a polyhedron. Thus, we extend a previous similar result which covered only linear operators with symmetric and positive-semidefinite matrices.     

解变分不等式的三步松弛混合最速下降法

在Hilbert空间的非空闭凸子集上研究了具有Lipschitz和强单调算子的经典变分不等式．为求解此变分不等式引入了一类新的三步松弛混合最速下降法．在算法参数的适当假设下,证明了此算法的强收敛性．     

非扩张映射和广义变分不等式的粘滞逼近法

应用已提出的非扩张映射的粘滞逼近方法,给定初值x_0∈C,考虑一般迭代过程{x_n},g(x_(n+1))=α_nf(x_n)+(1-α_n)SP_C(g(x_n)-λ_nAx_n),n≥0,其中{α_n}■(0,1),S:C→C是非扩张映射,C是实Hilbert空间H的非空闭凸子集.在{α_n}满足合适的条件下可证明,{x_n}强收敛到非扩张映射的不动点集和广义变分不等式解的公共元,且满足某变分不等式.     

Convergence Properties of Feasible Descent Methods for Solving Variational Inequalities in Banach Spaces

This work is concerned with the analysis of convergence properties of feasible descent methods for solving monotone variational inequalities in Banach spaces.     

Generalized Variational Inequalities with Pseudomonotone Operators Under Perturbations

Variational inequalities and generalized variational inequalities with perturbed operators and constraints are considered and convergence of solutions to such problems is proved under an assumption of pseudomonotonicity. The paper extends previous results given by the authors proved in the setting of monotone operators.     

Proximal Methods for Mixed Variational Inequalities

A proximal point method for solving mixed variational inequalities is suggested and analyzed by using the auxiliary principle technique. It is shown that the convergence of the proposed method requires only the pseudomonotonicity of the operator, which is a weaker condition than monotonicity. As special cases, we obtain various known and new results for solving variational inequalities and related problems. Our proof of convergence is very simple as compared with other methods.     

求解非单调变分不等式的一种二次投影算法北大核心CSCD

投影算法是求解变分不等式问题的主要方法之一.目前,有关投影算法的研究通常需要假设映射是单调且Lipschitz连续的,然而在实际问题中,往往不满足这些假设条件.该文利用线搜索方法,提出了一种新的求解非单调变分不等式问题的二次投影算法.在一致连续假设下,证明了算法产生的迭代序列强收敛到变分不等式问题的解.数值实验结果表明了该文所提算法的有效性和优越性.     

Generalized Vector Variational Inequalities

In this paper, we introduce a generalized vector variational inequality problem (GVVIP) which extends and unifies vector variational inequalities as well as classical variational inequalities in the literature. The concepts of generalized C-pseudomonotone and generalized hemicontinuous operators are introduced. Some existence results for GVVIP are obtained with the assumptions of generalized C-pseudomonotonicity and generalized hemicontinuity. These results appear to be new and interesting. New existence results of the classical variational inequality are also obtained.