對角矩陣壓縮存儲公式 對角矩陣怎么求?
對角矩陣怎么求?求對角矩陣的方法:求出一個矩陣的所有不同的特征值A(chǔ)1。對于每個特征值,求特征矩陣a1i-a的秩。當(dāng)類似的對角化是可能的時,對于每個特征值,得到(a1i-a)x=0的基本解組。什么是壓縮
對角矩陣怎么求?
求對角矩陣的方法:求出一個矩陣的所有不同的特征值A(chǔ)1。對于每個特征值,求特征矩陣a1i-a的秩。當(dāng)類似的對角化是可能的時,對于每個特征值,得到(a1i-a)x=0的基本解組。
什么是壓縮矩陣?
二維數(shù)組是一種矩陣形式,因此通常用于存儲矩陣。在未壓縮存儲的情況下,矩陣按行優(yōu)先級或列優(yōu)先級存儲,占用的存儲單元數(shù)等于矩陣的元素數(shù)。在實際應(yīng)用中,經(jīng)常會出現(xiàn)一些高階的矩陣,矩陣中的非零元素呈規(guī)則分布或存在大量的零元素。如果仍采用傳統(tǒng)的存儲方法,可能會重復(fù)存儲非零元素或零元素,造成存儲空間的大量浪費(fèi)。因此,對這種矩陣進(jìn)行壓縮和存儲,以便合理利用存儲空間。為了節(jié)省存儲空間,可以利用特殊矩陣法則對其進(jìn)行壓縮,即對同一值的多個元素只分配一個存儲單元,對零個元素不分配空間。適合壓縮存儲的矩陣通常是特殊矩陣和具有相同值或零元素在矩陣中規(guī)則分布的稀疏矩陣。常用的特殊矩陣有對稱矩陣、三角矩陣和對角矩陣。
稀疏矩陣壓縮存儲的基本思想是什么?
稀疏矩陣壓縮存儲的目的是:C節(jié)省存儲空間,D降低預(yù)算時間的復(fù)雜度,如果是單選題,則應(yīng)選擇C節(jié)省存儲空間。如果矩陣中非零元素的個數(shù)遠(yuǎn)遠(yuǎn)小于矩陣元素的總數(shù),且非零元素的分布不規(guī)則,則稱為稀疏矩陣;否則,如果非零元素的分布是規(guī)則的(如三角矩陣、下三角矩陣、對角矩陣),這個矩陣叫做特殊矩陣。由于matlab只對非零元素進(jìn)行運(yùn)算,稀疏矩陣的計算速度較快,這是稀疏矩陣的一個突出優(yōu)點(diǎn)。假設(shè)矩陣A和B中的矩陣是相同的。計算2*a需要一百萬次浮點(diǎn)運(yùn)算,而計算2*B只需要2000次浮點(diǎn)運(yùn)算。由于matlab不能自動生成稀疏矩陣,因此需要專門的命令來生成稀疏矩陣,如果每個數(shù)組元素需要l個字節(jié),那么整個矩陣就需要m*n*l個字節(jié)。然而,大部分的存儲空間是0元素,造成了大量的空間浪費(fèi)。為了節(jié)省存儲空間,只能存儲非0元素