Armijo条件

Armijo条件是一种一维搜索的停止条件。

不精确的一维搜索条件规定αk首先应该保证使目标函数充分减小，这个条件使用以下不等式描述：

f (xk+αpk)≤f(xk )+c1α△fTpk

其中c1∈(0,1)的常数。也就是说，目标函数f的下降要与步长和下降方向成一定的比例。

c1使一个很小的值，一般选择c1=10-4。