A generalized conditional gradient method for multiobjective composite optimization problems

被引:4
|
作者
Assuncao, P. B. [1 ]
Ferreira, O. P. [1 ]
Prudente, L. F. [1 ]
机构
[1] Univ Fed Goias, Inst Matemat & Estat, Goiania, GO, Brazil
关键词
Conditional gradient method; Frank-Wolfe method; multiobjective optimization; Pareto optimality; constrained optimization problem; PARETO SET; CONVERGENCE; DESCENT; ROBUSTNESS; ALGORITHMS; COMPLEXITY;
D O I
10.1080/02331934.2023.2257709
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
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 analysed 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 behaviour of the methods are presented.
引用
收藏
页码:473 / 503
页数:31
相关论文
共 50 条