Please use this identifier to cite or link to this item:
https://hdl.handle.net/10316/89471
Title: | A decoupled first/second-order steps technique for nonconvex nonlinear unconstrained optimization with improved complexity bounds | Authors: | Gratton, Serge Royer, Clément W Vicente, Luís Nunes |
Issue Date: | 2020 | Publisher: | Springer-Verlag | Project: | UID/MAT/00324/2013 | Serial title, monograph or event: | Mathematical Programming | Volume: | 179 | Abstract: | In order to be provably convergent towards a second-order stationary point, optimization methods applied to nonconvex problems must necessarily exploit both first and second-order information. However, as revealed by recent complexity analyses of some of these methods, the overall effort to reach second-order points is significantly larger when compared to the one of approaching first-order ones. On the other hand, there are other algorithmic schemes, initially designed with first-order convergence in mind, that do not appear to maintain the same first-order performance when modified to take second-order information into account. In this paper, we propose a technique that separately computes first and second-order steps, and that globally converges to second-order stationary points: it consists in better connecting the steps to be taken and the stationarity criteria, potentially guaranteeing larger steps and decreases in the objective. Our approach is shown to lead to an improvement of the corresponding complexity bound with respect to the first-order optimality tolerance, while having a positive impact on the practical behavior. Although the applicability of our ideas is wider, we focus the presentation on trust-region methods with and without derivatives, and motivate in both cases the interest of our strategy. | URI: | https://hdl.handle.net/10316/89471 | DOI: | 10.1007/s10107-018-1328-7 | Rights: | embargoedAccess |
Appears in Collections: | I&D CMUC - Artigos em Revistas Internacionais |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
decoupled.pdf | 469.79 kB | Adobe PDF | View/Open |
SCOPUSTM
Citations
6
checked on Oct 7, 2024
WEB OF SCIENCETM
Citations
10
5
checked on Oct 2, 2024
Page view(s)
201
checked on Oct 8, 2024
Download(s)
199
checked on Oct 8, 2024
Google ScholarTM
Check
Altmetric
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.