Line search methods

From Cornell University Computational Optimization Open Textbook - Optimization Wiki
Revision as of 11:45, 28 November 2021 by Zhengyisui (talk | contribs)
Jump to navigation Jump to search

Authors: Lihe Cao, Zhengyi Sui, Jiaqi Zhang, Yuqing Yan, and Yuhui Gu (6800 Fall 2021).

Introduction

Generic Line Search Method

Basic Algorithm

Search Direction for Line Search

Step Length

Convergence

Exact Search

Steepest Descent Method

Inexact Search

Backtracking

Zoutendijk’s Theorem

Numeric Example

Reference