[問題] inverse of diagonal + sum of rank one
看板Prob_Solve (計算數學 Problem Solving)作者singlovesong (~"~)時間11年前 (2013/09/19 18:29)推噓0(0推 0噓 0→)留言0則, 0人參與討論串1/1
Hi 大家好 這是一個演算法implementation的問題
我的問題是
S = I + sum_1^N u_iu_i^T
----------------------------
N ~= 1000,000,000
dim(u_i) = 1000,000
----------------------------
則 inv(S) = ?
如果直接先算出S 在做反矩陣 想必是太慢了..
diagonal + rank one 有公式
但+ sum of rank one 好像沒有?
不知道大家有沒有什麼想法呢?
或是能夠平行化的方法也行
謝謝大家!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 203.77.50.240
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
