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 条
  • [31] Conditional gradient method for vector optimization
    Chen, Wang
    Yang, Xinmin
    Zhao, Yong
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2023, 85 (03) : 857 - 896
  • [32] Conditional gradient method for vector optimization
    Wang Chen
    Xinmin Yang
    Yong Zhao
    Computational Optimization and Applications, 2023, 85 : 857 - 896
  • [33] The Proximal Gradient Method for Composite Optimization Problems on Riemannian Manifolds
    Li, Xiaobo
    MATHEMATICS, 2024, 12 (17)
  • [34] A GENERALIZED GRADIENT METHOD FOR CONDITIONAL EXTREMUM OF A FUNCTIONAL
    ALTMAN, M
    BULLETIN DE L ACADEMIE POLONAISE DES SCIENCES-SERIE DES SCIENCES MATHEMATIQUES ASTRONOMIQUES ET PHYSIQUES, 1967, 15 (03): : 177 - &
  • [35] A GENERALIZED GRADIENT METHOD FOR CONDITIONAL MINIMUM OF A FUNCTIONAL
    ALTMAN, M
    BULLETIN DE L ACADEMIE POLONAISE DES SCIENCES-SERIE DES SCIENCES MATHEMATIQUES ASTRONOMIQUES ET PHYSIQUES, 1966, 14 (08): : 445 - &
  • [36] An accelerated proximal gradient method for multiobjective optimization
    Hiroki Tanabe
    Ellen H. Fukuda
    Nobuo Yamashita
    Computational Optimization and Applications, 2023, 86 : 421 - 455
  • [37] An accelerated proximal gradient method for multiobjective optimization
    Tanabe, Hiroki
    Fukuda, Ellen H.
    Yamashita, Nobuo
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2023, 86 (02) : 421 - 455
  • [38] Proximal gradient method for convex multiobjective optimization problems without Lipschitz continuous gradients
    Zhao, Xiaopeng
    Raushan, Ravi
    Ghosh, Debdas
    Yao, Jen-Chih
    Qi, Min
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2025, : 27 - 66
  • [39] CONVERGENCE ANALYSIS OF A NONMONOTONE PROJECTED GRADIENT METHOD FOR MULTIOBJECTIVE OPTIMIZATION PROBLEMS ON RIEMANNIAN MANIFOLDS
    Li, Xiaobo
    Lal, Manish Krishan
    JOURNAL OF NONLINEAR AND CONVEX ANALYSIS, 2022, 23 (08) : 1673 - 1691
  • [40] APPLICATION OF A GENERALIZED REDUCED GRADIENT-METHOD TO PROCESS OPTIMIZATION PROBLEMS
    GRAUER, M
    GRUHN, G
    POLLMER, L
    HUNGARIAN JOURNAL OF INDUSTRIAL CHEMISTRY, 1979, 7 (03): : 315 - 322