约束非光滑极小化的随机拟次梯度法

摘要

用随机拟次梯度法处理非随机非光滑问题是极小化领域的新方法．本文利用Ｌａｇｒａｎｇｅ对偶理论把一般混合约束问题归化为非约束凸规划问题，并用随机次梯度法求解后者，相应的算法有合理的停机准则，并在适当条件下几乎处处收敛．