# Worst-case evaluation complexity for unconstrained nonlinear optimization using high-order regularized models

E. G. Birgin, J. L. Gardenghi, J. M. Martínez, S. A. Santos, P. L. Toint

Résultats de recherche: Contribution à un journal/une revueArticle

## Résumé

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 359-368 10 Mathematical Programming 163 1-2 https://doi.org/10.1007/s10107-016-1065-8 Publié - 15 avr. 2017

## Empreinte digitale Examiner les sujets de recherche de « Worst-case evaluation complexity for unconstrained nonlinear optimization using high-order regularized models ». Ensemble, ils forment une empreinte digitale unique.

• ### Worst-case evaluation complexity for nonconvex optimization: adventures in the jungle of high-order nonlinear optimization

Philippe Toint (Orateur)

8 sept. 2018

Activité: Types de discours ou de présentationDiscours invité

• ### A path and some adventures in the jungle of high-order nonlinear optimization

Philippe Toint (Orateur)

23 oct. 2017

Activité: Types de discours ou de présentationDiscours invité

• ### A path and some adventures in the jungle of high-order nonlinear optimization

Philippe Toint (Orateur)

24 oct. 2017

Activité: Types de discours ou de présentationDiscours invité