Documentation

HexRootsMathlib.Completeness.NKConverse

The exact-centre coefficient norm is the sup-operator norm of the ratio of the corresponding Taylor coefficient to the linear coefficient.

theorem HexRootsMathlib.NKData.translated_eq_factor {p : Polynomial } {c z : } {roots : Multiset } (hp : p 0) (hroots : p.roots = z ::ₘ roots) (hremote : wroots, w c) :

A translated polynomial with one designated root is a nonzero scalar times its near-root linear factor and the normalized remote-root product.

theorem HexRootsMathlib.NKData.weighted_coeff_le {g : Polynomial } {a : } {n : } {rho E : } (hrho : 0 < rho) (hdeg : g.natDegree < n) (htail : j(Finset.range n).erase 0, g.coeff j * (4 * rho) ^ j E) (ha : a rho / 2) :
(∑ kFinset.range (n + 1), if 2 k then k * ((Polynomial.X - Polynomial.C a) * g).coeff k * rho ^ (k - 2) else 0) 9 / (16 * rho) * E

The weighted higher-coefficient mass of a near-root linear factor times a normalized remote product is controlled by the remote product's ordinary coefficient tail at four times the working radius.

A nonzero scalar factor cancels from every exact inverse-normalized Taylor coefficient.

theorem HexRootsMathlib.NKData.supNorm_inverse_mul_le {a e : } {r rho : } (hr : 0 < r) (hrho : 0 < rho) (hrho' : rho 3 * r / 2) (haSup : supNorm a r / 2) (ha : a rho / 2) (he : e 1 / 256) :
supNorm ((1 - e)⁻¹ * -a) 9 / 14 * r

A small multiplicative perturbation of the exact near-root correction keeps its sup norm well inside the executable residual margin.

theorem HexRootsMathlib.NKData.witness_of_remote_roots {p : Hex.ZPoly} {s : Hex.DyadicSquare} {z : } {roots : Multiset } {d : } (hp : toPolyℂ p 0) (hsize : 1 < Hex.DensePoly.size p) (hroots : (toPolyℂ p).roots = z ::ₘ roots) (hd : 0 < d) (hremote : wroots, d w - DyadicSquare.center s) (hcenter : supNorm (z - DyadicSquare.center s) DyadicSquare.halfWidth s / 2) (htailSmall : (1 + 4 * Dyadic.toReal s.radiusHi / d) ^ roots.card - 1 1 / 32) :

A simple root with a small normalized remote-root tail makes the actual dyadic Newton--Kantorovich witness succeed. The centre hypothesis is in the sup norm, matching the doubled enclosing-square geometry.