每个n阶复数n阶矩阵有几个特征值都与。。。相似

来源：蜘蛛抓取(WebSpider) 时间：2017-06-14 06:54 标签： 若n阶矩阵a满足
下次自动登录
现在的位置:
& 综合 & 正文
线性代数导论27——复数矩阵和快速傅里叶变换
本文是Gilbert Strang的线性代数导论课程笔记。课程地址：
第二十七课时：复数矩阵和快速傅里叶变换
本讲学习有关复数的相关问题。当特征值为复数时，特征向量也变为复数。如何求两个复向量的内积。一个重要的复矩阵的例子就是傅里叶矩阵。 还将介绍傅里叶变换，简称FFT，在计算机里常用，特别是当涉及到大数据的时候，因为它可以很快的进行傅里叶变换，即是说做乘法时，怎样才能快速用这个n阶方阵做乘法，通常，n阶方阵的乘法要算n2次，因为有n2个非零元素，这是个全矩阵，且这个矩阵的列向量正交，而快速傅里叶变换将原先要进行的n2次计算缩减到nlogn，这只是简单的矩阵分解，但改变是巨大的。
复向量和复矩阵
给定复向量z，每个元素是复数，z向量是在Cn而不是在Rn中，即n维复空间。
复向量的模
z的模是怎样的？复向量的模不能向实向量那样求zTz，因为，举例：(1 i)*(1 i)=0了
但是如果求向量与共轭向量的乘积，那就可以。
求模时，在做转置的时候还需要求共轭复数。
用zHz表示，这就是模长的平方。zH表示对向量z的转置并共轭，H代表埃尔米特Hermite，
复向量的内积：yHx。
对称矩阵：意味着AT=A，这个理论只在实矩阵时成立。
埃尔米特矩阵：对于复矩阵，复对称矩阵需满足的是AH=A，AH 表示的是对角线上元素不变，其余对称的元素转置时变为共轭复数。
对称矩阵和埃尔米特矩阵的特征值是实数，特征向量相互垂直。
如果一组复向量是标准正交基，那么向量间垂直长度为1，那么有（图中转置共轭或用qiH表示）：
那么正交矩阵需要满足的条件即为：QHQ=I，在复空间，叫做酉矩阵unitary。（酉矩阵：n阶方阵，列向量正交，单位向量）
傅里叶矩阵：最著名的酉矩阵
n阶傅里叶矩阵：全矩阵，是一个酉矩阵
元素是w的幂，且wn=1 （n是矩阵阶数），在复平面内，w落在单位圆上。
如图右，当n=6时，w=ei2π/6，w6=1，可以说1的六次方根是它们，w是原根。
当n=4时，w4=1，w=ei2π/4=i
（刚好是90°），w2=-1，w3=-i，w4=1，所有4阶傅里叶矩阵如下：
由于是酉矩阵，列向量正交，但长度是2，可以除以2得到标准正交的，矩阵的逆F4-1=F4H，F4HF4=I。
四点傅里叶变换作用于四维向量
傅里叶变换：向量左乘矩阵F4（四点傅里叶变换）
傅里叶逆变换：向量左乘矩阵F4-1（四点傅里叶逆变换）
一个很好的性质：可以把傅里叶矩阵分解为一些列“稀疏矩阵”。
快速傅里叶变换FFT
(w64)2=w32，F64与F32之间也存在关联
可将左右两侧的矩阵叫修正此等式的矩阵，修正矩阵。右侧P是奇偶置换矩阵，上部分阶梯型的1是在列x0,x2,x4...x62，下部分阶梯型的1是在列x1,x3,...,x63，P乘以一个向量，它把偶数位置上的分量全部排到奇数前面。
左侧是由单位阵和对角阵组成。
所以：F64与向量或矩阵相乘的计算开销由原来的642变成：2*322+32，加32是左乘对角阵D的开销，乘I或P的计算开销忽略不计。
而且，F32又可以继续递归分解，进一步减少计算开销，开销将变为：2*(2*(162)+16)+32。最终分解为二阶，一阶傅里叶矩阵，左右两侧却堆满了修正矩阵，共有log64=6个修正矩阵，第一次是32阶，然后16，8，4，2，1，一共6步。计算开销最终变为6×64=64log64，因此：
计算开销为1/2*nlogn，对于n阶傅里叶变换，无需n2次乘法，只需要1/2*nlogn即可。这是矩阵分解的功劳。
&&&&推荐文章:
【上篇】【下篇】小木虫 --- 700万学术达人喜爱的学术科研平台
热门搜索：
&&任一n阶复矩阵总可唯一表示为一个hermite矩阵和一个反hermite矩阵之和。
任一n阶复矩阵总可唯一表示为一个hermite矩阵和一个反hermite矩阵之和。
这要如何证明呢?
尤其是唯一性，我看到的是用矩阵构造出两个矩阵，如何说明唯一性呢?谢谢。
即是hermite又是反Hermite的矩阵只有零矩阵了，
丢人了，只看到标题。。。
其实这种构造方法挺好的，确定两个矩阵后，再假设存在不同于此两矩阵的矩阵满足条件，最后发现推到最后假设不成立，证明了唯一性，呵呵
学术必备与600万学术达人在线互动！
扫描下载送金币
北京学而思教育科技有限公司 地址：北京市海淀区北三环甲18号中鼎大厦A座1层102室 电话：010-总结了九篇文献中压缩感知的常见稀疏基名称，然后以离散傅里叶变换基为例说明了什么是稀疏基，并给出了在MATLAB中得到离散傅里叶变换基的Matlab代码。...
主要是算法导论上的FFT笔记和作业题。
更多深度文章，请关注云计算频道：/cloud
作者介绍：Erik Reppel，coinbase公司程序员
作者博客：https://hacker...
傅里叶分析之掐死教程（完整版）更新于
Heinrich · 2
作 者：韩 昊
知 乎：Heinrich
微 博：@花生油工人
知乎专栏：与时间无关的故事
...
本文是Gilbert Strang的线性代数导论课程笔记。课程地址：/special/opencourse/daishu.html
第二十七课时：复数矩阵和快速傅...
先定义两个矩阵
a = [1 2 3 5 ; 4 7 9 5;1 4 6 7;5 4 3 7;8 7 5 1] %a矩阵取5*4
b = [1 5 4; 3 6 8; 1 5 7]
%b矩阵如多数...
在OpenCV环境下做图像或矩阵的傅里叶变换
他的最新文章
他的热门文章
您举报文章：
举报原因：
原文地址：
原因补充：
(最多只允许输入30个字) 上传我的文档
 下载
 收藏
