阿卡迪·内米洛夫斯基 具有Lipschitz连续单调算子的变分不等式和光滑凹凸鞍点问题的收敛速度为O（1/t）的Prox方法。 （英语） Zbl 1106.90059号 SIAM J.Optim公司。 15，第1期，229-251（2004）. 摘要：我们提出了一种具有效率估计（O（varepsilon{-1}）的逼近凸凹（C^{1,1}）函数鞍点和单调Lipschitz连续算子变分不等式解的近似型方法。应用实例包括矩阵对策、特征值极小化和计算图的Lovász容量数，并通过大规模矩阵对策和Lovás z容量问题的数值实验加以说明。 引用于6评论引用于214文件 MSC公司： 90C25型 凸面编程 90立方厘米 数学规划中的极小极大问题 关键词：鞍点问题；变分不等式；外梯度法；近似法；遍历收敛 PDF格式BibTeX公司 XML格式引用 \文本｛A.涅米罗夫斯基｝，SIAM J.Optim。15，第1号，229--251（2004；Zbl 1106.90059） 全文： 内政部