All Questions
Tagged with polynomials floating-point
4 questions
6
votes
1
answer
568
views
Polynomial approximation for floating-point arithmetic
I cannot remember where I picked this up, but during my time reading about polynomial approximation for floating-point arithmetic of sin(x), I vaguely remember that ...
- 475
4
votes
2
answers
447
views
Intervals where the sign of a polynomial can be computed reliably
This is a follow-up of a previous question.
Let $p$ be a polynomial with floating-point coefficients.
Is there a method for finding intervals where evaluating $p$ in floating-point arithmetic always ...
- 1,006
6
votes
3
answers
191
views
Accurate evaluation of the sign of a polynomial
Let $p$ be a polynomial with floating-point coefficients and let $a$ be a floating-point value.
Is there a method for accurately evaluating the sign of $p(a)$ in floating-point arithmetic?
I don't ...
- 1,006
10
votes
3
answers
2k
views
Accurate Polynomial Evaluation in Floating Point
What are the most accurate algorithms for evaluating a polynomial using floating point arithmetic? The internet seems to suggest that Horner's method is commonly used. In particular I have a cubic ...
