|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Ilia Kantor 2:5020/175.2 02 Dec 2002 15:27:08
To : Evgeny Sharandin
Subject : все то же pi
--------------------------------------------------------------------------------
Sun Dec 01 2002 22:52, Evgeny Sharandin wrote to Ilia Kantor:
IK>> Конкретнее, думаю, ты узнал модифицированное AGM
IK>> (арифметико-геометрическое сечение, "модифицированное" - потому что
IK>> умножения идут на полразмера), хреново реализованное БПФ (еще бы -
IK>> такая ошибка точности!)
ES> Одно из лучших из доступных в исходниках как по скорости, так и по
ES> точности.
По скорости - да, но вот по точности - очень далеко от совершенства.
Впрочем, я неверно выразился - неточность заключается в используемом алгоритме
умножения, в котором отсутствует балансировка данных.
Кстати, что интересно, простейшее БПХ этот код обставляет как пить дать ;)
По точности, имеется в виду..
IK>> и метод деления Hьютона-Рафсона(не знаю, с какими улучшениями, но Карп
IK>> там явно покопался) - последнее очевидно
IK>> по времени вычисления.
ES> Hьютон без ухищрений. А вот Гаусс серьезно можифицирован автором (Ооура)
Hикаких авторских изменений не заметил. Стандартное модифицированное AGM ;).
Относительно Hьютона - сравни стандартный метод с тем, что есть в исходниках.
Во-первых, убраны деления, во-вторых, операции проводятся с частями чисел
длины 2^k, для чего в формуле выносится единичка...
--- ifmail v.2.15dev5
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
