Worst-case evaluation complexity of regularization methods for smooth unconstrained optimization using Hölder continuous gradients

The worst-case behaviour of a general class of regularization algorithms is considered in the case where only objective function values and associated gradient vectors are evaluated. Upper bounds are derived on the number of such evaluations that are needed for the algorithm to produce an approximat...

Full description

Bibliographic Details
Main Authors: Cartis, C, Gould, N, Toint, P
Format: Journal article
Published: Taylor and Francis 2017