Chapter 31 Parabolic Interpolation and Gradient Descent
Previously we considered the analogues of bisection and Newton method for minimization. There is also an analogue of secant method: parabolic interpolation. It does not require derivatives. On the other hand, if the first-order derivative is available, it can be used for minimization in a way different from Newton's method.