Publication Cover
Optimization
A Journal of Mathematical Programming and Operations Research
Volume 70, 2021 - Issue 7
324
Views
5
CrossRef citations to date
0
Altmetric
Articles

Weak subgradient method for solving nonsmooth nonconvex optimization problems

ORCID Icon &
Pages 1513-1553 | Received 31 Oct 2019, Accepted 07 Mar 2020, Published online: 25 Mar 2020
 

Abstract

This paper presents a weak subgradient based method for solving nonconvex optimization problems. The method uses a weak subgradient of the objective function at a current point to generate a new one at every iteration. The concept of the weak subgradient is based on the idea of using supporting cones to the graph of a function under consideration which replaces in some sense the supporting hyperplanes used for subgradient notion of convex analysis. Because of this reason, the method developed in this paper does not require convexity assumption neither on the objective function nor on the set of feasible solutions. The new method is similar to subgradient methods of convex analysis and can be considered as a generalization of those methods. The paper investigates different stepsize parameters and provides convergence theorems for all cases. The significant difficulty of subgradient methods is an estimation of subgradients at every iteration. In this paper, a method for estimating the weak subgradients is also presented. The new method is tested on well-known test problems from the literature and computational results are reported and interpreted.

Acknowledgments

The authors thank Prof. Adil Bagirov for his insightful comments on the manuscript. This study was supported by Anadolu University Scientific Research Projects Commission under grant no: 1602F082 and the Scientific and Technological Research Council of Turkey (Tubitak) as PhD fellowship of the first author.

Disclosure statement

No potential conflict of interest was reported by the author(s).

Additional information

Funding

This study was supported by Anadolu University Scientific Research Projects Commission (Anadolu Üniversitesi) under grant no: 1602F082 and the Scientific and Technological Research Council of Turkey (Tubitak) as PhD fellowship of the first author.

Log in via your institution

Log in to Taylor & Francis Online

PDF download + Online access

  • 48 hours access to article PDF & online version
  • Article PDF can be downloaded
  • Article PDF can be printed
USD 61.00 Add to cart

Issue Purchase

  • 30 days online access to complete issue
  • Article PDFs can be downloaded
  • Article PDFs can be printed
USD 630.00 Add to cart

* Local tax will be added as applicable

Related Research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.