A concise second-order complexity analysis for unconstrained optimization using high-order regularized models
An adaptive regularization algorithm is proposed that uses Taylor models of the objective of order p, p≥2, of the unconstrained objective function, and that is guaranteed to find a first- and second-order critical point in at most O(max{ϵ−p+1p1,ϵ−p+1p−12}) function and derivatives evaluations, where...
| Main Authors: | , , |
|---|---|
| Format: | Journal article |
| Language: | English |
| Published: |
Taylor and Francis
2019
|