Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

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

  1. Jun 24, 2010 #1
    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...
  2. jcsd
  3. Jun 24, 2010 #2


    Staff: Mentor

    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
  4. Jun 25, 2010 #3
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook