On inexact projected gradient methods for solving variable vector optimization problems

被引:0
|
作者
J. Y. Bello-Cruz
G. Bouza Allende
机构
[1] Northern Illinois University,Department of Mathematical Sciences
[2] Universidad de La Habana,Facultad de Matemática y Computación
来源
关键词
Gradient method; -convexity; Variable order; Vector optimization; Weakly efficient points; 90C29; 90C52; 65K05; 35E10;
D O I
暂无
中图分类号
学科分类号
摘要
Variable order structures model situations in which the comparison between two points depends on a point-to-cone map. In this paper, inexact projected gradient methods for solving smooth constrained vector optimization problems on variable ordered spaces are presented. It is shown that every accumulation point of the generated sequences satisfies the first-order necessary optimality condition. Moreover, under suitable convexity assumptions for the objective function, it is proved that all accumulation points of any generated sequences are weakly efficient points. The convergence results are also derived in the particular case in which the problem is unconstrained and even if inexact directions are taken as descent directions. Furthermore, we investigate the application of the proposed method to optimization models where the domain of the variable order map coincides with the image of the objective function. In this case, similar concepts and convergence results are presented. Finally, some computational experiments designed to illustrate the behavior of the proposed inexact methods versus the exact ones (in terms of CPU time) are performed.
引用
收藏
页码:201 / 232
页数:31
相关论文
共 50 条
  • [41] A new approach for solving vector optimization problems
    Schätzer, C
    Binder, A
    Müller, W
    IEEE TRANSACTIONS ON MAGNETICS, 2000, 36 (04) : 1071 - 1075
  • [43] Accelerated Projected Gradient Algorithms for Sparsity Constrained Optimization Problems
    Alcantara, Jan Harold
    Lee, Ching-pei
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 35, NEURIPS 2022, 2022,
  • [44] Solving unconstrained optimization problems with some three-term conjugate gradient methods
    Arman, Ladan
    Xu, Yuanming
    Bayat, Mohammad Reza
    Long, Liping
    TAMKANG JOURNAL OF MATHEMATICS, 2023, 54 (02): : 139 - 154
  • [45] A SURVEY OF GRADIENT METHODS FOR SOLVING NONLINEAR OPTIMIZATION
    Stanimirovic, Predrag S.
    Ivanov, Branislav
    Ma, Haifeng
    Mosic, Dijana
    ELECTRONIC RESEARCH ARCHIVE, 2020, 28 (04): : 1573 - 1624
  • [46] SOME THREE-TERM CONJUGATE GRADIENT METHODS FOR SOLVING UNCONSTRAINED OPTIMIZATION PROBLEMS
    Arman, L.
    Xu, Y.
    Rostami, M.
    Rahpeymaii, F.
    PACIFIC JOURNAL OF OPTIMIZATION, 2020, 16 (03): : 461 - 472
  • [47] Inexact variable metric method for convex-constrained optimization problems
    Goncalves, Douglas S.
    Goncalves, Max L. N.
    Menezes, Tiago C.
    OPTIMIZATION, 2022, 71 (01) : 145 - 163
  • [48] Inexact direct-search methods for bilevel optimization problems
    Diouane, Youssef
    Kungurtsev, Vyacheslav
    Rinaldi, Francesco
    Zeffiro, Damiano
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2024, 88 (02) : 469 - 490
  • [49] On inexact solution of auxiliary problems in tensor methods for convex optimization
    Grapiglia, G. N.
    Nesterov, Yu.
    OPTIMIZATION METHODS & SOFTWARE, 2021, 36 (01): : 145 - 170
  • [50] Inexact penalty decomposition methods for optimization problems with geometric constraints
    Christian Kanzow
    Matteo Lapucci
    Computational Optimization and Applications, 2023, 85 : 937 - 971