Tractable Relaxations for the Cubic One-Spherical Optimization Problem

Abstract

We consider the cubic one-spherical optimization problem, consisting in minimizing a homogeneous cubic function over the unit sphere. We propose different lower bounds that can be computed efficiently, using decompositions of the objective function and well-known results for the corresponding quadratic problem variant.