Résultat de recherche par an
Résultat de recherche par an
Stefania Bellavia, Gianmarco Gurioli, Benedetta Morini, Philippe L. Toint
Résultats de recherche: Contribution dans un livre/un catalogue/un rapport/dans les actes d'une conférence › Article dans les actes d'une conférence/un colloque
This paper focuses on regularisation methods using models up to the third order to search for up to second-order critical points of a finite-sum minimisation problem. The variant presented belongs to the framework of [1]: it employs random models with accuracy guaranteed with a sufficiently large prefixed probability and deterministic inexact function evaluations within a prescribed level of accuracy. Without assuming unbiased estimators, the expected number of iterations is O( _1^ - 2 ) or O( _1^ - 3/2 ) when searching for a first-order critical point using a second or third order model, respectively, and of O( max [ _1^ - 3/2, _2^ - 3 ] ) when seeking for second-order critical points with a third order model, in which _j,j 1,2, is the j th-order tolerance. These results match the worst-case optimal complexity for the deterministic counterpart of the method. Preliminary numerical tests for first-order optimality in the context of nonconvex binary classification in imaging, with and without Artifical Neural Networks (ANNs), are presented and discussed.
langue originale | Anglais |
---|---|
titre | Proceedings - 2021 21st International Conference on Computational Science and Its Applications, ICCSA 2021 |
Editeur | Institute of Electrical and Electronics Engineers Inc. |
Pages | 258-267 |
Nombre de pages | 10 |
ISBN (Electronique) | 9781665458436 |
Les DOIs | |
Etat de la publication | Publié - 2021 |
Evénement | 21st International Conference on Computational Science and Its Applications, ICCSA 2021 - Cagliari, Italie Durée: 13 sept. 2021 → 16 sept. 2021 |
Nom | Proceedings - 2021 21st International Conference on Computational Science and Its Applications, ICCSA 2021 |
---|
Une conférence | 21st International Conference on Computational Science and Its Applications, ICCSA 2021 |
---|---|
Pays/Territoire | Italie |
La ville | Cagliari |
période | 13/09/21 → 16/09/21 |
Résultats de recherche: Contribution à un journal/une revue › Article › Revue par des pairs