关于不可微规划中Bundle方法的研究

本文给出了一个解Lipschitz约束极小化问题的算法,它是Bundle方法的改进。在通过解二次规划获得下降方向时,只需计算二次规划的一个ε最优解,并且所需要的信息量是可控制的。由于改进了线搜索规则,因而算法的实现过程及其收敛性的证明都比以往的Bundle方法简洁。算法具有良好的收敛性,即它所形成的点列的每个聚点都是稳定点。