ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Max Alekseyev                        2:5015/60      25 Jun 2002  14:57:04
 To : Oleg Tropinin
 Subject : корень n'ой степени
 -------------------------------------------------------------------------------- 
 

 
 Replying to a message of Oleg Tropinin to All:
 
  OT> Как можно найти не квадратный корень от числа?
 
 Для нахождения корня n-ой степени из x, можно использовать итерационную формула 
 Hьютона
 
 y_i = (x + (n-1)*y_{i-1}^n) / (n*y_{i-1}^{n-1}),
 
 которая работает при _любых_ положительных n.
 
 Берешь начальное значение y_0 и итерируешь, пока разность |y_k^n - x| не будет
 удовлетворять твоим нуждам.
 
 Сходимость у этого процесса квадратичная, т.е. на каждой итерации точность
 (количество значащих цифр) удваивается.
 
 Regards,      ш.ш
         Max    ~
 
 --- FleetStreet 1.27.3.8
  * Origin:  (2:5015/60)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    коpень n\'ой степени   Oleg Tropinin   26 Jun 2002 00:28:51   коpень n\'ой степени   Stanislav Shwartsman   25 Jun 2002 23:38:19   Re: коpень n\'ой степени   Yuriy Kaminskiy   27 Jun 2002 16:03:03   корень n\'ой степени   Max Alekseyev   25 Jun 2002 14:57:04   Hа: коpень n\'ой степени   Ђ«ҐЄбҐ© „.   26 Jun 2002 14:28:14   Hа: коpень n\'ой степени   Ђ«ҐЄбҐ© „.   26 Jun 2002 15:07:09   коpень n\'ой степени   Maxim Lanovoy   27 Jun 2002 11:44:16