[問題] 請教是否有快速判斷可逆矩陣之演算法？
看板Prob_Solve (計算數學 Problem Solving)作者EdisonX (閉上眼的魚)時間12年前 (2012/04/06 15:30)推噓0(0推 0噓 6→)留言6則, 2人參與討論串1/1
matrix 問題許多都基於一假設：可逆，
但若一些在複雜度較高之問題上，計算過程中才發現是不可逆，
便大大浪費了時間。
目前小弟驗證可逆之方式為 :
(1) 先 allocate 一塊新的 matrix ( 大矩陣就費時了 ), 此稱 tmp_mat
(2) src_mat 複製到 tmp_mat , 避免破壞 (memcpy, 又費時).
(3) 對 tmp_mat 進行下三角化運算 , 判斷是否有一列為零 ( 簡單的說是求 det. )
請教在概念上，這是否算是唯一方法？ ( 是否只剩從細結進行修改而已？ )
謝謝各位不吝指導。
--
If there is no tomorrow,
I want to see u last time.
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 180.177.76.161
→
04/08 13:35, , 1F
04/08 13:35, 1F
→
04/08 13:36, , 2F
04/08 13:36, 2F
→
04/08 13:36, , 3F
04/08 13:36, 3F
→
04/08 13:37, , 4F
04/08 13:37, 4F
→
04/08 13:41, , 5F
04/08 13:41, 5F
→
04/08 13:42, , 6F
04/08 13:42, 6F
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
