cplx_newton_basins — MATH complex op

• Data kinds: signal → labels2d

• Call: import fullseye as fs; fs.ledger.cplx_newton_basins(coeffs, centre=0j, half_width=2.0, shape=(256, 256), max_iter=64, tol=1e-10) (to call the implementation directly, import mathops; mathops.cplx_newton_basins(coeffs, centre=0j, half_width=2.0, shape=(256, 256), max_iter=64, tol=1e-10); from the registry, opsmath.get("cplx_newton_basins"))

Usage

Which root of a polynomial does Newton's method fall into, from each point?

Labels the window `1..len(roots) by the root reached, and 0` where the

iteration has not converged within `max_iter` (the Julia set and its

neighbourhood). Roots come from `numpy.roots` — the same routine behind

this family's `poly_roots — and are sorted by (Re, Im)` so the label

of a given root does not change between runs.

★**Degree 2 has a closed-form answer, so the operator can be checked

exactly rather than plausibly.** Cayley (1879): for `z**2 - 1` the basins

are the two open half-planes `Re z > 0 and Re z < 0`, and the boundary

is the imaginary axis — no fractal. The famous fractal boundary appears at

degree 3, which Cayley could not settle; there the honest checks are

structural (every root's basin is non-empty; `z**3 - 1` is invariant under

rotation by `2*pi/3`, and so is its labelling, up to the cyclic

relabelling of the roots).

`coeffs is highest-degree-first, as numpy.roots and poly_roots`

take it.

Raises `ValueError`: text, non-finite or all-zero coefficients; a

non-zero constant (no roots); `max_iter < 1; tol <= 0`; degenerate

window. Points where the derivative vanishes are left unconverged (label

`0`) rather than divided by — a critical point is genuinely undecided.

HALCON: no operator.

Family-wide input contract (fail-closed)

Every mathops op validates its input before computing (nothing slips through silently):

• **complex input raises ValueError** — coercing to float64 silently discards the imaginary part (numpy only emits a ComplexWarning and returns a plausible-looking wrong real number). State .real/.imag/abs() explicitly, or use complexops, which handles complex data.

• **masked arrays with masked elements raise ValueError** — the implicit conversion that peels off the mask and uses the raw values underneath is refused. Say explicitly whether to fill or to drop.

• **NaN/Inf raises ValueError on every input** (refused with the count stated — it propagates through the whole result).

• Shapes are strict: 1-D and 2-D are never implicitly promoted or broadcast (a matrix in a vector slot, or a vector in a matrix slot, raises ValueError; reshape explicitly).

• Size cap: ops that take a matrix, and the stat_histogram bins, raise ValueError beyond mathops.MAX_ELEMENTS (2^26 ≈ 67 million elements).

Detailed usage guide

• math_metrology family guide

References (sample data, literature)

• Sample-data catalog (download URLs / licences) — 2-D uses skimage.data (BSD/public domain) plus synthetic images; 3-D lists download URLs for real data sources (Stanford, PDS, …).

• Operator provenance and references — the sources of the research/methods this op family came from.

• The canonical algorithm (author, year) and its uses are named in the family usage guide above.

Runnable examples (verified samples that actually call this op)

• poc_complex_plane_fields — py -3.11 examples/poc_complex_plane_fields.py

Ops the type connects to (they accept labels2d as input)

—

Same category (complex)

cplx_contour_circle · cplx_poly_eval · cplx_contour_integral · cplx_winding_number · cplx_cauchy_value · cplx_argument_principle · cplx_laurent_coeffs · cplx_joukowski


*Provenance: mathops.py — MATH operator registry. This per-op note is generated by tools/opdocs.py md (do not hand-edit).*

© 2026 Kazufumi Furuse — Fullseye operator documentation. Licensed under Apache-2.0.