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

А с разложением в ряд - так и обходятся без деления, его там нет. Там табличка есть на корни из ... 0.125, 0.25, 0.5, 2, 4, 8 ... т.д. Из степеней двойки, короче. И собственно разложения в ряд корня при подкоренном в каком-то фиксированом диапазоне, от 0.5 до 1, обычно. В общем даже и не разложение в ряд, а аппроксимация полиномом.

• По Ньютону есть вариант без операции деления. А Герон - подмножество Ньютона... — argus98   (01.11.2005 12:56 81.22.205.230, пустое)
  • Ну бог с ним, пусть Герон будет. Хотя я его по привычке Ньютоном буду называть, даже Ньютоном-Рафсоном. — -=ВН=-   (01.11.2005 12:59 194.190.181.231, пустое)
• Спасибо. (-) — quark   (01.11.2005 12:50 62.140.241.123, пустое)