Short Paper - A note on the Frank–Wolfe algorithm for a class of nonconvex and nonsmooth optimization problems
Open Journal of Mathematical Optimization · 2023
DOI: 10.5802/ojmo.21 ↗Kurz gefasst
Fachartikel in der Zeitschrift Open Journal of Mathematical Optimization, 2023. Verfasst von Welington de Oliveira. Die Arbeit wurde bisher 7-mal zitiert (Crossref) und nennt 25 Literaturangaben.
Abstract (Originalsprache)
Frank and Wolfe’s celebrated conditional gradient method is a well-known tool for solving smooth optimization problems for which minimizing a linear function over the feasible set is computationally cheap. However, when the objective function is nonsmooth, the method may fail to compute a stationary point. In this work, we show that the Frank–Wolfe algorithm can be employed to compute Clarke-stationary points for nonconvex and nonsmooth optimization problems consisting of minimizing upper- C 1 , α functions over convex and compact sets. Furthermore, under more restrictive assumptions, we propose a new algorithm variant with stronger stationarity guarantees, namely directional stationarity and even local optimality.
Zitieren
APA
Oliveira, W. D. (2023). Short Paper - A note on the Frank–Wolfe algorithm for a class of nonconvex and nonsmooth optimization problems. Open Journal of Mathematical Optimization. https://doi.org/10.5802/ojmo.21
Vancouver
Oliveira WD. Short Paper - A note on the Frank–Wolfe algorithm for a class of nonconvex and nonsmooth optimization problems. Open Journal of Mathematical Optimization. 2023. doi:10.5802/ojmo.21
BibTeX
@article{Oliveira2023,
author = {Oliveira, Welington de},
title = {Short Paper - A note on the Frank–Wolfe algorithm for a class of nonconvex and nonsmooth optimization problems},
journal = {Open Journal of Mathematical Optimization},
year = {2023},
doi = {10.5802/ojmo.21}
}
EUVIMED