文件名称：一类变分不等式的随机步长收缩算法* (2011年)
文件大小：370KB
文件格式：PDF
更新时间：2024-06-20 05:12:05
自然科学 论文
最近何炳生提出了一类变分不等式的改善步长收缩算法(E-Method)．然而，该算法的收敛性证明表明了E-Method的固定扩张步长没有充分利用下降量函数的不等式放缩．本文利用服从高斯分布的随机数来随机扩张步长，得到了变分不等式的随机步长收缩算法(SC-Method)，克服了E-Method固定扩张步长的缺点．同时在适当的条件下，给出了收敛性证明．通过对来自于金融和统计中的一类变分不等式问题的一系列数值试验，验证了SC-Method的高效性．