[線代] 如何快速知道一個 matrix 是否可逆

看板Math作者 (c-w)時間10年前 (2014/04/18 10:52), 編輯推噓0(006)
留言6則, 3人參與, 最新討論串1/1
會問這個是因為有時候想快速知道 n 個 vector 是否是一個 space 的 basis 如果這些 vector 的確是這個 space 的 basis 那麼這些 vector 組成的 matrix 應該要是個可逆矩陣 是否只有求其行列式 det 可快速判斷該矩陣是否可逆 (det不等於0則為可逆) 有其他更快的方法嗎 因為有時候例如 5x5 matrix 如果手邊沒 matlab 要算 det 太慢 Thanks -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.112.121.113 ※ 文章網址: http://www.ptt.cc/bbs/Math/M.1397789538.A.DE2.html

04/18 11:24, , 1F
算rank應該比算det快一點
04/18 11:24, 1F

04/18 12:06, , 2F
喔 對耶 如果rank=column number的話
04/18 12:06, 2F

04/18 12:07, , 3F
那這些column(vector)就是 independent
04/18 12:07, 3F

04/18 12:10, , 4F
也就是這些column構成的matrix是可逆的(invertible)
04/18 12:10, 4F

04/18 12:10, , 5F
對吧?
04/18 12:10, 5F

04/18 13:24, , 6F
的確是這樣
04/18 13:24, 6F
文章代碼(AID): #1JK9DYtY (Math)