求一般凸规划鞍点的投影外梯度法

结合korplevich的外梯度概念和不精确搜索的思想,提出了一种实用的求一般凸规划问题鞍点的投影外梯度法,在目标函数和约束函数连续可微的条件下证明了算法具有全局收敛的性质,同时,还得到了一个鞍点存在的充分必要条件。     

非光滑凸函数的Moreau-Yosida逼近

考虑问题 其中为一闭的正常凸函数。f的Moreau-Yosida逼近定义为 由文献[1]可知F_λ是R~n中的可微凸函数,且(1)式的极小点集恰是minF_λ(x)的极小点集,所以Moreau-Yosida逼近把求解一非光滑凸函数的极值问题转化为求解一光滑凸函数的极值问题。F_λ的导数为     

一种改进的求解具有上界和下界的线性变分不等式问题的外梯…

本文研究求解线性变分不等式问题的迭代方法，结合Ｋｏｒｐｅｌｅｖｉｃｈ［１］提出的外梯度方法及不精确线搜索技术，给出了一种实用的迭代方法，在可解性条件下，证明了算法的全局收敛性。