What is the method of polynomial division? [on hold]
What is Horner's method? I can't understand Wikipedia's language. Is this only to be used for monomial divisors? How is synthetic division different from it?
Can anyone please elaborate?
polynomials
edited Dec 26 at 12:50
Brahadeesh
6,11742360
asked Dec 26 at 12:48
user629353
736
New contributor
user629353 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
put on hold as off-topic by Math_QED, Saad, Davide Giraudo, egreg, Leucippus Dec 27 at 0:08
This question appears to be off-topic. The users who voted to close gave this specific reason:
- "This question is missing context or other details: Please provide additional context, which ideally explains why the question is relevant to you and our community. Some forms of context include: background and motivation, relevant definitions, source, possible strategies, your current progress, why the question is interesting or important, etc." – Math_QED, Saad, Davide Giraudo, egreg, Leucippus
If this question can be reworded to fit the rules in the help center, please edit the question.
add a comment |
What is Horner's method? I can't understand Wikipedia's language. Is this only to be used for monomial divisors? How is synthetic division different from it?
Can anyone please elaborate?
polynomials
edited Dec 26 at 12:50
Brahadeesh
6,11742360
asked Dec 26 at 12:48
user629353
736
New contributor
user629353 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
put on hold as off-topic by Math_QED, Saad, Davide Giraudo, egreg, Leucippus Dec 27 at 0:08
This question appears to be off-topic. The users who voted to close gave this specific reason:
- "This question is missing context or other details: Please provide additional context, which ideally explains why the question is relevant to you and our community. Some forms of context include: background and motivation, relevant definitions, source, possible strategies, your current progress, why the question is interesting or important, etc." – Math_QED, Saad, Davide Giraudo, egreg, Leucippus
If this question can be reworded to fit the rules in the help center, please edit the question.
add a comment |
What is Horner's method? I can't understand Wikipedia's language. Is this only to be used for monomial divisors? How is synthetic division different from it?
Can anyone please elaborate?
polynomials
edited Dec 26 at 12:50
Brahadeesh
6,11742360
asked Dec 26 at 12:48
user629353
736
New contributor
user629353 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
What is Horner's method? I can't understand Wikipedia's language. Is this only to be used for monomial divisors? How is synthetic division different from it?
Can anyone please elaborate?
polynomials
polynomials
edited Dec 26 at 12:50
Brahadeesh
6,11742360
asked Dec 26 at 12:48
user629353
736
New contributor
user629353 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
edited Dec 26 at 12:50
Brahadeesh
6,11742360
asked Dec 26 at 12:48
user629353
736
New contributor
user629353 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
edited Dec 26 at 12:50
Brahadeesh
6,11742360
edited Dec 26 at 12:50
Brahadeesh
6,11742360
edited Dec 26 at 12:50
Brahadeesh
6,11742360
6,11742360
asked Dec 26 at 12:48
user629353
736
New contributor
user629353 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
asked Dec 26 at 12:48
user629353
736
asked Dec 26 at 12:48
user629353
736
736
New contributor
user629353 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
New contributor
user629353 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
user629353 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
put on hold as off-topic by Math_QED, Saad, Davide Giraudo, egreg, Leucippus Dec 27 at 0:08
This question appears to be off-topic. The users who voted to close gave this specific reason:
- "This question is missing context or other details: Please provide additional context, which ideally explains why the question is relevant to you and our community. Some forms of context include: background and motivation, relevant definitions, source, possible strategies, your current progress, why the question is interesting or important, etc." – Math_QED, Saad, Davide Giraudo, egreg, Leucippus
If this question can be reworded to fit the rules in the help center, please edit the question.
put on hold as off-topic by Math_QED, Saad, Davide Giraudo, egreg, Leucippus Dec 27 at 0:08
This question appears to be off-topic. The users who voted to close gave this specific reason:
- "This question is missing context or other details: Please provide additional context, which ideally explains why the question is relevant to you and our community. Some forms of context include: background and motivation, relevant definitions, source, possible strategies, your current progress, why the question is interesting or important, etc." – Math_QED, Saad, Davide Giraudo, egreg, Leucippus
If this question can be reworded to fit the rules in the help center, please edit the question.
add a comment |
add a comment |
1 Answer
1
active
oldest
votes
Horner's method is not essentially different than synthetic division. It's simply an algorithmic method to compute, for a polynomial $p(x)$ and a point $a$, the value $p(a)$ and, simultaneously, to obtain the coefficients of the polynomial $q(x)$ such that $p(x)=q(x)(x-a)+p(a)$. It was shown that Horner's method is optimal both in terms of number of additions and of number of multiplications requires to perform the evaluation/division.
answered Dec 26 at 13:13
Ittay Weiss
63.5k6101183
How we have reached from older algorithmic form to modern division
– user629353
Dec 26 at 16:52
add a comment |
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
Horner's method is not essentially different than synthetic division. It's simply an algorithmic method to compute, for a polynomial $p(x)$ and a point $a$, the value $p(a)$ and, simultaneously, to obtain the coefficients of the polynomial $q(x)$ such that $p(x)=q(x)(x-a)+p(a)$. It was shown that Horner's method is optimal both in terms of number of additions and of number of multiplications requires to perform the evaluation/division.
answered Dec 26 at 13:13
Ittay Weiss
63.5k6101183
How we have reached from older algorithmic form to modern division
– user629353
Dec 26 at 16:52
add a comment |
Horner's method is not essentially different than synthetic division. It's simply an algorithmic method to compute, for a polynomial $p(x)$ and a point $a$, the value $p(a)$ and, simultaneously, to obtain the coefficients of the polynomial $q(x)$ such that $p(x)=q(x)(x-a)+p(a)$. It was shown that Horner's method is optimal both in terms of number of additions and of number of multiplications requires to perform the evaluation/division.
answered Dec 26 at 13:13
Ittay Weiss
63.5k6101183
How we have reached from older algorithmic form to modern division
– user629353
Dec 26 at 16:52
add a comment |
Horner's method is not essentially different than synthetic division. It's simply an algorithmic method to compute, for a polynomial $p(x)$ and a point $a$, the value $p(a)$ and, simultaneously, to obtain the coefficients of the polynomial $q(x)$ such that $p(x)=q(x)(x-a)+p(a)$. It was shown that Horner's method is optimal both in terms of number of additions and of number of multiplications requires to perform the evaluation/division.
answered Dec 26 at 13:13
Ittay Weiss
63.5k6101183
Horner's method is not essentially different than synthetic division. It's simply an algorithmic method to compute, for a polynomial $p(x)$ and a point $a$, the value $p(a)$ and, simultaneously, to obtain the coefficients of the polynomial $q(x)$ such that $p(x)=q(x)(x-a)+p(a)$. It was shown that Horner's method is optimal both in terms of number of additions and of number of multiplications requires to perform the evaluation/division.
answered Dec 26 at 13:13
Ittay Weiss
63.5k6101183
answered Dec 26 at 13:13
Ittay Weiss
63.5k6101183
answered Dec 26 at 13:13
Ittay Weiss
63.5k6101183
answered Dec 26 at 13:13
Ittay Weiss
63.5k6101183
63.5k6101183
How we have reached from older algorithmic form to modern division
– user629353
Dec 26 at 16:52
add a comment |
How we have reached from older algorithmic form to modern division
– user629353
Dec 26 at 16:52
How we have reached from older algorithmic form to modern division
– user629353
Dec 26 at 16:52
How we have reached from older algorithmic form to modern division
– user629353
Dec 26 at 16:52
add a comment |
