Random Subspace Cubic-Regularization Methods, with Applications to Low-Rank Functions

Coralia Cartis, Zhen Shao, Edward Tansley

We propose and analyze random subspace variants of the second-order Adaptive Regularization using Cubics (ARC) algorithm. These methods iteratively restrict the search space to som…