Conditional gradient method for multiobjective optimization
We analyze the conditional gradient method , also known as Frank–Wolfe method , for constrained multiobjective optimization. The constraint set is assumed to be convex and compact, and the objectives functions are assumed to be continuously differentiable. The method is considered with different str...
Gespeichert in:
Veröffentlicht in: | Computational optimization and applications 2021-04, Vol.78 (3), p.741-768 |
---|---|
Hauptverfasser: | , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | We analyze the
conditional gradient method
, also known as
Frank–Wolfe method
, for constrained multiobjective optimization. The constraint set is assumed to be convex and compact, and the objectives functions are assumed to be continuously differentiable. The method is considered with different strategies for obtaining the step sizes. Asymptotic convergence properties and iteration-complexity bounds with and without convexity assumptions on the objective functions are stablished. Numerical experiments are provided to illustrate the effectiveness of the method and certify the obtained theoretical results. |
---|---|
ISSN: | 0926-6003 1573-2894 |
DOI: | 10.1007/s10589-020-00260-5 |