Continue to Site

Welcome to EDAboard.com

Welcome to our site! EDAboard.com is an international Electronics Discussion Forum focused on EDA software, circuits, schematics, books, theory, papers, asic, pld, 8051, DSP, Network, RF, Analog Design, PCB, Service Manuals... and a whole lot more! To participate you need to register. Registration is free. Click here to register now.

Polynomial computation numerical errors

Status
Not open for further replies.

zorro

Advanced Member level 4
Advanced Member level 4
Joined
Sep 6, 2001
Messages
1,130
Helped
357
Reputation
712
Reaction score
298
Trophy points
1,363
Location
Argentina
Activity points
8,916
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
 

Status
Not open for further replies.

Part and Inventory Search

Welcome to EDABoard.com

Sponsor

Back
Top