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 was a cruel city, but it was a lovely one, a savage city, yet it had such tenderness, a bitter, harsh, and violent catacomb of stone and steel and tunneled rock, slashed savagely with light, and roaring, fighting a constant ceaseless warfare of men and of machinery; and yet it was so sweetly and so delicately pulsed, as full of warmth, of passion, and of love, as it was full of hate.”
—Thomas Wolfe (19001938)
“If there is a species which is more maltreated than children, then it must be their toys, which they handle in an incredibly off-hand manner.... Toys are thus the end point in that long chain in which all the conditions of despotic high-handedness are in play which enchain beings one to another, from one species to anothercruel divinities to their sacrificial victims, from masters to slaves, from adults to children, and from children to their objects.”
—Jean Baudrillard (b. 1929)