Somnath Jana Asked a Question
August 23, 2020 10:43 ampts 30 pts
8.2.3 Newton Formm A more generalized form of the shifted power form is Newton form P(x)=a, +a,(x-c)+a,(x-c,)(x-c,)+..+a, (x-c(x-c)(x-c,) This form plays a vital role in the interpolation theory. Newton form becomes shifted power form for the values c, =c, =...c, = C, and further power form for the value c = 0. 8.2.4 Nested Newton Form In Newton form of the polynomial of degree n, the total number of multiplications and additions are "(n+1) and n+ n(n+1) , respectively. It will be better to use the following 2 2 nested Newton form to minimize the number of arithmetic operations.
  • 1 Answer(s)
  • 0 Likes
  • 5 Comments
  • Shares
  • Anuj s. thankyou
    read attached pdf
    • 6e425c25ed680d2b540bffa6dab8ea895643.pdf
    • div_diff.pdf
    Likes(0) Reply(0)
  • Somnath Jana
    how the total number of addition and multiplication counts here?
    Likes(0) Reply(0)
  • Somnath Jana
    no.this answer is not satisfied.
    Likes(0) Reply(0)
  • Somnath Jana
    i only want to know how addition is n(n+1)/2 and multiplication is n+n(n+1)/2?
    Likes(0) Reply(0)
  • Somnath Jana
    give me the solution.how this result happens
    Likes(0) Reply(0)