Cube root this required the construction, now known to be impossible, of the length . A method for extracting cube roots appears in "The Nine Chapters on the Mathematical Art", a Chinese mathematical text compiled around the 2nd century BCE and commented on by Liu Hui in the 3rd century CE. The Greek mathematician Hero of Alexandria devised a method for calculating cube roots in the 1st century CE. His formula is again mentioned by Eutokios in a commentary on Archimedes. In 499 CE Aryabhata, a mathematician-astronomer from the classical age of Indian mathematics and Indian astronomy, gave a method for finding
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