next up previous
Next: Classical division with remainder Up: Advanced Computer Algebra: From Newton Previous: Towards an iterative algorithm for

Division with remainder using Newton iteration

We combine in this section the results about the fast polynomial multiplication based on the FFT with Newton iteration in order to provide a fast polynomial division with remainder.



Subsections
next up previous
Next: Classical division with remainder Up: Advanced Computer Algebra: From Newton Previous: Towards an iterative algorithm for
Marc Moreno Maza
2004-04-27