一类线性约束极大极小问题的算法及其收敛性

§1 引言考虑非线性规划问题 (P) (?)f(x)其中R是n维欧氏空间E~n中的非空多面体,f(x)=sum from j=1 to l f_j(x),而 f_j(x)=(?){β_(ij)(x)},j=1,2,…,l I_j为有限指标集,β_(ij)(·)是E~n上的连续可微函数,x∈E~n。通常(P)是一个不可微规划。最近,文1]提出了形如f(x)的函数的伪方向导数的概念,并给出了一个解问题(P)的算法,在β_(ij)(·)为上一致可微的条件下证明了算法的收敛性。