Lecture

Descent methods and line search: Finiteness of the line search algorithm

Description

This lecture covers the Wolfe conditions for line search algorithms, including the first and second conditions, along with the parameters involved. It explains the initialization of the line search algorithm and how to handle violations of the Wolfe conditions. The lecture delves into the properties of the algorithm and proves the finiteness of the line search parameter. By exploring the theorem on the finite number of iterations, it demonstrates that Wolfe 1 is verified for all parameters, leading to a contradiction if there were an infinite number of iterations.

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.

Graph Chatbot

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.