邱涛
- 作品数:3 被引量:3H指数:1
- 供职机构:四川师范大学数学与软件科学学院更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:理学自动化与计算机技术更多>>
- 变分不等式的算法及其扰动分析
- 本文主要讨论变分不等式的算法及其扰动分析.变分不等式的投影算法被学者广泛研究.而二次投影算法是最有效的投影算法之一.对于投影算法,投影运算非常重要.但在实际数值运算中,投影运算并不能精确求解.因此我们证明经小扰动后的二次...
- 邱涛
- 关键词:变分不等式近似点算法子问题
- 文献传递
- 二次投影算法的扰动分析被引量:1
- 2012年
- 变分不等式问题已引起国内外学者和专家的广泛关注,求解变分不等式问题的算法也很多,其中,投影算法构造简洁且被研究变分不等式算法的学者深入而细致地讨论.二次投影算法是近年来针对变分不等式提出的一类新的非常有效的投影算法.对于求解变分不等式的投影算法,投影运算非常重要.因为实际计算时,投影运算常常不能精确求解,所以有必要研究这种不精确是否影响算法的收敛性.讨论二次投影算法中关键的投影运算非精确求解时的情况,证明了扰动后的二次投影算法有意义且所产生的序列仍然收敛到变分不等式的解.
- 邱涛何诣然
- 关键词:变分不等式
- 一类二次投影算法的扰动分析被引量:2
- 2010年
- 针对变分不等式的投影算法的一大特点是需要通过将当前迭代点投影到一个闭凸集上来产生下一步迭代点,从数值计算角度求到精确的投影几乎是不可能的,因此需要考虑当投影不能求到精确解时,对算法所产生的迭代序列的收敛性有什么影响.在经典的二次投影算法框架下,对其中的投影加以扰动,证明扰动项在小范围内变化时,经扰动后的二次投影算法仍然收敛.
- 邱丹邱涛何诣然
- 关键词:变分不等式