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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Computational optimization and applications 2021-04, Vol.78 (3), p.741-768
Hauptverfasser: Assunção, P. B., Ferreira, O. P., Prudente, L. F.
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
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