Adaptive cubic overestimation methods for unconstrained optimization

An Adaptive Cubic Overestimation (ACO) algorithm for unconstrained optimization, generalizing a method due to Nesterov & Polyak (Math. Programming 108, 2006, pp 177-205), is proposed. At each iteration of Nesterov & Polyak's approach, the global minimizer of a local cubic overes...

Full description

Bibliographic Details
Main Authors: Cartis, C, Gould, N, Toint, P
Format: Report
Published: Unspecified 2007