MIT_线性代数笔记：第 26 讲 复矩阵；快速傅里叶变换

最重要的复矩阵是傅里叶矩阵，它用于傅里叶变换。而对于大数据处理快速傅里叶变换（FFT）显得更为重要，它将傅立叶变换的矩阵乘法中运算的次数从 $n^2$次降至 $nlog{2}^n$ 次。

复向量 Complex vectors

对于给定的复向量$z=\left[\begin{array}{c}{z}_1\\ z_2\\ ...\\ z_n\end{array}\right]\in C^n$ ,其元素中有复数，因此 $z^{T}z$ 无法给出向量的长度。

例如 $\left[\begin{array}{cc}1& i\end{array}\right]$ $\left[\begin{array}{c}1\\ i\end{array}\right]$ =0,则定义${\left|\begin{array}{c}z\end{array}\right|}^2={\overline{z}}^{T}z={\left|\begin{array}{c}{z}_1\end{array}\right|}^2$ + ∣ z 2 ∣ 2 \begin{vmatrix} z_2 \end{vmatrix}^2