unzvfu / cuda-fixnum

Extended-precision modular arithmetic library that targets CUDA.
MIT License
34 stars 8 forks source link

Implement faster Newton-Raphson #36

Open unzvfu opened 4 years ago

unzvfu commented 4 years ago

From https://github.com/data61/cuda-fixnum/issues/63:

The initial estimate can be improved with a degree two approximation; also the iteration can be modified to cube the error, rather than simply square it. See here.