avva: (moose)
[personal profile] avva

Date: 2012-12-21 07:30 pm (UTC)
From: [identity profile] enraze.livejournal.com
преобразование фурье*

Date: 2012-12-21 07:33 pm (UTC)
From: [identity profile] avva.livejournal.com
Спасибо, сейчас исправлю.

Date: 2012-12-21 08:16 pm (UTC)
From: [identity profile] vesch9.livejournal.com
На мат-мехе на парте прочитал хокку (по-моему, прекрасное):

Удивляет нас
Преобразование
Фурье.

Date: 2012-12-21 08:44 pm (UTC)
From: [identity profile] n1maerd.livejournal.com
Если кому-то интересно, могу рассказать про эсперанто или азбуку Брайля)

Date: 2012-12-21 09:40 pm (UTC)
From: [identity profile] zhirafiev.livejournal.com
"I glanced over at Quijada, who seemed to be amazed at how well the presenters grasped the fundamentals of his language, and yet increasingly flustered by their weirdness. The group had gathered to discuss linguistic transparency, and yet the more the psychoneticists described their interest in Quijada’s language the more opaque it all seemed."
В этот момент Кихада, должно быть, чувствовал себя так же, как капитан Джонатан Уильямс и его команда из August 1999: THE EARTH MEN by Ray Bradbury, в тот момент, когда они объявили марсианам, откуда они прилетели и услышали в ответ:
"There are many of us here from Earth."...
"I'm from Jupiter," declared one man, preening himself.
"I'm from Saturn," said another, eyes glinting slyly."

Date: 2012-12-21 11:41 pm (UTC)
From: [identity profile] avva.livejournal.com
Хорошая у вас ассоциация, мне понравилась :)

Date: 2012-12-22 07:04 am (UTC)
From: [identity profile] asox.livejournal.com
Интерактивное введение в преобразование Фурье. Отличная анимация и хорошее объяснение.

На мой взгляд - куча слов и всё не о том. Ни слова не сказано (или я бегло не увидел) что

а) Использование синус-косинусного базиса обусловлено тем, что в линеных системах, т.е. описываемых линейными дифурами - синусоиды не изменяют своей формы, меняется только из амплитуда и фаза - ну и, соответственно, в отличии от нелинейных систем любой сигнал в них может быть представлен в виде суммы сигналов.
(В общем случае ряд Фурье не ограничен синусами-косинусами).

б) Для связывания синусов/косинусов с комплексными экспонентами следует использовать формулу вида cos x = (eix + e-ix) / 2 - из неё непосредственно вытекают "отрицательные частоты" в спектре преобразования Фурье и зеракальность положительной и отричательной части этого спектра.

Date: 2012-12-22 12:38 pm (UTC)
From: [identity profile] archaicos.livejournal.com
По-моему, самое наглядное объяснение принципа работы преобразования Фурье - наматывание на катушку верёвки с узелками (верёвка представляет собой ф-цию, а расстояние между узелками - её периодичность).

При совпадении межузлового расстояния с длиной окружности катушки обнаруживаем все узелки в одном месте катушки.

При кратном отношении длины и межузлового расстояния имеем несколько таких точек совпадения узелков.

При отсутствии кратности узелки равномерно покрывают катушку.

Теперь можно обсудить случаи, когда:
- узелки расположены с несколькими периодами (или ещё лучше взять несколько верёвок, у каждой - своё межузловое расстояние, и накрутить их одновременно)
- межузловое расстояние почти совпадает с длиной окружности
- узелки расположены на верёвке совершенно случайно
- имеем комбинации вышеперечисленного
- и т.д.

Очень просто и до сих пор практически ноль математики.

Дальше можно вызывать дух формулы Эйлера для «закручивания» по поверхности катушки и суммирование / интегрирование.

Люди пишут трактаты, почти сразу лезут в синусы и экспоненты, но вот оно всё, проще некуда, сразу видно откуда что берётся.

Date: 2012-12-22 01:43 pm (UTC)
From: [identity profile] asox.livejournal.com
Впорос в уровне объяснения и целях.
В некотором смысле И синусоиды, и комплексные числа - суть случайные элементы в преобразовании Фурье (http://slovari.yandex.ru/преобразование%20фурье/БСЭ/Фурье%20преобразование/).
Опять же, синусоиды с разным, но кратным периодом - должны давать строго ноль при взаимном перемножении, а для рядов Фурье синусоида с некратным периодом попросту выпадает из разложения вообще.

Date: 2012-12-22 08:14 am (UTC)
From: [identity profile] uragagarin34.livejournal.com
Хороший сайт - http://betterexplained.com. Я как раз недавно думал о том, что нужен какой-то ресурс с такими вот живыми рисунками, но, как обычно, все уже украдено до нас.

И вообще в последнее время очень радуют от Вас посты. Только начну пытаться в чем-то разобраться - тут пост от Вас. Подключал духовку, задумался о том, почему важно не перепутать фазу с землей, тут пост про электричество. Вникал-вникал в суть преобразований Фурье (в институте плохой был преподаватель, не научил), тут это пост. Спасибо! :-)

Date: 2012-12-22 01:06 pm (UTC)
From: [identity profile] xaxam.livejournal.com
Преобразование Фурье - одно из самых волшебных открытий в математике (и физике), сравнимое только с открытием комплексных чисел. В попытке понять, ПОЧЕМУ оно делает то, что делает, были обнаружены колоссальные куски анализа, алгебры и геометрии.

"Хорошее объяснение" никуда не годится, не объясняя ровным счётом ничего.

Скажем, то, что (комплексные) тригонометрические полиномы суть попросту комплексные лорановские полиномы от z и 1/z, ограниченные на единичную окружность |z|=1, не сказано, а это немедленно выбивает ключевую аналогию между приближениями полиномами и приближениями тригонометрическими полиномами.

Не говоря уже о всей остальной болтологии.

Я не против иллюстраций и аллегорий, но они должны иллюстрировать что-то. В данном случае идея смешивания как линейной комбинации есть, а идея проекции как выделения слагаемых проглочена.

Date: 2012-12-22 11:00 pm (UTC)
From: [identity profile] lev.livejournal.com
+100
так замутить простую DFT матрицу

Date: 2013-04-27 06:07 pm (UTC)
From: [identity profile] bvlb.livejournal.com
а что Вы порекомендуете в качестве the text по теме? Чтобы объяснение таки было хорошим.

Date: 2013-04-28 05:19 am (UTC)
From: [identity profile] xaxam.livejournal.com
Зависит от того, чего вам в жизни от него (преобразования) надо. Неплохо (и не слишком много) написано в учебнике по ТФФА Колмогорова и Фомина, но это расчитано на мехматских третьекурсников, хорошо знающих линейную алгебру и евклидову геометрию.

Date: 2012-12-23 05:39 am (UTC)
From: [identity profile] worldtensor.livejournal.com
Вот это, надо понимать, запись в ЖЖ, которая упоминается в статье про ифкуил:

http://incvar-garcavi.livejournal.com/29900.html

December 2025

S M T W T F S
  123 4 56
78 9 10 11 1213
1415 1617181920
21 22 23 24 2526 27
28293031   

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags
Page generated Dec. 28th, 2025 08:32 am
Powered by Dreamwidth Studios