Volume : 3, Issue : 9, SEP 2017

CONVOLUTION POLYNOMIAL DIVISION TEMPLATE

FENG CHENG CHANG

Abstract

The division of a pair of giving polynomials to find its quotient and remainder is derived by applying the convolution matrix. The process of matrix formulation with compact template is simple, efficient and direct, comparing to the familiar classical longhand division and synthetic polynomial division.
Typical numerical examples are provided to show the merit of the approaches.

Article : Download PDF

Cite This Article

Article No : 7

Number of Downloads : 943

References

1. B. Dayton, “Polynomial GCDs by linear algebra,”
Theory of Equations, Northeastern Illinois University,
www.neiu.edu/~bhdayton, 2004.
2. F. C. Chang, “Polynomial division by convolution,”
Applied Mathematics E-Notes, vol. 11, pp. 249-254,
2011.
3. L. Zhou, “Short division of polynomials,” The college
Mathematics Journal, 40 (2009), pp. 44-46.
4. D. Bini and V. Pan, “Polynomial division and its
computational complexity,” Journal of Complexity, 2
(1986), pp. 179-203.