Negar Soheili

On the von Neumann and Frank-Wolfe Algorithms with Away Steps

2015 · arXiv (Cornell University)

The von Neumann algorithm is a simple coordinate-descent algorithm to determine whether the origin belongs to a polytope generated by a finite set of points. When the origin is in the of the polytope, the …