求解变分不等式和不动点问题的公共元的修正次梯度外梯度算法

该文在实Hilbert空间中引入了一类新的求解变分不等式问题的惯性次梯度外梯度算法.在适当的参数假设下,证明了由该算法所产生的序列强收敛于伪单调变分不等式问题的解集与拟非扩张映射不动点集合的公共元素.最后,给出了数值实验来说明所提算法的有效性.该文所得的结果推广和改进了文献中的一些已有结果.     

变分不等式问题的一个外梯度投影算法

１．引 言 设Ｃ Ｒｎ为非空闭凸集，为连续映射．变分不等式问题，记为ＶＩ（Ｆ，Ｃ），是求满足上述条件的向量ｘ∈Ｃ变分不等式问题在工程力学，交通运输，经济运筹等方面具有广泛的应用并越来越受到人们的重视 ［２，３］ 求解变分不等式问题有很多解法，其中最简单的是投影     

一种新修正的求解变分不等式的双次梯度外梯度算法

当可行集为一光滑凸函数的下水平集时, 本文提出一种修正的双次梯度外梯度算法(MTSEGA)用于求解Hilbert空间中单调且Lipschitz连续的变分不等式. MTSEGA在每步迭代过程中仅需计算向半空间的两次投影及一次映射的值. 在与已知算法相同的假设条件下, 证明了新算法产生的序列能弱收敛到相关问题的一个解.     

一种新的求解变分不等式的惯性双次梯度外梯度算法（英文）

当可行集为一光滑凸函数的下水平集时,文献[Optimization,2020,69(6):1237-1253]提出了一种惯性双次梯度外梯度算法来求解Hilbert空间中的单调且Lipschitz连续的变分不等式问题.该算法在每次迭代中仅需向一个半空间计算两次投影,并得到了算法的弱收敛结果.本文通过使用黏性方法以及在惯性步采用新的步长来修正该算法.在适当的假设条件下证明了新算法所生成的序列能强收敛到变分不等式的一个解.此外,新算法在每次迭代中也仅需向半空间计算两次投影.     

Hilbert空间中求解伪单调变分不等式的自适应次梯度外梯度法

本文在实Hilbert空间上研究一种关于伪单调变分不等式的新算法.该算法结合次梯度外梯度法、惯性法和黏性法.在适当的条件下,引入不同的参数来改进算法的收敛性.最后,在数值试验中与相关结果作比较,展示所提算法的有效性.     

一般单调变分不等式的近似邻近外梯度算法

近似邻近点算法是求解单调变分不等式的一个有效方法,该算法通过解决一系列强单调子问题,产生近似邻近点序列来逼近变分不等式的解,而外梯度算法则通过每次迭代中增加一个投影来克服一般投影算法限制太强的缺点,但它们均未能改变迭代步骤中不规则闭凸区域上投影难计算的问题.于是,本文结合外梯度算法的迭代格式,构造包含原投影区域的半空间,将投影建立在半空间上,简化了投影的求解过程,并对新的邻近点序列作相应限制,使得改进的算法具有较好的收敛性.     

求解伪单调变分不等式的自适应加速外梯度算法

本文改进Tseng的外梯度算法,引入了一种新的求解伪单调变分不等式的投影算法.该算法的步长是自适应的,在Lipschitz常数未知的情况下通过一个简单的计算逐步更新.结合惯性加速技巧,在算子A是伪单调且Lipschitz连续的假设下,证明了该算法所产生的序列强收敛到变分不等式的解.进行的一些数值试验表明了所提出的算法比现有的一些算法具有竞争优势.     

关于单调的变分不等式问题的收敛性方法

１引言变分不等式的性质及解法的研究是优化领域的重要课题．所谓变分不等式问题就是：寻找一个点,使得其中Ｘ是Ｒｎ中的非空闲凸集,Ｆ是Ｒｎ中的映射,表示Ｒｎ中的内积．求解问题（１．１）有多种思路［１,４,５］其中之一就是将（１．１）转化为它的某种等价问题,再进行求解．在山中ＭａｓａｏＦｕｋｕｓｈｉｍａ给出了（１．１）的如下的等价问题Ｇ是对称正定矩阵．山提出了求解（１．２）的带精确搜索和Ａｒｍｉｊｏ搜索的两种收敛性算法．本文建立了“ｄ－ｆｕｎｃｔｉｏｎ”的概念,利用“Ｄ－ｆｕｎｃｔｉｎ”给出了（１．１）…     

