Résultat de recherche par an
Résultat de recherche par an
Coralia Cartis, Nicholas I M Gould, Philippe L. Toint
Résultats de recherche: Contribution à un journal/une revue › Article › Revue par des pairs
When solving the general smooth nonlinear and possibly nonconvex optimization problem involving equality and/or inequality constraints, an approximate first-order critical point of accuracy ∈ can be obtained by a second-order method using cubic regularization in at most O(∈<sup>-3/2</sup> ) evaluations of problem functions, the same order bound as in the unconstrained case. This result is obtained by first showing that the same result holds for inequality constrained nonlinear least-squares. As a consequence, the presence of (possibly nonconvex) equality/inequality constraints does not affect the complexity of finding approximate first-order critical points in nonconvex optimization. This result improves on the best known (O(∈<sup>-2</sup> )) evaluation-complexity bound for solving general nonconvexly constrained optimization problems.
langue originale | Anglais |
---|---|
Pages (de - à) | 836-851 |
Nombre de pages | 16 |
journal | SIAM Journal on Numerical Analysis |
Volume | 53 |
Numéro de publication | 2 |
Les DOIs | |
Etat de la publication | Publié - 2015 |
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: Contribution dans un livre/un catalogue/un rapport/dans les actes d'une conférence › Chapitre
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 invité)
Activité: Discours ou présentation › Présentation orale
Toint, P. (Orateur)
Activité: Discours ou présentation › Présentation orale