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|
thena - b
is exact
Name | Type | Description |
---|---|---|
tS | number[] | the minimum possible root value |
tE | number[] | the maximum possible root value |
multiplicity | number | the parity (even or odd) of the multiplicity or the exact multiplicity depending on context |