Skip to content

Convergence Conditions for Ascent Methods

Authors
Algorithm
Wolfe Conditions
Source
Identifiers

Abstract

Liberal conditions on the steps of a “descent” method for finding extrema of a function are given; most known results are special cases.

Summary

Wolfe gives general step-size conditions for ascent and descent methods that guarantee convergence while allowing inexact line searches. These conditions became the Wolfe line-search conditions used throughout nonlinear optimization to balance sufficient improvement with curvature information.

Tags

Similar Papers