Adaptive cubic regularization methods with dynamic inexact Hessian information and applications to finite-sum minimization
Keyword(s):
Abstract We consider the adaptive regularization with cubics approach for solving nonconvex optimization problems and propose a new variant based on inexact Hessian information chosen dynamically. The theoretical analysis of the proposed procedure is given. The key property of ARC framework, constituted by optimal worst-case function/derivative evaluation bounds for first- and second-order critical point, is guaranteed. Application to large-scale finite-sum minimization based on subsampled Hessian is discussed and analyzed in both a deterministic and probabilistic manner, and equipped with numerical experiments on synthetic and real datasets.
1990 ◽
Vol 64
(1)
◽
pp. 183-205
◽
2010 ◽
Vol 2010
◽
pp. 1-9
◽
2012 ◽
Vol 198-199
◽
pp. 1321-1326
◽
2018 ◽
Vol 39
(3)
◽
pp. 1296-1327
◽
Keyword(s):
2018 ◽
Vol 7
(2.14)
◽
pp. 25
◽