Résultat de recherche par an
Résultat de recherche par an
C. Cartis, N. I.M. Gould, Ph L. Toint
Résultats de recherche: Contribution à un journal/une revue › Article › Revue par des pairs
An adaptive regularization algorithm is proposed that uses Taylor models of the objective of order p, (Formula presented.), of the unconstrained objective function, and that is guaranteed to find a first- and second-order critical point in at most (Formula presented.) function and derivatives evaluations, where ε 1 and ε 1 are prescribed first- and second-order optimality tolerances. This is a simple algorithm and associated analysis compared to the much more general approach in Cartis et al. [Sharp worst-case evaluation complexity bounds for arbitrary-order nonconvex optimization with inexpensive constraints, arXiv:1811.01220, 2018] that addresses the complexity of criticality higher-than two; here, we use standard optimality conditions and practical subproblem solves to show a same-order sharp complexity bound for second-order criticality. Our approach also extends the method in Birgin et al. [Worst-case evaluation complexity for unconstrained nonlinear optimization using high-order regularized models, Math. Prog. A 163(1) (2017), pp. 359–368] to finding second-order critical points, under the same problem smoothness assumptions as were needed for first-order complexity.
langue originale | Anglais |
---|---|
Pages (de - à) | 243-256 |
Nombre de pages | 14 |
journal | Optimization Methods and Software |
Volume | 35 |
Numéro de publication | 2 |
Les DOIs | |
Etat de la publication | Publié - 3 mars 2020 |
Résultats de recherche: Livre/Rapport/Revue › Livre
Résultats de recherche: Contribution à un journal/une revue › Article › Revue par des pairs
Résultats de recherche: Papier de travail
Toint, P. (Co-investigateur), Gould, N. I. M. (Co-investigateur) & Cartis, C. (Co-investigateur)
1/11/08 → …
Projet: Recherche
Sartenaer, A. (Co-investigateur) & Toint, P. (Co-investigateur)
1/01/87 → …
Projet: Axe de recherche
TOINT, P. (Orateur)
Activité: Discours ou présentation › Discours invité
TOINT, P. (Orateur)
Activité: Discours ou présentation › Discours invité