一种非精确求解结构型变分不等式的渐近点算法

摘要：

近来,交替方向法成为了学者们研究的热点.对于一类子问题能够精确求解的变分不等式,该算法是有效的.然而,在实际问题中,变分不等式的子问题是非常困难甚至是不可能精确求解的.在渐近点算法的基础上得到一种非精确的渐近点算法,使得变分不等式子问题具有显式解,通过简单的预测校正步得到子问题的解.在合理的假设下,算法的收敛性得到了证明,一些数值实验表明了所提算法的有效性.

关键词：结构型变分不等式、交替方向法、渐近点算法、预测-校正步法

所属期刊栏目：44

分类号：O221.2(运筹学)

资助基金：太原工业学院院青年基金2015LQ16

在线出版日期：2017-08-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：267-269