APP下载

求解变分不等式问题的惯性次梯度外梯度算法

2021-05-11米特特方长杰

四川师范大学学报(自然科学版) 2021年3期
关键词:定义

米特特, 方长杰

(重庆邮电大学 理学院,重庆400065)

考虑如下变分不等式问题(VIP),即寻找点x*∈C使得

其中,A:H→H是一个连续映射,H为Hilbert空间,C⊂H是H中的非空闭凸集,〈·,·〉和‖·‖分别表示H中的内积和范数.记Ω为变分不等式问题(VIP)的解集,即点x*∈Ω满足上式.用PC(x)表示点x到非空闭凸集C上的投影,即PC(x)=argy∈mCi n ‖x-y‖.

变分不等式理论已广泛应用于障碍问题、力学中的单边问题、平衡问题等,参见文献[1-3]及其参考文献.为了探索和分析相关的收敛结果与误差界,求解变分不等式问题(VIP)算法的研究引起了许多学者的关注.例如外梯度算法[4]、次梯度外梯度算法[5-6].另外,惯性算法在近些年也引起了大家的兴趣,参见文献[7-8].

最近,Thong等[8]提出了求解变分不等式问题(VIP)的如下算法:

在映射A是单调且Lipschitz连续的假定下,证明了上述算法所产生的迭代序列{xn}强收敛到点p∈Ω,其中p=PΩ◦f(p).

另外,Migórski等[9]提出了求解变分不等式问题(VIP)一种新的次梯度外梯度算法:

其中在映射A是单调且Lipschitz连续的假定下(Lipschitz常数不需要知道),他们证明了算法迭代所产生的序列{xn}强收敛到点p∈VI(C,A),其中p=PVI(C,A)◦f(p).

Bot等[10]提出了Hilbert空间中求解变分不等式问题(VIP)的如下Tseng向前向后算法:

在映射为伪单调,Lipschitz连续且序列弱-弱连续的假定下,他们证明了由上述算法所产生的迭代序列{xn}弱收敛到点p∈Ω.

从以上工作中得到启发,本文提出了求解变分不等式问题的一种惯性次梯度外梯度算法,并且在映射A是伪单调,Lipschitz连续的(Lipschitz常数不需要知道)且序列弱-弱连续的假定下,证明了算法所产生的迭代序列{xn}强收敛到点p∈Ω,其中……

登录APP查看全文

猜你喜欢

定义
活用定义巧解统计概率解答题
例谈椭圆的定义及其应用
题在书外 根在书中——圆锥曲线第三定义在教材和高考中的渗透
永远不要用“起点”定义自己
严昊:不定义终点 一直在路上
定义“风格”
成功的定义
有壹手——重新定义快修连锁
修辞学的重大定义
山的定义