[問題] 特徵值分解(eigen-decomposition)的複雜度計算…?已回收

看板MATLAB作者 (qazzxc)時間16年前 (2009/06/26 22:57), 編輯推噓1(102)
留言3則, 2人參與, 最新討論串1/1
Hi^^, 大家好: 想請問大家一些問題…, 也就當使用MATLAB在做特徵分解時,要如何知道哪樣的組合是比較耗資源(計算時間 較長),舉例來說 => 在對 <1>五個 2*2的matrix(分別計算) 和 <2> 一個4*4的matrix 分別做特徵分解,哪個是較耗資源的呢? 因為用手算的經驗,當然維度愈大愈難算, 可是有沒有一種確定判斷的方法可以知道哪種較耗資源呢? 煩請了解的人幫忙解答一下,或是告知我哪兒可以找到相關的資料, 感謝感謝囉^^ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 124.8.2.15

06/27 23:45, , 1F
Matrix computations/Gene H.Golub,Charles F.Van Loan
06/27 23:45, 1F

06/27 23:46, , 2F
也許這本書有eig分解的複雜度公式 他以flops為單位來算
06/27 23:46, 2F

06/28 08:16, , 3F
謝謝musicring提供的訊息,我再去查看看^^
06/28 08:16, 3F
文章代碼(AID): #1AHE7257 (MATLAB)
文章代碼(AID): #1AHE7257 (MATLAB)