Submitted works

Advanced search

math.NA — Numerical Analysis

Geometric Root Calculators: Radical supports of orders five and nine and real-degree enclosures in the Pandrosion rectangle

Contributed by Ivan BESEVIC

We study ruler-and-compass iterations for the positive root X1/pX^{1/p} that share one rectangle, one power stage and one readout, and differ only in a support line. Every support approximates the same target function κ∗(t)=(t−1)/(t1/p−1)\kappa_*(t)=(t-1)/(t^{1/p}-1) of the residual tt, 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 p>2p>2 and converge monotonically from every positive start: a support built from two successive mean proportionals, with error constant 7/6487/648 for cube roots, and a combination of the arithmetic mean, the geometric mean and one conic mean of 11 and tt, with error constant 23/2073623/20736 for cube roots, drawn with three arcs. For integer p≥3p\ge 3 one step costs at most 10p+910p+9 elementary traces for the decentered arc, 10p+1110p+11 for the three-mean support and 10p+5910p+59 for the nested support; measured by the efficiency index, and under the stated counting conventions, the three-mean support is preferable for every p≥3p\ge3. 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 pp a single step is not. For arbitrary real p≠0p\neq 0 a power-free subdivision with one final Padé readout encloses the root with relative width at most z5/256z^5/256 in at most 15n+6315n+63 traces after nn subdivisions (for X>1X>1, p≥1p\ge 1). Global convergence and the local orders with their constants, for the three radical supports and every real p>2p>2, are checked in Lean, as are the degree, approximation and efficiency statements; the drawing inventories are written protocols.

Author comments: Version 29, a revision of V28. New in this version: the three-mean support of Section 5, with its Lean proofs, its construction and its inventory; the comparisons of Section 6 are updated. The verifier anc/verify_v29.py recomputes the constants, identities and tables (SymPy, mpmath). LaTeX sources, verifiers and the Lean 4 / Mathlib formalization: https://github.com/ivan-fr/pandrosion

Primarily AI-generated textHuman understanding: some parts
Nov 15, 202631 pages
PDFView work