[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [INFO] Yet Another sqrt algorithm.
From: |
Torbjorn Granlund |
Subject: |
Re: [INFO] Yet Another sqrt algorithm. |
Date: |
11 Dec 2001 14:01:30 +0100 |
User-agent: |
Gnus/5.0807 (Gnus v5.8.7) Emacs/20.7 |
address@hidden writes:
I've read gmp-2.0.2 in FrreeBSD-4.0, and found that generic-sqrt is
using Newton's method (PROJECTS says it will be a Newton-Raphson
method. Have you done it? Anyway, just read this as an information).
I use "Newton's method" and "Newton-Raphson's method"
interchangeably for the same basic algorithm.
The current release is GMP 4.0. Please download
<ftp://ftp.gnu.org/gnu/gmp/gmp-4.0.tar.gz>. The algorithm
used currently was developed by Paul Zimmermann. I don't
know if you code could improve some part of that algorithm,
since my understanding of the algorithm is limited.
Paul, what do you think?
--
Torbjörn