root-interval-exp

• interface RootIntervalExp

Defined in roots/certified/root-interval-exp.ts:11

Represents a root bracketing interval with the bracket limits given as Shewchuk expansions.

  • precondition: tE - tS when calculated in double precision must be exact - this is actually almost guaranteed due to a theorem stating that if |a - b| <= |a| and |a - b| <= |b| then a - b is exact
NameTypeDescription
tSnumber[]the minimum possible root value
tEnumber[]the maximum possible root value
multiplicitynumberthe parity (even or odd) of the multiplicity or the exact multiplicity depending on context