Wolfe Conditions

In the unconstrained minimization problem, the Wolfe conditions are a set of inequalities for performing inexact line search, especially in quasi-Newton methods.

In these methods the idea is to find

for some smooth . Each step often involves approximately solving the subproblem

where is the current best guess, is a search direction, and is the step length.

Then inexact line searches provide an efficient way of computing an acceptable step length that reduces the objective function 'sufficiently', rather than minimizing the objective function over exactly. A line search algorithm can use Wolfe conditions as a requirement for any guessed, before finding a new search direction .

Read more about Wolfe Conditions:  Armijo Rule and Curvature, Strong Wolfe Condition On Curvature

Famous quotes containing the words wolfe and/or conditions:

    It is the personality of the mistress that the home expresses. Men are forever guests in our homes, no matter how much happiness they may find there.
    —Elsie De Wolfe (1865–1950)

    Ours is a culture based on excess, on overproduction; the result is a steady loss of sharpness in our sensory experience. All the conditions of modern life—its material plenitude, its sheer crowdedness—conjoin to dull our sensory faculties.
    Susan Sontag (b. 1933)