все то же pi

From

Ilia Kantor (2:5020/175.2)

To

Evgeny Sharandin

Date

2002-12-02T14:27:08Z

Area

RU.ALGORITHMS

From: "Ilia Kantor" <ilia@manual.ru>

Sun Dec 01 2002 22:52, Evgeny Sharandin wrote to Ilia Kantor:

 IK>> Конкретнее, думаю, ты узнал модифицированное AGM
 IK>> (арифметико-геометрическое сечение, "модифицированное" - потому что
 IK>> умножения идут на полразмера), хреново реализованное БПФ (еще бы -
 IK>> такая ошибка точности!)

 ES> Одно из лучших из доступных в исходниках как по скорости, так и по
 ES> точности.
По скорости - да, но вот по точности - очень далеко от совершенства. 
Впрочем, я неверно выразился - неточность заключается в используемом алгоритме
умножения, в котором отсутствует балансировка данных.
Кстати, что интересно, простейшее БПХ этот код обставляет как пить дать ;)
По точности, имеется в виду..

 IK>> и метод деления Ньютона-Рафсона(не знаю, с какими улучшениями, но Карп
 IK>> там явно покопался) - последнее очевидно
 IK>> по времени вычисления.

 ES> Ньютон без ухищрений. А вот Гаусс серьезно можифицирован автором (Ооура)
Никаких авторских изменений не заметил. Стандартное модифицированное AGM ;).
Относительно Ньютона - сравни стандартный метод с тем, что есть в исходниках.
Во-первых, убраны деления, во-вторых, операции проводятся с частями чисел
длины 2^k, для чего в формуле выносится единичка...

--- ifmail v.2.15dev5
 * Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)