Back to Search Start Over

A retrospective trust-region method for unconstrained optimization.

Authors :
Bastin, Fabian
Malmedy, Vincent
Mouffe, Mélodie
Toint, Philippe L.
Tomanos, Dimitri
Source :
Mathematical Programming; Jun2010, Vol. 123 Issue 2, p395-418, 24p, 7 Charts, 1 Graph
Publication Year :
2010

Abstract

We introduce a new trust-region method for unconstrained optimization where the radius update is computed using the model information at the current iterate rather than at the preceding one. The update is then performed according to how well the current model retrospectively predicts the value of the objective function at last iterate. Global convergence to first- and second-order critical points is proved under classical assumptions and preliminary numerical experiments on CUTEr problems indicate that the new method is very competitive. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
00255610
Volume :
123
Issue :
2
Database :
Complementary Index
Journal :
Mathematical Programming
Publication Type :
Academic Journal
Accession number :
48410674
Full Text :
https://doi.org/10.1007/s10107-008-0258-1