Armijo條件

Armijo條件是一種一維搜尋的停止條件。

不精確的一維搜尋條件規定αk首先應該保證使目標函式充分減小,這個條件使用以下不等式描述:

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

其中c1∈(0,1)的常數。也就是說,目標函式f的下降要與步長和下降方向成一定的比例。

c1是一個很小的值,一般選擇c1=10-4。

相關詞條

相關搜尋

熱門詞條

聯絡我們