Abstract | ||
---|---|---|
In this paper, we study the regularized second-order methods for unconstrained minimization of a twice-differentiable (convex or nonconvex) objective function. For the current function, these methods automatically achieve the best possible global complexity estimates among different Holder classes containing the Hessian of the objective. We show that such methods for functional residual and for the norm of the gradient must be different. For development of the latter methods, we introduced two new line-search acceptance criteria, which can be seen as generalizations of the Armijo condition. |
Year | DOI | Venue |
---|---|---|
2017 | 10.1137/16M1087801 | SIAM JOURNAL ON OPTIMIZATION |
Keywords | Field | DocType |
unconstrained minimization,second-order methods,Holder condition,worst-case global complexity bounds | Residual,Mathematical optimization,Generalization,Hessian matrix,Regular polygon,Minification,Hölder condition,Acceptance testing,Mathematics | Journal |
Volume | Issue | ISSN |
27 | 1 | 1052-6234 |
Citations | PageRank | References |
6 | 0.47 | 0 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Geovani Nunes Grapiglia | 1 | 17 | 2.46 |
Yurii Nesterov | 2 | 1800 | 168.77 |