主題
Search

最速下降法


一種用於尋找函式的最近區域性最小值演算法,它預設函式的梯度可以被計算。 最速下降法,也稱為梯度下降法,從點 P_0 開始,並且根據需要多次從 P_i 移動到 P_(i+1),方法是沿著從 P_i 延伸到 -del f(P_i) 方向的線進行最小化,即區域性下坡梯度

MethodofSteepestDescent

當應用於一維函式 f(x) 時,該方法採用迭代的形式

 x_i=x_(i-1)-epsilonf^'(x_(i-1))

從起始點 x_0 開始,對於一些小的 epsilon>0,直到達到不動點。 上述結果針對函式 f(x)=x^3-2x^2+2,其中 epsilon=0.1,以及起始點 x_0=2 和 0.01 分別進行了說明。

對於具有狹長山谷結構的函式,此方法有一個嚴重的缺點,即需要大量迭代。 在這種情況下,共軛梯度法是更優選的。


參見

共軛梯度法, 梯度, 區域性最小值, 最小值

使用 探索

參考文獻

Arfken, G. "The Method of Steepest Descents." §7.4 in Mathematical Methods for Physicists, 3rd ed. Orlando, FL: Academic Press, pp. 428-436, 1985.Menzel, D. (Ed.). Fundamental Formulas of Physics, Vol. 2, 2nd ed. New York: Dover, p. 80, 1960.Morse, P. M. and Feshbach, H. "Asymptotic Series; Method of Steepest Descent." §4.6 in Methods of Theoretical Physics, Part I. New York: McGraw-Hill, pp. 434-443, 1953.Press, W. H.; Flannery, B. P.; Teukolsky, S. A.; and Vetterling, W. T. Numerical Recipes in FORTRAN: The Art of Scientific Computing, 2nd ed. Cambridge, England: Cambridge University Press, p. 414, 1992.Wolfram, S. A New Kind of Science. Champaign, IL: Wolfram Media, p. 985, 2002.

在 上被引用

最速下降法

請引用為

Weisstein, Eric W. "Method of Steepest Descent." 來自 Web 資源。 https://mathworld.tw/MethodofSteepestDescent.html

主題分類