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
相关论文
共 54 条
[1]  
[Anonymous], 1982, THESIS
[2]  
[Anonymous], 1995, Constructive Nonsmooth Analysis
[3]   Hyperbolic smoothing function method for minimax problems [J].
Bagirov, A. M. ;
Al Nuaimat, A. ;
Sultanova, N. .
OPTIMIZATION, 2013, 62 (06) :759-782
[4]  
Bertsekas D.P., 1975, Nondifferentiable Optimization. Mathematical Programming Studies, V3, DOI [10.1007/BFb0120696, DOI 10.1007/BFB0120696]
[5]   TERMINAL REPELLER UNCONSTRAINED SUBENERGY TUNNELING (TRUST) FOR FASTGLOBAL OPTIMIZATION [J].
CETIN, BC ;
BARHEN, J ;
BURDICK, JW .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1993, 77 (01) :97-126
[6]  
Chen C., 1996, COMPREHENSIVE SUPRAM, V5, p[91{138, 91]
[7]   Non-Lipschitz lp-Regularization and Box Constrained Model for Image Restoration [J].
Chen, Xiaojun ;
Ng, Michael K. ;
Zhang, Chao .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2012, 21 (12) :4709-4721
[8]   Smoothing methods for nonsmooth, nonconvex minimization [J].
Chen, Xiaojun .
MATHEMATICAL PROGRAMMING, 2012, 134 (01) :71-99
[9]  
Clarke F. H., 1990, OPTIMIZATION NONSMOO
[10]  
Demyanov V. F., 1990, INTRO MINIMAX