Skip to main content

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.