不可微规划算法的实现

【摘要】 <正> 本文考虑如下的不可微规划问题其中目标函数f是局部Lipsohitz函数。根据可以定义方向导数f~0(x; d)和次微分集合(?)f(x)。现有的一些求解(NSP)的算法,例如[2],几乎都假定可以求得(?)f(x)或者(?)f(x)中的一个元素。然而,Shor指出既使f是凸函数,若(?)f(x)不是独点集,则不可能有算法保证对于ε>0,可以求得矢量g_a,使得当f是凸函数时,他同时给出一个求点x处近似次梯度的方法,即任意给定δ,δ>0,可以构造出矢量g,使得存在x∈B(x,δ),满足对于其他特殊情形,我们有如下结果。更多还原