isolateRoots
fun isolateRoots(polynomial: DoubleArray, pascalsTriangle: Array<IntArray> = generatePascalsTriangle(polynomial.size)): List<ClosedFloatingPointRange<Double>>
Returns a list of intervals that each contain a root of polynomial that lies in 0, 1. Uses the Modified Uspensky algorithm described here.
Parameters
polynomial
A list of all the coefficients of the polynomial (including coefficients of 0), starting from the leading coefficient.
pascalsTriangle
A representation of Pascal's triangle generated using generatePascalsTriangle. It is recommended to compute this once and pass it to each consecutive function call to improve performance.