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

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

>>阅读原文<<