MATLAB的稀疏矩陣有什麼應用?

時間 2021-05-06 16:13:59

1樓:黑老貓

稀疏矩陣可用於LDPC碼(Low Density Parity Check Code),一種重要通訊通道編碼。其中Low Density指校驗矩陣為稀疏矩陣。

2樓:立黨

很容易想到的乙個例子是,比如割韭菜Live推薦系統,或者某韭菜網使用者關係,顯然是乙個n*n的矩陣,而n可以有幾百萬之多,而對這個矩陣的分解可能是O(n^2.幾~3)的複雜度,比如LU或者QR,而顯然這個矩陣是非常稀疏的,如果用了稀疏矩陣結構,就是O(n)+O(flop count)的複雜度,可以大幅縮短韭菜分析時間。

3樓:趕路的螞蟻

在有限元分析中很有用的呀,,,

特定單元的整體剛度矩陣(三節點三角形單元)最終的表示式就是個稀疏陣,在有限元程式設計過程中,都會利用剛度矩陣的這個特性以及對稱特性的結合,在計算求解過程中進行半帶儲存,以此來簡化計算複雜度和節省儲存空間。

4樓:

Simulink的求解引擎也用到了稀疏矩陣。對於隱式求解器,需要在每一步都計算模型的雅可比矩陣。這個矩陣很大,一般是用稀疏矩陣存放的。

5樓:「已登出」

算 pde 的時候只需要相鄰格點,於是差分形式是典型的 sparse

然後 sparse 求逆等等數值演算法和普通矩陣有所不同

6樓:譚本東

在電力系統的潮流計算中,需要求解大規模線性方程組,而其係數矩陣是非常稀疏(即矩陣中有很多0)的,這時我們就希望只儲存非零元素來進行計算,那麼利用稀疏化技術可以極大提高計算效率和速度。

MATLAB中的矩陣指數和矩陣對數是怎麼算的?

半個馮博士 你說的肯定是這倆 具體的計算方法來自這兩篇文章 這乙個要複雜一些,並且使用的條件相對苛刻,首先它必須是可逆的,在此前提下可以有 特別地 當 時,上式一定收斂且 可以先對角分解 然後再對對角化矩陣求對數,最後得到 這個情況就很討厭了。通常要考慮將矩陣拆成Jordan型的組合,然後假設 是其...

Matlab中,有n個1576x4的矩陣,將矩陣每行看作1個2x2矩陣,使n個矩陣對應行相乘怎麼操作?

井中的水 思路 先提取和重塑這些矩陣,然後再以此進行矩陣乘法,然後再進行封裝 用matrix來儲存這個1576 4的矩陣function matrix result matrix func matrix matrix result matrix 1 matrix result reshape mat...

Matlab求乙個矩陣中所有元素的平方和,兩種迴圈寫法為什麼效能相差很大?

王贇 Maigo 試驗了一下多種寫法的速度,從慢到快排列。A為7777階隨機方陣,時間為100次執行平均用時,所用Matlab版本為R2013a。sum sum A.2 0.273 ssum A 2 0.272 s,跟前一種其實沒有區別dot A A 0.251 s,跟前一種也幾乎沒有區別 題主的l...