Cubic regularization methods with second-order complexity guarantee based on a new subproblem reformulation

Rujun Jiang, Zhishuo Zhou, Zirui Zhou

The cubic regularization (CR) algorithm has attracted a lot of attentions in the literature in recent years. We propose a new reformulation of the cubic regularization subproblem.…