e-sturm-chain

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

Defined in euclidean-division-related/expansion/e-sturm-chain.ts:28

Returns the Sturm chain for the given polynomial using pseudo remainders.

• see Sturm's Theorem
• see Pseudo-remainder sequences

example

eSturmChain([[-3],[4],[2],[-2]]); //=> [[[-3],[4],[2],[-2]],[[-9],[8],[2]],[[-204],[138]],[[-1692]]]

Parameters:

Name	Type	Description
p	number[][]	a polynomial with coefficients given densely as an array of Shewchuk expansions from highest to lowest power, e.g. [[5],[-3],[0]] represents the polynomial 5x^2 - 3x

Returns: number[][][]