[理工] 104 成大 线代 SVD

楼主: leo258x (TastyFeeder)   2016-02-24 10:53:05
请问一下第七题SVD要怎么算比较好呢
http://i.imgur.com/9QAgV4t.jpg
怎么觉得AA^t的特征值就很麻烦了
还是其实有比较好算的方法
下面是我的AA^t
http://i.imgur.com/jxnGx8L.jpg
作者: ken52011219 (呱)   2016-02-24 11:05:00
我硬爆....算这题跟你一样觉得很赌烂 求解
楼主: leo258x (TastyFeeder)   2016-02-24 11:16:00
我算的时候算一下直接跳过了= = 但考试遇到还是会乖乖的
作者: iam30719 (JamWu)   2016-02-24 11:37:00
要看ATA跟AAT哪个矩阵较小 小的比较好求eigenvalue求到小的eigenvalue后 多的就补0 然后最后照UEV^t结果
作者: odanaga (PixiyON)   2016-02-24 11:39:00
这题好像大的好算
楼主: leo258x (TastyFeeder)   2016-02-24 11:40:00
真假 大的好算0.0 等等来试一下
作者: iam30719 (JamWu)   2016-02-24 11:44:00
我都喜欢从小的下手XD
作者: odanaga (PixiyON)   2016-02-24 11:52:00
就刚好这题是4*4长得好看
作者: goldflower (金色小黄花)   2016-02-24 16:18:00
怎觉得成大特别喜欢考别人不考的
作者: kev72806 (Taipei 101)   2016-02-24 18:17:00
这意思是今年成大会考 Jordan form QQ
作者: goldflower (金色小黄花)   2016-02-24 18:53:00
完惹
作者: JFaker (JFaker)   2016-02-24 20:37:00
蹦蹦
作者: ken52011219 (呱)   2016-02-24 21:17:00
还记得前几天觉得成大考很偏就翻了一下张凡计组(下)看看有什么直到我看到附录的多重时脉计算机时我震惊了
作者: odanaga (PixiyON)   2016-02-24 21:33:00
multicycle还好吧比平行系列亲切多了就当作只能塞一个指令的Pipeline就好惹(?)
作者: ken52011219 (呱)   2016-02-24 22:00:00
其实这一个月考下来出什么都见怪不怪了 只是单纯惊讶那张图原来在那里XDD
作者: lemonsheep (柠檬羊)   2016-02-25 11:28:00
请问一下 U矩阵怎么求阿
作者: jerry031181 (Jerry)   2016-02-25 12:12:00
先求出V ui=(1/ai)Avi (ai是非零singular value)剩下的从N(At)求 记得要单位化+正交化
作者: lemonsheep (柠檬羊)   2016-02-25 14:01:00
感谢~ 就是有点看不懂为什么要用N(At)的正交基底
作者: odanaga (PixiyON)   2016-02-25 14:06:00
我都记大小XD
作者: dslin (Magic)   2016-02-25 14:15:00
可以请问这张考卷第二题复杂度怎么算的吗?@@T(n)=nT(n-1)+O(n) 答案是O(n!) 想请教这怎么解的?
楼主: leo258x (TastyFeeder)   2016-02-25 14:27:00
我是写 T(n)=nT(n-1)+o(1) 展开到后面变n!
作者: odanaga (PixiyON)   2016-02-25 14:33:00
直接观查吧 像楼上那样
作者: jerry031181 (Jerry)   2016-02-25 15:06:00
Cofactor展开得楼楼上的式子
作者: dslin (Magic)   2016-02-25 15:21:00
喔喔~了解了~感谢楼上高手大大~!XD

Links booklink

Contact Us: admin [ a t ] ucptt.com