Talk:Wolfe conditions

From Wikipedia, the free encyclopedia
Jump to: navigation, search

I think that this page should explain the Wolfe conditions a bit more. Now it states the conditions, but it does not explain what they imply.

I added some motivation for the Wolfe conditions at the end. --Drybid (talk) 14:01, 20 November 2009 (UTC)

Good idea. I tried to add some header information so that a reader might have some idea what was going on. PDBailey (talk) 02:18, 21 November 2009 (UTC)

I believe that the inequality on the sign of the curvature condition (weak form) is backwards. Can someone take a look at this? 4 February 2010 —Preceding unsigned comment added by (talk) 21:36, 4 February 2010 (UTC)

The link to the Goldstein conditions currently redirects back to the wolfe article itself. Should this point to a new page or a subsection within the wolfe conditions somewhere? Sim (talk) 06:57, 23 May 2010 (UTC)

I just deleted the "see also" section as it redirected back to the wolfe article itself. —Preceding unsigned comment added by (talk) 22:18, 1 October 2010 (UTC)

Goldstein Conditions[edit]

Could someone please make a seperate article on the Goldstein Conditions. Summarized as follows:

f(x) + (1-c)(α)*(g^T*p) <= f(x+αp) <= f(x) + cα(g^T*p)  : 0 < c < 1/2 p is the step direction, g is the gradient, g^T*p is the dot product of g and p; note, no index is used, but each variable could have "k" attached to indicate they are all on the same kth step.

Also note in both articles: The Wolfe conditions are better for Quasi-Newtons methods while the Goldstein conditions are better for exact Newton methods. In practice, the Goldstein conditions may actually find no suitable α; but in general, they have the same theoretic convergence properties.

Source: — Preceding unsigned comment added by Brydustin (talkcontribs) 11:08, 5 December 2011 (UTC)