Minimum of the Interpolating Polynomial with Applications in Cyclic Coordinate Descent