Frank–Wolfe algorithm: Difference between revisions

Content deleted Content added
destub
direction in which we seek for the solution should be _maximized_, with respect to derivative, to find minimum (otherwise we would often stand in the same place)(please, prove me if I'm wrong)
Line 14:
 
Step 3. Direction-finding subproblem. Solve for <math>\bar{x_k}</math>
:MinimizeMaximize <math>\nabla^T f(x_k) \bar{x_k}</math>
:Subject to <math>\bar{x_k} \epsilon \mathbf{P}</math>
(note that this is a Linear Program. <math>x_k</math> is fixed during Step 3, while the minimization takes place by varying <math>\bar{x_k}</math>).