root-magnitude-upper-bound-fujiwara

▸ function rootMagnitudeUpperBound_fujiwara (p: number[]): number

Defined in roots/root-bounds/root-magnitude-upper-bound-fujiwara.ts:22

Returns an upper bound on the magnitude (absolute value) of the complex roots of the given polynomial using the near-optimal Fujiwara bound.

  • the bound includes complex roots.

  • the bound is quite tight

  • see Wikipedia

example

rootMagnitudeUpperBound_fujiwara([2,-3,6,5,-130]); //=> 6.753296750770361
allRoots([2,-3,6,5,-130]); //=> [-2.397918624065303, 2.8793785310848383]

Parameters:

NameTypeDescription
pnumber[]a polynomial with coefficients given densely as an array of double floating point numbers from highest to lowest power, e.g. [5,-3,0] represents the polynomial 5x^2 - 3x

Returns: number