Cube root can be done with a compass-and-straightedge construction. Newton's method is an iterative method that can be used to calculate the cube root. For real floating-point numbers this method reduces to the following iterative algorithm to produce successively better approximations of the cube root of "a": The method is simply averaging three factors chosen such that at each iteration. Halley's method improves upon this with an algorithm that converges more quickly with each step, albeit consuming more multiplication operations: With either method a poor initial approximation of "x" can give very poor algorithm performance, and coming up with a good initial
Doubling the cube was the discovery by Hippocrates of Chios that it is equivalent to finding two mean proportionals between a line segment and another with twice the length. In modern notation, this means that given segments of lengths and , the duplication of the cube is equivalent to finding segments of lengths and so that In turn, this means that But Pierre Wantzel proved in 1837 that the cube root of 2 is not constructible; that is, it cannot be constructed with straightedge and compass. Menaechmus' original solution involves the intersection of two conic curves. Other more complicated methods of doubling the