Nested Scheme (Help, I need a definition/explanation)


by Atran
Tags: definition, math, nested cheme
Atran
Atran is offline
#1
Jun24-10, 08:23 AM
P: 82
Hi, I'm reading about polynomials and I've encountered a method called nested scheme.
The tragedy is that my math book usually has no rigorous definitions and sometimes lacks definitions.
My book is only stating that nested scheme is a method for evaluating polynomials, and thereafter it continues with two examples. It does not provide an explanation.

I cannot find any proper link, for nested scheme, in google. Can you teach me the very basics, and that should be sufficient for the understanding of more advanced topics...
Thanks for help...
Phys.Org News Partner Mathematics news on Phys.org
Researchers help Boston Marathon organizers plan for 2014 race
'Math detective' analyzes odds for suspicious lottery wins
Pseudo-mathematics and financial charlatanism
Mark44
Mark44 is offline
#2
Jun24-10, 09:38 AM
Mentor
P: 21,009
This sounds like something that is called Horner scheme, a technique for evaluating polynomials efficiently.

For example, f(x) = 2x3 - 6x2 + 2x - 1 can be rewritten as f(x) = x(x(2x - 6) + 2) - 1.

More information here - http://en.wikipedia.org/wiki/Horner_scheme
Atran
Atran is offline
#3
Jun25-10, 12:21 PM
P: 82
Thanks...


Register to reply

Related Discussions
Nested radicals General Math 5
old and young,young and old and old and young General Discussion 4
C++ -- Nested Classes Programming & Computer Science 3
Nested Familiy Set Theory, Logic, Probability, Statistics 1
Nested series Calculus 9