Loading AI tools
З Вікіпедії, вільної енциклопедії
В математиці, аналіз Фур'є це наука, що вивчає яким чином загальні математичні функції можуть бути представлені або апроксимовані через суму простіших тригонометричних функцій. Аналіз Фур'є виник із вивчення властивостей ряду Фур'є, і названий в честь Джозефа Фур'є, який показав, що представлення функції у вигляді суми тригонометричних функцій значно спрощує вивчення процесу теплообміну.
Сьогодні, предметом аналізу Фур'є є широкий спектр математичних задач. В науці і техніці, процес декомпозиції функції на коливальні компоненти часто називають аналізом Фур'є, хоча оперування і відновлення функцій із таких частин відомо як синтез Фур'є. Наприклад, при визначенні які саме компоненти частот присутні в музичній ноті, застосовують розрахунки перетворення Фур'є вибраної музичної ноти. Після чого можна знову синтезувати той самий звук використовуючи ті частотні компоненти, які виявив аналіз Фур'є. В математиці, термін аналіз Фур'є часто відноситься для вивчення обох цих операцій.
Процес декомпозиції сам по собі називається Перетворенням Фур'є.
Аналіз Фур'є має багато застосувань в науці – в фізиці, диференційних рівняннях з частинними похідними, теорії чисел, комбінаториці, обробці сигналів, обробці цифрових зображень, теорії ймовірності, статистиці, експертизі, криптографії, чисельному аналізі, акустиці, океанографії, сонарах, оптиці, дифракції, геометрії, структурному аналізі білків, та інших областях.
Така широка застосованість зумовлена багатьма корисними властивостями перетворення:
При експертизі, при використанні лабораторних інфрачервоних спектрофотометрів застосовують аналіз перетворення Фур'є для вимірювання довжини хвилі світла при якій матеріал буде поглинати інфрачервоний спектр. Метод перетворення Фур'є використовується для декодування виміряних сигналів і запису даних про довжину хвилі. А при використанні комп'ютера, такі обчислення використовуються швидко, тому такий комп'ютерно керований пристрій може видати спектр поглинання інфрачервоного випромінення за лічені секунди.[1]
Перетворення Фур'є також використовують для компактного представлення сигналу. Наприклад, алгоритм стиснення JPEG використовує модифікацію перетворення Фур'є (дискретне косинусне перетворення) для невеликих квадратних фрагментів цифрового зображення. Компоненти Фур'є кожного квадрату округлюються до меншої арифметичної точності, а не значними компонентами нехтують, тому компоненти, що залишилися можна зберігати дуже компактно. При реконструкції зображення, кожен квадрат відновлюється із збережених наближених компонентів перетворення Фур'є, які потім зворотно перетворюються для наближеного відновлення початкового зображення.
Найчастіше, не уточнений термін перетворення Фур'є застосовують до перетворення неперервних функцій дійсного аргументу, результатом якого є неперервна функція частоти, відома як розподілення частоти. Одна функція перетворюється на іншу, а сама операція є оберненою. Коли областю визначення вхідної (початкової) функції є час (t), а областю визначення вихідної (фінальної) функції є частотою, перетворення функції s(t) при частоті f задається наступним чином:
Розрахунок цієї величини при всіх значеннях f утворює функцію в частотній області. Тоді s(t) можна представити як рекомбінацію комплексних експонент для всіх можливих частот:
що є формулою для зворотного перетворення. Комплексне число, S( f ), містить в собі одночасно амплітуду і фазу частоти f.
Перетворення Фур'є періодичної функції, sP(t), із періодом P, стає функцією що є гребінцем Дірака, модульованою послідовністю комплексних коефіцієнтів:
для всіх цілих значень k, і де ∫P є інтегралом здовж будь-якого інтервалу довжиною P.
Зворотне перетворення, відоме як ряд Фур'є, є представленням sP(t) в термінах суми потенційно нескінченного числа гармонійно пов'язаних синусоїд або комплексних експоненційних функцій, кожна з яких має амплітуду і фазу, що задана одним з коефіцієнтів:
Коли sP(t), задається як періодична сума[en] іншої функції, s(t):
коефіцієнти є пропорційними елементам S( f ) для дискретних інтервалів 1/P:
Достатньою умовою для відновлення s(t) (і таким чином S( f )) лише із цих елементів (тобто із ряду Фур'є) є те, що не нульовий відлік s(t) буде обмежений до відомого інтервалу довжиною P, із подвоєнням частотної області відповідно до теореми відліків Найквіста-Шеннона.
Так само як і ряд Фур'є, дискретне перетворення Фур'є є періодичним рядом sN[n] з періодом N, що є функцією Дірака, яка модулюється послідовністю комплексних коефіцієнтів:
де ∑N — сума по всьому ряду n-их елементів із довжиною N.
Ряд S[k] і є тим, що є загальновідомим як дискре́тне перетво́рення Фур'є́ (ДПФ) для sN. Воно також має період N, тому зазвичай нема потреби обраховувати понад N коефіцієнтів. Обернене перетворення виглядає наступним чином:
де ∑N — сума по всьому ряду k-елементів довжиною N.
Коли sN[n] задається у вигляді періодичної суми[en] іншої функції,
коефіцієнти є пропорційними значенням S1/T( f ) для дискретних інтервалів 1/P = 1/NT:
Дискретне перетворення Фур'є можливо розраховувати за допомогою алгоритму швидкого перетворення Фур'є (FFT), що робить можливим виконання його за допомогою комп'ютера.
Прості форми гармонійних рядів існували ще в стародавні часи вавилонських математиків, які вони використовували для розрахунку ефемерид (таблиця положення астрономічних тіл).[2][3][4][5]
Класична давньогрецька теорія астрономії про диферент та епіцикл з Геоцентричної системи Птолемея була певною мірою схожа в розрахунках із рядами Фур'є.
В сучасні часи, різновид дискретного перетворення Фур'є використовували Алексі Клеро 1754 року для розрахунку орбіт,[6][7] і Жозеф Лагранж 1759 року при розрахунку тригонометричних рядів при коливанні струни.[8] Детальніше, в роботі Клеро використовувалися лише косинусні ряди (різновид дискретного косинусного перетворення), а Лагранж використовував в роботі лише синусні ряди (різновид дискретного синусного перетворення); справжнє дискретне перетворення, що мало і синус і косинус, використовував у своїй роботі Гаусс 1805 року для задачі тригонометричної інтерполяції орбіт астероїдів.[9] Ейлер і Лагранж виконували дискретизування для задачі струни, що коливається, використовуючи для того вибірки.[8]
Перші сучасні дослідження в бік аналізу Фур'є було описано в статті 1770 року Réflexions sur la résolution algébrique des équations[en], автором якої був Лагранж, і який використав у своєму методі резольвент Лагранжа комплексне розкладання Фур'є для вивчення розв'язку кубічних рівнянь:[10]
Лагранж перетворив корені x1, x2, x3 на резольвенти:
де ζ це кубічний корінь з одиниці, що є дискретним перетворенням Фур'є третього порядку.
Ряд авторів, серед яких відомими є Жан Лерон д'Аламбер, і Карл Фрідріх Гаусс, використовували тригонометричні ряди для вивчення рівняння теплопровідності,[11] але проривом у розвитку цієї задачі була стаття Mémoire sur la propagation de la chaleur dans les corps solides Жозефа Фур'є 1807 року, який запропонував важливу ідею змоделювати усі функції за допомогою тригонометричних рядів, і представив ряди Фур'є.
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.