线性代数笔记25--复数矩阵、快速傅里叶变换

最新推荐文章于 2024-05-22 13:45:57 发布

_不会dp不改名_

最新推荐文章于 2024-05-22 13:45:57 发布

阅读量946

点赞数 19

分类专栏：线性代数文章标签：线性代数笔记矩阵

本文链接：https://blog.csdn.net/bdn_nbd/article/details/137143886

版权

线性代数专栏收录该内容

29 篇文章 2 订阅

订阅专栏

1. 复数矩阵

复向量

$Z=\begin{bmatrix} z_1\\z_2\\z_3\\z_4\\ \cdots \end{bmatrix}$
复向量的模长
$\lvert z\rvert=\overline z^{\top}z= \begin{bmatrix} \overline z_1\overline z_2\overline z_3 \end{bmatrix} \begin{bmatrix} z_1\\z_2\\z_3 \end{bmatrix}$

内积
$y^{\top}x= \begin{bmatrix} \overline y_1\overline y_2\overline y_3 \end{bmatrix} \begin{bmatrix} x_1\\x_2\\x_3 \end{bmatrix}$
实对称矩阵
$A=A^{\top}$
复对称矩阵
$A=\overline A^{\top}$

如
$\begin{bmatrix} 2 & 3 - i \\3 + i & 5 \end{bmatrix}$
垂直
$q_1\ q_2\ q_3\ \cdots q_n\\ \overline q_i^{\top}q_j= \begin{cases} 0 \quad i \ne j \\1\quad i = j \end{cases}$

复正交矩阵
$\overline Q^{\top}Q=I$

2. 快速傅里叶变换

$F_n= \begin{bmatrix} 1 &1 & 1 & \cdots &1\\ 1 & \omega & \omega^2 & \cdots &\omega^{n-1}\\ \vdots &\cdots\\ 1 & \omega^{n-1} & \omega^{2(n-1) } & \cdots & \omega^{(n-1)(n-1)} \end{bmatrix}$

$F_n(i,j)=w^{ij},\omega^{n}=1\\ \omega=e^{i\frac{2 \pi}{n}}=\cos \frac{2\pi}{n}+i\sin \frac{2\pi}{n}$

$F_4= \begin{bmatrix} 1 & 1 & 1 & 1\\ 1 & i & i^2 & i^3\\ 1 & i^2 & i ^4 & i^{6}\\ 1 & i^3 & i ^6 & i^9 \end{bmatrix}= \frac{\sqrt[]{2}}{2} \begin{bmatrix} 1 & 1 & 1 & 1\\ 1 & i & -1 & -i\\ 1 & -1 & 1 & -1\\ 1 & -i & 1 & i \end{bmatrix}$
矩阵各列正交。

$\omega^{n}=e^{\frac{i \times2\pi }{ n}}$

$w^{n}*w^{n}=w^{2n}$

对于 $n = 64$ ,可以化为

$[F_{64}]= \begin{bmatrix} I & D\\I & -D \end{bmatrix} \begin{bmatrix} F_{32} & 0 \\ 0 & F_{32} \end{bmatrix} \begin{bmatrix} 1 & 0 &0\\ 0 & 1 & 0\\ \cdots \end{bmatrix}$