Adaptive regularization with cubics on manifolds

Adaptive regularization with cubics (ARC) is an algorithm for unconstrained, non-convex optimization. Akin to the trust-region method, its iterations can be thought of as approximate, safe-guarded Newton steps. For cost functions with Lipschitz continuous Hessian, ARC has optimal iteration complexit...

Full description

Bibliographic Details
Main Authors: Agarwal, N, Boumal, N, Bullins, B, Cartis, C
Format: Journal article
Language:English
Published: Springer 2020