稀疏矩陣壓縮存儲(chǔ)的基本思想是什么？對(duì)稀疏矩陣壓縮存儲(chǔ)的目的是：C節(jié)省存儲(chǔ)空間和D降低預(yù)算時(shí)間復(fù)雜度，如果是單選題，那么應(yīng)該選C節(jié)省存儲(chǔ)空間。矩陣中非零元素的個(gè)數(shù)遠(yuǎn)遠(yuǎn)小于矩陣元素的總數(shù)，并且非零元素的分

稀疏矩陣壓縮存儲(chǔ)的基本思想是什么？

對(duì)稀疏矩陣壓縮存儲(chǔ)的目的是：C節(jié)省存儲(chǔ)空間和D降低預(yù)算時(shí)間復(fù)雜度，如果是單選題，那么應(yīng)該選C節(jié)省存儲(chǔ)空間。矩陣中非零元素的個(gè)數(shù)遠(yuǎn)遠(yuǎn)小于矩陣元素的總數(shù)，并且非零元素的分布沒有規(guī)律，則稱該矩陣為稀疏矩陣(sparsematrix)；與之相區(qū)別的是，如果非零元素的分布存在規(guī)律（如上三角矩陣、下三角矩陣、對(duì)角矩陣），則稱該矩陣為特殊矩陣。稀疏矩陣的計(jì)算速度更快，因?yàn)镸ATLAB只對(duì)非零元素進(jìn)行操作，這是稀疏矩陣的一個(gè)突出的優(yōu)點(diǎn).假設(shè)矩陣A，B中的矩陣一樣.計(jì)算2*A需要一百萬次的浮點(diǎn)運(yùn)算，而計(jì)算2*B只需要2000次浮點(diǎn)運(yùn)算.因?yàn)镸ATLAB不能自動(dòng)創(chuàng)建稀疏矩陣，所以要用特殊的命令來得到稀疏矩陣.對(duì)于一個(gè)用二維數(shù)組存儲(chǔ)的稀疏矩陣Amn，如果假設(shè)存儲(chǔ)每個(gè)數(shù)組元素需要L個(gè)字節(jié)，那么存儲(chǔ)整個(gè)矩陣需要m*n*L個(gè)字節(jié).但是，這些存儲(chǔ)空間的大部分存放的是0元素，從而造成大量的空間浪費(fèi).為了節(jié)省存儲(chǔ)空間，可以只存儲(chǔ)其中的非0元素.

稀疏矩陣指什么？

稀疏矩陣，指大多數(shù)元素是0，只有少數(shù)元素不是0的大型矩陣。稀疏矩陣計(jì)算主要需要解決兩個(gè)問題，一個(gè)是使用較少的內(nèi)存單元存儲(chǔ)矩陣，一般只存儲(chǔ)特定的區(qū)域或者非零值；計(jì)算時(shí)如何將元素取出，如何簡(jiǎn)化計(jì)算。有專門的計(jì)算機(jī)程序。稀疏矩陣，一般不會(huì)有某行、某列全為0的情況，與0矩陣不同。0矩陣的運(yùn)算十分簡(jiǎn)單，沒有必要保存矩陣內(nèi)容。

eigen與taucs求解稀疏矩陣哪個(gè)好？

網(wǎng)格變形的論文看得理解了一點(diǎn)后就開始嘗試實(shí)現(xiàn)，就開始到網(wǎng)上找稀疏矩陣庫(kù)。

一開始我使用的矩陣庫(kù)是Eigen，風(fēng)格跟matlab很像，但是沒有實(shí)現(xiàn)稀疏矩陣運(yùn)算的功能，雖然它預(yù)留了跟其他幾個(gè)稀疏矩陣庫(kù)的接口，但是我試過的umfpack和superlu都在if(!lu_of_A.succeeded())這一步計(jì)算失敗。后來還找嘗試了taucs庫(kù)，但是同樣遇到了一個(gè)悲劇的問題，編譯成功的庫(kù)可以在命令行下使用，但是放到vs2008里面卻總是無法鏈接成功。花了幾天的時(shí)間，最后還是決定自己封裝下umfpack和Eigen的接口。