A proximal bundle method for constrained nonsmooth nonconvex optimization with inexact information

被引:0
|
作者
Jian Lv
Li-Ping Pang
Fan-Yun Meng
机构
[1] Zhejiang University of Finance and Economics,School of Finance
[2] Dalian University of Technology,School of Mathematical Sciences
[3] Qingdao Technological University,School of Computer
来源
关键词
Constrained optimization; Nonconvex optimization; Nonsmooth optimization; Inexact oracle; Proximal bundle method; 90C26; 49J52; 93B40;
D O I
暂无
中图分类号
学科分类号
摘要
We propose an inexact proximal bundle method for constrained nonsmooth nonconvex optimization problems whose objective and constraint functions are known through oracles which provide inexact information. The errors in function and subgradient evaluations might be unknown, but are merely bounded. To handle the nonconvexity, we first use the redistributed idea, and consider even more difficulties by introducing inexactness in the available information. We further examine the modified improvement function for a series of difficulties caused by the constrained functions. The numerical results show the good performance of our inexact method for a large class of nonconvex optimization problems. The approach is also assessed on semi-infinite programming problems, and some encouraging numerical experiences are provided.
引用
收藏
页码:517 / 549
页数:32
相关论文
共 50 条
  • [1] A proximal bundle method for constrained nonsmooth nonconvex optimization with inexact information
    Lv, Jian
    Pang, Li-Ping
    Meng, Fan-Yun
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 2018, 70 (03) : 517 - 549
  • [2] A proximal bundle method for nonsmooth nonconvex functions with inexact information
    W. Hare
    C. Sagastizábal
    M. Solodov
    [J]. Computational Optimization and Applications, 2016, 63 : 1 - 28
  • [3] A proximal bundle method for nonsmooth nonconvex functions with inexact information
    Hare, W.
    Sagastizabal, C.
    Solodov, M.
    [J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2016, 63 (01) : 1 - 28
  • [4] A Nonconvex Proximal Bundle Method for Nonsmooth Constrained Optimization
    Shen, Jie
    Guo, Fang-Fang
    Xu, Na
    [J]. Complexity, 2024, 2024
  • [5] A Nonconvex Proximal Bundle Method for Nonsmooth Constrained Optimization
    Shen, Jie
    Guo, Fang-Fang
    Xu, Na
    [J]. COMPLEXITY, 2024, 2024
  • [6] A REDISTRIBUTED PROXIMAL BUNDLE METHOD FOR NONSMOOTH NONCONVEX FUNCTIONS WITH INEXACT INFORMATION
    Huang, M. I. N. G.
    Niu, Hui-min
    Lin, Si-da
    Yin, Zi-ran
    Yuan, Jin-long
    [J]. JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2023, 19 (12) : 8691 - 8708
  • [7] A filter proximal bundle method for nonsmooth nonconvex constrained optimization
    Najmeh Hoseini Monjezi
    S. Nobakhtian
    [J]. Journal of Global Optimization, 2021, 79 : 1 - 37
  • [8] Constrained Nonconvex Nonsmooth Optimization via Proximal Bundle Method
    Yang, Yang
    Pang, Liping
    Ma, Xuefei
    Shen, Jie
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2014, 163 (03) : 900 - 925
  • [9] Constrained Nonconvex Nonsmooth Optimization via Proximal Bundle Method
    Yang Yang
    Liping Pang
    Xuefei Ma
    Jie Shen
    [J]. Journal of Optimization Theory and Applications, 2014, 163 : 900 - 925
  • [10] A filter proximal bundle method for nonsmooth nonconvex constrained optimization
    Hoseini Monjezi, Najmeh
    Nobakhtian, S.
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 2021, 79 (01) : 1 - 37