最速下降法的C語言實現

對於無約束優化問題，一般是採用迭代法進行計算，其標準格式爲： x(k+1)=x(k)+a*s 其中a稱作步長，s稱作方向。步長a一般可以通過一維不精確線搜索（Armijo準則）計算，而根據方向s選擇的不同，無約束優化問題一般有最速下降法、BFGS、共軛梯度法，牛頓及擬牛頓法等等，今天只講最速下降法。 最速下降法的前進方向是目標函數f(x)的負梯度方向。其C語言代碼如下： // Zhuxu12-4.

>>阅读原文<<