一种求解变分不等式问题的修正次梯度外梯度法
最优化与控制
2018-01-03 v1
摘要
由 Censor 等人引入的用于求解变分不等式（VI）问题的次梯度外梯度法，在外梯度法中将对 VI 可行集的第二次投影替换为对某个可构造半空间的次梯度投影。自该方法提出以来，许多作者提出了扩展与修正并应用于各类问题。本文通过改进其第二步的步长，提出一种修正的次梯度外梯度法。在标准且温和的条件下证明了所提方法的收敛性，初步数值实验说明了这一新次梯度外梯度变体的性能与优势。
引用
@article{arxiv.1801.00561,
title = {A modified subgradient extragradient method for solving the variational inequality problem},
author = {Qiao-Li Dong and Dan Jiang and Aviv Gibali},
journal= {arXiv preprint arXiv:1801.00561},
year = {2018}
}