不可微凸规划的一个收敛算法

摘要

本文给出了不可微凸规划的一个收敛算法,其特点在用算法的迭代过程中迭代方向采用的是一种近似的次梯度。另外,利用和本文相似的证明方法,可以说明,当这个算法中的迭代方向取成由其它的一些方法计算得到的近似次梯度时,算法仍然是收敛的。