|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Evgenij Masherov 2:5020/175.2 13 Jan 2003 14:33:18
To : Nick Kovaliov
Subject : Re: спектральный анализ
--------------------------------------------------------------------------------
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)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
Re: спектральный анализ 