search

fjames86 / fpoly

Manipulate dense multivariate polynomials
0 stars 0 forks source link

fpoly-eval #20

Open fjames86 opened 11 years ago

fjames86 commented 11 years ago

fpoly-eval can be improved significantly. Currently, each monomial is computed in isolation so for instance, a term like x^2y is computed, and then x^2y^2 is computed separately. This could be improved greatly by combining previous computations for each subsequent monomial.

fjames86 commented 11 years ago

basically this should be redone to use fast fourier transforms. basically the same technology can be reused to do interpolation properly