An Extended Frank--Wolfe Method with "In-Face" Directions, and Its Application to Low-Rank Matrix Completion

Motivated principally by the low-rank matrix completion problem, we present an extension of the Frank-Wolfe method that is designed to induce near-optimal solutions on low- dimensional faces of the feasible region. This is accomplished by a new approach to generating "in-face" directions a...

Full description

Bibliographic Details
Main Authors: Grigas, Paul (Author), Freund, Robert Michael (Contributor), Mazumder, Rahul (Contributor)
Other Authors: Sloan School of Management (Contributor)
Format: Article
Language:English
Published: Society for Industrial & Applied Mathematics (SIAM), 2018-05-11T15:02:21Z.
Subjects:
Online Access:Get fulltext