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
来源
关键词
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] KKT OPTIMALITY CONDITIONS IN NON-SMOOTH, NON-CONVEX OPTIMIZATION
    Sisarat, Nithirat
    Wangkeeree, Rabian
    Lee, Gue Myung
    JOURNAL OF NONLINEAR AND CONVEX ANALYSIS, 2018, 19 (08) : 1319 - 1329
  • [3] A method to construct a quasi-normal cone for non-convex and non-smooth set and its applications to non-convex and non-smooth optimization
    Li, Hongwei
    Zhou, Dequn
    Liu, Qinghuai
    WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 1585 - +
  • [4] 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
  • [5] Inertial Block Proximal Methods For Non-Convex Non-Smooth Optimization
    Le Thi Khanh Hien
    Gillis, Nicolas
    Patrinos, Panagiotis
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 119, 2020, 119
  • [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] 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
  • [8] Relaxed Majorization-Minimization for Non-Smooth and Non-Convex Optimization
    Xu, Chen
    Lin, Zhouchen
    Zhao, Zhenyu
    Zha, Hongbin
    THIRTIETH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2016, : 812 - 818
  • [9] 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
  • [10] Non-smooth Non-convex Bregman Minimization: Unification and New Algorithms
    Peter Ochs
    Jalal Fadili
    Thomas Brox
    Journal of Optimization Theory and Applications, 2019, 181 : 244 - 278