編碼無悔 最優化演算法集合

2021-07-09 13:20:38 字數 487 閱讀 7881

最優化文章集合

math concepts / 數學概念

選主元的高斯-約當(gauss-jordan)消元法解線性方程組/求逆矩陣

最速下降法/steepest descent,牛頓法/newton,共軛方向法/conjugate direction,共軛梯度法/conjugate gradient 及其他

line search中的重要定理 - 梯度與方向的點積為零

再談 共軛方向法

**比例搜尋演算法(golden section search)的實現

lm(levenberg-marquard)演算法的實現

ridders求導演算法

最優化解釋

牛頓法擬牛頓法

一維搜尋中的劃界(bracket)演算法

信賴域演算法

最速下降法

共軛方向集方法

最小二乘理論依據

梯度法不精確線搜尋兩個準則

software work

最優化 牛頓優化演算法

本人總結的常用優化演算法pdf版本,主要講解原理 主要包括梯度下降,共軛梯度法 牛頓法,擬牛頓法 信賴域方法,罰函式法。coding utf 8 author uniquez file 牛頓法,基於dfp的擬牛頓法 date 2017 06 24 remark 原方程為 x1 2 2 x2 2 im...

最優化 數值優化演算法

核心思路 對梯度方向做一些修正,使得每次迭代尋找最優點都在可行域的內部進行。我們從可行域內部的某個點開始搜尋,一開始沿著梯度方向進行迭代搜尋,一旦碰到邊界 說明下一步可能會離開可行域 就要扭轉方向,使得搜尋過程始終在可行域的內部進行。當點落在可行域外部時,該怎樣選擇搜尋方向,衍生出了下列的演算法。1...

最優化演算法 三

牛頓方法是現在用的比較廣泛的最優化演算法之一,其特點是收斂速度較快,上一節的梯度下降和隨機梯度下降都是一階收斂,而牛頓方法是二階收斂。回憶高等數學裡面介紹的二階泰勒展開有q x f x0 f x0 x x0 x x0 22 2f x 0 而 q x 取到極值的條件,也就是最優化條件是 q x 0 可...