一、復向量的長度
本節的主要內容可概括為:當對一個復向量 z\pmb zz 或復矩陣 A\pmb AA 轉置后,還要取復共軛。 不能在 zTz^TzT 或 ATA^TAT 時就停下來,還要對所有的虛部取相反的符號。對于一個分量為 zj=aj+ibjz_j=a_j+ib_jzj?=aj?+ibj? 的列向量,其共軛轉置(conjugate transpose)是分量為 aj?ibja_j-ib_jaj??ibj? 的行向量 z ̄T\overline z^TzT:共軛轉置?Conjugate?transposez ̄T=[z ̄1z ̄2?z ̄n]=[a1?ib1a2?ib2?an?ibn](9.2.1)\pmb{共軛轉置\,\textrm{Conjugate transpose}}\kern 15pt\pmb{\overline z^T}=\begin{bmatrix}\overline z_1&\overline z_2&\cdots&\overline z_n\end{bmatrix}=\begin{bmatrix}a_1-ib_1&a_2-ib_2&\cdots&a_n-ib_n\end{bmatrix}\kern 15pt(9.2.1)共軛轉置Conjugate?transposezT=[z1??z2????zn??]=[a1??ib1??a2??ib2????an??ibn??](9.2.1)下面給出取共軛的一個原因。實向量長度的平方是 x12+x22+?+xn2x_1^2+x_2^2+\cdots+x_n^2x12?+x22?+?+xn2?,而復向量長度的平方并不是 z12+z22+?+zn2z_1^2+z_2^2+\cdots+z_n^2z12?+z22?+?+zn2?,這是一個錯誤的定義,因為這樣會導致 (1,i)(1,i)(1,i) 長度的平方是 12+i2=01^2+i^2=012+i2=0,即一個非零的向量其長度為零。而且還會有其它向量出現長度為復數的情況。我們需要絕對值的平方 a2+b2a^2+b^2a2+b2 而不是 (a+bi)2(a+bi)^2(a+bi)2,這個就是 (a+bi)(a+bi)(a+bi) 乘 (a?bi)(a-bi)(a?bi).
對于每個分量我們都想要 zjz_jzj? 乘 z ̄j\overline z_jzj?,即 ∣zj∣2=aj2+bj2|z_j|^2=a_j^2+b_j^2∣zj?∣2=aj2?+bj2?. 這是由 zzz 的分量乘 z ̄\overline zz 的分量得到的:長度平方[z ̄1z ̄2?z ̄n][z1z2?zn]=∣z1∣2+∣z2∣2+?+∣zn∣2.即是z ̄Tz=∣∣z∣∣2(9.2.2)\pmb{長度平方}\kern 10pt\begin{bmatrix}\overline z_1&\overline z_2&\cdots&\overline z_n\end{bmatrix}\begin{bmatrix}z_1\\z_2\\\vdots\\z_n\end{bmatrix}=|z_1|^2+|z_2|^2+\cdots+|z_n|^2.\kern 5pt\pmb{即是\kern 5pt\overline z^Tz=||z||^2}\kern 15pt(9.2.2)長度平方[z1??z2????zn??]?z1?z2??zn???=∣z1?∣2+∣z2?∣2+?+∣zn?∣2.即是zTz=∣∣z∣∣2(9.2.2)這樣 (1,i)(1,i)(1,i) 長度的平方就是 12+∣i∣2=21^2+|i|^2=212+∣i∣2=2,其長度為 2\sqrt22?,(1+i,1?i)(1+i,1-i)(1+i,1?i) 長度的平方是 444. 唯一的零長度向量就是零向量。
長度?∣∣z∣∣?是z ̄Tz=zHz=∣z1∣2+∣z2∣2+?+∣zn∣2的平方根\pmb{長度\,||z||\,是}\kern 5pt{\color{blue}\pmb{\overline z^Tz=z^Hz}=|z_1|^2+|z_2|^2+\cdots+|z_n|^2}\kern 5pt\pmb{的平方根}長度∣∣z∣∣是zTz=zHz=∣z1?∣2+∣z2?∣2+?+∣zn?∣2的平方根
后面我們會用一個符號來代替兩個符號:我們只使用一個上標 H\textrm HH 來代表共軛的橫線和轉置的上標 T\textrm TT,即 z ̄T=zH\pmb{\overline z^T=z^H}zT=zH. 這就是 “zzz 的共軛轉置",稱為 “z??Hermitianz\,\,\textrm{Hermitian}zHermitian”. 這個符號也可以用在矩陣上:矩陣 AAA 的共軛轉置就是 AHA^HAH.
另外一個表示共軛轉置的常見符號是 A?A^*A?. MATLAB 中的命令 ′'′ 會自動取復共軛(z′z'z′ 就是 zH=z ̄Tz^H=\overline z^TzH=zT,而 A′A'A′ 是 AH=A ̄HA^H=\overline A^HAH=AH).AH?是?“A?的共軛轉置”.如果?A=[1i01+i],則?AH=[10?i1?i]\pmb{A^H\,是\,“A\,的共軛轉置”.}\kern 5pt如果\,A=\begin{bmatrix}1&i\\0&1+i\end{bmatrix},則\,A^H=\begin{bmatrix}1&0\\-i&1-i\end{bmatrix}AH是“A的共軛轉置”.如果A=[10?i1+i?],則AH=[1?i?01?i?]
二、復內積
對于實向量,其長度的平方是 xTx\boldsymbol x^T\boldsymbol xxTx,即 x\boldsymbol xx 和它自己的內積。對于復向量,其長度的平方是 zHz\boldsymbol z^H\boldsymbol zzHz,如果 zHz\boldsymbol z^H\boldsymbol zzHz 也是 z\boldsymbol zz 和它自己的內積,則這個就與實向量的情形一致。因此,復內積(complex inner product)是取共軛轉置(不僅僅是轉置),而共軛對實向量沒有影響。
定義\kern 10pt 實向量或復向量 u\boldsymbol uu 和 v\boldsymbol vv 的內積是 uHv\boldsymbol u^H\boldsymbol vuHv:uHv=[u ̄1u ̄2?u ̄n][v1v2?vn]=u ̄1v1+u ̄2v2+?+u ̄nvn(9.2.3){\color{blue}\boldsymbol u^H\boldsymbol v}=\begin{bmatrix}\overline u_1&\overline u_2&\cdots&\overline u_n\end{bmatrix}\begin{bmatrix}v_1\\v_2\\\vdots\\v_n\end{bmatrix}={\color{blue}\overline u_1v_1+\overline u_2v_2+\cdots+\overline u_nv_n}\kern 20pt(9.2.3)uHv=[u1??u2????un??]?v1?v2??vn???=u1?v1?+u2?v2?+?+un?vn?(9.2.3)
對于復向量,uHv\boldsymbol u^H\boldsymbol vuHv 和 vHu\boldsymbol v^H\boldsymbol uvHu 并不相等,此時向量的順序就變得很重要了。實際上 vHu=v ̄1u1+v ̄2u2+?+v ̄nun\boldsymbol v^H\boldsymbol u=\overline v_1u_1+\overline v_2u_2+\cdots+\overline v_nu_nvHu=v1?u1?+v2?u2?+?+vn?un?,它是 uHv\boldsymbol u^H\boldsymbol vuHv 的復共軛。為了使得其同時適用于實向量和復向量,我們不得不容忍這一點不便。
【例1】u=[1i]\boldsymbol u=\begin{bmatrix}1\\i\end{bmatrix}u=[1i?] 和 v=[i1]\boldsymbol v=\begin{bmatrix}i\\1\end{bmatrix}v=[i1?] 的內積是 [1?i][i1]=0\begin{bmatrix}1&-i\end{bmatrix}\begin{bmatrix}i\\1\end{bmatrix}=0[1??i?][i1?]=0.
例 1 給出了一個令人驚訝的結果,向量 (1,i)(1,i)(1,i) 和 (i,1)(i,1)(i,1) 看起來并不垂直,但實際上確垂直。內積為零仍然表明(復)向量正交。類似的,向量 (1,i)(1,i)(1,i) 和 (1,?i)(1,-i)(1,?i) 也是正交的,它們的內積是 1?1=01-1=01?1=0,這樣我們得到了正確的內積零,如果我們忘記取共軛,就會得到 (1,i)(1,i)(1,i) 的長度為零這樣錯誤的結果。
注: 計算復內積時,這里我們對第一個向量 u\boldsymbol uu 取了共軛,而有些地方會對第二個向量 v\boldsymbol vv 取共軛,則復內積就是 uTv ̄\boldsymbol u^T\boldsymbol {\overline v}uTv. 這兩種選擇都可以。
AuA\boldsymbol uAu 和 v\boldsymbol vv 的內積等于 u\boldsymbol uu 和 AHvA^H\boldsymbol vAHv 的內積:AH也稱為A?的?“伴隨矩陣”(Au)Hv=uH(AHv)(9.2.4)\pmb{A^H\kern 2pt也稱為\kern 2ptA\,的 \,“伴隨矩陣”}\kern 15pt{\color{blue}(A\boldsymbol u)^H\boldsymbol v=\boldsymbol u^H(A^H\boldsymbol v)}\kern 20pt(9.2.4)AH也稱為A的“伴隨矩陣”(Au)Hv=uH(AHv)(9.2.4)AuA\boldsymbol uAu 的共軛是 Au ̄\overline {A\boldsymbol u}Au,再對 Au ̄\overline{A\boldsymbol u}Au 取轉置得到 u ̄TA ̄T\overline{\boldsymbol u}^T\overline A^TuTAT,這個就是 uHAH\boldsymbol u^HA^HuHAH. 這些運算都是相容的,共軛轉置的運算繼承自轉置的運算法則。
還有一個事實,(a?ib)(c?id)(a-ib)(c-id)(a?ib)(c?id) 是 (a+ib)(c+ib)(a+ib)(c+ib)(a+ib)(c+ib) 的共軛。
AB的共軛轉置是(AB)H=BHAH\pmb{AB\kern 3pt的共軛轉置是\kern 10pt{\color{blue}(AB)^H=B^HA^H}}AB的共軛轉置是(AB)H=BHAH
三、埃爾米特矩陣 S=SHS=S^HS=SH
在實矩陣中,對稱矩陣 S=STS=S^TS=ST 是最重要的特殊類:它們有實特征值和正交的特征向量,這些特征向量可以構成正交矩陣 QQQ. 每個實對稱矩陣都可以寫成 S=QΛQ?1S=Q\Lambda Q^{-1}S=QΛQ?1 或 S=QΛQTS=Q\Lambda Q^TS=QΛQT(因為 Q?1=QTQ^{-1}=Q^TQ?1=QT). 所有這些結論都是因為 SSS 是實對稱矩陣 ST=SS^T=SST=S.
而在復矩陣中,這個特殊類是埃爾米特矩陣(Hermitian matrices):S=SHS=S^HS=SH,對于其中的元素就是 sij=sji ̄s_{ij}=\overline{s_{ji}}sij?=sji??. 這種情況下我們稱 “SSS 是艾爾米特矩陣”。 任意的實對稱矩陣都是艾爾米特矩陣,這是因為取共軛對于實數沒有影響。下例的矩陣就是一個艾爾米特矩陣:S=SHS=S^HS=SH:
【例2】矩陣 S=[23?3i3+3i5]S=\begin{bmatrix}2&3-3i\\3+3i&5\end{bmatrix}S=[23+3i?3?3i5?] 是艾爾米特矩陣。由于 sii=sii ̄s_{ii}=\overline{s_{ii}}sii?=sii??,所以埃爾米特矩陣的主對角線元素一定要是實數;關于對角線對稱的元素是共軛的,本例中的是 3+3i3+3i3+3i 和 3?3i3-3i3?3i. 本例會展示艾爾米特矩陣的三個關鍵性質:
如果 S=SH\pmb{S=S^H}S=SH 且 z\pmb zz 是任意實或復列向量,則 zHSz\pmb{z^HSz}zHSz 為實數。
簡潔證明:zHSz\boldsymbol z^HS\boldsymbol zzHSz 是 1×11\times11×1 的矩陣,取它的共軛轉置:(zHSz)H=zHSH(zH)H=zHSz(\boldsymbol z^HS\boldsymbol z)^H=\boldsymbol z^HS^H(\boldsymbol z^H)^H=\boldsymbol z^HS\boldsymbol z(zHSz)H=zHSH(zH)H=zHSz數值 zHSz\boldsymbol z^HS\boldsymbol zzHSz 等于它的共軛,所以一定是實數。
下面是上述 “能量(energy)” zHSz\boldsymbol z^HS\boldsymbol zzHSz:[z ̄1z ̄2][23?3i3+3i5][z1z2]=2z ̄1z1+5z ̄2z2+(3?3i)z ̄1z2+(3+3i)z1z ̄2對角元素非對角元素\begin{bmatrix}\overline z_1&\overline{z}_2\end{bmatrix}\begin{bmatrix}2&3-3i\\3+3i&5\end{bmatrix}\begin{bmatrix}z_1\\z_2\end{bmatrix}\begin{array}{l}=2\overline z_1z_1+5\overline z_2z_2+(3-3i)\overline z_1z_2+(3+3i)z_1\overline z_2\\\kern 22pt對角元素\kern 57pt非對角元素\end{array}[z1??z2??][23+3i?3?3i5?][z1?z2??]=2z1?z1?+5z2?z2?+(3?3i)z1?z2?+(3+3i)z1?z2?對角元素非對角元素?上式中 2∣z1∣22|z_1|^22∣z1?∣2 和 5∣z2∣25|z_2|^25∣z2?∣2 這兩項對應對角元素。非對角元素對應的項互為共軛 —— 所以它們的和是實數。(當它們相加時,虛部抵消掉了。)整個表達式 zHSz\boldsymbol z^HS\boldsymbol zzHSz 是實數,而這可以推出特征值 λ\lambdaλ 是實數。
埃爾米特矩陣的每一個特征值都是實數。
證明: 假設 Sz=λzS\boldsymbol z=\lambda\boldsymbol zSz=λz,兩邊同時左乘 zH\boldsymbol z^HzH 得 zHSz=λzHz\boldsymbol z^HS\boldsymbol z=\lambda \boldsymbol z^H\boldsymbol zzHSz=λzHz. 由前面的結論,左邊 zHSz\boldsymbol z^HS\boldsymbol zzHSz 是實數;右邊 zHz\boldsymbol z^H\boldsymbol zzHz 是長度的平方,它是正實數。所以比值 λ=zHSzzHz\lambda=\dfrac{\boldsymbol z^HS\boldsymbol z}{\boldsymbol z^H\boldsymbol z}λ=zHzzHSz? 是一個實數。
由于 S=SHS=S^HS=SH,可以得到例 2 的特征值是 λ=8\lambda=8λ=8 和 λ=?1\lambda =-1λ=?1:∣2?λ3?3i3+3i5?λ∣=λ2?7λ+10?∣3+3i∣2=λ2?7λ+10?18=(λ?8)(λ+1)\begin{vmatrix}2-\lambda&3-3i\\3+3i&5-\lambda\end{vmatrix}=\lambda^2-7\lambda+10-|3+3i|^2=\lambda^2-7\lambda+10-18=(\lambda-8)(\lambda+1)?2?λ3+3i?3?3i5?λ??=λ2?7λ+10?∣3+3i∣2=λ2?7λ+10?18=(λ?8)(λ+1)
埃爾米特矩陣的特征向量是正交的(當它們對應不同的特征值)。
如果?Sz=λz?且?Sy=βy,則?yHz=0\color{blue}如果\,S\boldsymbol z=\lambda \boldsymbol z\,且\,S\boldsymbol y=\beta\boldsymbol y,則\,\boldsymbol y^H\boldsymbol z=0如果Sz=λz且Sy=βy,則yHz=0
證明: Sz=λzS\boldsymbol z=\lambda\boldsymbol zSz=λz 兩邊同時左乘 yH\boldsymbol y^HyH;Sy=βyS\boldsymbol y=\beta\boldsymbol ySy=βy 兩邊同時取共軛轉置,且兩邊右乘 z\boldsymbol zz,得到:yHSz=λyHz,yHSHz=βyHz(9.2.5)\boldsymbol y^HS\boldsymbol z=\lambda\boldsymbol y^H\boldsymbol z,\kern 10pt\boldsymbol y^HS^H\boldsymbol z=\beta\boldsymbol y^H\boldsymbol z\kern 20pt(9.2.5)yHSz=λyHz,yHSHz=βyHz(9.2.5)由于 S=SHS=S^HS=SH,所以上面兩式左邊相等,則 λyHz=βyHz\lambda\boldsymbol y^H\boldsymbol z=\beta\boldsymbol y^H\boldsymbol zλyHz=βyHz,故 yHz\boldsymbol y^H\boldsymbol zyHz 一定為零。
例 222 中特征值 λ=8\lambda=8λ=8 和 β=?1\beta=-1β=?1 對應的特征向量正交:(S?8I)z=[?63?3i3+3i?3][z1z2]=[00]得z=[11+i](S+I)y=[33?3i3+3i6][y1y2]=[00]得y=[1?i?1]\begin{array}{r}(S-8I)\boldsymbol z=\begin{bmatrix}-6&3-3i\\3+3i&-3\end{bmatrix}\begin{bmatrix}z_1\\z_2\end{bmatrix}=\begin{bmatrix}0\\0\end{bmatrix}&得&\boldsymbol z=\begin{bmatrix}1\\1+i\end{bmatrix}\\[3ex](S+I)\boldsymbol y=\begin{bmatrix}3&3-3i\\3+3i&6\end{bmatrix}\begin{bmatrix}y_1\\y_2\end{bmatrix}=\begin{bmatrix}0\\0\end{bmatrix}&得&\boldsymbol y=\begin{bmatrix}1-i\\-1\end{bmatrix}\end{array}(S?8I)z=[?63+3i?3?3i?3?][z1?z2??]=[00?](S+I)y=[33+3i?3?3i6?][y1?y2??]=[00?]?得得?z=[11+i?]y=[1?i?1?]?正交特征向量?Orthogonal?eigenvectorsyHz=[1+i?1][11+i]=0\pmb{正交特征向量\,\textrm{Orthogonal eigenvectors}}\kern 20pt\boldsymbol y^H\boldsymbol z=\begin{bmatrix}1+i&-1\end{bmatrix}\begin{bmatrix}1\\1+i\end{bmatrix}=0正交特征向量Orthogonal?eigenvectorsyHz=[1+i??1?][11+i?]=0這些特征向量長度的平方是 12+12+12=31^2+1^2+1^2=312+12+12=3,除以 3\sqrt33? 得到單位向量,這樣它們現在就是標準正交向量。以這些向量為列向量的特征向量矩陣 XXX,可以對角化 SSS.
當 SSS 是實對稱矩陣時,XXX 是 QQQ,它是正交矩陣。現在 SSS 是復矩陣且為埃爾米特矩陣,它的特征向量可以取復的標準正交向量。特征向量矩陣 X\pmb XX 就像 Q\pmb QQ,但它是復矩陣,且有:QHQ=I\pmb{Q^HQ=I}QHQ=I. 我們給 QQQ 去一個新的名字 “酉矩陣(unitary)”,但是仍記為 QQQ.
四、酉矩陣
酉矩陣(unitary matrix)Q\pmb QQ 是具有標準正交列的(復)方陣。酉矩陣對角化上述矩陣?S:Q=13[11?i1+i?1]\pmb{酉矩陣對角化上述矩陣\,S:}\kern 15ptQ=\dfrac{1}{\sqrt3}\begin{bmatrix}1&1-i\\1+i&-1\end{bmatrix}酉矩陣對角化上述矩陣S:Q=3?1?[11+i?1?i?1?]這個 QQQ 也是一個埃爾米特矩陣,這個有些出人意料!這個例子太完美了,一般情況下這是不成立的。還可以確定的是這個 QQQ 的特征值一定是 111 和 ?1-1?1.
對于實矩陣要檢驗是不是標準正交列的條件是 QTQ=IQ^TQ=IQTQ=I,非對角元素的內積為零。而對于復矩陣的情況,QTQ^TQT 變成了 QHQ^HQH,當 QHQ^HQH 左乘 QQQ 時,我們就可以看出其列向量是不是標準正交的。任意兩個列向量的內積都對應著 QHQ=I\pmb{Q^HQ=I}QHQ=I:
每個具有標準正交列的矩陣 Q\pmb QQ 都有 QHQ=I\pmb{Q^HQ=I}QHQ=I.
如果 Q\pmb QQ 還是方陣,則它是一個酉矩陣,則有 QH=Q?1\color{blue}\pmb{Q^H=Q^{-1}}QH=Q?1.
如果 QQQ(具有標準正交列)左乘任意向量 z\boldsymbol zz,那么向量的長度保持不變,這是因為 zHQHQz=zHz\boldsymbol z^HQ^HQ\boldsymbol z=\boldsymbol z^H\boldsymbol zzHQHQz=zHz. 如果 z\boldsymbol zz 是 QQQ 的特征向量,那么我們還能夠得到更多信息:酉矩陣(和正交矩陣)QQQ 的特征值的絕對值都滿足 ∣λ∣=1|\lambda|=1∣λ∣=1.
如果 QQQ 是酉矩陣則 ∣∣Qz∣∣=∣∣z∣∣\color{blue}||Q\boldsymbol z||=||\boldsymbol z||∣∣Qz∣∣=∣∣z∣∣,因此 Qz=λzQ\boldsymbol z=\lambda \boldsymbol zQz=λz 可以推出 ∣λ∣=1\color{blue}|\lambda|=1∣λ∣=1.
上面的 2×22\times22×2 的矩陣既是埃爾米特矩陣(Q=QHQ=Q^HQ=QH)又是酉矩陣(Q?1=QHQ^{-1}=Q^HQ?1=QH). 這意味著它的特征值是實數且 ∣λ∣=1|\lambda|=1∣λ∣=1,而實數中滿足 ∣λ∣=1|\lambda|=1∣λ∣=1 的只有兩種可能,所以特征值是 111 或 ?1-1?1,再根據 QQQ 的跡為零可以推出 λ=1\lambda=1λ=1 和 λ=?1\lambda=-1λ=?1.
【例3】Figure 9.3 中是 3×33\times33×3 的傅里葉矩陣,它是埃爾米特矩陣嗎?它是酉矩陣嗎?F3F_3F3? 肯定是對稱矩陣,因為它等于它的轉置。但是卻不等于它自身的共軛轉置,所以它不是埃爾米特矩陣。如果將 iii 改成 ?i-i?i,會得到一個不同的矩陣。
FFF 是酉矩陣?答案是是的。每一個列向量長度的平方都是 13(1+1+1)\dfrac{1}{3}(1+1+1)31?(1+1+1),所以它們都是單位向量。而 1+e2πi/3+e4πi/3=01+e^{2\pi i/3}+e^{4πi/3}=01+e2πi/3+e4πi/3=0,所以第一個列向量與第二個列向量正交,這就是 Figure 9.3 中所標注的三個數之和。
注意圖中的對稱性,如果將其旋轉 120°120°120°,這三個點與原先的三個點是重合的,因此它們的和 SSS 也不變,即 S=0S=0S=0.
FFF 的列 222 與列 333 正交嗎?它們的點積看起來是13(1+e6πi/3+e6πi/3)=13(1+1+1)\dfrac{1}{3}(1+e^{6πi/3}+e^{6πi/3})=\dfrac{1}{3}(1+1+1)31?(1+e6πi/3+e6πi/3)=31?(1+1+1)這個并不是零。但是這個答案是錯誤的,因為計算時沒有取復共軛。復內積使用的是共軛轉置 H\textrm HH 而不僅僅是轉置 T\textrm TT:(column?2)H(column?3)=13(1?1+e?2πi/3e4πi/3+e?4πi/3e2πi/3)=13(1+e2πi/3+e?2πi/3)=0(\textrm{column\,2})^H(\textrm{column\,3})=\dfrac{1}{3}(1\cdot1+e^{-2πi/3}e^{4πi/3}+e^{-4πi/3}e^{2πi/3})=\dfrac{1}{3}(1+e^{2\pi i/3}+e^{-2πi/3})=0(column2)H(column3)=31?(1?1+e?2πi/3e4πi/3+e?4πi/3e2πi/3)=31?(1+e2πi/3+e?2πi/3)=0因此,我們驗證了正交性。結論:FFF 是一個酉矩陣。
n×nn\times nn×n 的傅里葉矩陣也是酉矩陣,而所有的酉矩陣中,它們是最重要的矩陣。如果用矩陣 FFF 左乘一個向量,我們就是在計算它的離散傅里葉變換(Discrete Fourier Transform);如果用矩陣 F?1F^{-1}F?1 左乘一個向量,就是在求其逆變換。酉矩陣的特殊性質是 F?1=FHF^{-1}=F^HF?1=FH,逆變換的不同之處就是僅僅將 iii 變為 ?i-i?i:將?i?變為??iF?1=FH=13[1111e?2πi/3e?4πi/31e?4πi/3e?2πi/3]\pmb{將\,i\,變為\,-i}\kern 20ptF^{-1}=F^H=\frac{1}{\sqrt3}\begin{bmatrix}1&1&1\\1&e^{-2πi/3}&e^{-4πi/3}\\1&e^{-4πi/3}&e^{-2πi/3}\end{bmatrix}將i變為?iF?1=FH=3?1??111?1e?2πi/3e?4πi/3?1e?4πi/3e?2πi/3??所有使用傅里葉矩陣 FFF 的人都會認識到其價值。快速傅里葉變換 FFT 中融合了傅里葉分析、復數和線性代數。