@woosh/meep-engine/src/core/math/linalg/polynomial_root_bound_cauchy.d.ts

Pure JavaScript game engine. Fully featured and production ready.

/**
 * Cauchy's bound on the magnitude of polynomial roots.
 *
 * For a polynomial `p(x) = c[0] + c[1]·x + ... + c[degree]·x^degree` with
 * `c[degree] ≠ 0`, every (real or complex) root `z` satisfies
 *
 *   |z| ≤ 1 + max(|c[0]|, |c[1]|, ..., |c[degree − 1]|) / |c[degree]|
 *
 * The bound is loose for general polynomials but cheap to compute and serves
 * as a good initial radius for iterative root-finders such as Aberth–Ehrlich.
 *
 * @param {number[]|Float32Array|Float64Array} coeffs ascending-power, length ≥ degree + 1
 * @param {number} degree polynomial degree, ≥ 1; the leading coefficient `coeffs[degree]` must be nonzero
 * @returns {number}
 */
export function polynomial_root_bound_cauchy(coeffs: number[] | Float32Array | Float64Array, degree: number): number;
//# sourceMappingURL=polynomial_root_bound_cauchy.d.ts.map