Second-order methods for quartically-regularised cubic polynomials, with applications to high-order tensor methods

Coralia Cartis, Wenqi Zhu

There has been growing interest in high-order tensor methods for nonconvex optimization, with adaptive regularization, as they possess better/optimal worst-case evaluation complexi…