可行方向法的一个统一探讨

本文给出了一种一般理论,讨论非线性规划min{f(x)|Ax=b,x≥0}的某类可行方向方法的全局收敛性。在 f∈C~1和约束条件为非退化的假定下,提出了下降可行方向的一般模型以及一类可行方向算法,并且证明了这类算法在某些条件下是全局收敛的。这里验证了文献中常见的一些可行方向法都是这类算法的特例,并且也满足本文中提出的收敛性条件。最后构造出几种新的可行方向方法,它们都具有全局收敛性。