Andrew Naber

Conic Descent and its Application to Memory-efficient Optimization over Positive Semidefinite Matrices

We present an extension of the conditional gradient method to problems whose feasible sets are convex cones. We provide a convergence analysis for the method and for variants with nonconvex objectives, and we extend the analysis to practical cases with effective line search strategies. For the speci…