Armijo條件是一種一維搜尋的停止條件。
不精確的一維搜尋條件規定αk首先應該保證使目標函式充分減小,這個條件使用以下不等式描述:
f (xk+αpk)≤f(xk )+c1α△fTpk
其中c1∈(0,1)的常數。也就是說,目標函式f的下降要與步長和下降方向成一定的比例。
c1是一個很小的值,一般選擇c1=10-4。
Armijo條件是一種一維搜尋的停止條件。
不精確的一維搜尋條件規定αk首先應該保證使目標函式充分減小,這個條件使用以下不等式描述:
f (xk+αpk)≤f(xk )+c1α△fTpk
其中c1∈(0,1)的常數。也就是說,目標函式f的下降要與步長和下降方向成一定的比例。
c1是一個很小的值,一般選擇c1=10-4。