Linear Algebra - Lesson 27. 复数矩阵和快速傅里叶变换
来源:互联网 发布:阿里云服务器代理商 编辑:程序博客网 时间:2024/05/18 05:32
Schedule
- Complex vectors and matrices
- Inner product of two complec vectors
- Discreate fourier
- Fourier matrix(傅里叶矩阵是复矩阵)
- Fourier transform.
通常n阶方阵的乘法要算n^2次,且这个矩阵的向量正交,则快速傅里叶变换可以将计算量减少至
假设复向量
同样的,对于两个复向量的内积,也是与实向量的内积不同.
实向量的内积表示为
从而得到复向量的内积公式 :
对于对称的实矩阵来说,
对于复矩阵来说,需满足
e.g.
这即是复数情况下对应的对称矩阵,我们将其称之为埃尔米特矩阵(Hermitian Matrix)
Perpendicular
假设存在相互垂直的向量
由
对于实矩阵,我们称满足
对于复矩阵,我们称满足
酉矩阵是n阶方阵,列向量正交.
假设存在矩阵
同时,w满足
假设
则
这个矩阵的意义在于通过这个矩阵可以得到一个四点傅里叶变换.
该矩阵的各列均正交,可以看出各列之间的内积为0(转置,共轭).
对
- Linear Algebra - Lesson 27. 复数矩阵和快速傅里叶变换
- 复数矩阵和快速傅里叶变换
- Linear Algebra - Lesson 3. 乘法和逆矩阵
- Linear Algebra - Lesson 16. 投影矩阵和最小二乘
- Linear Algebra - Lesson 26. 对称矩阵和正定性
- Linear Algebra - Lesson 28. 正定矩阵和最小值
- Linear Algebra - Lesson 31. 线性变换和对应矩阵
- Linear Algebra - Lesson 2. 矩阵消元
- Linear Algebra - Lesson 12. 图和网络
- Linear Algebra - Lesson 21. 特征值和特征向量
- Linear Algebra - Lesson 11. 矩阵空间, 秩1矩阵和小世界图
- Linear Algebra - Lesson 17. 正交矩阵和Gram-Schmidt正交化
- Linear Algebra - Lesson 29. 相似矩阵和若尔当形
- Linear Algebra - Lesson 20. 克拉默法则,逆矩阵,体积
- Linear Algebra - Lesson 24. 马尔可夫矩阵,傅里叶级数
- 线性代数导论27——复数矩阵和快速傅里叶变换
- 线性代数导论27——复数矩阵和快速傅里叶变换
- Linear Algebra - Lesson 13. 复习
- 思维晚操-12.19
- writeup--RedTiger's Hackit
- MyBatis学习之环境搭建
- MyEclipse下创建的项目 导入eclipse
- ios 约束(二)
- Linear Algebra - Lesson 27. 复数矩阵和快速傅里叶变换
- JavaEE Spring框架学习笔记(理论学习之通过@Bean注解)
- 如何查看socket options
- 欢迎使用CSDN-markdown编辑器
- 超漂亮的Bootstrap 富文本编辑器summernote
- [BZOJ1115][POI2009]石子游戏Kam(阶梯博弈)
- 编写Hibernate配置文件
- Scala模式匹配-值匹配与简单类型匹配
- JavaEE基础10个小总结