粉丝量：35
该文档贡献者很忙，什么也没留下。
 下载此文档
矩阵的约当标准形
下载积分：500
内容提示：矩阵的约当标准形
文档格式：DOC|
浏览次数：149|
上传日期： 06:30:12|
文档星级：
全文阅读已结束，如果下载本文需要使用
 500 积分
下载此文档
该用户还上传了这些文档
矩阵的约当标准形
关注微信公众号扫二维码下载作业帮
拍照搜题，秒出答案，一键查看所有搜题记录
下载作业帮安装包
扫二维码下载作业帮
拍照搜题，秒出答案，一键查看所有搜题记录
关于矩阵复数域上的证明,会追加1-2倍的分设A是复数域上一n阶矩阵.证明：1） A相似于一矩阵形如:λ1
λn2）A在复数域中有n个特征根（重根计重数）,并且,如果λ1,λ2,...,λn是其全部特征根,f(x)是复数域上任意多项式,则f(λ1),f(λ2),...,f(λn)是f(A)的全部特征根.
作业帮用户
扫二维码下载作业帮
拍照搜题，秒出答案，一键查看所有搜题记录
1.A可化为Jordan形矩阵,再把每个根子空间的基的顺序倒转即可.2.由代数基本定理知A有n个特征根.另一方面,把A化成Jordan形矩阵,则f(A)是下三角矩阵,它的对角元为f(λ1),f(λ2),...,f(λn),所以f(λ1),f(λ2),...,f(λn)为f(A)的全部特征根.
为您推荐：
其他类似问题
扫描下载二维码

我要回帖

更多关于 若n阶矩阵a满足 的文章

 

随机推荐