共查询到17条相似文献,搜索用时 62 毫秒
1.
2.
给出了一种新的求解变分不等式问题的外梯度投影算法.在较弱的条件下证明了算法的全局收敛性,并分析了算法的线性收敛速度。 相似文献
3.
目的提出求解变分不等式问题的新的自适应投影算法,并在适当条件下证明其全局收敛。方法改进已有投影算法的搜索方向并建立新的步长。结果提出了新的自适应投影算法。该算法的搜索方向和步长在解附近均不趋于零,并在映射伪单调的条件下证明了其全局收敛性。结论与已有算法相比,新算法收敛快且收敛条件弱。因此新算法的适用范围更广。 相似文献
4.
提出了一个新的解伪单调变分不等式问题的自适应投影算法,其使用了一个新的方向与步长。在伪单调的条件下证明了此算法的收敛性。数值实验表明,此算法有效。 相似文献
5.
考虑求解一类变分不等式问题的新的自适应投影算法,该算法改进了搜索的方向和步长,改进的方向、步长在解点附近均不趋于0,保证算法的快速收敛性。并在伪单调的条件下证明了算法是全局收敛的,使得该算法的适用性更广。数值实验表明算法是有效的。 相似文献
6.
对广义变分不等式问题(GVIP)提出了一种新的辅助问题算法。在映射函数分别为g-伪Dunn性算子或g-强伪单调算子的条件下,证明了此算法的全局收敛性。 相似文献
7.
Pham等(Optimization, 2022,71(3):505-528.)提出了一种求解伪单调变分不等式的自适应算法.在该算法的基础上提出一种具有更大步长的新算法,并在相同的假设条件下证明算法的强收敛性. 相似文献
8.
广义变分不等式问题的自适应算子分裂方法 总被引:1,自引:0,他引:1
提出了一种求解广义变分不等式问题的分裂方法,此方法利用自适应准则来调整参数β,使该参数可以在某些区间上取值,增加了算法的适应性.所构造的算法具有全局收敛性. 相似文献
9.
给出了一种求解广义变分不等式问题的新方法,并在较弱的条件下证明了算法的全局收敛性和线性收敛性;并且研究了在不精确情况下的全局收敛性. 相似文献
10.
王传伟 《重庆师范大学学报(自然科学版)》2005,22(1):6-10
基于D.Han提出的求解变分不等式问题的推广的近似点算法(generalized proximal method),提出了一个新的改进算法,该算法的最大特点是在每一步只需要近似求解一个线性方程组系统.并在适当条件下证明了算法的全局收敛性. 相似文献
11.
提出一个修改的投影类型方法来求解广义变分不等式.该方法保证了校正步长的一致有正下界性.在所含函数g-单调的条件下,证明了方法的全局收敛性.在所含函数Lipschitz连续和g-强单调的条件下讨论了广义变分不等式的全局误差界,并证明了预估步长的一致有正下界性.借助于全局误差界的分析,证明了所提方法具有R-线性收敛速度. 相似文献
12.
变分不等式的新的外梯度方法 总被引:2,自引:0,他引:2
本文引入了一个新的求解非扩张映射的不动点集和具有单调及Lipschitz连续映射的变分不等式的解集的公共元素的近似算法。这一算法是建立在外梯度方法和粘性逼近方法基础上的。在Hilbert空间上得到了这一算法产生序列的强收敛性定理。其内容如下:设C是实Hilbert空间H中的非空闭凸集,映射A:C→H是单调和k-Lipschitz连续的,S:C→H是非扩张映射满足Fix(S)∩VI(C,A)≠Ф,其中Fix(S)和VI(C,A)分别是S的不动点集和变分不等式的解集f:H→H是压缩映射,序列{xn}和{γn}由下列算法产生的:{x1=x∈C γn=Pc(xn-γnAxn) xn+1=αnf(xn)+βnxn+(1-αn-βn)SPc(xn-γnAγn),n=1,2,…,其中{γ},{αn}和{βn}是满足条件limαn n→∞=0和∑n=1^∞αn=∞,1〉lim n→∞ sup βn≥lim n→∞ inf βn〉0和limγn n→∞=0的数列,则{xn}和{yn}强收敛到w=PFix(S)∩VI(C,A)f(w),这里PFix(S)∩VI(C,A)f(w)表示f(w)在Fix(S)∩VI(C,A)上的投影。本文结果推广了文献中的一些著名结果。 相似文献
13.
求解单调变分不等式的一个新的连续方法 总被引:2,自引:0,他引:2
文中给出了求解一般非空闭凸集上单调变分不等式的一个新的连续方法.证明了算法的收敛性等价于所求问题的可解性,算法生成轨线的聚点不仅是变分不等式的解,而且还是其极小二模解. 相似文献
14.
一般变分不等式的三步迭代算法 总被引:1,自引:2,他引:1
利用变分不等式和不动点问题的等价关系,给出了一个新的求解一般变分不等式的三步迭代算法;该算法在现有的两步迭代算法基础上,利用校正方法建立了第三步迭代公式;最后在适当条件下证明了该算法的收敛性,所得结论推广了该领域内的一些最新结果. 相似文献
15.
考虑了单调变分不等式的一种扰动,通过扰动变单调不等式为强单调变分不等式.利用广义的D-间隙函数提出一种无需计算函数梯度的算法,进一步证明此算法产生的每一聚点都是原变分不等式的解. 相似文献
16.
变分不等式的一种光滑化牛顿法 总被引:2,自引:0,他引:2
给出求解变分不等式问题的一种光滑化牛顿法,证明了算法在F单调和S later约束规范条件下的全局收敛性,和在解处CD-正则、有效约束梯度线性无关条件下的局部超线性收敛性.给出具体算例,数值实验结果表明算法可行有效. 相似文献