- Title
- Limited memory discrete gradient bundle method for nonsmooth derivative-free optimization
- Creator
- Karmitsa, Napsu; Bagirov, Adil
- Date
- 2012
- Type
- Text; Journal article
- Identifier
- http://researchonline.federation.edu.au/vital/access/HandleResolver/1959.17/38130
- Identifier
- vital:4800
- Identifier
-
https://doi.org/10.1080/02331934.2012.687736
- Identifier
- ISSN:0233-1934
- Abstract
- Typically, practical nonsmooth optimization problems involve functions with hundreds of variables. Moreover, there are many practical problems where the computation of even one subgradient is either a difficult or an impossible task. In such cases derivative-free methods are the better (or only) choice since they do not use explicit computation of subgradients. However, these methods require a large number of function evaluations even for moderately large problems. In this article, we propose an efficient derivative-free limited memory discrete gradient bundle method for nonsmooth, possibly nonconvex optimization. The convergence of the proposed method is proved for locally Lipschitz continuous functions and the numerical experiments to be presented confirm the usability of the method especially for medium size and large-scale problems. © 2012 Copyright Taylor and Francis Group, LLC.
- Relation
- Optimization Vol. 61, no. 12 (2012), p. 1491-1509
- Rights
- Copyright 2012 Taylor and Francis Group, LLC
- Rights
- This metadata is freely available under a CCO license
- Subject
- 0102 Applied Mathematics; 0103 Numerical and Computational Mathematics; Bundle methods; Derivative-free optimization; Discrete gradient; Limited memory methods; Nondifferentiable optimization
- Reviewed
- Hits: 2412
- Visitors: 2564
- Downloads: 2
Thumbnail | File | Description | Size | Format |
---|