Lecture

Descent methods and line search: Quadratic interpolation

Description

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.

About this result
This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.