《最優化導論》-10共軛方向法

1.共軛方向法 效率位於最速下降和牛頓法之間,優點: 1.1共軛: 關於對稱實矩陣Q共軛 關於對稱正定矩陣Q共軛 1.2基本共軛方向算法流程: n步之內收斂到全局極小點,證明:10.1 1.3共軛方向的迭代,每次ak都是最佳步長: 2.共軛梯度法 不需要先給定共軛方向,而是根據迭代不斷產生 2.1共軛梯度的3種修正 共軛梯度每次都要計算黑塞矩陣,計算量較大,有一些修正可以避免計算,ak可以用一維搜
相關文章
相關標籤/搜索