Please use this identifier to cite or link to this item: http://hdl.handle.net/10316/44581
Title: An indicator for the switch from derivative-free to derivative-based optimization
Authors: Gratton, Serge 
Soualmi, Nacer 
Vicente, Luís Nunes 
Issue Date: 2017
Publisher: Elsevier
Project: info:eu-repo/grantAgreement/FCT/5876/147205/PT 
Serial title, monograph or event: Operations Research Letters
Volume: 45
Issue: 4
Abstract: In some optimization problems found in applications, the derivatives of the objective function can be computed or approximated but at an expensive cost, and it is desirable to know when to use derivative-free methods (such as direct search, for instance) or derivative-based methods (such as gradient or quasi-Newton methods). Derivative-free methods may achieve a steady initial progress for some problems, but after some advance they may also become slower or even stagnate due to the lack of derivatives. It is thus of interest to provide a way to appropriately switch from a derivative-free method to a derivative-based one. In this paper, we develop a family of indicators for such a switch based on the decrease properties of both classes of methods (typically used when deriving worst case complexity bounds).
URI: http://hdl.handle.net/10316/44581
Other Identifiers: 10.1016/j.orl.2017.05.003
DOI: 10.1016/j.orl.2017.05.003
Rights: embargoedAccess
Appears in Collections:I&D CMUC - Artigos em Revistas Internacionais

Files in This Item:
File Description SizeFormat
indicators-dfo.pdf367.01 kBAdobe PDFView/Open
Show full item record

Page view(s) 20

618
checked on Sep 23, 2020

Download(s)

69
checked on Sep 23, 2020

Google ScholarTM

Check

Altmetric

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.