Utilize este identificador para referenciar este registo:
https://hdl.handle.net/10316/44581
Título: | An indicator for the switch from derivative-free to derivative-based optimization | Autor: | Gratton, Serge Soualmi, Nacer Vicente, Luís Nunes |
Data: | 2017 | Editora: | Elsevier | Projeto: | info:eu-repo/grantAgreement/FCT/5876/147205/PT | Título da revista, periódico, livro ou evento: | Operations Research Letters | Volume: | 45 | Número: | 4 | Resumo: | 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: | https://hdl.handle.net/10316/44581 | DOI: | 10.1016/j.orl.2017.05.003 10.1016/j.orl.2017.05.003 |
Direitos: | embargoedAccess |
Aparece nas coleções: | I&D CMUC - Artigos em Revistas Internacionais |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
indicators-dfo.pdf | 367.01 kB | Adobe PDF | Ver/Abrir |
Citações SCOPUSTM
1
Visto em 15/jul/2024
Visualizações de página 20
712
Visto em 16/jul/2024
Downloads
160
Visto em 16/jul/2024
Google ScholarTM
Verificar
Altmetric
Altmetric
Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.