16 citations · 42 across the 20 of their papers we have counts for
Showing 2015 · math.OCShow all
3 papers · 2 filters
math.OC2015
Solving Conic Systems via Projection and Rescaling
Javier Pena, Negar Soheili
We propose a simple projection and rescaling algorithm to solve the feasibility problem \[ \text{ find } x \in L \cap Ω, \] where and are respectively a linear subspace and…
math.OC2015
Polytope conditioning and linear convergence of the Frank-Wolfe algorithm
Javier Pena, Daniel Rodriguez
It is known that the gradient descent algorithm converges linearly when applied to a strongly convex function with Lipschitz gradient. In this case the algorithm's rate of converge…
math.OC2015★ 2 cited
On the von Neumann and Frank-Wolfe Algorithms with Away Steps
Javier Pena, Daniel Rodriguez, Negar Soheili
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…