[理工] 104 成大 線代 SVD

看板Grad-ProbAsk作者 (TastyFeeder)時間8年前 (2016/02/24 10:53), 編輯推噓12(12推 0噓 18→)
留言30則, 10人參與, 最新討論串1/1
請問一下第七題SVD要怎麼算比較好呢 http://i.imgur.com/9QAgV4t.jpg
怎麼覺得AA^t的特徵值就很麻煩了 還是其實有比較好算的方法 下面是我的AA^t http://i.imgur.com/jxnGx8L.jpg
-- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.122.79.54 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1456282388.A.38E.html
→
02/24 11:05, , 1F
我硬爆....算這題跟你一樣覺得很賭爛 求解
02/24 11:05, 1F
→
02/24 11:16, , 2F
我算的時候算一下直接跳過了= = 但考試遇到還是會乖乖的
02/24 11:16, 2F
→
02/24 11:37, , 3F
要看ATA跟AAT哪個矩陣較小 小的比較好求eigenvalue
02/24 11:37, 3F
→
02/24 11:38, , 4F
求到小的eigenvalue後 多的就補0 然後最後照UEV^t結果
02/24 11:38, 4F
推
02/24 11:39, , 5F
這題好像大的好算
02/24 11:39, 5F
→
02/24 11:40, , 6F
真假 大的好算0.0 等等來試一下
02/24 11:40, 6F
→
02/24 11:44, , 7F
我都喜歡從小的下手XD
02/24 11:44, 7F
→
02/24 11:52, , 8F
就剛好這題是4*4長得好看
02/24 11:52, 8F
推
02/24 16:18, , 9F
怎覺得成大特別喜歡考別人不考的
02/24 16:18, 9F
推
02/24 18:17, , 10F
這意思是今年成大會考 Jordan form QQ
02/24 18:17, 10F
推
02/24 18:53, , 11F
完惹
02/24 18:53, 11F
推
02/24 20:37, , 12F
蹦蹦
02/24 20:37, 12F
推
02/24 21:17, , 13F
還記得前幾天覺得成大考很偏就翻了一下張凡計組（下
02/24 21:17, 13F
→
02/24 21:17, , 14F
）看看有什麼
02/24 21:17, 14F
→
02/24 21:18, , 15F
直到我看到附錄的多重時脈計算機時我震驚了
02/24 21:18, 15F
推
02/24 21:33, , 16F
multicycle還好吧比平行系列親切多了
02/24 21:33, 16F
→
02/24 21:34, , 17F
就當作只能塞一個指令的Pipeline就好惹(?)
02/24 21:34, 17F
推
02/24 22:00, , 18F
其實這一個月考下來出什麼都見怪不怪了 只是單純驚訝
02/24 22:00, 18F
→
02/24 22:00, , 19F
那張圖原來在那裡XDD
02/24 22:00, 19F
→
02/25 11:28, , 20F
請問一下 U矩陣怎麼求阿
02/25 11:28, 20F
→
02/25 12:12, , 21F
先求出V ui=(1/ai)Avi (ai是非零singular value)
02/25 12:12, 21F
→
02/25 12:13, , 22F
剩下的從N(At)求 記得要單位化+正交化
02/25 12:13, 22F
推
02/25 14:01, , 23F
感謝~ 就是有點看不懂為甚麼要用N(At)的正交基底
02/25 14:01, 23F
推
02/25 14:06, , 24F
我都記大小XD
02/25 14:06, 24F
推
02/25 14:15, , 25F
可以請問這張考卷第二題複雜度怎麼算的嗎?@@
02/25 14:15, 25F
→
02/25 14:17, , 26F
T(n)=nT(n-1)+O(n) 答案是O(n!) 想請教這怎麼解的?
02/25 14:17, 26F
→
02/25 14:27, , 27F
我是寫 T(n)=nT(n-1)+o(1) 展開到後面變n!
02/25 14:27, 27F
→
02/25 14:33, , 28F
直接觀查吧 像樓上那樣
02/25 14:33, 28F
→
02/25 15:06, , 29F
Cofactor展開得樓樓上的式子
02/25 15:06, 29F
推
02/25 15:21, , 30F
喔喔~了解了~感謝樓上高手大大~!XD
02/25 15:21, 30F
‣ 更多 leo258x 的文章
文章代碼(AID): #1MpHiKEE (Grad-ProbAsk)