Are you an EPFL student looking for a semester project?
Work with us on data science and visualisation projects, and deploy your project as an app on top of Graph Search.
This lecture covers the unidimensional problem in descent methods, focusing on Newton's method and quadratic interpolation. It explains how to find the minimum of a function using only the function values, without the need for high precision calculations. The main idea is to interpolate a parabola using three points and use its minimum to define a new set of points.