Armijo条件是一种一维搜索的停止条件。
不精确的一维搜索条件规定αk首先应该保证使目标函数充分减小,这个条件使用以下不等式描述:
f (xk+αpk)≤f(xk )+c1α△fTpk
其中c1∈(0,1)的常数。也就是说,目标函数f的下降要与步长和下降方向成一定的比例。
c1使一个很小的值,一般选择c1=10-4。
百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。