x_{n+1} = x_n \left(\frac{x_n^3 + 2a}{2x_n^3 + a}\right).
With either method a poor initial approximation of x can give very poor algorithm performance, and coming up with a good initial approximation is somewhat of a black art.