Discrete Gradient Method: Derivative-Free Method for Nonsmooth Optimization

A. M. Bagirov (), B. Karasözen and M. Sezer
Additional contact information
A. M. Bagirov: University of Ballarat
B. Karasözen: Middle East Technical University
M. Sezer: Middle East Technical University

Journal of Optimization Theory and Applications, 2008, vol. 137, issue 2, No 4, 317-334

Abstract: Abstract A new derivative-free method is developed for solving unconstrained nonsmooth optimization problems. This method is based on the notion of a discrete gradient. It is demonstrated that the discrete gradients can be used to approximate subgradients of a broad class of nonsmooth functions. It is also shown that the discrete gradients can be applied to find descent directions of nonsmooth functions. The preliminary results of numerical experiments with unconstrained nonsmooth optimization problems as well as the comparison of the proposed method with the nonsmooth optimization solver DNLP from CONOPT-GAMS and the derivative-free optimization solver CONDOR are presented.

Keywords: Nonsmooth optimization; Derivative-free optimization; Subdifferentials; Discrete gradients (search for similar items in EconPapers)
Date: 2008
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (18)

Downloads: (external link)
http://link.springer.com/10.1007/s10957-007-9335-5 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:joptap:v:137:y:2008:i:2:d:10.1007_s10957-007-9335-5

Ordering information: This journal article can be ordered from
http://www.springer. ... cs/journal/10957/PS2

DOI: 10.1007/s10957-007-9335-5

Access Statistics for this article

Journal of Optimization Theory and Applications is currently edited by Franco Giannessi and David G. Hull

More articles in Journal of Optimization Theory and Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().