zorro
Advanced Member level 4
Hi friends,
Suppose I have to evaluate a polynomial than can be expressed in long form as
p(x) = an*xn + an-1*xn-1 + ... + a1*x + a0
If I'm not wrong, the nested Horner form:
p(x) = (...((bn*x + bn-1)*x + ...)*x + ...)*x + b0
is numerically better (usually has less numerical error than the first form).
Can somebody give a reference that justify this? In what conditions it is true?
Best regards
Z
Suppose I have to evaluate a polynomial than can be expressed in long form as
p(x) = an*xn + an-1*xn-1 + ... + a1*x + a0
If I'm not wrong, the nested Horner form:
p(x) = (...((bn*x + bn-1)*x + ...)*x + ...)*x + b0
is numerically better (usually has less numerical error than the first form).
Can somebody give a reference that justify this? In what conditions it is true?
Best regards
Z