Re: [問卦] 傅立葉轉換是怎麼想出來的?
※ 引述《shrinkage (Shrinkage)》之銘言:
: 昨天看了Youtube科普頻道
: 用動畫模型解釋傅立葉轉換的構想
: 傅立葉轉換簡單說
: 就是把混雜混合過的一團東西
: 一個一個抽取出來
: 抽取的方法稱傅立葉轉換
: 這方法根本是外星人才會想到吧?
: 以前沒有動畫模型
: 甚至沒有彩色印刷的年代
: 理工學生有幾個真的能懂傅立葉轉換嗎?
: 太神的一個轉換了
: 嚴重懷疑是外星產物
你直接跳到 Fourier Transform 那當然看起來像外星產物啊
而且你講的混雜過的東西一個一個抽出來已經算是應用了
這一開始是從大家對 週期函數 的興趣開始的。
上過微積分的都知道,大部分連續函數我們都可以用多項式去逼近他,
在課本上叫做 泰勒級數,而我們最熱愛多項式了 嘻嘻
但是這個估計方式去弄週期函數,一眼看下去就會覺得沒那麼好,
因為一個多項式函數在你的變數跑到無窮大或無窮小都會爆開
所以可以換一下不要用 x, x^2 ,x^3 ........ 去逼近一個有周期的函數 f(x),
改用些有周期的項目去逼近。
那大家最熱愛的有周期的函數是什麼? 想必就是三角函數了!
所以假如 f(x) 的週期是 T,我們先很直覺地抓兩個週期是T的三角函數:
cos(2π/T x) 和 sin(2π/T x)
好~太棒了!令 g(x) = a1* cos(2π/T x) + b1* sin(2π/T x)
a1 跟 b1 是兩個我們想要找的常數,希望讓 g(x) 跟 f(x) 看起來"長得比較像"
T
一個合理的是去算能讓 ∫ ( f(x)-g(x) )^2 dx 最小的 a1 & b1,
0
這個很容易,就只是展開然後配方,會得到大家在微積分裡面看到的結果。
T
有人可能會問:啊怎麼不去算 ∫ | f(x)-g(x) | dx ? 絕對值也是常用距離啊!
0
因為平方比較好算啦 幹
可是呢,這個算出來的g(x),很難跟 f(x) 長得很像。可是別灰心,
週期為 T 的三角函數還有很多:就是那些週期為 T/2, T/3, T/n, .... 的三角函數
全部抓進來,所以我們可以改看一個無窮級數:
∞
h(x) = Σ an* cos(2πn/T x) + bn* sin(2πn/T x)
n=1
T
去算讓 ∫ ( f(x)-h(x) )^2 dx 最小的 {an} 和 {bn},
0
就會得到課本上面的公式囉!
然後呢,用Euler 的那個 e^(ix) = cos(x) + isin(x) ,把h(x)整理一下,
∞
可以寫成 h(x) = Σ Cn e^(2πn/T x)
n=-∞
T
Cn = 1/T∫ f(x)e^(-2πn/T x)dx
0
這邊我想大家就看得出,Cn的大小可以看成 相對應頻率的三小函數 在f(x) 中的分量
這之後呢,你如果把一般函數想成「週期很大很大所以看不太出週期」的函數,
也就是想像 T→∞ 的情況,就變成 Fourier Tranform 了
不過Fourier Fransform產生的核心目的也是為了解微方就是了
--
「他不能睡車上嗎?」 ~中野二乃
https://i.imgur.com/s9ENvjt.jpg
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 71.198.27.180 (美國)
※ 文章網址: https://www.ptt.cc/bbs/Gossiping/M.1571481066.A.930.html
推
10/19 18:31,
4年前
, 1F
10/19 18:31, 1F
推
10/19 18:32,
4年前
, 2F
10/19 18:32, 2F
推
10/19 18:32,
4年前
, 3F
10/19 18:32, 3F
→
10/19 18:32,
4年前
, 4F
10/19 18:32, 4F
推
10/19 18:32,
4年前
, 5F
10/19 18:32, 5F
→
10/19 18:32,
4年前
, 6F
10/19 18:32, 6F
推
10/19 18:32,
4年前
, 7F
10/19 18:32, 7F
推
10/19 18:32,
4年前
, 8F
10/19 18:32, 8F
推
10/19 18:33,
4年前
, 9F
10/19 18:33, 9F
推
10/19 18:33,
4年前
, 10F
10/19 18:33, 10F
推
10/19 18:33,
4年前
, 11F
10/19 18:33, 11F
推
10/19 18:33,
4年前
, 12F
10/19 18:33, 12F
推
10/19 18:33,
4年前
, 13F
10/19 18:33, 13F
推
10/19 18:34,
4年前
, 14F
10/19 18:34, 14F
推
10/19 18:34,
4年前
, 15F
10/19 18:34, 15F
Maclaurin 是個特例吧?
→
10/19 18:35,
4年前
, 16F
10/19 18:35, 16F
幹嘛 二乃很棒啊
推
10/19 18:35,
4年前
, 17F
10/19 18:35, 17F
推
10/19 18:36,
4年前
, 18F
10/19 18:36, 18F
→
10/19 18:36,
4年前
, 19F
10/19 18:36, 19F
推
10/19 18:40,
4年前
, 20F
10/19 18:40, 20F
推
10/19 18:40,
4年前
, 21F
10/19 18:40, 21F
推
10/19 18:41,
4年前
, 22F
10/19 18:41, 22F
推
10/19 18:41,
4年前
, 23F
10/19 18:41, 23F
這兩個人貢獻不同,不太能比啦! 但Euler 真的是創意十足
推
10/19 18:42,
4年前
, 24F
10/19 18:42, 24F
推
10/19 18:42,
4年前
, 25F
10/19 18:42, 25F
→
10/19 18:42,
4年前
, 26F
10/19 18:42, 26F
推
10/19 18:42,
4年前
, 27F
10/19 18:42, 27F
→
10/19 18:43,
4年前
, 28F
10/19 18:43, 28F
推
10/19 18:43,
4年前
, 29F
10/19 18:43, 29F
→
10/19 18:43,
4年前
, 30F
10/19 18:43, 30F
→
10/19 18:43,
4年前
, 31F
10/19 18:43, 31F
→
10/19 18:43,
4年前
, 32F
10/19 18:43, 32F
你處理的微方的解明顯有週期的時候 一定得一腳踩到這問題上啊
比如 x''(t) + 2x(t) = sin(t) 好了,這個很好解對吧?
那萬一變成 x''(t) + 2x(t) = f(t) , f的週期是T. 你要怎辦?
→
10/19 18:44,
4年前
, 33F
10/19 18:44, 33F
推
10/19 18:45,
4年前
, 34F
10/19 18:45, 34F
推
10/19 18:47,
4年前
, 35F
10/19 18:47, 35F
還有 128 則推文
還有 9 段內文
推
10/20 00:36,
4年前
, 164F
10/20 00:36, 164F
→
10/20 00:36,
4年前
, 165F
10/20 00:36, 165F
推
10/20 00:38,
4年前
, 166F
10/20 00:38, 166F
推
10/20 00:44,
4年前
, 167F
10/20 00:44, 167F
推
10/20 01:06,
4年前
, 168F
10/20 01:06, 168F
→
10/20 01:06,
4年前
, 169F
10/20 01:06, 169F
推
10/20 01:10,
4年前
, 170F
10/20 01:10, 170F
推
10/20 01:15,
4年前
, 171F
10/20 01:15, 171F
噓
10/20 01:22,
4年前
, 172F
10/20 01:22, 172F
→
10/20 01:23,
4年前
, 173F
10/20 01:23, 173F
推
10/20 01:38,
4年前
, 174F
10/20 01:38, 174F
推
10/20 03:06,
4年前
, 175F
10/20 03:06, 175F
推
10/20 04:59,
4年前
, 176F
10/20 04:59, 176F
→
10/20 04:59,
4年前
, 177F
10/20 04:59, 177F
→
10/20 05:01,
4年前
, 178F
10/20 05:01, 178F
推
10/20 06:32,
4年前
, 179F
10/20 06:32, 179F
推
10/20 15:52,
4年前
, 180F
10/20 15:52, 180F
推
10/21 09:43,
4年前
, 181F
10/21 09:43, 181F
推
10/21 09:47,
4年前
, 182F
10/21 09:47, 182F
推
10/21 11:33,
4年前
, 183F
10/21 11:33, 183F
→
10/21 11:34,
4年前
, 184F
10/21 11:34, 184F
→
10/21 11:35,
4年前
, 185F
10/21 11:35, 185F
→
10/21 11:36,
4年前
, 186F
10/21 11:36, 186F
→
10/21 11:36,
4年前
, 187F
10/21 11:36, 187F
推
10/21 12:11,
4年前
, 188F
10/21 12:11, 188F
推
10/21 13:10,
4年前
, 189F
10/21 13:10, 189F
→
10/21 13:11,
4年前
, 190F
10/21 13:11, 190F
→
10/21 13:12,
4年前
, 191F
10/21 13:12, 191F
→
10/21 13:14,
4年前
, 192F
10/21 13:14, 192F
→
10/21 13:16,
4年前
, 193F
10/21 13:16, 193F
→
10/21 13:17,
4年前
, 194F
10/21 13:17, 194F
→
10/21 13:18,
4年前
, 195F
10/21 13:18, 195F
→
10/21 13:20,
4年前
, 196F
10/21 13:20, 196F
→
10/21 13:20,
4年前
, 197F
10/21 13:20, 197F
→
10/21 13:20,
4年前
, 198F
10/21 13:20, 198F
推
10/21 13:26,
4年前
, 199F
10/21 13:26, 199F
→
10/21 13:27,
4年前
, 200F
10/21 13:27, 200F
推
10/21 18:03,
4年前
, 201F
10/21 18:03, 201F
→
11/15 06:38,
4年前
, 202F
11/15 06:38, 202F
→
11/15 06:38,
4年前
, 203F
11/15 06:38, 203F
討論串 (同標題文章)