A generalized conditional gradient method for multiobjective composite optimization problems

This article deals with multiobjective composite optimization problems that consist of simultaneously minimizing several objective functions, each of which is composed of a combination of smooth and non-smooth functions. To tackle these problems, we propose a generalized version of the conditional g...

Full description

Saved in:
Bibliographic Details
Main Authors Assunção, P. B, Ferreira, O. P, Prudente, L. F
Format Journal Article
LanguageEnglish
Published 24.02.2023
Subjects
Mathematics - Optimization and Control
Online AccessGet full text

Cover

More Information
Summary:This article deals with multiobjective composite optimization problems that consist of simultaneously minimizing several objective functions, each of which is composed of a combination of smooth and non-smooth functions. To tackle these problems, we propose a generalized version of the conditional gradient method, also known as Frank-Wolfe method. The method is analyzed with three step size strategies, including Armijo-type, adaptive, and diminishing step sizes. We establish asymptotic convergence properties and iteration-complexity bounds, with and without convexity assumptions on the objective functions. Numerical experiments illustrating the practical behavior of the methods are presented.
DOI:10.48550/arxiv.2302.12912