Line search methods: Difference between revisions

From Cornell University Computational Optimization Open Textbook - Optimization Wiki
Jump to navigation Jump to search
(Created page with "Authors: Lihe Cao, Zhengyi Sui, Jiaqi Zhang, Yuqing Yan, and Yuhui Gu (6800 Fall 2021).")
 
No edit summary
Line 1: Line 1:
Authors: Lihe Cao, Zhengyi Sui, Jiaqi Zhang, Yuqing Yan, and Yuhui Gu (6800 Fall 2021).
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==

Revision as of 10:45, 28 November 2021

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