Affiliation:
1. ESKISEHIR TECHNICAL UNIVERSİTY
Abstract
We study a new version of the weak subgradient method, recently developed by Dinc Yalcin and Kasimbeyli for solving nonsmooth, nonconvex problems. This method is based on the concept of using any weak subgradient of the objective of the problem at the currently generated point with a version of the dynamic stepsize in order to produce a new point at each iteration. The target value needed in the dynamic stepsize is defined using a path based target level (PBTL) algorithm to ensure the optimal value of the problem is reached. We analyze the convergence and give an estimate of the convergence rate of the proposed method. Furthermore, we demonstrate the performance of the proposed method on nonsmooth, nonconvex test problems, and give the computational results by comparing them with the approximately optimal solutions.
Publisher
Communications Faculty of Sciences University of Ankara Series A1 Mathematics and Statistics
Reference56 articles.
1. Akbari, Z., Yousefpour, R., Peyghami, M. R., A new nonsmooth trust region algorithm for locally Lipschitz unconstrained optimization problems, Journal of Optimization Theory and Applications, 164 (3) (2015), 733–754, https://dx.doi.org/10.1007/s10957-014-0534-6
2. Allen, E., Helgason, R., Kennington, J., Shetty, B., A generalization of Polyak’s convergence result for subgradient optimization, Mathematical Programming, 37 (3) (1987), 309–317.
3. Azimov, A., Gasimov, R., On weak conjugacy, weak subdifferentials and duality with zero gap in nonconvex optimization, International Journal of Applied Mathematics, 1 (2) (1999), 171–192.
4. Azimov, A., Gasimov, R., Stability and duality of nonconvex problems via augmented Lagrangian, Cybernetics and Systems Analysis, 38 (3) (2002), 412–421, https://dx.doi.org/10.1023/A:1020316811823
5. Bagirov, A., A method for minimization of quasidifferentiable functions, Optimization Methods and Software, 17 (1) (2002), 31–60, https://dx.doi.org/10.1080/10556780290027837
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献