Отправлено bp 21 октября 2006 г. 11:53 В ответ на: Алгоритм нахождения корня квадратного. отправлено <font color=gray>TimMatTU</font> 21 октября 2006 г. 10:29

Нормализовать так, чтобы число влезло в диапазон 0,5...1
В этом диапазоне корень достаточно хорошо аппроксимируется полиномом. Собственно вычислить этот полином, и "денормализовать", в смысле домножить результат на 2^-N (N - вычислено на этапе нормализации).
Я это метод часто использую. Таблицы две - для 2^-N и для коэффициентов полинома.

• Поправка (+) — bp   (21.10.2006 12:20 89.110.7.157, 110 байт)
• Как раз таки и пытался это сделать, только без нормализации, через таблицу. — TimMatTU   (21.10.2006 12:08 213.228.95.64, 295 байт)
  • Ничего не понял. (+) — bp   (21.10.2006 12:25 89.110.7.157, 255 байт)
    • ... — TimMatTU   (21.10.2006 12:35 213.228.95.64, 703 байт)
      • Чего Вы пишете, не понятно. Корень в диапазоне подкоренных аппроксиммируется методом наименьших квадратов полиноимом. Для 16-ти разрядной точнгости 5 порядок. Нужна еще таблица - корни из 2^-N. — -=ВН=-   (22.10.2006 16:31 213.177.99.73, пустое)
        • Диапазон подкоренных - 0.5-1. — -=ВН=-   (22.10.2006 16:33 213.177.99.73, пустое)
          • Занимает копейки времени. — -=ВН=-   (22.10.2006 16:33 213.177.99.73, пустое)
      • Что такое IQ ? — bp   (21.10.2006 12:56 89.110.7.157, 96 байт)
        • IQ - это форма техасовских чисел :) ту бишь они создали библиотеку, называемую IQMath и возются с fractional-арифметикой через неё — TimMatTU   (21.10.2006 13:09 213.228.95.64, пустое)
      • п3 : единицу не сдвигаем... — TimMatTU   (21.10.2006 12:36 213.228.95.64, пустое)