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 条
  • [1] THE GENERALIZED CONDITIONAL GRADIENT METHOD FOR COMPOSITE MULTIOBJECTIVE OPTIMIZATION PROBLEMS ON RIEMANNIAN MANIFOLDS
    Li, Xiaobo
    Ge, Xiaochun
    Tu, Kai
    JOURNAL OF NONLINEAR AND VARIATIONAL ANALYSIS, 2023, 7 (05): : 839 - 857
  • [2] A nonmonotone conditional gradient method for multiobjective optimization problems
    Upadhayay, Ashutosh
    Ghosh, Debdas
    Jauny
    Yao, Jen-Chih
    Zhao, Xiaopeng
    Soft Computing, 2024, 28 (17-18) : 9609 - 9630
  • [3] Conditional gradient method for multiobjective optimization
    P. B. Assunção
    O. P. Ferreira
    L. F. Prudente
    Computational Optimization and Applications, 2021, 78 : 741 - 768
  • [4] Conditional gradient method for multiobjective optimization
    Assuncao, P. B.
    Ferreira, O. P.
    Prudente, L. F.
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2021, 78 (03) : 741 - 768
  • [5] Nonmonotone Proximal Gradient Method for Composite Multiobjective Optimization Problems
    Jian-Wen Peng
    Hua Sun
    Elisabeth Köbis
    Journal of Optimization Theory and Applications, 2025, 205 (3)
  • [6] Efficient Generalized Conditional Gradient with Gradient Sliding for Composite Optimization
    Cheung, Yiu-ming
    Lou, Jian
    PROCEEDINGS OF THE TWENTY-FOURTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE (IJCAI), 2015, : 3409 - 3415
  • [7] Multiple reduced gradient method for multiobjective optimization problems
    El Moudden, M.
    El Ghali, A.
    NUMERICAL ALGORITHMS, 2018, 79 (04) : 1257 - 1282
  • [8] A NONMONOTONE GRADIENT METHOD FOR CONSTRAINED MULTIOBJECTIVE OPTIMIZATION PROBLEMS
    Zhao, Xiaopeng
    Yao, Jen-chih
    Yao, Yonghong
    JOURNAL OF NONLINEAR AND VARIATIONAL ANALYSIS, 2022, 6 (06): : 693 - 706
  • [9] Multiple reduced gradient method for multiobjective optimization problems
    M. El Moudden
    A. El Ghali
    Numerical Algorithms, 2018, 79 : 1257 - 1282
  • [10] On the Convergence of the Conditional Gradient Method in Distributed Optimization Problems
    Chernov, A. V.
    COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 2011, 51 (09) : 1510 - 1523