共查询到20条相似文献,搜索用时 15 毫秒
1.
拟变分不等式问题在经济、工程,最优化和控制等领域都有着广泛的应用,目前,对拟变分不等式问题的研究还处于初级阶段.在本文中,我们利用梯度投影技术,给出了一种求解拟变分不等式问题的投影类算法,证明了该算法的全局收敛性,并给出了数值试验结果. 相似文献
2.
3.
近似邻近点算法是求解单调变分不等式的一个有效方法,该算法通过解决一系列强单调子问题,产生近似邻近点序列来逼近变分不等式的解,而外梯度算法则通过每次迭代中增加一个投影来克服一般投影算法限制太强的缺点,但它们均未能改变迭代步骤中不规则闭凸区域上投影难计算的问题.于是,本文结合外梯度算法的迭代格式,构造包含原投影区域的半空间,将投影建立在半空间上,简化了投影的求解过程,并对新的邻近点序列作相应限制,使得改进的算法具有较好的收敛性. 相似文献
4.
考虑和分析了一类求解广义集值变分不等式的一类新的外梯度算法,该方法包含几个新的和已知的算法作为特例.改进了求解变分不等式及其相关的优化问题的已有的许多结果. 相似文献
5.
Gibali[J.Nonlinear Anal.Optim.,2015,6(1):41-51]提出了一种解伪单调非Lipschitz连续变分不等式的自适应次梯度外梯度投影算法.其下一迭代点是通过向一个特定的半空间投影来实施.本文通过构造新的下降方向得到了一类新的自适应次梯度外梯度投影算法,并借助于何炳生和廖立志[J.Optim.Theory Appl.,2002,112(1):111-128]中的技巧优化了这些算法的步长.证明了这些算法所生成序列的全局收敛性.数值实验结果表明这类次梯度外梯度投影算法比已有算法受初始点的选取、变分不等式的维数及停止标准的精度的影响更小.而且,从迭代次数及运算所花的时间来看,新的算法均优于Gibali提出的算法. 相似文献
6.
7.
拟变分不等式问题是变分不等式问题的一种推广,超平面投影算法是解变分不等式的一种重要方法.通过构造严格分离当前点与拟变分不等式解集的超平面,建立了解拟变分不等式的超平面投影算法.在一定的条件下,证明了该算法的全局收敛性. 相似文献
8.
该文考虑变分不等式的梯度投影算法,给出了一种非单调变分不等式的黄金分割算法,所给出的算法特点结合了惯性加速方法,无需知道映射的Lipschitz常数,且步长是非单调递减的.在一定的条件下,算法的收敛性被证明.最后给出数值实验结果. 相似文献
9.
当可行集为一光滑凸函数的下水平集时,文献[Optimization,2020,69(6):1237-1253]提出了一种惯性双次梯度外梯度算法来求解Hilbert空间中的单调且Lipschitz连续的变分不等式问题.该算法在每次迭代中仅需向一个半空间计算两次投影,并得到了算法的弱收敛结果.本文通过使用黏性方法以及在惯性步采用新的步长来修正该算法.在适当的假设条件下证明了新算法所生成的序列能强收敛到变分不等式的一个解.此外,新算法在每次迭代中也仅需向半空间计算两次投影. 相似文献
10.
11.
该文在实Hilbert空间中引入了一类新的求解变分不等式问题的惯性次梯度外梯度算法.在适当的参数假设下,证明了由该算法所产生的序列强收敛于伪单调变分不等式问题的解集与拟非扩张映射不动点集合的公共元素.最后,给出了数值实验来说明所提算法的有效性.该文所得的结果推广和改进了文献中的一些已有结果. 相似文献
12.
陈雪王中宝 《应用泛函分析学报》2020,(3):97-111
本文改进Tseng的外梯度算法,引入了一种新的求解伪单调变分不等式的投影算法.该算法的步长是自适应的,在Lipschitz常数未知的情况下通过一个简单的计算逐步更新.结合惯性加速技巧,在算子A是伪单调且Lipschitz连续的假设下,证明了该算法所产生的序列强收敛到变分不等式的解.进行的一些数值试验表明了所提出的算法比现有的一些算法具有竞争优势. 相似文献
13.
14.
15.
16.
本文研究了不等式约束优化问题.利用共轭投影梯度方法,获得了一个投影变尺度型算法.在适当的条件下,证明算法是全局收敛且具有超线性收敛性. 相似文献
17.
万升联 《数学物理学报(A辑)》2021,(1):237-244
该文研究一种新的解变分不等式的二次投影算法.通过构造一类新的严格分离当前迭代和变分不等式解集的超平面,进而建立了解决伪单调变分不等式投影算法的一种新的框架.通过改进已有结果的证明方法,证明了该算法生成的无穷序列是全局收敛的,并且在局部误差和Lipschitz条件下给出了收敛率分析. 相似文献
18.
本文运用Banach压缩映象原理和投影技巧研究一类新的广义非凸变分不等式问题解的存在唯一性,并在非凸集上建立一个逼近广义非凸变分不等式解的三步投影算法,在一定条件下证明了该投影算法所产生的迭代序列的收敛性. 相似文献
19.
引入了求解广义混合变分不等式的近似点-投影算法,证明了由算法所生成迭代序列强收敛于非扩张映射不动点集合与广义混合变分不等式解集合的公共元素.方法和结果是新的,且推广了这一领域内许多已知结果. 相似文献
20.
该文提出了关于含松弛强制映像变分不等式和不动点问题解的一个投影迭代算法,所得结果改进和推广了目前一些作者的研究结果. 相似文献