Re: спектральный анализ

From

Evgenij Masherov (2:5020/175.2)

To

Nick Kovaliov

Date

2003-01-13T13:33:18Z

Area

RU.ALGORITHMS

From: "Evgenij Masherov" <EMasherow@nsi.ru>

Mon Jan 13 2003 11:20, Nick Kovaliov wrote to Evgenij Masherov:

 
    EM>> 2. Здесь можно считать спектр Фурье в лоб,
    EM>> с резким (но вполне посильным ныне)
    EM>> увеличением вычислительной работы,
    EM>> поскольку ничего подобного алгоритму
    EM>> быстрого преобразования Фурье
    EM>> для неравномерной сетки не изобретено.

 NK> А будет ли быстрее, если ПФ (на неравномерной сетке)
 NK> свести к сестеме линейных ур-ний ? ...

 Отнюдь.
ПФ в лоб сводится к умножению вектора на матрицу и требует O(n^2) операций,
БПФ за счет использования специальной структуры матрицы требует O( n log n)
операций,
решение же СЛАУ требует O(n^3) операций, причем матрица неразреженная и
существенного ускорения не вижу...

Евгений Машеров АКА СанитарЖеня

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