线性约束最优化的局部正基方向搜索法(英文)

讨论下列线性约束最优化问题其中。对于X中的能行点,定义了局部能行锥与相应的局部正基——即生成该锥的一组正独立的向量,给出了沿着局部正基方向进行目标函数值比较与迭代点移动的算法模型,简称为局部正基方向搜索法,本文并证明了这算法的收敛性定理: 定理 设约束集合非空有界且非退化,目标函数f(x)连续可微,{y_i}是局部正基方向搜索法产生的某个点列,那末{y_i}的任意极限点x_*必是问题(LNP)的Kuhn-Tucker点。