座標下降

給定一個可微的凸函數,如果在某一點x,使得f(x)在每一個座標軸上都是最小值,那麼f(x)是一個全局的最小值。如果f(x)不可微,則不滿足。 同理:對所有的,其中g是可微的凸函數,每一個hi都是凸的,我們可以使用座標下降尋求一個最小值。 一 綜述 座標下降法屬於一種非梯度優化的方法,它在每步迭代中沿一個座標的方向進行搜索,通過循環使用不同的座標方法來達到目標函數的局部極小值。 二 算法過程 假設目
相關文章
相關標籤/搜索