Polynomial division - derived form covolution
For the division of univariate polynomials, given the dividend b(x) of degree n and the divisor a(x) of degree m, such that b(x) = q(x)*a(x) + r(x), the quotient q(x) of degree n-m and the remainder r(x) of degree m-1 are then obtained.
This very short code is similar to the MATLAB built-in function 'deconv.m'.
The presented routine [q,r] = poly_div(b,a) can avoid the un-wanted data preceeding the remaider's coefficients applying the built-in routine [q,r] = deconv(b,a). See author's self comment.
Cite As
Feng Cheng Chang (2024). Polynomial division - derived form covolution (https://www.mathworks.com/matlabcentral/fileexchange/33214-polynomial-division-derived-form-covolution), MATLAB Central File Exchange. Retrieved .
MATLAB Release Compatibility
Platform Compatibility
Windows macOS LinuxCategories
- MATLAB > Mathematics > Elementary Math > Polynomials >
Tags
Acknowledgements
Inspired by: Polynomial division by convolution - quotient and reminder, Polynomial division by convolution -- up to finite terms
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!Discover Live Editor
Create scripts with code, output, and formatted text in a single executable document.