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 条
  • [21] FASTER CONVERGENCE OF CONDITIONAL GRADIENT METHOD FOR MULTIOBJECTIVE OPTIMIZATION UNDER DIFFERENT STEP SIZES
    Fan, Zhuoxin
    Tang, Liping
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2025,
  • [22] Memory gradient method for multiobjective optimization
    Chen, Wang
    Yang, Xinmin
    Zhao, Yong
    APPLIED MATHEMATICS AND COMPUTATION, 2023, 443
  • [23] A Generalized Conditional Gradient Method for Dynamic Inverse Problems with Optimal Transport Regularization
    Bredies, Kristian
    Carioni, Marcello
    Fanzon, Silvio
    Romero, Francisco
    FOUNDATIONS OF COMPUTATIONAL MATHEMATICS, 2023, 23 (03) : 833 - 898
  • [24] A Generalized Conditional Gradient Method for Dynamic Inverse Problems with Optimal Transport Regularization
    Kristian Bredies
    Marcello Carioni
    Silvio Fanzon
    Francisco Romero
    Foundations of Computational Mathematics, 2023, 23 : 833 - 898
  • [25] On the convergence of Newton-type proximal gradient method for multiobjective optimization problems
    Chen, J.
    Jiang, X. X.
    Tang, L. P.
    Yang, X. M.
    OPTIMIZATION METHODS & SOFTWARE, 2025,
  • [26] GENERALIZED QUALITY CRITERIA IN PROBLEMS OF MULTIOBJECTIVE OPTIMIZATION
    Artyukhova, L. V.
    Ruschenko, N. N.
    Zinchenko, T. V.
    UKRAINIAN FOOD JOURNAL, 2012, 1 (01) : 97 - +
  • [27] A new reduced gradient method for solving linearly constrained multiobjective optimization problems
    El Moudden, Mustapha
    El Ghali, Ahmed
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2018, 71 (03) : 719 - 741
  • [28] A generalized center method for multiobjective optimization
    Cheng, FY
    Li, XS
    OPTIMAL PERFORMANCE OF CIVIL INFRASTRUCTURE SYSTEMS, 1998, : 74 - 87
  • [29] A new reduced gradient method for solving linearly constrained multiobjective optimization problems
    Mustapha El Moudden
    Ahmed El Ghali
    Computational Optimization and Applications, 2018, 71 : 719 - 741
  • [30] GENERALIZED CONDITIONAL GRADIENT WITH AUGMENTED LAGRANGIAN FOR COMPOSITE MINIMIZATION
    Silveti-Falls, Antonio
    Molinari, Cesare
    Fadili, Jalal
    SIAM JOURNAL ON OPTIMIZATION, 2020, 30 (04) : 2687 - 2725