root-magnitude-upper-bound-rouche
▸ function rootMagnitudeUpperBound_rouche
(p: number[]): number
Defined in roots/root-bounds/root-magnitude-upper-bound-rouche.ts:20
Finds an upper bound on the magnitude (absolute value) of the roots (including complex roots) of the given polynomial using Rouche's Theorem with k = n.
- fast but the bound is not very tight
Parameters:
| Name | Type | Description |
|---|---|---|
p | number[] | 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