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...
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 |
Similar Items
-
New analysis and results for the Frank-Wolfe method
by: Freund, Robert Michael, et al.
Published: (2016) -
Low rank matrix completion
by: Nan, Feng, S.M. Massachusetts Institute of Technology
Published: (2010) -
Analysis of the Frank-Wolfe method for convex composite optimization involving a logarithmically-homogeneous barrier
by: Zhao, Renbo, et al.
Published: (2022) -
The Stiff is Moving - Conjugate Direction Frank-Wolfe Methods with Applications to Traffic Assignment
by: Lindberg, Per Olov, et al.
Published: (2012) -
Distributing Frank-Wolfe via map-reduce
Published: ()