Отправлено SM 18 августа 2004 г. 23:24 В ответ на: Хочу вычислить (1000*x)/sqrt(x^2+y^2) отправлено куекав 18 августа 2004 г. 22:01

вычисляется итеративным методом Ньютона-Рафсона. Сначала вычисляете по табличке неточное значение, затем делаете несколько шагов вида

y[n+1] = y[n](1.5 – (v/2)*y[n]*y[n])

гиде v это входное число, y[n] значение с предыдущей итерации, y[n+1] значение (выходное) текущей итерации. Каждая такая итерация удваивает количество точно посчитанных бит в выходном значении.

Итого операция деления и корня ликвидируется, а остается по табличке примерное значние и уточнение с использованием только операций умножения, которые обычно аппаратно реализованы.

• Кстати по следам предыдущей страницы в части деления (+) — SM   (18.08.2004 23:49, 145 байт)
  • а что за переменная v в этой формуле? — bialix   (19.08.2004 12:17, пустое)
    • Входное значение. — SM   (19.08.2004 12:43, пустое)
      • т.е. формула высчитывает v/x ? — bialix   (19.08.2004 13:05, пустое)
        • Нет формула уточняет неточно вычисленное y=1/v — SM   (19.08.2004 13:20, пустое)
          • т.е. v -- это как бы первое приближение результата? — bialix   (19.08.2004 13:47, пустое)
            • НЕТ! НЕТ! (+) — SM   (19.08.2004 14:06, 865 байт)
              • да не в жидкости дело — bialix   (19.08.2004 14:44, 116 байт)
                • Ну извиняюсь, если что не так (+) — SM   (19.08.2004 14:55, 63 байт)
                  • я не тормоз - я медленный газ (я как-то не понял хитрой подмены v на x) — bialix   (19.08.2004 17:14, пустое)
          • Ну или 1/sqrt(v) смотря какая из формул — SM   (19.08.2004 13:20, пустое)
  • Вот еще в Инете нашел прогу Square Root. (+) — =L.A.=   (19.08.2004 00:42, 6578 байт)