四川师范大学学报（自然科学版）
四川師範大學學報（自然科學版）
사천사범대학학보（자연과학판）
JOURNAL OF SICHUAN NORMAL UNIVERSITY(NATURAL SCIENCE)
2010年
6期
741-744
,共4页
变分不等式%投影算法%扰动
變分不等式%投影算法%擾動
변분불등식%투영산법%우동
针对变分不等式的投影算法的一大特点是需要通过将当前迭代点投影到一个闭凸集上来产生下一步迭代点,从数值计算角度求到精确的投影几乎是不可能的,因此需要考虑当投影不能求到精确解时,对算法所产生的迭代序列的收敛性有什么影响.在经典的二次投影算法框架下,对其中的投影加以扰动,证明扰动项在小范围内变化时,经扰动后的二次投影算法仍然收敛.
針對變分不等式的投影算法的一大特點是需要通過將噹前迭代點投影到一箇閉凸集上來產生下一步迭代點,從數值計算角度求到精確的投影幾乎是不可能的,因此需要攷慮噹投影不能求到精確解時,對算法所產生的迭代序列的收斂性有什麽影響.在經典的二次投影算法框架下,對其中的投影加以擾動,證明擾動項在小範圍內變化時,經擾動後的二次投影算法仍然收斂.
침대변분불등식적투영산법적일대특점시수요통과장당전질대점투영도일개폐철집상래산생하일보질대점,종수치계산각도구도정학적투영궤호시불가능적,인차수요고필당투영불능구도정학해시,대산법소산생적질대서렬적수렴성유십요영향.재경전적이차투영산법광가하,대기중적투영가이우동,증명우동항재소범위내변화시,경우동후적이차투영산법잉연수렴.
