在矩陣中,若數值為0的元素數目遠遠多於非0元素的數目,並且非0元素分布沒有規律時,則稱該矩陣為稀疏矩陣;與之相反,若非0元素數目占大多數時,則稱該矩陣為稠密矩陣。定義非零元素的總數比上矩陣所有元素的總數為矩陣的稠密度。
基本介紹
- 中文名:稀疏矩陣
- 外文名:sparse matrix
- 類型:矩陣
- 套用:數值分析
在矩陣中,若數值為0的元素數目遠遠多於非0元素的數目,並且非0元素分布沒有規律時,則稱該矩陣為稀疏矩陣;與之相反,若非0元素數目占大多數時,則稱該矩陣為稠密矩陣。定義非零元素的總數比上矩陣所有元素的總數為矩陣的稠密度。
在矩陣中,若數值為0的元素數目遠遠多於非0元素的數目,並且非0元素分布沒有規律時,則稱該矩陣為稀疏矩陣;與之相反,若非0元素數目占大多數時,則稱該矩陣為稠密...
稀疏矩陣算法是以稀疏矩陣作為核心數據結構的算法。稀疏矩陣算法的最大特點是通過只存儲和處理非零元素從而大幅度降低存儲空間需求以及計算複雜度,代價則是必須使用專門...
概念:在實際問題中,特別是微分方程數值解法中,出現的線性代數方程組的係數矩陣往往係數很高,但其非零元素所占的比例很小,我們常把這類矩陣成為大型稀疏矩陣。 理解...
一般稀疏矩陣法(general sparse matrix meth-od)求解大規模線性規劃問題的一種直接方法.許多規模較大的線性規劃問題的約束條件的係數矩陣是高度稀疏的,利用這一特點,...
大型稀疏矩陣線性化方程組的數值求解問題 廣泛存在於工程實踐尤其是計算機仿真領域 如水力管網計算,電力系統的大型導納矩陣計算,高階偏微分方程的數值求解,以及鑄件充...
在資料庫中,稀疏數據是指在二維表中含有大量空值的數據;即稀疏數據是指,在數據集中絕大多數數值缺失或者為零的數據。稀疏數據絕對不是無用數據,只不過是信息不...
在矩陣的乘法中,有一種矩陣起著特殊的作用,如同數的乘法中的1,這種矩陣被稱為單位矩陣。它是個方陣,從左上角到右下角的對角線(稱為主對角線)上的元素均為1...
在數學中,矩陣(Matrix)是一個按照長方陣列排列的複數或實數集合,最早來自於方程組的係數及常數所構成的方陣。這一概念由19世紀英國數學家凱利首先提出。矩陣是高等...
詞目:稀疏解釋:(物體、聲音等) 寬鬆;不稠密。稀疏也有其數學概念。...... 同時,稀疏也有其數學概念,如稀疏編碼、稀疏矩陣等。其【稀疏】這一數學概念的提出,可...
特殊矩陣是假若值相同的元素或者零元素在矩陣中的分布有一定規律,則我們稱此類矩陣為特殊矩陣。...
零矩陣,在數學中,特別是線上性代數中,零矩陣即所有元素皆為0的矩陣。在數學中,矩陣(Matrix)是一個按照長方陣列排列的複數或實數集合,最早來自於方程組的係數及...
矩陣本身所具有的性質依賴於元素的性質,矩陣由最初作為一種工具經過兩個多世紀的發展,現在已成為獨立的一門數學分支——矩陣論。而矩陣論又可分為矩陣方程論、...
帽子矩陣(hat matrix)是指一類投影矩陣。對帽子矩陣又叫帽變換或K-T變換。對於線性模型Y=Xβ+e,E(e)=0,cov(e)=σ2I,矩陣H≙...X(XTX)-1XT是將...
極大矩陣是具有某種極大性的一個(0,1)矩陣,且極大矩陣的列是單調的。...... 對一些套用廣泛而形式特殊的矩陣,例如稀疏矩陣和準對角矩陣,有特定的快速運算算法...
sparse是matlab中用來產生稀疏矩陣的函式,把以第一種存儲形式存儲的稀疏矩陣轉換成第二種形式存儲。對應的函式為full,即把以第二種方式存儲的稀疏矩陣轉換成第一種...
主要是用來存儲稀疏矩陣的一種壓縮方式,也叫三元組表。假設以順序存儲結構來表示三元組表(triple table),則得到稀疏矩陣的一種壓縮存儲方式,即三元組順序表,簡稱...
FULL在MATLAB中,該函式用於把一個稀疏矩陣(sparse matrix)轉換成一個全矩陣(full matrix)(關於sparse matrix和full matrix請參閱sparse)。...
issparse是一個計算機函式,該函式功能是在MATLAB中,issparse函式用於判斷一個稀疏矩陣存儲方式是否是sparse storage organization(關於該存儲方式的介紹參見sparse)。...