ON A NEW SMOOTHING TECHNIQUE FOR NON-SMOOTH, NON-CONVEX OPTIMIZATION

被引:7
|
作者
Yilmaz, Nurullah [1 ]
Sahiner, Ahmet [1 ]
机构
[1] Suleyman Demirel Univ, Dept Math, Isparta, Turkey
来源
NUMERICAL ALGEBRA CONTROL AND OPTIMIZATION | 2020年 / 10卷 / 03期
关键词
Smoothing techniques; non-smooth analysis; non-Lipschitz problems; global optimization; FILLED FUNCTION-METHOD; GLOBAL DESCENT METHOD; MINIMIZATION; ALGORITHM; SPLINE;
D O I
10.3934/naco.2020004
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In many global optimization techniques, the local search methods are used for different issues such as to obtain a new initial point and to find the local solution rapidly. Most of these local search methods base on the smoothness of the problem. In this study, we propose a new smoothing approach in order to smooth out non-smooth and non-Lipschitz functions playing a very important role in global optimization problems. We illustrate our smoothing approach on well-known test problems in the literature. The numerical results show the efficiency of our method.
引用
收藏
页码:317 / 330
页数:14
相关论文
共 50 条
  • [1] Efficient Convex Optimization for Non-convex Non-smooth Image Restoration
    Li, Xinyi
    Yuan, Jing
    Tai, Xue-Cheng
    Liu, Sanyang
    JOURNAL OF SCIENTIFIC COMPUTING, 2024, 99 (02)
  • [2] Convergence guarantees for a class of non-convex and non-smooth optimization problems
    Khamaru, Koulik
    Wainwright, Martin J.
    JOURNAL OF MACHINE LEARNING RESEARCH, 2019, 20
  • [3] Learning an Alternating Bergman Network for Non-convex and Non-smooth Optimization Problems
    Wang, Yiyang
    Liu, Risheng
    Su, Zhixun
    INTELLIGENCE SCIENCE AND BIG DATA ENGINEERING, ISCIDE 2017, 2017, 10559 : 11 - 27
  • [4] A stochastic alternating direction method of multipliers for non-smooth and non-convex optimization
    Bian, Fengmiao
    Liang, Jingwei
    Zhang, Xiaoqun
    INVERSE PROBLEMS, 2021, 37 (07)
  • [5] Inexact Proximal Gradient Methods for Non-Convex and Non-Smooth Optimization
    Gu, Bin
    Wang, De
    Huo, Zhouyuan
    Huang, Heng
    THIRTY-SECOND AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE / THIRTIETH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE / EIGHTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2018, : 3093 - 3100
  • [6] Convergence guarantees for a class of non-convex and non-smooth optimization problems
    Khamaru, Koulik
    Wainwright, Martin J.
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 80, 2018, 80
  • [7] Nested Alternating Minimization with FISTA for Non-convex and Non-smooth Optimization Problems
    Gur, Eyal
    Sabach, Shoham
    Shtern, Shimrit
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2023, 199 (03) : 1130 - 1157
  • [8] Primal-Dual Proximal Splitting and Generalized Conjugation in Non-smooth Non-convex Optimization
    Clason, Christian
    Mazurenko, Stanislav
    Valkonen, Tuomo
    APPLIED MATHEMATICS AND OPTIMIZATION, 2021, 84 (02) : 1239 - 1284
  • [9] Non-convex and non-smooth variational decomposition for image restoration
    Tang Liming
    Zhang Honglu
    He Chuanjiang
    Fang Zhuang
    APPLIED MATHEMATICAL MODELLING, 2019, 69 : 355 - 377
  • [10] Stochastic Optimization for DC Functions and Non-smooth Non-convex Regularizers with Non-asymptotic Convergence
    Xu, Yi
    Qi, Qi
    Lin, Qihang
    Jin, Rong
    Yang, Tianbao
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 97, 2019, 97