作者singlovesong (~"~)
看板Prob_Solve
标题[问题] inverse of diagonal + sum of rank one
时间Thu Sep 19 18:29:54 2013
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