Résultat de recherche par an
Résultat de recherche par an
E. G. Birgin, J. L. Gardenghi, J. M. Martínez, S. A. Santos, P. L. Toint
Résultats de recherche: Contribution à un journal/une revue › Article › Revue par des pairs
The worst-case evaluation complexity for smooth (possibly nonconvex) unconstrained optimization is considered. It is shown that, if one is willing to use derivatives of the objective function up to order p (for p≥ 1 ) and to assume Lipschitz continuity of the p-th derivative, then an ϵ-approximate first-order critical point can be computed in at most O(ϵ - ( p + 1 ) / p) evaluations of the problem’s objective function and its derivatives. This generalizes and subsumes results known for p= 1 and p= 2.
langue originale | Anglais |
---|---|
Pages (de - à) | 359-368 |
Nombre de pages | 10 |
journal | Mathematical Programming |
Volume | 163 |
Numéro de publication | 1-2 |
Les DOIs | |
Etat de la publication | Publié - 15 avr. 2017 |
This work has been partially supported by the Brazilian agencies FAPESP (Grants 2010/10133-0, 2013/03447-6, 2013/05475-7, 2013/07375-0, and 2013/23494-9) and CNPq (Grants 304032/2010-7, 309517/2014-1, 303750/2014-6, and 490326/2013-7) and by the Belgian Fund for Scientific Research (FNRS).
Bailleurs de fonds | Numéro du bailleur de fonds |
---|---|
Belgian Fund for Scientific Research | |
Fundação de Amparo à Pesquisa do Estado de São Paulo | 2010/10133-0, 2013/05475-7, 2013/07375-0, 2013/23494-9, 2013/03447-6 |
Fonds De La Recherche Scientifique - FNRS | |
Conselho Nacional de Desenvolvimento Científico e Tecnológico | 490326/2013-7, 309517/2014-1, 303750/2014-6, 304032/2010-7 |
Résultats de recherche: Papier de travail
Résultats de recherche: Livre/Rapport/Revue › Livre
Résultats de recherche: Contribution à un journal/une revue › Article › Revue par des pairs
Toint, P. (Orateur)
Activité: Discours ou présentation › Discours invité
Toint, P. (Orateur)
Activité: Discours ou présentation › Discours invité
Toint, P. (Orateur)
Activité: Discours ou présentation › Discours invité