math.NA — Numerical Analysis
Geometric Root Calculators: Radical supports of orders five and nine and real-degree enclosures in the Pandrosion rectangle
We study ruler-and-compass iterations for the positive root that share one rectangle, one power stage and one readout, and differ only in a support line. Every support approximates the same target function of the residual , and the contact order of the approximation fixes the order of the iteration. Besides the classical supports of orders one to four we treat three radical supports. A decentered arc gives a globally monotone fifth-order iteration. Two supports have local order exactly nine for every real and converge monotonically from every positive start: a support built from two successive mean proportionals, with error constant for cube roots, and a combination of the arithmetic mean, the geometric mean and one conic mean of and , with error constant for cube roots, drawn with three arcs. For integer one step costs at most elementary traces for the decentered arc, for the three-mean support and for the nested support; measured by the efficiency index, and under the stated counting conventions, the three-mean support is preferable for every . We then separate what is a finite construction from what is only a scalar statement: the fast iterations are finite constructions for rational degrees, whereas for irrational a single step is not. For arbitrary real a power-free subdivision with one final Padé readout encloses the root with relative width at most in at most traces after subdivisions (for , ). Global convergence and the local orders with their constants, for the three radical supports and every real , are checked in Lean, as are the degree, approximation and efficiency statements; the drawing inventories are written protocols.