[問卦] 矩陣分解方法
我之前做個計算要找超大稀疏矩陣的行列式
原本一直以為要用Eigenvalue 相乘
矩陣太大整個就很難算Eigenvalue
只好先用前幾個Eigenvalue將就 近似 算我要求的東西
之前好幾個月都花時間用這個方法
上週無聊念了一下線性代數
幹我根本智障
這不是LU分解就做得出來了嗎 幹幹幹
而且時間複雜度差那麼多
之前根本在浪費時間
還有什麼厲害實用的分解法我不知道的??
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 70.230.116.165 (美國)
※ 文章網址: https://www.ptt.cc/bbs/Gossiping/M.1605942272.A.91F.html
推
11/21 15:04,
5年前
, 1F
11/21 15:04, 1F
→
11/21 15:05,
5年前
, 2F
11/21 15:05, 2F
→
11/21 15:05,
5年前
, 3F
11/21 15:05, 3F
→
11/21 15:05,
5年前
, 4F
11/21 15:05, 4F
Cholesky 感覺也很實用
推
11/21 15:05,
5年前
, 5F
11/21 15:05, 5F
SVD早就會了 不可能不會
推
11/21 15:06,
5年前
, 6F
11/21 15:06, 6F
※ 編輯: newwu (70.230.116.165 美國), 11/21/2020 15:08:09
→
11/21 15:07,
5年前
, 7F
11/21 15:07, 7F
不務正業的物理研究生
→
11/21 15:08,
5年前
, 8F
11/21 15:08, 8F
推
11/21 15:12,
5年前
, 9F
11/21 15:12, 9F
當然沒有自己幹演算法
你總要知道怎麼call
我用python 根本不能直接對sparse取行列式 又不能把它轉回一般矩陣
所以要先做LU 再取對角 再取log相加
這些當然都直接call
你不用會寫 但是你要知道怎麼組合出你要的結果
這就證明了 就算有library 知識還是很重要的
※ 編輯: newwu (70.230.116.165 美國), 11/21/2020 15:18:01
→
11/21 15:14,
5年前
, 10F
11/21 15:14, 10F
※ 編輯: newwu (70.230.116.165 美國), 11/21/2020 15:22:42
→
11/21 15:22,
5年前
, 11F
11/21 15:22, 11F
推
11/21 15:33,
5年前
, 12F
11/21 15:33, 12F
→
11/21 15:39,
5年前
, 13F
11/21 15:39, 13F
→
11/21 15:43,
5年前
, 14F
11/21 15:43, 14F
推
11/21 15:57,
5年前
, 15F
11/21 15:57, 15F
推
11/21 17:32,
5年前
, 16F
11/21 17:32, 16F