OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

An indicator for the switch from derivative-free to derivative-based optimization.

Gratton, Serge and Soualmi, Nacer and Vicente, Luis An indicator for the switch from derivative-free to derivative-based optimization. (2017) Operations Research Letters, 45 (4). 353-361. ISSN 0167-6377

(Document in English)

PDF (Author's version) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

Official URL: https://doi.org/10.1016/j.orl.2017.05.003


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).

Item Type:Article
Additional Information:https://www.sciencedirect.com/science/article/pii/S0167637717302778
HAL Id:hal-03512073
Audience (journal):International peer-reviewed journal
Uncontrolled Keywords:
Institution:French research institutions > Centre National de la Recherche Scientifique - CNRS (FRANCE)
Other partners > Universidade de Coimbra (PORTUGAL)
Université de Toulouse > Institut National Polytechnique de Toulouse - Toulouse INP (FRANCE)
Université de Toulouse > Université Toulouse III - Paul Sabatier - UT3 (FRANCE)
Université de Toulouse > Université Toulouse - Jean Jaurès - UT2J (FRANCE)
Université de Toulouse > Université Toulouse 1 Capitole - UT1 (FRANCE)
Other partners > Centre Européen de Recherche et Formation Avancées en Calcul Scientifique - CERFACS (FRANCE)
Laboratory name:
Deposited On:15 Oct 2019 10:48

Repository Staff Only: item control page