Этот алгоритм, как и алгоритм Ньютона проигрывают в реализации по быстродействию (+): («Телесистемы»: Конференция «Микроконтроллеры и их применение»)

[an error occurred while processing this directive] Этот алгоритм, как и алгоритм Ньютона проигрывают в реализации по быстродействию (+):

(«Телесистемы»: Конференция «Микроконтроллеры и их применение»)

Отправлено argus98 01 ноября 2005 г. 12:51
В ответ на: Если Y = SQRT(X), то итерация: Yn+1 = (1/2)*(Yn + X/Yn). См. ->(Г.Корн, стр. 654) отправлено quark 01 ноября 2005 г. 12:38

ряд Тейлора - тоже барахло.
У квадратного корня самое хреновое - производная в 0 стремится
к бесконечности. Сколько не пробовал разных способов - самый
эффективный такой:
- нормализация в диапазон 0.25 - 1
- аппроксимация полиномом (или кусочно-полин. если нужна скорость)
- денормализация.
PS кстати деление - самая хреновая операция в арифметике, ее
надо избегать любыми способами.

Составить ответ ||| Конференция ||| Архив

Ответы

Нормализация 0.5-1. — -=ВН=- (01.11.2005 12:58 194.190.181.231, пустое)
- И добавок. Ньютон используется например в Техасовских проц. для корня. Правда упрощенный. Ряд, в смысле аппрокс. полиномом, у аналоговых девушек использовался. — -=ВН=- (01.11.2005 13:02 194.190.181.231, пустое)
- Тогда появляется доп. сомножитель sqrt(2) для нечетной нормализации, что не есть хорошо (замедление) — argus98 (01.11.2005 13:01 81.22.205.230, пустое)
  - Да нет никакого замедления. А нормализация на диапазон 0.5-1 - абсолютно стандартная вещь. И в ДСП, например, делается одной командой. В отличии от 0.25-1. — -=ВН=- (01.11.2005 13:05 194.190.181.231, пустое)
    - Дык не у всех-же ДСП :) — argus98 (01.11.2005 13:12 81.22.205.230, пустое)
      - Дык и нправильно ведь это:-) Должно быть у всех. Пора вводить лозунг - эмбедер (господи прости) на ДСП. — -=ВН=-   (01.11.2005 13:17 194.190.181.231, пустое)
        
        Не нравится мне их готовить :) Не аппетитно как-то :) — argus98   (01.11.2005 13:24 81.22.205.230, пустое)
        
        Аппетит приходит во время еды:-) — -=ВН=-   (01.11.2005 13:26 194.190.181.231, пустое)
        
        Может и придет.... когда-нибудь. — argus98   (01.11.2005 13:32 81.22.205.230, пустое)
        
        ДСП это неэкологично :-Р — -=Shura=-   (01.11.2005 13:18 217.21.50.43, пустое)
        
        Да нет, ничего. Жестковато только, а так ничего — -=ВН=-   (01.11.2005 13:27 194.190.181.231, пустое)
        
        Зато дешево, надежно и практияно.. (©, Папанов) — quark   (01.11.2005 13:21 62.140.241.123, пустое)

Перейти к списку ответов ||| Конференция ||| Архив ||| Главная страница ||| Содержание ||| Без кадра

E-mail: info@telesys.ru

Ответы

Отправка ответа