A NONMONOTONE GRADIENT METHOD FOR CONSTRAINED MULTIOBJECTIVE OPTIMIZATION PROBLEMS

被引:28
|
作者
Zhao, Xiaopeng [1 ]
Yao, Jen-chih [2 ]
Yao, Yonghong [1 ]
机构
[1] Tiangong Univ, Sch Math Sci, Tianjin 300387, Peoples R China
[2] China Med Univ, China Med Univ Hosp, Res Ctr Interneural Comp, Taichung 40447, Taiwan
来源
基金
中国国家自然科学基金;
关键词
  Gradient method; Linear convergence; Multiobjective optimization; Nonmonotone line search; Pareto optimality; LINE SEARCH TECHNIQUE; VECTOR OPTIMIZATION; CONVERGENCE; DESCENT; ALGORITHMS;
D O I
10.23952/jnva.6.2022.6.07
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we consider a nonmonotone gradient method for smooth constrained multiob-jective optimization problems. Under mild assumptions, we demonstrate the Pareto stationarity of the accumulation point of the sequence generated by this method, while the convergence of the full sequence to a weak Pareto optimal solution of the problem is proven when the function is convex. Further, by im-posing some assumptions on the gradients of the objective functions and the search directions, the linear convergence of the function value sequence to the optimal value is provided. The initial point in the convergence results established here can be any one in the constraint set.
引用
收藏
页码:693 / 706
页数:14
相关论文
共 50 条
  • [1] A nonmonotone conditional gradient method for multiobjective optimization problems
    Upadhayay, Ashutosh
    Ghosh, Debdas
    Jauny
    Yao, Jen-Chih
    Zhao, Xiaopeng
    [J]. Soft Computing, 2024, 28 (17-18) : 9609 - 9630
  • [2] AN INEXACT NONMONOTONE PROJECTED GRADIENT METHOD FOR CONSTRAINED MULTIOBJECTIVE OPTIMIZATION
    Zhao, Xiaopeng
    Zhang, Huijie
    Yao, Yonghong
    [J]. JOURNAL OF NONLINEAR AND VARIATIONAL ANALYSIS, 2024, 8 (04): : 517 - 531
  • [3] Convergence analysis of a nonmonotone projected gradient method for multiobjective optimization problems
    Fazzio, N. S.
    Schuverdt, M. L.
    [J]. OPTIMIZATION LETTERS, 2019, 13 (06) : 1365 - 1379
  • [4] Convergence analysis of a nonmonotone projected gradient method for multiobjective optimization problems
    N. S. Fazzio
    M. L. Schuverdt
    [J]. Optimization Letters, 2019, 13 : 1365 - 1379
  • [5] CONVERGENCE ANALYSIS OF A NONMONOTONE PROJECTED GRADIENT METHOD FOR MULTIOBJECTIVE OPTIMIZATION PROBLEMS ON RIEMANNIAN MANIFOLDS
    Li, Xiaobo
    Lal, Manish Krishan
    [J]. JOURNAL OF NONLINEAR AND CONVEX ANALYSIS, 2022, 23 (08) : 1673 - 1691
  • [6] A Nonmonotone Projected Gradient Method for Multiobjective Problems on Convex Sets
    Anibal Carrizo, Gabrie
    Fazzio, Nadia Soledad
    Schuverdt, Maria Laura
    [J]. JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF CHINA, 2024, 12 (02) : 410 - 427
  • [7] A Nonmonotone Projected Gradient Method for Multiobjective Problems on Convex Sets
    Gabrie Aníbal Carrizo
    Nadia Soledad Fazzio
    María Laura Schuverdt
    [J]. Journal of the Operations Research Society of China, 2024, 12 : 410 - 427
  • [8] Linear convergence of a nonmonotone projected gradient method for multiobjective optimization
    Zhao, Xiaopeng
    Yao, Jen-Chih
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 2022, 82 (03) : 577 - 594
  • [9] Linear convergence of a nonmonotone projected gradient method for multiobjective optimization
    Xiaopeng Zhao
    Jen-Chih Yao
    [J]. Journal of Global Optimization, 2022, 82 : 577 - 594
  • [10] CONVERGENCE OF A NONMONOTONE PROJECTED GRADIENT METHOD FOR NONCONVEX MULTIOBJECTIVE OPTIMIZATION
    Zhao, Xiaopeng
    Jolaoso, Lateef O.
    Shehu, Yekini
    Yao, Jen-chih
    [J]. JOURNAL OF NONLINEAR AND VARIATIONAL ANALYSIS, 2021, 5 (03): : 441 - 457