Steepest descent
暂无分享,去创建一个
The steepest descent method has a rich history and is one of the simplest and best known methods for minimizing a function. While the method is not commonly used in practice due to its slow convergence rate, understanding the convergence properties of this method can lead to a better understanding of many of the more sophisticated optimization methods. Here, we give a short introduction and discuss some of the advantages and disadvantages of this method. Some recent results on modified versions of the steepest descent method are also discussed.
[1] L. Grippo,et al. A nonmonotone line search technique for Newton's method , 1986 .
[2] J. Borwein,et al. Two-Point Step Size Gradient Methods , 1988 .
[3] Marcos Raydan,et al. The Barzilai and Borwein Gradient Method for the Large Scale Unconstrained Minimization Problem , 1997, SIAM J. Optim..
[4] Roger Fletcher,et al. On the Barzilai-Borwein Method , 2005 .