In the first set of experiments, we consider solving the subproblem in the cubic Newton method, an algorithm which is supported by global efficiency estimates for general classes of optimization problems [1]}. In each iteration of the cubic Newton one needs to minimize an objective function of the form:
