Отправлено bp 15 октября 2006 г. 17:42 В ответ на: Спасибо, интересно; не знал. Только вот удивительно, как Гаусс догадался о применении циркулярной матрицы или о циклической свертки, которые лежат в основе БПФ? С какого бока он подошел к этой проблеме? отправлено <font color=gray>homekvn</font> 15 октября 2006 г. 17:00

Про Гаусса ничего не нашел. У меня есть (бумажная) книжка Д.Каханер "Численные методы и программное обеспечение" (1989, переиздано 2001). Там есть небольшой параграф - Историческая справка - БПФ. В сети ее не видел, но может где-то есть.

Про Гаусса сказано только то, что свою статью на тему БПФ он написал в 1866 и на латыни - и это главная причина того, что почти никто не обратил внимание на эту работу. А в 1903 математик Рунге еще раз изобрел БПФ - написано про это мало, только то, что он использовал периодичность функций косинуса и синуса. Опять же на это никто особо не обратил внимание, т.к. тогда не было ЭВМ для подсчета длинных БПФ, а выигрыш для коротких казался несущенственным.

• Да, но вот в чем штука-то! И Рунге и Гаусс должны были рассматривать не непрерывные функции, а просто последовательности ограниченной длины, или же периодические последовательности (не принципиально). Интересно, что их натолкнуло на это в 19 и начале 20 века? (+) — homekvn   (15.10.2006 21:14 84.146.70.238, 321 байт)
  • Так ведь в любой прикладной исследовательской работе чаще появляются как раз не непрерывные аналитические функции, а (говоря нашим языком) последовательности отсчетов (+) — bp   (15.10.2006 21:41 89.110.55.211, 367 байт)