二維逆問題/傅立葉座標

Let $\omega$ be a not unit N'th root of unity, i.e. $\omega ^{N}=1,\omega \neq 1$.

The discrete Fourier transform 's given by the symmetric Vandermonde matrix:

$F_{\omega }={\frac {1}{\sqrt {N}}}{\begin{bmatrix}1&1&1&\ldots &1\\1&\omega &\omega ^{2}&\ldots &\omega ^{(N-1)}\\1&\omega ^{2}&\vdots &\ldots &\omega ^{2(N-1)}\\\vdots &\vdots &\vdots &\ddots &\vdots \\1&\omega ^{(N-1)}&\omega ^{2(N-1)}&\ldots &\omega ^{(N-1)^{2}}\\\end{bmatrix}}$

For example,

$F_{e^{2\pi i/5}}={\frac {1}{\sqrt {5}}}{\begin{bmatrix}1&1&1&1&1\\1&\omega &\omega ^{2}&\omega ^{3}&\omega ^{4}\\1&\omega ^{2}&\omega ^{4}&\omega ^{6}&\omega ^{8}\\1&\omega ^{3}&\omega ^{6}&\omega ^{9}&\omega ^{12}\\1&\omega ^{4}&\omega ^{8}&\omega ^{12}&\omega ^{16}\\\end{bmatrix}}={\frac {1}{\sqrt {5}}}{\begin{bmatrix}1&1&1&1&1\\1&\omega &\omega ^{2}&\omega ^{3}&\omega ^{4}\\1&\omega ^{2}&\omega ^{4}&\omega &\omega ^{3}\\1&\omega ^{3}&\omega &\omega ^{4}&\omega ^{2}\\1&\omega ^{4}&\omega ^{3}&\omega ^{2}&\omega \\\end{bmatrix}}.$

練習 (*)。 傅立葉變換的平方是恆等變換

$F_{N}^{2}=Id.$

練習 (*)。 如果一個 e-網路是旋轉不變的，那麼電導率方程也是旋轉不變的，狄利克雷-諾伊曼對映在傅立葉座標系中是 對角化的（矩陣的列向量）。