求解单调变分不等式的近似邻近点算法的收敛性分析

为了求解单调变分不等式,建立了一个新的误差准则,并且在不需要增加诸如投影,外梯度等步骤的情况下证明了邻近点算法的收敛性.     

求解变分不等式的一种外逼近法的若干收敛性结果

本文讨论由文［１］提出的一种求解变分不等式问题的外逼近法,并在较弱条件下证明了该算法的收敛性     

The extragradient algorithm with inertial effects for solving the variational inequality

In this article, we introduce an algorithms by incorporating inertial terms in the extragradient algorithm. A weak convergence theorem is established for the proposed algorithm. Numerical experiments show that the inertial algorithms speed up the original ones.     

Extensions of Korpelevich's extragradient method for the variational inequality problem in Euclidean space

We present two extensions of Korpelevich's extragradient method for solving the variational inequality problem (VIP) in Euclidean space. In the first extension, we replace the second orthogonal projection onto the feasible set of the VIP in Korpelevich's extragradient method with a specific subgradient projection. The second extension allows projections onto the members of an infinite sequence of subsets which epi-converges to the feasible set of the VIP. We show that in both extensions the convergence of the method is preserved and present directions for further research.     

Modified subgradient extragradient algorithms for variational inequality problems and fixed point problems

The subgradient extragradient method can be considered as an improvement of the extragradient method for variational inequality problems for the class of monotone and Lipschitz continuous mappings. In this paper, we propose two new algorithms as combination between the subgradient extragradient method and Mann-like method for finding a common element of the solution set of a variational inequality and the fixed point set of a demicontractive mapping.     

An extragradient method for relaxed cocoercive variational inequality and equilibrium problems

The purpose of this paper is to investigate the problem of finding the common element of the set of common fixed points of a countable family of nonexpansivemappings, the set of an equilibrium problem and the set of solutions of the variational inequality problem for a relaxed cocoercive and Lipschitz continuous mapping in Hilbert spaces. Then, we show that the sequence converges strongly to a common element of the above three sets under some parameter controlling conditions, which are connected with Yao, Liou, Yao, Takahashi and many others.     

A hybrid extragradient method for general variational inequalities

In this paper, we introduce and study a hybrid extragradient method for finding solutions of a general variational inequality problem with inverse-strongly monotone mapping in a real Hilbert space. An iterative algorithm is proposed by virtue of the hybrid extragradient method. Under two sets of quite mild conditions, we prove the strong convergence of this iterative algorithm to the unique common element of the set of fixed points of a nonexpansive mapping and the set of solutions of the general variational inequality problem, respectively. L. C. Zeng’s research was partially supported by the National Science Foundation of China (10771141), Ph.D. Program Foundation of Ministry of Education of China (20070270004), and Science and Technology Commission of Shanghai Municipality grant (075105118). J. C. Yao’s research was partially supported by a grant from the National Science Council of Taiwan.     

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.     

A non-interior-point smoothing method for variational inequality problem

In this paper, we focus on the variational inequality problem. Based on the Fischer-Burmeister function with smoothing parameters, the variational inequality problem can be reformulated as a system of parameterized smooth equations, a non-interior-point smoothing method is presented for solving the problem. The proposed algorithm not only has no restriction on the initial point, but also has global convergence and local quadratic convergence, moreover, the local quadratic convergence is established without a strict complementarity condition. Preliminary numerical results show that the algorithm is promising.     

Global linear convergence of a path-following algorithm for some monotone variational inequality problems

We consider a primal-scaling path-following algorithm for solving a certain class of monotone variational inequality problems. Included in this class are the convex separable programs considered by Monteiro and Adler and the monotone linear complementarity problem. This algorithm can start from any interior solution and attain a global linear rate of convergence with a convergence ratio of 1 ?c/√m, wherem denotes the dimension of the problem andc is a certain constant. One can also introduce a line search strategy to accelerate the convergence of this algorithm.