An accelerated first-order method with complexity analysis for solving cubic regularization subproblems

Rujun Jiang, Man-Chung Yue, Zhishuo Zhou

We propose a first-order method to solve the cubic regularization subproblem (CRS) based on a novel reformulation. The reformulation is a constrained convex optimization problem wh…